Benchmark

non-incremental/QF_BV/Sage2/bench_8771.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	97354
Compressed Size	10505
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	97346
Compressed Size	10505
Max. Term Depth	60
Asserts	388
Declared Functions	0
Declared Constants	209
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

true	1	ite	10	not	35	=	108
let	1683	extract	72	bvand	12	bvor	102
bvadd	573	bvmul	246	bvult	83	bvule	110
bvugt	27	bvuge	69	bvshl	112	bvlshr	69
zero_extend	442

Evaluations

Evaluation	Rating	Solver	Variant	Result	Wallclock	CPU Time
SMT-COMP 2017	0.12 (7/8)	Boolector	Boolector+CaDiCaL SMT17 final boolector	unsat ✅	0.14124	0.14002
			Boolector SMT17 final boolector	unsat ✅	0.48724	0.48718
		CVC4	CVC4-smtcomp2017-main default	unsat ✅	8.02668	16.06230
		MathSAT	mathsat-5.4.1-linux-x86_64-Main default	unsat ✅	1.07336	1.07135
		MinkeyRink	MinkeyRink 2017.3a default	unsat ✅	0.23086	0.22609
		Q3B	Q3B default	unknown ❌	600.02800	1799.60000
		STP	stp_st default	unsat ✅	12.02880	12.02180
			stp_mt default	unsat ✅	17.55050	26.09150
		Yices2	Yices2-Main default	unsat ✅	0.02909	0.02855
		Z3	z3-4.5.0 default	unsat ✅	1.88682	1.88592
SMT-COMP 2018		Boolector	Boolector_default	unsat ✅	0.09406	0.09399
		CVC4	master-2018-06-10-b19c840-competition-default_default	unsat ✅	18.58310	18.58240
		MathSAT	mathsat-5.5.2-linux-x86_64-Main_default	unsat ✅	1.21890	1.21981
		MinkeyRink	Minkeyrink MT_mt	unsat ✅	0.14662	0.20561
			Minkeyrink ST_st	unsat ✅	0.14083	0.14100
		STP	STP-CMS-st-2018_default-no-stderr	unsat ✅	16.82270	16.82270
			STP-CMS-mt-2018_multicore-no-stderr	unsat ✅	12.14050	47.75760
			STP-Riss-st-2018_riss-no-stderr	unsat ✅	5.25571	5.25558
		Yices2	Yices 2.6.0_default	unsat ✅	0.03143	0.03135
		Z3	z3-4.7.1_default	unsat ✅	9.06476	9.06406
SMT-COMP 2019		Boolector	Boolector-wrapped-sq_default	unsat ✅	0.13584	0.13587
			Poolector-wrapped-sq_default	unsat ✅	0.18162	0.17285
		Boolector-ReasonLS	boolector-ReasonLS-wrapped-sq_default	unsat ✅	0.30307	0.30310
		CVC4	CVC4-2019-06-03-d350fe1-wrapped-sq_default	unsat ✅	22.66690	22.66580
		MinkeyRink	MinkeyRink MT-wrapped-sq_default	unsat ✅	0.13401	0.16620
			MinkeyRink ST-wrapped-sq_default	unsat ✅	0.12465	0.12473
		Par4	Par4-wrapped-sq_default	unsat ✅	0.04205	0.00575
		STP	STP-2019-wrapped-sq_default	unsat ✅	12.59920	12.59850
			stp-mergesat-fixed-wrapped-sq_default	unsat ✅	19.47660	19.47390
			stp-minisat-wrapped-sq_default	unsat ✅	9.69239	9.69213
			stp-mt-wrapped-sq_default	unsat ✅	15.86590	62.60390
			stp-portfolio-fixed-wrapped-sq_default	unsat ✅	20.42080	43.22070
			stp-riss-wrapped-sq_default	unknown ❌	0.12584	0.12602
		Yices2	Yices 2.6.2-wrapped-sq_default	unsat ✅	0.03156	0.03154
			Yices 2.6.2 Cadical-wrapped-sq_default	unsat ✅	0.04148	0.04149
			Yices 2.6.2 Cryptominisat-wrapped-sq_default	unsat ✅	0.04009	0.04008
			Yices 2.6.2 MCSAT BV-wrapped-sq_default	unsat ✅	0.15013	0.15014
			Yices 2.6.2 new bvsolver-wrapped-sq_default	unsat ✅	0.07127	0.07130
		Z3	z3-4.8.4-d6df51951f4c-wrapped-sq_default	unsat ✅	0.55692	0.55690
SMT-COMP 2020	0.11 (8/9)	Bitwuzla	Bitwuzla-fixed_default	unsat ✅	0.22386	0.22380
		Boolector	Boolector-wrapped-sq_default	unsat ✅	0.14617	0.14616
			Poolector-wrapped-sq_default	unsat ✅	0.18131	0.17245
		CVC4	CVC4-sq-final_default	unsat ✅	21.69060	21.68740
		LazyBV2Int	LazyBV2Int20200523_default.sh	unknown ❌	1200.01000	1199.95000
		MathSAT	MathSAT5_default.sh	unsat ✅	0.58760	0.58748
		MinkeyRink	MinkeyRink Solver 2020.3.1_default	unknown ❌	0.12094	0.12116
			MinkeyRink Solver 2020.3_default	unsat ✅	0.14012	0.17810
		STP	STP_default	unsat ✅	0.10564	0.12364
			STP ++ Mergsat v1_default	unsat ✅	0.08707	0.08887
		Yices2	Yices 2.6.2 bug fix_default	unsat ✅	0.04327	0.04322
		Z3	z3-4.8.8_default	unsat ✅	6.52717	6.52654
SMT-COMP 2022		Bitwuzla	Bitwuzla-fixed_default	unsat ✅	0.14941	0.14932
			Bitwuzla-wrapped_default	unsat ✅	0.15648	0.15646
		cvc5	cvc5-default-2022-07-02-b15e116-wrapped_sq	unsat ✅	6.56804	6.56562
		MathSAT	MathSAT-5.6.8_default	unsat ✅	0.61182	0.61177
		STP	STP 2022.4_default	unsat ✅	0.10294	0.10298
		Yices2	Yices 2.6.2 for SMTCOMP 2021_default	unsat ✅	0.07650	0.07532
		Z3++BV	z3++bv_0702_default	unsat ✅	1.35865	1.35838
		Z3	z3-4.8.17_default	unsat ✅	2.08288	2.08435
SMT-COMP 2025	0.11 (8/9)	Bitwuzla	Bitwuzla	unsat ✅	0.29957	0.18179
			Bitwuzla-MachBV-base	unsat ✅	0.32272	0.20640
		Bitwuzla-MachBV	Bitwuzla-MachBV	unsat ✅	0.49248	0.36890
		BVDecide	bv_decide	unsat ✅	5.86787	5.69239
			bv_decide-nokernel	unsat ✅	3.12038	2.95265
		cvc5	cvc5	unsat ✅	3.14107	3.01299
		SMTInterpol	SMTInterpol	unknown ❌	1201.75100	1223.77362
		Yices2	Yices2	unsat ✅	0.33370	0.20902
		Z3alpha	Z3-alpha	unsat ✅	153.46060	612.16730
		Z3	Z3-alpha-base	unsat ✅	28.28885	28.16210
			Z3-Owl-base	unsat ✅	133.61118	133.46970
			z3siri-base	unsat ✅	28.75397	28.62782
		Z3-Owl	Z3-Owl	unsat ✅	38.52187	38.39928