An experimental comparison of four test suite reduction techniques

Proceedings - International Conference on Software Engineering

Volumn 2006, Issue , 2006, Pages 636-639

  Hao, Zhong ^a   Lu, Zhang ^a   Hong, Mei ^a  

^a PEKING UNIVERSITY   (China)

Author keywords

Empirical studies; Software testing; Test suite minimization; Test suite reduction

Indexed keywords

GENETIC ALGORITHMS; HEURISTIC METHODS; OPTIMIZATION; SOFTWARE ENGINEERING;

EMPIRICAL STUDIES; HEURISTIC GRE; TEST SUITE MINIMIZATION; TEST SUITE REDUCTION;

SOFTWARE TESTING;

EID: 34247137259     PISSN: 02705257     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (15)

1. J. Black, E Melachrinoudis, and D. Kaeli. "Bi-Criteria Models for All-Uses Test Suite Reduction," International Conference on Software Engineering, 2004, pp. 106-115.
2. T.Y. Chen and M.F. Lau, "A New Heuristic for Test Suite Reduction," Information and Software Technology, Vol. 40, No. 5, 1998, pp. 347-354.
3. T.Y. Chen and M.F. Lau, "A Simulation Study on Some Heuristics for Test Suite Reduction," Information and Software Technology, Vol. 40, No. 13, 1998, pp. 777-787.
4. M.J. Harrold, R. Gupta, and M.L. Soffe. "A Methodology for Controlling the Size of a Test Suite," ACM Transactions on Software Engineering and Methodology, Vol. 2, No.3, 1993, pp. 270-285.
5. M. Hutchins, H. Foster, T. Goradia, and T. Ostrand, "Experiments on the Effectiveness of Dataflow- and Control Flow-Based Test Adequacy Criteria," International Conference on Software Engineering, 1994, pp. 191-200.
6. N. Mansour and K. El-Fakin. "Simulated Annealing and Genetic Algorithms for Optimal Regression Testing," Journal of Software Maintenance: Research and Practice, Vol. 11, No. 1, 1999, pp. 19-34.
7. T. Ralphs and M. Guzelsoy, "The SYMPHONY Callable Library for Mixed Integer Programming," The Ninth INFORMS Computing Society Conference, 2005, pp. 61-73.
8. G. Rothermel, M.J. Harrold, J. von Ronne, and C. Hong. "Empirical Studies of Test-Suite Reduction," Software Testing Verification and Reliability, Vol. 12, No. 4, 2002, pp. 219-249.
9. P. Thevenod-Fosse, H. Waeselynck, and Y. Crouzet, "An Experimental Study on Software Structural Testing: Deterministic verses Random Input Generation," IEEE International Symposium on Fault Tolerant Computing, 1991, pp. 410-417.
10. M. B. Wall, A Genetic Algorithm for Resource-Constrained Scheduling. MIT, PhD thesis, 1996.
11. W.E. Wong, J.R. Horgan, S. London, and A.P. Mathur, "Effect of Test Set Minimization on Fault Detection Effectiveness," Proc. of the 17th International Conference on Software Engineering, 1995, pp. 41-50.
12. W.E. Wong, J.R. Horgan, A.P. Mathur, and A. Pasquini, "Test Set Size Minimization and Fault Detection Effectiveness: A Case Study in a Space Application," Annual International Computer Software and Applications Conference (COMPSAC), 1997, pp. 522-528.
13. http://www.cc.gatech.edu/aristotle/Tools/subjects/
14. http://xmlppm.sourceforge.net/
15. http://www.gnu.org/software/tar/