Benchmark

non-incremental/QF_BV/Sage2/bench_4558.smt2

Patrice Godefroid, SAGE (systematic dynamic test generation). For more information: http://research.microsoft.com/en-us/um/people/pg/public_psfiles/ndss2008.pdf

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

Query 1

Status	sat
Inferred Status	sat
Size	1776263
Compressed Size	10322
Max. Term Depth	481
Asserts	276
Declared Functions	0
Declared Constants	94
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

true	1	ite	1	not	82	=	105
let	41927	extract	8	bvand	4	bvor	2
bvadd	21148	bvmul	5379	bvudiv	70	bvult	8
bvule	43	bvugt	1	bvuge	86	bvsle	15
bvsgt	2	bvsge	16	bvshl	3	bvlshr	26
zero_extend	15203

Evaluations

Evaluation	Rating	Solver	Variant	Result	Wallclock	CPU Time
SMT-COMP 2017	0.25 (6/8)	Boolector	Boolector+CaDiCaL SMT17 final boolector	sat ✅	3.71620	3.71431
			Boolector SMT17 final boolector	sat ✅	554.53600	554.50600
		CVC4	CVC4-smtcomp2017-main default	sat ✅	4.21025	7.71997
		MathSAT	mathsat-5.4.1-linux-x86_64-Main default	sat ✅	15.18770	15.18740
		MinkeyRink	MinkeyRink 2017.3a default	sat ✅	1.60382	1.58507
		Q3B	Q3B default	unknown ❌	600.03800	1204.15000
		STP	stp_st default	unknown ❌	600.01600	599.88000
			stp_mt default	unknown ❌	600.05200	1889.37000
		Yices2	Yices2-Main default	sat ✅	0.24894	0.24772
		Z3	z3-4.5.0 default	sat ✅	28.86410	28.85830
SMT-COMP 2018		Boolector	Boolector_default	sat ✅	2.32810	2.32771
		CVC4	master-2018-06-10-b19c840-competition-default_default	sat ✅	10.16520	10.16510
		MathSAT	mathsat-5.5.2-linux-x86_64-Main_default	sat ✅	15.79370	15.79410
		MinkeyRink	Minkeyrink MT_mt	sat ✅	1.01612	2.09403
			Minkeyrink ST_st	sat ✅	0.92093	0.92063
		STP	STP-CMS-st-2018_default-no-stderr	sat ✅	1143.13000	1142.93000
			STP-CMS-mt-2018_multicore-no-stderr	sat ✅	213.42600	840.66100
			STP-Riss-st-2018_riss-no-stderr	sat ✅	557.16500	557.08100
		Yices2	Yices 2.6.0_default	sat ✅	0.22586	0.22574
		Z3	z3-4.7.1_default	sat ✅	67.21750	67.21880
SMT-COMP 2019		Boolector	Boolector-wrapped-sq_default	sat ✅	9.25485	9.25404
			Poolector-wrapped-sq_default	sat ✅	10.39480	40.60580
		Boolector-ReasonLS	boolector-ReasonLS-wrapped-sq_default	sat ✅	728.92500	728.84200
		CVC4	CVC4-2019-06-03-d350fe1-wrapped-sq_default	sat ✅	3.94997	3.94845
		MinkeyRink	MinkeyRink MT-wrapped-sq_default	sat ✅	1.37085	2.74427
			MinkeyRink ST-wrapped-sq_default	sat ✅	1.22915	1.22926
		Par4	Par4-wrapped-sq_default	sat ✅	0.24263	0.00609
		STP	STP-2019-wrapped-sq_default	sat ✅	816.08700	815.93900
			stp-mergesat-fixed-wrapped-sq_default	sat ✅	129.60800	129.57700
			stp-minisat-wrapped-sq_default	sat ✅	126.03200	126.03100
			stp-mt-wrapped-sq_default	sat ✅	185.71900	727.96500
			stp-portfolio-fixed-wrapped-sq_default	sat ✅	823.33800	1107.91000
			stp-riss-wrapped-sq_default	unknown ❌	2.50513	2.50517
		Yices2	Yices 2.6.2-wrapped-sq_default	sat ✅	0.23389	0.23390
			Yices 2.6.2 Cadical-wrapped-sq_default	sat ✅	0.28137	0.28138
			Yices 2.6.2 Cryptominisat-wrapped-sq_default	sat ✅	1.32242	1.32231
			Yices 2.6.2 MCSAT BV-wrapped-sq_default	unknown ❌	2400.10000	2400.01000
			Yices 2.6.2 new bvsolver-wrapped-sq_default	sat ✅	0.28753	0.28750
		Z3	z3-4.8.4-d6df51951f4c-wrapped-sq_default	sat ✅	72.18070	72.17650
SMT-COMP 2020	0.11 (8/9)	Bitwuzla	Bitwuzla-fixed_default	sat ✅	37.16000	37.15010
		Boolector	Boolector-wrapped-sq_default	sat ✅	2.57886	2.57890
			Poolector-wrapped-sq_default	sat ✅	3.08860	11.62000
		CVC4	CVC4-sq-final_default	sat ✅	30.58980	30.58960
		LazyBV2Int	LazyBV2Int20200523_default.sh	unknown ❌	1200.04000	1199.89000
		MathSAT	MathSAT5_default.sh	sat ✅	18.92620	18.92620
		MinkeyRink	MinkeyRink Solver 2020.3.1_default	unknown ❌	0.67963	0.67985
			MinkeyRink Solver 2020.3_default	sat ✅	0.79667	1.10861
		STP	STP_default	sat ✅	1.17496	2.48118
			STP ++ Mergsat v1_default	sat ✅	1.44181	1.44314
		Yices2	Yices 2.6.2 bug fix_default	sat ✅	0.27908	0.27896
		Z3	z3-4.8.8_default	sat ✅	123.91800	123.91700
SMT-COMP 2022		Bitwuzla	Bitwuzla-fixed_default	sat ✅	10.87410	10.87210
			Bitwuzla-wrapped_default	sat ✅	4.11240	4.11222
		cvc5	cvc5-default-2022-07-02-b15e116-wrapped_sq	sat ✅	12.79570	12.79550
		MathSAT	MathSAT-5.6.8_default	sat ✅	15.50040	15.49910
		STP	STP 2022.4_default	sat ✅	1.16370	1.16353
		Yices2	Yices 2.6.2 for SMTCOMP 2021_default	sat ✅	0.28297	0.28283
		Z3++BV	z3++bv_0702_default	sat ✅	9.46979	9.47000
		Z3	z3-4.8.17_default	sat ✅	240.62900	240.54900
SMT-COMP 2025	0.22 (7/9)	Bitwuzla	Bitwuzla	sat ✅	0.43397	0.31846
			Bitwuzla-MachBV-base	sat ✅	0.89123	0.77225
		Bitwuzla-MachBV	Bitwuzla-MachBV	sat ✅	2.58507	2.46554
		BVDecide	bv_decide	sat ✅	33.69561	33.54295
			bv_decide-nokernel	sat ✅	33.87721	33.72931
		cvc5	cvc5	sat ✅	6.94570	6.82159
		SMTInterpol	SMTInterpol	unknown ❌	1201.49251	1229.53718
		Yices2	Yices2	sat ✅	0.50813	0.38815
		Z3alpha	Z3-alpha	sat ✅	220.58219	877.78238
		Z3	Z3-alpha-base	unknown ❌	1201.38979	1201.13210
			Z3-Owl-base	unknown ❌	1201.38713	1201.15743
			z3siri-base	unknown ❌	1201.38296	1201.06226
		Z3-Owl	Z3-Owl	sat ✅	307.18893	307.01249