Test suite reduction analysis with enhanced tie-breaking techniques

Proceedings of the 4th IEEE International Conference on Management of Innovation and Technology, ICMIT

Volumn , Issue , 2008, Pages 1228-1233

  Lin, Jun Wei ^a   Huang, Chin Yu ^a   Lin, Chu Ti ^a  

^a NATIONAL TSING HUA UNIVERSITY   (Taiwan)

Author keywords

Fault detection effectiveness; Software testing; Test suite minimization; Test suite reduction; Testing criteria; Tie breaking

Indexed keywords

COMPUTER SOFTWARE SELECTION AND EVALUATION; FAULT DETECTION; INNOVATION; OPTIMIZATION; SOFTWARE TESTING;

PRIOR WORKS; REDUNDANT TESTS; SIEMENS; SIZE REDUCTIONS; TEST SUITE MINIMIZATION; TEST SUITE REDUCTION; TEST SUITES; TIE-BREAKING;

TESTING;

EID: 56749149687     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICMIT.2008.4654545     Document Type: Conference Paper

References (19)

1. M. J. Harrold, R. Gupta, and M. L. Soffa, "A Methodology for Controlling the Size of a Test Suite," ACM Transactions on Software Engineering and Methodology, vol. 2, no. 3, pp. 270-285, Jul. 1993.
2. V. Chvatal, "A Greedy Heuristic for the Set-Covering Problem," Math. Operations Research, vol. 4, no. 3, pp. 233-235, Aug. 1979.
3. W. E. Wong, J. R. Horgan, S. London, and A. P. Mathur, "Effect of Test Set Minimization on Fault Detection Effectiveness," Software-Practice and Experience, vol. 28, no. 4, pp. 347-369, Apr. 1998.
4. G. Rothermel, M. J. Harrold, J. Ostrin, and C. Hong, "An Empirical Study of the Effects of Minimization on the Fault Detection Capabilities of Test Suites," Proceedings of the 14th International Conference on Software Maintenance, pp. 34-43, Nov. 1998, Bethesda, MD, USA.
5. D. Jeffrey and N. Gupta, "Improving Fault Detection Capability by Selectively Retaining Test Cases during Test Suite Reduction," IEEE Transactions on Software Engineering, vol. 33, no. 2, pp. 108-123, Feb. 2007
6. M. Hutchins, H. Foster, T. Goradia, and T. Ostrand, "Experiments on the Effectiveness of Dataflow- and Controlflow-Based Test Adequacy Criteria," Proceedings of the 16th International Conference on Software Engineering, pp. 191-200, May 1994, Sorrento, Italy.
7. M. R. Garey and D. S. Johnson, Computers and Intractability: A Guide to the Theory of NP-Completeness. Freeman and Company, 1979.
8. T. Y. Chen and M. F. Lau, "A New Heuristic for Test Suite Reduction," Information and Software Technology, vol. 40, no. 5-6, pp. 347-354, Jul. 1998.
9. S. Tallam and N. Gupta, "A Concept Analysis Inspired Greedy Algorithm for Test Suite Minimization," Proceedings of the 6th Workshop Program Analysis for Software Tools and Engineering, pp. 35-42, Sep. 2005, Lisbon, Portugal.
10. J. A. Jones and M. J. Harrold, "Test-Suite Reduction and Prioritization for Modified Condition/Decision Coverage," IEEE Transactions on Software Engineering, vol. 29, no. 3, pp. 195-209, Mar. 2003.
11. J. Black, E. Melachrinoudis, and D. Kaeli, "Bi-Criteria Models for All-Uses Test Suite Reduction," Proceedings of the 26th International Conference on Software Engineering, pp. 106-115, May 2004, Scotland, UK.
12. G. Rothermel, R. H. Untch, C. Chu, and M. J. Harrold, "Prioritizing Test Cases for Regression Testing," IEEE Transactions on Software Engineering, vol. 27, no. 10, pp. 929-948, Oct. 2001
13. A. Srivastava and J. Thiagrajan, "Effectively Prioritizing Tests in Development Environment," Proceedings of the International Symposium on Software Testing and Analysis, pp. 97-106, Jul. 2002, Rome, Italy.
14. J. R. Horgan and S. A. London, "ATAC: A Data Flow Coverage Testing Tool for C." Proceedings of the 2nd Symposium on Assessment of Quality Software Development Tools, pp. 2-10, May 1992, LA, USA.
15. D. Leon and A. Podgurski, "A Comparison of Coverage-Based and Distribution-Based Techniques for Filtering and Prioritizing Test Cases," Proceedings of the International Symposium on Software Reliability Engineering, pp. 442-456, Nov. 2003, Denver, Colorado, USA.
16. P. Frankl and S. Weiss, "An Experimental Comparison of the Effectiveness of Branch Testing and Data Flow Testing," IEEE Transactions on Software Engineering, vol. 19, no. 8, pp. 774-787, Aug. 1993.
17. P. G. Frankl and O. Iakounenko, "Further Empirical Studies of Test Effectiveness," Proceedings of the 6th ACM SIGSOFT International Symposium on Foundations of Software Engineering, pp. 153-162, Nov. 1998, Orlando, FL, USA.
18. S. Sampath, S. Sprenkle, E. Gibson, and L. Pollock, "Integrating Customized Test Requirements with Traditional Requirements in Web Application Testing," Proceedings of the Workshop on Testing, Analysis, and Verification of Web Services and Applications, pp. 23-32, Jul. 2006, Portland, Maine, USA.
19. "The Software-artifact Infrastructure Repository," Available: http://sir.unl.edu/portal/, 15 Feb., 2008