Benchmark

non-incremental/UFBVDTNIA/20241211-verus/verismo/tspec__math__integerverismo_tspec.math.integer.lemma_prev_power_of_two._01.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)
    (set-option :sat.euf true)
    (set-option :tactic.default_tactic sat)
    (set-option :smt.ematching false)
    (set-option :smt.case_split 0)

Benchmark
Size	79879
Compressed Size	9536
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	79871
Compressed Size	9549
Max. Term Depth	74
Asserts	161
Declared Functions	121
Declared Constants	55
Declared Sorts	9
Defined Functions	1
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	3

Symbols

Bool	8	ite	8	not	20	or	192
and	102	=>	269	=	493	distinct	1
forall	155	exists	4	let	49	Int	93
div	1	mod	1	+	2	-	6
*	1	<	173	<=	49	>	1
>=	5	bvor	1	bvadd	2	bvsub	2
bvult	1	bvule	1	bvshl	3	bvlshr	1
Char	3

Evaluations

Evaluation	Rating	Solver	Variant	Result	Wallclock	CPU Time
SMT-COMP 2025	0.50 (1/2)	cvc5	cvc5	unsat ✅	0.34623	0.22274
		SMTInterpol	SMTInterpol	unknown ❌	332.48975	1296.39641