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.
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
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)
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)
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)
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)
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)
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)
Boehm, B.W.: Software Engineering Economics. Prentice-Hall, Englewood Cliffs (1981)
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)
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)
Chow, T.S.: Testing Software Design Modeled by Finite-State Machines. IEEE Transactions on Software Engineering SE-4(3), 178–187 (1978)
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)
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)
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)
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)
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)
Goodenough, J.B., Gerhart, S.: Toward a Theory of Test Data Selection. IEEE Transactions on Software Engineering SE-1(2), 156–173 (1975)
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)
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)
Kemmerer, R.A.: Testing Formal Specifications to Detect Design Errors. IEEE Transactions on Software Engineering SE-11(1), 32–43 (1985)
Lee, D., Yannakakis, M.: Principles and methods of Testing Finite State Machines – a survey. The Proceedings of IEEE 84(8), 1089–1123 (1996)
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)
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)
Peled, D., Vardi, M., Yannakakis, M.: Black Box Checking. In: Proceedings of FORTE/PSTV, pp. 225–240. Kluwer, Dordrecht (1999)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights 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)