Abstract
We study the specification and verification of real-time systems. To deal with the properties of such systems, different toolboxes regarding timing aspects and their related decidable properties have been elaborated: Uppaal [16], Tina [7], Cadp [11] and Kronos [21]. They enable the specification of real-time systems using different formalisms (timed automata and time Petri nets) and the verification of properties expressed in LTL, CTL, TCTL, etc. In this paper we are interested in the Uppaal specification language for which we propose a revised definition of timed automata composition. Moreover, in order to make Uppaal timed automata more expressive, we define an extension enabling instantaneous conditional data communications by superposing message exchange to synchronization. We define an extended timed transition system (ETTS) as a semantic model for both Uppaal timed automata (TA) and Uppaal extended ones for which we have established a compositionality result. In order to reuse the basic Uppaal tool, we give translation rules for transforming a description with the new semantics into a description with the basic Uppaal semantics. Furthermore, to prove the translation correctness, we study the bisimilarity between the ETTS semantics of extended Uppaal TA composition and that corresponding to the translation to basic Uppaal ones.
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
Alur, R.: Timed Automata. In: Halbwachs, N., Peled, D.A. (eds.) CAV 1999. LNCS, vol. 1633, pp. 8–22. Springer, Heidelberg (1999)
Alur, R., Dill, D.: Automata for Modeling Real-Time Systems. In: Paterson, M. (ed.) ICALP 1990. LNCS, vol. 443, pp. 322–335. Springer, Heidelberg (1990)
Arnold, A.: Finite transition systems: semantics of communicating systems. Prentice Hall International Ltd., Hertfordshire (1994) Plaice, J. (trans.)
Baier, C., Katoen, J.-P.: Principles of Model Checking. Representation and Mind. The MIT Press (2008)
Behrmann, G., David, A., Larsen, K.G.: A Tutorial on Uppaal. Department of computer science. Aalborg university (2004)
Berendsen, J., Vaandrager, F.: Compositional Abstraction in Real-Time Model Checking. In: Cassez, F., Jard, C. (eds.) FORMATS 2008. LNCS, vol. 5215, pp. 233–249. Springer, Heidelberg (2008)
Berthomieu, B., Ribet, P.O., Vernadat, F.: The tool tina – construction of abstract state spaces for petri nets and time petri nets. International Journal of Production Research 42(14) (July 2004)
Bodeveix, J.P., Boudjadar, A., Filali, M.: An Alternative Definition for Timed Automata Composition. In: Bultan, T., Hsiung, P.-A. (eds.) ATVA 2011. LNCS, vol. 6996, pp. 105–119. Springer, Heidelberg (2011)
Clarke, E.M., Long, D.E., Mcmillan, K.L.: Compositional model checking. In: LICS 1989, pp. 353–362 (1989)
David, A., Håkansson, J., Larsen, K.G., Pettersson, P.: Model Checking Timed Automata with Priorities Using DBM Subtraction. In: Asarin, E., Bouyer, P. (eds.) FORMATS 2006. LNCS, vol. 4202, pp. 128–142. Springer, Heidelberg (2006)
Garavel, H., Mateescu, R., Lang, F., Serwe, W.: CADP 2006: A Toolbox for the Construction and Analysis of Distributed Processes. In: Damm, W., Hermanns, H. (eds.) CAV 2007. LNCS, vol. 4590, pp. 158–163. Springer, Heidelberg (2007)
Henzinger, T.A., Manna, Z., Pnueli, A.: Timed transition systems (1992)
Hoare, C.A.R.: Communicating Sequential Processes. Prentice-Hall (1985)
Jensen, H.E., Guldstr, K., Skou, A.: Scaling up Uppaal: Automatic Verification of Real-Time Systems using Compositionality and Abstraction. In: Joseph, M. (ed.) FTRTFT 2000. LNCS, vol. 1926, pp. 19–30. Springer, Heidelberg (2000)
Jin, S.D., Ping, H., Sheng Chao, Q., Jun, S., Wang, Y.: Timed automata patterns. IEEE Transactions on Software Engineering 52(1) (2008)
Larsen, K.G., Pettersson, P., Wang, Y.: Uppaal in a nutshell. Journal on Software Tools for Technology Transfer (1997)
Milner, R.: Communication and Concurrency. Prentice Hall Ltd. (1989)
Nielsen, M., Rozenberg, G., Thiagarajan, P.: Transition-systems, event structures, and unfoldings. Information and Computation 118, 191–207 (1995)
Nielsen, M., Rozenberg, G., Thiagarajan, P.S.: Elementary transition systems. Theoritical Computer Science, 3–33 (1992)
Raclet, J.B., Badouel, E., Benveniste, A., Caillaud, B., Legay, A., Passerone, R.: A modal interface theory for component-based design. Fundamenta Informaticae 108(1-2), 119–149 (2011)
Yovine, S.: Kronos: A verification tool for real-time systems. Journal of Software Tools for Technology Transfer, 123–133 (1997)
Yovine, S.: Model Checking Timed Automata. In: Rozenberg, G., Vaandrager, F.W. (eds.) EEF School 1996. LNCS, vol. 1494, pp. 114–152. Springer, Heidelberg (1998)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Boudjadar, A., Bodeveix, JP., Filali, M. (2012). Revising and Extending the Uppaal Communication Mechanism. In: Gschwind, T., De Paoli, F., Gruhn, V., Book, M. (eds) Software Composition. SC 2012. Lecture Notes in Computer Science, vol 7306. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-30564-1_8
Download citation
DOI: https://doi.org/10.1007/978-3-642-30564-1_8
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-30563-4
Online ISBN: 978-3-642-30564-1
eBook Packages: Computer ScienceComputer Science (R0)