Psyche: A Proof-Search Engine Based on Sequent Calculus with an LCF-Style Architecture
- 369 Downloads
Psyche is a modular proof-search engine designed for either interactive or automated theorem proving, and aiming at two things: a high level of confidence about the output of the theorem proving process and the ability to apply and combine a wide range of techniques. It addresses the first aim by adopting and extending the LCF architecture to guarantee, using private types, not only the correctness but also the completeness of proof search. It addresses the second by offering a much more appropriate API than just the primitives corresponding to the inference rules of the logic in natural deduction: it uses instead a focused sequent calculus for polarised classical logic. Finally, Psyche features the ability to call decision procedures such as those used in Sat-Modulo-Theories solvers. We therefore illustrate Psyche by using it for SMT-solving.
Unable to display preview. Download preview PDF.
- 4.Farooque, M., Graham-Lengrand, S.: Sequent calculi with procedure calls. Technical report, Laboratoire d’Informatique de l’Ecole Polytechnique (January 2013), http://hal.archives-ouvertes.fr/hal-00779199
- 5.Farooque, M., Graham-Lengrand, S., Mahboubi, A.: A bisimulation between DPLL(T) and a proof-search strategy for the focused sequent calculus. In: Momigliano, A., Pientka, B., Pollack, R. (eds.) Proceedings of the 2013 International Workshop on Logical Frameworks and Meta-Languages: Theory and Practice (LFMTP 2013), Boston, USA. ACM Press (September 2013)Google Scholar
- 8.The Isabelle theorem prover, http://isabelle.in.tum.de/
- 10.Paulson, L.C., Blanchette, J.C.: Three years of experience with Sledgehammer, a practical link between automatic and interactive theorem provers. In: Sutcliffe, G., Schulz, S., Ternovska, E. (eds.) IWIL 2010. EPiC Series, vol. 2, pp. 1–11. EasyChair (2012)Google Scholar
- 11.Psyche: the Proof-Search factorY for Collaborative HEuristics, http://www.lix.polytechnique.fr/~lengrand/Psyche/