ABSTRACT
The goal of test suite reduction is to satisfy all testing requirements with the minimum number of test cases. Existing techniques can be applied well on the constructed test suite. However, it is possible and necessary to optimize testing requirements before test case generation. In this paper test suite reduction is solved by testing requirement optimization. A requirement relation graph is proposed to minimize the requirement set by graph contraction. An experiment on specification-based testing is designed and implemented. The empirical studies show that the testing requirements can be optimized by the graph contraction methods effectively.
- H. Agrawal. Efficient coverage testing using global dominator graphs. In Proc. of PASTE'99, pages 11--20, 1999. Google ScholarDigital Library
- J. Black, E. Melachrinoudis, and D. Kaeli. Bi-criteria models for all-uses test suite reduction. In Proc. of ICSE'04, pages 106--115, 2004. Google ScholarDigital Library
- T. Y. Chen and M. F. Lau. A new heuristic for test suite reduction. Information and Software Technology, 40(5):347--354, 1998.Google ScholarCross Ref
- T. Y. Chen and M. F. Lau. On the completeness of a test suite reduction strategy. The Computer Journal, 42(5):430--440, 1999.Google ScholarCross Ref
- Z. Y. Chen, B. W. Xu, and C. H. Nie. Comparing fault-based testing strategies of general Boolean specifications. In Proceedings of COMPSAC'07, pages 621--622, 2007. Google ScholarDigital Library
- R. A. DeMillo and A. J. Offutt. Constraint-based automatic test data generation. IEEE Trans. on Soft. Eng., 17(9):900--910, 1991. Google ScholarDigital Library
- R. Gupta and M. L. Soffa. Employing static information in the generation of test cases. J. Softw. Test. Ver. Rel., 3(1):29--48, 1993.Google ScholarCross Ref
- M. J. Harrold, R. Gupta, and M. L. Soffa. A methodology for controlling the size of a test suite. ACM Trans. on Soft. Eng. and Meth., 2(3):270--285, 1993. Google ScholarDigital Library
- J. G. Lee and C. G. Chung. An optimal representative set selection method. Information and Software Technology, 42(1):17--25, 2000.Google ScholarCross Ref
- M. Marre and A. Bertolino. Using spanning sets for coverage testing. IEEE Trans. on Soft. Eng., 29(11):974--984, 2003. Google ScholarDigital Library
- C. H. Nie and B. W. Xu. A minimal test suite generation method. Chinese J. of Computers, 26(12):1690--1696, 2003.Google Scholar
- S. Tallam and N. Gupta. A concept analysis inspired greedy algorithm for test suite minimization. In Proc. of PASTE'05, pages 35--42, 2005. Google ScholarDigital Library
- E. Weyuker, T. Goradia, and A. Singh. Automatically Generating Test Data from a Boolean Specification. IEEE Trans. on Soft. Eng., 20(5):353--363, 1994. Google ScholarDigital Library
- X. F. Zhang, B. W. Xu, C. H. Nie, and L. Shi. An approach for optimizing test suite based on testing requirement reduction. J. of Software, 18(4):821--831, 2007.Google ScholarCross Ref
- H. Zhong, L. Zhang, and H. Mei. An experimental comparison of four test suite reduction techniques. In Proc. of ICSE'06, pages 636--640, 2006. Google ScholarDigital Library
Index Terms
- A novel approach for test suite reduction based on requirement relation contraction
Recommendations
Balancing trade-offs in test-suite reduction
FSE 2014: Proceedings of the 22nd ACM SIGSOFT International Symposium on Foundations of Software EngineeringRegression testing is an important activity but can get expensive for large test suites. Test-suite reduction speeds up regression testing by identifying and removing redundant tests based on a given set of requirements. Traditional research on test-...
Empirically evaluating Greedy-based test suite reduction methods at different levels of test suite complexity
Test suite reduction is an important approach that decreases the cost of regression testing. A test suite reduction technique operates based on the relationship between the test cases in the regression test suite and the test requirements in the program ...
An Empirical Study of JUnit Test-Suite Reduction
ISSRE '11: Proceedings of the 2011 IEEE 22nd International Symposium on Software Reliability EngineeringAs test suites grow larger during software evolution, regression testing becomes expensive. To reduce the cost of regression testing, test-suite reduction aims to select a minimal subset of the original test suite that can still satisfy all the test ...
Comments