Benchmark

non-incremental/QF_BV/Sage2/bench_5639.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	31815
Compressed Size	3951
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	31807
Compressed Size	3966
Max. Term Depth	228
Asserts	166
Declared Functions	0
Declared Constants	81
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

true	1	ite	1	not	117	=	133
let	581	extract	2	bvand	5	bvor	3
bvadd	128	bvmul	118	bvult	5	bvule	1
bvugt	8	bvuge	10	bvslt	1	bvsle	2
bvsgt	6	bvshl	5	zero_extend	152	sign_extend	49

Evaluations

Evaluation	Rating	Solver	Variant	Result	Wallclock	CPU Time
SMT-COMP 2017	0.25 (6/8)	Boolector	Boolector+CaDiCaL SMT17 final boolector	sat ✅	0.21887	0.21850
			Boolector SMT17 final boolector	sat ✅	145.87900	145.88500
		CVC4	CVC4-smtcomp2017-main default	sat ✅	35.77010	71.69440
		MathSAT	mathsat-5.4.1-linux-x86_64-Main default	sat ✅	7.06859	7.06895
		MinkeyRink	MinkeyRink 2017.3a default	sat ✅	4.52336	4.61403
		Q3B	Q3B default	unknown ❌	600.06200	1799.70000
		STP	stp_st default	sat ✅	2.45246	2.45195
			stp_mt default	sat ✅	3.20257	11.54160
		Yices2	Yices2-Main default	sat ✅	5.73880	5.73391
		Z3	z3-4.5.0 default	unknown ❌	600.09300	599.96700
SMT-COMP 2018		Boolector	Boolector_default	sat ✅	0.19831	0.19816
		CVC4	master-2018-06-10-b19c840-competition-default_default	sat ✅	39.55480	39.55180
		MathSAT	mathsat-5.5.2-linux-x86_64-Main_default	sat ✅	4.83498	4.83506
		MinkeyRink	Minkeyrink MT_mt	sat ✅	2.63965	9.50773
			Minkeyrink ST_st	sat ✅	16.38430	16.37940
		STP	STP-CMS-st-2018_default-no-stderr	sat ✅	9.75125	9.75151
			STP-CMS-mt-2018_multicore-no-stderr	sat ✅	3.42723	12.48550
			STP-Riss-st-2018_riss-no-stderr	sat ✅	7.40047	7.39924
		Yices2	Yices 2.6.0_default	sat ✅	3.88554	3.88505
		Z3	z3-4.7.1_default	sat ✅	1002.88000	1002.88000
SMT-COMP 2019		Boolector	Boolector-wrapped-sq_default	sat ✅	2.25098	2.25086
			Poolector-wrapped-sq_default	sat ✅	2.51281	9.34000
		Boolector-ReasonLS	boolector-ReasonLS-wrapped-sq_default	sat ✅	106.54400	106.52700
		CVC4	CVC4-2019-06-03-d350fe1-wrapped-sq_default	sat ✅	6.70302	6.70209
		MinkeyRink	MinkeyRink MT-wrapped-sq_default	sat ✅	4.24928	15.87980
			MinkeyRink ST-wrapped-sq_default	sat ✅	3.67994	3.67967
		Par4	Par4-wrapped-sq_default	sat ✅	11.18610	33.42000
		STP	STP-2019-wrapped-sq_default	sat ✅	2.95540	2.95541
			stp-mergesat-fixed-wrapped-sq_default	sat ✅	6.59591	6.59564
			stp-minisat-wrapped-sq_default	sat ✅	9.94474	9.94405
			stp-mt-wrapped-sq_default	sat ✅	72.30440	93.86680
			stp-portfolio-fixed-wrapped-sq_default	sat ✅	10.27730	19.64130
			stp-riss-wrapped-sq_default	unknown ❌	0.36673	0.36698
		Yices2	Yices 2.6.2-wrapped-sq_default	sat ✅	9.87663	9.87606
			Yices 2.6.2 Cadical-wrapped-sq_default	sat ✅	4.44833	4.44783
			Yices 2.6.2 Cryptominisat-wrapped-sq_default	sat ✅	16.67550	16.67410
			Yices 2.6.2 MCSAT BV-wrapped-sq_default	unknown ❌	2400.01000	2399.96000
			Yices 2.6.2 new bvsolver-wrapped-sq_default	sat ✅	2.96292	2.96279
		Z3	z3-4.8.4-d6df51951f4c-wrapped-sq_default	sat ✅	429.78100	429.74900
SMT-COMP 2020	0.11 (8/9)	Bitwuzla	Bitwuzla-fixed_default	sat ✅	0.45458	0.45451
		Boolector	Boolector-wrapped-sq_default	sat ✅	0.46721	0.46725
			Poolector-wrapped-sq_default	sat ✅	0.58169	0.59365
		CVC4	CVC4-sq-final_default	sat ✅	88.34900	88.34800
		LazyBV2Int	LazyBV2Int20200523_default.sh	unknown ❌	1200.02000	1199.73000
		MathSAT	MathSAT5_default.sh	sat ✅	2.58384	2.58362
		MinkeyRink	MinkeyRink Solver 2020.3.1_default	unknown ❌	0.31670	0.31692
			MinkeyRink Solver 2020.3_default	sat ✅	3.40294	12.49310
		STP	STP_default	sat ✅	2.95534	10.85670
			STP ++ Mergsat v1_default	sat ✅	10.61920	10.62080
		Yices2	Yices 2.6.2 bug fix_default	sat ✅	3.85787	3.85786
		Z3	z3-4.8.8_default	sat ✅	73.06850	73.06620
SMT-COMP 2021		Bitwuzla	Bitwuzla-fixed_default	sat ✅	0.43644	0.43639
		MathSAT	mathsat-5.6.6_default	sat ✅	0.59534	0.59523
		STP	STP 2021.0_default	sat ✅	0.63035	1.65037
		Z3	z3-4.8.11_default	sat ✅	46.74170	46.73900
SMT-COMP 2022		Bitwuzla	Bitwuzla-fixed_default	sat ✅	0.43784	0.43777
			Bitwuzla-wrapped_default	sat ✅	0.40227	0.40222
		cvc5	cvc5-default-2022-07-02-b15e116-wrapped_sq	sat ✅	70.12500	70.11510
		MathSAT	MathSAT-5.6.8_default	sat ✅	1.46816	1.46797
		STP	STP 2022.4_default	sat ✅	4.18957	4.18912
		Yices2	Yices 2.6.2 for SMTCOMP 2021_default	sat ✅	8.89523	8.89416
		Z3++BV	z3++bv_0702_default	sat ✅	55.14170	55.13190
		Z3	z3-4.8.17_default	sat ✅	6.21070	6.21143
SMT-COMP 2025	0.22 (7/9)	Bitwuzla	Bitwuzla	sat ✅	44.58624	44.44916
			Bitwuzla-MachBV-base	sat ✅	0.65829	0.51932
		Bitwuzla-MachBV	Bitwuzla-MachBV	sat ✅	6.94623	6.81433
		BVDecide	bv_decide	sat ✅	5.03798	4.89505
			bv_decide-nokernel	sat ✅	5.12739	4.95142
		cvc5	cvc5	sat ✅	5.09024	4.96260
		SMTInterpol	SMTInterpol	unknown ❌	1.23744	3.15020
		Yices2	Yices2	sat ✅	10.96987	10.83923
		Z3alpha	Z3-alpha	sat ✅	269.92279	1078.04008
		Z3	Z3-alpha-base	unknown ❌	1201.26943	1201.00168
			Z3-Owl-base	unknown ❌	1201.29670	1201.03760
			z3siri-base	unknown ❌	1201.26901	1201.03562
		Z3-Owl	Z3-Owl	sat ✅	120.58212	120.44741