Live Sequence Charts

Brill, Matthias; Damm, Werner; Klose, Jochen; Westphal, Bernd; Wittke, Hartmut

doi:10.1007/978-3-540-27863-4_21

Cited by 28 publications

(8 citation statements)

References 7 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Of all these approaches, particularly noteworthy are is the work by Brill, Damm, Klose, Wittke et al [75][76][77] and by Bontemps et al [78] on Live Sequence Charts. These are a extension to MSCs [25] to allow for verification of, e.g., partial ordering of messages or liveness properties, and through extensions, verification of time behavior [79,80].…”

Section: Modeling During Validation and Verificationmentioning

confidence: 99%

Multi-Level Message Sequence Charts to Validate the Collaborative Automotive Cyber-Physical Systems

Daun¹,

Tenbergen²,

Brings³

et al. 2021

JASEN

View full text Add to dashboard Cite

Autonomous driving and e-mobility are swiftly becoming not only the work of science fiction or popular science, but a reality.A key focus of manufacturers and suppliers in the automotive domain is of course to specify systems that implement this reality. Often, scenarios at type-level are used throughout the development process to specify system behavior and interaction within the car, as scenario models are comparatively easy to understand and can easily be subjected to manual validation. However, autonomous driving and e-mobility require interaction not just of systems within the same car, but collaboration between multiple cars as well as between cars and miscellaneous road infrastructure (e.g., smart road signs). The car becomes a Cyber-Physical System that dynamically forms collaborating networks at runtime with other Cyber-Physical System to create functionality that goes beyond the scope of the individual vehicle (e.g., resolve a traffic jam). Consequently, a plethora of possible compositions of such a network exist and must be specified and validated completely to assure their adequate and safe execution at runtime. Doing this at type-level with scenario models becomes prohibitively tedious, error prone, and likely results in unrealistic development cost. To combat this issue, we investigate the use of multi-level Message Sequence Charts to allow for specifying interaction scenarios between collaborative Cyber-Physical System in a network of collaborating automotive Cyber-Physical System. To assist the developer in systematically defining multi-level Message Sequence Charts, we propose two processes. The resulting diagrams use a mixture of type and instance-level abstractions within one conceptual diagram. This allows reducing the required effort to manually validate the adequacy of scenarios to a manageable amount because information within the scenarios can be validated in batches. At the same time, instance-level defects become more obvious. Evaluation results from a controlled experiment show that multi-level Message Sequence Charts contribute to effectiveness and efficiency of manual validation for collaborative automotive Cyber-Physical System.

show abstract

Section: Modeling During Validation and Verificationmentioning

confidence: 99%

Multi-Level Message Sequence Charts to Validate the Collaborative Automotive Cyber-Physical Systems

Daun¹,

Tenbergen²,

Brings³

et al. 2021

JASEN

View full text Add to dashboard Cite

show abstract

“…This single automaton represents the property to be checked by a model checker. Our translation of basic interactions is a simplified version of the construction for Live Sequence Charts (LSCs) given by Brill et al [12], the handling of weak sequencing cuts down techniques of Alur and Yannakakis for bounded MSCs [9].…”

Section: Translation Of Uml 20 Interactionsmentioning

confidence: 99%

Model Checking of UML 2.0 Interactions

Knapp

Wuttke

Models in Software Engineering

View full text Add to dashboard Cite

The UML 2.0 integrates a dialect of High-Level Message Sequence Charts (HMSCs) for interaction modelling. We describe a translation of UML 2.0 interactions into automata for model checking whether an interaction can be satisfied by a given set of message exchanging UML state machines. The translation supports basic interactions, state invariants, strict and weak sequencing, alternatives, ignores, and loops as well as forbidden interaction fragments. The translation is integrated into the UML model checking tool HUGO/RT.

show abstract

“…Since the context-aware mobile applications considered in this thesis are an example of reactive systems, the play-in/play-out approach is relevant for our work. As schematically represented in Figure 39, the play in phase of the approach allows one to specify scenarios in a graphical interface of the system under development and automatically generate a corresponding Live Sequence Chart (LSC) [73]. The transformation is automatically realised by a tool called the play engine.…”

Section: Play-in Play-outmentioning

confidence: 99%

“…As discussed in [72], LSCs have been created since MSCs and their UML variant have an extremely weak partial-order semantics that does not allow representing exhaustively behavioural requirements of a system. In contrast, LSCs have a powerful formal semantics [73], which allows one to distinguish scenarios that may happen, called existential charts, from scenarios that must happen, called universal charts. LSCs can also specify messages that may and must be received, which are called cold and hot messages, respectively.…”

Section: Play-in Play-outmentioning

confidence: 99%

See 1 more Smart Citation

Behaviour modelling and transformations for context-aware mobile applications

Daniele¹

View full text Add to dashboard Cite

Live Sequence Charts

Cited by 28 publications

References 7 publications

Multi-Level Message Sequence Charts to Validate the Collaborative Automotive Cyber-Physical Systems

Multi-Level Message Sequence Charts to Validate the Collaborative Automotive Cyber-Physical Systems

Model Checking of UML 2.0 Interactions

Behaviour modelling and transformations for context-aware mobile applications

Contact Info

Product

Resources

About