TSTP Solution File: SYN013-1 by SPASS---3.9
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : SPASS---3.9
% Problem : SYN013-1 : TPTP v8.1.0. Released v1.0.0.
% Transfm : none
% Format : tptp
% Command : run_spass %d %s
% Computer : n019.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 12:17:18 EDT 2022
% Result : Unsatisfiable 0.19s 0.43s
% Output : Refutation 0.19s
% Verified :
% SZS Type : -
% Comments :
%------------------------------------------------------------------------------
%----WARNING: Could not form TPTP format derivation
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.12/0.12 % Problem : SYN013-1 : TPTP v8.1.0. Released v1.0.0.
% 0.12/0.13 % Command : run_spass %d %s
% 0.12/0.34 % Computer : n019.cluster.edu
% 0.12/0.34 % Model : x86_64 x86_64
% 0.12/0.34 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.12/0.34 % Memory : 8042.1875MB
% 0.12/0.34 % OS : Linux 3.10.0-693.el7.x86_64
% 0.12/0.34 % CPULimit : 300
% 0.12/0.34 % WCLimit : 600
% 0.12/0.34 % DateTime : Mon Jul 11 17:15:38 EDT 2022
% 0.12/0.34 % CPUTime :
% 0.19/0.43
% 0.19/0.43 SPASS V 3.9
% 0.19/0.43 SPASS beiseite: Proof found.
% 0.19/0.43 % SZS status Theorem
% 0.19/0.43 Problem: /export/starexec/sandbox/benchmark/theBenchmark.p
% 0.19/0.43 SPASS derived 180 clauses, backtracked 28 clauses, performed 4 splits and kept 125 clauses.
% 0.19/0.43 SPASS allocated 63267 KBytes.
% 0.19/0.43 SPASS spent 0:00:00.08 on the problem.
% 0.19/0.43 0:00:00.03 for the input.
% 0.19/0.43 0:00:00.00 for the FLOTTER CNF translation.
% 0.19/0.43 0:00:00.00 for inferences.
% 0.19/0.43 0:00:00.00 for the backtracking.
% 0.19/0.43 0:00:00.02 for the reduction.
% 0.19/0.43
% 0.19/0.43
% 0.19/0.43 Here is a proof with depth 5, length 93 :
% 0.19/0.43 % SZS output start Refutation
% 0.19/0.43 1[0:Inp] || equal(n,m)** -> .
% 0.19/0.43 2[0:Inp] || equal(k,n)** -> .
% 0.19/0.43 3[0:Inp] || equal(k,m)** -> .
% 0.19/0.43 4[0:Inp] || element(u,m)* equal(f(u),m) -> equal(u,m).
% 0.19/0.43 5[0:Inp] || element(u,m)* equal(f(u),u) -> equal(u,m).
% 0.19/0.43 6[0:Inp] || element(u,m) -> equal(u,m) element(u,f(u))*.
% 0.19/0.43 7[0:Inp] || element(u,m) -> equal(u,m) element(f(u),u)*.
% 0.19/0.43 8[0:Inp] || element(u,v)*+ element(v,u)* -> equal(u,v) equal(u,m) element(v,m)* equal(v,m).
% 0.19/0.43 9[0:Inp] || equal(g(u),n) -> element(u,n)* equal(u,n).
% 0.19/0.43 10[0:Inp] || equal(g(u),u) -> element(u,n)* equal(u,n).
% 0.19/0.43 11[0:Inp] || -> element(u,n) equal(u,n) element(u,g(u))*.
% 0.19/0.43 12[0:Inp] || -> element(u,n) equal(u,n) element(g(u),u)*.
% 0.19/0.43 13[0:Inp] || element(u,v)*+ element(v,u)* element(v,n)* -> equal(u,v) equal(u,n) equal(v,n).
% 0.19/0.43 14[0:Inp] || equal(u,m) -> element(u,k)* equal(u,k).
% 0.19/0.43 15[0:Inp] || equal(u,n) -> element(u,k)* equal(u,k).
% 0.19/0.43 16[0:Inp] || element(u,k)* -> equal(u,n) equal(u,m) equal(u,k).
% 0.19/0.43 17[0:Res:12.2,4.0] || equal(f(g(m)),m)** -> element(m,n) equal(n,m) equal(g(m),m).
% 0.19/0.43 19[0:MRR:17.2,1.0] || equal(f(g(m)),m)** -> element(m,n) equal(g(m),m).
% 0.19/0.43 23[1:Spt:19.1] || -> element(m,n)*.
% 0.19/0.43 26[0:Res:12.2,16.0] || -> element(k,n)* equal(k,n) equal(g(k),n) equal(g(k),m) equal(g(k),k).
% 0.19/0.43 27[0:Res:7.2,16.0] || element(k,m)* -> equal(k,m) equal(f(k),n) equal(f(k),m) equal(f(k),k).
% 0.19/0.43 28[0:MRR:26.1,2.0] || -> element(k,n)* equal(g(k),n) equal(g(k),m) equal(g(k),k).
% 0.19/0.43 29[0:MRR:27.1,3.0] || element(k,m)* -> equal(f(k),n) equal(f(k),m) equal(f(k),k).
% 0.19/0.43 31[0:Res:15.1,8.0] || equal(u,n) element(k,u)* -> equal(u,k) equal(u,k) equal(u,m) element(k,m)* equal(k,m).
% 0.19/0.43 40[0:Obv:31.2] || equal(u,n) element(k,u)* -> equal(u,k) equal(u,m) element(k,m)* equal(k,m).
% 0.19/0.43 41[0:MRR:40.5,3.0] || equal(u,n)+ element(k,u)* -> equal(u,k) equal(u,m) element(k,m)*.
% 0.19/0.43 56[0:Res:14.1,13.0] || equal(u,m) element(k,u)* element(k,n)* -> equal(u,k) equal(u,k) equal(u,n) equal(k,n).
% 0.19/0.43 60[0:Res:11.2,13.0] || element(g(u),u)* element(g(u),n)* -> element(u,n) equal(u,n) equal(g(u),u) equal(u,n) equal(g(u),n).
% 0.19/0.43 67[0:Obv:56.3] || equal(u,m) element(k,u)* element(k,n)* -> equal(u,k) equal(u,n) equal(k,n).
% 0.19/0.43 68[0:MRR:67.5,2.0] || equal(u,m) element(k,u)* element(k,n)* -> equal(u,k) equal(u,n).
% 0.19/0.43 71[0:Obv:60.3] || element(g(u),u)* element(g(u),n)* -> element(u,n) equal(g(u),u) equal(u,n) equal(g(u),n).
% 0.19/0.43 72[0:MRR:71.0,71.3,71.5,12.2,10.0,9.0] || element(g(u),n)* -> element(u,n) equal(u,n).
% 0.19/0.43 86[2:Spt:41.0,41.1,41.2,41.3] || equal(u,n) element(k,u)* -> equal(u,k) equal(u,m).
% 0.19/0.43 90[2:Res:10.1,86.1] || equal(g(k),k)** equal(n,n) -> equal(k,n) equal(k,n) equal(n,m).
% 0.19/0.43 91[2:Res:9.1,86.1] || equal(g(k),n)** equal(n,n) -> equal(k,n) equal(k,n) equal(n,m).
% 0.19/0.43 94[2:Res:28.0,86.1] || equal(n,n) -> equal(g(k),n) equal(g(k),m) equal(g(k),k)** equal(k,n) equal(n,m).
% 0.19/0.43 95[2:Obv:90.2] || equal(g(k),k)** -> equal(k,n) equal(n,m).
% 0.19/0.43 96[2:MRR:95.1,95.2,2.0,1.0] || equal(g(k),k)** -> .
% 0.19/0.43 99[2:Obv:91.2] || equal(g(k),n)** -> equal(k,n) equal(n,m).
% 0.19/0.43 100[2:MRR:99.1,99.2,2.0,1.0] || equal(g(k),n)** -> .
% 0.19/0.43 106[2:Obv:94.0] || -> equal(g(k),n) equal(g(k),m) equal(g(k),k)** equal(k,n) equal(n,m).
% 0.19/0.43 107[2:MRR:106.3,106.4,2.0,1.0] || -> equal(g(k),n) equal(g(k),m) equal(g(k),k)**.
% 0.19/0.43 108[2:MRR:107.0,107.2,100.0,96.0] || -> equal(g(k),m)**.
% 0.19/0.43 115[2:SpL:108.0,72.0] || element(m,n) -> element(k,n)* equal(k,n).
% 0.19/0.43 120[2:MRR:115.0,115.2,23.0,2.0] || -> element(k,n)*.
% 0.19/0.43 132[2:Res:120.0,86.1] || equal(n,n) -> equal(k,n)** equal(n,m).
% 0.19/0.43 133[2:Obv:132.0] || -> equal(k,n)** equal(n,m).
% 0.19/0.43 134[2:MRR:133.0,133.1,2.0,1.0] || -> .
% 0.19/0.43 136[2:Spt:134.0,41.4] || -> element(k,m)*.
% 0.19/0.43 137[2:MRR:29.0,136.0] || -> equal(f(k),n) equal(f(k),m) equal(f(k),k)**.
% 0.19/0.43 138[2:Res:136.0,5.0] || equal(f(k),k)** -> equal(k,m).
% 0.19/0.43 139[2:Res:136.0,4.0] || equal(f(k),m)** -> equal(k,m).
% 0.19/0.43 142[2:MRR:138.1,3.0] || equal(f(k),k)** -> .
% 0.19/0.43 143[2:MRR:137.2,142.0] || -> equal(f(k),n)** equal(f(k),m).
% 0.19/0.43 144[2:MRR:139.1,3.0] || equal(f(k),m)** -> .
% 0.19/0.43 145[2:MRR:143.1,144.0] || -> equal(f(k),n)**.
% 0.19/0.43 150[2:SpR:145.0,6.2] || element(k,m) -> equal(k,m) element(k,n)*.
% 0.19/0.43 158[2:MRR:150.0,150.1,136.0,3.0] || -> element(k,n)*.
% 0.19/0.43 159[2:MRR:68.2,158.0] || equal(u,m) element(k,u)* -> equal(u,k) equal(u,n).
% 0.19/0.43 176[2:Res:136.0,159.1] || equal(m,m) -> equal(k,m)** equal(n,m).
% 0.19/0.43 177[2:Obv:176.0] || -> equal(k,m)** equal(n,m).
% 0.19/0.43 178[2:MRR:177.0,177.1,3.0,1.0] || -> .
% 0.19/0.43 179[1:Spt:178.0,19.1,23.0] || element(m,n)* -> .
% 0.19/0.43 180[1:Spt:178.0,19.0,19.2] || equal(f(g(m)),m)** -> equal(g(m),m).
% 0.19/0.43 189[2:Spt:28.0] || -> element(k,n)*.
% 0.19/0.43 190[2:MRR:68.2,189.0] || equal(u,m) element(k,u)* -> equal(u,k) equal(u,n).
% 0.19/0.43 212[3:Spt:41.0,41.1,41.2,41.3] || equal(u,n) element(k,u)* -> equal(u,k) equal(u,m).
% 0.19/0.43 220[3:Res:189.0,212.1] || equal(n,n) -> equal(k,n)** equal(n,m).
% 0.19/0.43 221[3:Obv:220.0] || -> equal(k,n)** equal(n,m).
% 0.19/0.43 222[3:MRR:221.0,221.1,2.0,1.0] || -> .
% 0.19/0.43 232[3:Spt:222.0,41.4] || -> element(k,m)*.
% 0.19/0.43 238[3:Res:232.0,190.1] || equal(m,m) -> equal(k,m)** equal(n,m).
% 0.19/0.43 245[3:Obv:238.0] || -> equal(k,m)** equal(n,m).
% 0.19/0.43 246[3:MRR:245.0,245.1,3.0,1.0] || -> .
% 0.19/0.43 247[2:Spt:246.0,28.0,189.0] || element(k,n)* -> .
% 0.19/0.43 248[2:Spt:246.0,28.1,28.2,28.3] || -> equal(g(k),n) equal(g(k),m) equal(g(k),k)**.
% 0.19/0.43 260[2:Res:10.1,247.0] || equal(g(k),k)** -> equal(k,n).
% 0.19/0.43 261[2:Res:9.1,247.0] || equal(g(k),n)** -> equal(k,n).
% 0.19/0.43 262[2:MRR:260.1,2.0] || equal(g(k),k)** -> .
% 0.19/0.43 263[2:MRR:248.2,262.0] || -> equal(g(k),n)** equal(g(k),m).
% 0.19/0.43 264[2:MRR:261.1,2.0] || equal(g(k),n)** -> .
% 0.19/0.43 265[2:MRR:263.0,264.0] || -> equal(g(k),m)**.
% 0.19/0.43 269[2:SpR:265.0,11.2] || -> element(k,n)* equal(k,n) element(k,m).
% 0.19/0.43 275[2:MRR:269.0,269.1,247.0,2.0] || -> element(k,m)*.
% 0.19/0.43 276[2:MRR:29.0,275.0] || -> equal(f(k),n) equal(f(k),m) equal(f(k),k)**.
% 0.19/0.43 280[2:Res:275.0,5.0] || equal(f(k),k)** -> equal(k,m).
% 0.19/0.43 281[2:Res:275.0,4.0] || equal(f(k),m)** -> equal(k,m).
% 0.19/0.43 284[2:MRR:280.1,3.0] || equal(f(k),k)** -> .
% 0.19/0.43 285[2:MRR:276.2,284.0] || -> equal(f(k),n)** equal(f(k),m).
% 0.19/0.43 286[2:MRR:281.1,3.0] || equal(f(k),m)** -> .
% 0.19/0.43 287[2:MRR:285.1,286.0] || -> equal(f(k),n)**.
% 0.19/0.43 291[2:SpR:287.0,6.2] || element(k,m) -> equal(k,m) element(k,n)*.
% 0.19/0.43 297[2:MRR:291.0,291.1,291.2,275.0,3.0,247.0] || -> .
% 0.19/0.43 % SZS output end Refutation
% 0.19/0.43 Formulae used in the proof : c_1 c_2 c_3 c_4 c_5 c_6 c_7 c_8 c_9 c_10 c_11 c_12 c_13 c_14 c_15 c_16
% 0.19/0.43
%------------------------------------------------------------------------------