Abstract
A temporal logic with constrained event modallities, TLCE, is proposed to represent test purposes for testing concurrent programs. The logic is capable can express not only temporal relationships among input and output events, but also data dependencies between event parameters. A TLCE-based test generation algorithm is developed to automatically derive symbolic test cases that incorporate given data dependency constraints as verdict conditions. The advantage of the approach is demonstrated with a case study on a cache coherence protocol.
The work of Peng Wu was partially supported by the INRIA/ARC project ProNoBis. The work of Daguang Liu and Huimin Lin was partially supported by the National Science Foundation of China under Grant No. 60421001.
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
Clarke, E.M., Grumberg, O., Peled, D.A.: Model Checking. MIT Press, Cambridge (1999)
Clarke, D., Jéron, T., Rusu, V., Zinovieva, E.: STG: A symbolic test generation tool. In: Katoen, J.-P., Stevens, P. (eds.) ETAPS 2002 and TACAS 2002. LNCS, vol. 2280, pp. 470–475. Springer, Heidelberg (2002)
German, S.M., Janssen, G.: Tutorial on verification of distributed cache memory protocols. In: Hu, A.J., Martin, A.K. (eds.) FMCAD 2004. LNCS, vol. 3312, Springer, Heidelberg (2004)
Jeannet, B., Jron, T., Rusu, V., Zinovieva, E.: Symbolic test selection based on approximate analysis. In: Halbwachs, N., Zuck, L.D. (eds.) TACAS 2005. LNCS, vol. 3440, pp. 349–364. Springer, Heidelberg (2005)
Pan, H., Lin, H.-M., Lv, Y.: Model checking data consistency for cache coherence protocols. J. of Computer Science and Technology 21(5), 765–775 (2006)
Rusu, V., du Bousquet, L., Jéron, T.: An approach to symbolic test generation. In: Grieskamp, W., Santen, T., Stoddart, B. (eds.) IFM 2000. LNCS, vol. 1945, pp. 338–357. Springer, Heidelberg (2000)
Rusu, V., Marchand, H., Jéron, T.: Verification and symbolic test generation for safety properties. Technical Report 5285, INRIA (August 2004)
Tretmans, J., Brinksma, E.: Côte de Resyste – Automated Model Based Testing. In: Proc. of Progress 2002 – the 3rd Workshop on Embedded Systems, Utrecht, The Netherlands, pp. 246–255 (October 24, 2002)
Wu, P., Lin, H.: Model-based testing of concurrent programs with predicate sequencing constraints. In: Proc. of the 5th Int. Conf. on Quality Software (QSIC 2005), Melbourne, Australia, pp. 3–10 (September 19-20, 2005)
Wu, P., Shi, X., Tang, J., Lin, H., Chen, T.Y.: Metamorphic testing and special case testing: A case study. J. of Software 16(7), 1210–1220 (2005)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Liu, D., Wu, P., Lin, H. (2007). Symbolic Test Generation Using a Temporal Logic with Constrained Events. In: Jones, C.B., Liu, Z., Woodcock, J. (eds) Formal Methods and Hybrid Real-Time Systems. Lecture Notes in Computer Science, vol 4700. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-75221-9_21
Download citation
DOI: https://doi.org/10.1007/978-3-540-75221-9_21
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-75220-2
Online ISBN: 978-3-540-75221-9
eBook Packages: Computer ScienceComputer Science (R0)