Benchmark

non-incremental/QF_BV/Sage2/bench_4052.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	92234
Compressed Size	2981
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	92226
Compressed Size	2998
Max. Term Depth	108
Asserts	78
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	88	not	18	=	22
let	2319	bvand	1	bvadd	698	bvmul	220
bvudiv	2	bvult	4	bvule	13	bvugt	5
bvuge	5	bvslt	1	bvsle	19	bvsgt	93
bvsge	3	bvshl	306	bvlshr	8	bvashr	224
zero_extend	666

Evaluations

Evaluation	Rating	Solver	Variant	Result	Wallclock	CPU Time
SMT-COMP 2017	0.12 (7/8)	Boolector	Boolector+CaDiCaL SMT17 final boolector	unsat ✅	0.38582	0.38422
			Boolector SMT17 final boolector	unsat ✅	1.05715	1.05711
		CVC4	CVC4-smtcomp2017-main default	unsat ✅	0.97436	1.89074
		MathSAT	mathsat-5.4.1-linux-x86_64-Main default	unsat ✅	4.59967	4.59993
		MinkeyRink	MinkeyRink 2017.3a default	unsat ✅	0.39028	0.37427
		Q3B	Q3B default	unknown ❌	600.02500	1199.80000
		STP	stp_st default	unsat ✅	0.35190	0.35135
			stp_mt default	unsat ✅	0.33668	0.90451
		Yices2	Yices2-Main default	unsat ✅	0.36306	0.36251
		Z3	z3-4.5.0 default	unsat ✅	5.63752	5.63692
SMT-COMP 2018		Boolector	Boolector_default	unsat ✅	0.41338	0.41327
		CVC4	master-2018-06-10-b19c840-competition-default_default	unsat ✅	1.43156	1.43168
		MathSAT	mathsat-5.5.2-linux-x86_64-Main_default	unsat ✅	3.24631	3.24729
		MinkeyRink	Minkeyrink MT_mt	unsat ✅	0.30281	0.80297
			Minkeyrink ST_st	unsat ✅	0.53666	0.52940
		STP	STP-CMS-st-2018_default-no-stderr	unsat ✅	0.29019	0.28997
			STP-CMS-mt-2018_multicore-no-stderr	unsat ✅	0.22087	0.53246
			STP-Riss-st-2018_riss-no-stderr	unsat ✅	0.69112	0.69115
		Yices2	Yices 2.6.0_default	unsat ✅	0.33669	0.33665
		Z3	z3-4.7.1_default	unsat ✅	2.87949	2.87920
SMT-COMP 2019		Boolector	Boolector-wrapped-sq_default	unsat ✅	0.33010	0.33015
			Poolector-wrapped-sq_default	unsat ✅	0.47973	0.83026
		Boolector-ReasonLS	boolector-ReasonLS-wrapped-sq_default	unsat ✅	0.95957	0.95955
		CVC4	CVC4-2019-06-03-d350fe1-wrapped-sq_default	unsat ✅	0.86510	0.86526
		MinkeyRink	MinkeyRink MT-wrapped-sq_default	unsat ✅	0.20730	0.46374
			MinkeyRink ST-wrapped-sq_default	unsat ✅	0.23538	0.23544
		Par4	Par4-wrapped-sq_default	unsat ✅	0.25198	0.00578
		STP	STP-2019-wrapped-sq_default	unsat ✅	0.25399	0.25437
			stp-mergesat-fixed-wrapped-sq_default	unsat ✅	1.85054	1.85078
			stp-minisat-wrapped-sq_default	unsat ✅	0.24389	0.24412
			stp-mt-wrapped-sq_default	unsat ✅	0.26135	0.65802
			stp-portfolio-fixed-wrapped-sq_default	unsat ✅	1.88655	2.19859
			stp-riss-wrapped-sq_default	unknown ❌	0.11812	0.11832
		Yices2	Yices 2.6.2-wrapped-sq_default	unsat ✅	0.22965	0.22961
			Yices 2.6.2 Cadical-wrapped-sq_default	unsat ✅	0.78711	0.78711
			Yices 2.6.2 Cryptominisat-wrapped-sq_default	unsat ✅	0.47667	0.47668
			Yices 2.6.2 MCSAT BV-wrapped-sq_default	unsat ✅	559.57100	559.50300
			Yices 2.6.2 new bvsolver-wrapped-sq_default	unsat ✅	0.20325	0.20326
		Z3	z3-4.8.4-d6df51951f4c-wrapped-sq_default	unsat ✅	1.30287	1.30281
SMT-COMP 2020	0.11 (8/9)	Bitwuzla	Bitwuzla-fixed_default	unsat ✅	0.39649	0.39646
		Boolector	Boolector-wrapped-sq_default	unsat ✅	0.33344	0.33346
			Poolector-wrapped-sq_default	unsat ✅	0.42743	0.39430
		CVC4	CVC4-sq-final_default	unsat ✅	4.05718	4.05733
		LazyBV2Int	LazyBV2Int20200523_default.sh	unknown ❌	1200.02000	1199.85000
		MathSAT	MathSAT5_default.sh	unsat ✅	0.96993	0.96989
		MinkeyRink	MinkeyRink Solver 2020.3.1_default	unknown ❌	0.11564	0.11589
			MinkeyRink Solver 2020.3_default	unsat ✅	0.24847	0.64214
		STP	STP_default	unsat ✅	0.25430	0.73916
			STP ++ Mergsat v1_default	unsat ✅	0.38073	0.38226
		Yices2	Yices 2.6.2 bug fix_default	unsat ✅	0.14504	0.14499
		Z3	z3-4.8.8_default	unsat ✅	1.97824	1.97706
SMT-COMP 2024	0.17 (5/6)	Bitwuzla	Bitwuzla	unsat ✅	0.46748	0.36724
		cvc5	cvc5	unsat ✅	5.92318	5.82278
		SMTInterpol	SMTInterpol	unknown ❌	4.44097	12.97032
		STP	STP	unsat ✅	0.46190	0.36196
		Yices2	Yices2	unsat ✅	0.37082	0.27059
		Z3alpha	Z3-alpha	unsat ✅	1.01412	0.91471
SMT-COMP 2025	0.11 (8/9)	Bitwuzla	Bitwuzla	unsat ✅	0.44725	0.32965
			Bitwuzla-MachBV-base	unsat ✅	0.49951	0.36917
		Bitwuzla-MachBV	Bitwuzla-MachBV	unsat ✅	0.53811	0.40681
		BVDecide	bv_decide	unsat ✅	5.65024	5.49870
			bv_decide-nokernel	unsat ✅	4.12055	3.94569
		cvc5	cvc5	unsat ✅	3.47099	3.33858
		SMTInterpol	SMTInterpol	unknown ❌	2.37843	6.78220
		Yices2	Yices2	unsat ✅	0.46147	0.34112
		Z3alpha	Z3-alpha	unsat ✅	5.83429	21.90517
		Z3	Z3-alpha-base	unsat ✅	0.99642	0.87084
			Z3-Owl-base	unsat ✅	3.56002	3.42211
			z3siri-base	unsat ✅	0.99767	0.87589
		Z3-Owl	Z3-Owl	unsat ✅	10.48145	10.35066