Skip to main content

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

(Competition Contribution)

Part of the Lecture Notes in Computer Science book series (LNTCS,volume 12652)

Abstract

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.

S. Saan—Jury member.

References

  1. Amato, G., Scozzari, F., Seidl, H., Apinis, K., Vojdani, V.: Efficiently intertwining widening and narrowing. Science of Computer Programming 120, 1–24 (May 2016). https://doi.org/10.1016/j.scico.2015.12.005

  2. Apinis, K.: Frameworks for analyzing multi-threaded C. Ph.D. thesis, Technische Universität München (2014)

    Google Scholar 

  3. Apinis, K., Seidl, H., Vojdani, V.: Side-Effecting Constraint Systems: A Swiss Army Knife for Program Analysis. In: APLAS ’12. pp.157–172. Springer (2012). https://doi.org/10.1007/978-3-642-35182-2_12

  4. Beyer, D.: Software Verification: 10th Comparative Evaluation (SV-COMP2021). In: Proc. TACAS (2). LNCS 12652, Springer (2021)

    Google Scholar 

  5. Cousot, P., Cousot, R.: Abstract interpretation: a unified lattice model for static analysis of programs by construction or approximation of fixpoints. In: POPL ’77. pp. 238–252 (1977). https://doi.org/10.1145/512950.512973

  6. Necula, G.C., McPeak, S., Rahul, S.P., Weimer, W.: CIL: Intermediate language and tools for analysis and transformation of C programs. In: CC ’02. pp. 213–228. Springer (2002). https://doi.org/10.1007/3-540-45937-5_16

  7. Saan, S., Schwarz, M., Apinis, K., Erhard, J., Seidl, H., Vogler, R., Vojdani, V.: Goblint at SV-COMP 2021 (Dec 2020). https://doi.org/10.5281/zenodo.4485853

  8. Seidl, H., Vogler, R.: Three improvements to the top-down solver. In: PPDP ’18. pp. 1–14 (2018). https://doi.org/10.1145/3236950.3236967

  9. Seidl, H., Vojdani, V.: Region Analysis for Race Detection. In: SAS ’09. pp. 171–187. Springer (2009). https://doi.org/10.1007/978-3-642-03237-0_13

  10. Seidl, H., Vojdani, V., Vene, V.: A Smooth Combination of Linear and Herbrand Equalities for Polynomial Time Must-Alias Analysis. In: FM ’09. pp. 644–659. Springer (2009). https://doi.org/10.1007/978-3-642-05089-3_41

  11. Vojdani, V., Apinis, K., Rõtov, V., Seidl, H., Vene, V., Vogler, R.: Static Race Detection for Device Drivers: The Goblint Approach. In: ASE 2016. pp. 391–402. ACM (2016). https://doi.org/10.1145/2970276.2970337

Download references

Author information

Authors and Affiliations

Authors

Corresponding authors

Correspondence to Simmo Saan or Michael Schwarz .

Editor information

Editors and Affiliations

Rights and permissions

Open Access This chapter is licensed under the terms of the Creative Commons Attribution 4.0 International License (http://creativecommons.org/licenses/by/4.0/), which permits use, sharing, adaptation, distribution and reproduction in any medium or format, as long as you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons license and indicate if changes were made.

The images or other third party material in this chapter are included in the chapter's Creative Commons license, unless indicated otherwise in a credit line to the material. If material is not included in the chapter's Creative Commons license and your intended use is not permitted by statutory regulation or exceeds the permitted use, you will need to obtain permission directly from the copyright holder.

Reprints and Permissions

Copyright information

© 2021 The Author(s)

About this paper

Verify currency and authenticity via CrossMark

Cite this paper

Saan, S. et al. (2021). Goblint: Thread-Modular Abstract Interpretation Using Side-Effecting Constraints. In: Groote, J.F., Larsen, K.G. (eds) Tools and Algorithms for the Construction and Analysis of Systems. TACAS 2021. Lecture Notes in Computer Science(), vol 12652. Springer, Cham. https://doi.org/10.1007/978-3-030-72013-1_28

Download citation

  • DOI: https://doi.org/10.1007/978-3-030-72013-1_28

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-030-72012-4

  • Online ISBN: 978-3-030-72013-1

  • eBook Packages: Computer ScienceComputer Science (R0)