Application of artificial bee colony algorithm to software testing

Proceedings of the Australian Software Engineering Conference, ASWEC

Volumn , Issue , 2010, Pages 149-154

  Dahiya, Surender Singh ^a   Chhabra, Jitender Kumar ^a   Kumar, Shakti ^b  

^a NATIONAL INSTITUTE OF TECHNOLOGY   (India)

^b CI Lab   (India)

Author keywords

Artificial bee colony algorithm; Automatic test data generation; Search algorithm; Soft computing; Swarm intelligence; Symbolic testing

Indexed keywords

AUTOMATIC TEST DATA GENERATION; COLONY ALGORITHMS; SEARCH ALGORITHM; SEARCH ALGORITHMS; SWARM INTELLIGENCE;

CELLULAR AUTOMATA; COMPUTER SOFTWARE SELECTION AND EVALUATION; DATA COMMUNICATION SYSTEMS; LEARNING ALGORITHMS; SOFT COMPUTING; SOFTWARE ENGINEERING; SOFTWARE TESTING; TEST FACILITIES; TESTING;

COMPUTATION THEORY;

EID: 77954344849     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ASWEC.2010.30     Document Type: Conference Paper

References (31)

1. J. Wegener, A. Baresel and H. Sthamer, "Evolutionary test environment for automatic structural testing," Information and Software Technology, 2001; Vol. 43, pp. 841-54.
2. A. Windisch, S. Wappler and J. Wegener, "Applying particle swarm optimization to software testing," Proc. conference on Genetic and evolutionary computation GECCO'07, London, England, United Kingdom, July 2007, pp. 7-11.
3. T. Schmickl, R. Thenius and K. Crailsheim "Simulating swarm intelligence in honey bees: foraging in differently fluctuating environments," GECCO'05, Washington, DC, USA, 2005, pp. 273-274.
4. T. Seeley, The Wisdom of the Hive, Harvard University Press, Cambridge, MA, 1995.
5. E. Díaz, T. Javier, B. Raquel and J. Jose, "A tabu search algorithm for structural software testing," Computers and Operations Research (2007), doi:10.1016/j.cor. 2007.01.009.
6. J. Edvardsson, "A survey on automatic test data generation," In Proceedings of the second conference on computer science and engineering, Linkoping: ESCEL; October 1999; pp. 21-28.
7. P. Frankl and E. Weyuker, "An applicable family of data flow testing criteria," IEEE Transaction On Software Engineering. 1988; 14(10); pp.1483-1498.
8. J. Duran and S. Ntafos S, "A report on random testing," International Conference on Software engineering Proceedings of the 5th international conference on Software engineering 1981, San Diego, California, United States March 09 - 12, 1981.
9. R. Thayer, M. Lipow and E. Nelson, Software Reliability, North-Holland, Amsterdam, 1978.
10. D. Karaboga and B. Akay, "A survey: algorithms simulating bee swarm intelligence," Artificial Intelligence Review, Volume 31, Numbers 1-4, 2009, pp. 64-85.
11. K. Ayari, S. Bouktif and G. Antoniol, "Automatic mutation test input data generation via ant colony," GECCO'07, July 7-11, 2007, London, England, United Kingdom.
12. C. Chong, M. Low, A. Sivakumar and K. Gay, "A bee colony optimization algorithm to job shop scheduling," Proceedings of the 37th Winter Simulation, Monterey, California, 2006, pp. 1954-1961.
13. B. Korel, "Automated software test data generation," IEEE transaction on software engineering, 1990; 16(8): pp. 870-879. (Pubitemid 20738724)
14. R. Demillo and J. Offutt, "Constraint-based automatic test data generation," IEEE transaction on Software engineering, 1991; 17(9): pp. 900-910.
15. J. Lin and P. Yeh, "Automatic test data generation for path testing using Gas" Information Sciences 2001; 131: pp. 47-64.
16. N. Tracey, A Search-Based Automated Test-Data Generation Framework for Safety Critical Software, PhD thesis, University of York, 2000.
17. N. Mansour and M. Salame, "Data generation for path testing," Software Quality Journal 2004; 12: pp. 121- 136.
18. A. Watkins and E. Hufnagel, "Evolutionary test data generation: a comparison of fitness functions," Software Practice & Experience 2006; 36: pp. 95-116.
19. P. McMinn, "Search-based software test data Generation: A survey," Software Testing, Verification and Reliability June 2004; 14(2): pp. 105-156.
20. C. Michael, G. McGraw and M. Schatz, "Generating software test data by evolution," IEEE Transactions on Software Engineering 2001; 27(12): pp. 1085-1110.
21. W. Miller and D. Spooner, "Automatic generation of floating-point test data," IEEE Transactions on Software Engineering 1976; 2(3): pp. 223-226.
22. A. Watkins, "The automatic generation of test data using genetic algorithms," In The fourth software quality conference 1995; 2: pp. 300-309.
23. G. Myers, The art of software testing. New York: Wiley; 1979.
24. R. Pargas, M. Harrold and R. Peck, "Test-data generation using genetic algorithms," Journal of Software Testing, Verification and Reliability 1999; 9(4): pp. 263-82.
25. S. Xanthakis, C. Ellis, C. Skourlas, A. Gall, S. Katsikas and K. Karapoulios, "Application of genetic algorithms to software testing," In The fifth international conference on software engineering 1992; pp. 625-36.
26. M. Roper, "Computer aided software testing using genetic algorithms," In 10th International Software Quality Week, San Francisco, USA, 1997.
27. Z. Yuan, A search-based framework for automatic testset generation for MATLAB/Simulink Models. PhD Thesis, University of York Department of Computer Science, December 2005.
28. S. Dahiya, J. Chhabra and S. Kumar, "Application of Particle Swarm Optimization Algorithm to Symbolic Software Testing," IISN-2010, to be held on 24-27 February 2010. (Accepted for publication).
29. S. Nakrani and C. Tovey, "On honey bees and dynamic allocation in an internet server colony," Proceedings of 2nd International Workshop on the Mathematics and Algorithms of Social Insects, Atlanta, Georgia, USA, 2003.
30. D. Pham, S. Otri, A. Afify, M. Mahmuddin, and H. Al- Jabbouli, "Data clustering using the bees algorithm," In 40th CIRP International Seminar on Manufacturing Systems. 2007: Liverpool.
31. D. Pham, S. Otri, A. Ghanbarzadeh and E. Kog, "Application of the bees algorithm to the training of learning vector quantisation networks for control chart pattern recognition," ICTTA'06 Information and Communication Technologies, 2006, pp. 1624-1629.