Skip to main content
SpringerLink
Log in
Book cover

International Symposium on Formal Methods for Components and Objects

FMCO 2006: Formal Methods for Components and Objects pp 47–69Cite as

Model-Based Test Selection for Infinite-State Reactive Systems

  • Conference paper

Part of the book series: Lecture Notes in Computer Science ((LNPSE,volume 4709))

Abstract

This paper addresses the problem of off-line selection of test cases for testing the conformance of a black-box implementation with respect to a specification, in the context of reactive systems. Efficient solutions to this problem have been proposed in the context of finite-state models, based on the ioco conformance testing theory. An extension of these is proposed in the context of infinite-state specifications, modelled as automata extended with variables. One considers the selection of test cases according to test purposes describing abstract scenarios that one wants to test. The selection of program test cases then consists in syntactical transformations of the specification model, using approximate analyses.

This paper is partly based on [27,18,28].

This is a preview of subscription content, log in via an institution.

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Ball, T.: A theory of predicate-complete test coverage and generation. In: de Boer, F.S., Bonsangue, M.M., Graf, S., de Roever, W.-P. (eds.) FMCO 2004. LNCS, vol. 3657, pp. 2–5. Springer, Heidelberg (2005)

    Chapter  Google Scholar 

  2. Belinfante, A., Feenstra, J., de Vries, R.G., Tretmans, J., Goga, N., Feijs, L., Mauw, S., Heerink, L.: Formal test automation: A simple experiment. In: 12th Int. Workshop on Testing of Communicating Systems, Kluwer Academic Publishers, Dordrecht (1999)

    Google Scholar 

  3. Benjamin, M., Geist, D., Hartman, A., Mas, G., Smeets, R., Wolfsthal, Y.: A study in coverage-driven test generation. In: Proceedings of the 36th ACM/IEEE Conference on Design Automation (DAC’99) (1999)

    Google Scholar 

  4. 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. 137–152. Springer, Heidelberg (2005)

    Google Scholar 

  5. Boyer, R.S., Elspas, B., Levitt, K.N.: SELECT: a formal system for testing and debugging programs by symbolic execution. In: Proceedings of the International Conference on Reliable Software, pp. 234–245. ACM Press, New York (1975)

    Chapter  Google Scholar 

  6. Broy, M., Jonsson, B., Katoen, J.-P., Leucker, M., Pretschner, A. (eds.): Model-Based Testing of Reactive Systems. LNCS, vol. 3472. Springer, Heidelberg (2005)

    MATH  Google Scholar 

  7. Calamé, J.R., Ioustinova, N., van de Pol, J., Sidorova, N.: Data abstraction and constraint solving for conformance testing. In: Proc. of 12th Asia-Pacific Software Engineering Conference (APSEC’05), Taipei, Taiwan, pp. 541–548 (2005)

    Google Scholar 

  8. 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)

    Chapter  Google Scholar 

  9. Cousot, P., Cousot, R.: Abstract intrepretation: a unified lattice model for static analysis of programs by construction or approximation of fixpoints. In: 4th ACM Symposium on Principles of Programming Languages (POPL’77), Los Angeles, CA, pp. 238–252 (1977)

    Google Scholar 

  10. Frantzen, L., Tretmans, J., Willemse, T.: Test generation based on symbolic specifications. In: Grabowski, J., Nielsen, B. (eds.) FATES 2004. LNCS, vol. 3395, Springer, Heidelberg (2005)

    Google Scholar 

  11. Gaston, C., Le Gall, P., Rapin, N., Touil, A.: Symbolic execution techniques for test purpose definition. In: Uyar, M.Ü., Duale, A.Y., Fecko, M.A. (eds.) TestCom 2006. LNCS, vol. 3964, Springer, Heidelberg (2006)

    Chapter  Google Scholar 

  12. Godefroid, P., Klarlund, N., Sen, K.: Dart: directed automated random testing. In: PLDI ’05: Proceedings of the 2005 ACM SIGPLAN conference on Programming Language Design and Implementation, pp. 213–223. ACM Press, New York (2005)

    Chapter  Google Scholar 

  13. Gunter, E., Peled, D.: Model checking, testing and verification working together. Formal Aspects of Computing 17(2), 201–221 (2005)

    Article  MATH  Google Scholar 

  14. Howden, W.E.: Theoretical and empirical studies of program testing. In: Proceedings of the 3rd international conference on Software engineering (ICSE ’78), pp. 305–311. IEEE Press, Piscataway, NJ (1978)

    Google Scholar 

  15. ISO/IEC 9646: Conformance Testing Methodology and Framework (1992)

    Google Scholar 

  16. Jard, C., Jéron, T.: TGV: theory, principles and algorithms, a tool for the automatic synthesis of conformance test cases for non-deterministic reactive systems. Software Tools for Technology Transfer (STTT) (octobre 6, 2004)

    Google Scholar 

  17. Jeannet, B.: Dynamic partitioning in linear relation analysis. Formal Methods in System Design 23(1), 5–37 (2003)

    Article  MATH  Google Scholar 

  18. Jeannet, B., Jéron, T., Rusu, V., Zinovieva, E.: Symbolic test selection based on approximate analysis. In: Halbwachs, N., Zuck, L.D. (eds.) TACAS 2005. LNCS, vol. 3440, Springer, Heidelberg (2005)

    Google Scholar 

  19. Jéron, T., Marchand, H., Rusu, V.: Symbolic determinisation of extended automata. In: 4th IFIP International Conference on Theoretical Computer Science, 2006, Santiago, Chile. SSBM (Springer Science and Business Media) (August 2006)

    Google Scholar 

  20. Lee, D., Yannakakis, M.: Principles and Methods of Testing Finite State Machines - A Survey. In: Proceedings of the IEEE, vol. 84(8), IEEE Computer Society Press, Los Alamitos (1996)

    Google Scholar 

  21. Legeard, B., Peureux, F., Utting, M.: Automated boundary testing from Z and B. In: Eriksson, L.-H., Lindsay, P.A. (eds.) FME 2002. LNCS, vol. 2391, Springer, Heidelberg (2002)

    Chapter  Google Scholar 

  22. Lestiennes, G., Gaudel, M.-C.: Testing processes from formal specifications with inputs, outputs and data types. In: 13th International Symposium on Software Reliability Engineering (ISSRE’02), Annapolis, Maryland, IEEE Computer Society Press, Los Alamitos (2002)

    Google Scholar 

  23. Lugato, D., Bigot, C., Valot, Y.: Validation and automatic test generation on uml models: the AGATHA approach. Electronics Notes in Theoretical Computer Science 66(2) (2002)

    Google Scholar 

  24. Lynch, N., Tuttle, M.: Introduction to IO automata. CWI Quarterly 3(2) (1999)

    Google Scholar 

  25. Marre, B., Arnould, A.: Test sequences generation from LUSTRE descriptions: GATEL. In: 15th IEEE International Conference on Automated Software Engineering (ASE’00), p. 229. IEEE Computer Society, Los Alamitos, CA (2000)

    Google Scholar 

  26. Petrenko, A., Boroday, S., Groz, R.: Conforming configurations in EFSM testing. IEEE Transactions on Software Engineering 30(1) (2004)

    Google Scholar 

  27. 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)

    Chapter  Google Scholar 

  28. Rusu, V., Marchand, H., Jéron, T.: Automatic verification and conformance testing for validating safety properties of reactive systems. In: Fitzgerald, J.A., Hayes, I.J., Tarlecki, A. (eds.) FM 2005. LNCS, vol. 3582, Springer, Heidelberg (2005)

    Google Scholar 

  29. Tretmans, J.: Test generation with inputs, outputs and repetitive quiescence. Software—Concepts and Tools 17(3), 103–120 (1996)

    MATH  Google Scholar 

  30. Tretmans, J.: Model-based testing with transition systems. In: de Boer, F.S., Bonsangue, M.M., Graf, S., de Roever, W.-P. (eds.) FMCO 2006. LNCS, vol. 4111, Springer, Heidelberg (2006)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. INRIA Rhônes-Alpes, Montbonnot, France

    Bertrand Jeannet

  2. IRISA/INRIA, Campus de Beaulieu, Rennes, France

    Thierry Jéron & Vlad Rusu

Authors
  1. Bertrand Jeannet
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Thierry Jéron
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Vlad Rusu
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Frank S. de Boer Marcello M. Bonsangue Susanne Graf Willem-Paul de Roever

Rights and permissions

Reprints and permissions

Copyright information

© 2007 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Jeannet, B., Jéron, T., Rusu, V. (2007). Model-Based Test Selection for Infinite-State Reactive Systems. In: de Boer, F.S., Bonsangue, M.M., Graf, S., de Roever, WP. (eds) Formal Methods for Components and Objects. FMCO 2006. Lecture Notes in Computer Science, vol 4709. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-74792-5_3

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-74792-5_3

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-74791-8

  • Online ISBN: 978-3-540-74792-5

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation