IntelligenTester - Software Test Sequence Optimization Using Graph Based Intelligent Search Agent

Software testing plays a vital role in quality software development. Usually, the number of test cases required to develop error-free software, will be very high. Since, exhaustive testing is not possible; the test cases that we need to generate should be optimal and also should cover the entire software and reveal as many errors as possible. In the proposed approach, the intelligent search agent (ISA) will take the decision of optimized test sequences by searching through the SUT, which is represented as a graph in which each node is associated with a heuristic value and each edge is associated with an edge weight. The intelligent agent will find the best sequence by following the nodes that satisfy the fitness criteria and generates the optimized test sequences from the set of all test paths of the SUT. Finally, we compared ISA with ACO and proved that ISA is taking less time and cost in generating optimal test sequences.

[1]  Jessica Fridrich,et al.  Detection of Copy-Move Forgery in Digital Images , 2004 .

[2]  Adele E. Howe,et al.  Test Case Generation as an AI Planning Problem , 2004, Automated Software Engineering.

[3]  Marco Dorigo,et al.  Ant system: optimization by a colony of cooperating agents , 1996, IEEE Trans. Syst. Man Cybern. Part B.

[4]  Chiou Peng Lam,et al.  Software Test Data Generation using Ant Colony Optimization , 2004, International Conference on Computational Intelligence.

[5]  Jiwu Huang,et al.  Robust Detection of Region-Duplication Forgery in Digital Image , 2006, 18th International Conference on Pattern Recognition (ICPR'06).

[6]  Peter Norvig,et al.  Artificial Intelligence: A Modern Approach , 1995 .

[7]  Robert V. Binder,et al.  Testing Object-Oriented Systems: Models, Patterns, and Tools , 1999 .

[8]  Rafael C. González,et al.  Digital image processing using MATLAB , 2006 .

[9]  Stéphane Mallat,et al.  A Theory for Multiresolution Signal Decomposition: The Wavelet Representation , 1989, IEEE Trans. Pattern Anal. Mach. Intell..

[10]  Minglun Gong,et al.  An Efficient Match-based Duplication Detection Algorithm , 2006, The 3rd Canadian Conference on Computer and Robot Vision (CRV'06).

[11]  Lionel C. Briand.  On the many ways software engineering can benefit from knowledge engineering , 2002, SEKE '02.

[12]  David A. Shamma,et al.  Detecting false captioning using common-sense reasoning , 2006, Digit. Investig..

[13]  Edward Kit,et al.  Software testing in the real world - improving the process , 1995 .

[14]  Witold Pedrycz,et al.  Computational intelligence in software engineering , 1997, CCECE '97. Canadian Conference on Electrical and Computer Engineering. Engineering Innovation: Voyage of Discovery. Conference Proceedings.

[15]  Vladik Kreinovich,et al.  An IDL/ENVI Implementation of the FFT Based Algorithm for Automatic Image Registration , 2003 .

[16]  Phil McMinn,et al.  The State Problem for Evolutionary Testing , 2003, GECCO.

[17]  Michael R. Lyu,et al.  Achieving software quality with testing coverage measures , 1994, Computer.

[18]  John A. Clark,et al.  A search-based automated test-data generation framework for safety-critical systems , 2002 .

[19]  Phil McMinn,et al.  Search‐based software test data generation: a survey , 2004, Softw. Test. Verification Reliab..