Benchmark

non-incremental/QF_ABV/egt/egt-3031.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	3515
Compressed Size	638
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	3507
Compressed Size	634
Max. Term Depth	11
Asserts	20
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	14	and	1	=	14	let	7
concat	33	bvadd	41	bvmul	8	bvule	2
bvsle	5	select	33

Evaluations

Evaluation	Rating	Solver	Variant	Result	Wallclock	CPU Time
SMT Evaluation 2013		Boolector	Boolector-1.5.118-SMT-EVAL-2013 default	sat ✅	0.01291	—
			Boolector-SMT-COMP-2011 default	sat ✅	0.02540	—
			Boolector-SMT-COMP-2012 default	sat ✅	0.00998	—
		CVC3	CVC3-SMT-COMP-2010 default	sat ✅	0.53290	—
			CVC3-SMT-COMP-2011 default	sat ✅	0.46628	—
			CVC3-SMT-COMP-2012 default	sat ✅	0.48660	—
		CVC4	CVC4-SMT-COMP-2012-Resubmission default	sat ✅	0.03161	—
			CVC4-SMT-EVAL-2013 default	sat ✅	0.03414	—
		MathSAT	MathSAT5-5.2.6-SMT-EVAL-2013 default	sat ✅	—	—
			MathSAT5-SMT-COMP-2011 default	sat ✅	0.01945	—
			MathSAT5-SMT-COMP-2012 default	sat ✅	0.01842	—
		SONOLAR	SONOLAR-2013-05-15-SMT-EVAL-2013 default	sat ✅	0.00968	—
			SONOLAR-SMT-COMP-2011 default	sat ✅	0.01317	—
			SONOLAR-SMT-COMP-2012 default	sat ✅	—	—
		Tiffany de Wintermonte	TdW-SMT-COMP-2012 default	sat ✅	0.03050	—
		Z3	Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-EVAL-2013 default	sat ✅	0.01488	—
			Z3-SMT-COMP-2011 default	sat ✅	0.01986	—
SMT-COMP 2014		Boolector	Boolector boolectord	sat ✅	0.01180	0.00900
			Boolector boolectorj	sat ✅	0.00991	0.00700
		CVC4	CVC4 f7118b2 default	sat ✅	0.03967	0.02899
		Kleaver	Kleaver-indie-more-typed kleaver_indie_1	sat ✅	0.03802	0.02499
			Kleaver-indie-more-typed kleaver_portfolio	sat ✅	0.01731	0.02399
		MathSAT	MathSAT-5.2.12-Main default	sat ✅	0.02768	0.01600
		SONOLAR	sonolar_smtcomp-2014 default	sat ✅	0.01445	0.00400
		Yices2	Yices-2.2.1-smtcomp2014 default	sat ✅	0.00768	0.00200
		Z3	Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-COMP-2014 default	sat ✅	0.01022	0.00900
SMT-COMP 2015		Boolector	Boolector SMT15 QF_AUFBV final boolector_qf_aufbv	sat ✅	0.01706	0.01600
		CVC4	CVC4-master-2015-06-15-9b32405-main default	sat ✅	0.02524	0.02300
			CVC4-experimental-2015-06-15-ff5745a-main default	sat ✅	0.02573	0.02300
		MathSAT	MathSat 5.3.6 main smtcomp2015_main	sat ✅	0.02555	0.02499
		Yices2	Yices default	sat ✅	0.00814	0.00200
		Z3	z3 4.4.0 default	sat ✅	0.03287	0.03199
SMT-COMP 2016		Boolector	Boolector boolector	sat ✅	0.02076	0.02077
		CVC4	CVC4-master-2016-05-27-cfef263-main default	sat ✅	0.02700	0.02749
		MathSAT	mathsat-5.3.11-linux-x86_64-Main default	sat ✅	0.02104	0.02194
		Yices2	Yices-2.4.2 default	sat ✅	0.01263	0.00443
		Z3	z3-4.4.1 default	sat ✅	0.03178	0.03297
SMT-COMP 2017		Boolector	Boolector SMT17 final boolector	sat ✅	0.01936	0.01777
		CVC4	CVC4-smtcomp2017-main default	sat ✅	0.02813	0.02748
		MathSAT	mathsat-5.4.1-linux-x86_64-Main default	sat ✅	0.02088	0.02134
		Yices2	Yices2-Main default	sat ✅	0.00931	0.00374
		Z3	z3-4.5.0 default	sat ✅	0.04285	0.04204
SMT-COMP 2018	0.20 (4/5)	Boolector	Boolector_default	sat ✅	0.02402	0.02397
		CVC4	master-2018-06-10-b19c840-competition-default_default	sat ✅	0.02905	0.02927
		MathSAT	mathsat-5.5.2-linux-x86_64-Main_default	unknown ❌	0.01890	0.01981
		Yices2	Yices 2.6.0_default	sat ✅	0.00736	0.00638
		Z3	z3-4.7.1_default	sat ✅	0.04449	0.04444
SMT-COMP 2019		Boolector	Boolector-wrapped-sq_default	sat ✅	0.01077	0.01064
			Poolector-wrapped-sq_default	sat ✅	0.17739	0.14956
		CVC4	CVC4-2019-06-03-d350fe1-wrapped-sq_default	sat ✅	0.03451	0.03488
		Par4	Par4-wrapped-sq_default	sat ✅	0.01682	0.00647
		Yices2	Yices 2.6.2-wrapped-sq_default	sat ✅	0.00885	0.00678
		Z3	z3-4.8.4-d6df51951f4c-wrapped-sq_default	sat ✅	0.04767	0.04764
SMT-COMP 2025		Bitwuzla	Bitwuzla	sat ✅	0.28720	0.15936
		cvc5	cvc5	sat ✅	0.29226	0.17282
		SMTInterpol	SMTInterpol	sat ✅	0.56739	0.84447
		Yices2	Yices2	sat ✅	0.28261	0.15561
		Z3	Z3-Owl-base	sat ✅	0.31600	0.19947
		Z3-Owl	Z3-Owl	sat ✅	0.86813	0.73887