Computing in coq with infinite algebraic data structures

  • Authors:
  • César Domínguez;Julio Rubio

  • Affiliations:
  • Departamento de Matemáticas y Computación, Universidad de La Rioja, Logroño, La Rioja, Spain;Departamento de Matemáticas y Computación, Universidad de La Rioja, Logroño, La Rioja, Spain

  • Venue:
  • AISC'10/MKM'10/Calculemus'10 Proceedings of the 10th ASIC and 9th MKM international conference, and 17th Calculemus conference on Intelligent computer mathematics
  • Year:
  • 2010

Quantified Score

Hi-index 0.00

Visualization

Abstract

Computational content encoded into constructive type theory proofs can be used to make computing experiments over concrete data structures. In this paper, we explore this possibility when working in Coq with chain complexes of infinite type (that is to say, generated by infinite sets) as a part of the formalization of a hierarchy of homological algebra structures.