Benchmark

non-incremental/UFDTNIA/20241211-verus/systems/page-table-smt-impl_u__l1__impl_%1__lemma_interp_of_entry_contains_mapping_implies_interp_aux_contains_mapping.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	173632
Compressed Size	18056
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	None
Size	173624
Compressed Size	18098
Max. Term Depth	39
Asserts	369
Declared Functions	215
Declared Constants	183
Declared Sorts	11
Defined Functions	5
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	11

Symbols

true	10	false	11	Bool	12	ite	9
not	19	or	9	and	180	=>	358
=	255	distinct	1	forall	313	exists	1
let	13	Int	74	div	1	mod	1
+	2	-	6	*	1	<	50
<=	84	>=	1