From: "Thiemann, Rene" <Rene.Thiemann@uibk.ac.at>
Propositional Proof Systems
by Julius Michaelis and Tobias Nipkow
Abstract:
We formalize a range of proof systems for classical propositional logic
(sequent calculus, natural deduction, Hilbert systems, resolution) and prove
the most important meta-theoretic results about semantics and proofs:
compactness, soundness, completeness, translations between proof systems,
cut-elimination, interpolation and model existence.
https://www.isa-afp.org/entries/Propositional_Proof_Systems.shtml
Enjoy,
René
Last updated: Nov 21 2024 at 12:39 UTC