810862
doi
10.5281/zenodo.810862
oai:zenodo.org:810862
user-opendepot
Dooley, S.
Gottliebsen, H.
University of St Andrews
Linton, S.A.
University of St Andrews
Martin, U.
University of St Andrews
Automated theorem proving in support of computer algebra: symbolic definite integration as a case study.
Adams, A.A.
University of St Andrews
info:eu-repo/semantics/openAccess
Creative Commons Attribution Non Commercial 2.0 Generic
https://creativecommons.org/licenses/by-nc/2.0/legalcode
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 web-based table by including parametric limits of integration and queries with side conditions. This record was migrated from the OpenDepot repository service in June, 2017 before shutting down.
ACM Press
1999-01-01
info:eu-repo/semantics/bookPart
810861
user-opendepot
1579537377.729712
94486
md5:dd8eb45c21fd32cbd4f5921c2f6c67af
https://zenodo.org/records/810862/files/ISSAC99.pdf
public
10.5281/zenodo.810861
isVersionOf
doi
Proceedings of the 1999 International Symposium on Symbolic and Algebraic Computation
1-58113-073-2
1999-01-01