Reviser: efficiently updating IDE-/IFDS-based data-flow analyses in response to incremental program changes

S Arzt, E Bodden - Proceedings of the 36th International Conference on …, 2014 - dl.acm.org
Most application code evolves incrementally, and especially so when being maintained after
the applications have been deployed. Yet, most data-flow analyses do not take advantage of …

Incremental whole-program analysis in Datalog with lattices

T Szabó, S Erdweg, G Bergmann - Proceedings of the 42nd ACM …, 2021 - dl.acm.org
Incremental static analyses provide up-to-date analysis results in time proportional to the
size of a code change, not the entire code base. This promises fast feedback to …

Defining and continuous checking of structural program dependencies

M Eichberg, S Kloppenburg, K Klose… - Proceedings of the 30th …, 2008 - dl.acm.org
Dependencies between program elements need to be modeled from different perspectives
reflecting architectural, design, and implementation level decisions. To avoid erosion of the …

Incrementalizing lattice-based program analyses in Datalog

T Szabó, G Bergmann, S Erdweg… - Proceedings of the ACM on …, 2018 - dl.acm.org
Program analyses detect errors in code, but when code changes frequently as in an IDE,
repeated re-analysis from-scratch is unnecessary: It leads to poor performance unless we …

Incrementalizing Production CodeQL Analyses

T Szabó - Proceedings of the 31st ACM Joint European Software …, 2023 - dl.acm.org
Instead of repeatedly re-analyzing from scratch, an incremental static analysis only analyzes
a codebase once completely, and then it updates the previous results based on the code …

. ql: Object-oriented queries made easy

O De Moor, D Sereni, M Verbaere, E Hajiyev… - … Summer School on …, 2007 - Springer
These notes are an introduction to. QL, an object-oriented query language for any type of
structured data. We illustrate the use of. QL in assessing software quality, namely to find …

A software product line for static analyses: the OPAL framework

M Eichberg, B Hermann - Proceedings of the 3rd ACM SIGPLAN …, 2014 - dl.acm.org
Implementations of static analyses are usually tailored toward a single goal to be efficient,
hampering reusability and adaptability of the components of an analysis. To solve these …

JavaDL: automatically incrementalizing Java bug pattern detection

A Dura, C Reichenbach, E Söderberg - Proceedings of the ACM on …, 2021 - dl.acm.org
Static checker frameworks support software developers by automatically discovering bugs
that fit general-purpose bug patterns. These frameworks ship with hundreds of detectors for …

i3QL: Language-integrated live data views

R Mitschke, S Erdweg, M Köhler, M Mezini… - Proceedings of the …, 2014 - dl.acm.org
An incremental computation updates its result based on a change to its input, which is often
an order of magnitude faster than a recomputation from scratch. In particular …

Incremental and modular context-sensitive analysis

I Garcia-Contreras, JF Morales… - Theory and Practice of …, 2021 - cambridge.org
Context-sensitive global analysis of large code bases can be expensive, which can make its
use impractical during software development. However, there are many situations in which …