Abstract
We present experiences from a case study where a model-based approach to black-box testing is applied to verify that aWireless Application Protocol (WAP) gateway conforms to its specification. TheWAP gateway is developed by Ericsson and used in mobile telephone networks to connect mobile phones with the Internet. We focus on testing the software implementing the session (WSP) and transaction (WTP) layers of the WAP protocol. These layers, and their surrounding environment, are described as a network of timed automata. To model the many sequence numbers (from a large domain) used in the protocol, we introduce an abstraction technique. We believe the suggested abstraction technique will prove useful to model and analyse other similar protocols with sequence numbers, in particular in the context of model-based testing.
A complete test bed is presented, which includes generation and execution of test cases. It takes as input a model and a coverage criterion expressed as an observer, and returns a verdict for each test case. The test bed includes existing tools from Ericsson for test-case execution. To generate test suites, we use our own tool CO\({\checkmark}\)ER–a new test-case generation tool based on the real-time modelchecker UPPAAL.
This is a preview of subscription content, log in via an institution to check access.
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
Alur, R., Dill, D.L.: A theory of timed automata. Theoretical Computer Science 126(2), 183–235 (1994), citeseer.nj.nec.com/alur94theory.html
Bozga, M., Fernandez, J.-C., Ghirvu, L.: Verification and test generation for the sscop protocol. Science of Computer Programming 36(1), 27–52 (2000)
Blom, J., Hessel, A., Jonsson, B., Pettersson, P.: Specifying and generating test cases using observer automata. In: Grabowski, J., Nielsen, B. (eds.) FATES 2004. LNCS, vol. 3395, pp. 125–139. Springer, Heidelberg (2005)
Ball, T., Kupferman, O., Yorsh, G.: Abstraction for falsification. Technical Report MSR-TR-2005-50, Microsoft Research (June 2005)
WAP Forum. Wireless transaction protocol, version 10-jul-2001 (2001), online http://www.wapforum.org/
Gordon, S., Billington, J.: Analysing th wap class 2 wireless transaction protocol using colored petri nets. In: Nielsen, M., Simpson, D. (eds.) ICATPN 2000. LNCS, vol. 1825, pp. 207–226. Springer, Heidelberg (2000)
He, Y.-T., Janicki, R.: Verification of the wap transaction layer. In: Software Engineering and Formal Methods, pp. 366–375 (2004)
Hong, H.S., Lee, I., Sokolsky, O., Ural, H.: A temporal logic based theory of test coverage. In: Katoen, J.-P., Stevens, P. (eds.) ETAPS 2002 and TACAS 2002. LNCS, vol. 2280, pp. 327–341. Springer, Heidelberg (2002)
Holzmann, G.J.: The model checker SPIN. IEEE Trans. on Software Engineering SE-23(5), 279–295 (1997), doi:10.1109/32.588521
Hessel, A., Pettersson, P.: Model-based testing of a wap gateway: an industrial case-study. Technical Report 2006-045, Department of Information Technology, Uppsala University (2006)
Larsen, K.G., Mikucionis, M., Nielsen, B.: Online testing of real-time systems using uppaal. In: Grabowski, J., Nielsen, B. (eds.) FATES 2004. LNCS, vol. 3395, pp. 79–94. Springer, Heidelberg (2005)
Larsen, K.G., Mikucionis, M., Nielsen, B., Skou, A.: Testing real-time embedded software using uppaal-tron - an industrial case study. In: Proc. of the 5th ACM International Conference on Embedded Software, ACM Press, New York (2005)
Larsen, K.G., Pettersson, P., Yi, W.: Uppaal in a Nutshell. Int. Journal on Software Tools for Technology Transfer 1(1–2), 134–152 (1997)
Larsen, K.G., Thomsen, G.B.: A modal process logic. In: Proc. 3rd Int. Symp. on Logic in Computer Science (1988)
Tretmans, J.: Test generation with inputs, outputs, and quiescence. In: Margaria, T., Steffen, B. (eds.) TACAS 1996. LNCS, vol. 1055, pp. 127–146. Springer, Heidelberg (1996)
Vilhelmsson, P.: A test case translation tool - from abstract test sequences to concrete test programs. Technical report, Department of Information Technology, Uppsala University (2005)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer Berlin Heidelberg
About this paper
Cite this paper
Hessel, A., Pettersson, P. (2007). Model-Based Testing of a WAP Gateway: An Industrial Case-Study. In: Brim, L., Haverkort, B., Leucker, M., van de Pol, J. (eds) Formal Methods: Applications and Technology. PDMC 2006. Lecture Notes in Computer Science, vol 4346. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-70952-7_8
Download citation
DOI: https://doi.org/10.1007/978-3-540-70952-7_8
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-70951-0
Online ISBN: 978-3-540-70952-7
eBook Packages: Computer ScienceComputer Science (R0)