Measuring and improving latency to avoid test suite wear out

IEEE International Conference on Software Testing, Verification, and Validation Workshops, ICSTW 2009

Volumn , Issue , 2009, Pages 101-110

  Yoo, Shin ^a   Harman, Mark ^a   Ur, Shmuel ^b  

^a KING'S COLLEGE LONDON   (United Kingdom)

^b IBM HAIFA RESEARCH LAB   (Israel)

Author keywords

[No Author keywords available]

Indexed keywords

EMPIRICAL STUDIES; LOCAL SEARCH; TEST CASE;

COMPUTER SOFTWARE SELECTION AND EVALUATION; SOFTWARE TESTING; TECHNICAL PRESENTATIONS; VERIFICATION;

TESTING;

EID: 69949089663     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICSTW.2009.10     Document Type: Conference Paper

References (28)

1. The Oxford English Dictionary, 2nd ed. Oxford University Press, April 2000. [Online]. Available: http://dictionary.oed.com/cgi/entry/50130201
2. S. Bates and S. Horwitz, "Incremental program testing using program dependence graphs," in Conference Record of the Twentieth ACM SIGPLAN-SIGACT Symposium on Principles of Programming Languages. Charleston, South Carolina: ACM Press, Jan.10-13, 1993, pp. 384-396.
3. D. Binkley, "Reducing the cost of regression testing by semantics guided test case selection," in ICSM '95: Proceedings of the International Conference on Software Maintenance. Washington, DC, USA: IEEE Computer Society, 1995, pp. 251-260.
4. H. Do, S. G. Elbaum, and G. Rothermel, "Supporting controlled experimentation with testing techniques: An infrastructure and its potential impact." Empirical Software Engineering: An International Journal, vol. 10, no. 4, pp. 405-435, 2005.
5. S. G. Elbaum, A. G. Malishevsky, and G. Rothermel, "Prioritizing test cases for regression testing," in International Symposium on Software Testing and Analysis. ACM Press, 2000, pp. 102-112.
6. S. G. Elbaum, A. G. Malishevsky and G. Rothermel, "Incorporating varying test costs and fault severities into test case prioritization," in International Conference on Software Engineering, 2001, pp. 329-338.
7. T. Graves, M. J. Harrold, J.-M. Kim, A. Porter, and G. Rothermel, "An empirical study of regression test selection techniques," in Proceedings of the 20th International Conference on Software Engineering. IEEE Computer Society Press, Apr. 1998, pp. 188-197.
8. M. Harman and P. McMinn, "A theoretical and empirical analysis of evolutionary testing and hill climbing for structural test data generation," in Proceedings of the International Symposium on Software Testing and Analysis. ACM Press, 2007, pp. pp. 73-83.
9. D. S. Johnson, "Approximation algorithms for combinatorial problems," in Journal of Computer and System Sciences, vol. 9, 1974, pp. 256-278.
10. B. Korel, "Automated software test data generation," IEEE Transactions on Software Engineering, vol. 16, no. 8, pp. 870-879, 1990.
11. A. G. Malishevsky, J. R. Ruthruff, G. Rothermel, and S. Elbaum, "Cost-cognizant test case prioritization," Department of Computer Science and Engineering, University of Nebraska-Lincoln, Techical Report, March 2006.
12. P. McMinn, "Search-based software test data generation: A survey," Software Testing, Verification and Reliability, vol. 14, no. 2, pp. 105-156, June 2004.
13. C. Michael, G. McGraw, and M. Schatz, "Generating software test data by evolution," IEEE Transactions on Software Engineering, no. 12, pp. 1085-1110, Dec. 2001.
14. H. Mühlenbein and G. Paaß, "From recombination of genes to the estimation of distributions i. binary parameters," in PPSN IV: Proceedings of the 4th International Conference on Parallel Problem Solving from Nature. London, UK: Springer-Verlag, 1996, pp. 178-187.
15. G. Rothermel and M. J. Harrold, "Analyzing regression test selection techniques," IEEE Transactions on Software Engineering, vol. 22, no. 8, pp. 529-551, Aug. 1996.
16. 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," in in Proceedings of International Conference on Software Maintenance, 1998, pp. 34-43.
17. G. Rothermel, R. H. Untch, C. Chu, and M. J. Harrold, "Test case prioritization: An empirical study," in Proceedings; IEEE International Conference on Software Maintenance. Los Alamitos, California, USA: IEEE Computer Society Press, 1999, pp. 179-188.
18. S. J. Russell and P. Norvig, Artificial Intelligence: A Modern Approach. Pearson Education, 2003.
19. R. Sagarna and J. A. Lozano, "Scatter search in software testing, comparison and collaboration with estimation of distribution algorithms," European Journal of Operational Research, vol. 169, no. 2, pp. 392-412, 2006.
20. R. Sagarna, A. Arcuri, and X. Yao, "Estimation of distribution algorithms for testing object oriented software," in CEC'07: Proceedings of the IEEE Congress on Evolutionary Computation, 2007, to appear.
21. H. Sthamer, "The automatic generation of software test data using genetic algorithms," PhD Thesis, University of Glamorgan, Pontyprid, Wales, Great Britain, 1996.
22. P. Tonella, P. Avesani, and A. Susi, "Using the case-based ranking methodology for test case prioritization," in Proceedings of the 22nd IEEE International Conference on Software Maintenance. Washington, DC, USA: IEEE Computer Society, 2006, pp. 123-133.
23. K. R. Walcott, M. L. Soffa, G. M. Kapfhammer, and R. S. Roos, "Time aware test suite prioritization," in ISSTA '06: Proceedings of the 2006 International Symposium on Software Testing and Analysis. New York, NY, USA: ACM Press, 2006, pp. 1-12.
24. J. Wegener, A. Baresel, and H. Sthamer, "Evolutionary test environment for automatic structural testing," Information and Software Technology Special Issue on Software Engineering using Metaheuristic Innovative Algorithms, vol. 43, no. 14, pp. 841-854, 2001.
25. 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, 1998.
26. S. S. Yau and Z. Kishimoto, "A method for revalidating modified programs in the maintenance phase," in Proceedings of 11th International Computer Software and Applications Conference (COMPSAC '87), October 1987, pp. pp. 272-277.
27. S. Yoo and M. Harman, "Pareto efficient multi-objective test case selection," in ISSTA '07: Proceedings of the 2007 International Symposium on Software Testing and Analysis, 2007, pp. 140-150.
28. S. Yoo and M. Harman, "Test data augmentation : generating new test data from existing test data (a version of which has been submitted to Software Testing, Verficiation and Reliability (STVR))," Department of Computer Science, King's College London, Technical Report TR-08-04, July 2008.