Benchmark

non-incremental/QF_ABV/egt/egt-4575.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	4315
Compressed Size	696
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	unsat
Inferred Status	unsat
Size	4307
Compressed Size	696
Max. Term Depth	11
Asserts	24
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	16	and	4	=	14	let	12
concat	38	bvadd	51	bvmul	12	bvule	8
bvsle	6	select	38

Evaluations

Evaluation	Rating	Solver	Variant	Result	Wallclock	CPU Time
SMT-COMP 2007		Yices	Yices 1.0.10	unsat ✅	—	—
		Z3	Z3 0.1	unsat ✅	—	—
			Z3 0.1 (fixed BV)	unsat ✅	—	—
SMT Evaluation 2013	0.29 (5/7)	Boolector	Boolector-1.5.118-SMT-EVAL-2013 default	unsat ✅	0.00953	—
			Boolector-SMT-COMP-2011 default	unsat ✅	0.02432	—
			Boolector-SMT-COMP-2012 default	unsat ✅	0.00910	—
		CVC3	CVC3-SMT-COMP-2010 default	unknown ❌	—	—
			CVC3-SMT-COMP-2011 default	unknown ❌	—	—
			CVC3-SMT-COMP-2012 default	unknown ❌	—	—
		CVC4	CVC4-SMT-COMP-2012-Resubmission default	unsat ✅	0.03114	—
			CVC4-SMT-EVAL-2013 default	unsat ✅	0.02541	—
		MathSAT	MathSAT5-5.2.6-SMT-EVAL-2013 default	unsat ✅	0.02500	—
			MathSAT5-SMT-COMP-2011 default	unsat ✅	0.02090	—
			MathSAT5-SMT-COMP-2012 default	unsat ✅	0.01468	—
		SONOLAR	SONOLAR-2013-05-15-SMT-EVAL-2013 default	unsat ✅	0.00952	—
			SONOLAR-SMT-COMP-2011 default	unsat ✅	0.01061	—
			SONOLAR-SMT-COMP-2012 default	unsat ✅	0.00941	—
		Tiffany de Wintermonte	TdW-SMT-COMP-2012 default	unknown ❌	—	—
		Z3	Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-EVAL-2013 default	unsat ✅	0.01082	—
			Z3-SMT-COMP-2011 default	unsat ✅	0.01974	—
SMT-COMP 2015		Boolector	Boolector SMT15 QF_AUFBV final boolector_qf_aufbv	unsat ✅	0.02107	0.02000
		CVC4	CVC4-master-2015-06-15-9b32405-main default	unsat ✅	0.02951	0.02700
			CVC4-experimental-2015-06-15-ff5745a-main default	unsat ✅	0.03025	0.02799
		MathSAT	MathSat 5.3.6 main smtcomp2015_main	unsat ✅	0.02607	0.02500
		Yices2	Yices default	unsat ✅	0.00831	0.00200
		Z3	z3 4.4.0 default	unsat ✅	0.03379	0.03299
SMT-COMP 2016		Boolector	Boolector boolector	unsat ✅	0.02600	0.02623
		CVC4	CVC4-master-2016-05-27-cfef263-main default	unsat ✅	0.03065	0.03082
		MathSAT	mathsat-5.3.11-linux-x86_64-Main default	unsat ✅	0.02148	0.02238
		Yices2	Yices-2.4.2 default	unsat ✅	0.01228	0.00432
		Z3	z3-4.4.1 default	unsat ✅	0.03418	0.03537
SMT-COMP 2017		Boolector	Boolector SMT17 final boolector	unsat ✅	0.03053	0.02720
		CVC4	CVC4-smtcomp2017-main default	unsat ✅	0.03271	0.03206
		MathSAT	mathsat-5.4.1-linux-x86_64-Main default	unsat ✅	0.06249	0.02382
		Yices2	Yices2-Main default	unsat ✅	0.04850	0.00540
		Z3	z3-4.5.0 default	unsat ✅	0.04539	0.04288
SMT-COMP 2018	0.20 (4/5)	Boolector	Boolector_default	unsat ✅	0.02562	0.02558
		CVC4	master-2018-06-10-b19c840-competition-default_default	unsat ✅	0.03416	0.03434
		MathSAT	mathsat-5.5.2-linux-x86_64-Main_default	unknown ❌	0.01969	0.02063
		Yices2	Yices 2.6.0_default	unsat ✅	0.01080	0.00758
		Z3	z3-4.7.1_default	unsat ✅	0.04612	0.04605
SMT-COMP 2019		Boolector	Boolector-wrapped-sq_default	unsat ✅	0.01212	0.01156
			Poolector-wrapped-sq_default	unsat ✅	0.17671	0.15637
		CVC4	CVC4-2019-06-03-d350fe1-wrapped-sq_default	unsat ✅	0.04052	0.04086
		Par4	Par4-wrapped-sq_default	unsat ✅	0.01962	0.00588
		Yices2	Yices 2.6.2-wrapped-sq_default	unsat ✅	0.00956	0.00693
		Z3	z3-4.8.4-d6df51951f4c-wrapped-sq_default	unsat ✅	0.04854	0.04851
SMT-COMP 2024		Bitwuzla	Bitwuzla	unsat ✅	0.24324	0.14309
		cvc5	cvc5	unsat ✅	0.23244	0.13337
		SMTInterpol	SMTInterpol	unsat ✅	0.61108	0.95140
		Yices2	Yices2	unsat ✅	0.22320	0.12347
SMT-COMP 2025		Bitwuzla	Bitwuzla	unsat ✅	0.28681	0.15923
		cvc5	cvc5	unsat ✅	0.30654	0.17734
		SMTInterpol	SMTInterpol	unsat ✅	0.59135	0.85152
		Yices2	Yices2	unsat ✅	0.28679	0.15747
		Z3	Z3-Owl-base	unsat ✅	0.31976	0.19973
		Z3-Owl	Z3-Owl	unsat ✅	0.87042	0.75167