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.
JTabWb : a Java framework for implementing terminating sequent and tableau calculi / M. Ferrari, C. Fiorentini, G. Fiorino. - In: FUNDAMENTA INFORMATICAE. - ISSN 0169-2968. - 150:1(2017 Mar), pp. 119-142. ((Intervento presentato al 29. convegno Italian conference on computational logic (Convegno italiano di logica computazionale: CILC) tenutosi a Torino nel 2014 [10.3233/FI-2017-1462].
JTabWb : a Java framework for implementing terminating sequent and tableau calculi
C. FiorentiniSecondo
;
2017
Abstract
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.File | Dimensione | Formato | |
---|---|---|---|
2017_fi.pdf
accesso riservato
Tipologia:
Publisher's version/PDF
Dimensione
167.34 kB
Formato
Adobe PDF
|
167.34 kB | Adobe PDF | Visualizza/Apri Richiedi una copia |
Pubblicazioni consigliate
I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.