Poll, Erik and Thompson, Simon (2000) Integrating Computer Algebra and Reasoning through the Type System of Aldor. In: 3rd International Workshop on Frontiers of Combining Systems (FroCoS 2000), MAR 22-24, 2000 , Nancy, France.
A number of combinations of reasoning and computer algebra systems have been proposed; in this paper we describe another, namely a way to incorporate a logic in the computer algebra system Axiom. We examine the type system of Alder - the Axiom Library Compiler and show that with some modifications we can use the dependent types of the system to model a logic, under the Curry-Howard isomorphism. We give a number of example applications of the logic we construct and explain a prototype implementation of a modified type-checking system written in Haskell.
|Item Type:||Conference or workshop item (Paper)|
|Uncontrolled keywords:||computer algebra, reasoning, Axiom, Aldor|
|Subjects:||Q Science > QA Mathematics (inc Computing science) > QA 75 Electronic computers. Computer science
Q Science > Q Science (General) > Q335 Artificial intelligence
|Divisions:||Faculties > Science Technology and Medical Studies > School of Computing|
|Depositing User:||Mark Wheadon|
|Date Deposited:||30 Aug 2009 17:11|
|Last Modified:||06 Sep 2011 04:11|
|Resource URI:||http://kar.kent.ac.uk/id/eprint/22041 (The current URI for this page, for reference purposes)|
- Depositors only (login required):