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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
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.
M. Beeson. Using nonstandard analysis to ensure the correctness of symbolic computations. International Journal of Foundations of Computer Science, vol. 6 (1995), 299–338.
J. C. Burkill and H. Burkill. A Second Course in Mathematical Analysis. Cambridge University Press. 1970.
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.
A. M. Gleason. Fundamentals of Abstract Analysis. Addison-Wesley, 1996.
J. Harrison. Theorem Proving with the Real Numbers. Springer-Verlag, 1998.
R. F. Hoskins. Standard and Nonstandard Analysis. Ellis Horwood Limited, 1990.
A. E. Hurd and P. A. Loeb. An Introduction to Nonstandard Real Analysis, Pure and Applied Mathematics, Volume 118. Academic Press Incorporated, 1985.
H. J. Keisler. Foundations of Infinitesimal Calculus. Prindle, Weber & Schmidt, Incorporated, 1976.
L. C. Paulson. Isabelle: A Generic Theorem Prover. Lecture Notes in Computer Science, vol. 828. Springer, 1994.
L. C. Paulson. Isabelle’s object-logics. Technical Report 286, Computer Laboratory, University of Cambridge, February 1998.
A. Robinson. Non-standard Analysis. North-Holland, 1980.
K. D. Stroyan and W. A. J. Luxemburg. Introduction to the Theory of Infinitesimals. Academic Press, 1976.
D. Sutherland. Formal Verification of Mathematical Software. NASA-CR-172407, 1984.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights 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