Data Race Detection with Frama-C (Competition Contribution)
Autoři | |
---|---|
Rok publikování | 2025 |
Druh | Článek ve sborníku |
Konference | Proc. of 31st International Conference on Tools and Algorithms for the Construction and Analysis of Systems – TACAS'25 as a competition contribution within the 14th International Competition on Software Verification – SV-COMP'25 |
Fakulta / Pracoviště MU | |
Citace | |
www | |
Doi | http://dx.doi.org/10.1007/978-3-031-90660-2_20 |
Klíčová slova | program analysis;static analysis;concurrent programs;data races; |
Popis | RACERF is a static analyser for detection of data races in multithreaded C programs implemented as a plugin of the Frama-C platform. The approach behind RACERF is mostly heuristic and relies on analysis of the sequential behaviour of particular threads whose results are generalised using a combination of under- and over-approximating techniques to allow analysis of the multithreading behaviour. In particular, in SV-COMP’25, RACERF relies on the Frama-C’s abstract interpreter EVA to perform the analysis of the sequential behaviour. Although RACERF does not provide any formal guarantees, it ranked second in the NoDataRace-Main sub-category, providing the largest number of correct results (when excluding metaverifiers) and just 4 false positives. |
Související projekty: |