Feature Specification and Refinement with State Transition Diagrams

In this paper, we introduce a graphic specification technique, called state transition diagrams (STD), and show the application to the feature interaction problem. Using a stream-based formal semantics, we provide refinement rules for STDs. Refinements define an implementation relation on STD specifications. We view features as particular refinements which add previously unspecified behavior to a given STD specification. The refinement relation is then used to add features, and to define the notion of conflicting features. Our techniques are demonstrated by a systematic development of an example given in [25].

[1]  Martín Abadi,et al.  The existence of refinement mappings , 1988, [1988] Proceedings. Third Annual Information Symposium on Logic in Computer Science.

[2]  Bengt Jonsson,et al.  Using temporal logic for modular specification of telephone services , 1994, FIW.

[3]  Leslie Lamport,et al.  The temporal logic of actions , 1994, TOPL.

[4]  Yow-Jian Lin,et al.  A feature-interaction benchmark for IN and beyond , 1993, IEEE Communications Magazine.

[5]  Øystein Haugen,et al.  Engineering real time systems - an object-oriented methodology using SDL (2. pr.) , 1993, BCS practitioner series.

[6]  Nancy A. Lynch,et al.  An introduction to input/output automata , 1989 .

[7]  Christian Prehofer.  An Object-Oriented Approach to Feature Interaction , 1997, FIW.

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

[9]  Jan Bredereke.  Formal Criteria for Feature Interactions in Telecommunications Systems , 1997 .

[10]  Manfred Broy,et al.  The Design of Distributed Systems - An Introduction to FOCUS-revised version , 1992 .

[11]  H. Velthuijsen,et al.  Feature interactions in telecommunications systems , 1993, IEEE Communications Magazine.

[12]  Manfred Broy,et al.  State Transition Diagrams , 1996 .

[13]  Manfred Broy.  Compositional refinement of interactive systems , 1997, JACM.

[14]  Pamela Zave,et al.  Feature interactions and formal specifications in telecommunications , 1993, Computer.

[15]  Gul A. Agha,et al.  ACTORS - a model of concurrent computation in distributed systems , 1985, MIT Press series in artificial intelligence.

[16]  Gilles Kahn,et al.  The Semantics of a Simple Language for Parallel Programming , 1974, IFIP Congress.

[17]  Pamela Zave,et al.  Secrets of Call Forwarding: A Specification Case Study , 1995, FORTE.

[18]  Mik Lamming,et al.  Interactive system design , 1995 .