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.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Abbott, J., Díaz, A., Sutor, R.S.: A report on openmath: a protocol for the exchange of mathematical information. SIGSAM Bull. 30, 21–24 (1996)
Adams, A., Dunstan, M., Gottliebsen, H., Kelsey, T., Martin, U., Owre, S.: Computer algebra meets automated theorem proving: Integrating maple and pvs. In: Boulton, R.J., Jackson, P.B. (eds.) TPHOLs 2001. LNCS, vol. 2152, pp. 27–42. Springer, Heidelberg (2001)
Ballarin, C., Homann, K., Calmet, J.: Theorems and algorithms: an interface between isabelle and maple. In: Proceedings of the 1995 international symposium on Symbolic and algebraic computation, ISSAC 1995, pp. 150–157. ACM, New York (1995)
Barendregt, H., Cohen, A.M.: Electronic communication of mathematics and the interaction of computer algebra systems and proof assistants. J. Symb. Comput. 32, 3–22 (2001)
Calmet, J., Homann, K.: Classification of communication and cooperation mechanisms for logical and symbolic computation systems. In: Frontiers of Combining Systems (FroCos), pp. 221–234 (1996)
Carette, J., Farmer, W.M., Wajs, J.: Trustable communication between mathematics systems. In: Proc. of Calculemus 2003, Aracne, pp. 58–68 (2003)
Crary, K., Weirich, S., Morrisett, G.: Intensional Polymorphism in Type-erasure Semantics. J. Funct. Program. 12, 567–600 (2002)
Davenport, J.H.: A New Algebra System. Technical report, IBM Research (1984)
Davenport, J.H.: Equality in Computer Algebra and Beyond. J. Symb. Comput. 34, 259–270 (2002)
Delahaye, D., Mayero, M.: Dealing with algebraic expressions over a field in coq using maple. J. Symb. Comput. 39, 569–592 (2005)
Harrison, J., Théry, L.: A skeptic’s approach to combining hol and maple. J. Autom. Reason. 21, 279–294 (1998)
Isabelle (2011), http://www.cl.cam.ac.uk/research/hvg/Isabelle/index.html
Jenks, R.D., Sutor, R.S.: AXIOM: The Scientific Computation System. Springer, Heidelberg (1992)
Li, Y., Reis, G.D.: A Quantitative Study of Reductions in Algebraic Libraries. In: PASCO 2010: Proceedings of the 4th International Workshop on Parallel and Symbolic Computation, pp. 98–104. ACM, New York (2010)
Li, Y., Reis, G.D.: An Automatic Parallelization Framework for Algebraic Computation Systems. In: ISSAC 2011: Proceedings of the International Symposium on Symbolic and Algebraic Computation. ACM, New York (2011)
Maple. Maplesoft Inc., Canada (2011), http://www.maplesoft.com
Matthews, D.C.J., Wenzel, M.: Efficient Parallel Programming in Poly/ML and Isabelle/ML. In: Proceedings of the 5th ACM SIGPLAN workshop on Declarative aspects of multicore programming, DAMP 2010, pp. 53–62. ACM, New York (2010)
Monagan, M.B., Geddes, K.O., Heal, K.M., Labahn, G., Vorkoetter, S.M., McCarron, J., De Marco, P.: Maple Advanced Programming Guide, Maplesoft, Canada (2007)
OpenAxiom (2011), http://www.open-axiom.org
Poly/ML (2011), http://www.polyml.org
Watt, S.M.: Aldor Programming Language (December 2009), http://www.aldor.org
Watt, S.M., Broadbery, P.A., Iglio, P., Morrison, S.C., Steinbach, J.M.: Foam: A first order abstract machine version 0.35. Technical report, IBM Thomas J. Watson Research Center (2001)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Dos Reis, G., Matthews, D., Li, Y. (2011). Retargeting OpenAxiom to Poly/ML: Towards an Integrated Proof Assistants and Computer Algebra System Framework. In: Davenport, J.H., Farmer, W.M., Urban, J., Rabe, F. (eds) Intelligent Computer Mathematics. CICM 2011. Lecture Notes in Computer Science(), vol 6824. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-22673-1_2
Download citation
DOI: https://doi.org/10.1007/978-3-642-22673-1_2
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-22672-4
Online ISBN: 978-3-642-22673-1
eBook Packages: Computer ScienceComputer Science (R0)