Benchmark

non-incremental/QF_BV/Sage2/bench_3939.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	21659
Compressed Size	1645
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	21651
Compressed Size	1636
Max. Term Depth	45
Asserts	44
Declared Functions	0
Declared Constants	18
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

true	1	not	10	=	15	let	474
bvadd	209	bvmul	14	bvult	1	bvule	5
bvugt	1	bvuge	8	bvslt	2	bvsle	6
bvsgt	3	bvsge	2	bvshl	4	zero_extend	237

Evaluations

Evaluation	Rating	Solver	Variant	Result	Wallclock	CPU Time
SMT-COMP 2017	0.12 (7/8)	Boolector	Boolector+CaDiCaL SMT17 final boolector	unsat ✅	0.03990	0.03936
			Boolector SMT17 final boolector	unsat ✅	0.03947	0.03998
		CVC4	CVC4-smtcomp2017-main default	unsat ✅	0.09435	0.16453
		MathSAT	mathsat-5.4.1-linux-x86_64-Main default	unsat ✅	0.05747	0.05789
		MinkeyRink	MinkeyRink 2017.3a default	unsat ✅	0.13187	0.06917
		Q3B	Q3B default	unknown ❌	600.02600	1799.55000
		STP	stp_st default	unsat ✅	0.15444	0.15379
			stp_mt default	unsat ✅	0.21616	0.41815
		Yices2	Yices2-Main default	unsat ✅	0.00772	0.00558
		Z3	z3-4.5.0 default	unsat ✅	0.10808	0.10718
SMT-COMP 2018		Boolector	Boolector_default	unsat ✅	0.03139	0.03133
		CVC4	master-2018-06-10-b19c840-competition-default_default	unsat ✅	0.16868	0.16887
		MathSAT	mathsat-5.5.2-linux-x86_64-Main_default	unsat ✅	0.05896	0.05998
		MinkeyRink	Minkeyrink MT_mt	unsat ✅	0.04725	0.05320
			Minkeyrink ST_st	unsat ✅	0.04161	0.04184
		STP	STP-CMS-st-2018_default-no-stderr	unsat ✅	17.34570	17.34370
			STP-CMS-mt-2018_multicore-no-stderr	unsat ✅	0.13098	0.32573
			STP-Riss-st-2018_riss-no-stderr	unsat ✅	1.12701	1.12674
		Yices2	Yices 2.6.0_default	unsat ✅	0.00987	0.00752
		Z3	z3-4.7.1_default	unsat ✅	0.10813	0.10803
SMT-COMP 2019		Boolector	Boolector-wrapped-sq_default	unsat ✅	0.04960	0.04958
			Poolector-wrapped-sq_default	unsat ✅	0.19513	0.16935
		Boolector-ReasonLS	boolector-ReasonLS-wrapped-sq_default	unsat ✅	0.01145	0.01142
		CVC4	CVC4-2019-06-03-d350fe1-wrapped-sq_default	unsat ✅	0.07851	0.07861
		MinkeyRink	MinkeyRink MT-wrapped-sq_default	unsat ✅	0.01780	0.01799
			MinkeyRink ST-wrapped-sq_default	unsat ✅	0.01627	0.01636
		Par4	Par4-wrapped-sq_default	unsat ✅	0.02081	0.00649
		STP	STP-2019-wrapped-sq_default	unsat ✅	0.15832	0.15852
			stp-mergesat-fixed-wrapped-sq_default	unsat ✅	4.01008	4.00980
			stp-minisat-wrapped-sq_default	unsat ✅	0.24298	0.24320
			stp-mt-wrapped-sq_default	unsat ✅	0.14105	0.33836
			stp-portfolio-fixed-wrapped-sq_default	unsat ✅	4.15676	4.45063
			stp-riss-wrapped-sq_default	unknown ❌	0.06777	0.06797
		Yices2	Yices 2.6.2-wrapped-sq_default	unsat ✅	0.00911	0.00830
			Yices 2.6.2 Cadical-wrapped-sq_default	unsat ✅	0.01180	0.01073
			Yices 2.6.2 Cryptominisat-wrapped-sq_default	unsat ✅	0.01001	0.00999
			Yices 2.6.2 MCSAT BV-wrapped-sq_default	unknown ❌	2400.05000	2399.93000
			Yices 2.6.2 new bvsolver-wrapped-sq_default	unsat ✅	0.01131	0.00994
		Z3	z3-4.8.4-d6df51951f4c-wrapped-sq_default	unsat ✅	0.10654	0.10652
SMT-COMP 2020		Bitwuzla	Bitwuzla-fixed_default	unsat ✅	0.06305	0.06301
		Boolector	Boolector-wrapped-sq_default	unsat ✅	0.04960	0.04961
			Poolector-wrapped-sq_default	unsat ✅	0.17703	0.16552
		CVC4	CVC4-sq-final_default	unsat ✅	0.82758	0.82778
		LazyBV2Int	LazyBV2Int20200523_default.sh	unsat ✅	0.40374	0.40369
		MathSAT	MathSAT5_default.sh	unsat ✅	0.03395	0.03390
		MinkeyRink	MinkeyRink Solver 2020.3.1_default	unsat ✅	0.01520	0.01532
			MinkeyRink Solver 2020.3_default	unsat ✅	0.01565	0.01578
		STP	STP_default	unsat ✅	0.03176	0.03719
			STP ++ Mergsat v1_default	unsat ✅	0.02349	0.02518
		Yices2	Yices 2.6.2 bug fix_default	unsat ✅	0.01890	0.00743
		Z3	z3-4.8.8_default	unsat ✅	0.11781	0.11777
SMT-COMP 2025		Bitwuzla	Bitwuzla	unsat ✅	0.29143	0.16439
			Bitwuzla-MachBV-base	unsat ✅	0.25947	0.13727
		Bitwuzla-MachBV	Bitwuzla-MachBV	unsat ✅	0.34715	0.22898
		BVDecide	bv_decide	unsat ✅	1.38122	1.21182
			bv_decide-nokernel	unsat ✅	0.96317	0.78733
		cvc5	cvc5	unsat ✅	0.68913	0.57199
		SMTInterpol	SMTInterpol	unsat ✅	0.76234	1.46852
		Yices2	Yices2	unsat ✅	0.28106	0.16090
		Z3alpha	Z3-alpha	unsat ✅	0.79435	1.64738
		Z3	Z3-alpha-base	unsat ✅	7.31629	7.18853
			Z3-Owl-base	unsat ✅	32.80757	32.68865
			z3siri-base	unsat ✅	7.30980	7.18146
		Z3-Owl	Z3-Owl	unsat ✅	776.76397	776.57428