TriCera Benchmarks: SMT-LIB Encodings of SV-COMP 2022 Benchmarks by TriCera

This repository contains the SMT-LIB v2.6 encodings of a subset of SV-COMP 2022 benchmarks from the reach-safety and the memsafety categories, encoded by TriCera and heap2array [1, 2]. The source benchmarks from SV-Comp 2022 (`.c` and `.i` files together with their accompanying `.yml` files) are not provided due to licensing reasons; the files are freely available for download at https://zenodo.org/record/5831003/export/hx

- `benchmarks/heap` contains all heap benchmarks (encoded by TriCera using the theory of heaps, used in [1] and [2]).
- `benchmarks/heap2array` contains all heap2array encoded benchmarks (encoded from heap benchmarks using heap2array, used in [1] and [2]).
- `benchmarks/nonHeapBms` contains all non-heap benchmarks (encoded by TriCera, used in [2]).

[1] (to appear) Zafer Esen and Philipp Rümmer, "An SMT-LIB Theory of Heaps", SMT 2022
[2] (to appear) Zafer Esen and Philipp Rümmer, "TriCera: Verifying C Programs Using the Theory of Heaps", FMCAD 2022