A scatter search approach for automated branch coverage in software testing

Engineering Intelligent Systems

Volumn 15, Issue 3, 2007, Pages 135-142

  Blanco, Raquel ^a   Tuya, Javier ^a   Díaz, Eugenia ^a   Díaz, B Adenso ^a  

^a UNIVERSITY OF OVIEDO   (Spain)

Author keywords

Automated software testing; Branch coverage; Metaheuristic search techniques; Scatter search

Indexed keywords

ALGORITHMS; ANNEALING; COMPUTER SOFTWARE; COMPUTER SOFTWARE SELECTION AND EVALUATION; GENETIC ALGORITHMS; HEURISTIC METHODS; HEURISTIC PROGRAMMING; INTEGER PROGRAMMING; SIMULATED ANNEALING; TABU SEARCH; TESTING;

(E ,3E) PROCESS; AUTOMATIC GENERATION; AUTOMATICALLY TEST; BRANCH COVERAGE; META HEURISTIC SEARCH; META-HEURISTIC TECHNIQUES; NEW METHODS; SCATTER SEARCH (SS); SOFTWARE TESTS; TEST CASES;

SOFTWARE TESTING;

EID: 45549091045     PISSN: 14728915     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (17)

1. Beizer, B., "Software testing techniques", 2nd. Ed, Van Nos-trand Reinhold, 1990
2. Clarke, J., Dolado, J.J., Harman, M., Hierons, R.M., Jones, B., Lumkin, M., Mitchell, B., Mancoridis, S., Rees, K., Roper, M., Shepperd, M., "Reformulating software engineering as a search problem", IEE Proceedings - Software, 150. 3. pp. 161-175. 2003
3. DeMillo, R. A., Offutt, A. J., "Constraint-based automatic test data generation", IEEE Transactions on Software Engineering, 17, 9, 1991
4. Díaz, E.,Tuya, J., Blanco, R. "Automated software testing using a metaheuristic technique based on Tabu Search", 18th IEEE International Conference on Automated Software Engineering. October, 2003
5. Glover, F., Laguna, M., Martí, R. "Fundamentals of Scatter Search and Path Relinking", Control and Cybernetics, 39, 3, 653-684, 2000
6. Jones, B., Sthamer, H.and Eyers, D. "Automatic structural testing using genetic algorithms", The Software Engineering Journal 11, 1996
7. Korel, B. "Automated software test data generation", IEEE Transactions on Software Engineering, 16, 8, 1990
8. Laguna, M., "Scatter Search", in "Handbook of Applied Optimization", P. M. Pardalos and M. G. C. Resende (Eds.), Oxford University Press, 183-193, 2002
9. Laguna, M., Martí, R. "Scatter Search: Methodology and Implementations in C", Kluwer Academic Publishers, Boston, , 2002.
10. Lin, J., Yeh, P. "Automatic test data generation for path testing using Gas", Information Sciences 131, 2001
11. Martí, R., Laguna, M., "Scatter Search: Diseño Básico y Estrategias avanzadas", Inteligencia Artificial, 19, 2, 123-130, 2003
12. Martí, R., Laguna, M., Glover, F., "Principles of Scatter Search", European Journal of Operational Research, 2004, To appear.
13. McGraw, G., Michael C., Schatz, M., "Generating software test data by evolution", Technical Report RSTR-018-97-01, RST Corporation, 1998
14. Ntafos, S., "On random and partition testing", Intl. Symp. on Software Testing and Analysis, 1998
15. Pargas, R.P., Harrold, M.J., Peck, R.R., "Test data generation using genetic algorithms", The Journal of Software Testing, verification and reliability, 9, 1999
16. Tracey, N., Clark, J., Mander, K., "Automated program flaw finding using simulated annealing", International Symposium on software testing and analysis, ACM/SIGSOFT, 1998
17. Wegener, J., Baresel, A., Sthamer, H., "Evolutionary Test Environment for Automatic Structural Testing", Information and Software Technology, Special Issue devoted to the Application of Metaheuristic Algorithms to Problems in Software Engineering, 43 (14) 841-854, 2001.