Skip to main content
SpringerLink
Log in

Formal Methods for Component Software: The Refinement Calculus Perspective

  • Conference paper
  • First Online:
Object-Oriented Technologys (ECOOP 1997)

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

Included in the following conference series:

Abstract

We exhibit the benefits of using formal methods for constructing and documenting component software. Formal specifications provide concise and complete descriptions of black-box components and, herewith, pave the way for full encapsulation. Specifications using abstract statements scale up better than prepostconditions and allow for ‘relative’ specifications because they may refer to other components. Nondeterminism in specifications permits enhancements and alternate implementations. A formally verifiable refinement relationship between specification and implementation of a component ensures compliance with the published specification. Unambiguous and complete contracts are the foundation of any component market.

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. Ásgeir Ólafsson and Doug Bryan. On the need for “required interfaces” of components. In M. Mühlhaeuser, editor, Special Issues in Object-Oriented Programming, pages 159–165. dpunkt Verlag Heidelberg, 1997. ISBN 3-920993-67-5.

    Google Scholar 

  2. R. J. R. Back and Joackim von Wright. Refinement Calculus: A Systematic Introduction. Springer Verlag, to appear 1997.

    Google Scholar 

  3. Richard Helm, Ian M. Holland, and Dipayan Gangopadhyay. Contracts: Specifying behavioral compositions in object-oriented systems. In Proceedings of OOPSLA/ECOOP’ 90 Conference on Object-Oriented Programming Systems, Languages and Application, pages 169–180, October 1990.

    Google Scholar 

  4. Jean-Marc Jézéquel and Bertrand Meyer. Put it in the contract: The lessons of ariane. IEEE Computer, pages 129–130, January 1997.

    Google Scholar 

  5. W. Kozaczynski and J. O. Ning. Concern-driven design for a specification language. In Proceedings of the 8th International Workshop on Software Specification and Design, Berlin, Germany, March 1996.

    Google Scholar 

  6. Bertrand Meyer. Object-Oriented Software Construction. Prentice Hall, second edition, 1997.

    Google Scholar 

  7. Oscar Nierstrasz and Dennis Tsichritzis, editors. Object-Oriented Software Composition. Prentice Hall, 1995.

    Google Scholar 

  8. David Garlan, Daniel Jackson, Mary Shaw, and Jeannette Wing. Composable software systems, 1996. http://www.cs.cmu.edu/~Compose/.

  9. Clemens A. Szyperski and Cuno Pfister. Component-oriented programming: WCOP’96 workshop report. In M. Mühlhaeuser, editor, Special Issues in Object-Oriented Programming, pages 127–130. dpunkt Verlag Heidelberg, 1997. ISBN 3-920993-67-5.

    Google Scholar 

  10. Martin Büchi and Wolfgang Weck. A plea for grey-box components. In Foundations of Component-Based Systems’ 97, 1997. http://www.abo.fi/~mbuechi/.

  11. Amy M. Zaremsky and Jeannette M. Wing. Specification matching of software components. In SIGSOFT Foundations of Software Engineering, October 1995. Also CMU-CS-95-127.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Turku Centre for Computer Science, Lemminkäisenkatu 14A, 20520, Turku, Finland

    Martin Büchi & Emil Sekerinski

Authors
  1. Martin Büchi
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Emil Sekerinski
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Department of Computer Science and Business Administration, University of Karlskrona/Ronneby, S-372 25, Ronneby, Sweden

    Jan Bosch

  2. Department of Computer Science, University of York, York, YO1 5DD, UK

    Stuart Mitchell

Rights and permissions

Reprints and permissions

Copyright information

© 1998 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Büchi, M., Sekerinski, E. (1998). Formal Methods for Component Software: The Refinement Calculus Perspective. In: Bosch, J., Mitchell, S. (eds) Object-Oriented Technologys. ECOOP 1997. Lecture Notes in Computer Science, vol 1357. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-69687-3_68

Download citation

  • DOI: https://doi.org/10.1007/3-540-69687-3_68

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-64039-4

  • Online ISBN: 978-3-540-69687-2

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation