Skip to content

Similar papers

Open access Aug 2026

Gentzen systems and Beth tableaux

This paper provides an expository comparison of two foundational proof systems in classical propositional logic: Gentzen's sequent calculus and Beth's semantic tableaux. Gentzen's sequent calculus is presented as a rule-based system built upon the single axiom $\alpha \Rightarrow \alpha$, whose key feature — the subfor...

Zuzanna Rygiewicz · 0 citations
Preprint Sep 2026

Unifying Conservation as Translation for General Calculi

An abstract framework for conservation and translation theorems between logical calculi is presented, which yields a uniform treatment of classical results including negative translations, minimality theorems, Orevkov's conservation classes, and a characterisation of the least logic satisfying Kuroda's double negation...

Giulio Fellin · 0 citations
Sep 2026

DueList: A Theory of Lists with Combinators for SMT Solvers

This work introduces DueList, an abstraction-refinement approach geared towards list reasoning, which is implemented on top of off-the-shelf SMT solvers and extends reasoning facilities of existing solvers, allowing to conclude about the (un)satisfiability of a larger range of problems, while outperforming existing sol...

Pierre Goutagny, Aymeric Fromherz, Raphaël Monat · 0 citations
Preprint Sep 2026

Formal Verification of Proofs from Automated Theorem Provers for Higher-Order Logic

The resulting prototype reconstructs about 80% of generated proof steps automatically, making Leo-III the first higher-order automated theorem prover to support independently checkable proof reconstruction and providing a basis for cross-system reuse.

Melanie Taprogge, F. Blanqui, Alexander Steen · 1 citation
Sep 2026

Compiling with the Sequent Calculus

This work is a continuation, and generalization, of Andrew Appel's landmark work on “Compiling with Continuations”, but instead of natural-deduction-based languages like the lambda calculus, it uses sequent-calculus-inspired languages throughout all intermediate stages.

Marius Müller, David Binder, Marco Tzschentke et al. · 0 citations

We use cookies to run the site and, with your consent, for analytics and to show ads. See our Cookie Policy.