Detail publikačního výsledku

RacerF: Data Race Detection with Frama-C (Competition Contribution)

DACÍK, T.; VOJNAR, T.

Originální název

RacerF: Data Race Detection with Frama-C (Competition Contribution)

Anglický název

RacerF: Data Race Detection with Frama-C (Competition Contribution)

Druh

Stať ve sborníku v databázi WoS či Scopus

Originální abstrakt

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.

Anglický abstrakt

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.

Klíčová slova

data race, data race detection, static analysis, program verification, SV-COMP

Klíčová slova v angličtině

data race, data race detection, static analysis, program verification, SV-COMP

Autoři

DACÍK, T.; VOJNAR, T.

Rok RIV

2026

Vydáno

01.05.2025

Nakladatel

Springer Nature Switzerland AG

Místo

Hamilton

ISBN

978-3-031-90659-6

Kniha

Proceedings of the 31st International Conference on Tools and Algorithms for the Construction and Analysis of Systems, part 3

Edice

Lecture Notes in Computer Science

Svazek

15698

Strany od

248

Strany do

253

Strany počet

6

URL

https://link.springer.com/content/pdf/10.1007/978-3-031-90660-2_20.pdf

Plný text v Digitální knihovně

http://hdl.handle.net/11012/255590

BibTex

@inproceedings{BUT198081,
  author="Tomáš {Dacík} and Tomáš {Vojnar}",
  title="RacerF: Data Race Detection with Frama-C (Competition Contribution)",
  booktitle="Proceedings of the 31st International Conference on Tools and Algorithms for the Construction and Analysis of Systems, part 3",
  year="2025",
  series="Lecture Notes in Computer Science",
  volume="15698",
  pages="248--253",
  publisher="Springer Nature Switzerland AG",
  address="Hamilton",
  doi="10.1007/978-3-031-90660-2\{_}20",
  isbn="978-3-031-90659-6",
  url="https://link.springer.com/content/pdf/10.1007/978-3-031-90660-2_20.pdf"
}