A verified prover based on ordered resolution
The superposition calculus, which underlies first-order theorem provers such as E, SPASS,
and Vampire, combines ordered resolution and equality reasoning. As a step towards …
and Vampire, combines ordered resolution and equality reasoning. As a step towards …
A formal proof of the independence of the continuum hypothesis
We describe a formal proof of the independence of the continuum hypothesis (CH) in the
Lean theorem prover. We use Boolean-valued models to give forcing arguments for both …
Lean theorem prover. We use Boolean-valued models to give forcing arguments for both …
A Formalization of Forcing and the Unprovability of the Continuum Hypothesis
We describe a formalization of forcing using Boolean-valued models in the Lean 3 theorem
prover, including the fundamental theorem of forcing and a deep embedding of first-order …
prover, including the fundamental theorem of forcing and a deep embedding of first-order …
A Verified Implementation of the DPLL Algorithm in Dafny
We present a DPLL SAT solver, which we call TrueSAT, developed in the verification-
enabled programming language Dafny. We have fully verified the functional correctness of …
enabled programming language Dafny. We have fully verified the functional correctness of …
[PDF][PDF] Combinatorial Applications of the Compactness Theorem
FFS Suárez, M Ayala-Rincón, TA de Lima - mat.unb.br
The propositional compactness theorem is of principal importance for any meta-logical
development because of the myriad of applications in logic and combinatorics. Typically, this …
development because of the myriad of applications in logic and combinatorics. Typically, this …
New Formalized Results on the Meta-Theory of a Paraconsistent Logic
A Schlichtkrull - 24th International Conference on Types for …, 2019 - drops.dagstuhl.de
Classical logics are explosive, meaning that everything follows from a contradiction.
Paraconsistent logics are logics that are not explosive. This paper presents the meta-theory …
Paraconsistent logics are logics that are not explosive. This paper presents the meta-theory …