• DocumentCode
    3209379
  • Title

    Model checking UML specifications of real time software

  • Author

    Bianco, Vieri Del ; Lavazza, Luigi ; Mauri, Marco

  • Author_Institution
    Politecnico di Milano, Italy
  • fYear
    2002
  • fDate
    2-4 Dec. 2002
  • Firstpage
    203
  • Lastpage
    212
  • Abstract
    UML is being increasingly used to model real-time software. On one hand this is reasonable, since UML is very popular and relatively easy to use. On the other hand, the semantics of UML is not well defined, thus UML does not support formal analysis, which is needed to prove properties like safety, utility, liveness, etc. This article describes a way to make UML models formally verifiable. The presented approach is made possible by extending UML in order to represent time-dependent information and time constraints, and by formalizing the resulting language. The formalization is achieved by mapping UML state diagrams to Timed Statecharts. UML state models are translated into timed automata, so that the model checking tool Kronos can be employed to verify time-dependent properties. A central issue of the work presented is that developers can take advantage of the formal methods being employed while skipping the complex and expensive formal modeling phase.
  • Keywords
    automata theory; diagrams; formal specification; formal verification; object-oriented programming; real-time systems; specification languages; Kronos tool; Timed Statecharts; UML specifications; formal methods; model checking; real time software; semantics; state diagrams; time constraints; time-dependent information; timed automata; Application software; Automata; Automatic testing; Logic; Programming; Protocols; Real time systems; Safety; Time factors; Unified modeling language;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Engineering of Complex Computer Systems, 2002. Proceedings. Eighth IEEE International Conference on
  • Conference_Location
    Greenbelt, MD, USA
  • Print_ISBN
    0-7695-1757-9
  • Type

    conf

  • DOI
    10.1109/ICECCS.2002.1181513
  • Filename
    1181513