In recent years the number of computational tools useful for modal logics, and related logics, has increased significantly, and is continuously increasing. The following is an incomplete list of
If you'd like something added or changed please let Renate Schmidt
(firstname.lastname@example.org) know. Some of the links below are unfortunately
broken. I would particularly welcome updates about these so that this page remains useful.
Accessible theorem provers
- ALCI prover - Graph-based tableau prover for description logic ALC with inverse roles also known as propositional mutimodal Kt written in Ocaml. By group of Rajeev Gore.
- Aximo - a tool for verifying knowledge in dynamic multi-agent scenarios
based on the algebraic axiomatics of dynamic epistemic logic.
Implemented by Simon Richards and Mehrnoosh Sadrzadeh.
- BDDBiKt provers - Two implementations of provers for testing satisfiability, falsifiability and validity for propositional bi-intuitionistic tense logics, plus randomly generated formulae of intuitionistic logic. By group of Rajeev Gore.
- BiInt - A theorem prover for propositional bi-intuitionistic logic written by Linda Postniece.
- BLIKSEM - Hans de Nivelle's resolution based theorem prover for modal logic and first-order logic with equality.
- CardKt, CardS4, CardTAP - Theorem Provers on Java Smartcards by
Rajeev Gore with Phuong The Nguyen and others.
- COOL - a generic reasoner for coalgebraic logics which not only
handles basic logics like Multimodal K (aka ALC) or Probabilistic
Modal Logic or Coalition Logic but also any possible combination of them.
- CTL tableau provers - One pass tree-tableau and graph-tableau multipass provers for computational tree logic. By group of Rajeev Gore.
- DLP - An experimental tableaux-based inference system by Peter Patel-Schneider for a range of description logics.
- FaCT++ - A tableaux-based description logic OWL reasoner by Ian Horrocks and Dmitry Tsarkov. Successor of FaCT.
- Gen2Sat - Sat-based decision procedure and web-based tool for analytic pure sequent calculi, implemented by Yoni Zohar. It can be used for modal logic KDalt1 (in which the accessibility relation is a function).
- Gost - A Lisp implementation of a tableau algorithm for GF1-, a sublogic of the "First Guarded Fragment".
- J-prover - A connection/matrix based prover that produces sequent proofs for FO-Intuitionistic, and propositional S4 and S4nJ logics, implemented as a module of the MetaPRL logical framework. Web interface for modal logic.
- KtSeqC - A theorem prover for the minimal tense logic Kt.
- LCKS5 tableau prover - Graph-based tableau prover for propositional logic of common knowledge with S5 agent modalities. By group of Rajeev Gore.
- LETHE - Forgetting and uniform interpolation tool for description logic based ontologies.
- LoTREC - A generic tableau theorem prover for modal logic, which is suitable for creating, testing and analysing tableau method implementations. Web interface
- Logics Workbench (LWB) - A sequent based theorem prover for a range of propositional logics, including modal logics, temporal logics, intuitionistic logics and nonmonotonic logics. Web interface
- MetTeL - A tableau prover generator. Implemented by Dmitry Tishkovsky.
- MGE - An applet for extracting model graphs from propositional temporal transition formulas, developed by Anatol Ursu.
- MLTP - An efficient and generic modal logic tableau prover inplemented by Zhen Li.
- ModLeanTAP - A lean implementation of a free variable tableau calculus for a range of propositional modal logics.
- MOLTAP - An automated modal logic tableau prover for epistemic logics with various knowledge operators including the common knowledge operator. By Twan van Laarhoven.
- Molle - A cross-platform prover written in Java that implements Fitting's 1969 semantic tableaux algorithm for propositional modal logic. It can prove the validity of modal formulae and generate (counter-)models.
- MSPASS - An enhancement of the first-order theorem prover SPASS with a translator of modal formulae and formulae of the relational calculus into first-order logic with equality. The features of MSPASS are now incorporated in the latest release of SPASS. Web interface
- NESCOND - A theorem prover for Conditional Logics based on nested sequent calculi for normal conditional logics. By Nicola
Olivetti and Gian Luca Pozzato.
- pdl-tableau - A prototypical implementation of the tableau calculus for PDL. Implemented by Renate Schmidt.
- PDL tableau provers, and with converse - Graph-based and tree-based decision procedures for propositional dynamic logic, and with converse. By group of Rajeev Gore.
- PLTL provers - Three provers for propositional linear temporal logic: tableau prover based on Schwendimann's method, graph-based prover based on Wolper's method and prover creating the set of all CPL-consistent subsets of the Fischer-Ladner closure. By group of Rajeev Gore.
- ptl - A propositional temporal logic (PTL) tautology checker
developed by Geert Janssen at Eindhoven University of Technology. (28/03/2005: It seems this tool is no longer available on-line.) Web interface
- RACER - A description logic reasoner for the Semantic Web languages OWL/RDF.
- Saga - A Lisp program implementing a tableau algorithm for the guarded fragment of predicate logic.
- Saturate - An experimental theorem prover for first-order logic, primarily based on saturation. It includes a translator for modal logic into first-order logic by semantic embedding.
- Sibyl - A theorem prover for multi-modal hybrid logic with binders, the converse
and global modalities, transitivity assertions and relation hierarchies,
developed at University of Roma Tre.
- SPASS - A
saturation-based resolution theorem prover for first-order logic with
equality, sorted logic, and many non-classical logics including
traditional style modal logics, dynamic modal logics, description logics
and relational logics.
- *SAT - An experimentation platform of SAT-based decision procedures for expressive description logics, modal and temporal logics.
- STeP - The Stanford Temporal Prover, combines deductive methods with algorithmic techniques to verify linear-time temporal logic specifications of reactive and real-time systems.
- TATL - A tableau-based decision procedure for the alternating-time temporal logic (ATL) by Amelie David.
- TeMP -
A C++ implementation of a theorem prover for the monodic fragment of first-order
linear-time temporal logic over expanding domains based on the temporal resolution
- TRP -
A protoypical implementation of a theorem prover for propositional linear-time logic
based on the temporal resolution calculus.
- TRP++ -
A C++ implementation of a theorem prover for propositional linear-time logic
based on the temporal resolution calculus.
- TTM -
A tableau-based theorem prover for temporal logic PLTL that also provides a model for satisfiable sets of PLTL-formulas.
- Tableau WorkBench (TWB) - A generic framework for building automated theorem provers for arbitrary propositional logics, includig modal and temporal logics.
Automated correspondence theory
These tools are useful for computing correspondence properties:
- The DLS Algorithm - A general tool for the elimination of second-order quantifiers, based on Ackermann's Lemma. Web interface - Example, for axiom schema T:
exists P (-( all x (P(x) -> (exists y (R(x,y) & P(y))))))
- SCAN - A general tool for the elimination of second-order quantifiers, based on resolution. Accepts also modal syntax. Web interface
- SQEMA - Computes first-order equivalents and proves canonicity of modal formulas. Web interface
For the back-translation:
- krachtweb - Computes modal axioms from Kracht formulae, with webinterface.
Generators of formulae
Collections of problems
The collection of modal problem sets is beginning to grow rapidly. The webpages of some provers above also have links to benchmark collections.
Also of interest: Benchmark formulae for intuitionistic propositional logic.