IncA is a program analysis framework. It comes with a DSL for the definition of program analyses and the runtime system evaluates program analyses incrementally to achieve the performance that is needed for real-time feedback in IDEs. When code gets changed, the IncA runtime system incrementally updates analysis results instead of the repeated recomputation from scratch. IncA program analysis code is translated into graph patterns, and we reuse existing incremental graph pattern matching solutions to evaluate the analysis code on the AST of the analyzed program.
IncA is tightly integrated into the JetBrains MPS language workbench (https://www.jetbrains.com/mps/). The primary goal of this integration is to make analysis development and maintenance an integral part of the language development process. Getting started with IncA is easy, it only requires Java 1.8+ and MPS 2018.1.x.
The project is equipped with a Gradle build, and setting up the project requires the cloning of this project and running ./gradlew
in the root directory from a command line. The default gradle task takes care of downloading all dependencies and building IncA itself. Note that the build downloads MPS itself because it is required for building IncA, though, the downloaded MPS application is independent from any of your existing MPS installations. Once the project is built, you can start using IncA by opening the code
directory (under the root directory) in MPS.
Pro tip: you can customize the contents of the MPS project libraries for IncA by creating a file
libraries.overrides.properties
in the root directory. The key-value pairs in this file will override the contents of thelibraries.properties
while generating thelibraries.xml
file for the project during the Gradle build.
IncA is a research project, and its various features have been documented in the following publications:
-
IncAL: A DSL for Incremental Program Analysis with Lattices, Tamás Szabó, Sebastian Erdweg, and Markus Völter. In International Workshop on Incremental Computing (IC), 2017. [pdf]
-
IncA: A DSL for the Definition of Incremental Program Analyses, Tamás Szabó, Sebastian Erdweg, and Markus Völter. In Proceedings of International Conference on Automated Software Engineering (ASE), 2016. [pdf]
There are several example analyses in the project's tests
folder (inside MPS). These examples range from simple analysis, like querying
various properties of a small DSL that describes families and relationships, to complex program analyses, like strong update points-to
analysis or static analyses of string values.
Feel free to get in touch if you would like to discuss about, contribute to, or simply use IncA. You can find all relevant contact information on the following website: szabta89.github.io.