Symbolic Computation: Computer Algebra and Logic
- 149 Downloads
In this paper we present our personal view of what should be the next step in the development of symbolic computation systems. The main point is that future systems should integrate the power of algebra and logic. We identify four gaps between the future ideal and the systems available at present: the logic, the syntax, the mathematics, and the prover gap, respectively. We discuss higher order logic without extensionality and with set theory as a subtheory as a logic frame for future systems and we propose to start from existing computer algebra systems and proceed by adding new facilities for closing the syntax, mathematics, and the prover gaps. Mathematica seems to be a particularly suitable candidate for such an approach. As the main technique for structuring mathematical knowledge, mathematical methods (including algorithms), and also mathematical proofs, we underline the practical importance of functors and show how they can be naturally embedded into Mathematica.
KeywordsComputer Algebra Symbolic Computation Computer Algebra System High Order Logic Induction Proof
Unable to display preview. Download preview PDF.
- B. Buchberger: Groebner Bases: An Algorithmic Method in Polynomial Ideal Theory. Chapter 6 in:Multidimensional Systems Theory, (N.K. Bose ed.). D. Reidel Publishing Company, Dordrecht, 1985.Google Scholar
- B. Buchberger: Induction Proofs in Equational Logic: A Case Study Using Mathematica.Internal Technical Report, The RISC Institute, A4232 Schloss Hagenberg, Austria, 1995.Google Scholar
- G.E. Collins: Quantifier Elimination for Real Closed Fields by Cylindrical Algebraic Decomposition. Proceedings of the Second GI Conference on Automata Theory and Formal Languages.Lecture Notes in Computer Science, 33, pp. 515–532, Springer, Heidelberg, 1975.Google Scholar
- R. Constable:The Nuprl System.Lecture Notes of the Summer School on Logic of Computation, Marktoberndorf 1995. Edited by Institut für Informatik, Technische Universität München, 1995.Google Scholar
- G. Huet: The CIC System. Lecture Notes of the Summer School onLogic of Computation, Maxktoberndorf 1995. Edited by Institut für Informatik, Technische Universität München, 1995.Google Scholar
- N. Soiffer:Mathematical Typesetting in Mathematica.Proceedings of the ISSAC 1995 Conference, pp. 140–149.Google Scholar