Benchmark

non-incremental/QF_BV/Sage2/bench_3845.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	2079320
Compressed Size	11396
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	unsat
Inferred Status	unsat
Size	2079312
Compressed Size	11385
Max. Term Depth	479
Asserts	314
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	93	=	121
let	49108	extract	8	bvand	4	bvor	2
bvadd	24804	bvmul	6527	bvudiv	78	bvult	8
bvule	47	bvugt	1	bvuge	95	bvsle	19
bvsgt	2	bvsge	21	bvshl	3	bvlshr	26
zero_extend	17561

Evaluations

Evaluation	Rating	Solver	Variant	Result	Wallclock	CPU Time
SMT-COMP 2017	0.25 (6/8)	Boolector	Boolector+CaDiCaL SMT17 final boolector	unsat ✅	1.57572	1.57464
			Boolector SMT17 final boolector	unsat ✅	7.48424	7.48387
		CVC4	CVC4-smtcomp2017-main default	unsat ✅	4.96385	9.10927
		MathSAT	mathsat-5.4.1-linux-x86_64-Main default	unsat ✅	20.65730	20.65770
		MinkeyRink	MinkeyRink 2017.3a default	unsat ✅	1.31151	1.29345
		Q3B	Q3B default	unknown ❌	600.06200	1202.92000
		STP	stp_st default	unknown ❌	600.10900	599.97200
			stp_mt default	unknown ❌	600.07600	2378.84000
		Yices2	Yices2-Main default	unsat ✅	0.24926	0.24851
		Z3	z3-4.5.0 default	unsat ✅	3.36176	3.36056
SMT-COMP 2018	0.29 (5/7)	Boolector	Boolector_default	unsat ✅	0.86069	0.86038
		CVC4	master-2018-06-10-b19c840-competition-default_default	unknown ❌	1200.05000	1200.05000
		MathSAT	mathsat-5.5.2-linux-x86_64-Main_default	unsat ✅	16.22040	16.21970
		MinkeyRink	Minkeyrink MT_mt	unsat ✅	0.74964	0.93466
			Minkeyrink ST_st	unsat ✅	0.73773	0.72188
		STP	STP-CMS-st-2018_default-no-stderr	unknown ❌	1200.02000	1199.81000
			STP-CMS-mt-2018_multicore-no-stderr	unknown ❌	1200.06000	4766.96000
			STP-Riss-st-2018_riss-no-stderr	unknown ❌	1200.11000	1199.96000
		Yices2	Yices 2.6.0_default	unsat ✅	0.22382	0.22375
		Z3	z3-4.7.1_default	unsat ✅	2.48232	2.48209
SMT-COMP 2019		Boolector	Boolector-wrapped-sq_default	unsat ✅	5.03774	5.03764
			Poolector-wrapped-sq_default	unsat ✅	1.90912	7.10000
		Boolector-ReasonLS	boolector-ReasonLS-wrapped-sq_default	unsat ✅	17.80870	17.80960
		CVC4	CVC4-2019-06-03-d350fe1-wrapped-sq_default	unsat ✅	4.13413	4.13435
		MinkeyRink	MinkeyRink MT-wrapped-sq_default	unsat ✅	1.22953	1.84879
			MinkeyRink ST-wrapped-sq_default	unsat ✅	1.12714	1.12704
		Par4	Par4-wrapped-sq_default	unsat ✅	0.26691	0.00591
		STP	STP-2019-wrapped-sq_default	unsat ✅	1271.84000	1271.67000
			stp-mergesat-fixed-wrapped-sq_default	unsat ✅	690.38600	690.15000
			stp-minisat-wrapped-sq_default	unknown ❌	2400.04000	2399.46000
			stp-mt-wrapped-sq_default	unsat ✅	1778.22000	7023.38000
			stp-portfolio-fixed-wrapped-sq_default	unknown ❌	2400.12000	4621.02000
			stp-riss-wrapped-sq_default	unknown ❌	2.73698	2.73708
		Yices2	Yices 2.6.2-wrapped-sq_default	unsat ✅	0.25997	0.25994
			Yices 2.6.2 Cadical-wrapped-sq_default	unsat ✅	0.27444	0.27443
			Yices 2.6.2 Cryptominisat-wrapped-sq_default	unsat ✅	0.27140	0.27140
			Yices 2.6.2 MCSAT BV-wrapped-sq_default	unknown ❌	2400.10000	2399.82000
			Yices 2.6.2 new bvsolver-wrapped-sq_default	unsat ✅	0.29117	0.29119
		Z3	z3-4.8.4-d6df51951f4c-wrapped-sq_default	unsat ✅	2.20330	2.20329
SMT-COMP 2021		Bitwuzla	Bitwuzla-fixed_default	unsat ✅	3.46951	3.46923
		MathSAT	mathsat-5.6.6_default	unsat ✅	19.13250	19.12670
		STP	STP 2021.0_default	unsat ✅	0.89146	1.20368
		Z3	z3-4.8.11_default	unsat ✅	2.63783	2.63778
SMT-COMP 2022		Bitwuzla	Bitwuzla-fixed_default	unsat ✅	4.74868	4.74759
			Bitwuzla-wrapped_default	unsat ✅	42.47930	42.47800
		cvc5	cvc5-default-2022-07-02-b15e116-wrapped_sq	unsat ✅	6.51738	6.51697
		MathSAT	MathSAT-5.6.8_default	unsat ✅	15.54820	15.54760
		STP	STP 2022.4_default	unsat ✅	0.58377	0.58379
		Yices2	Yices 2.6.2 for SMTCOMP 2021_default	unsat ✅	0.28030	0.28024
		Z3++BV	z3++bv_0702_default	unsat ✅	11.15490	11.15430
		Z3	z3-4.8.17_default	unsat ✅	1.71278	1.71454
SMT-COMP 2023	0.33 (4/6)	Bitwuzla	Bitwuzla-fixed_default	unsat ✅	1.59753	1.59740
		cvc5	cvc5-default-2023-05-16-ea045f305_sq	unsat ✅	6.24304	6.24187
		STP	STP 2022.4_default	unsat ✅	0.58154	0.58154
			STP 2022.4_default	unsat ✅	0.58076	0.58075
		UltimateEliminator	UltimateIntBlastingWrapper+SMTInterpol_default	unknown ❌	4.98365	13.61970
		Yices2	Yices 2 for SMTCOMP 2023_default	unsat ✅	0.30284	0.30279
		Z3-Owl	z3-Owl-Final_default	unknown ❌	1200.11000	1199.87000
			z3-Owl-Final_default	unknown ❌	1200.02000	1199.57000
SMT-COMP 2025	0.33 (6/9)	Bitwuzla	Bitwuzla	unsat ✅	0.45737	0.33257
			Bitwuzla-MachBV-base	unsat ✅	0.84643	0.72644
		Bitwuzla-MachBV	Bitwuzla-MachBV	unsat ✅	1.96264	1.84224
		BVDecide	bv_decide	unsat ✅	312.14180	311.94935
			bv_decide-nokernel	unsat ✅	40.17167	40.02177
		cvc5	cvc5	unsat ✅	7.47406	7.35084
		SMTInterpol	SMTInterpol	unsat ✅	44.94742	64.60044
		Yices2	Yices2	unsat ✅	0.49724	0.37543
		Z3alpha	Z3-alpha	unknown ❌	1201.00595	4801.81262
		Z3	Z3-alpha-base	unknown ❌	1201.38387	1201.11270
			Z3-Owl-base	unknown ❌	1201.39627	1201.15927
			z3siri-base	unknown ❌	1201.42185	1201.12767
		Z3-Owl	Z3-Owl	unknown ❌	1201.76925	1201.25646