Abstract
We present a formal approach to check the correctness and to propose corrections of hand-written test suites with respect to a formal specification of the protocol implementations to test. It is shown that this requires in general a complex algorithmic comparable to model-checking. The principles of a prototype tool, called VTS, and based on the synthesis algorithms of TGV, are presented. We then prove the usefulness of the technique by checking a significant part of the ATM Forum test suite for the SSCOP protocol.
respectively researcher at CNRS, at Inria and PhD Student of the University of Rennes. The authors would like to acknowledge reviewers for helpful comments. They also acknowledge Amr Hashem, student of the Information Technology Institute in Cairo, who did his stage on the application of our VTS tool to the SSCOP test suite. This work was part of the FORMA French national project on formal methods.
The updated original online version for this book can be found at DOI: 10.1007/978-0-387-35516-0_20
Chapter PDF
Similar content being viewed by others
References
M. Bozga, J.-C. Fernandez, L. Ghirvu, C. Jard, T. Jéron, A. Kerbrat, P. Morel, and L. Mounier. Verification and test generation for the SSCOP protocol. Journal of Science of Computer Programming, 36 (1), 2000.
A. Cavalli, B. Lee, and T. Macavei. Test generation for SSCOP-ATM networks protocol. In SDL Forum, (INT, Evry). Elsevier, September 1997.
I. Disenmayer, S. Gauthier, and L. Boullier. L outil tveda dans une cha’ne de production de tests d’ un protocole de télécommunication. In CFIP’97: Ingénierie des Protocoles, pages 271–286. Hermes, September 1997.
M. Dubuc, G. Bochmann, O. Bellal, and F Saba. Translation from ttcn to lotos and the validation of test cases. Technical Report PUB 732, Université de Montréal, may 1990.
Hubert Garavel. Open/cæsar: An open software architecture for verification, simulation, and testing. In Proceedings of TACAS’98 (Lisbon, Portugal), volume 1384 of LNCS,pages 68–84, Berlin, March 1998. Springer Verlag.
J. Grabowski, R. Scheurer, and D. Hogrefe. Applying SAMSTAG to the B-ISDN Protocol SSCOP. Technical Report A-97–01, part I, University of Lübeck, January 1997.
OSI-Open Systems Interconnection, Information Technology - Open Systems Interconnection Conformance Testing Methodology and Framework. ISO/IEC International Standard 9646–1/2/3, 1992.
Thierry Jéron and Pierre Morel. Test generation derived from model-checking. In Nicolas Halbwachs and Doron Peled, editors, CAV’99, Trento, Italy, pages 108–122. Springer, LNCS 1633, July 1999.
P. Morel. Une algorithmique efficace pour la génération automatique de tests de conformité. PhD thesis, Rennes I Univ., France, February 2000.
ITU Q. 2110: B-ISDN ATM Adaptation Layer - Service Specifi c Connection Oriented Protocol (SSCOP), 1994.
R. Tarjan. Depth-first search and linear graph algorithms. SIAM Journal Computing, 1 (2): 146–160, June 1972.
Telelogic. The SDT TTCN Link Reference Manual, 1997.
J. Tretmans. Test generation with inputs, outputs and repetitive quiescence. Software—Concepts and Tools, 17 (3): 103–120, 1996.
Verflog. ObjectGeode SDL Simulator Reference Manual, 1996.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2000 IFIP International Federation for Information Processing
About this chapter
Cite this chapter
Jard, C., Jéron, T., Morel, P. (2000). Verification of Test Suites. In: Ural, H., Probert, R.L., v. Bochmann, G. (eds) Testing of Communicating Systems. IFIP Advances in Information and Communication Technology, vol 48. Springer, Boston, MA. https://doi.org/10.1007/978-0-387-35516-0_1
Download citation
DOI: https://doi.org/10.1007/978-0-387-35516-0_1
Publisher Name: Springer, Boston, MA
Print ISBN: 978-1-4757-1016-8
Online ISBN: 978-0-387-35516-0
eBook Packages: Springer Book Archive