arrow
Return

On Accelerating Source Code Analysis at Massive Scale

delete2018-07-01
delete9
delete
OA
AI
G
Ganesha Upadhyaya *
H
Hridesh Rajan
DOI:10.1109/TSE.2018.2828848delete
deleteOriginal
deleteShare
deleteSave
View PDF
Abstract

Abstract

En 中文
Encouraged by the success of data-driven software engineering (SE) techniques that have found numerous applications e.g., in defect prediction, specification inference, the demand for mining and analyzing source code repositories at scale has significantly increased. However, analyzing source code at scale remains expensive to the extent that data-driven solutions to certain SE problems are beyond our reach today. Extant techniques have focused on leveraging distributed computing to solve this problem, but with a concomitant increase in computational resource needs. This work proposes a technique that reduces the amount of computation performed by the ultra-large-scale source code mining task, especially those that make use of control and data flow analyses. Our key idea is to analyze the mining task to identify and remove the irrelevant portions of the source code, prior to running the mining task. We show a realization of our insight for mining and analyzing massive collections of control flow graphs of source codes. Our evaluation using 16 classical control-/data-flow analyses that are typical components of mining tasks and 7 Million CFGs shows that our technique can achieve on average a 40 percent reduction in the task computation time. Our case studies demonstrates the applicability of our technique to massive scale source code mining tasks.
Keywords:
Source code analysis
mining software repositories
ultra-large-scale mining
data-driven software engineering
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

IEEE Transactions on Software Engineering cover
IEEE Transactions on Software Engineering
IF:
5.6
Papers:
2.9K
Citations:
1.1W

Organization

I
Iowa State University
Scholars:
2.1W
Papers: 1.8W
Citations: 2.5W
Cited Papers

Cited Papers

Bilateral Wilms Tumor in a Boy with Severe Hypospadias and Cryptorchidism Due to a Heterozygous Mutation in the WT1 Gene
err1999-02-01
err0
errOAAI
errBirgit Köhler; Valerie Schumacher; Ursula Schulte-Overberg; Wolfgang Biewald; Thomas Lennert; Dagmar l'Allemand; Brigitte Royer-Pokora; Annette Grüters
errShare
errSave
Postlabelling HPLC analysis of lipophilic DNA adducts from human lung
err2008-09-29
err0
PREAI
errKari Hemminki; Ke Yang; Heli Rajaniemi; Margarita Tyndyk; Alexei Likhachev
errShare
errSave
Compound atom-ion Josephson junction: Effects of finite temperature and ion motion
err2019-09-26
err0
errOAAI
errMostafa R. Ebgha; Shahpoor Saeidian; Peter Schmelcher; Antonio Negretti
errShare
errSave
Mediated Interaction between Ions in Quantum Degenerate Gases
err2022-10-07
err0
errOAAI
errShanshan Ding; Michael Drewsen; Jan J. Arlt; G. M. Bruun
errShare
errSave
errShare
errSave
researcher View more