Formal categorical reasoning

Ekici B.

TURKISH JOURNAL OF MATHEMATICS, vol.46, no.4, pp.1538-1554, 2022 (SCI-Expanded) identifier identifier

  • Publication Type: Article / Article
  • Volume: 46 Issue: 4
  • Publication Date: 2022
  • Doi Number: 10.3906/mat-2202-126
  • Journal Name: TURKISH JOURNAL OF MATHEMATICS
  • Journal Indexes: Science Citation Index Expanded (SCI-EXPANDED), Scopus, Academic Search Premier, MathSciNet, zbMATH, TR DİZİN (ULAKBİM)
  • Page Numbers: pp.1538-1554
  • Keywords: Categorical logic, denotational semantics of programming constructs, formal proofs, the Coq proof assistant
  • TED University Affiliated: Yes

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.