Coherent and Strongly Discrete Rings in Type Theory
Paper in proceedings, 2012

We present a formalization of coherent and strongly discrete rings in type theory. This is a fundamental structure in constructive algebra that represents rings in which it is possible to solve linear systems of equations. These structures have been instantiated with Bézout domains (for instance Z and k[x]) and Prüfer domains (generalization of Dedekind domains) so that we get certified algorithms solving systems of equations that are applicable on these general structures. This work can be seen as basis for developing a formalized library of linear algebra over rings.

Formalization of mathematics

Coq

Constructive algebra

SSReflect

Author

Anders Mörtberg

University of Gothenburg

Thierry Coquand

University of Gothenburg

Vincent Siles

University of Gothenburg

CPP 2012, LNCS

Vol. 7679 273-288

Subject Categories

Algebra and Logic

Computer Science

More information

Created

10/10/2017