Benchmark

non-incremental/QF_BV/Sage2/bench_15566.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	130119
Compressed Size	7651
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	130111
Compressed Size	7664
Max. Term Depth	59
Asserts	335
Declared Functions	0
Declared Constants	79
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

true	1	ite	4	not	27	=	67
let	2655	extract	6	bvand	12	bvor	33
bvadd	1205	bvmul	542	bvult	75	bvule	115
bvugt	28	bvuge	53	bvshl	35	bvlshr	18
zero_extend	769

Evaluations

Evaluation	Rating	Solver	Variant	Result	Wallclock	CPU Time
SMT-COMP 2017	0.12 (7/8)	Boolector	Boolector+CaDiCaL SMT17 final boolector	unsat ✅	0.19899	0.19893
			Boolector SMT17 final boolector	unsat ✅	0.59322	0.59171
		CVC4	CVC4-smtcomp2017-main default	unsat ✅	6.84533	13.67760
		MathSAT	mathsat-5.4.1-linux-x86_64-Main default	unsat ✅	0.81926	0.81937
		MinkeyRink	MinkeyRink 2017.3a default	unsat ✅	0.29153	0.25301
		Q3B	Q3B default	unknown ❌	600.07300	1799.71000
		STP	stp_st default	unsat ✅	2.37046	2.36968
			stp_mt default	unsat ✅	1.94324	6.86453
		Yices2	Yices2-Main default	unsat ✅	0.02763	0.02681
		Z3	z3-4.5.0 default	unsat ✅	4.84644	4.84648
SMT-COMP 2018		Boolector	Boolector_default	unsat ✅	0.17833	0.17829
		CVC4	master-2018-06-10-b19c840-competition-default_default	unsat ✅	0.73863	0.73858
		MathSAT	mathsat-5.5.2-linux-x86_64-Main_default	unsat ✅	0.84396	0.84504
		MinkeyRink	Minkeyrink MT_mt	unsat ✅	0.15005	0.18821
			Minkeyrink ST_st	unsat ✅	0.14139	0.14160
		STP	STP-CMS-st-2018_default-no-stderr	unsat ✅	2.20100	2.20105
			STP-CMS-mt-2018_multicore-no-stderr	unsat ✅	2.43591	8.87218
			STP-Riss-st-2018_riss-no-stderr	unsat ✅	3.07146	3.06645
		Yices2	Yices 2.6.0_default	unsat ✅	0.02814	0.02809
		Z3	z3-4.7.1_default	unsat ✅	4.90254	4.90203
SMT-COMP 2019		Boolector	Boolector-wrapped-sq_default	unsat ✅	0.24848	0.24849
			Poolector-wrapped-sq_default	unsat ✅	0.17750	0.17597
		Boolector-ReasonLS	boolector-ReasonLS-wrapped-sq_default	unsat ✅	0.44223	0.44225
		CVC4	CVC4-2019-06-03-d350fe1-wrapped-sq_default	unsat ✅	0.45330	0.45356
		MinkeyRink	MinkeyRink MT-wrapped-sq_default	unsat ✅	0.13178	0.15919
			MinkeyRink ST-wrapped-sq_default	unsat ✅	0.12026	0.12031
		Par4	Par4-wrapped-sq_default	unsat ✅	0.04012	0.00591
		STP	STP-2019-wrapped-sq_default	unsat ✅	0.73171	0.73164
			stp-mergesat-fixed-wrapped-sq_default	unsat ✅	10.54980	10.54930
			stp-minisat-wrapped-sq_default	unsat ✅	2.07511	2.07494
			stp-mt-wrapped-sq_default	unsat ✅	0.84143	2.49382
			stp-portfolio-fixed-wrapped-sq_default	unsat ✅	10.47820	12.89380
			stp-riss-wrapped-sq_default	unknown ❌	0.27155	0.27176
		Yices2	Yices 2.6.2-wrapped-sq_default	unsat ✅	0.02869	0.02870
			Yices 2.6.2 Cadical-wrapped-sq_default	unsat ✅	0.04218	0.04214
			Yices 2.6.2 Cryptominisat-wrapped-sq_default	unsat ✅	0.03753	0.03750
			Yices 2.6.2 MCSAT BV-wrapped-sq_default	unsat ✅	0.04269	0.04272
			Yices 2.6.2 new bvsolver-wrapped-sq_default	unsat ✅	0.08453	0.08452
		Z3	z3-4.8.4-d6df51951f4c-wrapped-sq_default	unsat ✅	1.21360	1.21363
SMT-COMP 2020		Bitwuzla	Bitwuzla-fixed_default	unsat ✅	0.24524	0.24517
		Boolector	Boolector-wrapped-sq_default	unsat ✅	0.23173	0.23169
			Poolector-wrapped-sq_default	unsat ✅	0.18065	0.17869
		CVC4	CVC4-sq-final_default	unsat ✅	3.69640	3.69586
		LazyBV2Int	LazyBV2Int20200523_default.sh	unsat ✅	306.06900	306.03900
		MathSAT	MathSAT5_default.sh	unsat ✅	0.62958	0.62948
		MinkeyRink	MinkeyRink Solver 2020.3.1_default	unknown ❌	0.11984	0.12010
			MinkeyRink Solver 2020.3_default	unsat ✅	0.13218	0.15615
		STP	STP_default	unsat ✅	0.11147	0.13269
			STP ++ Mergsat v1_default	unsat ✅	0.09742	0.09912
		Yices2	Yices 2.6.2 bug fix_default	unsat ✅	0.03431	0.03423
		Z3	z3-4.8.8_default	unsat ✅	2.92620	2.92598
SMT-COMP 2021		Bitwuzla	Bitwuzla-fixed_default	unsat ✅	0.26837	0.26830
		MathSAT	mathsat-5.6.6_default	unsat ✅	0.64170	0.64169
		STP	STP 2021.0_default	unsat ✅	0.10416	0.12538
		Z3	z3-4.8.11_default	unsat ✅	0.44543	0.44524
SMT-COMP 2024		Bitwuzla	Bitwuzla	unsat ✅	0.31791	0.21810
		cvc5	cvc5	unsat ✅	1.28920	1.18909
		SMTInterpol	SMTInterpol	unsat ✅	474.44170	508.37382
		STP	STP	unsat ✅	0.32262	0.22324
		Yices2	Yices2	unsat ✅	0.23610	0.13620
		Z3alpha	Z3-alpha	unsat ✅	0.52953	0.42971
SMT-COMP 2025		Bitwuzla	Bitwuzla	unsat ✅	0.30472	0.18462
			Bitwuzla-MachBV-base	unsat ✅	0.35126	0.22313
		Bitwuzla-MachBV	Bitwuzla-MachBV	unsat ✅	0.46912	0.34866
		BVDecide	bv_decide	unsat ✅	5.27744	5.14729
			bv_decide-nokernel	unsat ✅	2.71733	2.58577
		cvc5	cvc5	unsat ✅	0.47913	0.36074
		SMTInterpol	SMTInterpol	unsat ✅	13.62214	25.70166
		Yices2	Yices2	unsat ✅	0.33657	0.21670
		Z3alpha	Z3-alpha	unsat ✅	51.31456	203.72205
		Z3	Z3-alpha-base	unsat ✅	373.68587	373.50386
			Z3-Owl-base	unknown ❌	1201.26340	1201.01518
			z3siri-base	unsat ✅	380.40003	380.22497
		Z3-Owl	Z3-Owl	unsat ✅	668.42741	668.22426