Benchmark

non-incremental/QF_LRA/spider_benchmarks/bad_echos_ascend.induction.smt2

The Formal Verification of a Reintegration Protocol. Author: Lee Pike. Website: http://www.cs.indiana.edu/~lepike/pub_pages/emsoft.html.

This benchmark was automatically translated into SMT-LIB format from
CVC format using CVC Lite

Benchmark
Size	8163
Compressed Size	2040
License	Creative Commons Attribution 4.0 International (CC-BY-4.0)
Category	industrial
First Occurrence	2005-07-12
Generated By	—
Generated On	—
Generator	—
Dolmen OK	1
strict Dolmen OK	—
check-sat calls	1

Query 1

Status	unsat
Inferred Status	unsat
Size	8155
Compressed Size	2015
Max. Term Depth	65
Asserts	1
Declared Functions	0
Declared Constants	57
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

ite	31	not	48	or	80	and	202
=	90	let	8	/	1	+	7
-	1	*	3	<	24	<=	33
>	1	>=	20

Evaluations

Evaluation	Rating	Solver	Variant	Result	Wallclock	CPU Time
SMT-COMP 2006	0.14 (6/7)	CVC	CVC	unsat ✅	0.50000	—
		CVC3	CVC3	unsat ✅	0.10000	—
		ExtSAT	ExtSAT 1.1	unknown ❌	—	—
		HTP	HTP	unsat ✅	0.10000	—
		MathSAT	MathSAT 3.4	unsat ✅	—	—
		Simplics	Simplics (2005 winner)	unsat ✅	—	—
		Yices	Yices 1.0	unsat ✅	—	—
SMT Evaluation 2013		CVC3	CVC3-SMT-COMP-2010 default	unsat ✅	0.08943	—
			CVC3-SMT-COMP-2011 default	unsat ✅	0.08606	—
			CVC3-SMT-COMP-2012 default	unsat ✅	0.08267	—
		CVC4	CVC4-SMT-COMP-2010 default	unsat ✅	0.01737	—
			CVC4-SMT-COMP-2011 default	unsat ✅	0.02815	—
			CVC4-SMT-COMP-2012-Resubmission default	unsat ✅	0.02922	—
			CVC4-SMT-EVAL-2013 default	unsat ✅	0.03045	—
		MathSAT	MathSAT5-5.2.6-SMT-EVAL-2013 default	unsat ✅	0.03220	—
			MathSAT5-SMT-COMP-2010 default	unsat ✅	0.01725	—
			MathSAT5-SMT-COMP-2011 default	unsat ✅	0.02640	—
			MathSAT5-SMT-COMP-2012 default	unsat ✅	0.02493	—
			test_pmathsat-SMT-COMP-2010 default	unsat ✅	0.03891	—
		OpenSMT	OpenSMT-SMT-COMP-2010 default	unsat ✅	0.03955	—
			OpenSMT-SMT-COMP-2011 default	unsat ✅	0.03055	—
		SMTInterpol	SMTInterpol-2.0r8402-SMT-EVAL-2013 default	unsat ✅	0.36853	—
			SMTInterpol-SMT-COMP-2011 default	unsat ✅	0.26554	—
			SMTInterpol-SMT-COMP-2012 default	unsat ✅	0.28671	—
		veriT	veriT-SMT-EVAL-2013 default	unsat ✅	0.01034	—
		Z3	Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-EVAL-2013 default	unsat ✅	0.01271	—
			Z3-SMT-COMP-2011 default	unsat ✅	0.02466	—
SMT-COMP 2015		CVC4	CVC4-master-2015-06-15-9b32405-main default	unsat ✅	0.03434	0.03199
			CVC4-experimental-2015-06-15-ff5745a-main default	unsat ✅	0.03480	0.03200
		MathSAT	MathSat 5.3.6 main smtcomp2015_main	unsat ✅	0.02911	0.02799
		SMTInterpol	SMTInterpol v2.1-206-g86e9531 default	unsat ✅	0.41700	0.57291
		SMT-RAT	SMT-RAT-final default	unsat ✅	0.04181	0.04099
		veriT	veriT default	unsat ✅	0.00885	0.00800
		Yices2	Yices default	unsat ✅	0.00839	0.00300
		Z3	z3 4.4.0 default	unsat ✅	0.03497	0.03499
SMT-COMP 2016		CVC4	CVC4-master-2016-05-27-cfef263-main default	unsat ✅	0.03452	0.03472
		MathSAT	mathsat-5.3.11-linux-x86_64-Main default	unsat ✅	0.04577	0.04761
		OpenSMT	OpenSMT2-2016-05-12 default	unsat ✅	0.04224	0.04222
		SMTInterpol	smtinterpol-2.1-258-g92ab3df default	unsat ✅	0.34557	0.59844
		SMT-RAT	SMT-RAT default	unsat ✅	0.04423	0.04422
		Toysmt	toysmt default	unsat ✅	0.74296	0.74341
		veriT	veriT-dev default	unsat ✅	0.01375	0.01225
		Yices2	Yices-2.4.2 default	unsat ✅	0.01275	0.00504
		Z3	z3-4.4.1 default	unsat ✅	0.03400	0.03588
SMT-COMP 2017		CVC4	CVC4-smtcomp2017-main default	unsat ✅	0.04342	0.04272
		MathSAT	mathsat-5.4.1-linux-x86_64-Main default	unsat ✅	0.02170	0.02255
		OpenSMT	opensmt2-2017-06-04 default	unsat ✅	0.04726	0.04668
		SMTInterpol	SMTInterpol default	unsat ✅	0.35697	0.61226
		SMT-RAT	SMTRAT-comp2017_2 default	unsat ✅	0.13585	0.13507
		veriT	veriT-2017-06-17 default	unsat ✅	0.01226	0.01125
		Yices2	Yices2-Main default	unsat ✅	0.00788	0.00400
		Z3	z3-4.5.0 default	unsat ✅	0.03801	0.03650
SMT-COMP 2018		Ctrl-Ergo	Ctrl-Ergo-SMTComp-2018_default	unsat ✅	0.03825	0.03823
		CVC4	master-2018-06-10-b19c840-competition-default_default	unsat ✅	0.04178	0.04201
		MathSAT	mathsat-5.5.2-linux-x86_64-Main_default	unsat ✅	0.02103	0.02205
		OpenSMT	opensmt2_default	unsat ✅	0.04196	0.04190
		SMTInterpol	SMTInterpol-2.5-19-g0d39cdee_default	unsat ✅	0.37885	0.73692
		SMT-RAT	SMTRAT-Rat-final_default	unsat ✅	0.08974	0.08963
			SMTRAT-MCSAT-final_default	unsat ✅	9.57316	9.57171
		veriT	veriT_default	unsat ✅	0.01231	0.01248
		Yices2	Yices 2.6.0_default	unsat ✅	0.00733	0.00664
		Z3	z3-4.7.1_default	unsat ✅	0.03929	0.03921
SMT-COMP 2020		CVC4	CVC4-sq-final_default	unsat ✅	0.04923	0.04952
		MathSAT	MathSAT5_default.sh	unsat ✅	0.02463	0.02459
		OpenSMT	OpenSMT_default	unsat ✅	0.01523	0.01518
		Par4	Par4-wrapped-sq_default	unsat ✅	0.01850	0.00569
		SMTInterpol	smtinterpol-2.5-679-gacfde87a_default	unsat ✅	0.43866	0.80220
		veriT	veriT_default	unsat ✅	0.01566	0.01588
		Yices2	Yices 2.6.2 bug fix_default	unsat ✅	0.01047	0.00493
		Z3	z3-4.8.8_default	unsat ✅	0.03880	0.03875
SMT-COMP 2024		cvc5	cvc5	unsat ✅	0.27015	0.17112
		OpenSMT	OpenSMT	unsat ✅	0.24704	0.14674
		SMTInterpol	SMTInterpol	unsat ✅	0.66946	1.30334
		Yices2	Yices2	unsat ✅	0.21105	0.11137
		Z3alpha	Z3-alpha	unsat ✅	0.30398	0.20377