Live Sequence Charts: An Introduction to Lines, Arrows, and Strange Boxes in the Context of Formal Verification

The language of Message Sequence Charts (MSC) is a well-established visual formalism which is typically used to capture scenarios in the early stages of system development. But when it comes to rigorous requirements capturing, in particular in the context of formal verification, serious deficiencies emerge: MSCs do not provide means to distinguish mandatory and possible behavior, for example to demand that a communication is required to finally occur.

[1]  Edward R. Tufte.  Visual explanations: images and quantities, evidence and narrative , 1997 .

[2]  Jochen Klose.  Live sequence charts: a graphical formalism for the specification of communication behavior , 2003 .

[3]  Shmuel S. Tyszberowicz,et al.  Reactive and Real-Time Systems Course: How to Get the Most Out of it , 2003, Real-Time Systems.

[4]  Jan van Leeuwen,et al.  Handbook of Theoretical Computer Science, Vol. B: Formal Models and Semantics , 1994 .

[5]  Wolfgang Thomas,et al.  Automata on Infinite Objects , 1991, Handbook of Theoretical Computer Science, Volume B: Formal Models and Sematics.

[6]  David Harel,et al.  Come, Let’s Play , 2003, Springer Berlin Heidelberg.

[7]  Rainer Schlör,et al.  Symbolic timing diagrams: a visual formalism for model verification , 2002 .

[8]  David Harel,et al.  Reactive animation: realistic modeling of complex dynamic systems , 2005, Computer.

[9]  Franz Korf,et al.  Symbolic Timing Diagrams , 1995, Formal Development of Reactive Systems.

[10]  David Harel,et al.  Statecharts: A Visual Formalism for Complex Systems , 1987, Sci. Comput. Program..

[11]  Edward R. Tufte,et al.  The Visual Display of Quantitative Information , 1986 .

[12]  David Harel,et al.  LSCs: Breathing Life into Message Sequence Charts , 1999, Formal Methods Syst. Des..

[13]  Edward R. Tufte,et al.  Envisioning Information , 1990 .

[14]  Leslie Lamport,et al.  Proving the Correctness of Multiprocess Programs , 1977, IEEE Transactions on Software Engineering.

[15]  Martin Große-Rhode.  Integration of Software Specification Techniques for Applications in Engineering , 2004, Lecture Notes in Computer Science.

[16]  Amir Pnueli,et al.  Formal Modeling of C. elegans Development: A Scenario-Based Approach , 2003, CMSB.

[17]  David Harel,et al.  Come, let's play - scenario-based programming using LSCs and the play-engine , 2003 .

[18]  E. Allen Emerson,et al.  Temporal and Modal Logic , 1991, Handbook of Theoretical Computer Science, Volume B: Formal Models and Sematics.

[19]  Hanêne Ben-Abdallah,et al.  Expressing and Analyzing Timing Constraints in Message Sequence Chart Specifications , 1997 .

[20]  Rajeev Alur,et al.  A Theory of Timed Automata , 1994, Theor. Comput. Sci..

[21]  Bernd Westphal,et al.  Formal Verification of LSCs in the Development Process , 2004, SoftSpez Final Report.

[22]  David Harel,et al.  The Rhapsody Semantics of Statecharts (or, On the Executable Core of the UML) - Preliminary Version , 2004, SoftSpez Final Report.

[23]  Hanêne Ben-Abdallah,et al.  Timing Constraints in Message Sequence Chart Specifications , 1997, FORTE.

[24]  David Harel,et al.  Synthesizing State-Based Object Systems from LSC Specifications , 2000, Int. J. Found. Comput. Sci..

[25]  Wolfgang Thomas,et al.  Handbook of Theoretical Computer Science, Volume B: Formal Models and Semantics , 1990 .