Techniques: Challenges, Solutions, and a Potential Way Forward Gregory M. Kapfhammer Department of Computer Science Allegheny College http://www.cs.allegheny.edu/~gkapfham/ 1st International Workshop on Regression Testing Co-Located with the 4th IEEE International Conference on Software Testing, Verification and Validation Berlin, Germany, March 2011 1 / 10 Empirically Evaluating Regression Testing Techniques: Challenges, Solutions, and a Potential Way Forward
Community Current Trends Increased Interest 2 / 10 Empirically Evaluating Regression Testing Techniques: Challenges, Solutions, and a Potential Way Forward
Community Current Trends Increased Interest Software Testing Empirical Studies 2 / 10 Empirically Evaluating Regression Testing Techniques: Challenges, Solutions, and a Potential Way Forward
Community Current Trends Increased Interest Software Testing Empirical Studies Techniques 2 / 10 Empirically Evaluating Regression Testing Techniques: Challenges, Solutions, and a Potential Way Forward
Community Current Trends Increased Interest Software Testing Empirical Studies Techniques Challenges Solutions Statistics Medicine 2 / 10 Empirically Evaluating Regression Testing Techniques: Challenges, Solutions, and a Potential Way Forward
Community Current Trends Increased Interest Software Testing Empirical Studies Techniques Challenges Solutions Statistics Medicine Social Sciences 2 / 10 Empirically Evaluating Regression Testing Techniques: Challenges, Solutions, and a Potential Way Forward
Community Current Trends Increased Interest Software Testing Empirical Studies Techniques Challenges Solutions Statistics Medicine Social Sciences Mutually Beneficial Sharing of All Artifacts Used in Experimentation 2 / 10 Empirically Evaluating Regression Testing Techniques: Challenges, Solutions, and a Potential Way Forward
Start Coverage Report Selection Reduction Prioritization Original Test Suite 3 / 10 Empirically Evaluating Regression Testing Techniques: Challenges, Solutions, and a Potential Way Forward
Start Coverage Report Selection Reduction Prioritization Original Test Suite Modified Test Suite 3 / 10 Empirically Evaluating Regression Testing Techniques: Challenges, Solutions, and a Potential Way Forward
Start Coverage Report Selection Reduction Prioritization Original Test Suite Modified Test Suite Test Suite Execution Test Coverage Monitoring 3 / 10 Empirically Evaluating Regression Testing Techniques: Challenges, Solutions, and a Potential Way Forward
Start Coverage Report Selection Reduction Prioritization Original Test Suite Modified Test Suite Test Suite Execution Test Coverage Monitoring Program Adequacy Criterion 3 / 10 Empirically Evaluating Regression Testing Techniques: Challenges, Solutions, and a Potential Way Forward
Start Coverage Report Selection Reduction Prioritization Original Test Suite Modified Test Suite Test Suite Execution Test Coverage Monitoring Program Adequacy Criterion Test Results 3 / 10 Empirically Evaluating Regression Testing Techniques: Challenges, Solutions, and a Potential Way Forward
Start Coverage Report Selection Reduction Prioritization Original Test Suite Modified Test Suite Test Suite Execution Test Coverage Monitoring Program Adequacy Criterion Test Results End 3 / 10 Empirically Evaluating Regression Testing Techniques: Challenges, Solutions, and a Potential Way Forward
Start Coverage Report Selection Reduction Prioritization Original Test Suite Modified Test Suite Test Suite Execution Test Coverage Monitoring Program Adequacy Criterion Test Results End Use the Coverage Report During the Next Round of Regression Testing 3 / 10 Empirically Evaluating Regression Testing Techniques: Challenges, Solutions, and a Potential Way Forward
Start Coverage Report Selection Reduction Prioritization Original Test Suite Modified Test Suite Test Suite Execution Test Coverage Monitoring Program Adequacy Criterion Test Results End Use the Same Test Suite for the Next Round of Regression Testing Standard Repeat 3 / 10 Empirically Evaluating Regression Testing Techniques: Challenges, Solutions, and a Potential Way Forward
Start Coverage Report Selection Reduction Prioritization Original Test Suite Modified Test Suite Test Suite Execution Test Coverage Monitoring Program Adequacy Criterion Test Results End Standard Repeat Make a New Test Suite for the Next Round of Regression Testing Version Specific Repeat 3 / 10 Empirically Evaluating Regression Testing Techniques: Challenges, Solutions, and a Potential Way Forward
Start Coverage Report Selection Reduction Prioritization Original Test Suite Modified Test Suite Test Suite Execution Test Coverage Monitoring Program Adequacy Criterion Test Results End Standard Repeat Version Specific Repeat Practitioners are unwilling to use methods for “lack of empirical studies” [12] 3 / 10 Empirically Evaluating Regression Testing Techniques: Challenges, Solutions, and a Potential Way Forward
Start Coverage Report Selection Reduction Prioritization Original Test Suite Modified Test Suite Test Suite Execution Test Coverage Monitoring Program Adequacy Criterion Test Results End Standard Repeat Version Specific Repeat Practitioners are unwilling to use methods for “lack of empirical studies” [12] Testing tools do not produce outputs in the best format (e.g., per-test coverage) 3 / 10 Empirically Evaluating Regression Testing Techniques: Challenges, Solutions, and a Potential Way Forward
Start Coverage Report Selection Reduction Prioritization Original Test Suite Modified Test Suite Test Suite Execution Test Coverage Monitoring Program Adequacy Criterion Test Results End Standard Repeat Version Specific Repeat Practitioners are unwilling to use methods for “lack of empirical studies” [12] Experimental assessment could stagnate due to inaccessibility of artifacts 3 / 10 Empirically Evaluating Regression Testing Techniques: Challenges, Solutions, and a Potential Way Forward
Start Programs Test Suites Conduct Experiments Regression Testing Techniques Technique Configurations Data Sets Visualization Statistical Analysis Graphs Diagrams Summarized Data Sets Models Iteratively Perform Visualization and Statistical Analysis Repeat End Conduct Experiments with Additional Programs, Test Suites, and Techniques Repeat 4 / 10 Empirically Evaluating Regression Testing Techniques: Challenges, Solutions, and a Potential Way Forward
Start Programs Test Suites Conduct Experiments Regression Testing Techniques Technique Configurations Data Sets Visualization Statistical Analysis Graphs Diagrams Summarized Data Sets Models Repeat End Conduct Experiments with Additional Programs, Test Suites, and Techniques Repeat 56% of Papers Surveyed by Yoo and Harman Only Used the SIR Programs [3] 4 / 10 Empirically Evaluating Regression Testing Techniques: Challenges, Solutions, and a Potential Way Forward
Start Programs Test Suites Conduct Experiments Regression Testing Techniques Technique Configurations Data Sets Visualization Statistical Analysis Graphs Diagrams Summarized Data Sets Models Repeat End Conduct Experiments with Additional Programs, Test Suites, and Techniques Repeat Few Papers Report on the Efficiency of the Regression Testing Techniques 4 / 10 Empirically Evaluating Regression Testing Techniques: Challenges, Solutions, and a Potential Way Forward
Start Programs Test Suites Conduct Experiments Regression Testing Techniques Technique Configurations Data Sets Visualization Statistical Analysis Graphs Diagrams Summarized Data Sets Models Repeat End Conduct Experiments with Additional Programs, Test Suites, and Techniques Repeat Authors Do Not Release Tools That Conduct Experiments and Analyze Results 4 / 10 Empirically Evaluating Regression Testing Techniques: Challenges, Solutions, and a Potential Way Forward
Start Programs Test Suites Conduct Experiments Regression Testing Techniques Technique Configurations Data Sets Visualization Statistical Analysis Graphs Diagrams Summarized Data Sets Models Repeat End Conduct Experiments with Additional Programs, Test Suites, and Techniques Repeat Without Using Data Mining Methods, Researchers May Miss Important Trends 4 / 10 Empirically Evaluating Regression Testing Techniques: Challenges, Solutions, and a Potential Way Forward
B. Buckheit and David L. Donoho Department of Statistics Stanford University 5 / 10 Empirically Evaluating Regression Testing Techniques: Challenges, Solutions, and a Potential Way Forward
B. Buckheit and David L. Donoho Department of Statistics Stanford University For a field to qualify as a sci- ence, it is important first and foremost that published work be reproducible by others. 5 / 10 Empirically Evaluating Regression Testing Techniques: Challenges, Solutions, and a Potential Way Forward
B. Buckheit and David L. Donoho Department of Statistics Stanford University For a field to qualify as a sci- ence, it is important first and foremost that published work be reproducible by others. Does the Regression Testing Community Want to be Scientific? 5 / 10 Empirically Evaluating Regression Testing Techniques: Challenges, Solutions, and a Potential Way Forward
B. Buckheit and David L. Donoho Department of Statistics Stanford University For a field to qualify as a sci- ence, it is important first and foremost that published work be reproducible by others. Does the Regression Testing Community Want to be Scientific? What Does it Mean for Re- search to be Reproducible? 5 / 10 Empirically Evaluating Regression Testing Techniques: Challenges, Solutions, and a Potential Way Forward
King Department of Govern- ment Harvard University 5 / 10 Empirically Evaluating Regression Testing Techniques: Challenges, Solutions, and a Potential Way Forward
King Department of Govern- ment Harvard University Reproducible: sufficient infor- mation exists with which to under- stand, evaluate, and build upon a prior work if a third party can replicate the results without any ad- ditional information from the author. 5 / 10 Empirically Evaluating Regression Testing Techniques: Challenges, Solutions, and a Potential Way Forward
King Department of Govern- ment Harvard University Reproducible: sufficient infor- mation exists with which to under- stand, evaluate, and build upon a prior work if a third party can replicate the results without any ad- ditional information from the author. Can the Regression Testing Com- munity Adhere to This Standard? 5 / 10 Empirically Evaluating Regression Testing Techniques: Challenges, Solutions, and a Potential Way Forward
Artifacts Used in Experiments Test Suite 6 / 10 Empirically Evaluating Regression Testing Techniques: Challenges, Solutions, and a Potential Way Forward
Artifacts Used in Experiments Test Suite ... 6 / 10 Empirically Evaluating Regression Testing Techniques: Challenges, Solutions, and a Potential Way Forward
Artifacts Used in Experiments Test Suite ... Data Sets 6 / 10 Empirically Evaluating Regression Testing Techniques: Challenges, Solutions, and a Potential Way Forward
Artifacts Used in Experiments Test Suite ... Data Sets Repository 6 / 10 Empirically Evaluating Regression Testing Techniques: Challenges, Solutions, and a Potential Way Forward
Artifacts Used in Experiments Test Suite ... Data Sets Repository Dataverse 6 / 10 Empirically Evaluating Regression Testing Techniques: Challenges, Solutions, and a Potential Way Forward
Artifacts Used in Experiments Test Suite ... Data Sets Repository Dataverse Web Site 6 / 10 Empirically Evaluating Regression Testing Techniques: Challenges, Solutions, and a Potential Way Forward
Artifacts Used in Experiments Test Suite ... Data Sets Repository Dataverse Web Site Version Control 6 / 10 Empirically Evaluating Regression Testing Techniques: Challenges, Solutions, and a Potential Way Forward
Artifacts Used in Experiments Test Suite ... Data Sets Repository Dataverse Web Site Version Control Deposit the Artifacts from Experimentation in One or More Repositories 6 / 10 Empirically Evaluating Regression Testing Techniques: Challenges, Solutions, and a Potential Way Forward
Artifacts Used in Experiments Test Suite ... Data Sets Repository Dataverse Web Site Version Control External Researchers External Researchers Access the Repositories 6 / 10 Empirically Evaluating Regression Testing Techniques: Challenges, Solutions, and a Potential Way Forward
Artifacts Used in Experiments Test Suite ... Data Sets Repository Dataverse Web Site Version Control Internal Researchers Internal Researchers Access the Repositories 6 / 10 Empirically Evaluating Regression Testing Techniques: Challenges, Solutions, and a Potential Way Forward
Artifacts Used in Experiments Test Suite ... Data Sets Repository Dataverse Web Site Version Control Internal Researchers Internal Researchers Access the Repositories Costs of Reproducible Research? 6 / 10 Empirically Evaluating Regression Testing Techniques: Challenges, Solutions, and a Potential Way Forward
Artifacts Used in Experiments Test Suite ... Data Sets Repository Dataverse Web Site Version Control Internal Researchers Internal Researchers Access the Repositories Costs of Reproducible Research? Benefits of Reproducible Research? 6 / 10 Empirically Evaluating Regression Testing Techniques: Challenges, Solutions, and a Potential Way Forward
Artifacts Used in Experiments Test Suite ... Data Sets Repository Dataverse Web Site Version Control Internal Researchers Internal Researchers Access the Repositories Costs of Reproducible Research? Benefits of Reproducible Research? Increase the Citation of Your Paper [17] 6 / 10 Empirically Evaluating Regression Testing Techniques: Challenges, Solutions, and a Potential Way Forward
Artifacts Used in Experiments Test Suite ... Data Sets Repository Dataverse Web Site Version Control Internal Researchers Internal Researchers Access the Repositories Costs of Reproducible Research? Benefits of Reproducible Research? Allow Others to Replicate Your Experiments [15] 6 / 10 Empirically Evaluating Regression Testing Techniques: Challenges, Solutions, and a Potential Way Forward
Artifacts Used in Experiments Test Suite ... Data Sets Repository Dataverse Web Site Version Control Internal Researchers Internal Researchers Access the Repositories Costs of Reproducible Research? Benefits of Reproducible Research? Lower the Barriers to Entry for New Researchers [16] 6 / 10 Empirically Evaluating Regression Testing Techniques: Challenges, Solutions, and a Potential Way Forward
Artifacts Used in Experiments Test Suite ... Data Sets Repository Dataverse Web Site Version Control Internal Researchers Internal Researchers Access the Repositories Costs of Reproducible Research? Benefits of Reproducible Research? Find Your Own Deliverables More Easily [13] 6 / 10 Empirically Evaluating Regression Testing Techniques: Challenges, Solutions, and a Potential Way Forward
Carefully Use the R Language for Statistical Com- putation When: 7 / 10 Empirically Evaluating Regression Testing Techniques: Challenges, Solutions, and a Potential Way Forward
Carefully Use the R Language for Statistical Com- putation When: Conducting Experiments 7 / 10 Empirically Evaluating Regression Testing Techniques: Challenges, Solutions, and a Potential Way Forward
Carefully Use the R Language for Statistical Com- putation When: Conducting Experiments Visualizing Data 7 / 10 Empirically Evaluating Regression Testing Techniques: Challenges, Solutions, and a Potential Way Forward
Carefully Use the R Language for Statistical Com- putation When: Conducting Experiments Visualizing Data Data Mining 7 / 10 Empirically Evaluating Regression Testing Techniques: Challenges, Solutions, and a Potential Way Forward
Carefully Use the R Language for Statistical Com- putation When: Conducting Experiments Visualizing Data Data Mining Simple Shell or Full-Featured IDEs 7 / 10 Empirically Evaluating Regression Testing Techniques: Challenges, Solutions, and a Potential Way Forward
Carefully Use the R Language for Statistical Com- putation When: Conducting Experiments Visualizing Data Data Mining Simple Shell or Full-Featured IDEs Advanced Data Analysis Methods 7 / 10 Empirically Evaluating Regression Testing Techniques: Challenges, Solutions, and a Potential Way Forward
Source Gelations is a Genetic Algorithm-Based Test Suite Prioritizer 9 / 10 Empirically Evaluating Regression Testing Techniques: Challenges, Solutions, and a Potential Way Forward
Source Visit http://gelations.googlecode.com/ for More Details 9 / 10 Empirically Evaluating Regression Testing Techniques: Challenges, Solutions, and a Potential Way Forward
The Potential Way Forward May Seem Daunting 10 / 10 Empirically Evaluating Regression Testing Techniques: Challenges, Solutions, and a Potential Way Forward
The Potential Way Forward May Seem Daunting Once you get your courage up and believe that you can do important prob- lems, then you can. Richard Hamming 10 / 10 Empirically Evaluating Regression Testing Techniques: Challenges, Solutions, and a Potential Way Forward
The Potential Way Forward May Seem Daunting Once you get your courage up and believe that you can do important prob- lems, then you can. Richard Hamming Share One Item With Your Next Paper 10 / 10 Empirically Evaluating Regression Testing Techniques: Challenges, Solutions, and a Potential Way Forward
Once you get your courage up and believe that you can do important prob- lems, then you can. Richard Hamming Share One Item With Your Next Paper Leader of the Regres- sion Testing Community Your Picture Here Your Help is Welcomed and Appreciated! 10 / 10 Empirically Evaluating Regression Testing Techniques: Challenges, Solutions, and a Potential Way Forward
Once you get your courage up and believe that you can do important prob- lems, then you can. Richard Hamming Share One Item With Your Next Paper Leader of the Regres- sion Testing Community Your Picture Here Your Help is Welcomed and Appreciated! Read the Paper and Contact Me with Comments 10 / 10 Empirically Evaluating Regression Testing Techniques: Challenges, Solutions, and a Potential Way Forward
Share One Item With Your Next Paper Leader of the Regres- sion Testing Community Your Picture Here Your Help is Welcomed and Appreciated! Read the Paper and Contact Me with Comments Future Work: Complete Case Study of Reproducible Research in Regression Testing Data Sets Tools Visualizations 10 / 10 Empirically Evaluating Regression Testing Techniques: Challenges, Solutions, and a Potential Way Forward
Share One Item With Your Next Paper Leader of the Regres- sion Testing Community Your Picture Here Your Help is Welcomed and Appreciated! Read the Paper and Contact Me with Comments Acknowledgments: Neil Elliott Jonathan Kauffman Molly Mattis Zachary Williams provided feedback on drafts of the paper 10 / 10 Empirically Evaluating Regression Testing Techniques: Challenges, Solutions, and a Potential Way Forward