Implementation of Bourbaki's Elements of Mathematics in Coq: Part One, Theory of Sets

José Grimm 1
1 MARELLE - Mathematical, Reasoning and Software
CRISAM - Inria Sophia Antipolis - Méditerranée
Abstract : We believe that it is possible to put the whole work of Bourbaki into a computer. One of the objectives of the Gaia project concerns homological algebra (theory as well as algorithms); in a first step we want to implement all nine chapters of the book Algebra. But this requires a theory of sets (with axiom of choice etc.) more powerful than what is provided by Ensembles; we have chosen the work of Carlos Simpson as basis. This reports lists and comments all definitions and theorems of the Chapter ''Theory of Sets''. The code (including almost all exercises) is available on the Web, under http://www-sop.inria.fr/marelle/gaia . Version one was released in July 2009, version 2 in December 2009, version 3 in March 2010. Version 4 is based on the Coq ssreflect library. In version 5, released in December 2011, the ''iff_eq'' axiom has been withdraw, and the axiom of choice modified. Version 6 was released in October 2013. Version 7 was released in December 2018
Document type :
Reports
Liste complète des métadonnées

https://hal.inria.fr/inria-00408143
Contributor : José Grimm <>
Submitted on : Tuesday, December 4, 2018 - 5:09:50 PM
Last modification on : Thursday, February 7, 2019 - 4:55:58 PM

File

RR-6999-v7.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : inria-00408143, version 7

Collections

Citation

José Grimm. Implementation of Bourbaki's Elements of Mathematics in Coq: Part One, Theory of Sets. [Research Report] RR-6999, INRIA. 2013, pp.213. ⟨inria-00408143v7⟩

Share

Metrics

Record views

27

Files downloads

92