Sciweavers

TABLEAUX
1997
Springer
13 years 12 months ago
ileanTAP: An Intuitionistic Theorem Prover
We present a Prolog program that implements a sound and complete theorem prover for first-order intuitionistic logic. It is based on free-variable semantic tableaux extended by an...
Jens Otten
TABLEAUX
1997
Springer
13 years 12 months ago
Tableau Methods for PA-Processes
Abstract. PA (Process algebra) is the name that has become common use to denote the algebra with a sequential and parallel operator (without communication), plus recursion. PA-proc...
Richard Mayr
TABLEAUX
1997
Springer
13 years 12 months ago
Free Variable Tableaux for Propositional Modal Logics
Free-variable semantic tableaux are a well-established technique for first-order theorem proving where free variables act as a meta-linguistic device for tracking the eigenvariabl...
Bernhard Beckert, Rajeev Goré
LFCS
1997
Springer
13 years 12 months ago
Back-Forth Equivalences for Design of Concurrent Systems
The paper is devoted to the investigation of behavioural equivalences of concurrent systems modelled by Petri nets. Back-forth bisimulation equivalences known from the literature a...
Igor V. Tarasyuk
LFCS
1997
Springer
13 years 12 months ago
The Concurrency Complexity for the Horn Fragment of Linear Logic
The provability problem for the Horn fragment of linear logic is NP-complete [4, 1]. In this work we investigate various definitions of concurrency proposed in [2] and establish t...
Sergey Dudakov
LFCS
1997
Springer
13 years 12 months ago
Type Introduction for Equational Rewriting
Hitoshi Ohsaki, Aart Middeldorp
LFCS
1997
Springer
13 years 12 months ago
Basic Forward Chaining Construction for Logic Programs
V. Wiktor Marek, Anil Nerode, Jeffrey B. Remmel
KI
1997
Springer
13 years 12 months ago
Agents in Proactive Environments
Abstract. Agents situated in proactive environments are acting autonomously while the environment is evolving alongside, whether or not the agents carry out any particular actions....
Dov M. Gabbay, Rolf Nossum, Michael Thielscher