Software Coverage and Its Analysis Using ABC

  • Praveen Ranjan Srivastava
Conference paper
Part of the Lecture Notes in Electrical Engineering book series (LNEE, volume 298)


In software development lifecycle (SDLC), software testing holds the primary importance. Software is tested to uncover errors that were made inadvertently as it was designed; this forces us to perform software testing in a way that requires reducing the testing effort but should provide high quality software that can yield comparable results. To accomplish this, we have implemented a unique technique which takes into consideration Artificial Bee Colony (ABC) Algorithm. In Design Phase we have applied ABC on the Control Flow graph generated from the state diagram which then gives a test suite. In implementation phase newly proposed Algorithm takes CFG of the SUT and test suite from design phase as input and then generates an optimal test suite along with the software coverage. The resulting solution guarantees full path coverage keeping in view the design and implementation phase.


Software testing ABC (Artificial Bee Colony Optimization) Test-case Agents Path-coverage Optimal path Cyclomatic complexity CFG (Control Flow Graph) Test data 


  1. 1.
    Srikanth A, Nandakishore JK, Naveen VK, Singh P, Srivastava PR (2011) Test case optimization using artificial bee colony algorithm. In: Advances in computing and communications. Communications in computer and information science, vol 192, Part 5. Springer, Berlin, pp 570–579Google Scholar
  2. 2.
    Briand LC (2002) Ways software engineering can benefit from knowledge engineering. In: Proceeding in 14th software engineering and knowledge engineering (SEKE), Italy, pp 3–6Google Scholar
  3. 3.
    Yu B, Qin Y, Yao G et al (2009) Tabu search and genetic algorithm to generate test data for BPEL Program. In: Proceeding in international conference on computational intelligence and software engineering (CISE), IEEE conference publication, Wuhan, China, pp 1–6Google Scholar
  4. 4.
    Karaboga D, Basturk B (2007) Artificial bee colony (ABC) optimization algorithm for solving constrained optimization problems. LNCS: advances in soft computing: foundations of fuzzy logic and soft computing, vol 4529. Springer, Berlin pp 789–798Google Scholar
  5. 5.
    Mala DJ, Mohan V (2009) ABC tester—artificial bee colony based software test suite optimization approach. Int J Softw Eng 2(2):15–43Google Scholar
  6. 6.
    Li HZ, Lam CP (2005) Software test data generation using ant colony optimization. In: Proceedings of world academy of science, engineering and technology, vol 1, pp 22–27Google Scholar

Copyright information

© Springer India 2014

Authors and Affiliations

  1. 1.Information Technology and System GroupIndian Institute of ManagementRohtakIndia

Personalised recommendations