Skip to main content
SpringerLink
Log in

Constructing the real numbers in HOL

  • Published:
Formal Methods in System Design Aims and scope Submit manuscript

Abstract

This paper describes a construction of the real numbers in the HOL theorem-prover by strictly definitional means using a version of Dedekind's method. It also outlines the theory of mathematical analysis that has been built on top of it and discusses current and potential applications in verification and computer algebra.

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

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Behrend, F.A.,A Contribution to the Theory of Magnitudes and the Foundations of Analysis, Mathematische Zeitschrift, vol. 63, pp. 345–362, 1956.

    Google Scholar 

  2. Bishop, E. and Bridges, D.,Constructive analysis, Springer-Verlag, 1985.

  3. Bourbaki, N.,Elements of mathematics, vol. 3: General Topology, part 1, Hermann 1966.

  4. de Bruijn, N.G.,Defining Reals Without the Use of Rationals, Indagationes Mathematicae, vol. 38, pp. 100–108, 1976.

    Google Scholar 

  5. Burkill, J.C.,A First Course in Mathematical Analysis, Cambridge 1962.

  6. Burkill, J.C. and Burkill, H.,A Second Course in Mathematical Analysis, Cambridge 1970.

  7. Burrill, C.W.,Foundations of Real Numbers, McGraw-Hill 1967.

  8. Chirimar, J., Howe and D.J.,Implementing Constructive Real Analysis, preprint 1992.

  9. Cohen, L.W., and Ehrlich, G.,Structure of the real number system, Van Nostrand 1963.

  10. Conway, J.H.,On Numbers and Games, Academic Press 1976.

  11. Faltin, F., Metropolis, N., Ross, B. and Rota, G.-C.,The Real Numbers as a Wreath Product Advances in Mathematics, vol. 16, pp. 278–304, 1975.

    Google Scholar 

  12. Golan, J.S.,The Theory of Semirings with Applications in Mathematics and Computer Science, Longman 1992.

  13. Harrison, J.R. and Théry, L.,Reasoning About the Reals: The Marriage of HOL and Maple, Proceedings of the 4th International Conference on Logic Programming and Automated Reasoning (LPAR 93), Springer Lecture Notes in Artificial Intelligence vol. 698, pp. 351–353, 1993.

    Google Scholar 

  14. IEEE,Standard for Binary Floating Point Arithmetic, ANSI/IEEE Standard 754–1985.

  15. Jones, C.,Completing the Rationals and Metric Spaces in LEGO, Proceedings of the 2nd Workshop on Logical Frameworks, Edinburgh 1991.

  16. Jutting, L.S.,Checking Landau's “Grundlagen” in the Automath System, PhD thesis, Eindhoven University of Technology 1977.

  17. Kelley, J.L.,General Topology, Van Nostrand 1955.

  18. Kuhn, S.,The Derivative à la Carathéodory, American Mathematical Monthly, vol. 98, pp. 40–44, 1991.

    Google Scholar 

  19. Landau, E.,Foundations of analysis, Chelsea 1951.

  20. Pnueli, A.,From Timed To Hybrid Systems, preprint 1992.

  21. Stoll, R.R.,Set theory and logic, Dover 1979.

  22. Thurston, H.A.,The number system, Blackie 1956.

  23. Wallis, P.J.L.,Improving floating-point programming, Wiley 1990.

Download references

Author information

Authors and Affiliations

  1. New Museums Site, University of Cambridge Computer Laboratory, Pembroke Street, CB2 3QG, Cambridge, England

    John Harrison

Authors
  1. John Harrison
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

About this article

Cite this article

Harrison, J. Constructing the real numbers in HOL. Form Method Syst Des 5, 35–59 (1994). https://doi.org/10.1007/BF01384233

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF01384233

Keywords

Search

Navigation