Eindhoven University of Technology MASTER Process mining software repositories Poncin, W. Award date: 2010 Link to publication Disclaimer This document contains a student thesis (bachelor's or master's), as authored by a student at Eindhoven University of Technology. Student theses are made available in the TU/e repository upon obtaining the required degree. The grade received is not published on the document as presented in the repository. The required complexity or quality of research of student theses may vary by program, and the required minimum study period may vary in duration. General rights Copyright and moral rights for the publications made accessible in the public portal are retained by the authors and/or other copyright owners and it is a condition of accessing publications that users recognise and abide by the legal requirements associated with these rights. • Users may download and print one copy of any publication from the public portal for the purpose of private study or research. • You may not further distribute the material or use it for any profit-making activity or commercial gain Process Mining Software Repositories Wouter Poncin August 2010 Eindhoven University of Technology Department of Mathematics and Computer Science Master’s Thesis Process mining software repositories by Wouter Poncin Supervisor dr. A. Serebrenik dr.ir. B.F. van Dongen Eindhoven, August 20, 2010 Acknowledgements This thesis is the result of my graduation project which completes my master Computer Sci- ence & Engineering at the Eindhoven University of Technology. The project was performed internally at the Software Engineering & Technology group in collaboration with the Archi- tecture of Information Systems group at the Mathematics and Computer Science department of the Eindhoven University of Technology. First of all I would like to thank Alexander Serebrenik for his guidance and feedback during the project, as well as during the seminar Software Engineering & Technology, where I defined the outline and goals for this project. I would also like to thank Boudewijn van Dongen for his feedback during the project. Furthermore, I would like to thank the students of the Software Evolution course for their feedback on the first versions of FRASR. I also would like to thank the LaQuSo staff and ProM developers for their interest and feedback regarding FRASR. Wouter Poncin Eindhoven August 20, 2010 i Abstract Software developers use several software repositories (like version control systems, bug track- ers and mailing list archives) to share, communicate and backup information related to a software project. Analyzing data from software repositories can help to improve the software development process, which is one of the factors which influences the success of a project. Fur- thermore, software repositories allow analysis of the development process, without interaction with the developers involved. Current applications for analyzing data from software repositories mainly focus on a single type of software repository. Other applications which do have support for various types of software repositories typically focus only on a specific analysis aspect, like calculating met- rics, and ignores temporal relations between events (like reporting a bug, creating a revision, etcetera). Temporal relations between events contain valuable information about the devel- opment process. Process mining focuses on those temporal relations. Process mining has been demonstrated as a valuable technique for analyzing processes in various business do- mains. Currently, no applications can be used to apply process mining techniques to the combination of data from various software repositories. To solve this problem, an application called FRASR (FRamework for Analyzing Software Repositories), has been developed. FRASR can be used to analyze the development process of software projects, using data from software repositories. FRASR allows a user to export data from several software repositories (identified by a URL for example) to an event log. This log can then be used by analysis applications, such as ProM (process mining workbench). As developers use various aliases in the software repositories, FRASR supports automatic matching of those aliases. This matching is necessary since the aliases provide the only useful way of linking data between the repositories. FRASR has been successfully used in two series of case studies, demonstrating the appli- cability of process mining to analysis questions related to the development process (without consulting the people involved), and the added value of using the combination of data from multiple software repositories, as opposed to using the data from multiple software reposito- ries in isolation. Keywords: case definition, event log, process mining, software engineering, software reposi- tories Classification: D.2.9 [Software engineering]: Management, H.2.8 [Database management]: Database applications|Data mining, K.6.3 [Management of computing and information sys- tems]: Software Management|Software process iii Contents Acknowledgementsi Abstract iii 1 Introduction1 2 Preliminaries3 2.1 Software repositories................................3 2.2 Process mining...................................6 2.3 Summary...................................... 11 3 Requirements 13 3.1 Facilitate process analysis............................. 13 3.2 Various software repositories........................... 14 3.3 Easy manner.................................... 14 3.4 Summary...................................... 15 4 FRASR Design 17 4.1 Object model.................................... 17 4.2 Developer matching................................ 25 5 FRASR Implementation 31 5.1 Cache........................................ 31 5.2 GUI......................................... 32 5.3 External libraries.................................. 32 6 Developer Matching Experiments 35 7 Case Studies 39 7.1 Case study 1: TU/e software engineering project................ 40 7.2 Case study 2: Open source software development................ 50 7.3 Conclusion..................................... 60 8 Related Work 61 8.1 Single software repository............................. 61 8.2 Multiple software repositories........................... 64 8.3 Shortcomings.................................... 67 v 9 Conclusions 69 9.1 Future work..................................... 70 9.2 Future analysis projects.............................. 71 List of Figures 72 List of Tables 74 Bibliography 77 A Developer Matching Experiments 83 A.1 aMSN........................................ 84 A.2 Gallery....................................... 84 A.3 jEdit......................................... 85 A.4 Notepad++..................................... 85 A.5 PhpMyAdmin.................................... 86 A.6 ScummVM..................................... 86 A.7 WinMerge...................................... 87 B FRASR GUI 89 B.1 Manage data sources................................ 89 B.2 Manage cache.................................... 90 B.3 Project....................................... 91 C Case Study Details 97 C.1 Case study 1: TU/e Software Engineering Project............... 97 D Extending FRASR 103 D.1 Data source..................................... 103 D.2 Case mapping.................................... 103 D.3 Event binding.................................... 104 D.4 Export type..................................... 104 D.5 Cache implementation............................... 104 Chapter 1 Introduction Software development is an activity which is mostly performed in teams. Due to the size, complexity and time-to-market constraints of modern software systems, it is infeasible that such systems are developed by a single developer. Software development often takes place in a geographically distributed team. Consider for example open source or outsourcing projects. Developers in such projects are forced to use auxiliary applications for communication and coordination on the development effort. Examples of such applications are mailing lists, bug trackers and version control systems. Mailing lists provide communication means between developers, bug trackers and version control systems provide means for development effort coordination. All such applications produce archives reflecting the development process. These archives are known as software repositories. Analyzing the development process of software projects is interesting, since the develop- ment process is one of the factors influencing the projects success [Jia04]. Furthermore, performing this analysis without having to consult the people involved removes the need to schedule meetings with those people for instance, leaving more time for them to work on the project. An other reason is that the knowledge of the people involved can be limited. In that case, analyzing the software repositories can provide new insights. However, analyzing the development process without having to consult the people involved is hard, as developers use several software repositories to store historic data related to the development process. Current applications for analyzing data from software repositories mainly focus on a single type of software repository. As the development process involves several software repositories, these applications are not usable for this purpose. However, it is not always the case that the data from all the repositories is necessary to answer a specific analysis question. In that case, these applications are still usable. Other