TSTP Solution File: SYO668-1 by SPASS---3.9
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : SPASS---3.9
% Problem : SYO668-1 : TPTP v8.1.0. Released v7.3.0.
% Transfm : none
% Format : tptp
% Command : run_spass %d %s
% Computer : n024.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:26 EDT 2022
% Result : Unsatisfiable 0.19s 0.42s
% Output : Refutation 0.19s
% Verified :
% SZS Type : -
% Comments :
%------------------------------------------------------------------------------
%----WARNING: Could not form TPTP format derivation
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.07/0.12 % Problem : SYO668-1 : TPTP v8.1.0. Released v7.3.0.
% 0.07/0.12 % Command : run_spass %d %s
% 0.12/0.33 % Computer : n024.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 : Sat Jul 9 09:14:43 EDT 2022
% 0.12/0.33 % CPUTime :
% 0.19/0.42
% 0.19/0.42 SPASS V 3.9
% 0.19/0.42 SPASS beiseite: Proof found.
% 0.19/0.42 % SZS status Theorem
% 0.19/0.42 Problem: /export/starexec/sandbox/benchmark/theBenchmark.p
% 0.19/0.42 SPASS derived 78 clauses, backtracked 0 clauses, performed 0 splits and kept 93 clauses.
% 0.19/0.42 SPASS allocated 63228 KBytes.
% 0.19/0.42 SPASS spent 0:00:00.08 on the problem.
% 0.19/0.42 0:00:00.04 for the input.
% 0.19/0.42 0:00:00.00 for the FLOTTER CNF translation.
% 0.19/0.42 0:00:00.00 for inferences.
% 0.19/0.42 0:00:00.00 for the backtracking.
% 0.19/0.42 0:00:00.02 for the reduction.
% 0.19/0.42
% 0.19/0.42
% 0.19/0.42 Here is a proof with depth 1, length 72 :
% 0.19/0.42 % SZS output start Refutation
% 0.19/0.42 1[0:Inp] || E(0,f(suc(suc(suc(suc(u)))))) E(f(u),f(suc(suc(u)))) E(0,f(suc(suc(suc(suc(suc(u))))))) E(0,f(suc(suc(suc(u))))) E(0,f(u)) E(0,f(suc(suc(u)))) E(0,f(suc(u))) E(f(u),f(suc(u))) E(f(u),f(suc(suc(suc(suc(u))))))* E(f(u),f(suc(suc(suc(u))))) -> .
% 0.19/0.42 2[0:Inp] || LE(f(suc(u)),s(0))* -> E(0,f(suc(u))) LE(f(u),0).
% 0.19/0.42 3[0:Inp] || LE(f(u),s(0))* -> E(0,f(u)) LE(f(u),0).
% 0.19/0.42 4[0:Inp] || LE(f(suc(suc(u))),s(0))* -> E(0,f(suc(suc(u)))) LE(f(u),0).
% 0.19/0.42 5[0:Inp] || E(s(s(0)),f(suc(suc(u))))* E(s(s(0)),f(suc(u))) E(f(u),f(suc(u))) E(s(s(0)),f(u)) -> E(f(u),f(suc(suc(u))))*.
% 0.19/0.42 6[0:Inp] || LE(f(suc(suc(suc(suc(u))))),s(0))* -> E(0,f(suc(suc(suc(suc(u)))))) LE(f(u),0).
% 0.19/0.42 7[0:Inp] || E(0,f(suc(suc(suc(suc(u)))))) E(f(u),f(suc(suc(u)))) E(0,f(suc(suc(suc(u))))) E(0,f(u)) E(0,f(suc(suc(u)))) E(0,f(suc(u))) E(f(u),f(suc(u))) E(f(u),f(suc(suc(suc(u))))) -> E(f(u),f(suc(suc(suc(suc(u))))))*.
% 0.19/0.42 8[0:Inp] || LE(f(suc(suc(suc(suc(u))))),s(s(0)))* -> LE(f(u),s(0)) E(s(0),f(suc(suc(suc(suc(u)))))).
% 0.19/0.42 9[0:Inp] || E(f(u),f(suc(suc(u)))) E(s(0),f(suc(u))) E(s(0),f(suc(suc(suc(suc(u)))))) E(s(0),f(suc(suc(suc(suc(suc(u)))))))* E(f(u),f(suc(suc(suc(suc(u))))))* E(f(u),f(suc(suc(suc(u))))) E(s(0),f(suc(suc(u)))) E(s(0),f(suc(suc(suc(u))))) E(f(u),f(suc(u))) E(s(0),f(u)) -> .
% 0.19/0.42 10[0:Inp] || E(s(s(0)),f(u)) E(s(s(0)),f(suc(u)))*+ -> E(f(u),f(suc(u)))*.
% 0.19/0.42 11[0:Inp] || LE(f(u),s(s(0)))* -> LE(f(u),s(0)) E(s(0),f(u)).
% 0.19/0.42 12[0:Inp] || E(0,f(suc(suc(u)))) E(0,f(suc(u))) E(f(u),f(suc(u))) E(0,f(u)) -> E(f(u),f(suc(suc(u))))*.
% 0.19/0.42 13[0:Inp] || LE(f(suc(suc(suc(suc(suc(u)))))),s(s(s(0))))* -> E(s(s(0)),f(suc(suc(suc(suc(suc(u))))))) LE(f(u),s(s(0))).
% 0.19/0.42 14[0:Inp] || E(f(u),f(suc(suc(u)))) E(s(0),f(suc(u))) E(s(0),f(suc(suc(u)))) E(s(0),f(suc(suc(suc(u))))) E(f(u),f(suc(u))) E(s(0),f(u)) -> E(f(u),f(suc(suc(suc(u)))))*.
% 0.19/0.42 15[0:Inp] || LE(f(u),s(s(s(0))))* -> E(s(s(0)),f(u)) LE(f(u),s(s(0))).
% 0.19/0.42 16[0:Inp] || LE(f(suc(suc(suc(u)))),s(s(s(0))))* -> E(s(s(0)),f(suc(suc(suc(u))))) LE(f(u),s(s(0))).
% 0.19/0.42 17[0:Inp] || E(s(s(0)),f(u)) E(s(s(0)),f(suc(u))) E(s(s(0)),f(suc(suc(suc(suc(u))))))* E(f(u),f(suc(suc(suc(u))))) E(f(u),f(suc(suc(u)))) E(s(s(0)),f(suc(suc(suc(u))))) E(f(u),f(suc(u))) E(s(s(0)),f(suc(suc(u)))) -> E(f(u),f(suc(suc(suc(suc(u))))))*.
% 0.19/0.42 18[0:Inp] || LE(f(suc(suc(u))),s(s(0)))* -> LE(f(u),s(0)) E(s(0),f(suc(suc(u)))).
% 0.19/0.42 19[0:Inp] || E(s(0),f(u)) E(s(0),f(suc(u))) -> E(f(u),f(suc(u)))*.
% 0.19/0.42 20[0:Inp] || LE(f(suc(suc(suc(suc(suc(u)))))),s(s(0)))* -> LE(f(u),s(0)) E(s(0),f(suc(suc(suc(suc(suc(u))))))).
% 0.19/0.42 21[0:Inp] || LE(f(suc(suc(suc(suc(suc(u)))))),s(0))* -> E(0,f(suc(suc(suc(suc(suc(u))))))) LE(f(u),0).
% 0.19/0.42 22[0:Inp] || LE(f(suc(u)),s(s(s(0))))* -> E(s(s(0)),f(suc(u))) LE(f(u),s(s(0))).
% 0.19/0.42 23[0:Inp] || E(s(0),f(suc(suc(u)))) E(s(0),f(suc(u))) E(f(u),f(suc(u))) E(s(0),f(u)) -> E(f(u),f(suc(suc(u))))*.
% 0.19/0.42 24[0:Inp] || LE(f(suc(suc(suc(u)))),s(s(0)))* -> LE(f(u),s(0)) E(s(0),f(suc(suc(suc(u))))).
% 0.19/0.42 25[0:Inp] || LE(f(suc(u)),s(s(0)))* -> LE(f(u),s(0)) E(s(0),f(suc(u))).
% 0.19/0.42 26[0:Inp] || -> LE(f(u),s(s(s(0))))*.
% 0.19/0.42 27[0:Inp] || E(s(s(0)),f(u)) E(s(s(0)),f(suc(u))) E(s(s(0)),f(suc(suc(suc(suc(u)))))) E(f(u),f(suc(suc(suc(u))))) E(s(s(0)),f(suc(suc(suc(suc(suc(u)))))))* E(f(u),f(suc(suc(u)))) E(s(s(0)),f(suc(suc(suc(u))))) E(f(u),f(suc(u))) E(f(u),f(suc(suc(suc(suc(u))))))* E(s(s(0)),f(suc(suc(u)))) -> .
% 0.19/0.42 28[0:Inp] || LE(f(suc(suc(u))),s(s(s(0))))* -> E(s(s(0)),f(suc(suc(u)))) LE(f(u),s(s(0))).
% 0.19/0.42 29[0:Inp] || E(f(u),f(suc(suc(u)))) E(s(0),f(suc(u))) E(s(0),f(suc(suc(suc(suc(u)))))) E(f(u),f(suc(suc(suc(u))))) E(s(0),f(suc(suc(u)))) E(s(0),f(suc(suc(suc(u))))) E(f(u),f(suc(u))) E(s(0),f(u)) -> E(f(u),f(suc(suc(suc(suc(u))))))*.
% 0.19/0.42 30[0:Inp] || E(s(s(0)),f(u)) E(s(s(0)),f(suc(u))) E(f(u),f(suc(suc(u)))) E(s(s(0)),f(suc(suc(suc(u)))))* E(f(u),f(suc(u))) E(s(s(0)),f(suc(suc(u)))) -> E(f(u),f(suc(suc(suc(u)))))*.
% 0.19/0.42 31[0:Inp] || E(f(u),f(suc(suc(u)))) E(0,f(suc(suc(suc(u))))) E(0,f(u)) E(0,f(suc(suc(u)))) E(0,f(suc(u))) E(f(u),f(suc(u))) -> E(f(u),f(suc(suc(suc(u)))))*.
% 0.19/0.42 32[0:Inp] || E(0,f(u)) E(0,f(suc(u))) -> E(f(u),f(suc(u)))*.
% 0.19/0.42 33[0:Inp] || LE(f(suc(suc(suc(suc(u))))),s(s(s(0))))* -> E(s(s(0)),f(suc(suc(suc(suc(u)))))) LE(f(u),s(s(0))).
% 0.19/0.42 34[0:Inp] || LE(f(suc(suc(suc(u)))),s(0))* -> E(0,f(suc(suc(suc(u))))) LE(f(u),0).
% 0.19/0.42 35[0:Inp] || LE(f(z__dfg),0)* -> .
% 0.19/0.42 36[0:MRR:15.0,26.0] || -> LE(f(u),s(s(0))) E(s(s(0)),f(u))*.
% 0.19/0.42 37[0:MRR:22.0,26.0] || -> LE(f(u),s(s(0))) E(s(s(0)),f(suc(u)))*.
% 0.19/0.42 38[0:MRR:28.0,26.0] || -> LE(f(u),s(s(0))) E(s(s(0)),f(suc(suc(u))))*.
% 0.19/0.42 39[0:MRR:16.0,26.0] || -> LE(f(u),s(s(0))) E(s(s(0)),f(suc(suc(suc(u)))))*.
% 0.19/0.42 40[0:MRR:33.0,26.0] || -> LE(f(u),s(s(0))) E(s(s(0)),f(suc(suc(suc(suc(u))))))*.
% 0.19/0.42 41[0:MRR:13.0,26.0] || -> LE(f(u),s(s(0))) E(s(s(0)),f(suc(suc(suc(suc(suc(u)))))))*.
% 0.19/0.42 42[0:MRR:12.2,32.2] || E(0,f(u)) E(0,f(suc(u))) E(0,f(suc(suc(u)))) -> E(f(u),f(suc(suc(u))))*.
% 0.19/0.42 43[0:MRR:23.2,19.2] || E(s(0),f(u)) E(s(0),f(suc(u))) E(s(0),f(suc(suc(u)))) -> E(f(u),f(suc(suc(u))))*.
% 0.19/0.42 44[0:MRR:5.2,10.2] || E(s(s(0)),f(u)) E(s(s(0)),f(suc(u))) E(s(s(0)),f(suc(suc(u))))*+ -> E(f(u),f(suc(suc(u))))*.
% 0.19/0.42 45[0:MRR:31.0,31.5,42.3,32.2] || E(0,f(u)) E(0,f(suc(u))) E(0,f(suc(suc(u)))) E(0,f(suc(suc(suc(u))))) -> E(f(u),f(suc(suc(suc(u)))))*.
% 0.19/0.42 46[0:MRR:14.0,14.4,43.3,19.2] || E(s(0),f(u)) E(s(0),f(suc(u))) E(s(0),f(suc(suc(u)))) E(s(0),f(suc(suc(suc(u))))) -> E(f(u),f(suc(suc(suc(u)))))*.
% 0.19/0.42 47[0:MRR:30.2,30.4,44.3,10.2] || E(s(s(0)),f(u)) E(s(s(0)),f(suc(u))) E(s(s(0)),f(suc(suc(u)))) E(s(s(0)),f(suc(suc(suc(u)))))*+ -> E(f(u),f(suc(suc(suc(u)))))*.
% 0.19/0.42 48[0:MRR:7.1,7.6,7.7,42.3,32.2,45.4] || E(0,f(u)) E(0,f(suc(u))) E(0,f(suc(suc(u)))) E(0,f(suc(suc(suc(u))))) E(0,f(suc(suc(suc(suc(u)))))) -> E(f(u),f(suc(suc(suc(suc(u))))))*.
% 0.19/0.42 49[0:MRR:29.0,29.3,29.6,43.3,46.4,19.2] || E(s(0),f(u)) E(s(0),f(suc(u))) E(s(0),f(suc(suc(u)))) E(s(0),f(suc(suc(suc(u))))) E(s(0),f(suc(suc(suc(suc(u)))))) -> E(f(u),f(suc(suc(suc(suc(u))))))*.
% 0.19/0.42 50[0:MRR:17.3,17.4,17.6,47.4,44.3,10.2] || E(s(s(0)),f(u)) E(s(s(0)),f(suc(u))) E(s(s(0)),f(suc(suc(u)))) E(s(s(0)),f(suc(suc(suc(u))))) E(s(s(0)),f(suc(suc(suc(suc(u))))))*+ -> E(f(u),f(suc(suc(suc(suc(u))))))*.
% 0.19/0.42 51[0:MRR:1.1,1.7,1.8,1.9,42.3,32.2,48.5,45.4] || E(0,f(u)) E(0,f(suc(u))) E(0,f(suc(suc(u)))) E(0,f(suc(suc(suc(u))))) E(0,f(suc(suc(suc(suc(u)))))) E(0,f(suc(suc(suc(suc(suc(u)))))))* -> .
% 0.19/0.42 52[0:MRR:9.0,9.4,9.5,9.8,43.3,49.5,46.4,19.2] || E(s(0),f(u)) E(s(0),f(suc(u))) E(s(0),f(suc(suc(u)))) E(s(0),f(suc(suc(suc(u))))) E(s(0),f(suc(suc(suc(suc(u)))))) E(s(0),f(suc(suc(suc(suc(suc(u)))))))* -> .
% 0.19/0.42 53[0:MRR:27.3,27.5,27.7,27.8,47.4,44.3,10.2,50.5] || E(s(s(0)),f(u)) E(s(s(0)),f(suc(u))) E(s(s(0)),f(suc(suc(u)))) E(s(s(0)),f(suc(suc(suc(u))))) E(s(s(0)),f(suc(suc(suc(suc(u)))))) E(s(s(0)),f(suc(suc(suc(suc(suc(u)))))))* -> .
% 0.19/0.42 123[0:Res:41.1,53.5] || E(s(s(0)),f(u)) E(s(s(0)),f(suc(u))) E(s(s(0)),f(suc(suc(u)))) E(s(s(0)),f(suc(suc(suc(u))))) E(s(s(0)),f(suc(suc(suc(suc(u))))))* -> LE(f(u),s(s(0))).
% 0.19/0.42 124[0:MRR:123.0,123.1,123.2,123.3,123.4,36.1,37.1,38.1,39.1,40.1] || -> LE(f(u),s(s(0)))*.
% 0.19/0.42 125[0:MRR:11.0,124.0] || -> LE(f(u),s(0)) E(s(0),f(u))*.
% 0.19/0.42 126[0:MRR:25.0,124.0] || -> LE(f(u),s(0)) E(s(0),f(suc(u)))*.
% 0.19/0.42 127[0:MRR:18.0,124.0] || -> LE(f(u),s(0)) E(s(0),f(suc(suc(u))))*.
% 0.19/0.42 128[0:MRR:24.0,124.0] || -> LE(f(u),s(0)) E(s(0),f(suc(suc(suc(u)))))*.
% 0.19/0.42 129[0:MRR:8.0,124.0] || -> LE(f(u),s(0)) E(s(0),f(suc(suc(suc(suc(u))))))*.
% 0.19/0.42 130[0:MRR:20.0,124.0] || -> LE(f(u),s(0)) E(s(0),f(suc(suc(suc(suc(suc(u)))))))*.
% 0.19/0.42 146[0:Res:130.1,52.5] || E(s(0),f(u)) E(s(0),f(suc(u))) E(s(0),f(suc(suc(u)))) E(s(0),f(suc(suc(suc(u))))) E(s(0),f(suc(suc(suc(suc(u))))))* -> LE(f(u),s(0)).
% 0.19/0.42 147[0:MRR:146.0,146.1,146.2,146.3,146.4,125.1,126.1,127.1,128.1,129.1] || -> LE(f(u),s(0))*.
% 0.19/0.42 148[0:MRR:3.0,147.0] || -> E(0,f(u))* LE(f(u),0).
% 0.19/0.42 149[0:MRR:2.0,147.0] || -> E(0,f(suc(u)))* LE(f(u),0).
% 0.19/0.43 150[0:MRR:4.0,147.0] || -> E(0,f(suc(suc(u))))* LE(f(u),0).
% 0.19/0.43 151[0:MRR:34.0,147.0] || -> E(0,f(suc(suc(suc(u)))))* LE(f(u),0).
% 0.19/0.43 152[0:MRR:6.0,147.0] || -> E(0,f(suc(suc(suc(suc(u))))))* LE(f(u),0).
% 0.19/0.43 153[0:MRR:21.0,147.0] || -> E(0,f(suc(suc(suc(suc(suc(u)))))))* LE(f(u),0).
% 0.19/0.43 163[0:Res:153.0,51.5] || E(0,f(u)) E(0,f(suc(u))) E(0,f(suc(suc(u)))) E(0,f(suc(suc(suc(u))))) E(0,f(suc(suc(suc(suc(u))))))* -> LE(f(u),0).
% 0.19/0.43 164[0:MRR:163.0,163.1,163.2,163.3,163.4,148.0,149.0,150.0,151.0,152.0] || -> LE(f(u),0)*.
% 0.19/0.43 165[0:UnC:164.0,35.0] || -> .
% 0.19/0.43 % SZS output end Refutation
% 0.19/0.43 Formulae used in the proof : clause_31 clause_101 clause_27 clause_37 clause_88 clause_74 clause_18 clause_17 clause_35 clause_40 clause_39 clause_45 clause_21 clause_53 clause_2 clause_76 clause_25 clause_87 clause_41 clause_20 clause_5 clause_83 clause_60 clause_56 clause_3 clause_102 clause_32 clause_10 clause_19 clause_50 clause_59 clause_43 clause_73 clause_82 clause_48
% 0.19/0.43
%------------------------------------------------------------------------------