Advertisement

Temporal Properties Verification of Real-Time Systems Using UML/MARTE/OCL-RT

  • Aymen LouatiEmail author
  • Kamel Barkaoui
  • Chadlia Jerad
Part of the Advances in Intelligent Systems and Computing book series (AISC, volume 346)

Abstract

Dependability is a key feature of critical Real-Time Systems (RTS). In fact, errors may lead to disastrous consequences on life beings and economy. To ensure the absence or avoidance of such errors, it is important to focus on RTS verification as early as possible. As MARTE UML profile is the standard de facto for modelling RTS, we suggest to extend UML diagrams by a formal verification stage. More precisely, in the first part we propose a transformation approach of Interaction Overview Diagrams and Timing Diagram merged with UML-MARTE annotations into Time Petri Nets (TPN) models Then, in the second part, we show how we can derive Timed Computational Tree Logic formulae from Object Constraint Language-Real Time (OCL-RT) constraints. This formal verification is performed by the Romeo model-checker. Finally, we illustrate our approach through a case study derived from a RT asynchronous system (Integrated Modular Avionics/based airborne system).

Keywords

UML OCL verification Real-Time TPN TCTL 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    UML Profile for MARTE: Modeling and analysis of Real Time Embedded Systems, version 1.1(2012) OMG, http://www.omg.org
  2. 2.
    Boucheneb, H., Gardey, G., Roux, O.: TCTL model- checking of Time Petri Nets. International Journal of Logic and Computation 19, 1509–1540 (2009)CrossRefzbMATHMathSciNetGoogle Scholar
  3. 3.
    Tebibel, T.: Semantics of the Interaction Overview Diagram. In: Proceedings of the 10th IEEE International Conference on Information Reuse and Integration, USA, pp. 278–283 (2009)Google Scholar
  4. 4.
    Baresi, L., Morzenti, A., Motta, A., Rossi, M.: From Interaction Overview Diagrams to Temporal Logic. In: Dingel, J., Solberg, A. (eds.) MODELS 2010. LNCS, vol. 6627, pp. 90–104. Springer, Heidelberg (2011)CrossRefGoogle Scholar
  5. 5.
    Louati, A., Jerad, C., Barkaoui, K.: On CPN-based Verification of Hierarchical Formalization of UML2 Interaction Overview Diagrams. In: 5th IEEE International Conference On Modeling, Simulation and Applied Optimization, Tunis, pp. 1–6 (2013)Google Scholar
  6. 6.
    Andrade, E., Marcel, P., Callou, G., Nogueira, B.: A Methodology for Mapping SysML Activity Diagram to Time Petri Net for Requirement Validation of Embedded Real-Time Systems with Energy Constraints. In: 3rd IEEE International Conference on Digital Society, USA, pp. 266–271 (2009)Google Scholar
  7. 7.
    Kangle, C., Zongyuan, Y., Jinkui, X., Kaiyu, W.: Unifying Modeling and Simulation Based on UML Timing Diagram and UPPAAL. In: IEEE Conference on Computer Modeling and Simulation, USA, pp. 615–620 (2010)Google Scholar
  8. 8.
    Boufenara, S., Barkaoui, K., Belala, F., Boucheneb, H.: Transactional Petri Nets: A Semantic Framework for UML2 Activities. International Journal on Critical Computing Based Systems 5, 5–23 (2014)CrossRefGoogle Scholar
  9. 9.
    Seok Min, H., Chung, S.M., ChoiSmith, J.Y.: Deriving system behavior from UML state machine diagram. International Journal on computer Science Applied to Miss. Project. 19, 53–77 (2013)Google Scholar
  10. 10.
    Hansen, H., Ketema, J., Luttik, B., Mousavi, M., Van de Pol, J.: Towards model checking executable uml specifications in mcrl2. International Journal of Innovations in Systems and Software Engineering 6, 83–99 (2010)CrossRefGoogle Scholar
  11. 11.
    Andrade, E., Maciel, P., Callou, N.G.: Mapping UML interaction overview diagram to Time petri net for analysis and verification of Embedded real-time systems with Energy constraints. In: IEEE Conference on Computational Intelligence for Modeling Control and Automation, Vienna, pp. 615–620 (2008)Google Scholar
  12. 12.
    Ge, N., Pantel, M.: Time Properties Verification Framework for UML-MARTE Safety Critical Real-Time Systems. In: 8th European conference on Modeling Foundations and Applications, Lyngby, pp. 352–367 (2012)Google Scholar
  13. 13.
    Choi, J., Bae, D.H.: An approach to contructing Timing Diagrams from UML/MARTE Behavioral Models for Guidance and Control Unit Software. In: International Conference, EL, DTA, and UNESST, Korea, pp. 107–110 (2012)Google Scholar
  14. 14.
    Object Management Group, Inc: OMG UML2.5, Superstructure (October 2012), http://www.omg.org
  15. 15.
  16. 16.
    Vinai, G.B., Vinod, K.A.: Verification of Interaction Overview Diagrams Using Colored Petri nets. International Journal of Advanced Research in Computer and Communication Engineering 2, 2138–2149 (2013)Google Scholar
  17. 17.
    Joochim, T.: Bringing Requirements Engineering to Formal Methods Timing diagrams for Event-B and KAOS. Phd. Thesis, School of Electronics and Computer Science, University of Southampton (2010)Google Scholar
  18. 18.
    Louati, A., Barkaoui, K., Jerad, C.: Time properties Verification of UML/MARTE Real-Time Systems. In: IEEE Workshop on Formal Methods Integration (IRI-FMI), San Francisco (2014)Google Scholar
  19. 19.
    Flake, S., Müller, W.: A UML Profile for Real-Time Constraints with the OCL. In: Jézéquel, J.-M., Hussmann, H., Cook, S. (eds.) UML 2002. LNCS, vol. 2460, pp. 179–195. Springer, Heidelberg (2002)CrossRefGoogle Scholar
  20. 20.
    Flake, S., Mueller, W.: Specification of Real-Time Properties for UML Models. In: IEEE 35th Annual Hawaii International Conference on system sciences (HICSS-35), Hawaii, pp. 3977–3986 (2002)Google Scholar
  21. 21.
    Flake, S., Mueller, W.: Past-and future-oriented time-bounded temporal properties with OCL. In: 2nd IEEE Conference on Software Engineering and Formal Methods, China, pp. 154–163 (2004)Google Scholar
  22. 22.
    Roubtsova, E.E., Katwijk, J., Van Toetenel, W.J., Rooij, R.C.M.: Specification of Real-Time Systems in UML. Electronic Notes in Theoritical Computer Scince 39, 293–305 (2000)CrossRefGoogle Scholar
  23. 23.
    Tebibel, T.: Formal validation with OCL. In: IEEE Conference on Systems, Man and Cybernetics, Taipei, pp. 2736–2741 (2006)Google Scholar
  24. 24.
    Bouamari, A., Mostefai, M.: Vérification formelle des modèles UML temps-réel. In: 4th International Conference on Computer Integrated Manufacturing, Troyes (2007)Google Scholar
  25. 25.
    Garcia, D.C., Cengarle, M.V., Szasz, N.: UML2.0 Interactions with OCL/RT Constraints. In: Forum on Specification, Verification and Design Languages, Stuttgart, pp. 167–172 (2008)Google Scholar
  26. 26.
    Boucheneb, H., Barkaoui, K.: Parametric Verification of Time Workflow Nets. In: 24th International Conference on Software Engineering, San Francisco, pp. 375–380 (2012)Google Scholar
  27. 27.
    Ruf, J., Kropf, T.: Symbolic Model Checking for a Discrete Clocked Temporal Logic with Intervals. CHARME. In: Proceedings of International Conference. IFIP, pp. 146–163. Chapman and Hall (1997)Google Scholar

Copyright information

© Springer International Publishing Switzerland 2015

Authors and Affiliations

  1. 1.LR-SITI, ENITUniversité Tunis El ManarEl ManarTunisie
  2. 2.Laboratoire CedricCNAMParisFrance
  3. 3.OASISENIT, Université Tunis El ManarEl ManarTunisie

Personalised recommendations