Benchmark

non-incremental/UFDTNIA/20241211-verus/systems/mimalloc-smt-alloc_generic.2.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)

Benchmark
Size	730703
Compressed Size	71017
License	Creative Commons Attribution 4.0 International (CC-BY-4.0)
Category	industrial
First Occurrence	2025-08-11
Generated By	Amar Shah
Generated On	2024-12-11 00:00:00
Generator	Verus
Dolmen OK	1
strict Dolmen OK	1
`check-sat` calls	1

Query 1

Status	unsat
Inferred Status	unsat
Size	730695
Compressed Size	71025
Max. Term Depth	32
Asserts	1562
Declared Functions	881
Declared Constants	405
Declared Sorts	79
Defined Functions	32
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	74

Symbols

`true`	18	`false`	17	`Bool`	57	`ite`	16
`not`	52	`or`	6	`and`	570	`=>`	928
`=`	1148	`distinct`	1	`forall`	1305	`exists`	1
`let`	88	`Int`	108	`div`	1	`mod`	1
`+`	2	`-`	9	`*`	1	`<`	49
`<=`	118	`>`	4	`>=`	2

Evaluations

Evaluation	Solver	Variant	Result	Wallclock	CPU Time
SMT-COMP 2025	cvc5	cvc5	unsat ✅	0.44673	0.32767
	iProver	iProver v3.9.3	unsat ✅	0.91057	1.35466
	SMTInterpol	SMTInterpol	unsat ✅	3.58185	10.76746