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.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Abrial, J.-R.: The B-Book (1996)
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)
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)
Bergstra, J.A., Ponse, A., Smolka, S.A. (eds.): Handbook of Process Algebra. Elsevier, Amsterdam (2001)
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)
Clarke, E.M., Grumberg, O., Peled, D.A.: Model Checking. The MIT Press, Cambridge (1999)
Gamma, E., Helm, R., Johnson, R., Vlissides, J.: Design patterns: elements of reusable object-oriented software. Addison-Wesley Longman Publishing Co., Inc., Boston (1995)
Heuzeroth, D.: Aspektorientierte Konfiguration und Adaption von Komponenteninteraktionen. PhD thesis, Universität Karlsruhe (2004)
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)
Hoare, C.A.R.: Communicating Sequential Processes. Prentice Hall International, Englewood Cliffs (1985)
Huisman, M.: Reasoning about Java programs in higher order logic using PVS and Isabelle. PhD thesis, Faculty of Science, University of Nijmegen (2001)
Jacobs, B., Rutten, J.: A Tutorial on (Co)Algebras and (Co)Induction. EATCS Bulletin 67, 222–259 (1997)
Milner, R.: Communicating and Mobile Systems: the pi-Calculus. Cambridge University Press, Cambridge (1999)
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
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)
Röckl, C.: On the Mechanized Validation of Infinite-State and Parameterized Reactive and Mobile Systems. PhD thesis, Technische Universität München (2001)
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)
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)
Zündorf, A.: Rigorous Object Oriented Software Development with Fujaba (unpublished draft, 2002)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights 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)