Model checking SDL with Spin

D. Bosnacki, D.R. Dams, L. Holenderski, N. Sidorova

Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

26 Citations (Scopus)

Abstract

We present an attempt to use the model checker Spin as a verification engine for SDL, with special emphasis put on the verification of timing properties of SDL models. We have extended Spin with a front-end that allows to translate SDL to Promela (the input language of Spin), and a back-end that allows to analyse timing properties. Compared with the previous attempts, our approach allows to verify not only qualitative but also quantitative aspects of SDL timers, and our translation of SDL to Promela handles the SDL timers in a correct way. We applied the toolset to the verification of a substantial part of a complex industrial protocol. This allowed to expose several non-trivial errors in the protocol’s design.
Original languageEnglish
Title of host publicationProceedings 6th International Conference on Tools and Algorithms for the Construction and Analysis of Systems (TACAS2000) held as part of ETAPS2000, 25 March - 2 April 2000, Berlin, Germany
EditorsS. Graf, M.I. Schwartzbach
Place of PublicationBerlin
PublisherSpringer
Pages363-377
ISBN (Print)3-540-67282-6
DOIs
Publication statusPublished - 2000

Publication series

NameLecture Notes in Computer Science
Volume1785
ISSN (Print)0302-9743

Fingerprint Dive into the research topics of 'Model checking SDL with Spin'. Together they form a unique fingerprint.

Cite this