Skip to main content
SpringerLink
Log in
Book cover

Architecting Systems with Trustworthy Components pp 245–261Cite as

Coalgebraic Semantics for Component Systems

  • Conference paper

  • 364 Accesses

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 3938))

Abstract

We propose a novel approach for defining the semantics of component systems coinductively. In particular, we formalize a framework for component systems within the theorem prover Isabelle/HOL. Using this formalization, we are able to formally reason about and verify aspects of component composition and interaction. Furthermore, we discuss strategies for adaptor code generation from a given component system specification. We demonstrate the applicability of our approach by a case study.

This is a preview of subscription content, 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

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Abrial, J.-R.: The B-Book (1996)

    Google Scholar 

  2. Broy, M., Dederich, F., Dendorfer, C., Fuchs, M., Gritzner, T., Weber, R.: The Design of Distributed Systems - An Introduction to FOCUS. Technical Report TUM-I9202, Technische Univerität München (1992)

    Google Scholar 

  3. Blech, J.O., Glesner, S., Leitner, J.: Formal Verification of Java Code Generation from UML Models. In: Proceedings of the 3rd International Fujaba Days 2005: MDD in Practice. Technical Report, University of Paderborn (September 2005)

    Google Scholar 

  4. Bergstra, J.A., Ponse, A., Smolka, S.A. (eds.): Handbook of Process Algebra. Elsevier, Amsterdam (2001)

    MATH  Google Scholar 

  5. Clarke, E.M., Grumberg, O., Long, D.: Verification Tools for Finite-State Concurrent Systems. In: de Bakker, J.W., de Roever, W.-P., Rozenberg, G. (eds.) REX 1993. LNCS, vol. 803, pp. 124–175. Springer, Heidelberg (1994)

    Chapter  Google Scholar 

  6. Clarke, E.M., Grumberg, O., Peled, D.A.: Model Checking. The MIT Press, Cambridge (1999)

    Google Scholar 

  7. Gamma, E., Helm, R., Johnson, R., Vlissides, J.: Design patterns: elements of reusable object-oriented software. Addison-Wesley Longman Publishing Co., Inc., Boston (1995)

    MATH  Google Scholar 

  8. Heuzeroth, D.: Aspektorientierte Konfiguration und Adaption von Komponenteninteraktionen. PhD thesis, Universität Karlsruhe (2004)

    Google Scholar 

  9. Hensel, U., Huisman, M., Jacobs, B., Tews, H.: Reasoning about Classes in Object-Oriented Languages: Logical Models and Tools. In: Hankin, C. (ed.) ESOP 1998. LNCS, vol. 1381, pp. 105–121. Springer, Heidelberg (1998)

    Chapter  Google Scholar 

  10. Hoare, C.A.R.: Communicating Sequential Processes. Prentice Hall International, Englewood Cliffs (1985)

    MATH  Google Scholar 

  11. Huisman, M.: Reasoning about Java programs in higher order logic using PVS and Isabelle. PhD thesis, Faculty of Science, University of Nijmegen (2001)

    Google Scholar 

  12. Jacobs, B., Rutten, J.: A Tutorial on (Co)Algebras and (Co)Induction. EATCS Bulletin 67, 222–259 (1997)

    MATH  Google Scholar 

  13. Milner, R.: Communicating and Mobile Systems: the pi-Calculus. Cambridge University Press, Cambridge (1999)

    MATH  Google Scholar 

  14. Paulson, L.C.: A Fixedpoint Approach to (Co)Inductive and (Co)Datatype Definitions (2004), available at, www.cl.cam.ac.uk/Research/HVG/Isabelle/dist/Isabelle2004/doc/ind-defs.pdf

  15. Passerone, R., de Alfaro, L., Henzinger, T.A., Sangiovanni-Vincentelli, A.L.: Convertibility verification and converter synthesis: two faces of the same coin. In: ICCAD 2002: Proceedings of the 2002 IEEE/ACM international conference on Computer-aided design, pp. 132–139. ACM Press, New York (2002)

    Google Scholar 

  16. Röckl, C.: On the Mechanized Validation of Infinite-State and Parameterized Reactive and Mobile Systems. PhD thesis, Technische Universität München (2001)

    Google Scholar 

  17. Tej, H., Wolff, B.: A Corrected Failure Divergence Model for CSP in Isabelle/HOL. In: Fitzgerald, J.S., Jones, C.B., Lucas, P. (eds.) FME 1997. LNCS, vol. 1313, Springer, Heidelberg (1997)

    Google Scholar 

  18. Wasowski, A.: On efficient program synthesis from statecharts. In: LCTES 2003: Proceedings of the 2003 ACM SIGPLAN conference on Language, compiler, and tool for embedded systems, pp. 163–170. ACM Press, New York (2003)

    Chapter  Google Scholar 

  19. Zündorf, A.: Rigorous Object Oriented Software Development with Fujaba (unpublished draft, 2002)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Institute for Software Engineering and Theoretical Computer Science, Technical University of Berlin, FR 5-6, Berlin, Germany

    Sabine Glesner & Jan Olaf Blech

Authors
  1. Sabine Glesner
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Jan Olaf Blech
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Chair for Software Design and Quality, University of Karlsruhe (TH), Am Fasanengarten 5, 76131, Karlsruhe, Germany

    Ralf H. Reussner

  2. Computer Science, Boston, Tufts University, 161 College Avenue, MA 02155, Medford, USA

    Judith A. Stafford

  3. Microsoft, USA

    Clemens A. Szyperski

Rights and permissions

Reprints and permissions

Copyright information

© 2006 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Glesner, S., Blech, J.O. (2006). Coalgebraic Semantics for Component Systems. In: Reussner, R.H., Stafford, J.A., Szyperski, C.A. (eds) Architecting Systems with Trustworthy Components. Lecture Notes in Computer Science, vol 3938. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11786160_14

Download citation

  • DOI: https://doi.org/10.1007/11786160_14

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-35800-8

  • Online ISBN: 978-3-540-35833-6

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation