Date of Original Version
11-2008
Type
Conference Proceeding
Published In
Logic for Programming, Artificial Intelligence, and Reasoning Lecture Notes in Computer Science, 2008, Volume 5330/2008, 174-181
Abstract or Table of Contents
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.