Title
Commit-time incremental analysis
Abstract
Most changes to large systems that have been deployed are quite small compared to the size of the entire system. While standard summary-based analyses reduce the code that is reanalysed, they, nevertheless, analyse code that is not changed. For example, a backward summary-based analysis, will examine all the callers of the changed code even if the callers themselves have not changed. In this paper we present a novel approach of having summaries of the callers (called forward summaries) that enables one to analyse only the changed code. An evaluation of this approach on two representative examples, demonstrates that the overheads associated with the generation of the forward summaries is recovered by performing just one or two incremental analyses. Thus this technique can be used at commit-time where only the changed code is available.
Year
DOI
Venue
2019
10.1145/3315568.3329968
Proceedings of the 8th ACM SIGPLAN International Workshop on State Of the Art in Program Analysis
Keywords
DocType
ISBN
caller and callee summarisation, incremental analysis
Conference
978-1-4503-6720-2
Citations 
PageRank 
References 
0
0.34
0
Authors
4
Name
Order
Citations
PageRank
Padmanabhan Krishnan122.42
Rebecca O'Donoghue200.68
Nicholas Allen311.03
Yi Lu4812.85