Campus Units

Computer Science

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

2018

Journal or Book Title

ICSE ’18 Companion

DOI

10.1145/3183440.3195033

Conference Date

May 27-June 3, 2018

City

Gothenburg, Sweden

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

Published Version

Share

Article Location

 
COinS