A verified prover based on ordered resolution

A Schlichtkrull, JC Blanchette, D Traytel - Proceedings of the 8th ACM …, 2019 - dl.acm.org
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 …

A formal proof of the independence of the continuum hypothesis

JM Han, F van Doorn - Proceedings of the 9th ACM SIGPLAN …, 2020 - dl.acm.org
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 …

A Formalization of Forcing and the Unprovability of the Continuum Hypothesis

JM Han, F van Doorn - arxiv preprint arxiv:1904.10570, 2019 - arxiv.org
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 …

A Verified Implementation of the DPLL Algorithm in Dafny

CC Andrici, Ș Ciobâcă - Mathematics, 2022 - mdpi.com
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 …

[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 …

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 …