Triggered message sequence charts

  • Authors:
  • Rance Cleaveland;Bikram Sengupta

  • Affiliations:
  • -;-

  • Venue:
  • Triggered message sequence charts
  • Year:
  • 2003

Quantified Score

Hi-index 0.00

Visualization

Abstract

Message Sequence Charts (MSCs) are a popular graphical notation for scenario-based specifications of distributed systems. MSCs permit engineers to visualize different execution behaviors of systems and thereby convey operational information to implementors quickly and concisely. This thesis develops an extension to MSCs called Triggered Message Sequence Charts (TMSCs) that supports the use of graphical scenarios as early stage requirements artifacts of distributed systems. Specifically, TMSCs enrich MSCs with notions of conditional and partial behavior . The language also offers a selection of behavioral and logical constructs for building structured specifications. By allowing non-determinism in system behavior, TMSCs let designers indicate where their requirements specifications permit different design decisions to be made in the future. As such, the theory is equipped with a refinement ordering that determines when one specification is a “correct elaboration” of another. TMSCs naturally support two styles of requirements modeling. The first approach uses conditional scenarios to refine coarse base specifications, and is useful for composing localized subsystem requirements with global ones. The second approach supports incremental development of complex specifications through the extension of partial scenarios. A tool named TRIM provides practical support to TMSC users by automatically constructing behavioral models of TMSC specifications, and providing refinement checking, simulation and debugging facilities.