Benchmark
non-incremental/QF_UFLIA/20230314-Jaroslav-Bendik-Certora/44289_e5a2e5c780236919ee6a_17_QF_UFLIA.smt2
Publications: https://docs.certora.com/en/latest/docs/whitepaper/index.html
This benchmarkset was produced by the Certora Prover, i.e. a tool for
formal verification of Ethereum Smart Contracts. The benchmarks encode
verification conditions for real Smart Contracts (programs) written by
Certora customers.
The Certora Prover uses various strategies and SMT encodings of the
underlying verification problem. In most cases, we use either LIA,
NIA or BV encodings, where:
1. LIA is typically an overapproximation of the underlying verification
problem.
2. NIA is typically a precise encoding.
3. BV is required when the input contains non-trivial bitwise operations
that we do not model precisely with NIA (i.e., in these cases, NIA
is an overapproximation).
Note that our specification language allows unbounded integers
(i.e. mathints); this the reason why we need NIA and LIA instead of
using just BV.
We also use various encodings of "underlying hashing functions"; the
two main encodings we use rely on i) UF and ii) on UFDT. Therefore,
given a single input (a smart contract and a specification), we typically
produce 6 different encodings: QF_UFNIA, QF_UFLIA, QF_UFBV, QF_UFDTNIA,
QF_UFDTLIA, and QF_UFDTBV. The 462 benchmarks in this benchmark set
originate from 77 unique smart contracts and specifications (77*6 =
462) and can be mapped based on the common name-prefix of the files. For
instances:
./QF_UFBV/20230314-Jaroslav-Bendik-Certora/940_590f27b1c3c800d3243e_33_QF_UFBV.smt2
./QF_UFDTLIA/20230314-Jaroslav-Bendik-Certora/940_590f27b1c3c800d3243e_33_QF_UFDTLIA.smt2
./QF_UFLIA/20230314-Jaroslav-Bendik-Certora/940_590f27b1c3c800d3243e_33_QF_UFLIA.smt2
./QF_UFDTBV/20230314-Jaroslav-Bendik-Certora/940_590f27b1c3c800d3243e_33_QF_UFDTBV.smt2
./QF_UFDTNIA/20230314-Jaroslav-Bendik-Certora/940_590f27b1c3c800d3243e_33_QF_UFDTNIA.smt2
./QF_UFNIA/20230314-Jaroslav-Bendik-Certora/940_590f27b1c3c800d3243e_33_QF_UFNIA.smt2
| Benchmark |
|---|
| Size | 588411 |
| Compressed Size | 105985 |
| License |
Creative Commons Attribution 4.0 International
(CC-BY-4.0)
|
| Category | industrial |
| First Occurrence | 2023-07-06 |
| Generated By | Jaroslav Bendik |
| Generated On | 2023-03-14 00:00:00 |
| Generator | Certora Prover |
| Dolmen OK | 1 |
| strict Dolmen OK | — |
| check-sat calls | 1 |
| Status | unknown |
| Inferred Status | sat |
| Size | 588403 |
| Compressed Size | 105990 |
| Max. Term Depth | 28 |
| Asserts | 7180 |
| Declared Functions | 39 |
| Declared Constants | 2324 |
| Declared Sorts | 0 |
| Defined Functions | 353 |
| Defined Recursive Functions | 0 |
| Defined Sorts | 0 |
| Constants | 0 |
| Declared Datatypes | 0 |
Symbols
true | 59 |
false | 4 |
Bool | 28 |
ite | 649 |
not | 5725 |
or | 200 |
and | 2040 |
=> | 3142 |
= | 8937 |
Int | 325 |
+ | 917 |
- | 169 |
* | 44 |
< | 270 |
<= | 1130 |
> | 278 |
>= | 1184 |
| | | | | |
Evaluations
| Evaluation |
Rating |
Solver |
Variant |
Result |
Wallclock |
CPU Time |
|
SMT-COMP 2024
|
|
cvc5 |
cvc5 |
sat ✅
|
18.49025
|
18.38969
|
| |
OpenSMT |
OpenSMT |
sat ✅
|
167.28881
|
167.11410
|
| |
SMTInterpol |
SMTInterpol |
sat ✅
|
19.31551
|
46.21165
|
| |
Yices2 |
Yices2 |
sat ✅
|
7.54484
|
7.44463
|
|
SMT-COMP 2025
|
|
cvc5 |
cvc5 |
sat ✅
|
11.18914
|
11.05180
|
| |
OpenSMT |
OpenSMT |
sat ✅
|
38.30463
|
38.17024
|
| |
SMTInterpol |
SMTInterpol |
sat ✅
|
34.71268
|
54.94259
|
| |
Yices2 |
Yices2 |
sat ✅
|
10.07571
|
9.94502
|