Preprint: not peer reviewed. Results may change in later versions.
Abstract
In this paper we present a formalization of Intuitionistic Propositional Logic in the Lean proof assistant. Our approach focuses on verifying two completeness proofs for the studied logical system, as well as exploring the relation between the two analyzed semantical paradigms - Kripke and algebraic. In addition, we prove a large number of theorems and derived deduction rules.
Abstract: arXiv descriptive metadata (CC0). Thank you to arXiv for use of its open access interoperability. This service was not reviewed or approved by, nor does it necessarily express or reflect the policies or opinions of, arXiv.
Record
- Archive ID
- arxiv:2410.23765
- Published
- Oct 31, 2024
- Venue
- EPTCS 410, 2024, pp. 133-149
- DOI
- 10.4204/eptcs.410.9
- arXiv
- 2410.23765
- Categories
- cs.LO
- Provenance
- arxiv