Benchmark

non-incremental/QF_BV/log-slicing/bvlshr_0870.smt2

Checking the soundness of the translation of bvlshr to base operations (bitwise ones, equality, and slicing).
Contributed by Gergely Kovasznai, Andreas Froehlich, and Armin Biere.
Institute for Formal Models and Verification, JKU, Linz, 2013.
source: http://fmv.jku.at/smtbench and "Complexity of Fixed-Size Bit-Vector Logics" by Gergely Kovasznai, Andreas Froehlich, and Armin Biere. Submitted to the journal Theory of Computing Systems in 2013.

Benchmark
Size	50433
Compressed Size	5438
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	50425
Compressed Size	5451
Max. Term Depth	5
Asserts	500
Declared Functions	0
Declared Constants	289
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

not	1	=	520	extract	545	bvnot	33
bvand	64	bvor	31	bvlshr	1

Evaluations

Evaluation	Rating	Solver	Variant	Result	Wallclock	CPU Time
SMT-COMP 2014	0.44 (5/9)	4Simp	4Simp - 2014 default	unsat ✅	423.58100	423.68000
		Abziz	abziz_portfolio_all_features default	unknown ❌	2399.21000	2400.02000
			abziz_portfolio_min_features default	unsat ✅	5.51282	5.40092
		Boolector	Boolector boolector	unsat ✅	3.92210	3.91440
		CVC4	CVC4 f7118b2 default	unknown ❌	1195.82000	2400.43000
		MathSAT	MathSAT-5.2.12-Main default	unknown ❌	2399.31000	2400.10000
		SONOLAR	sonolar_smtcomp-2014 default	unsat ✅	389.96300	390.10400
		STP	stp-cryptominisat4 default	unsat ✅	169.85900	169.86600
		Yices2	Yices-2.2.1-smtcomp2014 default	unknown ❌	2398.91000	2400.10000
		Z3	Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-COMP-2014 default	unknown ❌	2399.12000	2400.03000
SMT-COMP 2015	0.43 (4/7)	Boolector	Boolector SMT15 QF_BV final boolector_qf_bv	unsat ✅	1.24357	1.24281
		CVC4	CVC4-master-2015-06-15-9b32405-main default	unsat ✅	1649.12000	3310.54000
			CVC4-experimental-2015-06-15-ff5745a-main default	unsat ✅	164.63200	330.21200
		MathSAT	MathSat 5.3.6 main smtcomp2015_main	unknown ❌	2400.01000	2400.94000
		SMT-RAT	SMT-RAT-final default	unknown ❌	2400.01000	2400.43000
		STP	stp-cryptominisat4 default	unsat ✅	172.45400	172.52300
			stp-cmsat4-v15 default	unsat ✅	117.38200	117.40400
			stp-cmsat4-mt-v15 default	unknown ❌	0.37656	0.37594
			stp-minisat-v15 default	unsat ✅	1318.24000	1318.80000
		Yices2	Yices default	unknown ❌	2400.01000	2401.20000
		Z3	z3 4.4.0 default	unsat ✅	974.40500	974.78500
SMT-COMP 2016	0.30 (7/10)	ABC	ABC_default default_abc	unknown ❌	279.90200	277.62100
			ABC_glucose glucose	unsat ✅	650.03400	650.32900
		Boolector	Boolector boolector	unsat ✅	1.82704	1.82796
			Boolector preprop boolector	unsat ✅	1.86140	1.86245
		CVC4	CVC4-master-2016-05-27-cfef263-main default	unsat ✅	184.92300	371.03500
		MapleSTP	MapleSTP default	unsat ✅	987.43700	988.02000
			MapleSTP-mt default	unsat ✅	723.25900	2874.14000
		MathSAT	mathsat-5.3.11-linux-x86_64-Main default	unknown ❌	2400.09000	2401.02000
		MinkeyRink	Minkeyrink 2016 default	unsat ✅	143.01000	559.27000
		Q3B	Q3B default	unknown ❌	2400.03000	7203.66000
		STP	stp-cms-exp-2016 default	unsat ✅	625.70700	626.06400
			stp-cms-mt-2016 default	unsat ✅	197.92300	783.32200
			stp-cms-st-2016 default	unsat ✅	459.43900	459.68700
			stp-minisat-st-2016 default	unknown ❌	2400.07000	2401.25000
		Yices2	Yices-2.4.2 default	unknown ❌	2400.10000	2401.58000
		Z3	z3-4.4.1 default	unsat ✅	1180.91000	1181.70000
SMT-COMP 2017	0.50 (4/8)	Boolector	Boolector+CaDiCaL SMT17 final boolector	unsat ✅	0.92705	0.92613
			Boolector SMT17 final boolector	unsat ✅	1.93805	1.93720
		CVC4	CVC4-smtcomp2017-main default	unsat ✅	179.57600	360.28200
		MathSAT	mathsat-5.4.1-linux-x86_64-Main default	unknown ❌	600.02500	599.66000
		MinkeyRink	MinkeyRink 2017.3a default	unsat ✅	248.92300	498.43000
		Q3B	Q3B default	unknown ❌	600.04000	1799.36000
		STP	stp_st default	unsat ✅	225.63300	225.62300
			stp_mt default	unsat ✅	119.21400	378.28000
		Yices2	Yices2-Main default	unknown ❌	600.01500	600.01000
		Z3	z3-4.5.0 default	unknown ❌	600.10900	600.07900
SMT-COMP 2018	0.29 (5/7)	Boolector	Boolector_default	unsat ✅	0.77958	0.77937
		CVC4	master-2018-06-10-b19c840-competition-default_default	unsat ✅	11.24390	11.24280
		MathSAT	mathsat-5.5.2-linux-x86_64-Main_default	unknown ❌	1200.03000	1199.94000
		MinkeyRink	Minkeyrink MT_mt	unsat ✅	34.36640	135.20300
			Minkeyrink ST_st	unsat ✅	29.26790	29.26270
		STP	STP-CMS-st-2018_default-no-stderr	unsat ✅	20.19000	20.18410
			STP-CMS-mt-2018_multicore-no-stderr	unsat ✅	28.81370	113.47200
			STP-Riss-st-2018_riss-no-stderr	unsat ✅	503.47500	503.42900
		Yices2	Yices 2.6.0_default	unknown ❌	1200.11000	1200.07000
		Z3	z3-4.7.1_default	unsat ✅	1114.80000	1114.76000
SMT-COMP 2020	0.22 (7/9)	Bitwuzla	Bitwuzla-fixed_default	unsat ✅	0.97314	0.97315
		Boolector	Boolector-wrapped-sq_default	unsat ✅	1.18087	1.18085
			Poolector-wrapped-sq_default	unsat ✅	0.78346	2.61001
		CVC4	CVC4-sq-final_default	unsat ✅	55.14580	55.14530
		LazyBV2Int	LazyBV2Int20200523_default.sh	unknown ❌	1200.08000	1199.95000
		MathSAT	MathSAT5_default.sh	unknown ❌	1200.03000	1199.76000
		MinkeyRink	MinkeyRink Solver 2020.3.1_default	unknown ❌	0.40879	0.40902
			MinkeyRink Solver 2020.3_default	unsat ✅	20.20070	79.02240
		STP	STP_default	unsat ✅	15.72390	61.64290
			STP ++ Mergsat v1_default	unsat ✅	739.89700	739.86500
		Yices2	Yices 2.6.2 bug fix_default	unsat ✅	75.74260	75.74270
		Z3	z3-4.8.8_default	unsat ✅	711.01800	710.96900
SMT-COMP 2022	0.14 (6/7)	Bitwuzla	Bitwuzla-fixed_default	unsat ✅	0.88732	0.88710
			Bitwuzla-wrapped_default	unsat ✅	1.09582	1.09276
		cvc5	cvc5-default-2022-07-02-b15e116-wrapped_sq	unsat ✅	114.09200	114.07300
		MathSAT	MathSAT-5.6.8_default	unknown ❌	1200.08000	1199.87000
		STP	STP 2022.4_default	unsat ✅	18.06330	18.06190
		Yices2	Yices 2.6.2 for SMTCOMP 2021_default	unsat ✅	71.80600	71.79570
		Z3++BV	z3++bv_0702_default	unsat ✅	99.55220	99.54710
		Z3	z3-4.8.17_default	unsat ✅	794.96900	794.83400
SMT-COMP 2023	0.33 (4/6)	Bitwuzla	Bitwuzla-fixed_default	unsat ✅	49.11350	49.10560
		cvc5	cvc5-default-2023-05-16-ea045f305_sq	unsat ✅	91.50890	91.49850
		STP	STP 2022.4_default	unsat ✅	16.14650	16.13970
			STP 2022.4_default	unsat ✅	16.24200	16.24120
		UltimateEliminator	UltimateIntBlastingWrapper+SMTInterpol_default	unknown ❌	1200.08000	1389.08000
		Yices2	Yices 2 for SMTCOMP 2023_default	unknown ❌	1200.02000	1199.95000
		Z3-Owl	z3-Owl-Final_default	unknown ❌	1200.01000	1199.94000
			z3-Owl-Final_default	unsat ✅	49.99620	49.99350