Tue 6 Nov 2018 13:30 - 13:52 at Horizons 5 - Software Analysis I Chair(s): Sebastian Elbaum

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% reduction in the task computation time. Our case studies demonstrates the applicability of our technique to massive scale source code mining tasks.

Tue 6 Nov

fse-2018-research-papers
13:30 - 15:00: Research Papers - Software Analysis I at Horizons 5
Chair(s): Sebastian ElbaumUniversity of Nebraska-Lincoln, USA
fse-2018-Journal-First13:30 - 13:52
Talk
Ganesha UpadhyayaFuturewei Technologies, Hridesh RajanIowa State University
DOI
fse-2018-research-papers13:52 - 14:15
Talk
Santanu Kumar DashUniversity College London, UK, Miltiadis AllamanisMicrosoft Research, Cambridge, Earl T. Barr
fse-2018-research-papers14:15 - 14:37
Talk
Michail BasiosUniversity College London, Lingbo LiUniversity College London, UK, Fan WuUniversity College London, UK, Leslie KanthanUniversity College London, UK, Earl T. Barr
DOI Pre-print
fse-2018-research-papers14:37 - 15:00
Talk
Yue LiAarhus University, Denmark, Tian TanAarhus University, Denmark, Anders MøllerAarhus University, Yannis SmaragdakisUniversity of Athens