Coalgebraic Semantics for Component Systems

  • Sabine Glesner
  • Jan Olaf Blech
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, 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.

Keywords

Components component interaction semantics verification coinduction Isabelle/HOL 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. [Abr96]
    Abrial, J.-R.: The B-Book (1996)Google Scholar
  2. [BDD+92]
    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. [BGL05]
    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. [BPS01]
    Bergstra, J.A., Ponse, A., Smolka, S.A. (eds.): Handbook of Process Algebra. Elsevier, Amsterdam (2001)MATHGoogle Scholar
  5. [CGL93]
    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)CrossRefGoogle Scholar
  6. [CGP99]
    Clarke, E.M., Grumberg, O., Peled, D.A.: Model Checking. The MIT Press, Cambridge (1999)Google Scholar
  7. [GHJV95]
    Gamma, E., Helm, R., Johnson, R., Vlissides, J.: Design patterns: elements of reusable object-oriented software. Addison-Wesley Longman Publishing Co., Inc., Boston (1995)MATHGoogle Scholar
  8. [Heu04]
    Heuzeroth, D.: Aspektorientierte Konfiguration und Adaption von Komponenteninteraktionen. PhD thesis, Universität Karlsruhe (2004)Google Scholar
  9. [HHJT98]
    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)CrossRefGoogle Scholar
  10. [Hoa85]
    Hoare, C.A.R.: Communicating Sequential Processes. Prentice Hall International, Englewood Cliffs (1985)MATHGoogle Scholar
  11. [Hui01]
    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. [JR97]
    Jacobs, B., Rutten, J.: A Tutorial on (Co)Algebras and (Co)Induction. EATCS Bulletin 67, 222–259 (1997)MATHGoogle Scholar
  13. [Mil99]
    Milner, R.: Communicating and Mobile Systems: the pi-Calculus. Cambridge University Press, Cambridge (1999)MATHGoogle Scholar
  14. [Pau04]
    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. [PdAHSV02]
    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öc01]
    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. [TW97]
    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. [Was03]
    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)CrossRefGoogle Scholar
  19. [Zün02]
    Zündorf, A.: Rigorous Object Oriented Software Development with Fujaba (unpublished draft, 2002)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Sabine Glesner
    • 1
  • Jan Olaf Blech
    • 1
  1. 1.Institute for Software Engineering and Theoretical Computer ScienceTechnical University of BerlinBerlinGermany

Personalised recommendations