Abstract
SDLcheck is a verification tool developed to support model checking for asynchronous (concurrent) programs written in SDL 1, 2. Given an SDL program and a specification of a desired behavior of the program, SDLcheck generates a verification model that consists of two .-automata, P and T : P models the program and T the specification. Then, the automaton language containment, L(P) . L(T ), is tested by model checking with Cospan [3].
Chapter PDF
Similar content being viewed by others
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
ITU—T Recommendation Z.100 (03/93) — Specification and Description Language (SDL), Geneva, 1993.
ITU—T Recommendation Z.100 (10/96) — Specification and Description Language (SDL), Addendum 1, Geneva, 1996.
R. P. Kurshan, Computer-Aided Verification of Coordinating Processes: The Automata-Theoretic Approach, Princeton University Press, 1994.
R. P. Kurshan, V. Levin, M. Minea, D. Peled, and H. Yenigün. Static Partial Order Reduction, Proc. of 4th International Conference Tools and Algorithms for the Construction and Analysis of Systems, LNCS no. 1384, pp. 345–357, 1998.
M. Bozga, J. C. Fernandez, L. Ghirvu, S. Graf, J. P. Krimm, L. Mounier, J. Sifakis, IF: An Intermediate Representation for SDL and its Applications. Proc. of the SDL Forum, Montreal, Canada, 1999.
G. J. Holzmann, The Model Checker Spin, IEEE Trans. on Software Engineering Vol. 23,No. 5, 1997.
D. Bosnacki, D. Damm, L. Holenderski, N. Sidorova, Model checking SDL with Spin, Proc. of the Tools and Algorithms for the Construction and Analysis of Systems, Berlin, Germany, 2000.
Levin, V., E. Bounimova, O. Basbuğoğlu, and K. İnan, A Verifiable Software/Hardware Co-design Using SDL and COSPAN, Proceedings of the COST 247 International Workshop on Applied Formal Methods In System Design. Maribor, Slovenia, pp. 6–16, 1996.
N. Sharygina, R. P. Kurshan, J. C. Browne, A Formal Object-oriented Analysis for Software Reliability, To appear at FASE 2001.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2001 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Levin, V., Yenigün, H. (2001). SDLcheck: A Model Checking Tool. In: Berry, G., Comon, H., Finkel, A. (eds) Computer Aided Verification. CAV 2001. Lecture Notes in Computer Science, vol 2102. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-44585-4_36
Download citation
DOI: https://doi.org/10.1007/3-540-44585-4_36
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-42345-4
Online ISBN: 978-3-540-44585-2
eBook Packages: Springer Book Archive