Benchmark

non-incremental/UFBVDTNIA/20241211-verus/verussystems/page-table-smt-impl_u__l2_refinementlib_impl_u.l2_refinement.lemma_page_table_walk_interp_aux_1._03.smt2

Benchmarks generated by the Rust verifier Verus (https://verus-lang.github.io/verus/guide/) on the project Unknown Project 
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
Size	387399
Compressed Size	39507
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	387391
Compressed Size	39517
Max. Term Depth	46
Asserts	875
Declared Functions	425
Declared Constants	362
Declared Sorts	18
Defined Functions	13
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	22

Symbols

true	14	false	10	Bool	39	ite	31
not	32	or	23	and	343	=>	649
=	578	distinct	1	forall	658	exists	12
let	89	Int	94	div	1	mod	1
+	2	-	6	*	1	<	68
<=	97	>	2	>=	4	bvnot	6
bvand	3	bvadd	3	bvsub	3	bvshl	6
bvlshr	2	zero_extend	20	sign_extend	3

Evaluations

Evaluation	Rating	Solver	Variant	Result	Wallclock	CPU Time
SMT-COMP 2025		cvc5	cvc5	unsat ✅	0.37108	0.25386
		SMTInterpol	SMTInterpol	unsat ✅	701.18924	990.48780