Benchmark

non-incremental/QF_BV/Sage2/bench_16033.smt2

Patrice Godefroid, SAGE (systematic dynamic test generation). For more information: http://research.microsoft.com/en-us/um/people/pg/public_psfiles/ndss2008.pdf

Benchmark
Size	96362
Compressed Size	2920
License	Creative Commons Attribution 4.0 International (CC-BY-4.0)
Category	industrial
First Occurrence	2015-07-02
Generated By	—
Generated On	—
Generator	—
Dolmen OK	1
strict Dolmen OK	1
check-sat calls	1

Query 1

Status	unsat
Inferred Status	unsat
Size	96354
Compressed Size	2930
Max. Term Depth	106
Asserts	74
Declared Functions	0
Declared Constants	9
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

true	1	ite	96	not	15	=	19
let	2434	bvand	1	bvadd	739	bvmul	240
bvudiv	1	bvult	4	bvule	12	bvugt	4
bvuge	4	bvslt	1	bvsle	22	bvsgt	101
bvsge	2	bvshl	310	bvlshr	8	bvashr	242
zero_extend	686

Evaluations

Evaluation	Rating	Solver	Variant	Result	Wallclock	CPU Time
SMT-COMP 2017	0.12 (7/8)	Boolector	Boolector+CaDiCaL SMT17 final boolector	unsat ✅	0.27908	0.27842
			Boolector SMT17 final boolector	unsat ✅	1.31491	1.31419
		CVC4	CVC4-smtcomp2017-main default	unsat ✅	1.65479	3.19009
		MathSAT	mathsat-5.4.1-linux-x86_64-Main default	unsat ✅	0.76914	0.76930
		MinkeyRink	MinkeyRink 2017.3a default	unsat ✅	1.02603	1.00026
		Q3B	Q3B default	unknown ❌	0.13752	0.13248
		STP	stp_st default	unsat ✅	0.56720	0.56607
			stp_mt default	unsat ✅	0.50425	1.50782
		Yices2	Yices2-Main default	unsat ✅	0.62904	0.62701
		Z3	z3-4.5.0 default	unsat ✅	7.54785	7.54601
SMT-COMP 2018		Boolector	Boolector_default	unsat ✅	0.24503	0.24477
		CVC4	master-2018-06-10-b19c840-competition-default_default	unsat ✅	1.97803	1.97786
		MathSAT	mathsat-5.5.2-linux-x86_64-Main_default	unsat ✅	0.78024	0.78131
		MinkeyRink	Minkeyrink MT_mt	unsat ✅	0.79888	2.49873
			Minkeyrink ST_st	unsat ✅	1.88007	1.87954
		STP	STP-CMS-st-2018_default-no-stderr	unsat ✅	0.37319	0.37309
			STP-CMS-mt-2018_multicore-no-stderr	unsat ✅	0.41071	1.13331
			STP-Riss-st-2018_riss-no-stderr	unsat ✅	1.11466	1.10996
		Yices2	Yices 2.6.0_default	unsat ✅	0.46809	0.46802
		Z3	z3-4.7.1_default	unsat ✅	4.62077	4.62068
SMT-COMP 2019		Boolector	Boolector-wrapped-sq_default	unsat ✅	0.29020	0.29021
			Poolector-wrapped-sq_default	unsat ✅	0.27784	0.25936
		Boolector-ReasonLS	boolector-ReasonLS-wrapped-sq_default	unsat ✅	1.21143	1.21130
		CVC4	CVC4-2019-06-03-d350fe1-wrapped-sq_default	unsat ✅	1.70177	1.70192
		MinkeyRink	MinkeyRink MT-wrapped-sq_default	unsat ✅	0.64176	2.00349
			MinkeyRink ST-wrapped-sq_default	unsat ✅	0.88269	0.88267
		Par4	Par4-wrapped-sq_default	unsat ✅	0.27430	0.00554
		STP	STP-2019-wrapped-sq_default	unsat ✅	0.37752	0.37789
			stp-mergesat-fixed-wrapped-sq_default	unsat ✅	12.38890	12.38840
			stp-minisat-wrapped-sq_default	unsat ✅	0.34287	0.34306
			stp-mt-wrapped-sq_default	unsat ✅	0.40055	1.00456
			stp-portfolio-fixed-wrapped-sq_default	unsat ✅	12.12690	12.60510
			stp-riss-wrapped-sq_default	unknown ❌	0.14816	0.14840
		Yices2	Yices 2.6.2-wrapped-sq_default	unsat ✅	0.37963	0.37961
			Yices 2.6.2 Cadical-wrapped-sq_default	unsat ✅	0.33047	0.33039
			Yices 2.6.2 Cryptominisat-wrapped-sq_default	unsat ✅	0.22241	0.22240
			Yices 2.6.2 MCSAT BV-wrapped-sq_default	unsat ✅	430.01600	429.98100
			Yices 2.6.2 new bvsolver-wrapped-sq_default	unsat ✅	0.25783	0.25782
		Z3	z3-4.8.4-d6df51951f4c-wrapped-sq_default	unsat ✅	4.20195	4.20180
SMT-COMP 2021		Bitwuzla	Bitwuzla-fixed_default	unsat ✅	0.25105	0.25103
		MathSAT	mathsat-5.6.6_default	unsat ✅	0.22692	0.22687
		STP	STP 2021.0_default	unsat ✅	0.41396	1.25572
		Z3	z3-4.8.11_default	unsat ✅	4.74733	4.74702
SMT-COMP 2022		Bitwuzla	Bitwuzla-fixed_default	unsat ✅	0.30880	0.30877
			Bitwuzla-wrapped_default	unsat ✅	0.28909	0.28904
		cvc5	cvc5-default-2022-07-02-b15e116-wrapped_sq	unsat ✅	5.58050	5.58095
		MathSAT	MathSAT-5.6.8_default	unsat ✅	0.25389	0.25385
		STP	STP 2022.4_default	unsat ✅	0.46564	0.46559
		Yices2	Yices 2.6.2 for SMTCOMP 2021_default	unsat ✅	0.47636	0.47304
		Z3++BV	z3++bv_0702_default	unsat ✅	1.89946	1.89917
		Z3	z3-4.8.17_default	unsat ✅	3.56708	3.56804
SMT-COMP 2023	0.17 (5/6)	Bitwuzla	Bitwuzla-fixed_default	unsat ✅	0.37539	0.37532
		cvc5	cvc5-default-2023-05-16-ea045f305_sq	unsat ✅	6.54623	6.54404
		STP	STP 2022.4_default	unsat ✅	0.30343	0.30343
			STP 2022.4_default	unsat ✅	0.30575	0.30578
		UltimateEliminator	UltimateIntBlastingWrapper+SMTInterpol_default	unknown ❌	4.60684	11.99510
		Yices2	Yices 2 for SMTCOMP 2023_default	unsat ✅	0.42719	0.42699
		Z3-Owl	z3-Owl-Final_default	unsat ✅	14.83240	14.83170
			z3-Owl-Final_default	unsat ✅	12.41080	12.41200
SMT-COMP 2024	0.17 (5/6)	Bitwuzla	Bitwuzla	unsat ✅	0.43176	0.33186
		cvc5	cvc5	unsat ✅	10.17507	10.07102
		SMTInterpol	SMTInterpol	unknown ❌	388.11862	408.43846
		STP	STP	unsat ✅	0.50079	0.40079
		Yices2	Yices2	unsat ✅	0.56204	0.46209
		Z3alpha	Z3-alpha	unsat ✅	5.23888	5.13763
SMT-COMP 2025	0.11 (8/9)	Bitwuzla	Bitwuzla	unsat ✅	0.38833	0.26971
			Bitwuzla-MachBV-base	unsat ✅	0.42882	0.30251
		Bitwuzla-MachBV	Bitwuzla-MachBV	unsat ✅	0.48872	0.37164
		BVDecide	bv_decide	unsat ✅	5.41685	5.29989
			bv_decide-nokernel	unsat ✅	3.76977	3.62293
		cvc5	cvc5	unsat ✅	4.59901	4.48340
		SMTInterpol	SMTInterpol	unknown ❌	3.61877	10.37669
		Yices2	Yices2	unsat ✅	0.43558	0.32128
		Z3alpha	Z3-alpha	unsat ✅	2.76719	9.10585
		Z3	Z3-alpha-base	unsat ✅	1.80026	1.68309
			Z3-Owl-base	unsat ✅	6.47216	6.34007
			z3siri-base	unsat ✅	1.86032	1.73881
		Z3-Owl	Z3-Owl	unsat ✅	6.87492	6.75523