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 (710.89 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

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. CSL 2024 - 32nd EACSL Annual Conference on Computer Science Logic, Feb 2024, Naples, Italy. pp.1-19. ⟨hal-04266479v2⟩
244 Consultations
80 Téléchargements

Altmetric

Partager

Gmail Mastodon Facebook X LinkedIn More