Sequent Prover (seqprover)

What's New


This small program (written in Prolog) searches a cut-free proof of the given sequent of first-order logic. Of course, the proof search of first-order logic is undecidable. Therefore, this program limits the number of quantifier rules (L\forall and R\exists) for each path of the proof at most five. To format LaTeX output, you need proof.sty by Makoto Tatsuta, and please add the following lines to your LaTeX source file.



Please refer to guide.pdf for notations and inference rules.

Known Bugs

Joseph Vidal-Rosset's prover by Joseph Vidal-Rosset is a prover in minimal FOL, intuitionistic FOL and classical FOL in G4 sequent calculus.

Related Links

See Linear Logic Prover (llprover) page.

Naoyuki Tamura