论文信息 - Goblint: Thread-Modular Abstract Interpretation Using Side-Effecting Constraints

Goblint: Thread-Modular Abstract Interpretation Using Side-Effecting Constraints

Goblint is a static analysis framework for C programs specializing in data race analysis. It relies on thread-modular abstract interpretation where thread interferences are accounted for by means of flow-insensitive global invariants.

[1] Patrick Cousot,et al. Abstract interpretation: a unified lattice model for static analysis of programs by construction or approximation of fixpoints , 1977, POPL.

[2] Helmut Seidl,et al. Region Analysis for Race Detection , 2009, SAS.

[3] George C. Necula,et al. CIL: Intermediate Language and Tools for Analysis and Transformation of C Programs , 2002, CC.

[4] Kalmer Apinis,et al. Efficiently intertwining widening and narrowing , 2015, Sci. Comput. Program..

[5] Varmo Vene,et al. Static race detection for device drivers: The Goblint approach , 2016, 2016 31st IEEE/ACM International Conference on Automated Software Engineering (ASE).

[6] Varmo Vene,et al. A Smooth Combination of Linear and Herbrand Equalities for Polynomial Time Must-Alias Analysis , 2009, FM.

[7] Kalmer Apinis,et al. Side-Effecting Constraint Systems: A Swiss Army Knife for Program Analysis , 2012, APLAS.

[8] Kalmer Apinis,et al. Frameworks for analyzing multi-threaded C , 2014 .

[9] Helmut Seidl,et al. Three Improvements to the Top-Down Solver , 2018, PPDP.

[10] Dirk Beyer,et al. Software Verification: 10th Comparative Evaluation (SV-COMP 2021) , 2021, TACAS.