Grant: Collaborative Research and Development Grants
University of Waterloo
$40,000.00
Extracting and analyzing code dependencies for large software
FY 2012-13
Summary
Developers reuse code. Despite its advantages, reuse can cause unwanted bad code dependencies, which have become major problems for large software companies and organizations. Therefore, the two main goals of the proposed research are: (1) to identify unwanted bad dependencies; and (2) suggest alternative dependencies and other dependency breaking solutions. Specifically, we will statically analyze large code bases to automatically identify code locations where breaking dependencies is beneficial, and suggest dependency breaking solutions. The proposed research is novel in three key aspects. First, we will scale the dependency extraction and analysis to tens of millions of lines of code, by exploring new optimizations that previous techniques cannot afford, as we are interested in a special type of bad dependencies --- bad dependencies across project/library boundaries. We will also explore dependencies at coarser granularity levels to improve scalability. Second, we will analyze both comments written in a natural language and source code to automatically suggest alternative dependencies. Third, we plan to leverage software configuration files to automatically compile more source code, which will benefit not only our prototype for comprehensive dependency extraction but also other tools to analyze more code and find more bugs. The proposed research is highly relevant to the Canadian software industry. The project will be conducted in collaboration with engineers from Google Canada and will result in prototypes and tools that Google engineers can deploy with their build management systems and version control systems. These developments will save computing resources, and engineers' time on compiling, testing and maintaining software, which directly translates to cost savings. By removing bad dependencies and suggesting alternative dependencies, it will also dramatically improve software quality and software reliability. The project will train 11 highly qualified personnel, 4 at the graduate level and 7 at the undergraduate level, who will be exposed to industry-relevant research problems. The personnel will become professionals, entrepreneurs, researchers, and teachers, contributing to the growth of the Canadian economy.
Program
Collaborative Research and Development Grants
Recipient
Location
Ontario, Canada
Recipient Type
Academia
Type
Grant
Source
NSERC's Awards Data
As published
Application id
418918-2011
Name nom
Tan, Lin
Department département
Electrical & Computer Engineering
Organization id
33
Institution établissement
University of Waterloo
Province en
Ontario
Province fr
Ontario
Country en
CANADA
Country fr
CANADA
Fiscal year exercice financier
2012
Competition year année de concours
2011
Award amount
40000
Program id
CRDPJ
Program name en
Collaborative Research and Development Grants
Program name fr
Subventions de recherche et développement coopérative
Group en
Research partnerships programs
Group fr
Programmes de partenariat
Committee code
96
Committee name en
RPP Internal Decision Cttee
Committee name fr
Cté de décision interne - PPR
Area of application code
801
Area of application group en
Information and communication services
Area of application group fr
Services d'information et de télécommunications
Area of application en
Computer software
Area of application fr
Logiciel
Research subject code
2706
Research subject group en
Information technology
Research subject group fr
Technologie de l'information
Research subject en
Software engineering
Research subject fr
Génie logiciel
Partie
2
Nb partie
3
Application title
Extracting and analyzing code dependencies for large software
Keyword
NSERC
Application summary
Developers reuse code. Despite its advantages, reuse can cause unwanted bad code dependencies, which have become major problems for large software companies and organizations. Therefore, the two main goals of the proposed research are: (1) to identify unwanted bad dependencies; and (2) suggest alternative dependencies and other dependency breaking solutions. Specifically, we will statically analyze large code bases to automatically identify code locations where breaking dependencies is beneficial, and suggest dependency breaking solutions. The proposed research is novel in three key aspects. First, we will scale the dependency extraction and analysis to tens of millions of lines of code, by exploring new optimizations that previous techniques cannot afford, as we are interested in a special type of bad dependencies --- bad dependencies across project/library boundaries. We will also explore dependencies at coarser granularity levels to improve scalability. Second, we will analyze both comments written in a natural language and source code to automatically suggest alternative dependencies. Third, we plan to leverage software configuration files to automatically compile more source code, which will benefit not only our prototype for comprehensive dependency extraction but also other tools to analyze more code and find more bugs. The proposed research is highly relevant to the Canadian software industry. The project will be conducted in collaboration with engineers from Google Canada and will result in prototypes and tools that Google engineers can deploy with their build management systems and version control systems. These developments will save computing resources, and engineers' time on compiling, testing and maintaining software, which directly translates to cost savings. By removing bad dependencies and suggesting alternative dependencies, it will also dramatically improve software quality and software reliability. The project will train 11 highly qualified personnel, 4 at the graduate level and 7 at the undergraduate level, who will be exposed to industry-relevant research problems. The personnel will become professionals, entrepreneurs, researchers, and teachers, contributing to the growth of the Canadian economy.