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.
Chapter PDF
Similar content being viewed by others
References
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
Apinis, K.: Frameworks for analyzing multi-threaded C. Ph.D. thesis, Technische Universität München (2014)
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
Beyer, D.: Software Verification: 10th Comparative Evaluation (SV-COMP2021). In: Proc. TACAS (2). LNCS 12652, Springer (2021)
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
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
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
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
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
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
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
Author information
Authors and Affiliations
Corresponding authors
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.
Copyright information
© 2021 The Author(s)
About this paper
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)