Automated software test optimisation framework - An artificial bee colony optimisation-based approach

IET Software

Volumn 4, Issue 5, 2010, Pages 334-348

  Jeya Mala, D ^a   Mohan, V ^a   Kamalapriya, M ^a  

^a THIAGARAJAR COLLEGE OF ENGINEERING   (India)

Author keywords

[No Author keywords available]

Indexed keywords

ARTIFICIAL BEE COLONIES; GLOBAL SEARCH; GLOBALOPTIMUM; HONEY BEE; LOCAL SEARCH METHOD; OPTIMISATIONS; RANDOM TESTING; SOFTWARE TEST; TEST ADEQUACY CRITERIA;

SOFTWARE ENGINEERING; SOFTWARE TESTING;

OPTIMIZATION;

EID: 77957288071     PISSN: 17518806     EISSN: None     Source Type: Journal    
DOI: 10.1049/iet-sen.2009.0079     Document Type: Article

References (49)

1. Edward, K.: ' Software testing in the real world - improving the process ', (Addison-Wesley, 1995)
2. McMinn, P.: ' Search-based software test data generation: a survey ', Softw. Test. Verif. Reliab., 2004, 14, (2), p. 105-156 0960-0833
3. Briand, L.C.: ' On the many ways software engineering can benefit from knowledge engineering ', Proc. 14th SEKE, Italy, 2002, p. 3-6
4. McMinn, P., and Holcombe, M.: ' The state problem for evolutionary testing ', Proc. GECCO 2003, 2003 (LNCS, 2724), p. 2488-2500
5. Deb, K.: ' Multi-objective optimization using evolutionary algorithms ', (Wiley, Chichester, UK, 2001)
6. Howe, A.E., Mayrhauser, A.V., and Mraz, R.T.: ' Test case generation as an AI planning problem ', Autom. Softw. Engng., 1997, 4, p. 77-106
7. Li, H., and Lam, C.P.: ' Optimization of state-based test suites for software systems: an evolutionary approach ', Int. J. Comput. Inf. Sci., 2004, 5, (3), p. 212-223 0091-7036
8. Basturk, B., and Karaboga, D.: ' An artificial bee colony (ABC) algorithm for numeric function optimization ', IEEE Swarm Intelligence Symp., Indianapolis, Indiana, USA, May, 12-14, 2006
9. Dorigo, M., Maniezzo, V., and Colorni, A.: ' The ant system: optimization by a colony of cooperating agents ', IEEE Trans. Syst. Man Cybern. Part B, 1996, 26, (1), p. 29-41 1083-4419 (Pubitemid 126780573)
10. Chen, T.Y., and Lau, M.F.: ' Dividing strategies for the optimization of a test suite ', Inf. Process. Lett., 1996, 60, (3), p. 135-141 0020-0190
11. Russel, S., and Norvig, P.: ' Artificial intelligence: a modern approach ', (Prentice-Hall, 1995)
12. Horgan, J., London, S., and Lyu, M.: ' Achieving software quality with testing coverage measures ', IEEE Comput., 1994, 27, (9), p. 60-69
13. Beizer, B.: ' Software testing techniques ', 2nd (Thomson Computer Press, 1990)
14. Rothermel, G., Elbaum, S., Malishevsky, A., Kallakuri, P., and Qiu, X.: ' On test suite composition and cost-effective regression testing ', ACM Trans. Softw. Engng. Methodol., 2003, 13, (3), p. 277-331
15. Lindquist, T.E., Gutzmann, K.M., Remkes, D.L., and McKee, G.: ' Optimization of validation test suite coverage ', ACM SIGSOFT Softw. Engng. Notes, 1991, 16, (3), p. 87-92
16. Zhang, X., Xu, B., Chen, Z., Nie, C., and Li, L.: ' An empirical evaluation of test suite reduction for boolean specification-based testing ', Proc. QSIC-2008, IEEExplore 2008, doi.ieeecomputersociety.org /10.1109/QSIC. 2008.25
17. Csöndes, T., Dibuz, S., and Kotnyek, B.: ' Test suite reduction in conformance testing ', Acta Cybern., 1999, 14, p. 229-238 0324-721X
18. Pan, L., Zou, B., Li, J., and Chen, H.: ' Bi-objective model for test-suite reduction based on modified condition/decision coverage ', Proc. PRDC, 2005, p. 12-14
19. Anderson, C., Mayrhauser, A., and Mraz, R.: ' On the use of neural networks to guide software testing activities ', Proc. Int. Test Conf., 1995
20. Saraph, P., Last, M., and Kandel, A.: ' Test case generation and reduction by automated inout-output analysis ', IEEE Trans. Softw. Engng., 2003, 1, (5-8), p. 768-773
21. Zhang, Zili, and Zhou: ' Fuzzy logic based approach for software testing ', Int. J. Pattern Recog. Artif. Intell., 2007, 21, (4), p. 709-722 (Pubitemid 46976175)
22. Díaz, E., Tuya, J., and Blanco, R.: ' Automated software testing using a meta-heuristic technique based on tabu search ', ASE-2003
23. Li, H., and Lam, C.P.: ' Software test data generation using ant colony optimization ', Trans. Engng. Comput. Technol., 2005, 1, p. 1-4
24. Pedrycz, W., and Peters, J.F.: ' Computational intelligence in software engineering ', (World Scientific Publishers, 1998)
25. Tracey, N., Clark, N., Mander, K., and McDermid, N.: ' A search based automated test data generation framework for safety critical systems, ', Henderson, P., Systems engineering for business process change (new directions), (Springer, 2002)
26. McMinn, P.: ' Search-based software test data generation: a survey ', Softw. Test. Verif. Reliab., 2004, 14, (2), p. 105-156 0960-0833
27. Tonella, P.: ' Evolutionary testing of classes ', ISSTA, 2004, p. 11-14 (Pubitemid 41121383)
28. Baudry, B., Fleurey, F., and Tron, Y.L.: ' Improving test suites for efficient fault localization ', ICSE, 2006, p. 82-91 (Pubitemid 46600905)
29. Harman, M., and Jones, B.F.: ' Search based software engineering ', Inf. Softw. Technol., 2001, 43, (14), p. 833-839 (Pubitemid 44152284)
30. ' Automated software test data generation for complex programs ', A Technical, Reliable Software Technologies, 1999
31. Seesing A.: 'EvoTest: test case generation using genetic programming and software analysis'. Thesis submitted to Delft University of Technology
32. Jeya Mala, D., and Mohan, V.: ' On the use of intelligent agents in test sequence selection and optimization ', Int. J. Comput. Intell. Appl., 2009, 8, (2), p. 155-179 1469-0268
33. Jeya Mala, D., and Mohan, V.: ' IntelligenTester - test sequence optimization using multi-agents ', J. Comput., 2008, 3, (6), p. 39-46
34. Jeya Mala, D., and Mohan, V.: ' Hybrid tester - an automated hybrid genetic algorithm based test case optimization framework for effective software testing ', Int. J. Comput. Intell. Theory Pract., 2008, 3, (2), p. 81-94
35. Jeya Mala, D., Kamalapriya, M., Shobana, R., and Mohan, V.: ' A non-pheromone based intelligent swarm optimization technique in software test suite optimization ', IEEExplore - doi: 978-1-4244-4711-4/09, ©2009 IEEE, IAMA 2009
36. Karaboga, D., and Basturk, B.: ' On the performance of artificial bee colony (ABC) algorithm, applied soft computing ', 2008, 8, (1), p. 687-697, doi: 10.1016/j.asoc.2007.05.007
37. Karaboga, D., and Basturk, B.: ' Artificial bee colony (ABC) optimization algorithm for solving constrained optimization problems ', LNCS: Advances in Soft Computing: Foundations of Fuzzy Logic and Soft Computing, 2007, 4529/2007, p. 789-798, IFSA 2007, doi: 10.1007/978-3-540-72950-1-77 (Pubitemid 350270033)
38. Pham, D.T., Ghanbarzadeh, A., Koc, E., Otri, S., Rahim, S., and Zaidi, M.: ' The bees algorithm, a novel tool for complex optimization problems ', Proc Second Int. Virtual Conf. Intelligent Production Machines and Systems (IPROMS 2006), 2006, p. 454-459
39. Wong, L.-P., Puan, C.Y., Hean Low, M.Y., and Chong, C.S.: ' Bee colony optimization algorithm with big valley landscape exploitation for job shop scheduling problems ', Appl. Soft Comput., 2008, 8, (1), p. 687-697 1568-4946
40. Teodorović, D., and Dell, M.: ' Bee colony optimization - a cooperative learning approach to complex transportation problems ', Adv. OR and AI Meth. Transport., 2006, p. 51-60
41. Baykasolu, A., Özbakir, L., and Tapkan, P.: ' Artificial bee colony algorithm and its application to generalized assignment problem ', 2007, p. 113-143, Book on Swarm Intelligence: Focus on Ant and Particle Swarm Optimization
42. Singh, A.: ' An artificial bee colony algorithm for the leaf-constrained minimum spanning tree problem ', Appl. Soft Comput., 2009, 9, (2), p. 625-631 1568-4946
43. Srinivasa Rao, R., Narasimham, S.V.L., and Ramalingaraju, M.: ' Optimization of distribution network configuration for loss reduction using artificial bee colony algorithm ', Proc. World Academy of Science, Engineering and Technology, 2008, 35, p. 709-715
44. Karaboga, N.: ' A new design method based on artificial bee colony algorithm for digital IIR filters ', J. Franklin Inst., 2009, 346, (4), p. 328-348 0016-0032
45. Fathian, M., Amiri, B., and Maroosi, A.: ' Application of honey-bee mating optimization algorithm on clustering ', Appl. Math. Comput., 2007, 190, (2), p. 1502-1513 0096-3003 (Pubitemid 46935891)
46. Pham, D.T., Ghanbarzadeh, A., Koc, E., Otri, S., Rahim, S., and Zaidi, M.: ' Technical note: bees algorithm ', Manufacturing Engineering Centre, Cardiff University, Cardiff, 2005
47. ABC Algorithm Home page: http://mf.erciyes.edu.tr/abc/
48. http://en.wikipedia.org/wiki/Artificial-Bee-Colony-Algorithm
49. Myers, G.J.: ' The art of software testing ', (Wiley, 1979)