Skip to main content
SpringerLink
Log in

Timing analysis and validation with UML: the case of the embedded MARS bus manager

  • Original Paper
  • Published:
Innovations in Systems and Software Engineering Aims and scope Submit manuscript

Abstract

This paper presents a case study in UML-based modeling and validation of the intricate timing aspects arising in a small but complex component of the airborne Medium-Altitude Reconnaissance System produced by the Netherlands National Aerospace Laboratory. The purpose is to show how automata-based timing analysis and verification tools can be used by field engineers for solving isolated hard points in a complex real-time design, even if the press-button verification of entire systems remains a remote goal. We claim that the accessibility of such tools is largely improved by the use of an UML profile with intuitive features for modeling timing and related properties.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

  1. Arons T, Hooman J, Kugler H, Pnueli A, van der Zwaag M (2004) Deductive verification of UML models in TLPVS. In: Proceedings UML 2004, pp 335–349. LNCS 3273, Springer, Heidelberg

  2. Behrmann G, David A, Larsen KG, Håkansson J, Pettersson P, Yi W, Hendriks M (2006) Uppaal 4.0. In: QEST, pp 125–126. IEEE Computer Society, New York

  3. Bozga M, Graf S, Mounier L (2002) If-2.0: a validation environment for component-based real-time systems. In: Brinksma ED, Larsen KG (eds) CAV, vol 2404. Lecture notes in computer science, pp 343–348. Springer, Heidelberg

  4. Del Bianco V, Lavazza L, Mauri M (2002) Model checking UML specifications of real time software. In: Proceedings of 8th international conference on engineering of complex computer systems. IEEE, New York

  5. Bornot S, Sifakis J (2000) An algebraic framework for urgency. Inf Comput 163(1): 172–202

    Article  MATH  MathSciNet  Google Scholar 

  6. Burns A, Wellings A (2001) Real-time systems and programming languages, 3rd edn. Addison Wesley, Reading

    Google Scholar 

  7. Chaochen Z, Hoare CAR, Ravn AP (1992) A calculus of durations. Informa Process Lett 40(5): 269–276

    Article  MathSciNet  Google Scholar 

  8. Damm W, Josko B, Pnueli A, Votintseva A (2005) A discrete-time uml semantics for concurrency and communication in safety-critical applications. Sci Comput Program 55(1–3): 81–115

    Article  MATH  MathSciNet  Google Scholar 

  9. del Mar Gallardo M, Merino P, Pimentel E (2002) Debugging UML designs with model checking. J Object Technol 1(2): 101–117

    Google Scholar 

  10. David A, Möller, Yi W (2002) Formal verification UML statecharts with real time extensions. In: Proceedings of FASE 2002 (ETAPS 2002), vol 2306, LNCS. Springer, Heidelberg

  11. Graf S, Ober I, Ober I (2006) A real-time profile for uml. STTT 8(2): 113–127

    Article  Google Scholar 

  12. Harbour MG, Gutiérrez García JJ, Palencia Gutiérrez JC, Drake Moyano JM (2001) MAST: modeling and analysis suite for real time applications. In: ECRTS, pp 125–134. IEEE Computer Society, New York

  13. Har’El Z, Kurshan RP (1988) Software for analysis of coordination. In: Conference on system science engineering. Pergamon Press, New York

  14. Harel D, Kugler H (2004) The Rhapsody semantics of statecharts (or, on the executable core of the UML)—preliminary version. In: Ehrig H, Damm W, Desel J, Große-Rhode M, Reif W, Schnieder E, Westkämper E (eds) SoftSpez final report, vol 3147, LNCS, pp 325–354. Springer, Heidelberg

  15. Holzmann GJ (1997) The model-checker SPIN. IEEE Trans Softw Eng 23(5): 279–295

    Article  MathSciNet  Google Scholar 

  16. Knapp A, Merz S, Rauh C (2002) Model checking timed UML state machines and collaborations. In: Damm W, Olderog ER (eds) FTRTFT 2002, vol 2469 of LNCS, pp 395–414. Springer, Heidelberg

  17. Latella D, Majzik I, Massink M (1999) Automatic verification of a behavioral subset of UML statechart diagrams using the SPiN model-checker. Formal Aspects of Computing (11)

  18. Lilius J, Paltor IP (1999) Formalizing UML state machines for model checking. In: France R (ed) Proceedings of UML’1999, vol 1723, LNCS. Springer, Heidelberg

  19. Ober I, Graf S, Ober I (2006) Validating timed UML models by simulation and verification. STTT 8(2): 128–145

    Article  Google Scholar 

  20. The Object Management Group. UML profile for modeling and analysis of real-time and embedded systems. OMG document ptc/07-08-04, 2007

  21. Xie F, Levin V, Browne JC (2001) Model checking for an executable subset of UML. In: Proceedings of 16th IEEE international conference on automated software engineering (ASE’01). IEEE

  22. Yovine S (1997) Kronos: a verification tool for real-time systems. STTT 1(1–2): 123–133

    MATH  Google Scholar 

Download references

Author information

Author notes

  1. Yuri Yushtein

    Present address: Systems, Software and Technology Department, European Space Agency/ESTEC, Noordwijk, The Netherlands

Authors and Affiliations

  1. Université Toulouse, IRIT, 118 Route de Narbonne, 31062, Toulouse, France

    Iulian Ober & Ileana Ober

  2. CNRS, VERIMAG, 2, Av. de Vignate, 38610, Gières, France

    Susanne Graf

  3. National Aerospace Laboratory NLR, Embedded System Department, Amsterdam, The Netherlands

    Yuri Yushtein

Authors
  1. Iulian Ober
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Susanne Graf
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Yuri Yushtein
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Ileana Ober
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Iulian Ober.

Additional information

This work has been partially funded by the European OMEGA project (IST-2001-33522). Iulian Ober and Ileana Ober: performed work while at VERIMAG, Grenoble, France. Y. Yushtein: at the moment of writing in National Aerospace Laboratory NLR.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Ober, I., Graf, S., Yushtein, Y. et al. Timing analysis and validation with UML: the case of the embedded MARS bus manager. Innovations Syst Softw Eng 4, 301–308 (2008). https://doi.org/10.1007/s11334-008-0066-z

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11334-008-0066-z

Keywords

Search

Navigation