A Constructive Formalization of the Fundamental Theorem of Calculus

  • Luís Cruz-Filipe
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 2646)

Abstract

We have finished a constructive formalization in the theorem prover Coq of the Fundamental Theorem of Calculus, which states that differentiation and integration are inverse processes. In this formalization, we have closely followed Bishop’s work [4]. In this paper, we describe the formalization in some detail, focusing on how some of Bishop’s original proofs had to be refined, adapted or redone from scratch.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
  2. 2.
    Beeson, M., Foundations of constructive mathematics, Springer-Verlag, 1985Google Scholar
  3. 3.
    Benthem Jutting, L. S. van, Checking Landau’s “Grundlagen” in the Automath System, in Nederpelt, R. P., Geuvers, J. H. and de Vrijer, R. C. (Eds.), Selected Papers on Automath, North-Holland, 1994Google Scholar
  4. 4.
    Bishop, E., Foundations of Constructive Analysis, McGraw-Hill Book Company, 1967Google Scholar
  5. 5.
    Bishop, E. and Bridges, D., Constructive Analysis, Springer-Verlag, 1985Google Scholar
  6. 6.
    The Coq Development Team, The Coq Proof Assistant Reference Manual Version 7.2, INRIA-Rocquencourt, December 2001Google Scholar
  7. 7.
    Cruz-Filipe, L., Formalizing Real Calculus in Coq, in Theorem Proving in Higher Order Logics, Carreño, V., Muñoz, C. and Tahar, S. (eds.), NASA Conference Proceedings, Hampton, VA, 2002Google Scholar
  8. 8.
    Dieudonné, J., Foundations of Modern Analysis, Academic Press, New York, 1969MATHGoogle Scholar
  9. 9.
    Dieudonné, J., Calcul Infinitésimal, Hermann, Paris, 1968MATHGoogle Scholar
  10. 10.
    Dutertre, B., Elements of Mathematical Analysis in PVS, 9th International Conference, TPHOLs 1996, Springer LNCS 1125, 1996Google Scholar
  11. 11.
    Edalat, A. and Potts, P. J., A New representation for Exact real Numbers, in Electronic Notes in Theoretical Computer Science vol. 6, 1997Google Scholar
  12. 12.
    Edalat, A. and Krznaric, M., Numerical integration with Exact Arithmetic, in Proceedings of ICALP’99, 1999Google Scholar
  13. 13.
    Geuvers, H. and Niqui, M., Constructive Reals in Coq: Axioms and Categoricity, in Callaghan, P., Luo, Z., McKinna, J. and Pollack, R. (Eds.), Proceedings of TYPES 2000 Workshop, Durham, UK, LNCS 2277Google Scholar
  14. 14.
    Geuvers, H., Pollack, R., Wiedijk, F. and Zwanenburg, J., The Algebraic Hierarchy of the FTA Project, in Linton, S. and Sebasitani (eds.), Journal of Symbolic Computation, Special Issue on the Integration of Automated Reasoning and Computer Algebra Systems, pp. 271–286, Elsevier, 2002Google Scholar
  15. 15.
    Geuvers, H., Wiedijk, F. and Zwanenburg, J., Equational Reasoning via Partial Reflection, in Theorem Proving in Higher Order Logics, 13th International Conference, TPHOLs 2000, Springer LNCS 1869, 162–178, 2000CrossRefGoogle Scholar
  16. 16.
    Gottliebsen, H., Transcendental Functions and Continuity Checking in PVS, in Theorem Proving in Higher Order Logics, 13th International Conference, TPHOLs 2000, Springer LNCS 1869, 197–214, 2000CrossRefGoogle Scholar
  17. 17.
    Harrison, J., Theorem Proving with the Real Numbers, Springer-Verlag, 1998Google Scholar
  18. 18.
    Harrison, J., A machine-checked theory of floating point arithmetic, in Theorem Proving in Higher Order Logics, 12th International Conference, TPHOLs 1999, Springer LNCS 1690, 113–130, 1999CrossRefGoogle Scholar
  19. 19.
    Heyting, A., Intuitionism: an Introduction, Studies in Logic and the Foundations of Mathematics, North-Holland Publishing Company, Amsterdam, 1956Google Scholar
  20. 20.
    Mayero, M., Formalisation et automatisation de preuves en analyses réelle et numérique, PhD thesis, Université Paris VI, décembre 2001Google Scholar
  21. 21.
    Mayero, M. Using Theorem Proving for Numerical Analysis, in Theorem Proving in Higher Order Logics, 15th International Conference, TPHOLs 2002, Springer LNCS 2410, 246–262, 2002CrossRefGoogle Scholar
  22. 22.
    Oostdijk, M., Generation and Presentation of Formal Mathematical Documents, Ph.D. Thesis, Technische Universiteit Eindhoven, 2001Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2003

Authors and Affiliations

  • Luís Cruz-Filipe
    • 1
    • 2
  1. 1.Department of Computer ScienceUniversity of NijmegenThe Netherlands
  2. 2.Center for Logic and ComputationIST, UTLPortugal

Personalised recommendations