TSTP Solution File: SYO664-1 by SPASS---3.9
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : SPASS---3.9
% Problem : SYO664-1 : TPTP v8.1.0. Released v7.3.0.
% Transfm : none
% Format : tptp
% Command : run_spass %d %s
% Computer : n018.cluster.edu
% Model : x86_64 x86_64
% CPU : Intel(R) Xeon(R) CPU E5-2620 v4 2.10GHz
% Memory : 8042.1875MB
% OS : Linux 3.10.0-693.el7.x86_64
% CPULimit : 300s
% WCLimit : 600s
% DateTime : Thu Jul 21 19:55:24 EDT 2022
% Result : Unsatisfiable 0.19s 0.47s
% Output : Refutation 0.19s
% Verified :
% SZS Type : -
% Comments :
%------------------------------------------------------------------------------
%----WARNING: Could not form TPTP format derivation
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.07/0.12 % Problem : SYO664-1 : TPTP v8.1.0. Released v7.3.0.
% 0.07/0.12 % Command : run_spass %d %s
% 0.12/0.33 % Computer : n018.cluster.edu
% 0.12/0.33 % Model : x86_64 x86_64
% 0.12/0.33 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.12/0.33 % Memory : 8042.1875MB
% 0.12/0.33 % OS : Linux 3.10.0-693.el7.x86_64
% 0.12/0.33 % CPULimit : 300
% 0.12/0.33 % WCLimit : 600
% 0.12/0.33 % DateTime : Fri Jul 8 20:23:11 EDT 2022
% 0.12/0.34 % CPUTime :
% 0.19/0.47
% 0.19/0.47 SPASS V 3.9
% 0.19/0.47 SPASS beiseite: Proof found.
% 0.19/0.47 % SZS status Theorem
% 0.19/0.47 Problem: /export/starexec/sandbox/benchmark/theBenchmark.p
% 0.19/0.47 SPASS derived 50 clauses, backtracked 0 clauses, performed 0 splits and kept 50 clauses.
% 0.19/0.47 SPASS allocated 63228 KBytes.
% 0.19/0.47 SPASS spent 0:00:00.12 on the problem.
% 0.19/0.47 0:00:00.04 for the input.
% 0.19/0.47 0:00:00.00 for the FLOTTER CNF translation.
% 0.19/0.47 0:00:00.00 for inferences.
% 0.19/0.47 0:00:00.00 for the backtracking.
% 0.19/0.47 0:00:00.06 for the reduction.
% 0.19/0.47
% 0.19/0.47
% 0.19/0.47 Here is a proof with depth 9, length 57 :
% 0.19/0.47 % SZS output start Refutation
% 0.19/0.47 1[0:Inp] || iLEQ(suc(u),suc(v))* iLEQ(suc(w),suc(x))* iLEQ(suc(v),suc(w))* iLEQ(suc(y),suc(u))* E(s(0),f(v)) E(s(0),f(x)) E(s(0),f(u)) E(s(0),f(y)) E(s(0),f(w)) E(s(0),f(suc(v)))*+ E(s(0),f(suc(y)))* E(s(0),f(suc(u)))* E(s(0),f(suc(x)))* E(s(0),f(suc(w)))* -> .
% 0.19/0.47 2[0:Inp] || LE(f(z__dfg),0)* -> .
% 0.19/0.47 3[0:Inp] || LE(f(u),s(s(0)))* -> E(s(0),f(u)) LE(f(u),s(0)).
% 0.19/0.47 4[0:Inp] || E(0,f(u)) E(0,f(v)) E(0,f(w)) E(0,f(x)) E(0,f(y)) E(0,f(suc(w)))+ E(0,f(suc(u))) E(0,f(suc(y))) E(0,f(suc(x))) E(0,f(suc(v))) iLEQ(suc(y),suc(w))* iLEQ(suc(u),suc(y))* iLEQ(suc(v),suc(u))* iLEQ(suc(x),suc(v))* -> .
% 0.19/0.47 5[0:Inp] || -> LE(f(u),s(s(0)))*.
% 0.19/0.47 6[0:Inp] || E(0,f(u)) E(0,f(suc(u))) -> iLEQ(suc(u),suc(u))*.
% 0.19/0.47 7[0:Inp] || LE(f(suc(u)),s(0))* -> E(0,f(suc(u))) LE(f(u),0).
% 0.19/0.47 8[0:Inp] || LE(f(u),s(0))* -> E(0,f(u)) LE(f(u),0).
% 0.19/0.47 9[0:Inp] || E(s(0),f(u)) E(s(0),f(suc(u)))*+ -> iLEQ(suc(u),suc(u))*.
% 0.19/0.47 10[0:Inp] || LE(f(suc(u)),s(s(0)))* -> E(s(0),f(suc(u))) LE(f(u),s(0)).
% 0.19/0.47 11[0:MRR:3.0,5.0] || -> LE(f(u),s(0)) E(s(0),f(u))*.
% 0.19/0.47 12[0:MRR:10.0,5.0] || -> LE(f(u),s(0)) E(s(0),f(suc(u)))*.
% 0.19/0.47 14[0:Res:12.1,9.1] || E(s(0),f(u)) -> LE(f(u),s(0)) iLEQ(suc(u),suc(u))*.
% 0.19/0.47 15[0:MRR:14.0,11.1] || -> LE(f(u),s(0)) iLEQ(suc(u),suc(u))*.
% 0.19/0.47 19[0:Res:12.1,1.9] || iLEQ(suc(u),suc(v))* iLEQ(suc(w),suc(x))* iLEQ(suc(v),suc(w))* iLEQ(suc(y),suc(u))* E(s(0),f(v)) E(s(0),f(x)) E(s(0),f(u)) E(s(0),f(y)) E(s(0),f(w)) E(s(0),f(suc(y)))* E(s(0),f(suc(u)))* E(s(0),f(suc(x)))* E(s(0),f(suc(w)))* -> LE(f(v),s(0)).
% 0.19/0.47 20[0:MRR:19.4,11.1] || iLEQ(suc(u),suc(v))* iLEQ(suc(w),suc(x))* iLEQ(suc(v),suc(w))* iLEQ(suc(y),suc(u))* E(s(0),f(x)) E(s(0),f(u)) E(s(0),f(y)) E(s(0),f(w)) E(s(0),f(suc(y)))*+ E(s(0),f(suc(u)))* E(s(0),f(suc(x)))* E(s(0),f(suc(w)))* -> LE(f(v),s(0)).
% 0.19/0.47 22[0:Res:12.1,20.8] || iLEQ(suc(u),suc(v))* iLEQ(suc(w),suc(x))* iLEQ(suc(v),suc(w))* iLEQ(suc(y),suc(u))* E(s(0),f(x)) E(s(0),f(u)) E(s(0),f(y)) E(s(0),f(w)) E(s(0),f(suc(u)))* E(s(0),f(suc(x)))* E(s(0),f(suc(w)))* -> LE(f(y),s(0)) LE(f(v),s(0)).
% 0.19/0.47 23[0:MRR:22.6,11.1] || iLEQ(suc(u),suc(v))* iLEQ(suc(w),suc(x))* iLEQ(suc(v),suc(w))* iLEQ(suc(y),suc(u))* E(s(0),f(x)) E(s(0),f(u)) E(s(0),f(w)) E(s(0),f(suc(u)))*+ E(s(0),f(suc(x)))* E(s(0),f(suc(w)))* -> LE(f(y),s(0)) LE(f(v),s(0)).
% 0.19/0.47 28[0:Res:12.1,23.7] || iLEQ(suc(u),suc(v))* iLEQ(suc(w),suc(x))* iLEQ(suc(v),suc(w))* iLEQ(suc(y),suc(u))* E(s(0),f(x)) E(s(0),f(u)) E(s(0),f(w)) E(s(0),f(suc(x)))* E(s(0),f(suc(w)))* -> LE(f(u),s(0)) LE(f(y),s(0)) LE(f(v),s(0)).
% 0.19/0.47 29[0:MRR:28.5,11.1] || iLEQ(suc(u),suc(v))* iLEQ(suc(w),suc(x))* iLEQ(suc(v),suc(w))* iLEQ(suc(y),suc(u))* E(s(0),f(x)) E(s(0),f(w)) E(s(0),f(suc(x)))*+ E(s(0),f(suc(w)))* -> LE(f(u),s(0)) LE(f(y),s(0)) LE(f(v),s(0)).
% 0.19/0.47 31[0:Res:12.1,29.6] || iLEQ(suc(u),suc(v))* iLEQ(suc(w),suc(x))* iLEQ(suc(v),suc(w))* iLEQ(suc(y),suc(u))* E(s(0),f(x)) E(s(0),f(w)) E(s(0),f(suc(w)))* -> LE(f(x),s(0)) LE(f(u),s(0)) LE(f(y),s(0)) LE(f(v),s(0)).
% 0.19/0.47 32[0:MRR:31.4,11.1] || iLEQ(suc(u),suc(v))* iLEQ(suc(w),suc(x))* iLEQ(suc(v),suc(w))* iLEQ(suc(y),suc(u))* E(s(0),f(w)) E(s(0),f(suc(w)))*+ -> LE(f(x),s(0)) LE(f(u),s(0)) LE(f(y),s(0)) LE(f(v),s(0)).
% 0.19/0.47 34[0:Res:12.1,32.5] || iLEQ(suc(u),suc(v))* iLEQ(suc(w),suc(x))* iLEQ(suc(v),suc(w))* iLEQ(suc(y),suc(u))* E(s(0),f(w)) -> LE(f(w),s(0)) LE(f(x),s(0)) LE(f(u),s(0)) LE(f(y),s(0)) LE(f(v),s(0)).
% 0.19/0.47 35[0:MRR:34.4,11.1] || iLEQ(suc(u),suc(v))*+ iLEQ(suc(w),suc(x))* iLEQ(suc(v),suc(w))* iLEQ(suc(y),suc(u))* -> LE(f(w),s(0)) LE(f(x),s(0)) LE(f(u),s(0)) LE(f(y),s(0)) LE(f(v),s(0)).
% 0.19/0.47 36[0:Res:15.1,35.0] || iLEQ(suc(u),suc(v))* iLEQ(suc(w),suc(u))* iLEQ(suc(x),suc(w))* -> LE(f(w),s(0)) LE(f(u),s(0)) LE(f(v),s(0)) LE(f(w),s(0)) LE(f(x),s(0)) LE(f(w),s(0)).
% 0.19/0.47 39[0:Obv:36.6] || iLEQ(suc(u),suc(v))*+ iLEQ(suc(w),suc(u))* iLEQ(suc(x),suc(w))* -> LE(f(u),s(0)) LE(f(v),s(0)) LE(f(x),s(0)) LE(f(w),s(0)).
% 0.19/0.47 45[0:Res:15.1,39.0] || iLEQ(suc(u),suc(v))* iLEQ(suc(w),suc(u))* -> LE(f(v),s(0)) LE(f(v),s(0)) LE(f(v),s(0)) LE(f(w),s(0)) LE(f(u),s(0)).
% 0.19/0.47 48[0:Obv:45.3] || iLEQ(suc(u),suc(v))*+ iLEQ(suc(w),suc(u))* -> LE(f(v),s(0)) LE(f(w),s(0)) LE(f(u),s(0)).
% 0.19/0.47 51[0:Res:15.1,48.0] || iLEQ(suc(u),suc(v))* -> LE(f(v),s(0)) LE(f(v),s(0)) LE(f(u),s(0)) LE(f(v),s(0)).
% 0.19/0.47 54[0:Obv:51.2] || iLEQ(suc(u),suc(v))* -> LE(f(u),s(0)) LE(f(v),s(0)).
% 0.19/0.47 57[0:Res:15.1,54.0] || -> LE(f(u),s(0))* LE(f(u),s(0))* LE(f(u),s(0))*.
% 0.19/0.47 60[0:Obv:57.1] || -> LE(f(u),s(0))*.
% 0.19/0.47 61[0:MRR:8.0,60.0] || -> E(0,f(u))* LE(f(u),0).
% 0.19/0.47 62[0:MRR:7.0,60.0] || -> E(0,f(suc(u)))* LE(f(u),0).
% 0.19/0.47 66[0:Res:62.0,4.5] || E(0,f(u)) E(0,f(v)) E(0,f(w)) E(0,f(x)) E(0,f(y)) E(0,f(suc(u))) E(0,f(suc(y))) E(0,f(suc(x))) E(0,f(suc(v))) iLEQ(suc(y),suc(w))* iLEQ(suc(u),suc(y))* iLEQ(suc(v),suc(u))* iLEQ(suc(x),suc(v))* -> LE(f(w),0).
% 0.19/0.47 67[0:MRR:66.2,61.0] || E(0,f(u)) E(0,f(v)) E(0,f(w)) E(0,f(x)) E(0,f(suc(u)))+ E(0,f(suc(x))) E(0,f(suc(w))) E(0,f(suc(v))) iLEQ(suc(x),suc(y))* iLEQ(suc(u),suc(x))* iLEQ(suc(v),suc(u))* iLEQ(suc(w),suc(v))* -> LE(f(y),0).
% 0.19/0.47 69[0:Res:62.0,67.4] || E(0,f(u)) E(0,f(v)) E(0,f(w)) E(0,f(x)) E(0,f(suc(x))) E(0,f(suc(w))) E(0,f(suc(v))) iLEQ(suc(x),suc(y))* iLEQ(suc(u),suc(x))* iLEQ(suc(v),suc(u))* iLEQ(suc(w),suc(v))* -> LE(f(u),0) LE(f(y),0).
% 0.19/0.47 70[0:MRR:69.0,61.0] || E(0,f(u)) E(0,f(v)) E(0,f(w)) E(0,f(suc(w)))+ E(0,f(suc(v))) E(0,f(suc(u))) iLEQ(suc(w),suc(x))* iLEQ(suc(y),suc(w))* iLEQ(suc(u),suc(y))* iLEQ(suc(v),suc(u))* -> LE(f(y),0) LE(f(x),0).
% 0.19/0.47 72[0:Res:62.0,70.3] || E(0,f(u)) E(0,f(v)) E(0,f(w)) E(0,f(suc(v))) E(0,f(suc(u))) iLEQ(suc(w),suc(x))* iLEQ(suc(y),suc(w))* iLEQ(suc(u),suc(y))* iLEQ(suc(v),suc(u))* -> LE(f(w),0) LE(f(y),0) LE(f(x),0).
% 0.19/0.47 73[0:MRR:72.2,61.0] || E(0,f(u)) E(0,f(v)) E(0,f(suc(v)))+ E(0,f(suc(u))) iLEQ(suc(w),suc(x))* iLEQ(suc(y),suc(w))* iLEQ(suc(u),suc(y))* iLEQ(suc(v),suc(u))* -> LE(f(w),0) LE(f(y),0) LE(f(x),0).
% 0.19/0.47 75[0:Res:62.0,73.2] || E(0,f(u)) E(0,f(v)) E(0,f(suc(u))) iLEQ(suc(w),suc(x))* iLEQ(suc(y),suc(w))* iLEQ(suc(u),suc(y))* iLEQ(suc(v),suc(u))* -> LE(f(v),0) LE(f(w),0) LE(f(y),0) LE(f(x),0).
% 0.19/0.47 76[0:MRR:75.1,61.0] || E(0,f(u)) E(0,f(suc(u)))+ iLEQ(suc(v),suc(w))* iLEQ(suc(x),suc(v))* iLEQ(suc(u),suc(x))* iLEQ(suc(y),suc(u))* -> LE(f(y),0) LE(f(v),0) LE(f(x),0) LE(f(w),0).
% 0.19/0.47 81[0:Res:62.0,76.1] || E(0,f(u)) iLEQ(suc(v),suc(w))* iLEQ(suc(x),suc(v))* iLEQ(suc(u),suc(x))* iLEQ(suc(y),suc(u))* -> LE(f(u),0) LE(f(y),0) LE(f(v),0) LE(f(x),0) LE(f(w),0).
% 0.19/0.47 82[0:MRR:81.0,61.0] || iLEQ(suc(u),suc(v))*+ iLEQ(suc(w),suc(u))* iLEQ(suc(x),suc(w))* iLEQ(suc(y),suc(x))* -> LE(f(x),0) LE(f(y),0) LE(f(u),0) LE(f(w),0) LE(f(v),0).
% 0.19/0.47 83[0:Res:6.2,82.0] || E(0,f(u)) E(0,f(suc(u))) iLEQ(suc(v),suc(u))* iLEQ(suc(w),suc(v))* iLEQ(suc(x),suc(w))* -> LE(f(w),0) LE(f(x),0) LE(f(u),0) LE(f(v),0) LE(f(u),0).
% 0.19/0.47 84[0:Obv:83.7] || E(0,f(u)) E(0,f(suc(u))) iLEQ(suc(v),suc(u))* iLEQ(suc(w),suc(v))* iLEQ(suc(x),suc(w))* -> LE(f(w),0) LE(f(x),0) LE(f(v),0) LE(f(u),0).
% 0.19/0.47 85[0:MRR:84.0,84.1,61.0,62.0] || iLEQ(suc(u),suc(v))*+ iLEQ(suc(w),suc(u))* iLEQ(suc(x),suc(w))* -> LE(f(w),0) LE(f(x),0) LE(f(u),0) LE(f(v),0).
% 0.19/0.47 86[0:Res:6.2,85.0] || E(0,f(u)) E(0,f(suc(u))) iLEQ(suc(v),suc(u))* iLEQ(suc(w),suc(v))* -> LE(f(v),0) LE(f(w),0) LE(f(u),0) LE(f(u),0).
% 0.19/0.47 87[0:Obv:86.6] || E(0,f(u)) E(0,f(suc(u))) iLEQ(suc(v),suc(u))* iLEQ(suc(w),suc(v))* -> LE(f(v),0) LE(f(w),0) LE(f(u),0).
% 0.19/0.47 88[0:MRR:87.0,87.1,61.0,62.0] || iLEQ(suc(u),suc(v))*+ iLEQ(suc(w),suc(u))* -> LE(f(u),0) LE(f(w),0) LE(f(v),0).
% 0.19/0.47 89[0:Res:6.2,88.0] || E(0,f(u)) E(0,f(suc(u))) iLEQ(suc(v),suc(u))* -> LE(f(u),0) LE(f(v),0) LE(f(u),0).
% 0.19/0.47 90[0:Obv:89.3] || E(0,f(u)) E(0,f(suc(u))) iLEQ(suc(v),suc(u))* -> LE(f(v),0) LE(f(u),0).
% 0.19/0.47 91[0:MRR:90.0,90.1,61.0,62.0] || iLEQ(suc(u),suc(v))* -> LE(f(u),0) LE(f(v),0).
% 0.19/0.47 94[0:Res:6.2,91.0] || E(0,f(u)) E(0,f(suc(u)))* -> LE(f(u),0) LE(f(u),0).
% 0.19/0.47 95[0:Obv:94.2] || E(0,f(u)) E(0,f(suc(u)))* -> LE(f(u),0).
% 0.19/0.47 96[0:MRR:95.0,95.1,61.0,62.0] || -> LE(f(u),0)*.
% 0.19/0.47 97[0:UnC:96.0,2.0] || -> .
% 0.19/0.47 % SZS output end Refutation
% 0.19/0.47 Formulae used in the proof : clause_37 clause_70 clause_20 clause_66 clause_58 clause_6 clause_117 clause_94 clause_50 clause_83
% 0.19/0.47
%------------------------------------------------------------------------------