Abstract
We develop a methodology to verify the correctness of test cases designed to check timed behavior of protocol implementations. The verification process consists of four steps. First, we model a protocol specification, a test case, and an underlying service provider as Timed Extended Finite-State Machines (TEFSM) and define the resulting system as a Test Verification System (TVS). Next, we algorithmically obtain a model, i.e., a predicated global state space, from the TVS. Test case properties are formulated in terms of safety and liveness using branching time temporal logic. Finally we verify the test case properties on the model of the TVS using a model checking algorithm. We apply the verification technique to a test case for the Inres protocol. A few errors are detected in the design of the test case. We observe that without the use of TEFSM model, it would not have been possible to detect any time related errors in the test case.
Chapter PDF
Similar content being viewed by others
References
U. Bar and J.M. Schneider. Automated validation of TTCN test suites. In IFIP PSTV XII. North-Holland, 1993.
[CCI92] CCITT. CCITT Specification and Description Language (SDL),pages 1–219. CCITT Recommendation Z.100, 1992.
E.M. Clarke, E.A. Emerson, and A.P. Sistla. Automatic verification of finitestate concurrent systems using temporal logic specifications. ACM TOPLAS, 8: 244–263, April 1986.
M. Dubuc and G. v. Bochmann. Translation from TTCN to LOTOS and the validation of test cases. In FORTE-90, pages 141–155. North-Holland, 1991.
[IS091] ISO. ISO/IEC 9646: Conformance Testing Methodology and Framework,ISO/ IEC JTC1/SC21, 1991.
R. Alur and T.A. Henzinger. Logics and Models of Real Time: A Survey. In LNCS 600, pp. 74–106, 1991.
F. Belina, D. Hogrefe, and A. Sarma. SDL with Applications from Protocol Specification. Prentice-Hall, 1991.
A. Kay and J.N. Reed. A relay and guarantee method for timed CSP: A specification and design of a telephone exchange. IEEE Trans. on Software Eng., 19 (6): 625–639, June 1993.
K. Naik and B. Sarikaya. Test case verification by model checking. Formal Methods in Systems Design, 2 (3): 277–321, 1993.
J.S. Ostroff. Deciding Properties of timed transition models. IEEE Trans. on Parallel and Distributed Systems, 1 (2): 170–183, April 1990.
B. Sarikaya. Principles of Protocol Engineering and Conformance Testing. Simon and Schuster, September 1993.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1995 Springer Science+Business Media Dordrecht
About this chapter
Cite this chapter
Naik, K., Sarikaya, B. (1995). Protocol Conformance Test Case Verification Using Timed-Transitions. In: Vuong, S.T., Chanson, S.T. (eds) Protocol Specification, Testing and Verification XIV. IFIP Advances in Information and Communication Technology. Springer, Boston, MA. https://doi.org/10.1007/978-0-387-34867-4_7
Download citation
DOI: https://doi.org/10.1007/978-0-387-34867-4_7
Publisher Name: Springer, Boston, MA
Print ISBN: 978-1-4757-6308-9
Online ISBN: 978-0-387-34867-4
eBook Packages: Springer Book Archive