Benchmark

non-incremental/QF_BV/Sage2/bench_4987.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	41171
Compressed Size	2018
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	sat
Inferred Status	sat
Size	41163
Compressed Size	2012
Max. Term Depth	107
Asserts	44
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	40	not	13	=	16
let	992	bvand	1	bvadd	293	bvmul	82
bvudiv	1	bvult	2	bvule	12	bvugt	2
bvuge	2	bvsle	3	bvsgt	45	bvsge	1
bvshl	127	bvlshr	2	bvashr	103	zero_extend	290

Evaluations

Evaluation	Rating	Solver	Variant	Result	Wallclock	CPU Time
SMT-COMP 2017	0.12 (7/8)	Boolector	Boolector+CaDiCaL SMT17 final boolector	sat ✅	1.10331	1.10172
			Boolector SMT17 final boolector	sat ✅	4.09849	4.09803
		CVC4	CVC4-smtcomp2017-main default	sat ✅	2.90089	5.77682
		MathSAT	mathsat-5.4.1-linux-x86_64-Main default	sat ✅	2.43943	2.43290
		MinkeyRink	MinkeyRink 2017.3a default	sat ✅	1.88677	1.90308
		Q3B	Q3B default	unknown ❌	600.03200	1199.71000
		STP	stp_st default	sat ✅	1.70070	1.70028
			stp_mt default	sat ✅	1.74608	6.60471
		Yices2	Yices2-Main default	sat ✅	5.69557	5.69344
		Z3	z3-4.5.0 default	sat ✅	8.05792	8.05411
SMT-COMP 2018		Boolector	Boolector_default	sat ✅	0.98964	0.98943
		CVC4	master-2018-06-10-b19c840-competition-default_default	sat ✅	1.71668	1.71663
		MathSAT	mathsat-5.5.2-linux-x86_64-Main_default	sat ✅	1.80724	1.80836
		MinkeyRink	Minkeyrink MT_mt	sat ✅	1.54332	5.63984
			Minkeyrink ST_st	sat ✅	4.15780	4.15766
		STP	STP-CMS-st-2018_default-no-stderr	sat ✅	1.29757	1.29752
			STP-CMS-mt-2018_multicore-no-stderr	sat ✅	1.33855	4.99109
			STP-Riss-st-2018_riss-no-stderr	sat ✅	1.49231	1.49209
		Yices2	Yices 2.6.0_default	sat ✅	2.14805	2.14782
		Z3	z3-4.7.1_default	sat ✅	4.90571	4.90560
SMT-COMP 2019		Boolector	Boolector-wrapped-sq_default	sat ✅	2.86292	2.86291
			Poolector-wrapped-sq_default	sat ✅	3.00631	11.53000
		Boolector-ReasonLS	boolector-ReasonLS-wrapped-sq_default	sat ✅	4.88812	4.88812
		CVC4	CVC4-2019-06-03-d350fe1-wrapped-sq_default	sat ✅	3.35457	3.35464
		MinkeyRink	MinkeyRink MT-wrapped-sq_default	sat ✅	1.37698	5.03483
			MinkeyRink ST-wrapped-sq_default	sat ✅	1.30666	1.30635
		Par4	Par4-wrapped-sq_default	sat ✅	0.49179	0.00599
		STP	STP-2019-wrapped-sq_default	sat ✅	2.00761	2.00785
			stp-mergesat-fixed-wrapped-sq_default	sat ✅	7.51414	7.51337
			stp-minisat-wrapped-sq_default	sat ✅	1.06926	1.06922
			stp-mt-wrapped-sq_default	sat ✅	1.21375	4.44839
			stp-portfolio-fixed-wrapped-sq_default	sat ✅	7.48403	10.42140
			stp-riss-wrapped-sq_default	unknown ❌	0.10693	0.10717
		Yices2	Yices 2.6.2-wrapped-sq_default	sat ✅	1.38791	1.38799
			Yices 2.6.2 Cadical-wrapped-sq_default	sat ✅	0.58143	0.58140
			Yices 2.6.2 Cryptominisat-wrapped-sq_default	sat ✅	0.57975	0.57978
			Yices 2.6.2 MCSAT BV-wrapped-sq_default	sat ✅	167.74400	167.72700
			Yices 2.6.2 new bvsolver-wrapped-sq_default	sat ✅	0.61850	0.61854
		Z3	z3-4.8.4-d6df51951f4c-wrapped-sq_default	sat ✅	4.48857	4.48184
SMT-COMP 2020	0.11 (8/9)	Bitwuzla	Bitwuzla-fixed_default	sat ✅	3.79784	3.79782
		Boolector	Boolector-wrapped-sq_default	sat ✅	2.09524	2.09520
			Poolector-wrapped-sq_default	sat ✅	2.29195	8.57158
		CVC4	CVC4-sq-final_default	sat ✅	4.51028	4.50983
		LazyBV2Int	LazyBV2Int20200523_default.sh	unknown ❌	1200.03000	1199.26000
		MathSAT	MathSAT5_default.sh	sat ✅	0.84658	0.84659
		MinkeyRink	MinkeyRink Solver 2020.3.1_default	unknown ❌	0.13693	0.13716
			MinkeyRink Solver 2020.3_default	sat ✅	0.66915	2.23072
		STP	STP_default	sat ✅	0.55913	1.96117
			STP ++ Mergsat v1_default	sat ✅	0.84407	0.84577
		Yices2	Yices 2.6.2 bug fix_default	sat ✅	0.45935	0.45928
		Z3	z3-4.8.8_default	sat ✅	2.48772	2.48780
SMT-COMP 2021		Bitwuzla	Bitwuzla-fixed_default	sat ✅	2.83190	2.83176
		MathSAT	mathsat-5.6.6_default	sat ✅	1.19239	1.19233
		STP	STP 2021.0_default	sat ✅	0.90211	3.29180
		Z3	z3-4.8.11_default	sat ✅	4.65586	4.65519
SMT-COMP 2022		Bitwuzla	Bitwuzla-fixed_default	sat ✅	2.55482	2.55479
			Bitwuzla-wrapped_default	sat ✅	0.54475	0.54471
		cvc5	cvc5-default-2022-07-02-b15e116-wrapped_sq	sat ✅	5.50572	5.50411
		MathSAT	MathSAT-5.6.8_default	sat ✅	0.66068	0.66055
		STP	STP 2022.4_default	sat ✅	0.65944	0.65949
		Yices2	Yices 2.6.2 for SMTCOMP 2021_default	sat ✅	0.44698	0.44688
		Z3++BV	z3++bv_0702_default	sat ✅	1.28701	1.28587
		Z3	z3-4.8.17_default	sat ✅	2.55770	2.55946
SMT-COMP 2024	0.17 (5/6)	Bitwuzla	Bitwuzla	sat ✅	1.34572	1.24530
		cvc5	cvc5	sat ✅	4.80216	4.70254
		SMTInterpol	SMTInterpol	unknown ❌	68.54131	82.73933
		STP	STP	sat ✅	0.97305	0.87319
		Yices2	Yices2	sat ✅	1.22192	1.12144
		Z3alpha	Z3-alpha	sat ✅	2.97771	2.87641
SMT-COMP 2025	0.11 (8/9)	Bitwuzla	Bitwuzla	sat ✅	1.19386	1.07534
			Bitwuzla-MachBV-base	sat ✅	0.44259	0.32242
		Bitwuzla-MachBV	Bitwuzla-MachBV	sat ✅	0.53537	0.41415
		BVDecide	bv_decide	sat ✅	8.08845	7.96172
			bv_decide-nokernel	sat ✅	8.16751	8.00753
		cvc5	cvc5	sat ✅	3.77130	3.65299
		SMTInterpol	SMTInterpol	unknown ❌	2.71402	7.66086
		Yices2	Yices2	sat ✅	0.83638	0.70825
		Z3alpha	Z3-alpha	sat ✅	4.30322	15.98991
		Z3	Z3-alpha-base	sat ✅	3.73260	3.59921
			Z3-Owl-base	sat ✅	14.71939	14.58543
			z3siri-base	sat ✅	3.82460	3.69661
		Z3-Owl	Z3-Owl	sat ✅	3.59042	3.46353