adam m smith and gregory m kapfhammer
play

Adam M. Smith and Gregory M. Kapfhammer Department of Computer - PowerPoint PPT Presentation

Introduction Regression Testing Empirical Evaluation Conclusion An Empirical Study of Incorporating Cost into Test Suite Reduction and Prioritization Adam M. Smith and Gregory M. Kapfhammer Department of Computer Science


  1. Introduction Regression Testing Empirical Evaluation Conclusion An Empirical Study of Incorporating Cost into Test Suite Reduction and Prioritization ‡ Adam M. Smith and † Gregory M. Kapfhammer ‡ Department of Computer Science † Department of Computer Science University of Pittsburgh Allegheny College ACM Symposium on Applied Computing March 8 - 12, 2009 Featuring an image from www.campusbicycle.com An Empirical Study of Incorporating Cost into Test Suite Reduction and Prioritization 1 / 20

  2. Introduction Regression Testing Empirical Evaluation Conclusion Important Contributions JD 100 Program Reduction 80 Execution Time (ms) Analysis 60 Technique 40 20 Test Suite Prioritization 0 2OPT DGR GRD HGS Prioritization Technique Regression Testing Techniques Detailed Empirical Results Implement and empirically evaluate the efficiency and effectiveness of cost-aware greedy methods for regression test suite reduction and prioritization An Empirical Study of Incorporating Cost into Test Suite Reduction and Prioritization 2 / 20

  3. Introduction Regression Testing Empirical Evaluation Conclusion Important Contributions JD 100 Program Reduction 80 Execution Time (ms) Analysis 60 Technique 40 20 Test Suite Prioritization 0 2OPT DGR GRD HGS Prioritization Technique Regression Testing Techniques Detailed Empirical Results Implement and empirically evaluate the efficiency and effectiveness of cost-aware greedy methods for regression test suite reduction and prioritization An Empirical Study of Incorporating Cost into Test Suite Reduction and Prioritization 2 / 20

  4. Introduction Regression Testing Empirical Evaluation Conclusion Important Contributions JD 100 Program Reduction 80 Execution Time (ms) Analysis 60 Technique 40 20 Test Suite Prioritization 0 2OPT DGR GRD HGS Prioritization Technique Regression Testing Techniques Detailed Empirical Results Implement and empirically evaluate the efficiency and effectiveness of cost-aware greedy methods for regression test suite reduction and prioritization An Empirical Study of Incorporating Cost into Test Suite Reduction and Prioritization 2 / 20

  5. Introduction Regression Testing Empirical Evaluation Conclusion Important Contributions JD 100 Program Reduction 80 Execution Time (ms) Analysis 60 Technique 40 20 Test Suite Prioritization 0 2OPT DGR GRD HGS Prioritization Technique Regression Testing Techniques Detailed Empirical Results Implement and empirically evaluate the efficiency and effectiveness of cost-aware greedy methods for regression test suite reduction and prioritization An Empirical Study of Incorporating Cost into Test Suite Reduction and Prioritization 2 / 20

  6. Introduction Regression Testing Empirical Evaluation Conclusion Regression Testing and Bicycles Efficiency: Low wind resistance and time to destination An Empirical Study of Incorporating Cost into Test Suite Reduction and Prioritization 3 / 20

  7. Introduction Regression Testing Empirical Evaluation Conclusion Regression Testing and Bicycles Effectiveness: Transports all required materials and no break downs An Empirical Study of Incorporating Cost into Test Suite Reduction and Prioritization 3 / 20

  8. Introduction Regression Testing Empirical Evaluation Conclusion Regression Testing and Bicycles Cost: Frame material and components cause price to vary considerably An Empirical Study of Incorporating Cost into Test Suite Reduction and Prioritization 3 / 20

  9. Introduction Regression Testing Empirical Evaluation Conclusion Regression Testing Techniques Before After Before After Reduction Prunes the Test Suite Prioritization Reorders the Tests It is expensive to run a test suite T = � T 1 , . . . , T n � . Reduction discards some of the n tests in an attempt to decrease testing time while still preserving objectives like coverage or fault detection . An Empirical Study of Incorporating Cost into Test Suite Reduction and Prioritization 4 / 20

  10. Introduction Regression Testing Empirical Evaluation Conclusion Regression Testing Techniques Before After Before After Reduction Prunes the Test Suite Prioritization Reorders the Tests It is expensive to run a test suite T = � T 1 , . . . , T n � . Reduction discards some of the n tests in an attempt to decrease testing time while still preserving objectives like coverage or fault detection . An Empirical Study of Incorporating Cost into Test Suite Reduction and Prioritization 4 / 20

  11. Introduction Regression Testing Empirical Evaluation Conclusion Regression Testing Techniques Before After Before After Reduction Prunes the Test Suite Prioritization Reorders the Tests It is expensive to run a test suite T = � T 1 , . . . , T n � . Reduction discards some of the n tests in an attempt to decrease testing time while still preserving objectives like coverage or fault detection . An Empirical Study of Incorporating Cost into Test Suite Reduction and Prioritization 4 / 20

  12. Introduction Regression Testing Empirical Evaluation Conclusion Regression Testing Techniques Before After Before After Reduction Prunes the Test Suite Prioritization Reorders the Tests It is expensive to run a test suite T = � T 1 , . . . , T n � . Reduction discards some of the n tests in an attempt to decrease testing time while still preserving objectives like coverage or fault detection . An Empirical Study of Incorporating Cost into Test Suite Reduction and Prioritization 4 / 20

  13. Introduction Regression Testing Empirical Evaluation Conclusion Regression Testing Techniques Before After Before After Reduction Prunes the Test Suite Prioritization Reorders the Tests It is expensive to run a test suite T = � T 1 , . . . , T n � . Prioritization searches through the n ! = n × n − 1 × . . . × 1 orderings for those that maximize an objective function like coverage or fault detection . An Empirical Study of Incorporating Cost into Test Suite Reduction and Prioritization 4 / 20

  14. Introduction Regression Testing Empirical Evaluation Conclusion Finding the Overlap in Coverage R R 1 R 3 R 4 R 6 R 7 R 5 R 2 T 8 T 2 T 4 T 12 T 1 T 3 T 11 T 7 T 9 T 10 T 5 T 6 R j → T i means that requirement R j is covered by test T i Test suite reduction discards the test cases that redundantly cover the test requirements T = � T 2 , T 3 , T 6 , T 9 � covers all of the test requirements An Empirical Study of Incorporating Cost into Test Suite Reduction and Prioritization 5 / 20

  15. Introduction Regression Testing Empirical Evaluation Conclusion Finding the Overlap in Coverage R R 1 R 3 R 4 R 6 R 7 R 5 R 2 T 8 T 2 T 4 T 12 T 1 T 3 T 11 T 7 T 9 T 10 T 5 T 6 R j → T i means that requirement R j is covered by test T i Test suite reduction discards the test cases that redundantly cover the test requirements T = � T 2 , T 3 , T 6 , T 9 � covers all of the test requirements An Empirical Study of Incorporating Cost into Test Suite Reduction and Prioritization 5 / 20

  16. Introduction Regression Testing Empirical Evaluation Conclusion Finding the Overlap in Coverage R R 2 R 1 R 3 R 4 R 7 R 5 R 6 T 8 T 2 T 4 T 12 T 1 T 3 T 11 T 7 T 9 T 10 T 5 T 6 R j → T i means that requirement R j is covered by test T i Test suite reduction discards the test cases that redundantly cover the test requirements T = � T 2 , T 3 , T 6 , T 9 � covers all of the test requirements An Empirical Study of Incorporating Cost into Test Suite Reduction and Prioritization 5 / 20

  17. Introduction Regression Testing Empirical Evaluation Conclusion Greedy Approaches to Regression Testing Original Test Suite Harrold, Gupta, Soffa (HGS) T 1 T 2 T 4 T 3 Delayed Greedy (DGR) Traditional Greedy (GRD) Reduction Technique 2-Optimal Greedy (2OPT) First Output First Residual Second Output Hypothesis : Using the exe- T 1 T 4 T 2 T 3 T 2 T 3 cution time of a test case can Prioritized Test Suite improve the reduced and pri- T 1 T 4 T 2 T 3 oritized test suites Compare (i) greedy choices (cost, coverage, and ratio) and (ii) algorithms An Empirical Study of Incorporating Cost into Test Suite Reduction and Prioritization 6 / 20

  18. Introduction Regression Testing Empirical Evaluation Conclusion Greedy Approaches to Regression Testing Original Test Suite Harrold, Gupta, Soffa (HGS) T 1 T 2 T 4 T 3 Delayed Greedy (DGR) Traditional Greedy (GRD) Reduction Technique 2-Optimal Greedy (2OPT) First Output First Residual Second Output Hypothesis : Using the exe- T 1 T 4 T 2 T 3 T 2 T 3 cution time of a test case can Prioritized Test Suite improve the reduced and pri- T 1 T 4 T 2 T 3 oritized test suites Compare (i) greedy choices (cost, coverage, and ratio) and (ii) algorithms An Empirical Study of Incorporating Cost into Test Suite Reduction and Prioritization 6 / 20

  19. Introduction Regression Testing Empirical Evaluation Conclusion Greedy Approaches to Regression Testing Original Test Suite Harrold, Gupta, Soffa (HGS) T 1 T 2 T 4 T 3 Delayed Greedy (DGR) Traditional Greedy (GRD) Reduction Technique 2-Optimal Greedy (2OPT) First Output First Residual Second Output Hypothesis : Using the exe- T 1 T 4 T 2 T 3 T 2 T 3 cution time of a test case can Prioritized Test Suite improve the reduced and pri- T 1 T 4 T 2 T 3 oritized test suites Compare (i) greedy choices (cost, coverage, and ratio) and (ii) algorithms An Empirical Study of Incorporating Cost into Test Suite Reduction and Prioritization 6 / 20

Recommend


More recommend