Formalizing adhesive category theory in Rocq
Résumé
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.
Domaines
Informatique [cs]Origine | Fichiers produits par l'(les) auteur(s) |
---|