Retargeting openaxiom to poly/ML: towards an integrated proof assistants and computer algebra system framework

Authors:
Gabriel Dos Reis;David Matthews;Yue Li
Affiliations:
Texas A&M University, College Station;Prolingua Ltd, Edinburgh, Scotland;Texas A&M University, College Station
Venue:
MKM'11 Proceedings of the 18th Calculemus and 10th international conference on Intelligent computer mathematics
Year:
2011

Citing 12
Cited 0

AXIOM: the scientific computation system

AXIOM: the scientific computation system
Theorems and algorithms: an interface between Isabelle and Maple

ISSAC '95 Proceedings of the 1995 international symposium on Symbolic and algebraic computation
A report on OpenMath: a protocol for the exchange of mathematical information

ACM SIGSAM Bulletin
Electronic communication of mathematics and the interaction of computer algebra systems and proof assistants

Journal of Symbolic Computation - Special issue on computer algebra and mechanized reasoning: selected St. Andrews' ISSAC/Calculemus 2000 contributions
A Skeptic’s Approach to Combining HOL and Maple

Journal of Automated Reasoning
Equality in computer algebra and beyond

Journal of Symbolic Computation - Integrated reasoning and algebra systems
Computer Algebra Meets Automated Theorem Proving: Integrating Maple and PVS

TPHOLs '01 Proceedings of the 14th International Conference on Theorem Proving in Higher Order Logics
Intensional polymorphism in type-erasure semantics

Journal of Functional Programming
Efficient parallel programming in Poly/ML and Isabelle/ML

Proceedings of the 5th ACM SIGPLAN workshop on Declarative aspects of multicore programming
Dealing with algebraic expressions over a field in Coq using Maple

Journal of Symbolic Computation
A quantitative study of reductions in algebraic libraries

Proceedings of the 4th International Workshop on Parallel and Symbolic Computation
An automatic parallelization framework for algebraic computation systems

Proceedings of the 36th international symposium on Symbolic and algebraic computation

Quantified Score

Hi-index	0.00

Visualization

Abstract

This paper presents an ongoing effort to integrate the AXIOM family of computer algebra systems with Poly/ML-based proof assistants in the same framework. A long-term goal is to make a large set of efficient implementations of algebraic algorithms available to popular proof assistants, and also to bring the power of mechanized formal verification to a family of strongly typed computer algebra systems at a modest cost. Our approach is based on retargeting the code generator of the OpenAxiom compiler to the Poly/ML abstract machine.