Write a Blog >>
MSR 2018
Mon 28 - Tue 29 May 2018 Gothenburg, Sweden
co-located with * ICSE 2018 *
Mon 28 May 2018 11:51 - 12:08 at E3 room - Modularity and Dependency Chair(s): Moritz Beller

Components’ interactions in software systems evolve over time increasing in complexity and size. Developers might have hard time to master such complexity during their maintenance activities incrementing the risk to make mistakes. Understanding changes of such interactions helps developer plan their re-factoring activities. In this study, we propose a method to study the occurrence of motifs in call graphs and their role in the evolution of a system. In our settings, motifs are patterns of class calls that can arise for many reasons as, for example, after implementing design patterns. By mining motifs of the call graph obtained from each system’s release, we were able to profile the evolution of 68 releases of five open source systems and show that 1) systems have common motifs that occur non-randomly and persistently over their releases, 2) motifs can be used to describe the evolution of calls, compare systems and eventually reveal releases that underwent major changes, 3) there are no specific motif types that include design patterns in all systems under study, but each system has motifs that likely include them, motifs that do not include them at all, and motifs that include a design pattern and occur only once in every release. Some of the findings resemble the ones for biological / physical systems and, as such, path the way to study the evolution of call graphs as dynamical systems (i.e., as system regulated by analytic functions).

Mon 28 May
Times are displayed in time zone: (GMT+02:00) Amsterdam, Berlin, Bern, Rome, Stockholm, Vienna change

11:00 - 12:30: Technical Papers - Modularity and Dependency at E3 room
Chair(s): Moritz BellerDelft University of Technology
msr-2018-papers11:00 - 11:17
Lina Ochoa , Thomas DegueuleCWI, Netherlands, Jurgen VinjuCentrum Wiskunde & Informatica / Technische Universiteit Eindhoven / SWAT.engineering BV
msr-2018-papers11:17 - 11:34
Link to publication DOI
msr-2018-papers11:34 - 11:51
Parisa Moslehi , Bram AdamsMCIS, École Polytechnique de Montréal, Juergen Rilling
msr-2018-papers11:51 - 12:08
Barbara RussoFree University of Bolzano
msr-2018-papers12:08 - 12:15
Arman ShahbazianUniversity of Southern California, Daye NamUniversity of Southern California, USA, Nenad MedvidovićUniversity of Southern California
msr-2018-papers12:15 - 12:30