Reseña: A Coq formalization of finitely presented modules
Se ha publicado un artículo de razonamiento formalizado en Coq sobre álgebra titulado A Coq formalization of finitely presented modules.
Sus autores son Cyril Cohen y Anders Mörtberg (de la University of Gothenburg).
Su resumen es
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 compute certified topological invariants, like homology groups and Betti numbers.
El trabajo se presentará hoy en el ITP 2014 (5th Conference on Interactive Theorem Proving).
El código de las correspondientes teorías en Coq se encuentra aquí.