SlideShare a Scribd company logo
1 of 1
Download to read offline
Change Impact Analysis: an Earthquake Metaphor
Salima Hassaine, Ferdaous Boughanmi,
Yann-Gaël Guéhéneuc, Sylvie Hamel and Giuliano Antoniol

1. MOTIVATION

5. CONTRIBUTIONS AND FUTURE WORK

Making changes without understanding their effects can lead to poor effort
estimation and delays in release schedules because of their consequences,
e.g., the introduction of bugs.

We proposed an approach to analyse change propagation and to study
how far a change propagation will proceed from a given class to the others.
Our approach considers changes to a class as an earthquake that
propagates through the class levels, defined by the length of relationships
chain that relate the epicenter class to the other classes.

Motivating example
In Rhino, Bug ID2005511 was introduced by a developer when he implemented
a change to class Kit and missed a required change to class DefiningClassLoader.
In this case, information passes from class Kit to class DefiningClassLoader through
an intermediary class ContextFactory (remained unchanged).

Future work
Adapt eismology models to predict changes to classes.

2. EARTHQUAKE METAPHOR
Level 3

Seismology

Change Impact Analysis

G

Level 2
Level 1

D

A

B

F

C

E

3. APPROACH
Step 1: Identifying Epicenter Class
PageRank-based Metric

Step 2: Identifying Class Levels
3. APPROACH

Step 3: Identifying Impacted Classes

History-based Metric

1. We define a time window T of observation
as the median of time between two subsequent
changes to the important epicenter class.
2. We extract all the commits that happened after
any change to an epicenter class and within the
chosen time window T.

Bit-Vector Algorithm
Combination of the above metrics

We use Ibdoos to implement queries to collect
the set of classes that changed after any change
to the epicenter class and during T.

Extracting data from Software repositories

4. EMPIRICAL STUDY
Context

Analysis Method

Results

RQ1: Using the R statistical system, we build the
3D graph visualising the change propagation from
the epicenter class to other classes.

Research Questions

RQ1

RQ2 For each level, we create a subset that
Change propagation
from XMLEventImpl

contains the number of classes that changed after
any change to the considered epicenter class.

RQ1: Does our metaphor allow us to
observe the scope of change impact?

RQ3: For each level, we create a subset that

RQ2: What is the level most impacted
by a change?

contains the number of earthquakes that stop at
this level.

RQ3: What is the most reachable level
by a change?

RQ2

Change propagation
from TypeValidator

RQ3

We conduct Duncan’s multiple range test to
classify the subsets with respect to the differences
between them.

CONTACT INFORMATION

ACKNOWLEDGMENT
PTIDEJ Team
Pattern Trace Identification,
Detection, and Enhancement in Java

Salima Hassaine
hassaisa@iro.umontreal.ca

Ferdaous Boughanmi
ferdaous.boughanmi@polymtl.ca

Yann-Gaël Guéhéneuc
Sylvie Hamel
yann-gael.gueheneucg@polymtl.ca hamelsyl@iro.umontreal.ca

Giuliano Antoniol
antoniol@ieee.org

This research was partially supported by
FQRNT, NSERC, and Research Chairs in
Software Patterns and Patterns of
Software and in Software Evolution.

More Related Content

Similar to Icpc11a.ppt

130404 fehmi jaafar - on the relationship between program evolution and fau...
130404   fehmi jaafar - on the relationship between program evolution and fau...130404   fehmi jaafar - on the relationship between program evolution and fau...
130404 fehmi jaafar - on the relationship between program evolution and fau...Ptidej Team
 
Test Generation for Analog and Mixed-Signal Circuits Using Hybrid System Mode...
Test Generation for Analog and Mixed-Signal Circuits Using Hybrid System Mode...Test Generation for Analog and Mixed-Signal Circuits Using Hybrid System Mode...
Test Generation for Analog and Mixed-Signal Circuits Using Hybrid System Mode...VLSICS Design
 
TEST GENERATION FOR ANALOG AND MIXED-SIGNAL CIRCUITS USING HYBRID SYSTEM MODELS
TEST GENERATION FOR ANALOG AND MIXED-SIGNAL CIRCUITS USING HYBRID SYSTEM MODELSTEST GENERATION FOR ANALOG AND MIXED-SIGNAL CIRCUITS USING HYBRID SYSTEM MODELS
TEST GENERATION FOR ANALOG AND MIXED-SIGNAL CIRCUITS USING HYBRID SYSTEM MODELSVLSICS Design
 
FEEDBACK LINEARIZATION AND BACKSTEPPING CONTROLLERS FOR COUPLED TANKS
FEEDBACK LINEARIZATION AND BACKSTEPPING CONTROLLERS FOR COUPLED TANKSFEEDBACK LINEARIZATION AND BACKSTEPPING CONTROLLERS FOR COUPLED TANKS
FEEDBACK LINEARIZATION AND BACKSTEPPING CONTROLLERS FOR COUPLED TANKSieijjournal
 
FEEDBACK LINEARIZATION AND BACKSTEPPING CONTROLLERS FOR COUPLED TANKS
FEEDBACK LINEARIZATION AND BACKSTEPPING CONTROLLERS FOR COUPLED TANKSFEEDBACK LINEARIZATION AND BACKSTEPPING CONTROLLERS FOR COUPLED TANKS
FEEDBACK LINEARIZATION AND BACKSTEPPING CONTROLLERS FOR COUPLED TANKSieijjournal
 
Feedback linearization and Backstepping controllers for Coupled Tanks
Feedback linearization and Backstepping controllers for Coupled TanksFeedback linearization and Backstepping controllers for Coupled Tanks
Feedback linearization and Backstepping controllers for Coupled Tanksieijjournal
 
Scalable Static and Dynamic Community Detection Using Grappolo : NOTES
Scalable Static and Dynamic Community Detection Using Grappolo : NOTESScalable Static and Dynamic Community Detection Using Grappolo : NOTES
Scalable Static and Dynamic Community Detection Using Grappolo : NOTESSubhajit Sahu
 
General Theory of Boundaries
General Theory of BoundariesGeneral Theory of Boundaries
General Theory of BoundariesVicente Fachina
 
AN EMPIRICAL STUDY OF THE RELATION BETWEEN STRONG CHANGE COUPLING AND DEFECTS...
AN EMPIRICAL STUDY OF THE RELATION BETWEEN STRONG CHANGE COUPLING AND DEFECTS...AN EMPIRICAL STUDY OF THE RELATION BETWEEN STRONG CHANGE COUPLING AND DEFECTS...
AN EMPIRICAL STUDY OF THE RELATION BETWEEN STRONG CHANGE COUPLING AND DEFECTS...Igor Wiese
 
SPECIFICATION OF THE STATE’S LIFETIME IN THE DEVS FORMALISM BY FUZZY CONTROLLER
SPECIFICATION OF THE STATE’S LIFETIME IN THE DEVS FORMALISM BY FUZZY CONTROLLERSPECIFICATION OF THE STATE’S LIFETIME IN THE DEVS FORMALISM BY FUZZY CONTROLLER
SPECIFICATION OF THE STATE’S LIFETIME IN THE DEVS FORMALISM BY FUZZY CONTROLLERijait
 
Modeling adoptions and the stages of the diffusion of innovations
Modeling adoptions and the stages of the diffusion of innovationsModeling adoptions and the stages of the diffusion of innovations
Modeling adoptions and the stages of the diffusion of innovationsNicola Barbieri
 
COMPARISON OF LABVIEW WITH SAP2000 AND NONLIN FOR STRUCTURAL DYNAMICS PROBLEMS
COMPARISON OF LABVIEW WITH SAP2000 AND NONLIN FOR STRUCTURAL DYNAMICS PROBLEMSCOMPARISON OF LABVIEW WITH SAP2000 AND NONLIN FOR STRUCTURAL DYNAMICS PROBLEMS
COMPARISON OF LABVIEW WITH SAP2000 AND NONLIN FOR STRUCTURAL DYNAMICS PROBLEMSIAEME Publication
 
Finding bursty topics from microblogs
Finding bursty topics from microblogsFinding bursty topics from microblogs
Finding bursty topics from microblogsmoresmile
 
The Need for Next-Generation Broadband Seismic Sensors to Enable New Scientif...
The Need for Next-Generation Broadband Seismic Sensors to Enable New Scientif...The Need for Next-Generation Broadband Seismic Sensors to Enable New Scientif...
The Need for Next-Generation Broadband Seismic Sensors to Enable New Scientif...Matt Fouch
 

Similar to Icpc11a.ppt (20)

130404 fehmi jaafar - on the relationship between program evolution and fau...
130404   fehmi jaafar - on the relationship between program evolution and fau...130404   fehmi jaafar - on the relationship between program evolution and fau...
130404 fehmi jaafar - on the relationship between program evolution and fau...
 
Csmr13c.ppt
Csmr13c.pptCsmr13c.ppt
Csmr13c.ppt
 
Test Generation for Analog and Mixed-Signal Circuits Using Hybrid System Mode...
Test Generation for Analog and Mixed-Signal Circuits Using Hybrid System Mode...Test Generation for Analog and Mixed-Signal Circuits Using Hybrid System Mode...
Test Generation for Analog and Mixed-Signal Circuits Using Hybrid System Mode...
 
TEST GENERATION FOR ANALOG AND MIXED-SIGNAL CIRCUITS USING HYBRID SYSTEM MODELS
TEST GENERATION FOR ANALOG AND MIXED-SIGNAL CIRCUITS USING HYBRID SYSTEM MODELSTEST GENERATION FOR ANALOG AND MIXED-SIGNAL CIRCUITS USING HYBRID SYSTEM MODELS
TEST GENERATION FOR ANALOG AND MIXED-SIGNAL CIRCUITS USING HYBRID SYSTEM MODELS
 
FEEDBACK LINEARIZATION AND BACKSTEPPING CONTROLLERS FOR COUPLED TANKS
FEEDBACK LINEARIZATION AND BACKSTEPPING CONTROLLERS FOR COUPLED TANKSFEEDBACK LINEARIZATION AND BACKSTEPPING CONTROLLERS FOR COUPLED TANKS
FEEDBACK LINEARIZATION AND BACKSTEPPING CONTROLLERS FOR COUPLED TANKS
 
FEEDBACK LINEARIZATION AND BACKSTEPPING CONTROLLERS FOR COUPLED TANKS
FEEDBACK LINEARIZATION AND BACKSTEPPING CONTROLLERS FOR COUPLED TANKSFEEDBACK LINEARIZATION AND BACKSTEPPING CONTROLLERS FOR COUPLED TANKS
FEEDBACK LINEARIZATION AND BACKSTEPPING CONTROLLERS FOR COUPLED TANKS
 
Feedback linearization and Backstepping controllers for Coupled Tanks
Feedback linearization and Backstepping controllers for Coupled TanksFeedback linearization and Backstepping controllers for Coupled Tanks
Feedback linearization and Backstepping controllers for Coupled Tanks
 
Scalable Static and Dynamic Community Detection Using Grappolo : NOTES
Scalable Static and Dynamic Community Detection Using Grappolo : NOTESScalable Static and Dynamic Community Detection Using Grappolo : NOTES
Scalable Static and Dynamic Community Detection Using Grappolo : NOTES
 
General Theory of Boundaries
General Theory of BoundariesGeneral Theory of Boundaries
General Theory of Boundaries
 
Tutorial marzo2011 villen
Tutorial marzo2011 villenTutorial marzo2011 villen
Tutorial marzo2011 villen
 
AN EMPIRICAL STUDY OF THE RELATION BETWEEN STRONG CHANGE COUPLING AND DEFECTS...
AN EMPIRICAL STUDY OF THE RELATION BETWEEN STRONG CHANGE COUPLING AND DEFECTS...AN EMPIRICAL STUDY OF THE RELATION BETWEEN STRONG CHANGE COUPLING AND DEFECTS...
AN EMPIRICAL STUDY OF THE RELATION BETWEEN STRONG CHANGE COUPLING AND DEFECTS...
 
SPECIFICATION OF THE STATE’S LIFETIME IN THE DEVS FORMALISM BY FUZZY CONTROLLER
SPECIFICATION OF THE STATE’S LIFETIME IN THE DEVS FORMALISM BY FUZZY CONTROLLERSPECIFICATION OF THE STATE’S LIFETIME IN THE DEVS FORMALISM BY FUZZY CONTROLLER
SPECIFICATION OF THE STATE’S LIFETIME IN THE DEVS FORMALISM BY FUZZY CONTROLLER
 
Modeling adoptions and the stages of the diffusion of innovations
Modeling adoptions and the stages of the diffusion of innovationsModeling adoptions and the stages of the diffusion of innovations
Modeling adoptions and the stages of the diffusion of innovations
 
COMPARISON OF LABVIEW WITH SAP2000 AND NONLIN FOR STRUCTURAL DYNAMICS PROBLEMS
COMPARISON OF LABVIEW WITH SAP2000 AND NONLIN FOR STRUCTURAL DYNAMICS PROBLEMSCOMPARISON OF LABVIEW WITH SAP2000 AND NONLIN FOR STRUCTURAL DYNAMICS PROBLEMS
COMPARISON OF LABVIEW WITH SAP2000 AND NONLIN FOR STRUCTURAL DYNAMICS PROBLEMS
 
Ijciet 08 02_025
Ijciet 08 02_025Ijciet 08 02_025
Ijciet 08 02_025
 
TO_EDIT
TO_EDITTO_EDIT
TO_EDIT
 
Mathematics 08-00326
Mathematics 08-00326Mathematics 08-00326
Mathematics 08-00326
 
Finding bursty topics from microblogs
Finding bursty topics from microblogsFinding bursty topics from microblogs
Finding bursty topics from microblogs
 
The Need for Next-Generation Broadband Seismic Sensors to Enable New Scientif...
The Need for Next-Generation Broadband Seismic Sensors to Enable New Scientif...The Need for Next-Generation Broadband Seismic Sensors to Enable New Scientif...
The Need for Next-Generation Broadband Seismic Sensors to Enable New Scientif...
 
V01 i010401
V01 i010401V01 i010401
V01 i010401
 

More from Ptidej Team

From IoT to Software Miniaturisation
From IoT to Software MiniaturisationFrom IoT to Software Miniaturisation
From IoT to Software MiniaturisationPtidej Team
 
Presentation by Lionel Briand
Presentation by Lionel BriandPresentation by Lionel Briand
Presentation by Lionel BriandPtidej Team
 
Manel Abdellatif
Manel AbdellatifManel Abdellatif
Manel AbdellatifPtidej Team
 
Azadeh Kermansaravi
Azadeh KermansaraviAzadeh Kermansaravi
Azadeh KermansaraviPtidej Team
 
CSED - Manel Grichi
CSED - Manel GrichiCSED - Manel Grichi
CSED - Manel GrichiPtidej Team
 
Cristiano Politowski
Cristiano PolitowskiCristiano Politowski
Cristiano PolitowskiPtidej Team
 
Will io t trigger the next software crisis
Will io t trigger the next software crisisWill io t trigger the next software crisis
Will io t trigger the next software crisisPtidej Team
 
Thesis+of+laleh+eshkevari.ppt
Thesis+of+laleh+eshkevari.pptThesis+of+laleh+eshkevari.ppt
Thesis+of+laleh+eshkevari.pptPtidej Team
 
Thesis+of+nesrine+abdelkafi.ppt
Thesis+of+nesrine+abdelkafi.pptThesis+of+nesrine+abdelkafi.ppt
Thesis+of+nesrine+abdelkafi.pptPtidej Team
 

More from Ptidej Team (20)

From IoT to Software Miniaturisation
From IoT to Software MiniaturisationFrom IoT to Software Miniaturisation
From IoT to Software Miniaturisation
 
Presentation
PresentationPresentation
Presentation
 
Presentation
PresentationPresentation
Presentation
 
Presentation
PresentationPresentation
Presentation
 
Presentation by Lionel Briand
Presentation by Lionel BriandPresentation by Lionel Briand
Presentation by Lionel Briand
 
Manel Abdellatif
Manel AbdellatifManel Abdellatif
Manel Abdellatif
 
Azadeh Kermansaravi
Azadeh KermansaraviAzadeh Kermansaravi
Azadeh Kermansaravi
 
Mouna Abidi
Mouna AbidiMouna Abidi
Mouna Abidi
 
CSED - Manel Grichi
CSED - Manel GrichiCSED - Manel Grichi
CSED - Manel Grichi
 
Cristiano Politowski
Cristiano PolitowskiCristiano Politowski
Cristiano Politowski
 
Will io t trigger the next software crisis
Will io t trigger the next software crisisWill io t trigger the next software crisis
Will io t trigger the next software crisis
 
MIPA
MIPAMIPA
MIPA
 
Thesis+of+laleh+eshkevari.ppt
Thesis+of+laleh+eshkevari.pptThesis+of+laleh+eshkevari.ppt
Thesis+of+laleh+eshkevari.ppt
 
Thesis+of+nesrine+abdelkafi.ppt
Thesis+of+nesrine+abdelkafi.pptThesis+of+nesrine+abdelkafi.ppt
Thesis+of+nesrine+abdelkafi.ppt
 
Medicine15.ppt
Medicine15.pptMedicine15.ppt
Medicine15.ppt
 
Qrs17b.ppt
Qrs17b.pptQrs17b.ppt
Qrs17b.ppt
 
Icpc11c.ppt
Icpc11c.pptIcpc11c.ppt
Icpc11c.ppt
 
Icsme16.ppt
Icsme16.pptIcsme16.ppt
Icsme16.ppt
 
Msr17a.ppt
Msr17a.pptMsr17a.ppt
Msr17a.ppt
 
Icsoc15.ppt
Icsoc15.pptIcsoc15.ppt
Icsoc15.ppt
 

Icpc11a.ppt

  • 1. Change Impact Analysis: an Earthquake Metaphor Salima Hassaine, Ferdaous Boughanmi, Yann-Gaël Guéhéneuc, Sylvie Hamel and Giuliano Antoniol 1. MOTIVATION 5. CONTRIBUTIONS AND FUTURE WORK Making changes without understanding their effects can lead to poor effort estimation and delays in release schedules because of their consequences, e.g., the introduction of bugs. We proposed an approach to analyse change propagation and to study how far a change propagation will proceed from a given class to the others. Our approach considers changes to a class as an earthquake that propagates through the class levels, defined by the length of relationships chain that relate the epicenter class to the other classes. Motivating example In Rhino, Bug ID2005511 was introduced by a developer when he implemented a change to class Kit and missed a required change to class DefiningClassLoader. In this case, information passes from class Kit to class DefiningClassLoader through an intermediary class ContextFactory (remained unchanged). Future work Adapt eismology models to predict changes to classes. 2. EARTHQUAKE METAPHOR Level 3 Seismology Change Impact Analysis G Level 2 Level 1 D A B F C E 3. APPROACH Step 1: Identifying Epicenter Class PageRank-based Metric Step 2: Identifying Class Levels 3. APPROACH Step 3: Identifying Impacted Classes History-based Metric 1. We define a time window T of observation as the median of time between two subsequent changes to the important epicenter class. 2. We extract all the commits that happened after any change to an epicenter class and within the chosen time window T. Bit-Vector Algorithm Combination of the above metrics We use Ibdoos to implement queries to collect the set of classes that changed after any change to the epicenter class and during T. Extracting data from Software repositories 4. EMPIRICAL STUDY Context Analysis Method Results RQ1: Using the R statistical system, we build the 3D graph visualising the change propagation from the epicenter class to other classes. Research Questions RQ1 RQ2 For each level, we create a subset that Change propagation from XMLEventImpl contains the number of classes that changed after any change to the considered epicenter class. RQ1: Does our metaphor allow us to observe the scope of change impact? RQ3: For each level, we create a subset that RQ2: What is the level most impacted by a change? contains the number of earthquakes that stop at this level. RQ3: What is the most reachable level by a change? RQ2 Change propagation from TypeValidator RQ3 We conduct Duncan’s multiple range test to classify the subsets with respect to the differences between them. CONTACT INFORMATION ACKNOWLEDGMENT PTIDEJ Team Pattern Trace Identification, Detection, and Enhancement in Java Salima Hassaine hassaisa@iro.umontreal.ca Ferdaous Boughanmi ferdaous.boughanmi@polymtl.ca Yann-Gaël Guéhéneuc Sylvie Hamel yann-gael.gueheneucg@polymtl.ca hamelsyl@iro.umontreal.ca Giuliano Antoniol antoniol@ieee.org This research was partially supported by FQRNT, NSERC, and Research Chairs in Software Patterns and Patterns of Software and in Software Evolution.