Benchmark

non-incremental/QF_BV/sage/app1/bench_419.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	54040
Compressed Size	6876
License	Creative Commons Attribution 4.0 International (CC-BY-4.0)
Category	industrial
First Occurrence	2009-08-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	54032
Compressed Size	6893
Max. Term Depth	87
Asserts	1
Declared Functions	0
Declared Constants	285
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

true	1	ite	37	not	65	and	1
=	159	let	77	extract	1	bvand	24
bvor	171	bvadd	285	bvmul	5	bvsub	113
bvult	144	bvule	331	bvslt	1	bvsle	7
bvshl	172	bvashr	5	zero_extend	265

Evaluations

Evaluation	Rating	Solver	Variant	Result	Wallclock	CPU Time
SMT Evaluation 2013	0.44 (5/9)	4Simp	4Simp-SMT-COMP-2012 default	unknown ❌	—	—
		Abziz	abziz_portfolio_2011_minfeatures_2 default	unknown ❌	—	—
			abziz_portfolio_2011_solvers_2 default	unknown ❌	—	—
			abziz_portfolio_2012_minfeatures default	unknown ❌	—	—
			abziz_portfolio_2012_solvers default	unknown ❌	—	—
			AbzizPortfolio-SMT-COMP-2012 default	unknown ❌	—	—
		Boolector	Boolector-1.5.118-SMT-EVAL-2013 default	unknown ❌	—	—
			Boolector-SMT-COMP-2011 default	sat ✅	3.27968	—
			Boolector-SMT-COMP-2012 default	unknown ❌	—	—
		CVC3	CVC3-SMT-COMP-2010 default	unknown ❌	—	—
			CVC3-SMT-COMP-2011 default	unknown ❌	—	—
			CVC3-SMT-COMP-2012 default	unknown ❌	—	—
		CVC4	CVC4-SMT-COMP-2012-Resubmission default	unknown ❌	—	—
			CVC4-SMT-EVAL-2013 default	sat ✅	1.06838	—
		MathSAT	MathSAT5-5.2.6-SMT-EVAL-2013 default	unknown ❌	—	—
			MathSAT5-HeavyBV-SMT-COMP-2012 default	unknown ❌	—	—
			MathSAT5-SMT-COMP-2011 default	unknown ❌	—	—
			MathSAT5-SMT-COMP-2012 default	unknown ❌	—	—
		SONOLAR	SONOLAR-2013-05-15-SMT-EVAL-2013 default	sat ✅	0.90098	—
			SONOLAR-SMT-COMP-2010 default	unknown ❌	—	—
			SONOLAR-SMT-COMP-2011 default	unknown ❌	—	—
			SONOLAR-SMT-COMP-2012 default	unknown ❌	—	—
		STP	STP2-SMT-COMP-2011 default	unknown ❌	—	—
			STP2-SMT-COMP-2012 default	sat ✅	0.79453	—
			simplifyingSTP-SMT-COMP-2010 default	sat ✅	13.77530	—
		Z3	Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-EVAL-2013 default	sat ✅	2.72050	—
			Z3-SMT-COMP-2011 default	unknown ❌	—	—
SMT-COMP 2015		Boolector	Boolector SMT15 QF_BV final boolector_qf_bv	sat ✅	2.38865	2.38764
		CVC4	CVC4-master-2015-06-15-9b32405-main default	sat ✅	2.73951	5.44317
			CVC4-experimental-2015-06-15-ff5745a-main default	sat ✅	3.64147	7.25690
		MathSAT	MathSat 5.3.6 main smtcomp2015_main	sat ✅	1.51212	1.51177
		SMT-RAT	SMT-RAT-final default	sat ✅	170.16300	170.20500
		STP	stp-cryptominisat4 default	sat ✅	6.24954	6.25105
			stp-cmsat4-v15 default	sat ✅	8.24765	8.24875
			stp-cmsat4-mt-v15 default	unknown ❌	0.39760	0.39594
			stp-minisat-v15 default	sat ✅	1.47515	1.47478
		Yices2	Yices default	sat ✅	0.03039	0.02899
		Z3	z3 4.4.0 default	sat ✅	5.50469	5.50716
SMT-COMP 2016	0.10 (9/10)	ABC	ABC_default default_abc	sat ✅	0.61923	0.61984
			ABC_glucose glucose	sat ✅	7.26984	7.27530
		Boolector	Boolector boolector	sat ✅	1.57149	1.57233
			Boolector preprop boolector	sat ✅	1.57881	1.57958
		CVC4	CVC4-master-2016-05-27-cfef263-main default	sat ✅	3.41008	6.79745
		MapleSTP	MapleSTP default	sat ✅	2.73111	2.73261
			MapleSTP-mt default	sat ✅	2.01408	6.81283
		MathSAT	mathsat-5.3.11-linux-x86_64-Main default	sat ✅	1.31229	1.31421
		MinkeyRink	Minkeyrink 2016 default	sat ✅	1.97494	3.57932
		Q3B	Q3B default	unknown ❌	2400.03000	7202.87000
		STP	stp-cms-exp-2016 default	sat ✅	56.03680	56.07360
			stp-cms-mt-2016 default	sat ✅	12.05160	46.85700
			stp-cms-st-2016 default	sat ✅	12.90930	12.91660
			stp-minisat-st-2016 default	sat ✅	17.12890	17.14020
		Yices2	Yices-2.4.2 default	sat ✅	0.03576	0.03568
		Z3	z3-4.4.1 default	sat ✅	4.88698	4.89057
SMT-COMP 2017	0.12 (7/8)	Boolector	Boolector+CaDiCaL SMT17 final boolector	sat ✅	0.29526	0.29444
			Boolector SMT17 final boolector	sat ✅	1.71560	1.71244
		CVC4	CVC4-smtcomp2017-main default	sat ✅	3.29973	6.57160
		MathSAT	mathsat-5.4.1-linux-x86_64-Main default	sat ✅	1.71654	1.71735
		MinkeyRink	MinkeyRink 2017.3a default	sat ✅	0.52979	0.50053
		Q3B	Q3B default	unknown ❌	600.06200	1788.53000
		STP	stp_st default	sat ✅	1.13294	1.13078
			stp_mt default	sat ✅	1.32413	3.81105
		Yices2	Yices2-Main default	sat ✅	0.03329	0.03257
		Z3	z3-4.5.0 default	sat ✅	2.50948	2.50868
SMT-COMP 2018		Boolector	Boolector_default	sat ✅	0.19642	0.19627
		CVC4	master-2018-06-10-b19c840-competition-default_default	sat ✅	3.43207	3.43180
		MathSAT	mathsat-5.5.2-linux-x86_64-Main_default	sat ✅	1.29296	1.29408
		MinkeyRink	Minkeyrink MT_mt	sat ✅	0.44072	0.98479
			Minkeyrink ST_st	sat ✅	0.40078	0.40065
		STP	STP-CMS-st-2018_default-no-stderr	sat ✅	13.73540	13.61080
			STP-CMS-mt-2018_multicore-no-stderr	sat ✅	3.77583	13.65200
			STP-Riss-st-2018_riss-no-stderr	sat ✅	5.53981	5.53950
		Yices2	Yices 2.6.0_default	sat ✅	0.03484	0.03473
		Z3	z3-4.7.1_default	sat ✅	4.92615	4.92635
SMT-COMP 2020	0.11 (8/9)	Bitwuzla	Bitwuzla-fixed_default	sat ✅	0.30364	0.30362
		Boolector	Boolector-wrapped-sq_default	sat ✅	0.48594	0.48591
			Poolector-wrapped-sq_default	sat ✅	0.49113	0.40906
		CVC4	CVC4-sq-final_default	sat ✅	2.86556	2.86581
		LazyBV2Int	LazyBV2Int20200523_default.sh	unknown ❌	1200.03000	1199.66000
		MathSAT	MathSAT5_default.sh	sat ✅	0.26740	0.26737
		MinkeyRink	MinkeyRink Solver 2020.3.1_default	unknown ❌	0.25840	0.25860
			MinkeyRink Solver 2020.3_default	sat ✅	0.27932	0.35117
		STP	STP_default	sat ✅	0.35511	0.75119
			STP ++ Mergsat v1_default	sat ✅	0.19433	0.19598
		Yices2	Yices 2.6.2 bug fix_default	sat ✅	0.45086	0.45076
		Z3	z3-4.8.8_default	sat ✅	1.66001	1.65988
SMT-COMP 2024	0.17 (5/6)	Bitwuzla	Bitwuzla	sat ✅	0.41380	0.31399
		cvc5	cvc5	sat ✅	3.02464	2.92485
		SMTInterpol	SMTInterpol	unknown ❌	1201.74417	1237.91444
		STP	STP	sat ✅	0.47176	0.37210
		Yices2	Yices2	sat ✅	0.66677	0.56678
		Z3alpha	Z3-alpha	sat ✅	2.93089	2.83119
SMT-COMP 2025	0.11 (8/9)	Bitwuzla	Bitwuzla	sat ✅	0.37621	0.25548
			Bitwuzla-MachBV-base	sat ✅	0.39779	0.27975
		Bitwuzla-MachBV	Bitwuzla-MachBV	sat ✅	0.56325	0.44025
		BVDecide	bv_decide	sat ✅	4.80295	4.67271
			bv_decide-nokernel	sat ✅	4.49164	4.35834
		cvc5	cvc5	sat ✅	2.32369	2.19743
		SMTInterpol	SMTInterpol	unknown ❌	1201.61325	1227.67653
		Yices2	Yices2	sat ✅	0.65652	0.53539
		Z3alpha	Z3-alpha	sat ✅	4.30713	14.62314
		Z3	Z3-alpha-base	sat ✅	1.74947	1.58321
			Z3-Owl-base	sat ✅	6.42502	6.30856
			z3siri-base	sat ✅	1.78941	1.65940
		Z3-Owl	Z3-Owl	sat ✅	7.06294	6.93006