fault proneness of clone mutation
play

Fault-Proneness of Clone Mutation and Clone Migration Shuai Xie, - PowerPoint PPT Presentation

Jan 11, 2024 •14 likes •224 views

An Empirical Study of the Fault-Proneness of Clone Mutation and Clone Migration Shuai Xie, Foutse Khomh, Ying Zou Department of Electrical and Computing Engineering Clone Genealogies Revision i Revision i+1 Revision i+2 Type-1 Clone Clone

  1. An Empirical Study of the Fault-Proneness of Clone Mutation and Clone Migration Shuai Xie, Foutse Khomh, Ying Zou Department of Electrical and Computing Engineering

  2. Clone Genealogies Revision i Revision i+1 Revision i+2 Type-1 Clone Clone Group

  3. Clone Mutation Clone A, Revision 270153 Type-1 catch( NullPointerException npe ){ A throw new BuildException Revision i Clone Group ( "Could not load the version information." ); } Clone A, Revision 270159 catch( NullPointerException npe ){ Type-2 throw new TaskException Revision i+1 A Clone Group ( "Could not load the version information." ); }

  4. Clone Mutation Categories G<1> G<2> G<3> G<1,2> G<2,3> G<1,3> G<1,2,3> Revision i Revision i+1 Revision i+2 Clone Group Type-1 Clone Type-2 Clone Type-3 Clone

  5. Clone Migration D1 File A, Revision: 268748 D2 Path: /ant/core/trunk/src/ A Revision i main/org/apache/tools/ant/ ProjectHelper.java D1 File A, Revision: 270158 D2 D3 Path: /ant/core/trunk/ Revision i+1 proposal/myrmidon/ src/ main/org/apache/tools/ B A ant/ProjectHelper.java Directory Type-1 Clone

  6. Clone Migration Patterns Evolution Evolution of Median Distance Evolution of Size of Clone Group Trends Among Clones in Clone Group Constant Increase Decrease Wave Increase Wave Decrease

  7. Clone Migration Patterns Evolution of Clone Median Distance Patterns Evolution of Size of Clone Group Migration? Among Clones in Clone Group Constant No High Density Yes Strong Up We also define other 8 clone migration patterns

  8. Research Questions • RQ1: Do clone mutation and clone migration occur frequently in software systems? • RQ2: Are some clone mutations more fault- prone than others? • RQ3: Are some clone migrations more fault- prone than others?

  9. Subject Systems Systems # LOC # Revisions # Genealogies 1.6M 109K 1.7K 2.3M 1.0M 23K 3.1M 18k 15.6k ArgoUML

  10. Approach Overview

  11. Mine the SVN • Mine the SVN using J-Rex – Identify fault fixing changes – Snapshots for all changed files • Remove the test files

  12. Clone Detection • Perform clone detection once on all files • Use NiCad to detect clone • NiCad parameters: Clone Type Similarity Blind-rename Type-1 100% No Type-2 100% Yes Type-3 80% Yes

  13. Build Clone Genealogies • Build clone genealogies by existing clone groups • Use diff to track changes to each clone • Connect clone groups that share clones

  14. RQ1: Do clone mutation and clone migration occur frequently in software systems? Proportion of Different Clone Mutation Categories 60 Clone mutation affects an 50 Percentage % important number of clones. 40 30 20 10 0 G<1> G<2> G<3> G<1,2> G<1, 3> G<2, 3> G<1, 2, 3> Total Mutation JBoss Apache-Ant ArgoUML No Clone Clone Mutation Mutation Categories

  15. RQ1: Do clone mutation and clone migration occur frequently in software systems? Proportion of Different Clone Migration Patterns 70 Clone migration 60 affects an important 50 Percentage % 40 number of clones. 30 20 10 0 Constant Wave High Low High Low High Low High Low Total Stable Density Density Density Density Density Density Density Density Migration Strong Up Strong Up Wave Up Wave Up Strong Strong Wave Wave Down Down Down Down Jboss Apache-Ant ArgoUML No Clone Clone Migration Patterns Migration

  16. RQ2: Are some clone mutations more fault- prone than others? Odds Ratio for Different Categories of Clone Genealogies 10 40 12 Clone Mutation with 9 Type-1 to Type-2 and 8 Type-1 to Type-3 7 increase the fault- 6 Odds Ratio proneness. 5 4 3 2 1 0 Type-1 Type-2 Type-3 Type-1 Type-2 Type- Type-1 Type-3 Type- Type-2 Type-3 Type- Type-1 Type-2 Type-3 Type- 1, Type-2 1, Type-3 2, Type-3 1, Type- 2, Type-3 G<1> G<2> G<3> G<1,2> G<1, 3> G<2, 3> G<1,2,3> Jboss Apache-Ant ArgoUML No Mutation Clone Mutation Categories

  17. RQ3: Are some clone migrations more fault- prone than others? Odds Ratio of Different Migration Patterns 10 52 Increasing the 9 8 distances among 7 cloned code Odds Ratio 6 segments are more 5 4 fault-prone. 3 2 1 0 Constant Wave Stable High Low Density High Low Density High Low Density High Low Density Density Strong Up Density Wave Up Density Strong Density Wave Down Strong Up Wave Up Strong Down Wave Down Down JBoss ORs Apache-Ant ORs ArgoUML ORs No Clone Clone Migration Patterns Migration

  18. Clone Mutation and Clone Migration

  19. RQ1 • RQ1: Do clone mutation and clone migration occur frequently in software systems? • Main Findings: Both clone mutation and clone migration affect a important number of clones in clone genealogies.

  20. RQ2 • RQ2: Are some clone mutations more fault- prone than others? • Main Findings: Clone Mutation with Type-1 to Type-2 and Type-1 to Type-3 in clone genealogies increase the fault-proneness.

  21. RQ3 • RQ3: Are some clone migrations more fault- prone than others? • Main Findings: Increasing the distances among cloned code segments make the clone genealogies more fault-prone.

Download Presentation
Download Policy: The content available on the website is offered to you 'AS IS' for your personal information and use only. It cannot be commercialized, licensed, or distributed on other websites without prior consent from the author. To download a presentation, simply click this link. If you encounter any difficulties during the download process, it's possible that the publisher has removed the file from their server.

Recommend

1 Mutation pressure Let = the mutation rate from A a Let = the mutation rate from a

1 Mutation pressure Let = the mutation rate from A a Let = the mutation rate from a

Population Genetics 5: Mutation pressure Mutation pressure Table 1 : Estimates of per generation mutation rates for a range of organisms Organism Per nucleotide rate Genomic rate RNA GENOMES 1.97 10 -5 Poliovirus 0.15 1.10 10 -4

350 views • 6 slides
1 Mutation pressure Let = the mutation rate from A a Let = the mutation rate from a

1 Mutation pressure Let = the mutation rate from A a Let = the mutation rate from a

Population Genetics 5: Mutation pressure Mutation pressure Table 1 : Estimates of per generation mutation rates for a range of organisms Organism Per nucleotide rate Genomic rate RNA GENOMES 1.97 10 -5 Poliovirus 0.15 1.10 10 -4

306 views • 7 slides
1 Research Goal Proposed tool: Chained clone detection tool Detection of clone sets connected

1 Research Goal Proposed tool: Chained clone detection tool Detection of clone sets connected

Overview of my presentation Introduction of chained clone detection Detection of Chained Clone and Its Application N.Yoshida, et al.: &quot;On Refactoring Support Based on Code Clone Dependency Relation&quot;, Proc. of METRICS 2005.

316 views • 4 slides
Setup Log in to Salomon Update (or clone) the git repository $ git clone

Setup Log in to Salomon Update (or clone) the git repository $ git clone

Setup Log in to Salomon Update (or clone) the git repository $ git clone https://code.it4i.cz/jansik/SummerOfHPC.git $ git pull Get interactive allocation on Salomon $ qsub -A DD-17-18 -q R10752[89-94] -l select=1:ncpus=8,place=scatter -I $

1.03k views • 9 slides
Automating the Generation of Mutation-based Test Cases Mik ike e Pap apad adakis akis

Automating the Generation of Mutation-based Test Cases Mik ike e Pap apad adakis akis

Automating the Generation of Mutation-based Test Cases Mik ike e Pap apad adakis akis Department of Informatics Athens University of Economics and Business 1 Mutation Testing White-box, fault-based testing technique Considered as

540 views • 22 slides
When is a Clone not a Clone? (and vice-versa) Contextualized Analysis of Web Services Douglas

When is a Clone not a Clone? (and vice-versa) Contextualized Analysis of Web Services Douglas

When is a Clone not a Clone? (and vice-versa) Contextualized Analysis of Web Services Douglas Martin James R. Cordy Scott Grant David B. Skillicorn School of Computing Kingston, Canada Motivation The Personal Web Rapidly growing

631 views • 38 slides
SDCTune: A Model for Predicting the SDC Proneness of an Application for Con gurable

SDCTune: A Model for Predicting the SDC Proneness of an Application for Con gurable

SDCTune: A Model for Predicting the SDC Proneness of an Application for Con gurable Protection Qining Lu, Karthik Pattabiraman University of British Columbia (UBC) Jude Rivers, Meeta Gupta IBM Research T.J. Watson 1 Motivation: Transient

580 views • 30 slides
1 Mutation - selection equilibrium 1. Mutation pressure: ( ) ( ) = Let = the

1 Mutation - selection equilibrium 1. Mutation pressure: ( ) ( ) = Let = the

Population Genetics 7: transient verses equilibrium polymorphism Mutation - selection equilibrium Mutation pressure and selection can operate in opposite directions as a force for change in allele frequencies in populations. Note that

359 views • 9 slides
Design Patterns and Change Proneness: An Examination of Five Evolving Systems. Norddin HABTI

Design Patterns and Change Proneness: An Examination of Five Evolving Systems. Norddin HABTI

Design Patterns and Change Proneness: An Examination of Five Evolving Systems. Norddin HABTI [27/09/2006] AUTHORS James M. Bieman, Greg Straw, Huxia Wang, Roger T. Alexander Software Assurance Laboratory Computer Science Department Colorado

301 views • 28 slides
Using Conditional Mutation to Increase the Efficiency of Mutation Analysis e Just 1 &amp; Gregory

Using Conditional Mutation to Increase the Efficiency of Mutation Analysis e Just 1 &amp; Gregory

Using Conditional Mutation to Increase the Efficiency of Mutation Analysis e Just 1 &amp; Gregory M. Kapfhammer 2 &amp; Franz Schweiggert 1 Ren 1 Ulm University, Germany 2 Allegheny College, USA 6th International Workshop on the Automation of

946 views • 73 slides
Lecture 26 Empirical Studies of Clone Evolution Clone Genealogies EE 382V Spring 2009 Software

Lecture 26 Empirical Studies of Clone Evolution Clone Genealogies EE 382V Spring 2009 Software

Lecture 26 Empirical Studies of Clone Evolution Clone Genealogies EE 382V Spring 2009 Software Evolution - Instructor Miryung Kim Todays Agenda (1) Class Presentation Meiru Che Amal Banerjee Course Evaluation I

531 views • 26 slides
Lecture 10: Fault Tolerance Fault Tolerant Concurrent Computing The main principles of fault

Lecture 10: Fault Tolerance Fault Tolerant Concurrent Computing The main principles of fault

Lecture 10: Fault Tolerance Fault Tolerant Concurrent Computing The main principles of fault tolerant programming are: Fault Detection - Knowing that a fault exists Fault Recovery - having atomic instructions that can be rolled back in

361 views • 18 slides
Drift, mutation, selection, and the evolutionary dispersion of mean phenotypes recombination

Drift, mutation, selection, and the evolutionary dispersion of mean phenotypes recombination

Drift, mutation, selection, and the evolutionary dispersion of mean phenotypes recombination random mutation genetic drift The Population-genetic Environment 1000x Range of Variation in the Mutation Rate The mutation rate per nucleotide

480 views • 27 slides
CSE 331 Mutation and immutability slides created by Marty Stepp based on materials by M. Ernst,

CSE 331 Mutation and immutability slides created by Marty Stepp based on materials by M. Ernst,

CSE 331 Mutation and immutability slides created by Marty Stepp based on materials by M. Ernst, S. Reges, D. Notkin, R. Mercer, Wikipedia http://www.cs.washington.edu/331/ 1 Mutation mutation : A modification to the state of an object.

571 views • 29 slides
Mutation of type D friezes Ana Garcia Elsener and Khrystyna Serhiyenko University of Kentucky

Mutation of type D friezes Ana Garcia Elsener and Khrystyna Serhiyenko University of Kentucky

Mutation of type D friezes Ana Garcia Elsener and Khrystyna Serhiyenko University of Kentucky November 24, 2019 Spring 2016, Banff Problem: Define and study mutation of friezes that is compatible with cluster mutation,

199 views • 15 slides
BRCA Founder Mutations Ashkenazi Jewish (Hungarian and Russian): BRCA1 - 185delAG and

BRCA Founder Mutations Ashkenazi Jewish (Hungarian and Russian): BRCA1 - 185delAG and

Development of a Founder Mutation Development of a Founder Mutation A high frequency of a specific gene mutation in a A high frequency of a specific gene mutation in a population founded by a small ancestral group population founded by a small

278 views • 8 slides
Class 16 Questions/comments Graders for Problem Set 6 (4); Graders for Problem set 7 (2)

Class 16 Questions/comments Graders for Problem Set 6 (4); Graders for Problem set 7 (2)

Class 16 Questions/comments Graders for Problem Set 6 (4); Graders for Problem set 7 (2) (solutions for all) Testing, regression testing Assign (see Schedule for links) Problem Set 6 discuss Readings 1 Subsumption

303 views • 27 slides
Learning objectives Understand the basic ideas of fault-based testing How knowledge of a

Learning objectives Understand the basic ideas of fault-based testing How knowledge of a

Learning objectives Understand the basic ideas of fault-based testing How knowledge of a fault model can be used to Fault-Based Testing create useful tests and judge the quality of test cases Understand the rationale of

296 views • 5 slides
Q -Gorenstein deformation families of Fano varieties or The combinatorics of Mirror Symmetry

Q -Gorenstein deformation families of Fano varieties or The combinatorics of Mirror Symmetry

Q -Gorenstein deformation families of Fano varieties or The combinatorics of Mirror Symmetry Alexander Kasprzyk Fano manifolds Smooth varieties, called manifolds , come with a natural notion of curvature, and fall into one of three classes.

486 views • 26 slides
Mutation models: probabilistic study and parameter estimation Adrien Mazoyer, supervised by

Mutation models: probabilistic study and parameter estimation Adrien Mazoyer, supervised by

Mutation models: probabilistic study and parameter estimation Adrien Mazoyer, supervised by Bernard Ycart Laboratoire Jean Kuntzmann, UGA GRENOBLE JPS 2016 Adrien Mazoyer (LJK) Mutation models JPS 2016 1 / 17 Example mutation rate = 0.05 ,

508 views • 32 slides
Programming Languages Environment Diagrams Again, Mutation, Pairs, Thunks, Laziness, Streams,

Programming Languages Environment Diagrams Again, Mutation, Pairs, Thunks, Laziness, Streams,

Programming Languages Environment Diagrams Again, Mutation, Pairs, Thunks, Laziness, Streams, Memoization Adapted from Dan Grossmans PL class, U. of Washington Env. Diagram practice, now with mutation! Get into groups. Draw the

503 views • 15 slides
Tyrosine Kinase Receptor Priscila DA S ILVA F IGUEIREDO C ELESTINO 1,2 , Elodie L AINE 1 , Pedro

Tyrosine Kinase Receptor Priscila DA S ILVA F IGUEIREDO C ELESTINO 1,2 , Elodie L AINE 1 , Pedro

Impact of the D802V Mutation on the Structure and Dynamics of the CSF-1R Tyrosine Kinase Receptor Priscila DA S ILVA F IGUEIREDO C ELESTINO 1,2 , Elodie L AINE 1 , Pedro Geraldo P ASCUTTI 2 and Luba T CHERTANOV 1 1 ByMoDyM, LBPA, CNRS, cole

317 views • 20 slides
Mutations, the molecular clock, and models of sequence evolution Why are mutations important?

Mutations, the molecular clock, and models of sequence evolution Why are mutations important?

Mutations, the molecular clock, and models of sequence evolution Why are mutations important? Mutations can Mutations drive be deleterious evolution Replicative proofreading and DNA repair constrain mutation rate UV damage to DNA UV

634 views • 21 slides
Review A probability space ( , P ) consists of a sample space and a probability measure P A

Review A probability space ( , P ) consists of a sample space and a probability measure P A

Review A probability space ( , P ) consists of a sample space and a probability measure P A set of outcomes A is called an event P should obey three axioms: 1. P ( A ) 0 for all events A 2. P () = 1 3. P ( A B ) = P ( A ) +

1.23k views • 58 slides

More recommend