Executing in Common Lisp, Proving in ACL2

  • Authors:
  • Mirian Andrés;Laureano Lambán;Julio Rubio

  • Affiliations:
  • Departamento de Matemáticas y Computación, Universidad de La Rioja, Edificio Vives. Calle Luis de Ulloa s/n, E-26004 Logroño, Spain;Departamento de Matemáticas y Computación, Universidad de La Rioja, Edificio Vives. Calle Luis de Ulloa s/n, E-26004 Logroño, Spain;Departamento de Matemáticas y Computación, Universidad de La Rioja, Edificio Vives. Calle Luis de Ulloa s/n, E-26004 Logroño, Spain

  • Venue:
  • Calculemus '07 / MKM '07 Proceedings of the 14th symposium on Towards Mechanized Mathematical Assistants: 6th International Conference
  • Year:
  • 2007

Quantified Score

Hi-index 0.00

Visualization

Abstract

In this paper, an approach to integrate an already-written Common Lisp program for algebraic manipulation with ACL2 proofs of properties of that program is presented. We report on a particular property called "cancellation theorem", which has been proved in ACL2, and could be applied to several problems in the field of Computational Algebraic Topology.