Sound Static Data Race Verification for C: Is the Race Lost?

This artifact contains the benchmarks, tools and scripts for reproduction, along with our reference results used for the paper.

Contents

The reproduction package contains materials for reproducing Tables 2, 4 and 5 in the paper which contain the data for answering the research questions.

We provide two versions of the artifact:

The source version includes benchmarks, scripts and reference results such that they can easily be accessed and reused outside of the virtual machine.

The virtual machine version additionally includes tools and their dependencies such that the results can be reproduced by execution.

The source version contains:

README.md/README.pdf — complete instructions file.NB! The READMEs refer to outdated Table, RQ and Finding numbers, which differ from this description. The latter is up to date.

concrat-benchmarks/ — Concrat benchmarks and execution scripts (RQ 1, RQ 3).

results-paper/ — reference results used for Table 2.

extracted-micro-benchmarks/ — Extracted micro-benchmarks (with their racy variations) and execution scripts (RQ 2).

results-paper/ — reference results used for Table 4 (Finding 2).

concrat-benchmarks-excluded/ — Excluded Concrat benchmarks (RQ 3).

sv-benchmarks/ — SV-COMP 2023 NoDataRace-Main category benchmarks (Finding 3).

joern/ — Joern scripts for Table 5 (RQ 3).

concrat-benchmarks-paper/ — reference results for Concrat benchmarks used for Table 5 (Finding 3).

concrat-benchmarks-excluded-paper/ — reference results for excluded Concrat benchmarks used for Table 5 (Finding 3).

sv-benchmarks-paper/ — reference results for SV-COMP benchmarks used for Table 5 (Finding 3).

sv-benchmarks.sh — script to download SV-COMP 2023 NoDataRace-Main category benchmarks.

tools/download.sh — script to download SV-COMP 2023 tools from their reproduction packages.

properties/no-data-race.prp — property file for executing SV-COMP tools.

The virtual machine version contains all of the above in /home/vagrant, but also:

concrat-benchmarks/

results-test/ — results from kick-the-tires (initially empty).

results/ — full evaluation results (initially empty).

results-reduced/ — reduced evaluation results (initially empty).

extracted-micro-benchmarks/

results-test/ — results from kick-the-tires (initially empty).

results/ — full evaluation results (initially empty) (Finding 2).

results-reduced/ — reduced evaluation results (initially empty) (Finding 2).

joern/

concrat-benchmarks/ — results for Concrat benchmarks (initially empty) (Finding 3).

concrat-benchmarks-excluded/ — results for excluded Concrat benchmarks (initially empty) (Finding 3).

sv-benchmarks/ — results for SV-COMP benchmarks (initially empty) (Finding 3).

tools/ (subdirectories) — downloaded SV-COMP 2023 tools from their reproduction packages.

Hardware dependencies

The executable artifact is a VirtualBox virtual machine, because BenchExec does not run in Docker. Full evaluation requires:

8 CPU cores,

26 GB RAM,

7 GB disk space,

~2 days and 15 hours.

Considering the significant runtime, we also provide a reduced evaluation. Reduced evaluation requires:

8 CPU cores,

16 GB RAM,

7 GB disk space,

~2 hours.