A framework for defining logics
Journal of the ACM (JACM)
A Resolution Theorem Prover for Intuitonistic Logic
CADE-13 Proceedings of the 13th International Conference on Automated Deduction: Automated Deduction
System Description: Twelf - A Meta-Logical Framework for Deductive Systems
CADE-16 Proceedings of the 16th International Conference on Automated Deduction: Automated Deduction
STRIP: Structural Sharing for Efficient Proof-Search
IJCAR '01 Proceedings of the First International Joint Conference on Automated Reasoning
Games Semantics for Full Propositional Linear Logic
LICS '95 Proceedings of the 10th Annual IEEE Symposium on Logic in Computer Science
The ILTP Problem Library for Intuitionistic Logic
Journal of Automated Reasoning
A logical characterization of forward and backward chaining in the inverse method
IJCAR'06 Proceedings of the Third international joint conference on Automated Reasoning
Focusing the inverse method for linear logic
CSL'05 Proceedings of the 19th international conference on Computer Science Logic
Focusing and polarization in intuitionistic logic
CSL'07/EACSL'07 Proceedings of the 21st international conference, and Proceedings of the 16th annuall conference on Computer Science Logic
Efficient Intuitionistic Theorem Proving with the Polarized Inverse Method
CADE-22 Proceedings of the 22nd International Conference on Automated Deduction
Magically constraining the inverse method using dynamic polarity assignment
LPAR'10 Proceedings of the 17th international conference on Logic for programming, artificial intelligence, and reasoning
FCUBE: an efficient prover for intuitionistic propositional logic
LPAR'10 Proceedings of the 17th international conference on Logic for programming, artificial intelligence, and reasoning
Simplification Rules for Intuitionistic Propositional Tableaux
ACM Transactions on Computational Logic (TOCL)
Focused inductive theorem proving
IJCAR'10 Proceedings of the 5th international conference on Automated Reasoning
BDD-based automated reasoning for propositional bi-intuitionistic tense logics
IJCAR'12 Proceedings of the 6th international joint conference on Automated Reasoning
An improved BDD method for intuitionistic propositional logic: BDDIntKt system description
CADE'13 Proceedings of the 24th international conference on Automated Deduction
Subformula linking as an interaction method
ITP'13 Proceedings of the 4th international conference on Interactive Theorem Proving
Hi-index | 0.00 |
In this paper we describe Imogen, a theorem prover for intuitionistic propositional logic using the focused inverse method. We represent fine-grained control of the search behavior by polarizing the input formula. In manipulating the polarity of atoms and subformulas, we can often improve the search time by several orders of magnitude. We tested our method against seven other systems on the propositional fragment of the ILTP library. We found that our prover outperforms all other provers on a substantial subset of the library.