Automated test data generation using a scatter search approach

Information and Software Technology

Volumn 51, Issue 4, 2009, Pages 708-720

  Blanco, Raquel ^a   Tuya, Javier ^a   Adenso Díaz, Belarmino ^a  

^a UNIVERSITY OF OVIEDO   (Spain)

Author keywords

Automatic test case generation; Branch coverage; Local search; Metaheuristic search techniques; Scatter search; Software testing

Indexed keywords

COMPUTER SOFTWARE SELECTION AND EVALUATION; HEURISTIC METHODS; INFORMATION ANALYSIS; SOFTWARE TESTING;

AUTOMATIC TEST CASE GENERATION; BRANCH COVERAGE; LOCAL SEARCH; METAHEURISTIC SEARCH TECHNIQUES; SCATTER SEARCH;

TESTING;

EID: 58549093345     PISSN: 09505849     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.infsof.2008.11.001     Document Type: Article

References (65)

1. Ahmed M.A., and Hermadi I. GA-based multiple paths test data generator. Computers and Operations Research 35 10 (2008) 3107-3124
2. Alba E., and Chicano F. Observations in using parallel and sequential evolutionary algorithms for automatic software testing. Computers and Operations Research 35 10 (2008) 3161-3183
3. Alba E., and Chicano F. Observations in using parallel and sequential evolutionary algorithms for automatic software testing. Computers and Operations Research 35 10 (2008) 3161-3183
4. Beizer B. Software Testing Techniques. second ed. (1990), Van Nostrand Reinhold
5. Benavent E., Corberán A., Piñana E., Plana I., and Sanchis J.M. New heuristic algorithms for the windy rural postman problem. Computers and Operational Research 32 12 (2005) 3111-3128
6. R. Blanco, J. Tuya, E. Díaz, B.A. Díaz, A scatter search approach for automated coverage in software testing, in: Proceedings of the First International Conference on Knowledge Engineering and Decision Support, 2004, pp. 387-393.
7. Botella B., Gotlieb A., and Michel C. Symbolic execution of floating-point computations. Software Testing Verification and Reliability 16 2 (2006) 97-121
8. Bueno P.M.S., and Jino M. Automatic test data generation for program paths using genetic algorithms. International Journal of Software Engineering and Knowledge Engineering 12 6 (2002) 691-709
9. P.M.S. Bueno, W.E. Wong, M. Jino, Improving random test sets using the diversity oriented test data generation, in: Proceedings of the Second International Workshop on Random Testing, 2007, pp. 10-17.
10. Bühler O., and Wegener J. Evolutionary functional testing. Computers and Operational Research 35 10 (2008) 3144-3160
11. Chan K.P., Chen T.Y., and Towey D. Restricted random testing: adaptive random testing by exclusion. International Journal of Software Engineering and Knowledge Engineering 16 4 (2006) 553-584
12. Chen T.Y., Kuo F.-C., Merkel R.G., and Ng S.P. Mirror adaptive random testing. Information and Software Technology 46 15 (2004) 1001-1010
13. Chen T.Y., and Merkel R. Quasi-random testing. IEEE Transactions on Reliability 56 3 (2007) 562-568
14. Clarke J., Dolado J.J., Harman M., M Hierons R., Jones B., Lumkin M., Mitchell B., Mancoridis S., Rees K., Roper M., and Shepperd M. Reformulating software engineering as a search problem. IEE Proceedings - Software 150 3 (2003) 161-175
15. Del Grosso C., Antoniol G., Merlo E., and Galinier P. Detecting buffer overflow via automatic test input data generation. Computers and Operational Research 35 10 (2008) 3125-3143
16. DeMillo R.A., and Offutt A.J. Constraint-based automatic test data generation. IEEE Transactions on Software Engineering 17 9 (1991) 900-910
17. E. Díaz, Generación automática de pruebas estructurales de software mediante Búsqueda Tabú, Ph.D. Thesis Department of Computer Science, University of Oviedo, 2004.
18. E. Díaz, R. Blanco, J. Tuya, Applying Tabú and scatter search to automated software test case generation, in: Proceedings of the Sixth Metaheuristics International Conference, 2005, pp. 290-297.
19. E. Díaz, J. Tuya, R. Blanco, Automated software testing using a metaheuristic technique based on Tabu search, in: Proceedings of the 18th IEEE International Conference on Automated Software Engineering, 2003, pp. 310-313.
20. Díaz E., Tuya J., Blanco R., and Dolado J.J. A Tabu search algorithm for software testing. Computers and Operational Research 35 10 (2008) 3052-3072
21. Emer M.C., and Vergilio S.R. Selection and evaluation of test data based on genetic programming. Software Quality Journal 11 (2003) 167-186
22. Ferguson R., and Korel B. The chaining approach for software test data generation. ACM Transactions on Software Engineering and Methodology 5 1 (1996) 63-86
23. Girgis M.R. Automatic test data generation for data flow testing using a genetic algorithm. Journal of Universal Computer Science 11 6 (2005) 898-915
24. Glover F., Laguna M., and Martí R. Fundamentals of scatter search and path relinking. Control and Cybernetics 39 3 (2000) 653-684
25. Goldberg D. Genetic Algorithms in Search, Optimization, and Machine Learning (1989), Addison-Wesley, Boston, MA, USA
26. Gotlieb A., Denmat T., and Botella B. Goal-oriented test data generation for pointer programs. Information and Software Technology 49 9-10 (2007) 1030-1044
27. Harman M., and Jones B.F. Search-based software engineering. Information and Software Technology 43 14 (2001) 833-839
28. Hartman A. Is ISSTA research relevant to industry?. ACM SIGSOFT Software Engineering Notes 27 4 (2002) 205-206
29. Jones B.F., Eyres D.E., and Sthamer H.H. A strategy for using genetic algorithms to automate branch and fault-based testing. The Computer Journal 41 2 (1998) 98-107
30. Jones B.F., Sthamer H.H., and Eyers D.E. Automatic structural testing using genetic algorithms. The Software Engineering Journal 11 5 (1996) 299-306
31. Korel B. Automated software test data generation. IEEE Transactions on Software Engineering 16 8 (1990) 879-890
32. M. Laguna, R. Marti, Experimental testing of advanced scatter search designs for global optimization of multimodal functions, Technical report TR11-2000, Departamento de Estadística e Investigación Operativa, University of Valencia, 2000.
33. Laguna M., and Martí R. Scatter search: methodology and implementations in C (2002), Kluwer Academic Publishers, Boston, MA, USA
34. Li J.J., Weiss D., and Yee H. Code-coverage guided prioritized test generation. Information and Software Technology 48 12 (2006) 1187-1198
35. Li Z., Harman M., and Hierons R.M. Search algorithms for regression test case prioritization. IEEE Transactions on Software Engineering 33 4 (2007) 225-237
36. Lin J., and Yeh P. Automatic test data generation for path testing using gas. Information Sciences 131 1-4 (2001) 47-64
37. Mansour N., and Salame M. Data generation for path testing. Software Quality Journal 12 (2004) 121-136
38. Mantere T., and Alander J.T. Evolutionary software engineering, a review. Applied Soft Computing 5 3 (2005) 315-331
39. Martí R. Scatter search - wellsprings and challenges. European Journal of Operational Research 169 2 (2006) 351-358
40. McCabe T.J. A complexity measure. IEEE Transaction on Software Engineering 2 4 (1976) 308-320
41. McMinn P. Search-based software test data generation: a survey. Software Testing Verification and Reliability 14 2 (2004) 105-156
42. McMinn P., and Holcombe M. Evolutionary testing using an extended chaining approach. Evolutionary Computation 14 1 (2006) 41.6
43. Meudec C. ATGen: automatic test data generation using constraint logic programming and symbolic execution. Software Testing Verification and Reliability 11 2 (2001) 81-96
44. Michael C., McGraw G., and Schatz M. Generating software test data by evolution. IEEE Transactions on Software Engineering 27 12 (2001) 1085-1110
45. Miller J., Reformat M., and Zhang H. Automatic test data generation using genetic algorithm and program dependence graphs. Information and Software Technology 48 (2006) 586-605
46. Myers G. The Art of Software Testing (1979), John Wiley & Sons
47. Ngo M.N., and Tan H.B.K. Heuristics-based infeasible path detection for dynamic test data generation. Information and Software Technology 50 (2008) 641-655
48. S. Ntafos, On random and partition testing, in: Proceedings of the International Symposium on Software Testing and Analysis, 1998, pp. 42-48.
49. A.J. Offut, J. Pan, K. Tewary, T. Zhang, Experiments with data flow and mutation testing, Technical Report ISSE-TR-94-105, 1994.
50. Pacheco J.A., Álvarez A., Casado S., and Alegre J.F. Heuristic solutions for locating health resources. IEEE Intelligent Systems 23 1 (2008) 57-63
51. Pargas R.P., Harrold M.J., and Peck R.R. Test data generation using genetic algorithms. Journal of Software Testing Verification and Reliability 9 (1999) 263-282
52. Russell R.A., and Chiang W.C. Scatter search for the vehicle routing problem with time windows. European Journal of Operational Research 169 2 (2006) 606-622
53. Sagarna R., and Lozano J.A. Scatter Search in software testing, comparison and collaboration with estimation of distribution algorithms. European Journal of Operational Research 169 2 (2006) 392-412
54. H.H. Sthamer, The automatic generation of software test data using genetic algorithms, Ph.D. Thesis, University of Glamorgan, 1996.
55. P. Tonella, Evolutionary testing of classes, in: Proceedings of the ACM SIGSOFT International Symposium of Software Testing and Analysis, 2004, pp. 119-128.
56. N. Tracey, J. Clark, K. Mander, Automated program flaw finding using simulated annealing, in: Proceedings of the ACM SIGSOFT International Symposium on Software Testing and Analysis, 1998, pp. 73-81.
57. Tracey N., Clark J., Mander K., and McDermid J. Automated test data generation for exception conditions. Software Practice and Experience 30 1 (2000) 61-79
58. Vergilio S.R., and Pozo A. A grammar-guided genetic programming framework configured for data mining and software testing. International Journal of Software Engineering and Knowledge Engineering 16 2 (2006) 245-267
59. Waeselynck H., Thévenod-Fosse P., and Abdellatif-Kaddour O. Simulated annealing applied to test generation: landscape characterization and stopping criteria. Empirical Software Engineering 12 1 (2007) 35-63
60. Watkins A., and Hufnagel E.M. Evolutionary test data generation: a comparison of fitness functions. Software Practice and Experience 36 (2006) 95-116
61. Watkins A., Hufnagel E.M., Berndt D., and Johnson L. Using genetic algorithms and decision tree induction to classify software failures. International Journal of Software Engineering and Knowledge Engineering 16 2 (2006) 269-291
62. Wegener J., Baresel A., and Sthamer H. Evolutionary test environment for automatic structural testing. Information and Software Technology 43 14 (2001) 841-854
63. Xiao M., El-Attar M., Reformat M., and Miller J. Empirical evaluation of optimization algorithms when used in goal-oriented automated test data generation techniques. Empirical Software Engineering 12 2 (2007) 183-239
64. Yamashita D.S., Armentano V.A., and Laguna M. Scatter search for project scheduling with resource availability cost. European Journal of Operational Research 169 2 (2006) 623-637
65. Zhu H., Hal P.A.V., and May J.H.R. Software unit test coverage and adequacy. ACM Computing Surveys 29 4 (1997) 366-427