Skip to main content
SpringerLink
Log in

Formal Methods and Testing: Hypotheses, and Correctness Approximations

  • Conference paper
Book cover FM 2005: Formal Methods (FM 2005)

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

Included in the following conference series:

Abstract

It has been recognised for a while that formal specifications can bring much to software testing. Numerous methods have been proposed for the derivation of test cases from various kinds of formal specifications, their submission, and verdict. All these methods rely upon some hypotheses on the system under test that formalise the gap between the success of a test campaign and the correctness of the system under test.

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

Access this chapter

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

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Ammann, P.E., Black, P.E., Majurski, W.: Using model checking to generate tests from specifications. In: IEEE International Conference on Formal Engineering Methods (ICFEM 1998), pp. 46–54. IEEE, Los Alamitos (1998)

    Google Scholar 

  2. Arnold, A., Gaudel, M.-C., Marre, B.: An experiment on the validation of a specification by heterogeneous formal means. In: 5th IFIP working conference on Dependable Computing for Critical Applications, Urbana Champaign, pp. 24–34 (1995)

    Google Scholar 

  3. Avizienis, A., Laprie, J.-C., Landwehr, C., Randell, B.: Basic Concepts and Taxonomy of Dependable and Secure Computing. IEEE Trans. on Dependable and Secure Computing 1(1), 11–33 (2004)

    Article  Google Scholar 

  4. Bernot, G., Gaudel, M.-C., Marre, B.: Software Testing based on Formal Specifications : a theory and a tool. Software Engineering Journal, vol 6(6), 387–405 (1991)

    Article  Google Scholar 

  5. Biere, A., Cimatti, A., Clarke, E., Zhu, Y.: Symbolic model checking without BDDs. In: Cleaveland, W.R. (ed.) TACAS 1999. LNCS, vol. 1579, pp. 193–207. Springer, Heidelberg (1999)

    Chapter  Google Scholar 

  6. Black, P.E., Okun, V., Yesha, Y.: Mutation Operators for Specifications. In: IEEE International Conference on Automated Software Engineering (ASE 2000), pp. 81–88. IEEE, Los Alamitos (2000)

    Chapter  Google Scholar 

  7. Boehm, B.W.: Software Engineering Economics. Prentice-Hall, Englewood Cliffs (1981)

    MATH  Google Scholar 

  8. Boyapati, C., Khurshid, S., Marinov, D.: KORAT: automated testing based on Java predicates. In: ACM International Symposium on Software Testing and Analysis, pp. 123–133 (2002)

    Google Scholar 

  9. Brinksma, E., Tretmans, J.: Testing Transition Systems, an annotated bibliography. In: Cassez, F., Jard, C., Rozoy, B., Dermot, M. (eds.) MOVEP 2000. LNCS, vol. 2067, pp. 187–195. Springer, Heidelberg (2001)

    Chapter  Google Scholar 

  10. Chow, T.S.: Testing Software Design Modeled by Finite-State Machines. IEEE Transactions on Software Engineering SE-4(3), 178–187 (1978)

    Article  Google Scholar 

  11. Desovski, D.: Combining Testing and Model Checking for Verification of High Assurance Systems. In: IEEE Int. Symp. on High Assurance Software Engineering. IEEE, Los Alamitos (2004)

    Google Scholar 

  12. Dick, J., Faivre, A.: Automating the Generation and Sequencing of test cases from model-based specifications. In: Larsen, P.G., Woodcock, J.C.P. (eds.) FME 1993. LNCS, vol. 670, pp. 268–284. Springer, Heidelberg (1993)

    Chapter  Google Scholar 

  13. Farchi, E., Hartman, A., Pinter, S.S.: Using a model-based test generator to test for standard conformance. IBM Systems Journal 41(1), 89–110 (2002)

    Article  Google Scholar 

  14. Garland, S.J., Guttag, J.V.: Using LP to Debug Specifications. In: IFIP TC2 Working Conference on Programming Concepts and Methods, North-Holland, Amsterdam (1990)

    Google Scholar 

  15. Gaudel, M.-C., James, P.R.: Testing Algebraic Data Types and Processes: a unifying theory. Formal Aspects of Computing 10(5-6), 436–451 (1999)

    Article  Google Scholar 

  16. Goodenough, J.B., Gerhart, S.: Toward a Theory of Test Data Selection. IEEE Transactions on Software Engineering SE-1(2), 156–173 (1975)

    MathSciNet  Google Scholar 

  17. Grosu, R., Smolka, S.A.: Monte carlo model checking. In: Halbwachs, N., Zuck, L.D. (eds.) TACAS 2005. LNCS, vol. 3440, pp. 271–286. Springer, Heidelberg (2005)

    Chapter  Google Scholar 

  18. Hamon, G., de Moura, L., Rushby, J.: Generating Efficient Test Sets with a Model Checker. In: IEEE Int. Conf. on Software Engineering and Formal Methods, pp. 261–270. IEEE, Los Alamitos (2004)

    Google Scholar 

  19. Kemmerer, R.A.: Testing Formal Specifications to Detect Design Errors. IEEE Transactions on Software Engineering SE-11(1), 32–43 (1985)

    Article  Google Scholar 

  20. Lee, D., Yannakakis, M.: Principles and methods of Testing Finite State Machines – a survey. The Proceedings of IEEE 84(8), 1089–1123 (1996)

    Article  Google Scholar 

  21. Lestiennes, G., Gaudel, M.-C.: IEEE Int. Symp. on Software Reliability Engineering (ISSRE-2002). In: IEEE Int. Symp. on Software Reliability Engineering (ISSRE-2002), pp. 3–14. IEEE, Los Alamitos (2002)

    Google Scholar 

  22. Machado, P.D.L.: On Oracles for Interpreting Test Results against Algebraic Specifications. In: Haeberer, A.M. (ed.) AMAST 1998. LNCS, vol. 1548, pp. 502–518. Springer, Heidelberg (1998)

    Chapter  Google Scholar 

  23. Peled, D., Vardi, M., Yannakakis, M.: Black Box Checking. In: Proceedings of FORTE/PSTV, pp. 225–240. Kluwer, Dordrecht (1999)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. LRI, Paris-Sud University & CNRS, Orsay, France

    Marie-Claude Gaudel

Authors
  1. Marie-Claude Gaudel
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. School of Computing Science, Newcastle University, NE1 7RU, Newcastle, UK

    John Fitzgerald

  2. School of Information Technology and Electrical Engineering, The University of Queensland, Australia

    Ian J. Hayes

  3. Institute of Computer Science, Polish Academy of Sciences,  

    Andrzej Tarlecki

Rights and permissions

Reprints and permissions

Copyright information

© 2005 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Gaudel, MC. (2005). Formal Methods and Testing: Hypotheses, and Correctness Approximations. In: Fitzgerald, J., Hayes, I.J., Tarlecki, A. (eds) FM 2005: Formal Methods. FM 2005. Lecture Notes in Computer Science, vol 3582. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11526841_2

Download citation

  • DOI: https://doi.org/10.1007/11526841_2

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-27882-5

  • Online ISBN: 978-3-540-31714-2

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation