Benchmark

non-incremental/QF_ABV/egt/egt-4176.smt2

Bit-vector benchmarks from Dawson Engler's tool contributed by Vijay Ganesh
(vganesh@stanford.edu).  Translated into SMT-LIB format by Clark Barrett using
CVC3.

Benchmark
Size	6720
Compressed Size	746
License	Creative Commons Attribution 4.0 International (CC-BY-4.0)
Category	industrial
First Occurrence	2006-08-21
Generated By	—
Generated On	—
Generator	—
Dolmen OK	1
strict Dolmen OK	1
check-sat calls	1

Query 1

Status	sat
Inferred Status	sat
Size	6712
Compressed Size	755
Max. Term Depth	13
Asserts	30
Declared Functions	0
Declared Constants	1
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

not	23	and	1	=	22	let	26
concat	73	bvadd	107	bvule	2	bvsle	7
select	69

Evaluations

Evaluation	Rating	Solver	Variant	Result	Wallclock	CPU Time
SMT-COMP 2006		BAT	Bat (hors-concours)	sat ✅	1.20000	—
		CVC3	CVC3	sat ✅	1.20000	—
		MathSAT	MathSAT 3.4	sat ✅	0.10000	—
		NuSMV	NuSMV	sat ✅	0.10000	—
		STP	STP	sat ✅	—	—
		Yices	Yices 1.0	sat ✅	—	—
SMT Evaluation 2013		Boolector	Boolector-1.5.118-SMT-EVAL-2013 default	sat ✅	0.00970	—
			Boolector-SMT-COMP-2011 default	sat ✅	0.02779	—
			Boolector-SMT-COMP-2012 default	sat ✅	0.00970	—
		CVC3	CVC3-SMT-COMP-2010 default	sat ✅	1388.90000	—
			CVC3-SMT-COMP-2011 default	sat ✅	821.78600	—
			CVC3-SMT-COMP-2012 default	sat ✅	857.45500	—
		CVC4	CVC4-SMT-COMP-2012-Resubmission default	sat ✅	0.03951	—
			CVC4-SMT-EVAL-2013 default	sat ✅	0.03375	—
		MathSAT	MathSAT5-5.2.6-SMT-EVAL-2013 default	sat ✅	0.02190	—
			MathSAT5-SMT-COMP-2011 default	sat ✅	0.02408	—
			MathSAT5-SMT-COMP-2012 default	sat ✅	0.01745	—
		SONOLAR	SONOLAR-2013-05-15-SMT-EVAL-2013 default	sat ✅	0.00965	—
			SONOLAR-SMT-COMP-2011 default	sat ✅	0.01154	—
			SONOLAR-SMT-COMP-2012 default	sat ✅	0.00960	—
		Tiffany de Wintermonte	TdW-SMT-COMP-2012 default	sat ✅	0.04690	—
		Z3	Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-EVAL-2013 default	sat ✅	0.01259	—
			Z3-SMT-COMP-2011 default	sat ✅	0.02176	—
SMT-COMP 2014		Boolector	Boolector boolectord	sat ✅	0.02255	0.01200
			Boolector boolectorj	sat ✅	0.02029	0.00900
		CVC4	CVC4 f7118b2 default	sat ✅	0.04227	0.03100
		Kleaver	Kleaver-indie-more-typed kleaver_indie_1	sat ✅	0.02583	0.02399
			Kleaver-indie-more-typed kleaver_portfolio	sat ✅	0.02790	0.03099
		MathSAT	MathSAT-5.2.12-Main default	sat ✅	0.02710	0.01800
		SONOLAR	sonolar_smtcomp-2014 default	sat ✅	0.00822	0.00500
		Yices2	Yices-2.2.1-smtcomp2014 default	sat ✅	0.01155	0.00300
		Z3	Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-COMP-2014 default	sat ✅	0.02011	0.01100
SMT-COMP 2015		Boolector	Boolector SMT15 QF_AUFBV final boolector_qf_aufbv	sat ✅	0.02069	0.02000
		CVC4	CVC4-master-2015-06-15-9b32405-main default	sat ✅	0.02619	0.02399
			CVC4-experimental-2015-06-15-ff5745a-main default	sat ✅	0.02694	0.02400
		MathSAT	MathSat 5.3.6 main smtcomp2015_main	sat ✅	0.02689	0.02600
		Yices2	Yices default	sat ✅	0.00828	0.00300
		Z3	z3 4.4.0 default	sat ✅	0.03542	0.03399
SMT-COMP 2016		Boolector	Boolector boolector	sat ✅	0.02222	0.02233
		CVC4	CVC4-master-2016-05-27-cfef263-main default	sat ✅	0.02780	0.02800
		MathSAT	mathsat-5.3.11-linux-x86_64-Main default	sat ✅	0.02300	0.02389
		Yices2	Yices-2.4.2 default	sat ✅	0.01165	0.00414
		Z3	z3-4.4.1 default	sat ✅	0.03398	0.03530
SMT-COMP 2017		Boolector	Boolector SMT17 final boolector	sat ✅	0.02808	0.02183
		CVC4	CVC4-smtcomp2017-main default	sat ✅	0.02979	0.02918
		MathSAT	mathsat-5.4.1-linux-x86_64-Main default	sat ✅	0.02176	0.02227
		Yices2	Yices2-Main default	sat ✅	0.01179	0.00483
		Z3	z3-4.5.0 default	sat ✅	0.04384	0.04316
SMT-COMP 2018	0.20 (4/5)	Boolector	Boolector_default	sat ✅	0.02903	0.02894
		CVC4	master-2018-06-10-b19c840-competition-default_default	sat ✅	0.02976	0.02999
		MathSAT	mathsat-5.5.2-linux-x86_64-Main_default	unknown ❌	0.02196	0.02290
		Yices2	Yices 2.6.0_default	sat ✅	0.00745	0.00738
		Z3	z3-4.7.1_default	sat ✅	0.03950	0.03939
SMT-COMP 2020		Bitwuzla	Bitwuzla-fixed_default	sat ✅	0.00983	0.00924
		Boolector	Boolector-wrapped-sq_default	sat ✅	0.01373	0.01276
		CVC4	CVC4-sq-final_default	sat ✅	0.04514	0.04545
		MathSAT	MathSAT5_default.sh	sat ✅	0.02612	0.02608
		Par4	Par4-wrapped-sq_default	sat ✅	0.01654	0.00776
		Yices2	Yices 2.6.2 bug fix_default	sat ✅	0.01168	0.00488
		Z3	z3-4.8.8_default	sat ✅	0.09320	0.09309
SMT-COMP 2024		Bitwuzla	Bitwuzla	sat ✅	0.23133	0.13160
		cvc5	cvc5	sat ✅	0.25954	0.15997
		SMTInterpol	SMTInterpol	sat ✅	0.65623	1.21068
		Yices2	Yices2	sat ✅	0.22046	0.12090
SMT-COMP 2025		Bitwuzla	Bitwuzla	sat ✅	0.29527	0.16174
		cvc5	cvc5	sat ✅	0.27406	0.15638
		SMTInterpol	SMTInterpol	sat ✅	0.67907	1.10531
		Yices2	Yices2	sat ✅	0.27899	0.15443
		Z3	Z3-Owl-base	sat ✅	0.44826	0.31568
		Z3-Owl	Z3-Owl	sat ✅	4.77325	4.64192