A First Order Theory of Diagram Chasing - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2024

A First Order Theory of Diagram Chasing

Une théorie du premier ordre pour la chasse au diagramme

Résumé

This paper discusses the formalization of proofs "by diagram chasing", a standard technique for proving properties in abelian categories. We discuss how the essence of diagram chases can be captured by a simple many-sorted first-order theory, and we study the models and decidability of this theory. The longer-term motivation of this work is the design of a computer-aided instrument for writing reliable proofs in homological algebra, based on interactive theorem provers.
Fichier principal
Vignette du fichier
main.pdf (508.47 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Licence

Dates et versions

hal-04266479 , version 1 (02-11-2023)
hal-04266479 , version 2 (04-12-2023)

Licence

Identifiants

Citer

Assia Mahboubi, Matthieu Piquerez. A First Order Theory of Diagram Chasing. 32nd EACSL Annual Conference on Computer Science Logic 2024 (CSL’24), Feb 2024, Naples (Université Federico II), Italy. ⟨hal-04266479v1⟩
244 Consultations
80 Téléchargements

Altmetric

Partager

Gmail Mastodon Facebook X LinkedIn More