A Coq Formalization of Finitely Presented Modules - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 2014

A Coq Formalization of Finitely Presented Modules

Abstract

This paper presents a formalization of constructive module theory in the intuitionistic type theory of Coq. We build an abstraction layer on top of matrix encodings, in order to represent finitely presented modules, and obtain clean definitions with short proofs justifying that it forms an abelian category. The goal is to use it as a first step to get certified programs for computing topological invariants, like homology groups and Betti numbers.
Fichier principal
Vignette du fichier
main.pdf (314.51 Ko) Télécharger le fichier
Origin : Files produced by the author(s)
Loading...

Dates and versions

hal-01378905 , version 1 (11-10-2016)

Identifiers

Cite

Cyril Cohen, Anders Mörtberg. A Coq Formalization of Finitely Presented Modules. 5th International Conference, ITP 2014, Jul 2014, Vienna, Austria. pp.193 - 208, ⟨10.1007/978-3-319-08970-6_13⟩. ⟨hal-01378905⟩

Collections

INSMI
80 View
175 Download

Altmetric

Share

Gmail Facebook X LinkedIn More