Back to Search Start Over

Improvements to the tableau prover PITP

Publication Year :
2007

Abstract

In this paper we discuss the new version of PITP, a proce- dure to decide propositional intuitionistic logic, which turns out at the moment to be the best propositional prover on ILTP. The changes in the strategy and implementation make the new version of PITP faster and capable of deciding more formulas than the previous one. We give a short account both of the old optimizations and the changes in the strategy with respect to the previous version. We use ILTP library and random generated formulas to compare the implementation described in this paper to the other provers (including our old version of PITP).

Details

Database :
OAIster
Notes :
Avellone, A, Fiorino, G, Moscato, U, AVELLONE, ALESSANDRO, FIORINO, GUIDO GIUSEPPE, MOSCATO, UGO EMANUELE
Publication Type :
Electronic Resource
Accession number :
edsoai.on1311383864
Document Type :
Electronic Resource