Abstract
We describe a translation from a dialect of SDL-88 to PROMELA, the input language of the SPIN model checker. The fairly straight- forward translation covers data types as well as processes, procedures, and services. Together with SPIN the translation provides a simulation and verification environment for most SDL features.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Gerard J. Holzmann. Design and Validation of Computer Protocols. Prentice-Hall International, Inc., Englewood Cliffs, New Jersey, 1991.
Gerard J. Holzmann. Practical methods for the formal validation of SDL specifications. Computer Communications, 15(2):129–134, March 1992.
Gerard J. Holzmann. The model checker SPIN. IEEE Transactions on Software Engineering, 23(5):279–295, May 1997.
Gerard J. Holzmann and Joanna Patti. Validating SDL specifications: an experiment. In Ed Brinksma, Giuseppe Scollo, and Chris A. Vissers, editors,Protocol Specification, Testing and Verification, IX, Proceddings of the IFIP WG 6.1 Ninth International Symposium on Protocol Specification, Testing, and Verification, Enchede, The Netherlands, 6-9 June, 1989, pages 317–326, Amsterdam, 1990. North-Holland.
Markus Malmqvist. Methodology of dynamical analysis of SDL programs using predicate/transition nets. Technical Report B16, Helsinki University of Technology, Digital Systems Laboratory, April 1997.
Roberto Saracco, J.R.W. Smith, and Rick Reed. Telecommunications Systems Engineering using SDL. North-Holland, Amsterdam, 1989.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1999 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Tuominen, H. (1999). Embedding a Dialect of SDL in PROMELA. In: Dams, D., Gerth, R., Leue, S., Massink, M. (eds) Theoretical and Practical Aspects of SPIN Model Checking. SPIN 1999. Lecture Notes in Computer Science, vol 1680. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-48234-2_19
Download citation
DOI: https://doi.org/10.1007/3-540-48234-2_19
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-66499-4
Online ISBN: 978-3-540-48234-5
eBook Packages: Springer Book Archive