On the divide-and-conquer approach towards test suite reduction

Information Sciences

Volumn 152, Issue SUPPL, 2003, Pages 89-119

  Chen, T Y ^a   Lau, M F ^a  

^a SWINBURNE UNIVERSITY OF TECHNOLOGY   (Australia)

Author keywords

Divide and conquer approach; Software testing; Test suite reduction

Indexed keywords

COMPUTER SOFTWARE SELECTION AND EVALUATION; REDUNDANCY; SET THEORY;

SOFTWARE TESTING;

COMPUTER PROGRAMMING;

EID: 0037621967     PISSN: 00200255     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0020-0255(03)00060-4     Document Type: Article

References (20)

1. Aho A.V., Hopcroft J.E., Ullman J.D. The Design and Analysis of Computer Algorithms. 1974;Addison-Wesley Publishing Company, Reading, Massachusetts, USA.
2. Aho A.V., Hopcroft J.E., Ullman J.D. Data Structures and Algorithms. 1983;Addison-Wesley Publishing Company, Reading, Massachusetts, USA.
3. Chen T.Y., Lau M.F. Dividing strategies for the optimization of a test suite. Information Processing Letters. 60(3):1996;135-141.
4. Chen T.Y., Lau M.F. A new heuristic for test suite reduction. Information and Software Technology. 40(5-6):1998;347-354.
5. Chen T.Y., Lau M.F. A simulation study on some heuristics for test suite reduction. Information and Software Technology. 40(13):1998;777-787.
6. Y.-F. Chen, D.S. Rosenblum, K.-P. Vo, TestTube: A system for selective regression testing, in: Proceedings of the 16th International Conference on Software Engineering, IEEE Computer Society Press, 1994, pp. 211-220.
7. DeMillo R.A., Offutt A.J. Constraint-based automatic test data generation. IEEE Transactions on Software Engineering. 17(9):1991;900-910.
8. Graves T.L., Harrold M.J., Kim J.-M., Porter A., Rothermel G. An empirical study of regression test selection techniques. ACM Transactions on Software Engineering and Methodology. 10(2):2001;184-208.
9. Gupta R., Soffa M.L. Employing static information in the generation of test cases. Software Testing, Verification and Reliability. 3:1993;29-48.
10. Harrold M.J., Gupta R., Soffa M.L. A methodology for controlling the size of a test suite. ACM Transactions on Software Engineering and Methodology. 2(3):1993;270-285.
11. Johnson D.S. Approximation algorithms for combinatorial problems. Journal of Computer and System Sciences. 9(3):1974;256-278.
12. Korel B. Automated software test data generation. IEEE Transactions on Software Engineering. 16(8):1990;870-879.
13. H.K.N. Leung, L. White, Insights into regression testing, in: Proceedings of International Conference on Software Maintenance, IEEE Computer Society Press, 1989, pp. 60-69.
14. Onoma A.K., Tsai W.T., Poonawala M.H., Suganuma H. Regression testing in an industrial environment. Communications of the ACM. 41(5):1998;81-86.
15. Ramamoorthy C.V., Ho S.-B.F., Chen W.T. On the automated generation of program test data. IEEE Transactions on Software Engineering. SE-2(4):1976;293-300.
16. Rapps S., Weyuker E.J. Selecting software test data using data flow information. IEEE Transactions on Software Engineering. 11(4):1985;367-375.
17. Rothermel G., Harrold M.J. A safe, efficient regression test selection technique. ACM Transactions on Software Engineering and Methodology. 6(2):1997;173-210.
18. Tsai W.T., Volovik D., Keefe T.F. Automated test case generation for programs specified by relational algebra queries. IEEE Transactions on Software Engineering. 16(3):1990;316-324.
19. Wong W.E., Horgan J.R., London S., Mathur A.P. Effect of test set minimization on fault detection effectiveness. Software - Practice and Experience. 28(4):1998;347-369.
20. Wong W.E., Horgan J.R., Mathur A.P., Pasquini A. Test set size minimization and fault detection effectiveness: A case study in a space application. The Journal of Systems and Software. 48:1999;79-89.