Benchmark
non-incremental/QF_BV/20230221-oisc-gurtner/SRLI-SAFE-32-32.smt2
Publications: "A Formally Verified Reduction of the RV32I ISA", Sonja Gurtner
(https://epub.jku.at/obvulihs/content/titleinfo/8237703)
The benchmarks come from the master thesis from Sonja Gurtner "A Formally Verified Reduction of the
RV32I ISA" about translating RISC-V instructions using only memory operations, jump, and sub. The
translation was done by Rosette, a tool to translate constraints from a Racket-like language to the
SMT-LIB.
There are two parameters in the translation:
- the bitwidth we are considering
- the upper bound on the number of loop iterations (for
correctness, it must be larger than the bitwidth)
One limitation of the work is that the translation was verified one replacement at a time. We verify
that addition (RISC-V instruction add) can be replaced by two subtraction (RISC-V instruction sub),
but subsequently use the usual addition. Thanks to this, verification scales up to large
bitwidth. Otherwise, the verification of such nested instructions is very challenging.
Naming convention: <instruction_to_replace>[-nested]-<bitwidth>-<upper_bound>[-<counterexample-cause>.smt2
| Benchmark |
|---|
| Size | 129100 |
| Compressed Size | 20655 |
| License |
Creative Commons Attribution 4.0 International
(CC-BY-4.0)
|
| Category | industrial |
| First Occurrence | 2023-07-06 |
| Generated By | Sonja Gurtner and Mathias Fleury |
| Generated On | 2023-02-19 00:00:00 |
| Generator | Rosette |
| Dolmen OK | 1 |
| strict Dolmen OK | 1 |
| check-sat calls | 1 |
| Status | unsat |
| Inferred Status | unsat |
| Size | 129091 |
| Compressed Size | 20737 |
| Max. Term Depth | 3 |
| Asserts | 4 |
| Declared Functions | 0 |
| Declared Constants | 140 |
| Declared Sorts | 0 |
| Defined Functions | 0 |
| Defined Recursive Functions | 0 |
| Defined Sorts | 0 |
| Constants | 2291 |
| Declared Datatypes | 0 |
Symbols
Bool | 1442 |
ite | 786 |
not | 145 |
or | 186 |
and | 355 |
= | 729 |
BitVec | 849 |
bvand | 1 |
bvor | 9 |
bvneg | 47 |
bvadd | 111 |
bvsmod | 2 |
bvult | 10 |
bvule | 4 |
bvslt | 1 |
bvsle | 12 |
bvshl | 124 |
bvlshr | 44 |
| | | |
Evaluations
| Evaluation |
Rating |
Solver |
Variant |
Result |
Wallclock |
CPU Time |
|
SMT-COMP 2024
|
0.17 (5/6) |
Bitwuzla |
Bitwuzla |
unsat ✅
|
11.23925
|
11.13609
|
| |
cvc5 |
cvc5 |
unsat ✅
|
17.46418
|
17.36386
|
| |
SMTInterpol |
SMTInterpol |
unknown ❌
|
1202.21579
|
1249.66919
|
| |
STP |
STP |
unsat ✅
|
8.00056
|
7.90044
|
| |
Yices2 |
Yices2 |
unsat ✅
|
26.77200
|
26.67155
|
| |
Z3alpha |
Z3-alpha |
unsat ✅
|
383.62897
|
383.37740
|