Title
FCUBE: an efficient prover for intuitionistic propositional logic
Abstract
We present FCUBE, a theorem prover for Intuitionistic propositional logic based on a tableau calculus. The main novelty of FCUBE is that it implements several optimization techniques that allow to prune the search space acting on different aspects of proof-search. We tested the efficiency of our techniques by comparing FCUBE with other theorem provers. We found that our prover outperforms the other provers on several interesting families of formulas.
Year
DOI
Venue
2010
10.1007/978-3-642-16242-8_21
LPAR (Yogyakarta)
Keywords
Field
DocType
different aspect,optimization technique,theorem provers,main novelty,interesting family,search space,tableau calculus,efficient prover,intuitionistic propositional logic,theorem prover,propositional logic
Theorem provers,Discrete mathematics,Computer science,Automated theorem proving,Propositional calculus,Algorithm,Theoretical computer science,Novelty,Gas meter prover,Propositional variable
Conference
Volume
ISSN
ISBN
6397
0302-9743
3-642-16241-X
Citations 
PageRank 
References 
13
0.85
9
Authors
3
Name
Order
Citations
PageRank
Mauro Ferrari19316.05
Camillo Fiorentini212121.00
Guido Fiorino39712.71