×

TABLEAUX

swMATH ID: 11674
Software Authors: Catach, Laurent
Description: TABLEAUX: A general theorem prover for modal logics. We present a general theorem proving system for propositional modal logics, called TABLEAUX. The main feature of the system is its generality, since it provides a unified environment for various kinds of modal operators and for a wide class of modal logics, including usual temporal, epistemic or dynamic logics. We survey the modal languages covered by TABLEAUX, which range from the basic one \(L(square,lozenge)\) through a complex multimodal language including several families of operators with their transitive closure and converse. The decision procedure we use is basically a semantic tableaux method, but with slight modifications compared to the traditional one. We emphasize the advantages of such semantical proof methods for modal logics, since we believe that the model construction they provide represents perhaps the most attractive feature of these logics for possible applications in computer science and AI. The system has been implemented in Prolog, and appears to be of reasonable efficiency for most current examples. Experimental results are given, with two lists of test examples.
Homepage: http://rd.springer.com/article/10.1007%2FBF01880326
Keywords: experimental results; temporal logic; dynamic logic; epistemic logic; general theorem proving system; propositional modal logics; multimodal language; decision procedure; semantic tableaux; Prolog; test examples
Related Software: Pesca; MOIN; LoTREC; SPASS; KRIPKE; QMLTP; MleanCoP; Leo-III; E Theorem Prover; NESCOND; Prolog; Imogen; IntHistGC; ileanCoP; STRIP; ILTP; Coq; KQML; GQML; GULP
Cited in: 20 Publications

Standard Articles

1 Publication describing the Software, including 1 Publication in zbMATH Year
TABLEAUX: A general theorem prover for modal logics. Zbl 0743.03008
Catach, Laurent
1991

Citations by Year