Open Access Open Access  Restricted Access Subscription or Fee Access

Automated Software Testing Using Metahueristic Techniques through Logical Coverage Criteria

Parul Chaudhary, Pradeep Tomar, Sonam Bhati


Software testing is one of the major part of software system development life cycle (SDLC) and so tester have compelled for smart testing algorithms as to check the software system properly and expeditiously. Pismire colony improvement technique could be a metaheuristic technique that was initially projected by Marco Dorigo in his Ph.D. thesis in 1992. He projected a way that utterly supported the behavior of ants whereas taking their food to their colony. Aim of the this paper is to present Associate in Nursing formula by applying Associate in Nursing pismire colony improvement technique, for generation of best and bottom check sequences for behavior specification of software system. Present paper approach generates take a look at sequence so as to get the whole software system coverage. This paper conjointly discusses the comparison between 3 metaheuristic techniques (genetic algorithmic rule, random testing and hymenopteran colony optimization) and canopy logical coverage criteria as i.e., statement coverage, branch coverage and path coverage.

Keywords: Software, software testing, ant colony optimization algorithm, random testing, genetic algorithm


Cite this Article
Parul Chaudhary, Pradeep Tomar, Sonam Bhati. Automated Software Testing Using Metahueristic Techniques through Logical Coverage Criteria. Journal of Web Engineering & Technology. 2015; 2(2):1–5p.

Full Text:



Pressman RS. Software Engineering: A Practitioner’s Approach. 6th Edn. India. TMH; 2005.

Dorigo M, Maniezzo V, Colorni A. Ant system: optimization by a colony of cooperating agents. IEEE Transactions on Systems, Man, and Cybernetics B: Cybernetics. 1996; 26(1): 29–41p.

Velur Rajappa, Arun Biradar, Satanik Panda. Efficient software test case generation using genetic algorithm based graph theory. First International Conference on Emerging Trends in Engineering and Technology, ICETET. 2008; 298–303p.

McMinn P, Holcombe M. The state problem for evolutionary testing. LNCS Springer Verlag. 2003; 2724: 2488–2500p.

Li H, Lam CP. Software test data generation using ant colony optimization. World Academy of Science, Engineering and Technology. 2005; 1(1): 1–4p.

Li H, Peng C. An ant colony optimization approach to test sequence generation for state based software testing. Proceedings of the Fifth International Conference on Quality Software (QSIC‘05). 2005. 255–264p.

Srivastava PR, Naruka SS, Alam A, et al. Software coverage analysis: black box approach using ANT system. International Journal of Applied Evolutionary Computation. 2012; 3(3): 62–77p.

Singh S, Kaur A, Sharma K, et al. Software testing strategies and current issues in embedded software systems. International Journal of Scientific & Engineering Research. 2013; 3(4): 1342–1357p.

Alander JT, Mantere T, Turunen P. Genetic algorithm based software testing. Artificial Neural Nets and Genetic Algorithms. 1997; 325–328p.

Edvardson J. A Survey on automatic test data generation. In Proceedings of the Second Conference on Computer Science and Engineering. 1999; 2(1): 343–351p.

Goldberg DE. Genetic Algorithms: In Search, Optimization & Machine Learning. Addison Wesley, MA; 1989.

Goldberg DE. Genetic Algorithms: In Search, Optimization & Machine Learning. Addison Wesley, MA; 1989.


  • There are currently no refbacks.