Open Access Open Access  Restricted Access Subscription Access

Design and Evaluation of Dynamic Testing in Object Oriented Programming Through Computational Techniques

Sonam Singh Bhati, Pradeep Tomar, Parul Chaudhary

Abstract


Software testing is one of the most labour-intensive and expensive phase of the software development life cycle. It is an important and valuable part of it. Software testing successfulness is always determined on the basis of generated test cases and their prioritization. So, it consumes more effort, time and cost. Today, a numerous search-based optimization techniques are available for better accuracy in testing. The aim of this paper is to evaluate soft computing approaches for software testing. This paper aims at employing PSO algorithm in the issue of data flow testing. It proposed a simple approach based on PSO (Particle Swarm Optimization) which is inspired by social metaphors of behaviour and uses the concepts for optimizing the non linear function of particle swarm theory for data flow testing which guarantees full path coverage. In this process, first control flow graph is constructed then based on that dominance tree is generated. Test cases are generated by applying particle swarm optimization on dominance. Hence, this approach is based on generating set of optimal paths to cover all definition-use associations (du-pairs) in the program under test. Then this paper also discusses the comparison between two meta-heuristic techniques (Particle swarm optimization and Ant Colony optimization) for data flow testing.

 

Cite this Article:
Sonam Singh Bhati, Pradeep Tomar. Parul Chaudhary. Design and Evaluation of Dynamic Testing in Object Oriented Programming through Computational Techniques. Journal of Advances in Shell Programming. 2015; 2(1): 1–6p.


Keywords


Data flow testing, Particle Swarm Optimization (PSO), Ant Colony Optimization (ACO), Control Flow Graph (CFG), dominance tree

Full Text:

PDF

References


Ghiduk Ahmed S. A New Software Data-Flow Testing Approach via Ant Colony Algorithms. Universal Journal of Computer Science and Engineering Technology. Oct 2010; 1(1): 64–72p. © 2010 Uni CSE, ISSN: 2219-2158.

Jeya Mala D, Mohan V. ABC Tester-Artificial Bee Colony Based Software Test Suite Optimization Approach. Proc. of 7th International Conference on Hybrid Intelligent Systems (HIS‘07), IEEE Press. Sep 2007; 84–89p.

Holldobler B, Wilson EO. The Ants, Berlin: Springer-Verlag. 1990.

Li K, Zhang Z, Liu W. Automatic Test Data Generation Based On Ant Colony Optimization. Proc. of Fifth International Conference on Natural Computation, IEEE Press. 2009; 216–219p.

Praveen Ranjan Srivastava, KmBaby. Automated Software Testing Using Meta-heuristic Technique Based on An Ant Colony Optimization. IEEE Trans. Softw. Eng. 1977; 3(4): 266–278p.

Srivastava PR. An Approach of Optimal Path Generation using Ant Colony Optimization. Proc. of TENCON, IEEE Press. 2009; 1–6p.

Dorigo M, Blum C. Ant Colony Optimization Theory: A Survey. Theoretical Computer Science. 2005; 344(2–3): 243–278p.

Anu Sharma, Arpita Jadhav, Praveen Ranjan Srivastava, et al. Test Cost Optimization Using Tabu Search. Software Engineering & Applications. 2010; 3: 477–486p.

Liu XB, Cai ZX. Artificial Bee Colony Programming Made Faster. Fifth International Conference on Natural Computation (ICNC). Aug 2009; 4: 154–158, 14–16p.

Lefticaru R, Ipate F. Automatic State-Based Test Generation using Genetic Algorithms. Proc. Ninth International Symposium on Symbolic and Numeric Algorithms. 2007; 188–195p. 11. Eberhart RC, Kennedy J. A New Optimizer using Particle Swarm Theory. 6th International Symposium on Micro machine Human Science. 1995; 39–43p.

Mark Harman, Afshin Mansour. Search Based Software Engineering: Introduction to the Special Issue of the IEEE Trans. Softw. Eng. Nov–Dec 2010; 36(6).


Refbacks

  • There are currently no refbacks.


This site has been shifted to https://stmcomputers.stmjournals.com/