Skip to main content
Presentation
Hybrid Traversal: Efficient Source Code Analysis at Scale
ICSE ’18 Companion
  • Ramanathan Ramu, Iowa State University
  • Ganesha Upadhyaya, Iowa State University
  • Hoan A. Nguyen, Iowa State University
  • Hridesh Rajan, Iowa State University
Document Type
Conference Proceeding
Conference
40th International Conference on Software Engineering
Publication Version
Accepted Manuscript
Link to Published Version
https://doi.org/10.1145/3183440.3195033
Publication Date
1-1-2018
DOI
10.1145/3183440.3195033
Conference Date
May 27-June 3, 2018
Geolocation
(57.70887, 11.974559999999997)
Abstract
Source code analysis at a large scale is useful for solving many software engineering problems, however, could be very expensive, thus, making its use difficult. This work proposes hybrid traversal, a technique for performing source code analysis over control flow graphs more efficiently. Analysis over a control flow graph requires traversing the graph and it can be done using several traversal strategies. Our observation is that no single traversal strategy is suitable for different analyses and different graphs. Our key insight is that using the characteristics of the analysis and the properties of the graph it is possible to select a most efficient traversal strategy for a pair. Our evaluation using a set of analyses with different characteristics and a large dataset of graphs with different properties shows up to 30% reduction in the analysis time. Further, the overhead of our technique for selecting the most efficient traversal strategy is very low; between 0.01%-0.2%.
Comments

This is a manuscript of the proceeding Ramu, Ramanathan, Ganesha Upadhyaya, Hoan A. Nguyen, and Hridesh Rajan. "Hybrid Traversal: Efficient Source Code Analysis at Scale." ICSE ’18 Companion. 40th International Conference on Software Engineering, Gothenburg, Sweden, May 27-June 3, 2018. DOI: 10.1145/3183440.3195033. Posted with permission.

Copyright Owner
The Authors
Language
en
File Format
application/pdf
Citation Information
Ramanathan Ramu, Ganesha Upadhyaya, Hoan A. Nguyen and Hridesh Rajan. "Hybrid Traversal: Efficient Source Code Analysis at Scale" Gothenburg, SwedenICSE ’18 Companion (2018)
Available at: http://works.bepress.com/hridesh-rajan/60/