Benchmark

non-incremental/QF_BV/Sage2/bench_13822.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	2453941
Compressed Size	27121
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	2453933
Compressed Size	27108
Max. Term Depth	582
Asserts	641
Declared Functions	0
Declared Constants	154
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

true	1	ite	35	not	150	=	258
let	53640	extract	34	bvand	2	bvor	54
bvadd	39701	bvmul	5006	bvult	115	bvule	114
bvugt	4	bvuge	168	bvsgt	16	bvshl	54
bvlshr	17	zero_extend	8552

Evaluations

Evaluation	Rating	Solver	Variant	Result	Wallclock	CPU Time
SMT-COMP 2017	0.12 (7/8)	Boolector	Boolector+CaDiCaL SMT17 final boolector	unsat ✅	0.85995	0.85934
			Boolector SMT17 final boolector	unsat ✅	1.31904	1.31868
		CVC4	CVC4-smtcomp2017-main default	unsat ✅	13.45220	26.01440
		MathSAT	mathsat-5.4.1-linux-x86_64-Main default	unsat ✅	30.69750	30.69410
		MinkeyRink	MinkeyRink 2017.3a default	unsat ✅	0.61943	0.58648
		Q3B	Q3B default	unknown ❌	600.05300	1799.50000
		STP	stp_st default	unsat ✅	0.49378	0.49250
			stp_mt default	unsat ✅	0.49658	0.60353
		Yices2	Yices2-Main default	unsat ✅	0.64041	0.64030
		Z3	z3-4.5.0 default	unsat ✅	3.89114	3.89039
SMT-COMP 2018		Boolector	Boolector_default	unsat ✅	0.77808	0.77793
		CVC4	master-2018-06-10-b19c840-competition-default_default	unsat ✅	5.11819	5.11857
		MathSAT	mathsat-5.5.2-linux-x86_64-Main_default	unsat ✅	26.13470	26.13490
		MinkeyRink	Minkeyrink MT_mt	unsat ✅	0.41889	0.45237
			Minkeyrink ST_st	unsat ✅	0.41702	0.41722
		STP	STP-CMS-st-2018_default-no-stderr	unsat ✅	0.52000	0.96007
			STP-CMS-mt-2018_multicore-no-stderr	unsat ✅	0.53482	0.72410
			STP-Riss-st-2018_riss-no-stderr	unsat ✅	1.17280	1.17292
		Yices2	Yices 2.6.0_default	unsat ✅	0.62784	0.62778
		Z3	z3-4.7.1_default	unsat ✅	8.86479	8.86512
SMT-COMP 2019		Boolector	Boolector-wrapped-sq_default	unsat ✅	0.83366	0.83373
			Poolector-wrapped-sq_default	unsat ✅	0.88759	3.18000
		Boolector-ReasonLS	boolector-ReasonLS-wrapped-sq_default	unsat ✅	0.63350	0.63349
		CVC4	CVC4-2019-06-03-d350fe1-wrapped-sq_default	unsat ✅	10.45340	10.45160
		MinkeyRink	MinkeyRink MT-wrapped-sq_default	unsat ✅	0.53298	0.86383
			MinkeyRink ST-wrapped-sq_default	unsat ✅	0.58071	0.58065
		Par4	Par4-wrapped-sq_default	unsat ✅	0.60860	1.68000
		STP	STP-2019-wrapped-sq_default	unsat ✅	0.64200	0.64241
			stp-mergesat-fixed-wrapped-sq_default	unsat ✅	2.95690	2.95663
			stp-minisat-wrapped-sq_default	unsat ✅	0.61341	0.61361
			stp-mt-wrapped-sq_default	unsat ✅	0.64851	0.82571
			stp-portfolio-fixed-wrapped-sq_default	unsat ✅	2.99055	3.17417
			stp-riss-wrapped-sq_default	unknown ❌	0.55154	0.55170
		Yices2	Yices 2.6.2-wrapped-sq_default	unsat ✅	0.59235	0.59232
			Yices 2.6.2 Cadical-wrapped-sq_default	unsat ✅	0.41289	0.41280
			Yices 2.6.2 Cryptominisat-wrapped-sq_default	unsat ✅	0.68604	0.68606
			Yices 2.6.2 MCSAT BV-wrapped-sq_default	unknown ❌	2400.10000	2399.95000
			Yices 2.6.2 new bvsolver-wrapped-sq_default	unsat ✅	0.29462	0.29463
		Z3	z3-4.8.4-d6df51951f4c-wrapped-sq_default	unsat ✅	5.48219	5.48073
SMT-COMP 2020	0.11 (8/9)	Bitwuzla	Bitwuzla-fixed_default	unsat ✅	0.96050	0.96048
		Boolector	Boolector-wrapped-sq_default	unsat ✅	0.92996	0.92991
			Poolector-wrapped-sq_default	unsat ✅	0.97976	3.37000
		CVC4	CVC4-sq-final_default	unsat ✅	10.22150	10.22150
		LazyBV2Int	LazyBV2Int20200523_default.sh	unknown ❌	1200.06000	1199.97000
		MathSAT	MathSAT5_default.sh	unsat ✅	780.55700	780.44000
		MinkeyRink	MinkeyRink Solver 2020.3.1_default	unknown ❌	0.37960	0.37177
			MinkeyRink Solver 2020.3_default	unsat ✅	0.39225	0.43423
		STP	STP_default	unsat ✅	0.41451	0.43905
			STP ++ Mergsat v1_default	unsat ✅	0.40988	0.41154
		Yices2	Yices 2.6.2 bug fix_default	unsat ✅	0.21344	0.21341
		Z3	z3-4.8.8_default	unsat ✅	2.81268	2.81252
SMT-COMP 2025		Bitwuzla	Bitwuzla	unsat ✅	0.82442	0.70701
			Bitwuzla-MachBV-base	unsat ✅	0.54374	0.42000
		Bitwuzla-MachBV	Bitwuzla-MachBV	unsat ✅	0.61250	0.48676
		BVDecide	bv_decide	unsat ✅	216.83161	216.62479
			bv_decide-nokernel	unsat ✅	47.99729	47.82637
		cvc5	cvc5	unsat ✅	4.03724	3.91102
		SMTInterpol	SMTInterpol	unsat ✅	762.29811	790.18768
		Yices2	Yices2	unsat ✅	0.58983	0.45954
		Z3alpha	Z3-alpha	unsat ✅	2.01180	6.04523
		Z3	Z3-alpha-base	unsat ✅	0.77143	0.63769
			Z3-Owl-base	unsat ✅	2.28720	2.16576
			z3siri-base	unsat ✅	0.75214	0.62949
		Z3-Owl	Z3-Owl	unsat ✅	4.62812	4.50006