IF: An Intermediate Representation for SDL and its Applications

Marius Bozga (1) , Jean-Claude Fernandez (2) , Constantin Lucian Ghirvu (1) , Susanne Graf (1) , Krimm Jean Pierre (1) , Laurent Mounier (1) , Joseph Sifakis (1)

1 VERIMAG - IMAG - VERIMAG
2 LSR - IMAG - Laboratoire Logiciels Systèmes Réseaux

We present work of a project for the improvement of a specification/validation toolbox integrating a commercial toolset ObjectGeode and different validation tools such as the verification tool CADP and the test sequence generator TGV. The intrinsic complexity of most protocol specifications lead us to study combinations of techniques such as static analysis and abstraction together with classical model-checking techniques. Experimentation and validation of our results in this context motivated the development of an intermediate representation for SDL called IF. In IF, a system is represented as a set of timed automata communicating asynchronously through a set of buffers or by rendez-vous through a set of synchronization gates. The advantage of the use of such a program level intermediate representation is that it is easier to interface with various existing tools, such as static analysis, abstraction and compositional state space generation. Moreover, it allows to define for SDL different, but mathematically sound, notions of time. We illustrate the use of IF on a small example, a distributed leader election algorithm, on which we perform experimentation using static analysis and compositional generation.

Mots clés: SDL; Time Semantics; Validation; Model-Checking; Test Generation; Static Analysis

Domaines: Systèmes embarqués

Marius Bozga, Jean-Claude Fernandez, Constantin Lucian Ghirvu, Susanne Graf, Krimm Jean Pierre, et al.. IF: An Intermediate Representation for SDL and its Applications. SDL '99 The Next Millennium, 9th International SDL Forum, Jun 1999, Montreal, Canada. pp.423-440. ⟨hal-00374129⟩