Published July 30, 2021 | Version v1
Software Open

Improving Thread-Modular Abstract Interpretation

  • 1. Technische Universität München
  • 2. University of Tartu

Description

Artifact for SAS '21 Paper: Improving Thread-Modular Abstract Interpretation
We give thread-modular non-relational value analyses as abstractions of a local trace semantics.
The semantics as well as the analyses are formulated by means of global invariants and side-effecting constraint systems.
We show that a generalization of the analysis provided by the static analyzer Goblint as well as a natural improvement of Antoine Miné’s approach can be obtained as instances of this general scheme.
We show that these two analyses are incomparable w.r.t. precision and provide a refinement which improves on both precision-wise.
We also report on a preliminary experimental comparison of the given analyses on a meaningful suite of benchmarks.

Please refer to sas21-artifact-description.md for the artifact descritption.
For the most up-to-date version of the Goblint Static Analyzer, please refer to https://goblint.in.tum.de

Notes

This work was supported in part by Deutsche Forschungsgemeinschaft (DFG) – 378803395/2428 ConVeY and the Estonian Research Council grant PSG61.

Files

sas21-artifact-description.md

Files (7.7 GB)

Name Size Download all
md5:2fa9a98f5dbe3b03270aba2345b1dcf0
7.7 GB Download
md5:dc7638512484de450f6c8000a4a2c8e9
7.4 kB Preview Download