| ||||
| ||||
![]() Title:Formalizing Implicative Algebras in Coq Authors:Étienne Miquey Conference:ITP 2018 Tags:classical realizability, complete lattices, Coq, implicative algebras and tripos Abstract: We present a Coq formalization of Alexandre Miquel’s implicative algebras, which aim at providing a general algebraic framework for the study of classical realizability models. We first give a self-contained presentation of the underlying implicative structures, which roughly consists of a complete lattice equipped with a binary law representing the implication. We then explain how these structures can be turned into models by adding separators, giving rise to the so-called implicative algebras. Additionally, we show how they generalize Boolean and Heyting algebras as well as the usual algebraic structures used in the analysis of classical realizability. Formalizing Implicative Algebras in Coq ![]() Formalizing Implicative Algebras in Coq | ||||
Copyright © 2002 – 2025 EasyChair |