Benchmark

non-incremental/QF_ABV/calc2/calc2_sec2_adder_shifter_bmc5.atlas.smt2

From Bryan Brady <bbrady@eecs.berkeley.edu>

Benchmarks arising from a calculator example from IBM (a simplified version
of the calculator that Karen Yorav et al. used in their CAV '08 paper).
The higher the bmc##, the harder the problem.

Benchmark
Size	41169
Compressed Size	8333
License	Creative Commons Attribution 4.0 International (CC-BY-4.0)
Category	industrial
First Occurrence	2010-07-15
Generated By	—
Generated On	—
Generator	—
Dolmen OK	1
strict Dolmen OK	1
check-sat calls	1

Query 1

Status	unsat
Inferred Status	unsat
Size	41161
Compressed Size	8354
Max. Term Depth	486
Asserts	1
Declared Functions	0
Declared Constants	20
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

ite	646	not	59	or	112	and	115
=	351	let	435	concat	100	extract	149
bvor	88	bvadd	79	bvsub	7	sign_extend	2
select	28

Evaluations

Evaluation	Rating	Solver	Variant	Result	Wallclock	CPU Time
SMT-COMP 2012		Boolector	Boolector	unsat ✅	—	—
			Boolector 1.5.23-833	unsat ✅	—	—
		CVC3	CVC3 v2.4.2	unsat ✅	—	—
			CVC4 1.0rc.3931	unsat ✅	—	—
			CVC4 1.0rc.3970	unsat ✅	—	—
		SONOLAR	SONOLAR	unsat ✅	—	—
		Tiffany de Wintermonte	Tiffany de Wintermonte & Sonolar	unsat ✅	—	—
SMT-COMP 2011		Boolector	Boolector 1.5.23-833	unsat ✅	—	—
		CVC3	CVC3 v2.4	unsat ✅	0.10000	—
		MathSAT	MathSAT5	unsat ✅	—	—
		SONOLAR	SONOLAR	unsat ✅	—	—
		Z3	Z3	unsat ✅	—	—
SMT Evaluation 2013		Boolector	Boolector-1.5.118-SMT-EVAL-2013 default	unsat ✅	0.00915	—
			Boolector-SMT-COMP-2011 default	unsat ✅	0.00928	—
			Boolector-SMT-COMP-2012 default	unsat ✅	0.00966	—
		CVC3	CVC3-SMT-COMP-2010 default	unsat ✅	0.03698	—
			CVC3-SMT-COMP-2011 default	unsat ✅	0.03506	—
			CVC3-SMT-COMP-2012 default	unsat ✅	0.03487	—
		CVC4	CVC4-SMT-COMP-2012-Resubmission default	unsat ✅	0.03045	—
			CVC4-SMT-EVAL-2013 default	unsat ✅	0.04202	—
		MathSAT	MathSAT5-5.2.6-SMT-EVAL-2013 default	unsat ✅	0.02498	—
			MathSAT5-SMT-COMP-2011 default	unsat ✅	0.02490	—
			MathSAT5-SMT-COMP-2012 default	unsat ✅	0.02349	—
		SONOLAR	SONOLAR-2013-05-15-SMT-EVAL-2013 default	unsat ✅	0.00930	—
			SONOLAR-SMT-COMP-2011 default	unsat ✅	0.01032	—
			SONOLAR-SMT-COMP-2012 default	unsat ✅	0.01350	—
		Tiffany de Wintermonte	TdW-SMT-COMP-2012 default	unsat ✅	0.01650	—
		Z3	Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-EVAL-2013 default	unsat ✅	0.01289	—
			Z3-SMT-COMP-2011 default	unsat ✅	0.02056	—
SMT-COMP 2015		Boolector	Boolector SMT15 QF_AUFBV final boolector_qf_aufbv	unsat ✅	0.00826	0.00400
		CVC4	CVC4-master-2015-06-15-9b32405-main default	unsat ✅	0.03862	0.03599
			CVC4-experimental-2015-06-15-ff5745a-main default	unsat ✅	0.03960	0.03699
		MathSAT	MathSat 5.3.6 main smtcomp2015_main	unsat ✅	0.02599	0.02499
		Yices2	Yices default	unsat ✅	0.00826	0.00300
		Z3	z3 4.4.0 default	unsat ✅	0.03364	0.03399
SMT-COMP 2016		Boolector	Boolector boolector	unsat ✅	0.01123	0.00497
		CVC4	CVC4-master-2016-05-27-cfef263-main default	unsat ✅	0.03916	0.03933
		MathSAT	mathsat-5.3.11-linux-x86_64-Main default	unsat ✅	0.02002	0.02156
		Yices2	Yices-2.4.2 default	unsat ✅	0.01129	0.00394
		Z3	z3-4.4.1 default	unsat ✅	0.03281	0.03398
SMT-COMP 2017		Boolector	Boolector SMT17 final boolector	unsat ✅	0.00888	0.00501
		CVC4	CVC4-smtcomp2017-main default	unsat ✅	0.04299	0.04026
		MathSAT	mathsat-5.4.1-linux-x86_64-Main default	unsat ✅	0.02793	0.02080
		Yices2	Yices2-Main default	unsat ✅	0.00817	0.00411
		Z3	z3-4.5.0 default	unsat ✅	0.03620	0.03469
SMT-COMP 2018	0.20 (4/5)	Boolector	Boolector_default	unsat ✅	0.00928	0.00489
		CVC4	master-2018-06-10-b19c840-competition-default_default	unsat ✅	0.04080	0.04096
		MathSAT	mathsat-5.5.2-linux-x86_64-Main_default	unknown ❌	0.02005	0.02122
		Yices2	Yices 2.6.0_default	unsat ✅	0.00745	0.00667
		Z3	z3-4.7.1_default	unsat ✅	0.03742	0.03736
SMT-COMP 2021		MathSAT	mathsat-5.6.6_default	unsat ✅	0.02203	0.02199
		Yices2	Yices 2.6.2 bug fix_default	unsat ✅	0.01131	0.00502
			Yices 2.6.2 for SMTCOMP2020_default	unsat ✅	0.01058	0.00502
		Z3	z3-4.8.11_default	unsat ✅	0.01884	0.01880
SMT-COMP 2024		Bitwuzla	Bitwuzla	unsat ✅	0.21625	0.11659
		cvc5	cvc5	unsat ✅	0.23188	0.13242
		SMTInterpol	SMTInterpol	unsat ✅	247.92024	284.64116
		Yices2	Yices2	unsat ✅	0.21960	0.11993