Automated dependency resolution for open source software
Authors:
- 1 May 2010
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- No. 21601852,p. 130-140
Abstract
Opportunities for software reuse are plentiful, thanks in large part to the widespread adoption of open source processes and the availability of search engines for locating relevant artifacts. One challenge presented by open source software reuse is simply getting a newly downloaded artifact to build/run in the first place. The artifact itself likely reuses other artifacts, and so depends on their being located to function properly. While merely tedious in the individual case, this can cause serious difficulties for those seeking to study open source software. It is simply not feasible to manually resolve dependencies for thousands of projects, and many forms of analysis require declarative completeness. In this paper we present a method for automatically resolving dependencies for open source software. It works by cross-referencing a project's missing type information with a repository of candidate artifacts. We have implemented this method on top of the Sourcerer, an infrastructure for the large-scale indexing and analysis of open source code. The performance of our resolution algorithm was evaluated in two parts. First, for a small number of popular open source projects, we manually examined the artifacts suggested by our system to determine if they were appropriate. Second, we applied the algorithm to the 13,241 projects in the Sourcerer managed repository to evaluate the rate of resolution success. The results demonstrate the feasibility of this approach, as the algorithm located all of the required artifacts needed by 3,904 additional projects, increasing the percentage of declaratively complete projects in Sourcerer from 39% to 69%.Keywords
This publication has 13 references indexed in Scilit:
- SourcererDB: An aggregated repository of statically analyzed and cross-linked open source Java projects2009
- Enabling static analysis for partial java programs2008
- Sourcerer: mining and searching internet-scale software repositoriesData Mining and Knowledge Discovery, 2008
- Code Conjurer: Pulling Reusable Software out of Thin AirIEEE Software, 2008
- Parseweb2007
- Supporting the Investigation and Planning of Pragmatic Reuse Tasks29th International Conference on Software Engineering (ICSE'07), 2007
- Unanticipated reuse of large-scale software features2006
- The Usability of Open Source SoftwareFirst Monday, 2003
- WREN---an environment for component-based development2001
- A C++ data model supporting reachability analysis and dead code detectionIEEE Transactions on Software Engineering, 1998