A simulation study on some heuristics for test suite reduction

Information and Software Technology

Volumn 40, Issue 13, 1998, Pages 777-787

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

^a UNIVERSITY OF MELBOURNE   (Australia)

^b Hong Kong Tech Coll (Tsing Yi)   (Hong Kong)

Author keywords

Heuristics; Simulation; Software testing; Test suite reduction

Indexed keywords

TEST SUITE REDUCTION;

COMPUTATIONAL COMPLEXITY; HEURISTIC METHODS; SET THEORY;

COMPUTER SOFTWARE SELECTION AND EVALUATION;

EID: 0032208461     PISSN: 09505849     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0950-5849(98)00094-9     Document Type: Article

References (19)

1. G.J. Myers, Software Reliability Principles and Practice, John Wiley and Sons, Inc., New York, 1979.
2. S. Rapps, E.J. Weyuker, Selecting software test data using data flow information, IEEE Transactions on Software Engineering 11 (4) (1985) 367-375.
3. R.A. DeMillo, A.J. Offutt, Constraint-based automatic test data generation, IEEE Transactions on Software Engineering 17 (9) (1991) 900-910.
4. B. Korel, Automated software test data generation, IEEE Transactions on Software Engineering 16 (8) (1990) 870-879.
5. C.V. Ramamoorthy, S.B.F. Ho, W.T. Chen, On the automated generation of program test data, IEEE Transactions on Software Engineering 2 (4) (1976) 293-300.
6. W.T. Tsai, D. Volovik, T.F. Keefe, Automated test case generation for programs specified by relational algebra queries, IEEE Transactions on Software Engineering 16 (3) (1990) 316-324.
7. E.J. Weyuker, Translatability and decidability questions for restricted classes of program schemas, SIAM Journal on Computing 8 (4) (1979) 587-598.
8. H.K.N. Leung, L. White, Insights into regression testing, in Proceedings of International Conference on Software Maintenance, 1989, pp.60-69.
9. M.J. Harrold, R. Gupta, M.L. Soffa, A methodology for controlling the size of a test suite, ACM Transactions on Software Engineering and Methodology 2 (3) (1993) 270-285.
10. W.E. Wong, J.R. Horgan, S. London, A.P. Mathur, Effect of test set minimization on fault detection effectiveness, in Proceedings of the 17th International Conference on Software Engineering, Seattle, Washington, 1995, pp. 41-50.
11. W.E. Wong, J.R. Horgan, A.P. Mathur, A. Pasquini, Test set size minimization and fault detection effectiveness: A case study in a space application, in Proceedings of COMPSAC 97: the 21st Annual International Computer Software and Application Conference, Washington, DC, 1997, pp. 522-528.
12. P. Thévenod-Fosse, H. Waeselynck, Y. Crouzet, An experimental study on software structural testing: Deterministic verses random input generation, in Proceedings of FTCS'21:21st IEEE International Symposium on Fault Tolerant Computing, 1991, pp. 410-417.
13. P. Thévenod-Fosse, H. Waeselynck, Y. Crouzet, Software structural testing: An evaluation of the efficiency of deterministic and random test data, Technical Report LAAS Report no.91.389, Centre National de la Recherche Scientifique - Laboratoire D'Analyse et D'Architecture Des Systemes, December 1991.
14. A.V. Aho, J.E. Hopcroft, J.D. Ullman, The Design and Analysis of Computer Algorithms, Addison-Wesley Publishing Company, Reading, MA, 1974.
15. T.Y. Chen, M.F. Lau, Dividing strategies for the optimization of a test suite, Information Processing Letters 60 (3) (1996) 135-141.
16. D.S. Johnson, Approximation algorithms for combinatorial problems, Journal of Computer and System Sciences 9 (3) (1974) 256-278.
17. T.Y. Chen, M.F. Lau, Heuristics towards the optimization of the size of a test suite, in Proceedings of the Third International Conference on Software Quality Management, Vol. 2, Seville, Spain, 1995, pp. 415-424.
18. T.Y. Chen, M.F. Lau, A new heuristic for test suite reduction, Information and Software Technology 40(5-6) (1998) 347-354.
19. E.S. Pearson, H.O. Hartley (Eds.), Biometrika Tables For Statisticans, Vol. I, 2nd ed., Cambridge University Press, Cambridge, UK, 1962.