A Process-Based Semantics for Message Sequence Charts with Data

Chen, C.-A.; Kalvala, Sara; Sinclair, Jane

doi:10.1109/aswec.2005.8

Cited by 3 publications

(2 citation statements)

References 13 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…In [5], [6] and [23], the semantics of a sequence diagram is a pair consisting of a set of positive traces and a set of negative traces. In [12], the semantics of a sequence diagram is defined as a set of obligations that must be fulfilled.…”

Section: Related Workmentioning

confidence: 99%

See 1 more Smart Citation

Towards Mechanized Semantics of UML Sequence Diagrams and Refinement Relation

Yang

et al. 2013

Modelling and Simulation / 804: Signal and Image Processing

View full text Add to dashboard Cite

Sequence diagrams are widely used to describe the behavior of software during the design phase. Sequence diagrams have significant practical value. However, a systematic way of understanding and specifying the formal semantics of sequence diagrams does not exist. Analyzing the design properties may reveal software faults before software implementation, thereby improving the software quality and reducing development costs. We propose to use the theorem proof assistant Coq to mechanize the semantics of sequence diagrams and the refinement relations on models. In this framework, the syntax of a sequence diagram is represented as inductive types, and the semantic function is represented as inductive predicates. Based on mechanized trace semantics, the desired properties of both semantics and the refinement relation can be stated as lemmas. The proof of each lemma ensures that the semantics and the refinement relation satisfy the specified properties. Our work demonstrates the viability of using Coq to mechanize the semantics of software design models and provide increased reliability guarantee in model-based development.

show abstract

Section: Related Workmentioning

confidence: 99%

“…No discussion on refinement is presented in [19]. The refinements in [6], [12], and [23] are defined as eliminating positive traces and making them proscribed. The refinement verification in [18] is based on the definitions of refinement given in [12].…”

Section: Related Workmentioning

confidence: 99%

Towards Mechanized Semantics of UML Sequence Diagrams and Refinement Relation

Yang

et al. 2013

Modelling and Simulation / 804: Signal and Image Processing

View full text Add to dashboard Cite

show abstract

Race-free scenarios of message sequence charts

Chen

Kalvala

Sinclair

2005

12th Asia-Pacific Software Engineering Conference (APSEC'05)

View full text Add to dashboard Cite

Required behavior of sequence diagrams

Kim

2014

ACM Trans. Softw. Eng. Methodol.

View full text Add to dashboard Cite

Many reusable software artifacts such as design patterns and design aspects make use of UML 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 article, we focus on required behaviors specified by a UML sequence diagram and provide a semantic-based formalization of conformance relationships between sequence diagrams. A novel trace semantics is first given that captures precisely required behaviors. A refinement relation between sequence diagrams is then defined based on the semantics. The refinement relation allows a sequence diagram to be refined by changing its structure so long as its required behaviors are preserved. A conformance relation between sequence diagrams is finally given that includes the refinement relation as a special case. It allows one to introduce and rename lifelines, messages, and system variables when reusing sequence diagrams. Properties of the semantics, refinement, and conformance relations are studied. Two case studies are provided to illustrate the efficacy of semantic-based conformance reasoning. ACM Reference Format:Lunjin Lu and Dae-Kyoo Kim. 2014. Required behavior of sequence diagrams: Semantics and conformance.

show abstract

A Process-Based Semantics for Message Sequence Charts with Data

Abstract: Message Sequence Charts (MSCs)

Cited by 3 publications

References 13 publications

Towards Mechanized Semantics of UML Sequence Diagrams and Refinement Relation

Towards Mechanized Semantics of UML Sequence Diagrams and Refinement Relation

Race-free scenarios of message sequence charts

Required behavior of sequence diagrams

Contact Info

Product

Resources

About