Benchmark

non-incremental/QF_BV/brummayerbiere2/umulov2bw0064.smt2

We verify a verification condition for an unsigned multiplication
overflow detection unit, which is described in
"Combined Unsigned and Two's Complement Saturating Multipliers"
by M. Schulte et al.

Let n be the bit-width, which is even.
If the n/2 most significant bits of the operands are zero, then
the overflow detection unit must not yield an overflow.

Bit-width: 64

Contributed by Robert Brummayer (robert.brummayer@gmail.com).

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

Query 1

Status	unsat
Inferred Status	unsat
Size	8484
Compressed Size	1340
Max. Term Depth	133
Asserts	1
Declared Functions	0
Declared Constants	2
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

ite	2	not	1	=	3	let	62
concat	2	extract	129	bvnot	190	bvand	190
bvmul	1

Evaluations

Evaluation	Rating	Solver	Variant	Result	Wallclock	CPU Time
SMT-COMP 2010		CVC3	CVC3 2.3	unsat ✅	0.10000	—
		SONOLAR	SONOLAR r252	unsat ✅	—	—
		STP	simplifyingSTP	unsat ✅	—	—
SMT Evaluation 2013		4Simp	4Simp-SMT-COMP-2012 default	unsat ✅	0.12368	—
		Abziz	abziz_portfolio_2011_minfeatures_2 default	unsat ✅	0.38403	—
			abziz_portfolio_2011_solvers_2 default	unsat ✅	0.37778	—
			abziz_portfolio_2012_minfeatures default	unsat ✅	0.38342	—
			abziz_portfolio_2012_solvers default	unsat ✅	0.37633	—
			AbzizPortfolio-SMT-COMP-2012 default	unsat ✅	0.38684	—
		Boolector	Boolector-1.5.118-SMT-EVAL-2013 default	unsat ✅	0.00937	—
			Boolector-SMT-COMP-2011 default	unsat ✅	0.00933	—
			Boolector-SMT-COMP-2012 default	unsat ✅	0.00937	—
		CVC3	CVC3-SMT-COMP-2010 default	unsat ✅	0.09718	—
			CVC3-SMT-COMP-2011 default	unsat ✅	0.08817	—
			CVC3-SMT-COMP-2012 default	unsat ✅	0.08924	—
		CVC4	CVC4-SMT-COMP-2012-Resubmission default	unsat ✅	0.08800	—
			CVC4-SMT-EVAL-2013 default	unsat ✅	0.10014	—
		MathSAT	MathSAT5-5.2.6-SMT-EVAL-2013 default	unsat ✅	0.06151	—
			MathSAT5-HeavyBV-SMT-COMP-2012 default	unsat ✅	0.15648	—
			MathSAT5-SMT-COMP-2011 default	unsat ✅	0.05970	—
			MathSAT5-SMT-COMP-2012 default	unsat ✅	0.05529	—
		SONOLAR	SONOLAR-2013-05-15-SMT-EVAL-2013 default	unsat ✅	0.00931	—
			SONOLAR-SMT-COMP-2010 default	unsat ✅	0.03161	—
			SONOLAR-SMT-COMP-2011 default	unsat ✅	0.04985	—
			SONOLAR-SMT-COMP-2012 default	unsat ✅	0.01220	—
		STP	STP2-SMT-COMP-2011 default	unsat ✅	0.05602	—
			STP2-SMT-COMP-2012 default	unsat ✅	0.00949	—
			simplifyingSTP-SMT-COMP-2010 default	unsat ✅	0.00928	—
		Z3	Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-EVAL-2013 default	unsat ✅	0.26337	—
			Z3-SMT-COMP-2011 default	unsat ✅	0.38166	—
SMT-COMP 2015		Boolector	Boolector SMT15 QF_BV final boolector_qf_bv	unsat ✅	0.01539	0.01400
		CVC4	CVC4-master-2015-06-15-9b32405-main default	unsat ✅	0.03249	0.04799
			CVC4-experimental-2015-06-15-ff5745a-main default	unsat ✅	0.08996	0.16198
		MathSAT	MathSat 5.3.6 main smtcomp2015_main	unsat ✅	0.16896	0.16797
		SMT-RAT	SMT-RAT-final default	unsat ✅	9.14513	9.14761
		STP	stp-cryptominisat4 default	unsat ✅	0.01147	0.01100
			stp-cmsat4-v15 default	unsat ✅	0.01007	0.00900
			stp-cmsat4-mt-v15 default	unsat ✅	0.01017	0.00900
			stp-minisat-v15 default	unsat ✅	0.00993	0.00900
		Yices2	Yices default	unsat ✅	0.00819	0.00600
		Z3	z3 4.4.0 default	unsat ✅	0.28370	0.28396
SMT-COMP 2016	0.10 (9/10)	ABC	ABC_default default_abc	unsat ✅	0.19996	0.20025
			ABC_glucose glucose	unsat ✅	1.10820	1.10927
		Boolector	Boolector boolector	unsat ✅	0.01550	0.01590
			Boolector preprop boolector	unsat ✅	0.02622	0.02619
		CVC4	CVC4-master-2016-05-27-cfef263-main default	unsat ✅	0.08983	0.16021
		MapleSTP	MapleSTP default	unsat ✅	0.01404	0.01166
			MapleSTP-mt default	unsat ✅	0.01204	0.01110
		MathSAT	mathsat-5.3.11-linux-x86_64-Main default	unsat ✅	0.14222	0.14325
		MinkeyRink	Minkeyrink 2016 default	unsat ✅	0.01217	0.01087
		Q3B	Q3B default	unknown ❌	2400.07000	7203.05000
		STP	stp-cms-exp-2016 default	unsat ✅	0.01117	0.01002
			stp-cms-mt-2016 default	unsat ✅	0.01264	0.01137
			stp-cms-st-2016 default	unsat ✅	0.01231	0.01137
			stp-minisat-st-2016 default	unsat ✅	0.01378	0.01114
		Yices2	Yices-2.4.2 default	unsat ✅	0.01290	0.00810
		Z3	z3-4.4.1 default	unsat ✅	0.28424	0.28567
SMT-COMP 2017	0.12 (7/8)	Boolector	Boolector+CaDiCaL SMT17 final boolector	unsat ✅	0.21506	0.20703
			Boolector SMT17 final boolector	unsat ✅	0.20003	0.19998
		CVC4	CVC4-smtcomp2017-main default	unsat ✅	0.09146	0.16511
		MathSAT	mathsat-5.4.1-linux-x86_64-Main default	unsat ✅	0.16107	0.15620
		MinkeyRink	MinkeyRink 2017.3a default	unsat ✅	0.01430	0.01417
		Q3B	Q3B default	unknown ❌	600.04200	1787.60000
		STP	stp_st default	unsat ✅	0.01848	0.01787
			stp_mt default	unsat ✅	0.01803	0.01746
		Yices2	Yices2-Main default	unsat ✅	0.00989	0.00814
		Z3	z3-4.5.0 default	unsat ✅	0.30487	0.30454
SMT-COMP 2018		Boolector	Boolector_default	unsat ✅	0.13417	0.13409
		CVC4	master-2018-06-10-b19c840-competition-default_default	unsat ✅	0.07881	0.07895
		MathSAT	mathsat-5.5.2-linux-x86_64-Main_default	unsat ✅	0.14089	0.14187
		MinkeyRink	Minkeyrink MT_mt	unsat ✅	0.01263	0.01268
			Minkeyrink ST_st	unsat ✅	0.01298	0.01305
		STP	STP-CMS-st-2018_default-no-stderr	unsat ✅	0.01370	0.01376
			STP-CMS-mt-2018_multicore-no-stderr	unsat ✅	0.01368	0.01368
			STP-Riss-st-2018_riss-no-stderr	unsat ✅	0.01444	0.01450
		Yices2	Yices 2.6.0_default	unsat ✅	0.00976	0.00970
		Z3	z3-4.7.1_default	unsat ✅	0.31086	0.31076