An integrated framework for scenarios and state machines

  • Authors:

  • Bikram Sengupta;Rance Cleaveland

  • Affiliations:

  • IBM India Research Laboratory, Block 1, Indian Institute of Technology, Hauz Khas, New Delhi;Department of Computer Science, SUNY at Stony Brook, Stony Brook, NY

  • Venue:
  • IFM'05 Proceedings of the 5th international conference on Integrated Formal Methods
  • Year:
  • 2005

Quantified Score

Hi-index 0.00

Visualization

Abstract

This paper develops a semantic framework for interpreting heterogeneous system specifications consisting of a mixture of scenario-based requirements and state-based design. Such specifications arise naturally in spiral- and refinement-based development methodologies in which parts of a system have detailed designs while others exist in more abstract form as a collection of requirements. More precisely, we consider the scenario-based notation of Triggered Message Sequence Charts (TMSCs) and the state-based notation of Communicating State Machines (CSMs), and show how they may be integrated in a semantic framework that is founded on the mathematical theory of acceptance trees. Our semantic theory is also equipped with a robust notion of refinement, which allows us to relate one heterogeneous specification with another. A case-study serves to illustrate the utility of our framework as a basis for the principled evolution of higher-level requirements to lower-level operational specifications.