×

Imogen

swMATH ID: 11384
Software Authors: Sean McLaughlin; Frank Pfenning
Description: Imogen: Focusing the Polarized Inverse Method for Intuitionistic Propositional Logic. 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.
Homepage: http://link.springer.com/chapter/10.1007/978-3-540-89439-1_12
Related Software: ILTP; fCube; IntHistGC; ileanCoP; LoTREC; STRIP; JTabWb; Twelf; Easychair; TABLEAUX; Coq; intuit; Isabelle; Cool; MetTeL; CoLoSS; PVS; Mace4; MiniSat; BDDIntKt
Cited in: 11 Publications

Citations by Year