A hybrid test optimization frameworkcoupling genetic algorithm with local search technique

Computing and Informatics

Volumn 29, Issue 1, 2010, Pages 133-164

  Jeya Mala, Dharmalingam ^a   Ruby, Elizabeth ^a   Mohan, Vasudev ^a  

^a THIAGARAJAR COLLEGE OF ENGINEERING   (India)

Author keywords

Bacteriologic algorithm (ba); Genetic algorithm (ga); Hybrid genetic algorithm (hga); Mutation score; Path coverage; Software test optimization; Software under test (sut)

Indexed keywords

EID: 77951926667     PISSN: 13359150     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Conference Paper

References (38)

1. BINDER, R. V.: Testing Object-Oriented Systems: Models, Patterns, and Tools. Addison-Wesley 2000.
2. th SEKE, Italy, 2002, pp. 3-6.
3. HORGAN, J.-LONDON, S.-LYU, M.: Achieving Software Quality with Testing Coverage Measures. IEEE Computer, Vol.27, 1994, No.9, pp. 60-69.
4. DIXON, L. C. W.-SZEGÖ, G. P.: Towards Global Optimization. Elsevier, 1978, pp. 1-15.
5. MCMINN, P.: Search-Based Software Test Data Generation: A Survey. Software Testing, Verification and Reliability, Vol.14, 2004, No.2, pp. 105-156.
6. MCMINN, P.-HOLCOMBE, M.: The State Problem for Evolutionary Testing. Proc. GECCO 2003, Springer Verlag, 2003, LNCS, Vol.2724, pp. 2488-2500.
7. BAURDY, B.-FLEUREY, F.-MARC, J.-LE TRAON, Y.: Automatic Test Case Optimization: A Bacteriologic Algorithm. IEEE Software, 2005, pp. 76-81.
8. PARGAS, R. P.-HARROLD, M. J.-PERK, R. R.: Test Data Generation Using Genetic Algorithm. Journal of Software Testing, Verification And Reliability, 1999, pp. 1-19.
9. DESIKAN, S.-RAMESH, G.: Software Testing Principles and Practices. Pearson, 2002.
10. TONELLA, P.: Evolutionary Testing of Classes. ISSTA-2004, pp. 11-14.
11. PRESSMAN, R. S.: Software Engineering - A Practitioner's Approach. McGraw Hill, International sixth edition.
12. www.jester.com.
13. www.mujava.com.
14. JAYALAKSHMI, G. A.-SATHIAMOORTHY, S.-RAJARAM, R.: A Hybrid Genetic Algorithm - A New Approach to Solve Traveling Salesman Problem. International Journal of Computational Engineering Science, Vol.2, 2001, No.2, pp. 339-355.
15. SEESING, A.: EvoTest: Test Case Generation using Genetic Programming and Software Analysis. Thesis, Delft University of Technology.
16. BRADBURY, J. S.: Using Mutation for the Assessment and Optimization of Tests and Properties. Doctoral Symposium in conjunction with the International Symposium on Software Testing and Analysis (ISSTA 2006), pp. 4.
17. KELNER, V.-CAPITANESCU, F.-LEONARD, O.-WEHENKEL, L.: A Hybrid Optimization Technique coupling Evolutionary and Local Search Algorithms. Journal of Computational and Applied Mathematics, Vol.215, 2008, No.2, pp. 448-456. (Pubitemid 351400871)
18. KRASNOGOR, N.-SMITH, J.: A Tutorial on Competent Memetic Algorithms: Model, Taxonomy and Design Issues. IEEE Transactions on Evolutionary Computation, Vol. A, No. B, CCC200D, 2005.
19. OFFUTT, J.-MA, Y.-S.-KWON, Y. R.: An Experimental Mutation System for Java. ACM SIGSOFT Software Engineering Notes, Vol.29, 2004, No.5, pp. 1-4.
20. th Hawaii International Conference on System Services (HICSS '03), IEEE, 2003, p. 338.
21. LAST, M.-EYAL, S.-KANDEL, A.: Effective Black-Box Testing with Genetic Algorithms. Book on Hardware and Software, Verification and Testing, Lecture Notes in Computer Science, 2006, pp. 134-148.
22. th IEEE International Conference on Tools with Artificial Intelligence - ICTAI 2007, Vol.1, pp. 157-164.
23. HANGAL, S.-LAM, M. S.: Tracking Down Software Bugs Using Automatic Anomaly Detection. ICSE 2002, pp. 291-301.
24. ZHU, H.-HALL, P.-MAY, J.: Software Unit Test Coverage and Adequacy. ACM Computing Ssurveys, Vol.29, 1997, pp. 366-427.
25. LIN, J. C.-YEH, P. L.: Using Genetic Algorithms for Test Case Generation in Path Testing. Proceedings of ATS 2000, pp. 241-246.
26. BANKS, D.-DASHIELL, W. et al.: Software Testing by Statistical Methods - Preliminary Success Estimates for Approaches based on Binomial Models, Coverage Designs, Mutation Testing, and Usage Models. Technical Report, National Institute of Standards and Technology, Information Technology Laboratory, 1998.
27. MATHUR, A. P.: Foundations of Software Testing. Pearson Education, 2008.
28. DAZ, E.-TUYA, J.-BLANCO, R.: A Tabu Search Algorithm for Structural Software Testing. Computers and Operations Research, Vol.35, 2008, No.10, pp. 3052-3072. (Pubitemid 351335136)
29. BAUDRY, B.-FLEUREY, F.-LE TRAON, Y.-JÉZÉQUEL, J.M.: An Original Approach for Automatic Test Cases Optimization: A Bacteriologic Algorithm. IEEE Software, Vol.22, 2005, No.2, pp. 76-82.
30. LAND, M.: Evolutionary Algorithms with Local Search for Combinatorial Optimization. Ph. D. Thesis, University of California, San Diego, 1998.
31. XIE, T.-MARINOV, D.-NOTKIN, D.: Improving Generation of Object-Oriented Test Suites by Avoiding Redundant Tests. Technical Report UW-CSE-04-01-05, University of Washington, Department of Computer Science and Engineering, Seattle, WA, January 2004.
32. KAMDE, P.M.-NANDAVADEKAR, V. D.-PAWAR, R. G.: Value of Test Cases in Software Testing. IEEE International Conference on Management of Innovation and Technology, 2006, pp. 668-672.
33. BAUDRY, B.-FLEUREY, F.-LETRAON, Y.-JÉZÉQUEL, J. M.:. From Genetic to Bacteriological Algorithms for Mutation-Based Testing. Software Testing Verification and Reliability, Vol.15, 2005, No.2, pp. 73-96.
34. MCMINN, P.-HARMAN, M.-BINKLEY, D.-TONELLA, P.: The Species Per Path Approach to Search Based Test Data Generation. ISSTA 2006, pp. 13-24.
35. KHURSHID, S.-MARINOV, D.: TestEra: Specification-Based Testing of Java Programs Using SAT. Automated Software Engineering Journal (JASE 2004), Vol.11, No.4, pp. 403-434.
36. TONELLA, P.: Evolutionary Testing of Classes. ISSTA 2004, pp. 119-128.
37. MICHAEL, C. C.-MCGRAW, G.-SCHATZ, M.: Generating Software Test Data by Evolution. IEEE Transactions on Software Engineering, Vol.27, 2001, No.12, pp. 1085-1110. (Pubitemid 34035564)
38. JEYA MALA, D.-MOHAN, V.: On the Use of Intelligent Agents to Guide Test Sequence Selection and Optimization. International Journal of Computational Intelligence and Applications, Vol.8, 2009, No.2, pp. 155-179.