• DocumentCode
    2981895
  • Title

    A compositional semantics for UML state machines aimed at performance evaluation

  • Author

    Merseguer, José ; Campos, Javier ; Bernardi, Simona ; Donatelli, Susanna

  • Author_Institution
    Dpto. de Informatica e Ingenieria de Sistemas, Zaragoza Univ., Spain
  • fYear
    2002
  • fDate
    2002
  • Firstpage
    295
  • Lastpage
    302
  • Abstract
    Unified Modeling Language (UML) is gaining acceptance to describe the behaviour of systems. It has attracted the attention of researchers that are interested in deriving, automatically, performance evaluation models from system´s descriptions. A required step to automatically produce a performance model (as any executable model) is that the semantics of the description language is formally defined. Among the UML diagrams, we concentrate on state machines (SMs) and we build a semantics for a significant subset of them in terms of generalized stochastic Petri nets (GSPNs). The paper shows how to derive an executable GSPN model from a description of a system, expressed as a set of SMs. The semantics is compositional since the executable GSPN model is obtained by composing, using standard Petri net operators, the GSPN models of the single SMs, and each GSPN model is obtained by composition of submodels for SM basic features.
  • Keywords
    Petri nets; automata theory; discrete event systems; programming language semantics; specification languages; SM; UML diagrams; UML state machines; Unified Modeling Language; compositional semantics; description language semantics; executable GSPN model; generalized stochastic Petri nets; performance evaluation; performance model; system behaviour; Collaboration; Conferences; Discrete event systems; Formal languages; Packaging machines; Performance analysis; Petri nets; Samarium; Stochastic processes; Unified modeling language;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Discrete Event Systems, 2002. Proceedings. Sixth International Workshop on
  • Print_ISBN
    0-7695-1683-1
  • Type

    conf

  • DOI
    10.1109/WODES.2002.1167702
  • Filename
    1167702