View of computer algebra data from Coq

  • Authors:
  • Vladimir Komendantsky;Alexander Konovalov;Steve Linton

  • Affiliations:
  • School of Computer Science, University of St Andrews, St Andrews, UK;School of Computer Science, University of St Andrews, St Andrews, UK;School of Computer Science, University of St Andrews, St Andrews, UK

  • Venue:
  • MKM'11 Proceedings of the 18th Calculemus and 10th international conference on Intelligent computer mathematics
  • Year:
  • 2011

Quantified Score

Hi-index 0.00

Visualization

Abstract

Data representation is an important aspect of software composition. It is often the case that different software components are programmed to represent data in the ways which are the most appropriate for their problem domains. Sometimes, converting data from one representation to another is a non-trivial task. This is the case with computer algebra systems and type-theory based interactive theorem provers such as Coq. We provide some custom instrumentation inside Coq to support a computer algebra system (CAS) communication protocol known as SCSCP. We describe general aspects of viewing OpenMath terms produced by a CAS in the calculus of Coq, as well as viewing pure Coq terms in a simpler type system that is behind OpenMath.