Skip to main content
SpringerLink
Log in

Mechanized Analysis of Behavioral Conformance in the Eiffel Base Libraries

  • Conference paper
  • First Online:
FME 2001: Formal Methods for Increasing Software Productivity (FME 2001)

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

Included in the following conference series:

Abstract

We report on an analysis of the inheritance relationships in the Eiffel Base Libraries, a library of container data structures. If inheritance is behaviorally conforming, then polymorphism can be used safely, and the inheritance hierarchy can be considered part of the interface of the library to its clients. We describe a theory of object-oriented specification in higher-order logic that we used to specify part of the Eiffel Base Libraries. With the theorem prover Isabelle/HOL, we mechanically prove conformance relationships between those specifications. This work allows us to draw conclusions about the design of the Eiffel Base Libraries, and about the feasibility of using an interactive theorem prover to apply a strictly formal theory to the specification of a commercial product.

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 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.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. P. America. Designing an object-oriented programming language with behavioral subtyping. In J.W. de Bakker, W. P. de Roever, and G. Rozenberg,editors,Foundations of Object-Oriented Languages, LNCS 489. Springer-Verlag, 1991.

    Google Scholar 

  2. W. R. Cook. Interfaces and specifications for the Smalltalk-80 collection classes. In Proc. OOPSLA’92, volume 27(10) of ACM SIGPLAN Notices, pages 1–15, 1992.

    Google Scholar 

  3. A. Frick, R. Neumann, and W. Zimmermann. Eine Methode zur Konstruktion robuster Klassenhierarchien. In Softwaretechnik 96, pages 16–23, 1996.

    Google Scholar 

  4. Jifeng He, C. A. R. Hoare, and J. W. Sanders. Data refinement refined. In B. Robinet and R. Wilhelm, editors,European Symposium on Programming (ESOP’86), LNCS 213, pages 187–196. Springer-Verlag, 1986.

    Google Scholar 

  5. S. Helke. Maschinengestützte Analyse der Untertypbeziehungen zwischen Klassen der Eiffel Datenstrukturbibliothek. Master’s thesis, Dept. of Computer Science, Technical University of Berlin, 1998

    Google Scholar 

  6. C. B. Jones. Systematic Software Development using VDM. Prentice Hall, 2nd edition, 1990.

    Google Scholar 

  7. M. B. Josephs. The data refinement calculator for Z specifications. Information Processing Letters, 27:29–33, 1988.

    Article  MathSciNet  Google Scholar 

  8. Kolyang, T. Santen, and B. Wolff. A structure preserving encoding of Z in Isabelle/HOL. In J. von Wright, J. Grundy, and J. Harrison, editors, Theorem Proving in Higher-Order Logics, LNCS 1125, pages 283–298. Springer-Verlag, 1996.

    Google Scholar 

  9. B. Liskov and J. Wing. Abehavioral notion of subtyping. ACMTransactions on Programming Languages and Systems, 16(6):1811–1841, 1994.

    Article  Google Scholar 

  10. B. Meyer. Reusable Software. Prentice Hall, 1994.

    Google Scholar 

  11. S. N$#x00E4;her. LEDA manual. version 3.0. Technical Report MPI-I-93-109, Max-Planck-Institut für Informatik, Saarbrücken, February 1993.

    Google Scholar 

  12. L. C. Paulson. Isabelle-A Generic Theorem Prover. LNCS 828. Springer-Verlag, 1994.

    Google Scholar 

  13. T. Santen. A theory of structured model-based specifications in Isabelle/HOL. In E. L. Gunter and A. Felty, editors, Proc. International Conference on Theorem Proving in Higher Order Logics, LNCS 1275, pages 243–258. Springer-Verlag, 1997.

    Chapter  Google Scholar 

  14. T. Santen. On the semantic relation of Z and HOL. In J. Bowen and A. Fett, editors, ZUM’98: The Z Formal Specification Notation, LNCS 1493, pages 96–115. Springer-Verlag, 1998.

    Chapter  Google Scholar 

  15. T. Santen. Isomorphisms-a link between the shallow and the deep. InY. Bertot, G. Dowek, A. Hirschowitz, C. Paulin, and L. Théry, editors, Theorem Proving in Higher Order Logics, LNCS 1690, pages 37–54. Springer-Verlag, 1999.

    Chapter  Google Scholar 

  16. T. Santen. A Mechanized Logical Model of Z and Object-Oriented Specification. Shaker-Verlag, 2000. Dissertation, Fachbereich Informatik, Technische Universität Berlin, (1999).

    Google Scholar 

  17. G. Smith. The Object-Z Specification Language. Kluwer Academic Publishers, 1999.

    Google Scholar 

  18. J. M. Spivey. The Z Notation-A Reference Manual. Prentice Hall, 2nd edition, 1992.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Institut für Kommunikations- und Softwaretechnik, Technische Universität Berlin, FR 5-6, Franklinstrasse 28/29, D-10587, Berlin

    Steffen Helke & Thomas Santen

Authors
  1. Steffen Helke
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Thomas Santen
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Computer Science Department, University of Minho, Campus de Gualtar, 4700-320, Braga, Portugal

    José Nuno Oliveira

  2. AT&T Laboratories — Research, 180 Park Avenue, Florham Park, New Jersey, 07932, USA

    Pamela Zave

Rights and permissions

Reprints and permissions

Copyright information

© 2001 Sprinnger-Verlag Berlin Heidelberg

About this paper

Cite this paper

Helke, S., Santen, T. (2001). Mechanized Analysis of Behavioral Conformance in the Eiffel Base Libraries. In: Oliveira, J.N., Zave, P. (eds) FME 2001: Formal Methods for Increasing Software Productivity. FME 2001. Lecture Notes in Computer Science, vol 2021. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45251-6_3

Download citation

  • DOI: https://doi.org/10.1007/3-540-45251-6_3

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-41791-0

  • Online ISBN: 978-3-540-45251-5

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation