Abstract
Time4sys is a formalism developed by Thales Group, realizing a graphical specification for real-time systems. However, this formalism does not allow to perform formal analyses for real-time systems. So a translation of this tool to a formalism equipped with a formal semantics is needed. We present here Time4sys2imi, a tool translating Time4sys models into parametric timed automata in the input language of IMITATOR. This translation allows not only to check the schedulability of real-time systems, but also to infer some timing constraints (deadlines, offsets\(\ldots \)) guaranteeing schedulability. We successfully applied Time4sys2imi to various examples.
Keywords
This work is supported by the ASTREI project funded by the Paris Île-de-France Region, with the additional support of the ANR national research program PACS (ANR-14-CE28-0002) and ERATO HASUO Metamathematics for Systems Design Project (No. JPMJER1603), JST.
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 subscriptionsNotes
- 1.
- 2.
Discrete variables are global rational-valued variables that can be read and modified by the PTAs.
- 3.
“Formal Methods for Timing Verification Challenge”, in the WATERS workshop: http://waters2015.inria.fr/challenge/.
References
Adbeddaïm, Y., Asarin, E., Maler, O.: Scheduling with timed automata. Theor. Comput. Sci. 354(2), 272–300 (2006). https://doi.org/10.1016/j.tcs.2005.11.018
Alur, R., Henzinger, T.A., Vardi, M.Y.: Parametric real-time reasoning. In: STOC, pp. 592–601. ACM, New York, NY, USA (1993). https://doi.org/10.1145/167088.167242
André, É.: A unified formalism for monoprocessor schedulability analysis under uncertainty. In: Petrucci, L., Seceleanu, C., Cavalcanti, A. (eds.) FMICS/AVoCS -2017. LNCS, vol. 10471, pp. 100–115. Springer, Cham (2017). https://doi.org/10.1007/978-3-319-67113-0_7
André, É.: Formalizing Time4sys using parametric timed automata. In: Méry, D., Qin, S. (eds.) TASE, pp. 176–183. IEEE (2019). https://doi.org/10.1109/TASE.2019.00031
André, É., Fribourg, L., Kühne, U., Soulat, R.: IMITATOR 2.5: a tool for analyzing robustness in scheduling problems. In: Giannakopoulou, D., Méry, D. (eds.) FM 2012. LNCS, vol. 7436, pp. 33–36. Springer, Heidelberg (2012). https://doi.org/10.1007/978-3-642-32759-9_6
André, É., Jerray, J., Mhiri, S.: Time4sys2imi: a tool to formalize real-time system models under uncertainty (long version). arXiv (2019). https://arxiv.org/pdf/1907.13447.pdf
Cimatti, A., Palopoli, L., Ramadian, Y.: Symbolic computation of schedulability regions using parametric timed automata. In: RTSS, pp. 80–89. IEEE Computer Society (2008). https://doi.org/10.1109/RTSS.2008.36
Fersman, E., Krcál, P., Pettersson, P., Yi, W.: Task automata: schedulability, decidability and undecidability. Inf. Comput. 205(8), 1149–1172 (2007). https://doi.org/10.1016/j.ic.2007.01.009
Fribourg, L., Lesens, D., Moro, P., Soulat, R.: Robustness analysis for scheduling problems using the inverse method. In: TIME, pp. 73–80. IEEE Computer Society Press (2012). https://doi.org/10.1109/TIME.2012.10
González Harbour, M., Gutiérrez García, J.J., Palencia Gutiérrez, J.C., Drake Moyano, J.M.: MAST: modeling and analysis suite for real time applications. In: ECRTS, pp. 125–134. IEEE Computer Society (2001). https://doi.org/10.1109/EMRTS.2001.934015
Larsen, K.G., Pettersson, P., Yi, W.: UPPAAL in a nutshell. Int. J. Softw. Tools Technol. Transf. 1(1–2), 134–152 (1997). https://doi.org/10.1007/s100090050010
Norström, C., Wall, A., Yi, W.: Timed automata as task models for event-driven systems. In: RTCSA, pp. 182–189. IEEE Computer Society (1999). https://doi.org/10.1109/RTCSA.1999.811218
OMG: Modeling and analysis of real-time and embedded systems (MARTE) (2008). http://www.omg.org/omgmarte/
Singhoff, F., Legrand, J., Nana, L., Marcé, L.: Cheddar: a flexible real time scheduling framework. In: SIGAda, pp. 1–8. ACM (2004). https://doi.org/10.1145/1032297.1032298
Sun, Y., Soulat, R., Lipari, G., André, É., Fribourg, L.: Parametric schedulability analysis of fixed priority real-time distributed systems. In: Artho, C., Ölveczky, P.C. (eds.) FTSCS 2013. CCIS, vol. 419, pp. 212–228. Springer, Cham (2014). https://doi.org/10.1007/978-3-319-05416-2_14
Acknowledgements
We thank Romain Soulat and Laurent Rioux from Thales R&D for useful help concerning Time4sys.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2019 Springer Nature Switzerland AG
About this paper
Cite this paper
André, É., Jerray, J., Mhiri, S. (2019). Time4sys2imi: A Tool to Formalize Real-Time System Models Under Uncertainty. In: Hierons, R., Mosbah, M. (eds) Theoretical Aspects of Computing – ICTAC 2019. ICTAC 2019. Lecture Notes in Computer Science(), vol 11884. Springer, Cham. https://doi.org/10.1007/978-3-030-32505-3_7
Download citation
DOI: https://doi.org/10.1007/978-3-030-32505-3_7
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-32504-6
Online ISBN: 978-3-030-32505-3
eBook Packages: Computer ScienceComputer Science (R0)