Formal categorical reasoning

Authors: BURAK EKİCİ

Abstract: In this paper, we present a category theory library developed in the proof assistant Coq. We discuss the design principles of the library in comparison with those existing out there. To explicitly demonstrate the utility of the library, we conclude with a case study in which a Coq formalized soundness proof of the intuitionistic propositional logic within a category theoretical settings is examined.

Keywords: Categorical logic, denotational semantics of programming constructs, formal proofs, the Coq proof assistant

Full Text: PDF