Improving thread-modular abstract interpretation

DOI10.1007/978-3-030-88806-0_18zbMATH Open1497.68122arXiv2108.07613OpenAlexW3209360353MaRDI QIDQ2145342FDOQ2145342

Vesal Vojdani, Helmut Seidl, Julian Erhard, Michael Schwarz, Simmo Saan, Kalmer Apinis

Publication date: 17 June 2022

Abstract: 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'e'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.

Full work available at URL: https://arxiv.org/abs/2108.07613

zbMATH Keywords

concurrent systemsglobal invariantsside-effectscollecting trace semanticsthread-modular abstract interpretation

Mathematics Subject Classification ID

Mathematical aspects of software engineering (specification, verification, metrics, requirements, etc.) (68N30) Other programming paradigms (object-oriented, sequential, concurrent, automatic, etc.) (68N19) Semantics in the theory of computing (68Q55) Models and methods for concurrent and distributed computing (process algebras, bisimulation, transition nets, etc.) (68Q85)

Cites Work

• A semantics for concurrent separation logic
• Resources, concurrency, and local reasoning
• Time, clocks, and the ordering of events in a distributed system
• Computer Aided Verification
• Communicating State Transition Systems for Fine-Grained Concurrent Resources
• Static Analysis Via Abstract Interpretation of the Happens-Before Memory Model
• Precise Thread-Modular Abstract Interpretation of Concurrent Programs Using Relational Interference Abstractions
• Fast and Accurate Static Data-Race Detection for Concurrent Programs
• Relational Thread-Modular Static Value Analysis by Abstract Interpretation
• Title not available (Why is that?)
• Static analysis of run-time errors in embedded real-time parallel C programs
• Dataflow Analysis for Datarace-Free Programs
• Thread-Local Semantics and Its Efficient Sequential Abstractions for Race-Free Programs
• Relational thread-modular abstract interpretation under relaxed memory models

Cited In (2)

• Title not available (Why is that?)
• Clustered relational thread-modular abstract interpretation with local traces

Uses Software

• Goblint

This page was built for publication: Improving thread-modular abstract interpretation

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2145342)