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. Fiorentini
Secondo
;
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.
theorem provers; Java frameworks
Settore INF/01 - Informatica
Settore MAT/01 - Logica Matematica
mar-2017
Article (author)
File in questo prodotto:
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.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/2434/486200
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 7
  • ???jsp.display-item.citation.isi??? 4
social impact