Skip to main content
SpringerLink
Log in

Inheritance in Higher Order Logic: Modeling and Reasoning

  • Conference paper
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

This paper describes a way of modeling inheritance (in object-oriented programming languages) in higher order logic. This particular approach is used in the LOOP project for reasoning about JAVA classes, with the proof tools PVS and ISABELLE. It relies on nested interface types to capture the superclasses, fields, methods, and constructors of classes, together with suitable casting functions incorporating the difference between hiding of fields and overriding of methods. This leads to the proper handling of late binding, as illustrated in several verification examples.

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. M. Abadi and L. Cardelli. A Theory of Objects. Monographs in Comp. Sci. Springer, 1996.

    Google Scholar 

  2. K. Arnold and J. Gosling. The Java Programming Language. Addison-Wesley, 1996.

    Google Scholar 

  3. J. van den Berg, M. Huisman, B. Jacobs, and E. Poll. A type-theoretic memory model for verification of sequential Java programs. Techn. Rep. CSI-R9924, Comput. Sci. Inst., Univ. of Nijmegen, 1999.

    Google Scholar 

  4. K.B. Bruce, L. Cardelli, and B. C. Pierce. Comparing object encodings. In M. Abadi and T. Ito, editors, Theoretical Aspects of Computer Software, number 1281 in Lect. Notes Comp. Sci., pages 415–438. Springer, Berlin, 1997.

    Chapter  Google Scholar 

  5. L. Cardelli. A semantics of multiple inheritance. Inf. & Comp., 76(2/3):138–164, 1988.

    Article  MATH  MathSciNet  Google Scholar 

  6. W. Cook and J. Palsberg. A denotational semantics of inheritance and its correctness. Inf. & Comp., 114(2):329–350, 1995.

    Article  MathSciNet  Google Scholar 

  7. J. Gosling, B. Joy, and G. Steele. The Java Language Specification. Addison-Wesley, 1996.

    Google Scholar 

  8. M. Hofmann, W. Naraschewski, M. Steffen, and T. Stroup. Inheritance of proofs. Theory & Practice of Object Systems, 4(1):51–69, 1998.

    Article  Google Scholar 

  9. M. Huisman. Reasoning about Java Programs in Higher-Order Logic, using PVS and Isabelle/HOL. PhD thesis, Univ. Nijmegen, 2000. Forthcoming.

    Google Scholar 

  10. M. Huisman and B. Jacobs. Java program verification via a Hoare logic with abrupt termination. In T. Maibaum, editor, Fundamental Approaches to Software Engineering, number 1783 in Lect. Notes Comp. Sci., pages 284–303. Springer, Berlin, 2000.

    Google Scholar 

  11. M. Huisman, B. Jacobs, and J. van den Berg. A case study in class library verification: Java’s Vector class. Techn. Rep. CSI-R0007, Comput. Sci. Inst., Univ. of Nijmegen. (An earlier version appeared in: B. Jacobs, G.T. Leavens, P. Müller, and A. Poetzsch-Heffter (eds.), Formal Techniques for Java Programs. Proceedings of the ECOOP’99 Workshop. Technical Report 251, Fernuniversität Hagen, 1999, pages 37–44), 2000.

    Google Scholar 

  12. B. Jacobs. Inheritance and cofree constructions. In P. Cointe, editor, European Conference on Object-Oriented Programming, number 1098 in Lect. Notes Comp. Sci., pages 210–231. Springer, Berlin, 1996.

    Google Scholar 

  13. B. Jacobs. Objects and classes, co-algebraically. In B. Freitag, C.B. Jones, C. Lengauer, and H.-J. Schek, editors, Object-Orientation with Parallelism and Persistence, pages 83–103. Kluwer Acad. Publ., 1996.

    Google Scholar 

  14. B. Jacobs and J. Rutten. A tutorial on (co)algebras and (co)induction. EATCS Bulletin, 62:222–259, 1997.

    MATH  Google Scholar 

  15. B. Jacobs, J. van den Berg, M. Huisman, M. van Berkum, U. Hensel, and H. Tews. Reasoning about classes in Java (preliminary report). In Object-Oriented Programming. Systems, Languages and Applications (OOPSLA), pages 329–340. ACM Press, 1998.

    Google Scholar 

  16. B. Meyer. Object-Oriented Software Construction. Prentice Hall, 2nd rev. edition, 1997.

    Google Scholar 

  17. J.C. Mitchell. Toward a typed foundation for method specialization and inheritance. In Principles of Programming Languages, pages 109–124. ACM Press, 1990.

    Google Scholar 

  18. W. Naraschewski and M. Wenzel. Object-oriented verification based on record subtyping in higher-order logic. In J. Grundy and M. Newey, editors, Theorem Proving in Higher Order Logics, number 1479 in Lect. Notes Comp. Sci., pages 349–366. Springer, Berlin, 1998.

    Chapter  Google Scholar 

  19. S. Owre, J.M. Rushby, N. Shankar, and F. von Henke. Formal verification for fault-tolerant architectures: Prolegomena to the design of PVS. IEEE Trans. on Softw. Eng., 21(2):107–125, 1995.

    Article  Google Scholar 

  20. L.C. Paulson. Isabelle: The next 700 theorem provers. In P. Odifreddi, editor, Logic and computer science, pages 361–386. Academic Press, London, 1990. The APIC series, vol. 31.

    Google Scholar 

  21. B.C. Pierce and D.N. Turner. Simple type theoretic foundations for object-oriented programming. Journ. Funct. Progr., 4(2):207–247, 1994.

    Article  MATH  Google Scholar 

  22. E. Poll, J. van den Berg, and B. Jacobs. Specification of the JavaCard API in JML. In Fourth Smart Card Research and Advanced Application Conference (CARDIS). Kluwer Acad. Publ., 2000, to appear. Available as Techn. Rep. CSI-R0005, Corn-put. Sci. Inst., Univ. of Nijmegen.

    Google Scholar 

  23. Loop Project. http://www.cs.kun.nl/~bart/LOOP/.

Download references

Author information

Authors and Affiliations

  1. Computing Science Institute, University of Nijmegen, Toernooiveld 1, 6525 ED, Nijmegen, The Netherlands

    Marieke Huisman & Bart Jacobs

Authors
  1. Marieke Huisman
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Bart Jacobs
    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

Huisman, M., Jacobs, B. (2000). Inheritance in Higher Order Logic: Modeling and Reasoning. 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_19

Download citation

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

  • 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