Home

About

Advanced Search

Browse by Discipline

Scientific Societies

E-print Alerts

Add E-prints

E-print Network
FAQHELPSITE MAPCONTACT US


  Advanced Search  

 
Automated theorem proving in support of computer algebra: symbolic definite integration as a case study
 

Summary: Automated theorem proving in support of computer algebra: symbolic definite
integration as a case study
A. A. Adams H. Gottliebsen S. A. Linton U. Martin
Department of Computer Science,
University of St Andrews
{aaa,hago,sal,um}@cs.st-and.ac.uk
Abstract
We assess the current state of research in the application of com-
puter 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 con-
ditions, 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 pro-
totype implementation showing the efficacy of such a system: for
example, the prototype is able to obtain correct answers in cases

  

Source: Adams, Andrew A. - School of Systems Engineering, University of Reading

 

Collections: Computer Technologies and Information Sciences