Formalizing in Coq Hidden Algebras to Specify Symbolic Computation Systems

  • Authors:
  • César Domínguez

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

  • Venue:
  • Proceedings of the 9th AISC international conference, the 15th Calculemas symposium, and the 7th international MKM conference on Intelligent Computer Mathematics
  • Year:
  • 2008

Quantified Score

Hi-index 0.00

Visualization

Abstract

This work is an attempt to formalize, using the Coq proof assistant, the algebraic specification of the data structures appearing in two symbolic computation systems for algebraic topology called EAT and Kenzo. The specification of these structures have been obtained through an operation, called impoperation, between different specification frameworks as standard algebraic specifications and hidden specifications. Reusing previous Coq implementations of universal algebra and category theory we have proposed a Coq formalization of the impoperation, extending the representation to the particular hidden algebras which take part in this operation.