Benchmark

non-incremental/UFBVDTNIA/20241211-verus/verussystems/mimalloc-smt-commit_masklib_commit_mask.lemma_obtain_bit_index_3_aux._02.smt2

Benchmarks generated by the Rust verifier Verus (https://verus-lang.github.io/verus/guide/) on the project Verus Systems (https://dl.acm.org/doi/10.1145/3694715.3695952) 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)
    (set-option :sat.euf true)
    (set-option :tactic.default_tactic sat)
    (set-option :smt.ematching false)
    (set-option :smt.case_split 0)
Benchmark
Size228841
Compressed Size27228
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 unsat
Size 228833
Compressed Size27187
Max. Term Depth14
Asserts 745
Declared Functions375
Declared Constants178
Declared Sorts 38
Defined Functions14
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes35

Symbols

true7 false6 Bool29 not11
or6 and130 =>400 =463
distinct1 forall604 exists1 let2
Int118 div1 mod1 +2
-6 *1 <34 <=66
bvshl1 zero_extend3

Evaluations

Evaluation Rating Solver Variant Result Wallclock CPU Time
SMT-COMP 2025 cvc5 cvc5 unsat ✅ 0.30236 0.18585
SMTInterpol SMTInterpol unsat ✅ 1.27558 3.38048