Formalizing adhesive category theory in Rocq - Université de Lyon
Conference Papers Year : 2025

Formalizing adhesive category theory in Rocq

Abstract

We formalize adhesive categories in Rocq using Hierarchy Builder. This formalization is modular, with adhesive categories being at the top of a hierarchy which contains the weaker variants of adhesive categories and starts at the level of categories. Each level is equipped with several equivalent interfaces to define instances. This formalization comes with a library of lemmas about more basic categorical concepts, such as pullbacks and regular monomorphisms. We provide as instances the category of sets and the category of simple graphs.

Fichier principal
Vignette du fichier
jfla2025-final56.pdf (450.48 Ko) Télécharger le fichier
Origin Files produced by the author(s)

Dates and versions

hal-04859469 , version 1 (30-12-2024)

Licence

Copyright

Identifiers

  • HAL Id : hal-04859469 , version 1

Cite

Samuel Arsac, Russell Harmer, Damien Pous. Formalizing adhesive category theory in Rocq. 36es Journées Francophones des Langages Applicatifs (JFLA 2025), Jan 2025, Roiffé, France. ⟨hal-04859469⟩
0 View
0 Download

Share

More