Benchmark

non-incremental/QF_BV/pspace/shift1add.22961.smt2

We verify that there exists no y != x with (x + y) = (x << 1).
Contributed by Andreas Froehlich, Gergely Kovasznai, Armin Biere
Institute for Formal Models and Verification, JKU, Linz, 2013
source: http://fmv.jku.at/smtbench and "Efficiently Solving Bit-Vector Problems Using Model Checkers" by Andreas Froehlich, Gergely Kovasznai, Armin Biere. In Proc. 11th Intl. Workshop on Satisfiability Modulo Theories (SMT'13), pages 6-15, aff. to SAT'13, Helsinki, Finland, 2013.

Benchmark
Size	818
Compressed Size	489
License	Creative Commons Attribution 4.0 International (CC-BY-4.0)
Category	crafted
First Occurrence	2014-07-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	810
Compressed Size	484
Max. Term Depth	3
Asserts	3
Declared Functions	0
Declared Constants	3
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

=

2

distinct

1

bvadd

1

bvshl

1

Evaluations

Evaluation	Rating	Solver	Variant	Result	Wallclock	CPU Time
SMT-COMP 2014	0.11 (8/9)	4Simp	4Simp - 2014 default	unsat ✅	2.50982	2.49762
		Abziz	abziz_portfolio_all_features default	unsat ✅	25.07050	24.95590
			abziz_portfolio_min_features default	unknown ❌	2399.03000	2400.06000
		Boolector	Boolector boolector	unsat ✅	117.28200	117.32100
		CVC4	CVC4 f7118b2 default	unsat ✅	0.01943	0.00900
		MathSAT	MathSAT-5.2.12-Main default	unsat ✅	107.09400	107.12200
		SONOLAR	sonolar_smtcomp-2014 default	unsat ✅	2.30542	2.29465
		STP	stp-cryptominisat4 default	unsat ✅	0.34871	0.34795
		Yices2	Yices-2.2.1-smtcomp2014 default	unknown ❌	2399.11000	2400.12000
		Z3	Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-COMP-2014 default	unsat ✅	2066.97000	2067.38000
SMT-COMP 2015	0.29 (5/7)	Boolector	Boolector SMT15 QF_BV final boolector_qf_bv	unsat ✅	114.12900	114.15300
		CVC4	CVC4-master-2015-06-15-9b32405-main default	unsat ✅	0.01253	0.01200
			CVC4-experimental-2015-06-15-ff5745a-main default	unsat ✅	0.01263	0.01200
		MathSAT	MathSat 5.3.6 main smtcomp2015_main	unsat ✅	2.84779	2.84757
		SMT-RAT	SMT-RAT-final default	unknown ❌	2400.01000	2400.65000
		STP	stp-cryptominisat4 default	unsat ✅	0.34872	0.34795
			stp-cmsat4-v15 default	unsat ✅	0.34676	0.34595
			stp-cmsat4-mt-v15 default	unsat ✅	0.34663	0.34595
			stp-minisat-v15 default	unsat ✅	0.34656	0.34595
		Yices2	Yices default	unknown ❌	2400.01000	2401.01000
		Z3	z3 4.4.0 default	unsat ✅	1628.06000	1628.73000
SMT-COMP 2016	0.20 (8/10)	ABC	ABC_default default_abc	unknown ❌	2400.02000	2401.30000
			ABC_glucose glucose	unsat ✅	394.57600	394.81800
		Boolector	Boolector boolector	unsat ✅	2.11051	4.10167
			Boolector preprop boolector	unsat ✅	2.36052	2.36179
		CVC4	CVC4-master-2016-05-27-cfef263-main default	unsat ✅	0.01376	0.01528
		MapleSTP	MapleSTP default	unsat ✅	0.34683	0.34697
			MapleSTP-mt default	unsat ✅	0.34695	0.34712
		MathSAT	mathsat-5.3.11-linux-x86_64-Main default	unsat ✅	2.41176	2.41472
		MinkeyRink	Minkeyrink 2016 default	unsat ✅	396.30000	396.53300
		Q3B	Q3B default	unknown ❌	2400.02000	4837.71000
		STP	stp-cms-exp-2016 default	unsat ✅	0.34651	0.34667
			stp-cms-mt-2016 default	unsat ✅	0.34665	0.34712
			stp-cms-st-2016 default	unsat ✅	0.34657	0.34672
			stp-minisat-st-2016 default	unsat ✅	0.34664	0.34682
		Yices2	Yices-2.4.2 default	unknown ❌	2400.02000	2401.59000
		Z3	z3-4.4.1 default	unsat ✅	1821.56000	1822.49000
SMT-COMP 2017	0.38 (5/8)	Boolector	Boolector+CaDiCaL SMT17 final boolector	unsat ✅	13.25280	13.25120
			Boolector SMT17 final boolector	unsat ✅	4.42019	4.41890
		CVC4	CVC4-smtcomp2017-main default	unsat ✅	0.01428	0.01507
		MathSAT	mathsat-5.4.1-linux-x86_64-Main default	unsat ✅	2.59506	2.59520
		MinkeyRink	MinkeyRink 2017.3a default	unsat ✅	0.25858	0.25372
		Q3B	Q3B default	unknown ❌	600.10800	1235.72000
		STP	stp_st default	unsat ✅	0.24611	0.24576
			stp_mt default	unsat ✅	0.24778	0.24739
		Yices2	Yices2-Main default	unknown ❌	600.06000	599.99000
		Z3	z3-4.5.0 default	unknown ❌	600.05800	391.66000
SMT-COMP 2018	0.29 (5/7)	Boolector	Boolector_default	unsat ✅	12.39730	12.39660
		CVC4	master-2018-06-10-b19c840-competition-default_default	unsat ✅	0.06050	0.06066
		MathSAT	mathsat-5.5.2-linux-x86_64-Main_default	unsat ✅	2.44972	2.45103
		MinkeyRink	Minkeyrink MT_mt	unsat ✅	0.35264	0.35123
			Minkeyrink ST_st	unsat ✅	0.35100	0.35098
		STP	STP-CMS-st-2018_default-no-stderr	unsat ✅	0.34362	0.34366
			STP-CMS-mt-2018_multicore-no-stderr	unsat ✅	0.34365	0.34366
			STP-Riss-st-2018_riss-no-stderr	unsat ✅	0.34345	0.34350
		Yices2	Yices 2.6.0_default	unknown ❌	1200.01000	1200.02000
		Z3	z3-4.7.1_default	unknown ❌	1200.08000	1199.96000
SMT-COMP 2019		Boolector	Boolector-wrapped-sq_default	unsat ✅	21.98730	21.98450
			Poolector-wrapped-sq_default	unsat ✅	22.07370	87.38000
		Boolector-ReasonLS	boolector-ReasonLS-wrapped-sq_default	unsat ✅	6.11206	6.11173
		CVC4	CVC4-2019-06-03-d350fe1-wrapped-sq_default	unsat ✅	0.39797	0.39678
		MinkeyRink	MinkeyRink MT-wrapped-sq_default	unsat ✅	0.35556	0.35569
			MinkeyRink ST-wrapped-sq_default	unsat ✅	0.35144	0.35146
		Par4	Par4-wrapped-sq_default	unsat ✅	0.07272	0.00578
		STP	STP-2019-wrapped-sq_default	unsat ✅	0.45780	0.45792
			stp-mergesat-fixed-wrapped-sq_default	unsat ✅	0.45784	0.45793
			stp-minisat-wrapped-sq_default	unsat ✅	0.45780	0.45792
			stp-mt-wrapped-sq_default	unsat ✅	0.45805	0.45815
			stp-portfolio-fixed-wrapped-sq_default	unsat ✅	0.45794	0.45807
			stp-riss-wrapped-sq_default	unsat ✅	0.45797	0.45812
		Yices2	Yices 2.6.2-wrapped-sq_default	unsat ✅	0.01824	0.01826
			Yices 2.6.2 Cadical-wrapped-sq_default	unsat ✅	0.01829	0.01827
			Yices 2.6.2 Cryptominisat-wrapped-sq_default	unsat ✅	0.01809	0.01814
			Yices 2.6.2 MCSAT BV-wrapped-sq_default	unsat ✅	0.37029	0.37028
			Yices 2.6.2 new bvsolver-wrapped-sq_default	unsat ✅	0.01953	0.01954
		Z3	z3-4.8.4-d6df51951f4c-wrapped-sq_default	unsat ✅	248.10700	248.06500
SMT-COMP 2023	0.17 (5/6)	Bitwuzla	Bitwuzla-fixed_default	unsat ✅	367.40000	367.40100
		cvc5	cvc5-default-2023-05-16-ea045f305_sq	unknown ❌	1200.02000	1199.94000
		STP	STP 2022.4_default	unsat ✅	0.90357	0.90355
			STP 2022.4_default	unsat ✅	0.90194	0.90192
		UltimateEliminator	UltimateIntBlastingWrapper+SMTInterpol_default	unsat ✅	14.56180	23.21670
		Yices2	Yices 2 for SMTCOMP 2023_default	unsat ✅	0.01228	0.01224
		Z3-Owl	z3-Owl-Final_default	unsat ✅	588.93300	588.85000
			z3-Owl-Final_default	unsat ✅	80.60090	80.57660