Results 1 
5 of
5
Automated Theorem Proving in Support of Computer Algebra: Symbolic Definite Integration as a Case Study
"... We assess the current state of research in the application of computer aided formal reasoning to computer algebra, and argue that embedded verification support allows users to enjoy its benefits without wrestling with technicalities. We illustrate this claim by considering symbolic definite integrat ..."
Abstract

Cited by 10 (5 self)
 Add to MetaCart
We assess the current state of research in the application of computer aided formal reasoning to computer algebra, and argue that embedded verification support allows users to enjoy its benefits without wrestling with technicalities. We illustrate this claim by considering symbolic definite integration, and present a verifiable symbolic definite integral table look up: a system which matches a query comprising a definite integral with parameters and side conditions, against an entry in a verifiable table and uses a call to a library of lemmas about the reals in the theorem prover PVS to aid in the transformation of the table entry into an answer. We present the full model of such a system as well as a description of our prototype implementation showing the efficacy of such a system: for example, the prototype is able to obtain correct answers in cases where computer algebra systems [CAS] do not. We extend upon Fateman's webbased table by including parametric limits of integration and queries w...
Adding the axioms to Axiom: Towards a system of automated reasoning in Aldor
 Computing Laboratory, University of Kent
, 1998
"... A number of combinations of theorem proving 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 Aldor  the Axiom Library Compiler  and show that with some modif ..."
Abstract

Cited by 6 (1 self)
 Add to MetaCart
A number of combinations of theorem proving 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 Aldor  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 CurryHoward isomorphism. We give a number of example applications of the logic we construct. 1 Introduction Symbolic mathematical  or computer algebra  systems, such as Axiom [JS92], Maple and Mathematica, are in everyday use by scientists, engineers and indeed mathematicians, because they provide a user with techniques of, say, integration which far exceed those of the person themselves, and make routine many calculations which would have been impossible some years ago. These systems are, moreover, taught as standard tools within many university undergraduate programmes and are used in support of both ac...
VSDITLU: a verifiable symbolic definite integral table lookup
, 1999
"... We present a verifiable symbolic de nite integral table lookup: a system which matches a query, comprising a definite integral with parameters and side conditions, against an entry in a verifiable table and uses a call to a library of facts about the reals in the theorem prover PVS to aid in the tra ..."
Abstract

Cited by 2 (1 self)
 Add to MetaCart
We present a verifiable symbolic de nite integral table lookup: a system which matches a query, comprising a definite integral with parameters and side conditions, against an entry in a verifiable table and uses a call to a library of facts about the reals in the theorem prover PVS to aid in the transformation of the table entry into an answer. Our system is able to obtain correct answers in cases where standard techniques implemented in computer algebra systems fail. We present the full model of such a system as well as a description of our prototype implementation showing the efficacy of such a system: for example, the prototype is able to obtain correct answers in cases where computer algebra systems [CAS] do not. We extend upon Fateman's webbased table by including parametric limits of integration and queries with side conditions.
Integrating Computer Algebra and Reasoning through the Type System of Aldor
, 2000
"... . 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 Aldor { the Axiom Library Compiler { and show that with some modicat ..."
Abstract
 Add to MetaCart
. 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 Aldor { the Axiom Library Compiler { and show that with some modications we can use the dependent types of the system to model a logic, under the CurryHoward isomorphism. We give a number of example applications of the logic we construct and explain a prototype implementation of a modied typechecking system written in Haskell. 1 Introduction Symbolic mathematical { or computer algebra { systems, such as Axiom [13], Maple and Mathematica, are in everyday use by scientists, engineers and indeed mathematicians, because they provide a user with techniques of, say, integration which far exceed those of the person themselves, and make routine many calculations which would have been impossible some years ago. These systems are, moreover, taught as standar...
Informal and Formal Representations in Mathematics
, 2007
"... In this paper we discuss the importance of good representations in mathematics and relate them to general design issues. Good design makes life easy, bad design difficult. For this reason experienced mathematicians spend a significant amount of their time on the design of their concepts. While many ..."
Abstract
 Add to MetaCart
In this paper we discuss the importance of good representations in mathematics and relate them to general design issues. Good design makes life easy, bad design difficult. For this reason experienced mathematicians spend a significant amount of their time on the design of their concepts. While many formal systems try to support this by providing a highlevel language, we argue that more should be learned from the mathematical practice in order to improve the applicability of formal systems.