Benchmark

non-incremental/QF_LRA/spider_benchmarks/pd_not_fs_seen.base.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	8834
Compressed Size	2171
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	8826
Compressed Size	2215
Max. Term Depth	93
Asserts	1
Declared Functions	0
Declared Constants	58
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

ite	32	not	53	or	84	and	231
=	92	let	9	/	1	+	10
-	2	*	3	<	27	<=	37
>	1	>=	20

Evaluations

Evaluation	Rating	Solver	Variant	Result	Wallclock	CPU Time
SMT-COMP 2007		Argo-Lib	ArgoLib v3.5	unsat ✅	0.10000	—
		Barcelogic	Barcelogic 1.2	unsat ✅	—	—
		CVC3	CVC3 1.2	unknown ❌	—	—
			CVC3 1.2 (patched)	unsat ✅	0.10000	—
		MathSAT	MathSAT 4.0	unsat ✅	—	—
		Yices	Yices 1.0	unsat ✅	—	—
			Yices 1.0.10	unsat ✅	—	—
		Z3	Z3 0.1	unsat ✅	—	—
SMT-COMP 2009		CVC3	CVC3 2.0	unsat ✅	0.10000	—
		MathSAT	MathSAT 4.3	unsat ✅	—	—
		OpenSMT	OpenSMT 0.2	unsat ✅	—	—
		Yices2	Yices 2 proto	unsat ✅	—	—
			Yices2 (proto c)	unsat ✅	—	—
SMT-COMP 2011		CVC3	CVC3 v2.4	unsat ✅	0.10000	—
		CVC4	CVC4 1.0rc.2026	unsat ✅	—	—
		MathSAT	MathSAT 5	unsat ✅	—	—
			MathSAT5	unsat ✅	—	—
		OpenSMT	opensmt	unsat ✅	—	—
		SMTInterpol	SMTInterpol 2.0pre	unsat ✅	0.60000	—
		Yices2	smtlib2parser+Yices 1.0.29	unsat ✅	—	—
		Z3	Z3	unsat ✅	—	—
SMT Evaluation 2013		CVC3	CVC3-SMT-COMP-2010 default	unsat ✅	0.04917	—
			CVC3-SMT-COMP-2011 default	unsat ✅	0.04539	—
			CVC3-SMT-COMP-2012 default	unsat ✅	0.04580	—
		CVC4	CVC4-SMT-COMP-2010 default	unsat ✅	0.01575	—
			CVC4-SMT-COMP-2011 default	unsat ✅	0.01802	—
			CVC4-SMT-COMP-2012-Resubmission default	unsat ✅	0.02396	—
			CVC4-SMT-EVAL-2013 default	unsat ✅	0.02325	—
		MathSAT	MathSAT5-5.2.6-SMT-EVAL-2013 default	unsat ✅	0.01774	—
			MathSAT5-SMT-COMP-2010 default	unsat ✅	0.01084	—
			MathSAT5-SMT-COMP-2011 default	unsat ✅	0.01895	—
			MathSAT5-SMT-COMP-2012 default	unsat ✅	0.01293	—
			test_pmathsat-SMT-COMP-2010 default	unsat ✅	0.02179	—
		OpenSMT	OpenSMT-SMT-COMP-2010 default	unsat ✅	0.02635	—
			OpenSMT-SMT-COMP-2011 default	unsat ✅	0.02348	—
		SMTInterpol	SMTInterpol-2.0r8402-SMT-EVAL-2013 default	unsat ✅	0.36730	—
			SMTInterpol-SMT-COMP-2011 default	unsat ✅	0.27695	—
			SMTInterpol-SMT-COMP-2012 default	unsat ✅	0.29199	—
		veriT	veriT-SMT-EVAL-2013 default	unsat ✅	0.01027	—
		Z3	Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-EVAL-2013 default	unsat ✅	0.01213	—
			Z3-SMT-COMP-2011 default	unsat ✅	0.01677	—
SMT-COMP 2014		CVC4	CVC4 f7118b2 default	unsat ✅	0.04017	0.02499
		MathSAT	MathSAT-5.2.12-Main default	unsat ✅	0.01516	0.01400
		SMTInterpol	smtinterpol-2.1-118-g3dada2f default	unsat ✅	0.35810	0.49592
		veriT	veriT-smtcomp2014 default	unsat ✅	0.01791	0.00900
		Yices2	Yices-2.2.1-smtcomp2014 default	unsat ✅	0.01109	0.00200
		Z3	Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-COMP-2014 default	unsat ✅	0.01957	0.01100
SMT-COMP 2015		CVC4	CVC4-master-2015-06-15-9b32405-main default	unsat ✅	0.02892	0.02600
			CVC4-experimental-2015-06-15-ff5745a-main default	unsat ✅	0.02911	0.02600
		MathSAT	MathSat 5.3.6 main smtcomp2015_main	unsat ✅	0.02282	0.02200
		SMTInterpol	SMTInterpol v2.1-206-g86e9531 default	unsat ✅	0.39115	0.55691
		SMT-RAT	SMT-RAT-final default	unsat ✅	0.02669	0.02600
		veriT	veriT default	unsat ✅	0.00910	0.00800
		Yices2	Yices default	unsat ✅	0.00837	0.00200
		Z3	z3 4.4.0 default	unsat ✅	0.03568	0.03599
SMT-COMP 2016		CVC4	CVC4-master-2016-05-27-cfef263-main default	unsat ✅	0.03013	0.03039
		MathSAT	mathsat-5.3.11-linux-x86_64-Main default	unsat ✅	0.01760	0.01856
		OpenSMT	OpenSMT2-2016-05-12 default	unsat ✅	0.02233	0.02207
		SMTInterpol	smtinterpol-2.1-258-g92ab3df default	unsat ✅	0.34336	0.60044
		SMT-RAT	SMT-RAT default	unsat ✅	0.02417	0.02414
		Toysmt	toysmt default	unsat ✅	0.10388	0.10370
		veriT	veriT-dev default	unsat ✅	0.01306	0.01171
		Yices2	Yices-2.4.2 default	unsat ✅	0.01089	0.00337
		Z3	z3-4.4.1 default	unsat ✅	0.03380	0.03499
SMT-COMP 2017		CVC4	CVC4-smtcomp2017-main default	unsat ✅	0.03436	0.03289
		MathSAT	mathsat-5.4.1-linux-x86_64-Main default	unsat ✅	0.01860	0.01869
		OpenSMT	opensmt2-2017-06-04 default	unsat ✅	0.02426	0.02376
		SMTInterpol	SMTInterpol default	unsat ✅	0.35061	0.61470
		SMT-RAT	SMTRAT-comp2017_2 default	unsat ✅	0.04371	0.04262
		veriT	veriT-2017-06-17 default	unsat ✅	0.01244	0.01094
		Yices2	Yices2-Main default	unsat ✅	0.00833	0.00394
		Z3	z3-4.5.0 default	unsat ✅	0.03693	0.03681
SMT-COMP 2018		Ctrl-Ergo	Ctrl-Ergo-SMTComp-2018_default	unsat ✅	0.04147	0.04143
		CVC4	master-2018-06-10-b19c840-competition-default_default	unsat ✅	0.03325	0.03344
		MathSAT	mathsat-5.5.2-linux-x86_64-Main_default	unsat ✅	0.01661	0.01749
		OpenSMT	opensmt2_default	unsat ✅	0.02860	0.02848
		SMTInterpol	SMTInterpol-2.5-19-g0d39cdee_default	unsat ✅	0.36105	0.72176
		SMT-RAT	SMTRAT-Rat-final_default	unsat ✅	0.03959	0.03953
			SMTRAT-MCSAT-final_default	unsat ✅	0.03995	0.03992
		veriT	veriT_default	unsat ✅	0.01107	0.01123
		Yices2	Yices 2.6.0_default	unsat ✅	0.00743	0.00693
		Z3	z3-4.7.1_default	unsat ✅	0.03849	0.03839