Benchmark

non-incremental/QF_BV/brummayerbiere2/smulov4bw0640.smt2

We try to verify a verification condition for a signed 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.
We try to verify the following.
If the n/2 most significant bits of the operands are zero, then
the overflow detection unit must not yield an overflow.
Obviously, this is an invalid verification condition
as for example 0011 * 0011 = 1001 overflows in the signed case, which
is correctly detected by the unit.

Bit-width: 640

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

Benchmark
Size	86143
Compressed Size	7693
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	sat
Inferred Status	sat
Size	86135
Compressed Size	7700
Max. Term Depth	1286
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	7	not	1	=	8	let	640
concat	4	extract	1284	bvnot	1922	bvand	1921
bvmul	1

Evaluations

Evaluation	Rating	Solver	Variant	Result	Wallclock	CPU Time
SMT-COMP 2008	0.43 (4/7)	Beaver	Beaver-1.0	unknown ❌	0.10000	—
		Boolector	Boolector	sat ✅	7.30000	—
		CVC3	CVC3-1.5	unknown ❌	1801.00000	—
		MathSAT	MathSAT-4.2	sat ✅	45.30000	—
		Spear	Spear	unknown ❌	0.10000	—
			Spear v1.9 (fh-1-2)	unknown ❌	0.10000	—
		SWORD	SWORD v0.2	sat ✅	0.20000	—
		Z3	Z3.2	sat ✅	685.50000	—
SMT-COMP 2012	0.29 (5/7)	4Simp	4Simp	sat ✅	39.20000	—
		Abziz	AbzizPortfolio+BOOLECTOR+MATHSAT+SONOLAR+STP2+Z3_6	unknown ❌	1200.00000	—
		Boolector	Boolector	sat ✅	3.90000	—
		CVC3	CVC3 v2.4.2	sat ✅	70.40000	—
			CVC4 1.0rc.3931	sat ✅	18.80000	—
		MathSAT	MathSAT-HeavyBV	sat ✅	92.60000	—
		SONOLAR	SONOLAR	sat ✅	305.90000	—
		Z3	Z3	unknown ❌	1200.00000	—
SMT Evaluation 2013	1.00 (0/9)	4Simp	4Simp-SMT-COMP-2012 default	unknown ❌	—	—
		Abziz	abziz_portfolio_2011_minfeatures_2 default	unknown ❌	—	—
			abziz_portfolio_2011_solvers_2 default	unknown ❌	—	—
			abziz_portfolio_2012_minfeatures default	unknown ❌	—	—
			abziz_portfolio_2012_solvers default	unknown ❌	—	—
			AbzizPortfolio-SMT-COMP-2012 default	unknown ❌	—	—
		Boolector	Boolector-1.5.118-SMT-EVAL-2013 default	unknown ❌	—	—
			Boolector-SMT-COMP-2011 default	unknown ❌	—	—
			Boolector-SMT-COMP-2012 default	unknown ❌	—	—
		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	unknown ❌	—	—
			CVC4-SMT-EVAL-2013 default	unknown ❌	—	—
		MathSAT	MathSAT5-5.2.6-SMT-EVAL-2013 default	unknown ❌	—	—
			MathSAT5-HeavyBV-SMT-COMP-2012 default	unknown ❌	—	—
			MathSAT5-SMT-COMP-2011 default	unknown ❌	—	—
			MathSAT5-SMT-COMP-2012 default	unknown ❌	—	—
		SONOLAR	SONOLAR-2013-05-15-SMT-EVAL-2013 default	unknown ❌	—	—
			SONOLAR-SMT-COMP-2010 default	unknown ❌	—	—
			SONOLAR-SMT-COMP-2011 default	unknown ❌	—	—
			SONOLAR-SMT-COMP-2012 default	unknown ❌	—	—
		STP	STP2-SMT-COMP-2011 default	unknown ❌	—	—
			STP2-SMT-COMP-2012 default	unknown ❌	—	—
			simplifyingSTP-SMT-COMP-2010 default	unknown ❌	—	—
		Z3	Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-EVAL-2013 default	unknown ❌	—	—
			Z3-SMT-COMP-2011 default	unknown ❌	—	—
SMT-COMP 2014	0.11 (8/9)	4Simp	4Simp - 2014 default	sat ✅	15.44860	15.46760
		Abziz	abziz_portfolio_all_features default	sat ✅	8.21895	8.11351
			abziz_portfolio_min_features default	sat ✅	8.23785	8.13251
		Boolector	Boolector boolector	sat ✅	355.64900	355.80100
		CVC4	CVC4 f7118b2 default	sat ✅	23.84790	47.63980
		MathSAT	MathSAT-5.2.12-Main default	sat ✅	7.66353	7.65783
		SONOLAR	sonolar_smtcomp-2014 default	sat ✅	657.27100	657.34600
		STP	stp-cryptominisat4 default	sat ✅	5.96804	5.95909
		Yices2	Yices-2.2.1-smtcomp2014 default	sat ✅	0.79828	0.78988
		Z3	Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-COMP-2014 default	unknown ❌	2399.21000	2400.04000
SMT-COMP 2015	0.14 (6/7)	Boolector	Boolector SMT15 QF_BV final boolector_qf_bv	sat ✅	17.03750	17.04040
		CVC4	CVC4-master-2015-06-15-9b32405-main default	sat ✅	12.66430	25.18620
			CVC4-experimental-2015-06-15-ff5745a-main default	sat ✅	20.59440	41.12270
		MathSAT	MathSat 5.3.6 main smtcomp2015_main	sat ✅	123.33700	123.38700
		SMT-RAT	SMT-RAT-final default	sat ✅	617.22600	617.26600
		STP	stp-cryptominisat4 default	sat ✅	5.95291	5.95409
			stp-cmsat4-v15 default	sat ✅	166.45900	166.52500
			stp-cmsat4-mt-v15 default	unknown ❌	4.81214	4.81227
			stp-minisat-v15 default	sat ✅	59.19020	59.19100
		Yices2	Yices default	sat ✅	0.73323	0.73289
		Z3	z3 4.4.0 default	unknown ❌	2400.01000	2400.87000
SMT-COMP 2016	0.30 (7/10)	ABC	ABC_default default_abc	unknown ❌	384.84200	370.54100
			ABC_glucose glucose	unknown ❌	2400.02000	2401.27000
		Boolector	Boolector boolector	sat ✅	12.88000	12.88730
			Boolector preprop boolector	sat ✅	0.95246	0.95297
		CVC4	CVC4-master-2016-05-27-cfef263-main default	sat ✅	24.93900	49.85150
		MapleSTP	MapleSTP default	sat ✅	1652.87000	1653.71000
			MapleSTP-mt default	sat ✅	732.68500	2892.25000
		MathSAT	mathsat-5.3.11-linux-x86_64-Main default	sat ✅	22.58450	22.59820
		MinkeyRink	Minkeyrink 2016 default	sat ✅	340.10900	828.56300
		Q3B	Q3B default	unknown ❌	2400.04000	7203.40000
		STP	stp-cms-exp-2016 default	sat ✅	27.38560	27.40190
			stp-cms-mt-2016 default	sat ✅	35.48800	120.91600
			stp-cms-st-2016 default	sat ✅	233.54900	233.62000
			stp-minisat-st-2016 default	sat ✅	485.35400	485.64800
		Yices2	Yices-2.4.2 default	sat ✅	0.71970	0.72023
		Z3	z3-4.4.1 default	unknown ❌	2400.02000	2401.22000
SMT-COMP 2017	0.38 (5/8)	Boolector	Boolector+CaDiCaL SMT17 final boolector	sat ✅	1.85815	1.85493
			Boolector SMT17 final boolector	sat ✅	1.82579	1.82516
		CVC4	CVC4-smtcomp2017-main default	sat ✅	25.05520	50.06910
		MathSAT	mathsat-5.4.1-linux-x86_64-Main default	sat ✅	24.40880	24.40880
		MinkeyRink	MinkeyRink 2017.3a default	unknown ❌	600.05100	1197.60000
		Q3B	Q3B default	unknown ❌	600.03300	1426.22000
		STP	stp_st default	sat ✅	117.33600	117.27700
			stp_mt default	sat ✅	26.09430	83.97590
		Yices2	Yices2-Main default	sat ✅	0.76741	0.76255
		Z3	z3-4.5.0 default	unknown ❌	600.01500	599.87400
SMT-COMP 2018		Boolector	Boolector_default	sat ✅	1.36019	1.36005
		CVC4	master-2018-06-10-b19c840-competition-default_default	sat ✅	30.95670	30.95660
		MathSAT	mathsat-5.5.2-linux-x86_64-Main_default	sat ✅	19.93320	19.93450
		MinkeyRink	Minkeyrink MT_mt	sat ✅	194.92300	734.07700
			Minkeyrink ST_st	sat ✅	121.70700	121.70100
		STP	STP-CMS-st-2018_default-no-stderr	sat ✅	30.83540	30.83320
			STP-CMS-mt-2018_multicore-no-stderr	sat ✅	29.93320	100.95300
			STP-Riss-st-2018_riss-no-stderr	sat ✅	58.00770	58.00020
		Yices2	Yices 2.6.0_default	sat ✅	0.72070	0.72049
		Z3	z3-4.7.1_default	sat ✅	307.13200	307.11800
SMT-COMP 2020	0.22 (7/9)	Bitwuzla	Bitwuzla-fixed_default	sat ✅	1.86939	1.86906
		Boolector	Boolector-wrapped-sq_default	sat ✅	0.03024	0.03028
			Poolector-wrapped-sq_default	sat ✅	0.20296	0.19293
		CVC4	CVC4-sq-final_default	sat ✅	7.59577	7.59661
		LazyBV2Int	LazyBV2Int20200523_default.sh	unknown ❌	1200.11000	1199.88000
		MathSAT	MathSAT5_default.sh	sat ✅	6.69173	6.69138
		MinkeyRink	MinkeyRink Solver 2020.3.1_default	unknown ❌	9.68790	9.66977
			MinkeyRink Solver 2020.3_default	sat ✅	85.42600	310.30100
		STP	STP_default	sat ✅	47.01580	168.28200
			STP ++ Mergsat v1_default	sat ✅	120.23600	120.22400
		Yices2	Yices 2.6.2 bug fix_default	sat ✅	4.03887	4.03870
		Z3	z3-4.8.8_default	unknown ❌	1200.10000	1199.97000
SMT-COMP 2023	0.17 (5/6)	Bitwuzla	Bitwuzla-fixed_default	sat ✅	11.82010	11.82100
		cvc5	cvc5-default-2023-05-16-ea045f305_sq	sat ✅	15.58660	15.58560
		STP	STP 2022.4_default	sat ✅	7.72649	7.72607
			STP 2022.4_default	sat ✅	7.71315	7.71081
		UltimateEliminator	UltimateIntBlastingWrapper+SMTInterpol_default	unknown ❌	12.20290	27.93170
		Yices2	Yices 2 for SMTCOMP 2023_default	sat ✅	0.70956	0.70949
		Z3-Owl	z3-Owl-Final_default	sat ✅	453.06600	453.00900
			z3-Owl-Final_default	sat ✅	361.20300	360.99800
SMT-COMP 2024	0.33 (4/6)	Bitwuzla	Bitwuzla	sat ✅	4.70362	4.60341
		cvc5	cvc5	sat ✅	8.76046	8.66028
		SMTInterpol	SMTInterpol	unknown ❌	1201.74248	1245.62235
		STP	STP	sat ✅	9.30534	9.20050
		Yices2	Yices2	sat ✅	4.59839	4.49849
		Z3alpha	Z3-alpha	unknown ❌	1201.71461	1200.77680