Open Access Open Access  Restricted Access Subscription or Fee Access

Modified Getsplit Algorithm for Test Case Reduction

R. Umamaheswari, U. Geetha

Abstract


This paper proposes a new technique for improving the efficiency of software testing, which is based on an attempt to reduce test cases using existing techniques and again test suite reduced by using proposed technique that have to be tested for any given software. The approach utilizes the advantage of Regression Testing where fewer test cases would lessen time consumption of the testing as a whole and achieve maximum coverage. As for the initial test case reduction by using existing method, the technique uses simple algebraic conditions to generate split values and divide the domain value. By doing this, the variables values would be limited within a definite range, resulting in fewer numbers of possible test cases to process. As for the reduced test suite reduction, the technique uses additional parameter in existing get split reduction technique to reduce the test case from the RTS based on their coverage according to the conditions involved in program execution. By doing this, proposed technique performs further test case reduction from RTS and cost of testing.

Keywords


Software Testing, Test Case Generation, Test Case Reduction

Full Text:

PDF

References


B. Beizer. “Software Testing Techniques.” Van Nostrand Reinhold, 2nd edition, 1990.

B. Korel, “Automated Software Test Data Generation,” Conference on Software Engineering, Vol 10, No. 8, pages 870-879, August 1990.

L. A. Clarke, “A System to Generate Test Data and Symbolically Execute Programs,” IEEE Transactions on Software Engineering, Vol. SE-2, No. 3, pages 215-222, September 1976.

L. J. Morell. “A Theory of Error-Based Testing,” PhD thesis, University of Maryland, College Park MD, 1984, Technical Report TR-1395

M. J. Gallagher and V. L. Narsimhan, “ADTEST: A Test Data Generation Suite for Ada Software Systems,” IEEE Transactions on Software Engineering, Vol . 23, No. 8, pages 473-484, August 1997.

Neelam Gupta, A. P. Mathur and M. L. Soffa, “Automated Test Data Generation using An Iterative Relaxation Method,” ACM SIGSOFT Sixth International Symposium on Foundations of Software Engineering (FSE-6), pages 231-244, Orlando, Florida, November 1998.

Offutt A. Jefferson, J. Pan and J. M. Voas.“Procedures for Reducing the Size of Coverage-based Test.

Richard A. DeMillo, A. Jefferson Offutt. “Experimental results from an automatic test case generator,” ACM Transactions on Software Engineering and Methodology,2(2): 109-127, April 1993.

Richard A. DeMillo, R. J. Lipton and F. G. Sayward. “Hints on test data selection: Help for the practicing programmer,” IEEE Computer, 11 (4): 34-41, April 1978.

Sprenkle Sara, S. Sampath, E. Gibson, L. Pollock and A. Souter. “An Empirical Comparison of Test Suite Reduction Techniques for User-session-based Testing of Web Applications.” Workshop on Dyn Analysis, May 2004

T. A. Budd and D. Angluin. “Two notions of correctness and their relation to testing,” Acta Informatica, 18 (1): 31- 45, November 1982.

Waligora Sharon, R. Coon. “Improving the Software Testing Process in NASA’s Software Engineering Laboratory.” the Flight Dynamics Division at NASA Goddard, 1995


Refbacks

  • There are currently no refbacks.


Creative Commons License
This work is licensed under a Creative Commons Attribution 3.0 License.