Marius Bozga, Jean-Claude Fernandez, Lucian Ghirvu, Susanne Graf, Jean-Pierre Krimm, Laurent Mounier, Joseph Sifakis. IF: An Intermediate Representation for SDL and its Applications. In Proceedings of SDL FORUM'99 (Montreal, Canada), R. Dssouli, G. Bochmann, Y. Lahav (eds.), Pages 423-440, June 1999.
Download paper:
Adobe portable document (pdf)
Copyright notice:
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, b ut mathematically sound, notions of time
[ Model-based verification techniques ]
@InProceedings{Bozga-Fernandez-Ghirvu-99b,
Author = {Bozga, Marius and Fernandez, Jean-Claude and Ghirvu, Lucian and Graf, Susanne and Krimm, Jean-Pierre and Mounier, Laurent and Sifakis, Joseph},
Title = {{IF}: {A}n {I}ntermediate {R}epresentation for {SDL} and its {A}pplications},
BookTitle = {Proceedings of {SDL} {FORUM}'99 (Montreal, Canada)},
editor = {Dssouli, R. and Bochmann, G. and Lahav, Y.},
Pages = {423--440},
Publisher = {Elsevier},
Month = {June},
Year = {1999}
}
Get EndNote Reference (.ref)