Psyche: a proof-search engine based on sequent calculus with an LCF-style architecture
Abstract
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 ad- dresses the first aim by adopting and extending the LCF architecture to guarantee, using private types, not only the correctness but also the com- pleteness 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.
Origin : Files produced by the author(s)
Loading...