Intuitionistic Propositional Logic in Lean
Logic in Computer Science
2024-11-01 v1
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.
Cite
@article{arxiv.2410.23765,
title = {Intuitionistic Propositional Logic in Lean},
author = {Dafina Trufaş},
journal= {arXiv preprint arXiv:2410.23765},
year = {2024}
}
Comments
In Proceedings FROM 2024, arXiv:2410.23020