Automated Theorem Proving in Support of Computer Algebra: Symbolic Definite Integration as a Case Study

Proceedings of the International Symposium on Symbolic and Algebraic Computation, ISSAC

Volumn 1999-January, Issue , 1999, Pages 253-260

  Adams, A A ^a   Gottliebsen, H ^a   Linton, S A ^a   Martin, U ^a  

^a UNIVERSITY OF ST ANDREWS   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

ALGEBRA; QUERY PROCESSING; TABLE LOOKUP; THEOREM PROVING;

'CURRENT; AUTOMATED THEOREM PROVING; CASE-STUDIES; COMPUTER ALGEBRA; COMPUTER-AIDED; CONDITION; DEFINITE INTEGRAL; FORMAL REASONING; STATE OF RESEARCH; THEOREM PROVERS;

INTEGRATION;

EID: 78650274385     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/309831.309949     Document Type: Conference Paper

References (41)

1. ADAMS, A. A., GOTTLIEBSEN, H., LINTON, S. A., AND MARTIN, U. A Verifiable Symbolic Definite Integral Table Look-Up. Tech. Rep. CS/99/3, University of St Andrews, 1999.
2. BAADER, F., AND SIEKMANN, J. H. Unification theory. OUP, 1994, pp. 41-125.
3. BALLARIN, C., HOMANN, K., AND CALMET, J. Theorems and Algorithms: An Interface between Isabelle and Maple. In Levelt [31], pp. 150-157.
4. BRONSTEIN, M. Symbolic integration (I). Springer-Verlag, Berlin, 1997. Transcendental functions.
5. BROWN, C. W. Simplification of truth-invariant cylindrical algebraic decompositions. O. Gloor, Ed., ACM Press, pp. 295 301.
6. BUCBBERGER, B. Symbolic computation: computer algebra and logic. Appl. Log. Ser. 3 (1996), 193-219.
7. BUCHBERGER, B., JEBELEAN, T., KRIFTNER, F., MARIN, M., TOMLŢA, E., AND VĀSARU, D. A Survey of the Theorema Project. In Küchlin [30], pp. 384-391.
8. BUNDY, A., Ed. CADE-12: 12th International Conference on Automated Deduction: Proceedings (1994), Springer-Verlag LNAI 814.
9. CALMET, J., AND LIMONGELLI, C., Eds. Design and Implementation of Symbolic Computation Systems, International Symposium, DISCO'96 (1996), Springer-Verlag LNCS 1128.
10. CLARKE, E., AND ZHAO, X. Combining symbolic computation and theorem proving: Some problems of Ramanujan. In Bundy [8], pp. 758-763.
11. DALMAS, S., GAËTANO, M., AND HUCHET, C. A Deductive Database for Mathematical Formulas. In Calmet and Limongelli [9].
12. DALMAS, S., GAËTANO, M., AND WATT, S. An Open-Math 1.0 Implementation. In Küchlin [30]. pp. 241-248.
13. DAVENPORT, J. H. Really Strong Integration Algorithms. In preparation.
14. DE BRUIJN, N. G. A Survey of the Project. AUTOMATH. J. P. Seldin and J. R. Hindley, Eds., Academic Press, pp. 579-606.
15. DUPÉE, B. Using Computer Algebra to Find Singularities of Elementary Real Functions. Available from the author, bjd@maths.bath.ac.uk, 1998.
16. DUTERTRE, B. Elements of Mathematical Analysis in PVS. J. von Wright, J. Grundy, and J. Harrison, Eds., Springer-Verlag LNCS 1125.
17. EINWOHNER, T., AND FATEMAN, R. J. Searching techniques for Integral Tables. In Levelt [31], pp. 133-139.
18. FATEMAN, R. J., AND EINWOHNER, T. TILU Table of Integrals Look Up. Web Service. http://http.cs.berkeley.edu/~fateman/htest.html.
19. FLEURIOT, J., AND PAULSON, L. A combination of nonstandard analysis and geometry theorem proving with application to Newton's Principia. In Kirchner and Kirchner [28], pp. 3-16.
20. GORDON, M. J. C., AND MELHAM, T. F., Eds. Introduction to HOL. CUP, 1993.
21. GROËBNER, W., AND HOFREITER, N. Integraltafel. Springer-Verlag, Vienna, 1961.
22. HARRISON, J. Theorem Proving with the Real Numbers. Springer-Verlag, 1998.
23. HARRISON, J., AND THÉRY, L. Extending the HOL theorem prover with a. computer algebra system to reason about, the reals. Springer-Verlag LNCS 780, Berlin, 1994, pp. 174-185.
24. HOMANN, K., AND CALMET, J. Combining theorem proving and symbolic mathematical computing. J. Calmet and J. A. Campbell, Eds., Springer-Verlag LNCS 958, pp. 18-29.
25. JACKSON, P. J. Exploring Abstract Algebra in Constructive Type Theory. In Bundy [8].
26. JENKS, R. D., AND SUTOR, R. S. AXIOM. Springer-Verlag, 1992.
27. KERBER, M., KOHLHASE, M., AND SORGE, V. Integrating Computer Algebra with Proof Planning. In Calrnet and Limongelli [9].
28. KIRCHNER, C., AND KIRCHNER, H., Eds. CADE-15: 15th International Conference on Automated Deduction: Proceedings (1998), Springer-Verlag LNAI 1421.
29. KLEBER, M., AND GROSSMAN, F. Error Rates in Tables of Indefinite Integrals. Journal of the Industrial Mathematics Society 18 (1968), 31-62.
30. KÜCHLIN, W. W., Ed. Proceedings of the 1997 International Symposium on Symbolic and Algebraic Computation (1997), ACM Press.
31. LEVELT, A. H. M., Ed. Proceedings of the 6th International Symposium on Symbolic and Algebraic Computation, ISSAC '95 (1995), Springer-Verlag LNCS 1004.
32. MARTIN, U. Computers, Reasoning and Mathematical Practice. In Computational Logic, NATO Adv. Sci. Inst. Ser. F Comput. Systems Sci., 1998.
33. OWRE, S., RAJAH, S., RUSHBY, J. M., AND SHANKAR, N. PVS: combining specification, proof checking, and model checking. R. Alur and T. A. Henzinger, Eds., Springer-Verlag LNCS 1102, pp. 411-414.
34. PAULSON, L. C. Isabelle: A Generic Theorem Prover. Springer-Verlag LNCS 828, 1994.
35. STOUTEMYER, D. Crimes and misdemeanours in the computer algebra trade. Notices of the AMS 38 (1991), 779-785.
36. THÉRY, L. A Certified Version of Buchberger's Algorithm. In Kirchner and Kirchner [28], pp. 349-364.
37. TRYBULEC, A. The Mizar-QC 6000 logic information language. ALCC Bulletin 6 (1978), 136-140.
38. WEISPFENNING, V. Simulation and optimization by quantifier elimination. Journal of Symbolic Computation 24: Applications of quantifier elimination (1997), 189-208.
39. WOLFRAM RESEARCH INC. The integrator: the power to do integrals as the world has never seen before, http://www.integrals.com.
40. ZWILLINGER, D. Standard Math Interactive. CD-ROM, 1998.
41. ZWILLINGER, D., KRANTZ, S. G., AND ROSEN, K. H., Eds. CRC standard mathematical tables and formulae, 30th ed. CRC Press, Boca Raton, FL, 1996.