Synthesis and Refinement Check of Sequence Diagrams

Mitsuishi, Hisashi; Yokogawa, Tomoyuki; Amasaki, Sousuke; Asada, Kazuma; Sato, Yoichiro

doi:10.1587/transinf.e95.d.2193

Cited by 6 publications

(2 citation statements)

References 22 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Miyazaki et al [21] provided a process representation of sequence diagrams with a single combined fragment and a method for refinement checking of sequence diagrams using LTSA [22]. Matsumoto et al [23] proposed a method for consistency verification of sequence diagrams with multiple combined fragments in a similar manner to [14].…”

Section: Introductionmentioning

confidence: 99%

Synthesis and Consistency Verification of UML Sequence Diagrams with Hierarchical Structure

Matsumoto

Yokogawa

Amasaki

et al. 2020

Information Engineering Express

Self Cite

View full text Add to dashboard Cite

Automatic consistency checking for UML state machine diagrams and sequence diagrams has been expected since developers spend considerable effort to keep the consistency. In particular, the verification of diagrams with a hierarchical structure is required. Although formalization of state machine diagrams with hierarchical structure has been widely treated, it is not yet sufficient for sequence diagrams. In this paper, we propose an automatic method for verifying the consistency between state machine diagrams and sequence diagrams with a hierarchical structure. In our verification framework, the consistency of diagrams is defined as an inclusive relation between the sets of traces and is checked using the FDR model checker. FDR can check refinement relation between processes described as CSP M notation. We provide a process description of state machine diagrams and sequence diagrams and can verify the consistency by checking traces inclusion of processes using FDR. Our description supports for sequence diagrams with a hierarchical structure. We applied the proposed process representation to an example diagram that describes interactions of basic components of a wireless sensor network system and showed that the hierarchical behavior of the diagram could be correctly represented.

show abstract

Section: Introductionmentioning

confidence: 99%

Synthesis and Consistency Verification of UML Sequence Diagrams with Hierarchical Structure

Matsumoto

Yokogawa

Amasaki

et al. 2020

Information Engineering Express

Self Cite

View full text Add to dashboard Cite

show abstract

“…4) The skeleton of process model can be automatically generated from system architectures for the next round fine-grained design [14]. One interesting work [15] proposes a method to detect refinement errors in UML sequence diagrams using LTSA. That demonstrate the power the LTSA for UML model checking.…”

Section: Introductionmentioning

confidence: 99%

Real-Time System Modeling and Verification Through Labeled Transition System Analyzer

Yang¹,

Zu²,

Ke³

et al. 2019

IEEE Access

View full text Add to dashboard Cite

With the advancement of software engineering in recent years, the model checking techniques are widely applied in various areas to do the verification for the system model. However, it is difficult to apply the model checking to verify requirements due to lacking the details of the design. Unlike other model checking tools, LTSA provides the structure diagram, which can bridge the gap between the requirements and the design. In this paper, we demonstrate the abilities of LTSA shipped with the classic case study of the steam boiler system. The structure diagram of LTSA can specify the interactions between the controller and the steam boiler, which can be derived from UML requirements model such as system sequence diagram of the steam boiler system. The start-up design model of LTSA can be generated from the structure diagram. Furthermore, we provide a variation law of the steam rate to avoid the issue of state space explosion and show how explicitly and implicitly model the time that reflects the difference between system modeling and the physical world. Finally, the derived model is verified against the required properties. Our work demonstrates the potential power of integrating UML with model checking tools in requirement elicitation, system design, and verification. key words: LTSA, model checking, steam boiler, UML

show abstract