Preamble computation in automated test case generation using constraint logic programming

Software Testing Verification and Reliability

Volumn 14, Issue 3, 2004, Pages 213-235

  Colin, Séverine ^a   Legeard, Bruno ^a   Peureux, Fabien ^a  

^a UNIVERSITÉ DE FRANCHE COMTÉ   (France)

Author keywords

B notation; Backward chaining; Forward chaining; Model based testing; Preamble computation; Set constraint solving

Indexed keywords

ALGORITHMS; AUTOMOBILE WINDSHIELDS; COMPUTER SIMULATION; COMPUTER SOFTWARE; COMPUTER TESTING; CONSTRAINT THEORY; EMBEDDED SYSTEMS; OPTIMIZATION; SMART CARDS;

AUTOMATED TEST CASE GENERATION; BACKWARD CHAINING; FORWARD CHAINING; PREAMBLE COMPUTATION; SET CONSTRAINT SOLVING;

LOGIC PROGRAMMING;

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

References (31)

1. Spivey JM. The Z Notation: A Reference Manual (2nd edn). Prentice-Hall: Hemel Hempstead, U.K., 1992.
2. Jones CB. Systematic Software Development Using VDM (2nd edn). Prentice-Hall: Hemel Hempstead, U.K., 1990.
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) (Lecture Notes in Computer Science, vol. 670). Springer: Berlin, 1993; 268-284.
5. Hörcher HM, Peleska J. Using formal specifications to support software testing. Software Quality Journal 1995; 4(4):309-327.
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. Hierons R, Sadeghipour S, Singh H. Testing a system specified using Statecharts and Z. Information and Software Technology 2001; 43(2): 137-149.
10. 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.
11. 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.
12. 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.
13. 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'O1), San Diego, CA, November 2001. IEEE Computer Society Press: Los Alamitos, CA, 2001; 377-381.
14. 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; 34(10):915-948.
15. 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.
16. Bouquet F, Colin S, Legeard B. Génération automatique de scénarii de test à partir de modèles B - STE visibilité générique (confidential). Technical Report TR-02/02, LIFC - University of Franche-Comté, 2002.
17. Pretschner A. Classical search strategies for test case generation with Constraint Logic Programming. Proceedings of the CONCUR '01 Workshop on Formal Approaches to Testing of Software (FATES'O1), Aalborg, Denmark, August 2001. BRICS: Aarhus, Denmark, 2001; 47-60.
18. Bouquet F, Legeard B, Peureux F. A constraint solver to animate a B specification. International Journal on Sq/gware Tools for Technology Transfer 2004; 6(2):143-157.
19. Gervet C. Interval propagation to reason about sets: Definition and implementation of a practical language. Constraints 1997; 1(2):191-246.
20. Swedish Institute of Computer Sciences. SICStus Prolog 3.8.7 manual documents, October 2001. http://www.sics.se/sicstus.html [June 2004].
21. Jaffar J, Lassez J-L. Constraint logic programming. Proceedings of the 14th Symposium on Principles of Programming Languages (POPL'87), Munich, Germany, January 1987. ACM Press: New York, 1987; 111-119.
22. Tsang E. Foundations of Constraint Satisfaction. Academic Press: London, 1993.
23. Legeard B, Peureux F, Utting M. Controlling test case explosion in test generation from B formal models. Software Testing, Verification and Reliability 2004; 14(2):81-103.
24. ISO. Information processing systems, open systems interconnection. OSI Conformance Testing Methodology and Framework, ISO 9646, 1998.
25. Colin S. Génération automatique de scénarii de test - Application de la méthode BZ-TT à un cas industriel - Amélioration du calcul du préambule. Master's Thesis, LIFC-University of Franche-Comté, 2002.
26. Delzanno G, Podelski A. Model checking in CLP. Proceedings of the ETAPS'99 International Conference on Tools and Algorithms for Construction and Analysis of Systems (TACAS'99), Amsterdam, The Netherlands, March 1999 (Lecture Notes in Computer Science, vol. 1579). Springer: Berlin, 1999; 223-239.
27. Grieskamp W. A computation model for Z based on concurrent constraint resolution. Proceedings of the International Conference of Z and B Users (ZB'00), September 2000 (Lecture Notes in Computer Science, vol. 1878). Springer: Berlin, 2000; 414-432.
28. Gotlieb A, Botella B, Rueher M. A CLP framework for computing structural test data. Proceedings of the First International Conference on Computational Logic (CL'O0), London, U.K., July 2000. Springer: Berlin, 2000; 399-413.
29. Marre B, Arnould A. Test sequence generation from Lustre descriptions: GATEL. Proceedings of the 15th International Conference on Automated software Engineering (ASE'O0), Grenoble, France, 2000. IEEE Computer Society Press: Los Alamitos, CA, 2000; 229-237.
30. The Leirios web site. http://www.leirios.com [September 2003].
31. Bouquet F, Legeard B, Lebeau F. Test-case and test-driver generation for automotive embedded software. Proceedings of the 5th International Conference on Software Testing (ICS-Test'04), Dusseldorf, Germany, April