JTabWb: a Java framework for implementing terminating sequent and tableau calculi. (English) Zbl 1373.68364

Ferrari, Mauro; Fiorentini, Camillo; Fiorino, Guido

Fundam. Inform. 150, No. 1, 119-142 (2017).

Summary: JTabWb is a Java framework for developing provers based on sequent or tableau calculi. It provides a generic engine which searches for proof of a given goal driven by a user-defined prover. The user is required to define the components of a prover by implementing suitable Java interfaces. In this paper we describe the structure of the framework and the role of its components through a running example. To show the generality of the framework we review some of the provers implemented in JTabWb. Finally, to corroborate the fact that the framework can be used to generate efficient provers, we compare the performances of one of the implemented provers with the state-of-the-art provers for Intuitionistic Propositional Logic.

MSC:

68T15	Theorem proving (deduction, resolution, etc.) (MSC2010)
03B35	Mechanization of proofs and logical operations

Keywords:

theorem provers; Java frameworks

Software:

PVS; LoTREC; Isabelle; Cool; JTabWb; Imogen; MetTeL; ILTP; fCube; CoLoSS