English

Required Behavior of Sequence Diagrams: Semantics and Conformance

Software Engineering 2011-07-22 v5 Logic in Computer Science Programming Languages

Abstract

Sequence diagrams are a widely used design notation for describing software behaviors. Many reusable software artifacts such as design patterns and design aspects make use of sequence diagrams to describe interaction behaviors. When a pattern or an aspect is reused in an application, it is important to ensure that the sequence diagrams for the application conform to the corresponding sequence diagrams for the pattern or aspect. Reasoning about conformance relationship between sequence diagrams has not been addressed adequately in literature. In this paper, we focus on required behavior specified by a UML sequence diagram. A novel trace semantics is given that captures precisely required behavior specified by a sequence diagram and a conformance relation between sequence diagrams is formalized based on the semantics. Properties of the trace semantics and the conformance relation are studied.

Keywords

Cite

@article{arxiv.1003.1160,
  title  = {Required Behavior of Sequence Diagrams: Semantics and Conformance},
  author = {Lunjin Lu and Dae-kyoo Kim},
  journal= {arXiv preprint arXiv:1003.1160},
  year   = {2011}
}

Comments

16 pages

R2 v1 2026-06-21T14:54:03.529Z