Upgrade to Pro — share decks privately, control downloads, hide ads and more …

Revisiting the Relationship Between Fault Dete...

Rahul Gopinath
September 21, 2020

Revisiting the Relationship Between Fault Detection, Test Adequacy Criteria, and Test Set Size

ASE 2020

Rahul Gopinath

September 21, 2020
Tweet

More Decks by Rahul Gopinath

Other Decks in Research

Transcript

  1. Revisiting the Relationship Between Fault Detection, Test Adequacy Criteria, and

    Test Set Size Yiqun T. Chen, Rahul Gopinath, Anita Tadakamalla, Michael D. Ernst, Reid Holmes, Gordon Fraser, Paul Ammann, René Just @yc_yc_yc_yc Share your thoughts on this presentation and paper with #ASE2020
  2. How to assess the fault detection capacity of a test

    set? Test set size Mutation Score Statement Coverage Test set adequacy double avg(double[] nums) { int n = nums.length; double sum = 0; for(int i=0; i<n; ++i) { sum += nums[i]; } return sum * n; } double avg(double[] nums) { int n = nums.length; double sum = 0; for(int i=0; i<n; ++i) { sum += nums[i]; } return sum * n; } double avg(double[] nums) { int n = nums.length; double sum = 0; for(int i=0; i<n; ++i) { sum += nums[i]; } return sum * n; } double avg(double[] nums) { int n = nums.length; double sum = 0; for(int i=0; i<n; ++i) { sum += nums[i]; } return sum * n; } double avg(double[] nums) { int n = nums.length; double sum = 0; for(int i=0; i<n; ++i) { sum += nums[i]; } return sum * n; } double avg(double[] nums) { int n = nums.length; double sum = 0; for(int i=0; i<n; ++i) { sum += nums[i]; } return sum * n; } double avg(double[] nums) { int n = nums.length; double sum = 0; for(int i=0; i<n; ++i) { sum += nums[i]; } return sum * n; } Is test set adequacy a good proxy for fault detection? Is test set adequacy contributing beyond just size? Which adequacy measure is the best?
  3. Is test set adequacy correlated with fault detection?* Chen et

    al. 2020: Let’s settle this! Briand and Pfahl 2000 Namin and Andrews 2009 Gopinath et al. 2014 Inozemtseva and Holmes 2014 Just et al. 2014 Papadakis et al. 2018 * Taking test set size into account And many other papers…! …
  4. Outline • Review of existing methods • Ask the right

    (statistical) question • Test adequacy measures are valid
  5. Outline • Review of existing methods • Ask the right

    (statistical) question • Test adequacy measures are valid
  6. One possible approach: Random selection • Random Selection ◦ Generate

    many test sets by sampling from an existing pool ◦ Focus of our talk • Alternatives DO exist Test Mutant 1 Mutant 2 Fault 1 ✓ ✘ ✘ 2 ✓ ✓ ✓ ... ... ... ... 20 ✘ ✘ ✘ ... ... ... ... 300 ✘ ✓ ✘
  7. Random Selection methodology Test Mutant 1 Mutant 2 Fault 2

    ✓ ✓ ✓ 20 ✘ ✘ ✘ Test Mutant 1 Mutant 2 Fault 1 ✘ ✘ ✘ 300 ✘ ✓ ✘ Sample n=2 tests from the test pool without replacement, and analyze the results for different n. Test set Mutation score Fault detection 1 1.0 ✓ 10000 0.5 ✘ Test set 1 Test set 10000 Test Mutant 1 Mutant 2 Fault 1 ✓ ✘ ✘ 2 ✓ ✓ ✓ ... ... ... ... 20 ✘ ✘ ✘ ... ... ... ... 300 ✘ ✓ ✘ ... .. ...
  8. Mutation score Test set Mutation score Fault detection 1 1.0

    ✓ 10000 0.5 ✘ ... .. ... Case study: Closure-100 (Defects4J)
  9. Outline • Review of existing methods • Ask the right

    (statistical) question • Test adequacy measures are valid ◦ ill-posed question ◦ mis-interpretation of correlation
  10. Random selection is prone to misleading conclusions! An ill-posed question

    Q: What are the individual contributions of size and adequacy to fault detection? A: Impossible to answer when adequacy and size are highly correlated. • Encode the same information ◦ (Hypothetical) adequacy = size 100 x size + 0 x adequacy = 0 x size + 100 x adequacy
  11. Why does Random Selection fall into this ill-posed question trap?

    Test Mutant 1 Mutant 2 Fault 1 ✓ ✘ ✘ 2 ✓ ✓ ✓ ... ... ... ... 20 ✘ ✘ ✘ ... ... ... ... 300 ✘ ✓ ✘ Probability of selecting a fault detecting test set (1) is a function of test set size, and (2) has an analytical form The same holds for each mutant!
  12. Test Mutant 1 Mutant 2 Fault 1 ✓ ✘ ✘

    2 ✓ ✓ ✓ ... ... ... ... 20 ✘ ✘ ✘ ... ... ... ... 300 ✘ ✓ ✘ Random Selection implies the ill-posed question! Larger test sets -> more fault detection High pairwise correlation as a result! Larger test sets -> higher mutation score
  13. Revisit case study: mis-interpreted Pearson correlation Mutation score Observed correlation

    coefficient Larger test sets -> more fault detection What if I told you… More fault detection -> lower observed Pearson correlation
  14. How we usually interpret Pearson correlation* High Moderate Low *Cohen

    (1988) 0.2 0.1 0.3 0.5 0.4 0.6 0.7 0.9 0.8 1.0 0.0
  15. Fun Facts about Point Biserial Correlation High Moderate Low 0.2

    0.1 0.3 0.5 0.4 0.6 0.7 0.9 0.8 1.0 0.0 Point biserial correlation is at most 0.8 Maximal point biserial correlation drops to 0.45 Fault detection 50.0% Fault detection 95.0%
  16. Random selection is prone to misleading conclusions! CANNOT interpret Point

    biserial correlation without knowing: (1) Fault detection probability (2) Exact Distribution of mutation score A general problem with no ad-hoc normalizations!
  17. What can we do to answer our research questions? Class

    imbalance problem correlation isn’t what you think it is! An ill-posed question correlation doesn’t fix that! RQ1: Does adequacy contribute beyond size? RQ2: Which adequacy measure is best?
  18. Outline • Review of existing methods • Ask the right

    (statistical) question • Test adequacy measures are valid
  19. Alternative sets of experiments • Address the conceptual issue •

    Avoid the statistical pitfalls • Account for test set size In a nutshell: • Use adequacy-based testing to achieve a specified level (e.g., 80% coverage)
  20. Statement coverage vs. Mutation score (see also “State of Mutation

    Testing at Google”, Petrović and Ivanković (2018))
  21. Conclusions • Random selection is prone to misleading results. •

    Mutation & coverage are VALID adequacy measures and contribute beyond just size. • Want effective tests? Coverage + Mutation