Benchmark

non-incremental/QF_LRA/spider_benchmarks/pd_finish.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	8144
Compressed Size	2044
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	8136
Compressed Size	2043
Max. Term Depth	64
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	47	or	79	and	201
=	90	let	8	/	1	+	8
-	1	*	4	<	24	<=	33
>	1	>=	20

Evaluations

Evaluation	Rating	Solver	Variant	Result	Wallclock	CPU Time
SMT Evaluation 2013		CVC3	CVC3-SMT-COMP-2010 default	unsat ✅	0.05241	—
			CVC3-SMT-COMP-2011 default	unsat ✅	0.04910	—
			CVC3-SMT-COMP-2012 default	unsat ✅	0.04893	—
		CVC4	CVC4-SMT-COMP-2010 default	unsat ✅	0.01803	—
			CVC4-SMT-COMP-2011 default	unsat ✅	0.02067	—
			CVC4-SMT-COMP-2012-Resubmission default	unsat ✅	0.02902	—
			CVC4-SMT-EVAL-2013 default	unsat ✅	0.03257	—
		MathSAT	MathSAT5-5.2.6-SMT-EVAL-2013 default	unsat ✅	0.02370	—
			MathSAT5-SMT-COMP-2010 default	unsat ✅	0.01832	—
			MathSAT5-SMT-COMP-2011 default	unsat ✅	0.02631	—
			MathSAT5-SMT-COMP-2012 default	unsat ✅	0.01936	—
			test_pmathsat-SMT-COMP-2010 default	unsat ✅	0.03308	—
		OpenSMT	OpenSMT-SMT-COMP-2010 default	unsat ✅	0.03617	—
			OpenSMT-SMT-COMP-2011 default	unsat ✅	0.03049	—
		SMTInterpol	SMTInterpol-2.0r8402-SMT-EVAL-2013 default	unsat ✅	0.37341	—
			SMTInterpol-SMT-COMP-2011 default	unsat ✅	0.28015	—
			SMTInterpol-SMT-COMP-2012 default	unsat ✅	0.29219	—
		veriT	veriT-SMT-EVAL-2013 default	unsat ✅	0.01031	—
		Z3	Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-EVAL-2013 default	unsat ✅	0.01296	—
			Z3-SMT-COMP-2011 default	unsat ✅	0.02560	—
SMT-COMP 2014		CVC4	CVC4 f7118b2 default	unsat ✅	0.04322	0.03199
		MathSAT	MathSAT-5.2.12-Main default	unsat ✅	0.02854	0.02000
		SMTInterpol	smtinterpol-2.1-118-g3dada2f default	unsat ✅	0.38648	0.51892
		veriT	veriT-smtcomp2014 default	unsat ✅	0.01051	0.00900
		Yices2	Yices-2.2.1-smtcomp2014 default	unsat ✅	0.01125	0.00300
		Z3	Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-COMP-2014 default	unsat ✅	0.02003	0.01100
SMT-COMP 2015		CVC4	CVC4-master-2015-06-15-9b32405-main default	unsat ✅	0.03697	0.03399
			CVC4-experimental-2015-06-15-ff5745a-main default	unsat ✅	0.03737	0.03499
		MathSAT	MathSat 5.3.6 main smtcomp2015_main	unsat ✅	0.02932	0.02799
		SMTInterpol	SMTInterpol v2.1-206-g86e9531 default	unsat ✅	0.39431	0.54992
		SMT-RAT	SMT-RAT-final default	unsat ✅	0.04206	0.04099
		veriT	veriT default	unsat ✅	0.01004	0.00800
		Yices2	Yices default	unsat ✅	0.00806	0.00300
		Z3	z3 4.4.0 default	unsat ✅	0.03533	0.03399
SMT-COMP 2016		CVC4	CVC4-master-2016-05-27-cfef263-main default	unsat ✅	0.03788	0.03811
		MathSAT	mathsat-5.3.11-linux-x86_64-Main default	unsat ✅	0.02283	0.02370
		OpenSMT	OpenSMT2-2016-05-12 default	unsat ✅	0.04333	0.04330
		SMTInterpol	smtinterpol-2.1-258-g92ab3df default	unsat ✅	0.35557	0.62260
		SMT-RAT	SMT-RAT default	unsat ✅	0.03552	0.03547
		Toysmt	toysmt default	unsat ✅	0.08070	0.08127
		veriT	veriT-dev default	unsat ✅	0.01189	0.01101
		Yices2	Yices-2.4.2 default	unsat ✅	0.01250	0.00476
		Z3	z3-4.4.1 default	unsat ✅	0.03468	0.03618
SMT-COMP 2017		CVC4	CVC4-smtcomp2017-main default	unsat ✅	0.04660	0.04614
		MathSAT	mathsat-5.4.1-linux-x86_64-Main default	unsat ✅	0.02148	0.02096
		OpenSMT	opensmt2-2017-06-04 default	unsat ✅	0.04614	0.04607
		SMTInterpol	SMTInterpol default	unsat ✅	2.00527	0.59861
		SMT-RAT	SMTRAT-comp2017_2 default	unsat ✅	0.06693	0.06578
		veriT	veriT-2017-06-17 default	unsat ✅	0.01191	0.01200
		Yices2	Yices2-Main default	unsat ✅	0.00776	0.00394
		Z3	z3-4.5.0 default	unsat ✅	0.03862	0.03805
SMT-COMP 2018		Ctrl-Ergo	Ctrl-Ergo-SMTComp-2018_default	unsat ✅	0.03829	0.03771
		CVC4	master-2018-06-10-b19c840-competition-default_default	unsat ✅	0.04276	0.04297
		MathSAT	mathsat-5.5.2-linux-x86_64-Main_default	unsat ✅	0.02117	0.02207
		OpenSMT	opensmt2_default	unsat ✅	0.04993	0.04987
		SMTInterpol	SMTInterpol-2.5-19-g0d39cdee_default	unsat ✅	0.38580	0.75877
		SMT-RAT	SMTRAT-Rat-final_default	unsat ✅	0.06068	0.06062
			SMTRAT-MCSAT-final_default	unsat ✅	54.47440	54.47480
		veriT	veriT_default	unsat ✅	0.01144	0.01160
		Yices2	Yices 2.6.0_default	unsat ✅	0.00771	0.00611
		Z3	z3-4.7.1_default	unsat ✅	0.04075	0.04065
SMT-COMP 2019		Ctrl-Ergo	Ctrl-Ergo-2019-wrapped-sq_default	unsat ✅	0.04206	0.04207
		CVC4	CVC4-2019-06-03-d350fe1-wrapped-sq_default	unsat ✅	0.04999	0.05031
			CVC4-SymBreak_03_06_2019-wrapped-sq_default	unsat ✅	0.61838	0.62209
			master-2018-06-10-b19c840-competition-default_default	unsat ✅	0.04950	0.04786
		OpenSMT	OpenSMT-wrapped-sq_default	unsat ✅	0.02419	0.02419
		Par4	Par4-wrapped-sq_default	unsat ✅	0.02111	0.00601
		SMTInterpol	smtinterpol-2.5-514-wrapped-sq_default	unsat ✅	0.43494	0.84895
		veriT	veriT-wrapped-sq_default	unsat ✅	0.01600	0.01631
		Yices2	Yices 2.6.2-wrapped-sq_default	unsat ✅	0.00948	0.00695
		Z3	z3-4.8.4-d6df51951f4c-wrapped-sq_default	unsat ✅	0.04209	0.04206
SMT-COMP 2025		cvc5	cvc5	unsat ✅	0.27780	0.16044
		OpenSMT	OpenSMT	unsat ✅	0.28723	0.16006
		SMTInterpol	SMTInterpol	unsat ✅	0.64959	1.20179
		Yices2	Yices2	unsat ✅	0.29260	0.16030
		Z3alpha	Z3-alpha	unsat ✅	0.39611	0.30454
		Z3	Z3-alpha-base	unsat ✅	0.30896	0.18485