Benchmark

non-incremental/QF_BV/Sage2/bench_4411.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	1950059
Compressed Size	11462
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	1950051
Compressed Size	11452
Max. Term Depth	481
Asserts	325
Declared Functions	0
Declared Constants	94
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

true	1	ite	1	not	103	=	132
let	46020	extract	8	bvand	4	bvor	2
bvadd	23193	bvmul	5882	bvudiv	80	bvult	10
bvule	47	bvugt	1	bvuge	96	bvsle	19
bvsgt	2	bvsge	18	bvshl	3	bvlshr	26
zero_extend	16717

Evaluations

Evaluation	Rating	Solver	Variant	Result	Wallclock	CPU Time
SMT-COMP 2017	0.12 (7/8)	Boolector	Boolector+CaDiCaL SMT17 final boolector	sat ✅	53.05610	53.05600
			Boolector SMT17 final boolector	unknown ❌	600.01300	599.97000
		CVC4	CVC4-smtcomp2017-main default	sat ✅	76.80650	153.33000
		MathSAT	mathsat-5.4.1-linux-x86_64-Main default	sat ✅	45.43230	45.43430
		MinkeyRink	MinkeyRink 2017.3a default	sat ✅	1.50764	1.50799
		Q3B	Q3B default	unknown ❌	600.03000	1201.09000
		STP	stp_st default	sat ✅	183.73500	183.67300
			stp_mt default	unknown ❌	600.04400	2377.97000
		Yices2	Yices2-Main default	sat ✅	0.26242	0.25743
		Z3	z3-4.5.0 default	sat ✅	63.58440	63.57850
SMT-COMP 2018		Boolector	Boolector_default	sat ✅	1.03228	1.03211
		CVC4	master-2018-06-10-b19c840-competition-default_default	sat ✅	7.92557	7.92490
		MathSAT	mathsat-5.5.2-linux-x86_64-Main_default	sat ✅	20.58700	41.12920
		MinkeyRink	Minkeyrink MT_mt	sat ✅	1.13943	4.31398
			Minkeyrink ST_st	sat ✅	1.13690	1.13710
		STP	STP-CMS-st-2018_default-no-stderr	sat ✅	1139.77000	1139.75000
			STP-CMS-mt-2018_multicore-no-stderr	sat ✅	95.91870	373.14500
			STP-Riss-st-2018_riss-no-stderr	sat ✅	915.03900	915.03300
		Yices2	Yices 2.6.0_default	sat ✅	0.24191	0.24179
		Z3	z3-4.7.1_default	sat ✅	81.45780	81.44530
SMT-COMP 2019		Boolector	Boolector-wrapped-sq_default	sat ✅	7.44099	7.44042
			Poolector-wrapped-sq_default	sat ✅	8.88186	34.82210
		Boolector-ReasonLS	boolector-ReasonLS-wrapped-sq_default	sat ✅	658.65600	658.62200
		CVC4	CVC4-2019-06-03-d350fe1-wrapped-sq_default	sat ✅	4.49513	4.49538
		MinkeyRink	MinkeyRink MT-wrapped-sq_default	sat ✅	1.49985	2.94154
			MinkeyRink ST-wrapped-sq_default	sat ✅	1.34517	1.34524
		Par4	Par4-wrapped-sq_default	sat ✅	0.25632	0.00573
		STP	STP-2019-wrapped-sq_default	sat ✅	460.99400	460.87900
			stp-mergesat-fixed-wrapped-sq_default	sat ✅	427.91200	427.88200
			stp-minisat-wrapped-sq_default	sat ✅	860.62600	860.55500
			stp-mt-wrapped-sq_default	sat ✅	278.13800	1079.95000
			stp-portfolio-fixed-wrapped-sq_default	sat ✅	923.61400	1917.66000
			stp-riss-wrapped-sq_default	unknown ❌	2.18447	2.18449
		Yices2	Yices 2.6.2-wrapped-sq_default	sat ✅	0.25071	0.25067
			Yices 2.6.2 Cadical-wrapped-sq_default	sat ✅	0.31418	0.31418
			Yices 2.6.2 Cryptominisat-wrapped-sq_default	sat ✅	1.70398	1.70393
			Yices 2.6.2 MCSAT BV-wrapped-sq_default	unknown ❌	2400.01000	2400.00000
			Yices 2.6.2 new bvsolver-wrapped-sq_default	sat ✅	0.31238	0.31243
		Z3	z3-4.8.4-d6df51951f4c-wrapped-sq_default	sat ✅	73.62940	73.62730
SMT-COMP 2020	0.11 (8/9)	Bitwuzla	Bitwuzla-fixed_default	sat ✅	13.27420	13.27330
		Boolector	Boolector-wrapped-sq_default	sat ✅	8.54713	8.54363
			Poolector-wrapped-sq_default	sat ✅	9.60438	37.68830
		CVC4	CVC4-sq-final_default	sat ✅	12.05090	12.04960
		LazyBV2Int	LazyBV2Int20200523_default.sh	unknown ❌	1200.03000	1199.89000
		MathSAT	MathSAT5_default.sh	sat ✅	24.19320	24.19110
		MinkeyRink	MinkeyRink Solver 2020.3.1_default	unknown ❌	0.72922	0.72945
			MinkeyRink Solver 2020.3_default	sat ✅	0.83722	1.15685
		STP	STP_default	sat ✅	1.32581	2.95768
			STP ++ Mergsat v1_default	sat ✅	1.18732	1.18905
		Yices2	Yices 2.6.2 bug fix_default	sat ✅	0.32615	0.32606
		Z3	z3-4.8.8_default	sat ✅	76.08910	76.07430
SMT-COMP 2024	0.17 (5/6)	Bitwuzla	Bitwuzla	sat ✅	1.27672	1.17699
		cvc5	cvc5	sat ✅	11.36314	11.26011
		SMTInterpol	SMTInterpol	unknown ❌	399.40277	437.29526
		STP	STP	sat ✅	1.45945	1.35943
		Yices2	Yices2	sat ✅	0.45950	0.35963
		Z3alpha	Z3-alpha	sat ✅	70.56692	70.46460
SMT-COMP 2025	0.22 (7/9)	Bitwuzla	Bitwuzla	sat ✅	0.47322	0.35193
			Bitwuzla-MachBV-base	sat ✅	1.08833	0.95878
		Bitwuzla-MachBV	Bitwuzla-MachBV	sat ✅	1.44544	1.31759
		BVDecide	bv_decide	sat ✅	36.45045	36.29641
			bv_decide-nokernel	sat ✅	36.13074	35.97746
		cvc5	cvc5	sat ✅	5.31151	5.17719
		SMTInterpol	SMTInterpol	unknown ❌	1201.45609	1227.77907
		Yices2	Yices2	sat ✅	0.54588	0.41815
		Z3alpha	Z3-alpha	sat ✅	134.34256	509.90512
		Z3	Z3-alpha-base	unknown ❌	1201.37642	1201.03978
			Z3-Owl-base	unknown ❌	1201.37222	1201.10008
			z3siri-base	unknown ❌	1201.40842	1201.11743
		Z3-Owl	Z3-Owl	sat ✅	166.96761	166.79929