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

Authors

  • Sonam Singh Bhati Department of CSE, School of ICT, Gautam Buddha University, Greater Noida (U.P.), India
  • Pradeep Tomar Department of CSE, School of ICT, Gautam Buddha University, Greater Noida (U.P.), India
  • Parul Chaudhary Department of CSE, School of ICT, Gautam Buddha University, Greater Noida (U.P.), India

DOI:

https://doi.org/10.37591/jospa.v2i1.378

Keywords:

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

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.

Author Biography

  • Sonam Singh Bhati, Department of CSE, School of ICT, Gautam Buddha University, Greater Noida (U.P.), India
    Department of Computer Science & Engineering , Student

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).

Downloads

Published

2015-04-28

Issue

Vol. 2 No. 1 (2015)

Section

Research Articles

License

Declaration and Copyright Transfer Form

(to be completed by authors)

I/ We, the undersigned author(s) of the submitted manuscript, hereby declare, that the above manuscript which is submitted for publication in the STM Journals(s), is not published already in part or whole (except in the form of abstract) in any journal or magazine for private or public circulation, and, is not under consideration of publication elsewhere.

  • I/We will not withdraw the manuscript after 1 week of submission as I have read the Author Guidelines and will adhere to the guidelines.
  • I/We Author(s ) have niether given nor will give this manuscript elsewhere for publishing after submitting in STM Journal(s).
  • I/ We have read the original version of the manuscript and am/ are responsible for the thought contents embodied in it. The work dealt in the manuscript is my/ our own, and my/ our individual contribution to this work is significant enough to qualify for authorship.
  •  I/We also agree to the authorship of the article in the following order:

Author’s name                                    

 

1. ________________

2. ________________

3. ________________

4. ________________

 

We  Author(s) tick this box and would request you to consider it as our signature as we agree to the terms of this Copyright Notice, which will apply to this submission if and when it is published by this journal.