Build Predictor: More Accurate Missed Dependency Prediction in Build Configuration Files

Publication Type

Conference Proceeding Article

Publication Date

7-2014

Abstract

Software build system (e.g., Make) plays an important role in compiling human-readable source code into an executable program. One feature of build system such as make-based system is that it would use a build configuration file (e.g., Make file) to record the dependencies among different target and source code files. However, sometimes important dependencies would be missed in a build configuration file, which would cause additional debugging effort to fix it. In this paper, we propose a novel algorithm named Build Predictor to mine the missed dependncies. We first analyze dependencies in a build configuration file (e.g., Make file), and establish a dependency graph which captures various dependencies in the build configuration file. Next, considering that a build configuration file is constructed based on the source code dependency relationship, we establish a code dependency graph (code graph). Build Predictor is a composite model, which combines both dependency graph and code graph, to achieve a high prediction performance. We collected 7 build configuration files from various open source projects, which are Zlib, putty, vim, Apache Portable Runtime (APR), memcached, nginx, and Tengine, to evaluate the effectiveness of our algorithm. The experiment results show that compared with the state-of-the-art link prediction algorithms used by Xia et al., our Build Predictor achieves the best performance in predicting the missed dependencies.

Discipline

Software Engineering

Research Areas

Software and Cyber-Physical Systems

Publication

IEEE 38th Annual International Computer Software and Applications Conference: Proceedings: 27-29 July 2014, Västerås, Sweden

First Page

53

Last Page

58

ISBN

9781479935765

Identifier

10.1109/COMPSAC.2014.12

Publisher

IEEE Computer Society

City or Country

Los Alamitos, CA

Additional URL

http://dx.doi.org/10.1109/COMPSAC.2014.12

Link to Full Text

Share

COinS