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.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
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)