Total views : 327

Artificial Bee Colony based Test Data Generation for Data-Flow Testing

Affiliations

  • Department of Information Technology, KIET, Ghaziabad – 201206, Uttar Pradesh, India
  • NIT, Jamshedpur - 831014, Jharkhand, India

Abstract


Objectives: It is a challenging task to generate and identify an optimal test set that satisfies a robust adequacy criterion, like data flow testing. A number of heuristic and meta-heuristics algorithms like GA, PSO have been applied to optimize the Test Data Generation (TDG) problem. The aim of this research work is to handle the automatic Test Data Generation problem. Methods/Statistical Analysis: This research work focuses on the application of Artificial Bee Colony (ABC) algorithm guided by a novel Fitness Function (FF) for TDG problem. The construction of FF based on the concept of dominance relations, weighted branch distance for ABC to guide the search direction. Ten well known academic programs were taken for experimental analysis. The proposed algorithm is implemented in C environment. Findings: To examine the effectiveness of ABC algorithm in Test Data Generation, ten academic programs were taken experiment. The effectiveness of proposed algorithm is evaluated using average number of generations and coverage percentages achieve parameters. The experimental results show that proposed ABC algorithm requires less number of generations in comparison to other algorithms. It is also noted that the proposed algorithm coverage almost all def-path for all programs. Application/Improvements: The experimental results depict that the ABC algorithm performs far better than other existing algorithm for optimizing test data.

Keywords

Artificial Bee Colony, Branch Testing, Data Flow Testing, Structural Testing, Test Data Generation.

Full Text:

 |  (PDF views: 314)

References


  • Zhu H, Patrick AV, Hall John HR. Software unit test coverage adequacy. ACM Computing Surveys. 1997 Dec; 29(4):366–427.
  • Rapps S, Weyuker EJ. Selecting software test data using data flow information. IEEE Transactions on Software Engineering. 1985 Apr; 11(4):367–75.
  • Harman M. The current state and future of search based software engineering. Proceedings of the 29th International Conference on Software Engineering; Minneapolis, USA. 2007 May. p. 342–57.
  • Karaboga N. A new design method based on Artificial Bee Colony algorithm for digital IIR filters. Journal of the Franklin Institute. 2009 May; 346(4):328–48.
  • Varshney S, Mehrotra M. Search based software Test Data Generation for structural testing: A Perspective. ACM SIGSOFT Software Engineering Notes. 2013 Jul; 38(4):1–6.
  • Sahoo G, Kumar Y. A two-step Artificial Bee Colony algorithm for clustering. Neural Computing and Applications; 2015 Nov. p. 1–15.
  • Horng MH, Jiang TW. Multilevel threshold selection based on the Artificial Bee Colony algorithm. Artificial Intelligence and Computational Intelligence. 2010 Oct; 6320:318–25.
  • Hashim A, Ayinde BO, Abido MA. Optimal placement of relay nodes in Wireless Sensor Network using Artificial Bee Colony algorithm. Journal of Network and Computer Applications. 2016 Apr; 64:239–48.
  • Harman M, McMinn P. A theoretical and empirical study of search-based testing: Local, global and hybrid search. IEEE Transactions Software Engineering. 2010 Mar-Apr; 36(2):226–47.
  • Jones BF, Sthamer HH, Eyres DE. Automated structural testing using Genetic Algorithms. Software Engineering Journal. 1996 Sep; 11(5);299–306.
  • McMinn P. Search-based Software Test Data generation: A Survey. Journal of Software Testing, Verification and Reliability. 2004 Jun; 14(2):105–56.
  • Pargas RP, Harrold MJ, Peck R. Test-Data Generation using Genetic Algorithms. Journal of Software Testing, Verification and Reliability. 1999 Dec; 9(4):263–82.
  • Ahmed MA, Hermadi I. GA-based multiple paths test data generator. Elsevier Computers and Operations Research. 2008 Oct; 35(10):3107–24.
  • Kumar S, Yadav DK, Khan DA, Varshney S. A comparative study of automatic Test Data Generation for Data Flow Testing using GA, PSO and BPSO. International Journal of Applied Engineering Research. 2015; 10(55):2329–36.
  • Ghiduk A S, Harroldand MJ, Girgis MR. Using Genetic Algorithms to Aid Test-Data Generation for Data-Flow Coverage. Proceedings of IEEE 14th Asia-Pacific Software Engineering Conference; 2007 Dec. p. 41–8.
  • Girgis MR. Automatic Test Data Generation for Data Flow Testing using a Genetic Algorithm. Journal of Universal computer Science. 2005 Jun; 11(6):898–915.
  • Vivanti M, Mis A, Gorla A, Fraser G. Search-based Data-Flow Test Generation. IEEE International Symposium on Software Reliability Engineering (ISSRE); 2013 Nov. p. 370–9.
  • Mahajan M, Kumar S, Porwal R. Applying Genetic Algorithm to increase the efficiency of a data flow–based Test Data Generation approach. ACM SIGSOFT Software Engineering Notes. 2012 Sep; 37(5):1–5.
  • Karaboga D, Akay B. A comparative study of Artificial Bee Colony algorithm. Applied Mathematics and Computation. 2009 Aug; 214(1):108–32.
  • Windisch A, Wappler S, Wegener J. Applying Particle Swarm Optimization to software testing. Proceedings of the 9th Annual Conference on Genetic and Evolutionary Computation (GECCO‟07); 2007 Jul. p. 1121–8.
  • Mao C. Generating test data for software structural testing based on Particle Swarm Optimization. Arabian Journal of Science and Engineering. 2014 Jun; 39(6):4593–607.
  • Mala DJ, Mohan V. ABC tester - Artificial Bee Colony based software test suite optimization approach. International Journal of Software Engineering. 2009 Jul; 2(2):15–43.
  • Varshney S, Mehrotra M. Search-based Test Data Generator for data-flow dependencies using dominance concepts, branch distance and elitism. Arabian Journal for Science and Engineering. 2016 Mar; 41(3):853–81.
  • Kumar S, Yadav DK, Khan DA, Srivastava A. A tool to generate all DU paths automatically. IEEE Conference on Computing for Sustainable Global Development (IndiaCom); 2015 Mar. p. 1780–5.
  • Tracey N. A search-based automated test-data generation framework for safety-critical systems. Systems Engineering for Business Process Change; 2002. p. 174–213.

Refbacks

  • There are currently no refbacks.


Creative Commons License
This work is licensed under a Creative Commons Attribution 3.0 License.