Controlling test case explosion in test generation from B formal models

Software Testing Verification and Reliability

Volumn 14, Issue 2, 2004, Pages 81-103

  Legeard, Bruno ^a   Peureux, Fabien ^a   Utting, Mark ^b  

^a UNIVERSITÉ DE FRANCHE COMTÉ   (France)

^b UNIVERSITY OF WAIKATO   (New Zealand)

Author keywords

B notation; Boundary values; Model based testing; Set constraint solving

Indexed keywords

ALGORITHMS; BOUNDARY CONDITIONS; COMPUTER AIDED SOFTWARE ENGINEERING; CONSTRAINT THEORY; DATA FLOW ANALYSIS; DATA STRUCTURES; FORMAL LOGIC; MATHEMATICAL MODELS; PARALLEL PROCESSING SYSTEMS; PROLOG (PROGRAMMING LANGUAGE); SET THEORY; STATE SPACE METHODS;

AUTOMATED TEST CASE GENERATION; B ABSTRACT MACHINES; CONTROL FLOW ANALYSIS; MODEL BASED TESTING;

COMPUTER SOFTWARE SELECTION AND EVALUATION;

EID: 3142752138     PISSN: 09600833     EISSN: None     Source Type: Journal    
DOI: 10.1002/stvr.287     Document Type: Article

References (34)

1. Zhu H, Hall PAV, May JHR. Software unit test coverage and adequacy. ACM Computing Surveys 1997; 29(4):366-427.
2. Myers GJ. The Art of Software Testing. Wiley: New York, 1979.
3. Abrial J-R. The B-Book: Assigning Programs to Meanings. Cambridge University Press: Cambridge, U.K., 1996.
4. Dick J, Faivre A. Automating the generation and sequencing of test cases from model-based specifications. Proceedings of the International Conference on Formal Methods Europe (FME'93), April 1993 (Lecture Notes in Computer Science, vol. 670). Springer: Berlin, 1993; 268-284.
5. Stocks P, Carrington DA. Test templates: A specification-based testing framework. Proceedings of the 15th International Conference on Software Engineering (ICSE'93), Baltimore, MD, May 1993. IEEE Computer Society Press: Los Alamitos, CA, 1993; 405-414.
6. Hierons R. Testing from a Z specification. Software Testing, Verification and Reliability 1997; 7(1):19-33.
7. Van Aertryck L, Benveniste M, le Metayer D. CASTING: A formally based software test generation method. 1st IEEE International Conference on Formal Engineering Methods (ICFEM'97). IEEE Computer Society Press: Los Alamitos, CA, 1997; 99-112.
8. Behnia S, Waeselynck H. Test criteria definition for B models. Proceedings of the World Congress on Formal Methods (FM'99), Toulouse, France, 1999 (Lecture Notes in Computer Science, vol. 1708). Springer: Berlin, 1999; 509-529.
9. Legeard B, Peureux F, Utting M. Automated boundary testing from Z and B. Proceedings of the International Conference on Formal Methods Europe (FME'02), Copenhagen, Denmark, July 2002 (Lecture Notes in Computer Science, vol. 2391). Springer: Berlin, 2002; 21-40.
10. Bouquet F, Legeard B, Peureux F. CLPS-B - a constraint solver for B. Proceedings of the ETAPS'02 International Conference on Tools and Algorithms for the Construction and Analysis of Systems (TACAS'02), Grenoble, France, April 2002 (Lecture Notes in Computer Science, vol. 2280). Springer: Berlin, 2002; 188-204.
11. Ambert F, Bouquet F, Chemin S, Guenaud S, Legeard B, Peureux F, Vacelet N, Utting M. BZ-TT: A tool-set for test generation from Z and B using constraint logic programming. Proceedings of the CONCUR'02 Workshop on Formal Approaches to Testing of Software (FATES'02), Brnö, Czech Republic, August 2002. INRIA Technical Report, 2002; 105-120.
12. Legeard B, Peureux F. Generation of functional test sequences from B formal specifications: Presentation and industrial case-study. Proceedings of the 16th International Conference on Automated Software Engineering (ASE'01), San Diego, CA, November 2001. IEEE Computer Society Press: Los Alamitos, CA, 2001; 377-381.
13. Bernard E, Legeard B, Luck X, Peureux F. Generation of test sequences from formal specifications: GSM 11.11 standard case-study. Software - Practice and Experience 2004 (in press).
14. Bouquet F, Legeard B. Reification of executable test scripts in formal specification-based test generation: The Java Card transaction mechanism case study. Proceedings of the International Conference on Formal Methods Europe (FME'03), Pisa, Italy, September 2003 (Lecture Notes in Computer Science, vol. 2805). Springer: Berlin, 2003; 778-795.
15. European Telecommunications Standards Institute. GSM 11-11 V7.2.0 Technical Specifications, 1999.
16. Clearsy. Atelier B Technical Support Version 3. http://www.atelierb.societe.com. [May 2001].
17. The BZ-TT Web site. http://www.lifc.univ-fcomte.fr/~bztt [September 2003].
18. Hierons R, Harman M, Fox C, Ouarbya L, Daoudi M. Conditioned slicing supports partition testing. Software Testing, Verification and Reliability 2002; 12(1):23-28.
19. Chang J, Richardson D. Static and dynamic specification slicing. Proceedings of the Fourth Irvine Symposium on Software, Irvine, CA, April 1994; 25-37.
20. Vilkomir SA, Bowen JP. Formalization of software testing criteria using the Z notation. Proceedings of the 25th International Conference on Computer Software and Applications (COMPSAC'01), Chicago, IL, October 2001. IEEE Computer Society Press: Los Alamitos, CA, 2001; 351-356.
21. Offutt AJ, Jin Z, Pan J. The dynamic domain reduction procedure for test data generation. Software - Practice and Experience 1999; 29(2):167-193.
22. RTCA Committee SC-167. Software Considerations in Airborne Systems and Equipment Certification, 7th Draft to DO-178B/ED-12A, July 1992.
23. White LJ, Cohen EI. A domain strategy for computer program testing. IEEE Transactions on Software Engineering 1980; 6(3):247-257.
24. Beizer B. Black-Box Testing: Techniques for Functional Testing of Software and Systems. Wiley: New York, 1995.
25. Schroeder PJ, Korel B. Black-box test reduction using input-output analysis. Proceedings of the International Symposium on Software Testing and Analysis (ISSTA'00). Portland, U.S.A., August 2000. ACM Press: New York, 2000; 173-177.
26. Colin S, Legeard B, Peureux F. Preamble computation in automated test generation using Constraint Logic Programming. Proceedings of UK-Test Workshop, York, U.K., September 2003. University of York, Department of Computer Science, 2003.
27. Farchi E, Hartman A, Pinter SS. Using a model-based test generator to test for standard conformance. IBM Systems Journal 2002; 41(1):89-110.
28. Hartman A. AGEDIS: Model based test generation tools. http://www.agedis.de/documents/d282ModelBasedTestGenerationTools.pdf [2002].
29. Grieskamp W, Gurevich Y, Schulte W, Veanes M. Generating finite state machines from abstract state machines. Proceedings of the International Symposium on Software Testing and Analysis (ISSTA'02), Rome, Italy, July 2002. ACM Press: New York, 2002; 112-122.
30. Friedman G, Hartman A, Nagin K, Shiran T. Projected state machine coverage for software testing. Proceedings of the International Symposium on Software Testing and Analysis (ISSTA'02), Rome, Italy, July 2002. ACM Press: New York, 2002; 134-143.
31. Vaysburg B, Tahat L, Korel B. Dependence analysis in reduction of requirement based test suites. Proceedings of the International Symposium on Software Testing and Analysis (ISSTA'02), Rome, Italy, July 2002. ACM Press: New York, 2002; 107-111.
32. Carrington DA, MacColl I, McDonald J, Murray L, Strooper PA. From Object-Z specifications to ClassBench test suites. Software Testing, Verification and Reliability 2000; 10(2):111-137.
33. Offutt AJ, Liu S, Abdurazik A, Ammann P. Generating test data from state-based specifications. Software Testing, Verification and Reliability 2003; 13(1):25-53.
34. Hoffman DM, Strooper PA, White L. Boundary values and automated component testing. Software Testing, Verification and Reliability 1999; 9(1):3-26.