Formalizing adhesive category theory in Rocq - Inria - Institut national de recherche en sciences et technologies du numérique
Communication Dans Un Congrès Année : 2025

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.

Fichier principal
Vignette du fichier
jfla2025-final56.pdf (450.48 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

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

Licence

Copyright (Tous droits réservés)

Identifiants

  • HAL Id : hal-04859469 , version 1

Citer

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 Consultations
0 Téléchargements

Partager

More