Benchmark

non-incremental/QF_BV/Sage2/bench_13249.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	101792
Compressed Size	9821
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	101784
Compressed Size	9840
Max. Term Depth	16
Asserts	444
Declared Functions	0
Declared Constants	135
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

true	1	ite	1	not	36	=	109
let	1751	extract	6	bvand	16	bvor	88
bvadd	716	bvmul	394	bvudiv	2	bvult	54
bvule	109	bvugt	41	bvuge	115	bvsle	1
bvsgt	12	bvsge	3	bvshl	164	bvlshr	16
bvashr	1	zero_extend	310

Evaluations

Evaluation	Rating	Solver	Variant	Result	Wallclock	CPU Time
SMT-COMP 2017	0.38 (5/8)	Boolector	Boolector+CaDiCaL SMT17 final boolector	unsat ✅	8.04612	8.04539
			Boolector SMT17 final boolector	unsat ✅	6.76069	6.75543
		CVC4	CVC4-smtcomp2017-main default	unsat ✅	196.04400	393.58200
		MathSAT	mathsat-5.4.1-linux-x86_64-Main default	unknown ❌	600.02100	599.85000
		MinkeyRink	MinkeyRink 2017.3a default	unsat ✅	30.98560	57.44000
		Q3B	Q3B default	unknown ❌	600.05000	1188.12000
		STP	stp_st default	unsat ✅	53.06020	53.05710
			stp_mt default	unsat ✅	32.54680	128.59000
		Yices2	Yices2-Main default	unsat ✅	43.94000	43.93370
		Z3	z3-4.5.0 default	unknown ❌	600.01500	599.89900
SMT-COMP 2018	0.14 (6/7)	Boolector	Boolector_default	unsat ✅	6.25351	6.25337
		CVC4	master-2018-06-10-b19c840-competition-default_default	unsat ✅	40.21010	80.30980
		MathSAT	mathsat-5.5.2-linux-x86_64-Main_default	unknown ❌	1200.11000	1200.04000
		MinkeyRink	Minkeyrink MT_mt	unsat ✅	248.40300	987.38900
			Minkeyrink ST_st	unsat ✅	229.57000	229.54700
		STP	STP-CMS-st-2018_default-no-stderr	unsat ✅	209.48000	209.44600
			STP-CMS-mt-2018_multicore-no-stderr	unsat ✅	128.52000	510.76800
			STP-Riss-st-2018_riss-no-stderr	unsat ✅	67.96010	67.95750
		Yices2	Yices 2.6.0_default	unsat ✅	18.80680	18.80430
		Z3	z3-4.7.1_default	unsat ✅	244.89000	244.78000
SMT-COMP 2019		Boolector	Boolector-wrapped-sq_default	unsat ✅	7.21620	7.21585
			Poolector-wrapped-sq_default	unsat ✅	7.80563	30.41000
		Boolector-ReasonLS	boolector-ReasonLS-wrapped-sq_default	unsat ✅	7.73722	7.73717
		CVC4	CVC4-2019-06-03-d350fe1-wrapped-sq_default	unsat ✅	17.62640	17.62590
		MinkeyRink	MinkeyRink MT-wrapped-sq_default	unsat ✅	217.90000	865.63000
			MinkeyRink ST-wrapped-sq_default	unsat ✅	362.67700	362.62600
		Par4	Par4-wrapped-sq_default	unsat ✅	7.23668	21.42000
		STP	STP-2019-wrapped-sq_default	unsat ✅	82.77760	82.77280
			stp-mergesat-fixed-wrapped-sq_default	unsat ✅	101.31700	101.31300
			stp-minisat-wrapped-sq_default	unsat ✅	456.79100	456.75100
			stp-mt-wrapped-sq_default	unsat ✅	58.21590	222.80300
			stp-portfolio-fixed-wrapped-sq_default	unsat ✅	459.89400	657.55200
			stp-riss-wrapped-sq_default	unknown ❌	0.13108	0.13129
		Yices2	Yices 2.6.2-wrapped-sq_default	unsat ✅	75.33890	75.33800
			Yices 2.6.2 Cadical-wrapped-sq_default	unsat ✅	4.78627	4.78573
			Yices 2.6.2 Cryptominisat-wrapped-sq_default	unsat ✅	15.87740	15.87580
			Yices 2.6.2 MCSAT BV-wrapped-sq_default	unsat ✅	0.08242	0.08242
			Yices 2.6.2 new bvsolver-wrapped-sq_default	unsat ✅	3.97709	3.97705
		Z3	z3-4.8.4-d6df51951f4c-wrapped-sq_default	unsat ✅	255.97500	255.94500
SMT-COMP 2020	0.22 (7/9)	Bitwuzla	Bitwuzla-fixed_default	unsat ✅	8.37307	8.37236
		Boolector	Boolector-wrapped-sq_default	unsat ✅	6.22985	6.22988
			Poolector-wrapped-sq_default	unsat ✅	6.49452	25.36000
		CVC4	CVC4-sq-final_default	unsat ✅	19.80180	19.80210
		LazyBV2Int	LazyBV2Int20200523_default.sh	unknown ❌	1200.08000	1200.07000
		MathSAT	MathSAT5_default.sh	unknown ❌	1200.02000	1199.92000
		MinkeyRink	MinkeyRink Solver 2020.3.1_default	unknown ❌	0.12094	0.12117
			MinkeyRink Solver 2020.3_default	unsat ✅	31.84850	126.04200
		STP	STP_default	unsat ✅	191.72600	761.37200
			STP ++ Mergsat v1_default	unsat ✅	120.66500	120.65600
		Yices2	Yices 2.6.2 bug fix_default	unsat ✅	2.39681	2.39671
		Z3	z3-4.8.8_default	unsat ✅	277.28900	277.24600
SMT-COMP 2021	0.50 (2/4)	Bitwuzla	Bitwuzla-fixed_default	unsat ✅	10.58740	10.58740
		MathSAT	mathsat-5.6.6_default	unknown ❌	1200.02000	1199.79000
		STP	STP 2021.0_default	unsat ✅	258.17800	1022.43000
		Z3	z3-4.8.11_default	unknown ❌	1200.02000	1199.89000
SMT-COMP 2024		Bitwuzla	Bitwuzla	unsat ✅	5.33564	5.23526
		cvc5	cvc5	unsat ✅	345.10765	345.00285
		SMTInterpol	SMTInterpol	unsat ✅	1124.82815	1156.14629
		STP	STP	unsat ✅	3.58746	3.48642
		Yices2	Yices2	unsat ✅	6.85801	6.75771
		Z3alpha	Z3-alpha	unsat ✅	513.61450	513.44368
SMT-COMP 2025	0.44 (5/9)	Bitwuzla	Bitwuzla	unsat ✅	5.27146	5.15331
			Bitwuzla-MachBV-base	unsat ✅	4.36947	4.25265
		Bitwuzla-MachBV	Bitwuzla-MachBV	unsat ✅	4.36655	4.24707
		BVDecide	bv_decide	unsat ✅	11.78908	11.62905
			bv_decide-nokernel	unsat ✅	8.42673	8.28580
		cvc5	cvc5	unsat ✅	178.37697	178.23096
		SMTInterpol	SMTInterpol	unknown ❌	1201.37223	1225.90603
		Yices2	Yices2	unsat ✅	1.55856	1.43603
		Z3alpha	Z3-alpha	unknown ❌	1201.00607	4802.34589
		Z3	Z3-alpha-base	unknown ❌	1201.29257	1201.06788
			Z3-Owl-base	unknown ❌	1201.29073	1201.00652
			z3siri-base	unknown ❌	1201.27214	1200.96936
		Z3-Owl	Z3-Owl	unknown ❌	1201.75555	1201.03351