Abstract
In this paper, we use UML Interaction Overview Diagrams as the basis for a user-friendly, intuitive, modeling notation that is well-suited for the design of complex, heterogeneous, embedded systems developed by domain experts with little background on modeling software-based systems. To allow designers to precisely analyze models written with this notation, we provide (part of) it with a formal semantics based on temporal logic, upon which a fully automated, tool supported, verification technique is built. The modeling and verification technique is presented and discussed through the aid of an example system.
This research was supported by the European Community’s Seventh Framework Program (FP7/2007-2013) under grant agreement n. 248864 (MADES), and by the Programme IDEAS-ERC, Project 227977-SMScom.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Bagnato, A., Sadovykh, A., Paige, R.F., Kolovos, D.S., Baresi, L., Morzenti, A., Rossi, M.: MADES: Embedded systems engineering approach in the avionics domain. In: Proceedings of the First Workshop on Hands-on Platforms and Tools for Model-Based Engineering of Embedded Systems, HoPES (2010)
Bersani, M.M., Frigeri, A., Pradella, M., Rossi, M., Morzenti, A., San Pietro, P.: Bounded reachability for temporal logic over constraint systems. In: Proc. of the Int. Symp. on Temporal Representation and Reasoning (TIME), pp. 43–50 (2010)
Blohm, G., Bagnato, A.: D1.1 requirements specification. Technical report, MADES Consortium, Draft (2010)
Bouabana-Tebibel, T.: Semantics of the interaction overview diagram. In: Proc. of the IEEE Int. Conf. on Information Reuse Integration (IRI), pp. 278–283 (2009)
Cengarle, M.V., Graubmann, P., Wagner, S.: Semantics of UML 2.0 interactions with variabilities. Elec. Notes in Theor. Comp. Sci. 160, 141–155 (2006)
Cengarle, M.V., Knapp, A.: Operational semantics of UML 2.0 interactions. Technical Report TUM-I0505, Technische Universität Mnchen (2005)
Ciapessoni, E., Coen-Porisini, A., Crivelli, E., Mandrioli, D., Mirandola, P., Morzenti, A.: From formal models to formally-based methods: an industrial experience. ACM TOSEM 8(1), 79–113 (1999)
Eshuis, R.: Symbolic model checking of UML activity diagrams. ACM Trans. Softw. Eng. Methodol. 15(1), 1–38 (2006)
Eshuis, R., Wieringa, R.: Tool support for verifying UML activity diagrams. IEEE Trans. Software Eng. 30(7), 437–447 (2004)
Harel, D., Kugler, H.: Synthesizing state-based object systems from LSC specifications. In: Yu, S., Păun, A. (eds.) CIAA 2000. LNCS, vol. 2088, pp. 1–33. Springer, Heidelberg (2001)
Kloul, L., Küster-Filipe, J.: From intraction overview diagrams to PEPA nets. In: Proc. of the Work. on Process Algebra and Stochastically Timed Activities (2005)
Knapp, A., Wuttke, J.: Model checking of UML 2.0 interactions. In: Models in Software Engineering. LNCS, vol. 4634, pp. 42–51 (2007)
Lam, V.S.W.: On π-calculus semantics as a formal basis for uml activity diagrams. International Journal of Software Engineering and Knowledge Engineering (2008)
Object Management Group. UML Profile for Modeling and Analysis of Real-Time Embedded Systems. Technical report, OMG (2009) formal/2009-11-02
Object Management Group. OMG Unified Modeling Language (OMG UML), Superstructure. Technical report, OMG (2010) formal/2010-05-05.
Pradella, M., Morzenti, A., San Pietro, P.: The symmetry of the past and of the future: bi-infinite time in the verification of temporal properties. In: Proceedings of ESEC/SIGSOFT FSE, pp. 312–320 (2007)
Staines, T.S.: Intuitive mapping of UML 2 activity diagrams into fundamental modeling concept petri net diagrams and colored petri nets. In: Proc. of the IEEE Int. Conf. on the Engineering of Computer-Based Systems, pp. 191–200 (2008)
Störrle, H., Hausmann, J.H.: Towards a formal semantics of UML 2.0 activities. In: Software Engineering. Lect. Notes in Inf., vol. 64, pp. 117–128 (2005)
Uchitel, S., Kramer, J.: A workbench for synthesising behaviour models from scenarios. In: Proc. of the Int. Conf. on Software Engineering, pp. 188–197 (2001)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Baresi, L., Morzenti, A., Motta, A., Rossi, M. (2011). From Interaction Overview Diagrams to Temporal Logic. In: Dingel, J., Solberg, A. (eds) Models in Software Engineering. MODELS 2010. Lecture Notes in Computer Science, vol 6627. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-21210-9_9
Download citation
DOI: https://doi.org/10.1007/978-3-642-21210-9_9
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-21209-3
Online ISBN: 978-3-642-21210-9
eBook Packages: Computer ScienceComputer Science (R0)