Skip to main content
SpringerLink
Log in

On the Mechanization of Real Analysis in Isabelle/HOL

  • Conference paper
Book cover Theorem Proving in Higher Order Logics (TPHOLs 2000)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 1869))

Included in the following conference series:

Abstract

Our recent, and still ongoing, development of real analysis in Isabelle/HOL is presented and compared, whenever instructive, to the one present in the theorem prover HOL. While most existing mechanizations of analysis only use the classical є and δ approach, ours uses notions from both Nonstandard Analysis and classical analysis. The overall result is an intuitive, yet rigorous, development of real analysis, and a relatively high degree of proof automation in many cases.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. A. M. Ballantyne and W. W. Bledsoe. Automatic proofs of theorems in analysis using non-standard techniques. Journal of the Association of Computing Machinery, vol. 24 (1977), 353–374.

    MATH  Google Scholar 

  2. M. Beeson. Using nonstandard analysis to ensure the correctness of symbolic computations. International Journal of Foundations of Computer Science, vol. 6 (1995), 299–338.

    Article  MATH  Google Scholar 

  3. J. C. Burkill and H. Burkill. A Second Course in Mathematical Analysis. Cambridge University Press. 1970.

    Google Scholar 

  4. J. D. Fleuriot. A combination of Nonstandard Analysis and geometry theorem proving, with application to Newton’s Principia. Author’s PhD thesis available as University of Cambridge, Computer Laboratory Technical Report No. 469, 1999.

    Google Scholar 

  5. A. M. Gleason. Fundamentals of Abstract Analysis. Addison-Wesley, 1996.

    Google Scholar 

  6. J. Harrison. Theorem Proving with the Real Numbers. Springer-Verlag, 1998.

    Google Scholar 

  7. R. F. Hoskins. Standard and Nonstandard Analysis. Ellis Horwood Limited, 1990.

    Google Scholar 

  8. A. E. Hurd and P. A. Loeb. An Introduction to Nonstandard Real Analysis, Pure and Applied Mathematics, Volume 118. Academic Press Incorporated, 1985.

    Google Scholar 

  9. H. J. Keisler. Foundations of Infinitesimal Calculus. Prindle, Weber & Schmidt, Incorporated, 1976.

    Google Scholar 

  10. L. C. Paulson. Isabelle: A Generic Theorem Prover. Lecture Notes in Computer Science, vol. 828. Springer, 1994.

    MATH  Google Scholar 

  11. L. C. Paulson. Isabelle’s object-logics. Technical Report 286, Computer Laboratory, University of Cambridge, February 1998.

    Google Scholar 

  12. A. Robinson. Non-standard Analysis. North-Holland, 1980.

    Google Scholar 

  13. K. D. Stroyan and W. A. J. Luxemburg. Introduction to the Theory of Infinitesimals. Academic Press, 1976.

    Google Scholar 

  14. D. Sutherland. Formal Verification of Mathematical Software. NASA-CR-172407, 1984.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Division of Informatics, University of Edinburgh, 80 South Bridge, Edinburgh, EH1 1HN, UK

    Jacques D. Fleuriot

Authors
  1. Jacques D. Fleuriot
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Intel Corporation, 5200 NE Elam Young Parkway, Hillsboro, OR, 97124, USA

    Mark Aagaard  & John Harrison  & 

Rights and permissions

Reprints and permissions

Copyright information

© 2000 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Fleuriot, J.D. (2000). On the Mechanization of Real Analysis in Isabelle/HOL. In: Aagaard, M., Harrison, J. (eds) Theorem Proving in Higher Order Logics. TPHOLs 2000. Lecture Notes in Computer Science, vol 1869. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-44659-1_10

Download citation

  • DOI: https://doi.org/10.1007/3-540-44659-1_10

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-67863-2

  • Online ISBN: 978-3-540-44659-0

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation