Assert and negate revisited: Modal semantics for uml sequence diagrams

David Harel, Shahar Maoz

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Abstract

Live Sequence Charts (LSC) extend Message Sequence Charts (MSC), mainly by distinguishing possible from necessary behavior. They thus enable the specification of rich multimodal scenario-based properties, such as mandatory, possible and forbidden scenarios. The sequence diagrams of UML 2.0 enrich those of previous versions of UML by two new operators, assert and negate, for specifying required and forbidden behaviors, which appear to have been inspired by LSC. The UML 2.0 semantics of sequence diagrams, however, being based on pairs of valid and invalid sets of traces, is inadequate, and prevents the new operators from being used effectively. We propose an extension of, and a different semantics for this UML language - Modal UML Sequence Diagrams (MUSD) - based on the universal/existential modal semantics of LSC. MUSD can be formally defined as a UML profile, thus paving the way to apply formal verification, synthesis, and scenario-based execution techniques from LSC to the mainstream UML standard.

Original languageEnglish
Title of host publicationProceedings of the 2006 Int. Workshop on Scenarios and State Machines
Subtitle of host publicationModels, Algorithms, and Tools, SCESM 2006, Co-Located with the 28th International Conference on Software Engineering, ICSE 2006
Pages13-19
Number of pages7
DOIs
StatePublished - 2006
Externally publishedYes
Event2006 5th International Workshop on Scenarios and State Machines: Models, Algorithms, and Tools, SCESM 2006, Co-Located with the 28th International Conference on Software Engineering, ICSE 2006 - Shanghai, China
Duration: 27 May 200627 May 2006

Publication series

NameProceedings - International Conference on Software Engineering
ISSN (Print)0270-5257

Conference

Conference2006 5th International Workshop on Scenarios and State Machines: Models, Algorithms, and Tools, SCESM 2006, Co-Located with the 28th International Conference on Software Engineering, ICSE 2006
Country/TerritoryChina
CityShanghai
Period27/05/0627/05/06

Keywords

  • Inter-object approach
  • Live sequence charts
  • Scenarios
  • Semantics
  • Sequence diagrams
  • Specification
  • Uml
  • Visual formalisms

Fingerprint

Dive into the research topics of 'Assert and negate revisited: Modal semantics for uml sequence diagrams'. Together they form a unique fingerprint.

Cite this