Benchmark

non-incremental/UFDTNIA/20241211-verus/verismo/allocator__buddy.11.smt2

Benchmarks generated by the Rust verifier Verus (https://verus-lang.github.io/verus/guide/) on the project Verismo (https://www.usenix.org/conference/osdi24/presentation/zhou) and processed using Mariposa (https://github.com/secure-foundations/mariposa). z3 solves this without nonlinear, but it cannot be expressed in SMTLib without a nonlinear theory.
This benchmarks was originally run with z3 with the following options:
    (set-option :auto_config false)
    (set-option :smt.mbqi false)
    (set-option :smt.case_split 3)
    (set-option :smt.qi.eager_threshold 100.0)
    (set-option :smt.delay_units true)
    (set-option :smt.arith.solver 2)
    (set-option :smt.arith.nl false)
    (set-option :pi.enabled false)
    (set-option :rewriter.sort_disjunctions false)
Benchmark
Size1207259
Compressed Size94811
License Creative Commons Attribution 4.0 International (CC-BY-4.0)
Categoryindustrial
First Occurrence2025-08-11
Generated ByAmar Shah
Generated On2024-12-11 00:00:00
GeneratorVerus
Dolmen OK1
strict Dolmen OK1
check-sat calls1
Query 1
Status unsat
Inferred Status None
Size 1207251
Compressed Size94824
Max. Term Depth76
Asserts 2834
Declared Functions776
Declared Constants990
Declared Sorts 30
Defined Functions21
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes30

Symbols

true122 false27 Bool50 ite40
not70 or834 and645 =>1562
=2586 distinct1 forall1853 exists10
let95 Int189 div1 mod1
+2 -6 *1 <153
<=138 >10 >=9 Char3

Evaluations

Evaluation Rating Solver Variant Result Wallclock CPU Time
SMT-COMP 2025 0.67 (1/3) cvc5 cvc5 unsat ✅ 670.66179 670.40961
iProver iProver v3.9.3 unknown ❌ 1201.76647 4731.14341
SMTInterpol SMTInterpol unknown ❌ 926.80443 3522.52587