TSTP Solution File: MSC008-2.002 by SPASS---3.9
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : SPASS---3.9
% Problem : MSC008-2.002 : TPTP v8.1.0. Released v1.0.0.
% Transfm : none
% Format : tptp
% Command : run_spass %d %s
% Computer : n013.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 : Sun Jul 17 22:59:33 EDT 2022
% Result : Unsatisfiable 1.24s 1.44s
% Output : Refutation 1.24s
% Verified :
% SZS Type : -
% Comments :
%------------------------------------------------------------------------------
%----WARNING: Could not form TPTP format derivation
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.12 % Problem : MSC008-2.002 : TPTP v8.1.0. Released v1.0.0.
% 0.13/0.12 % Command : run_spass %d %s
% 0.13/0.33 % Computer : n013.cluster.edu
% 0.13/0.33 % Model : x86_64 x86_64
% 0.13/0.33 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.13/0.33 % Memory : 8042.1875MB
% 0.13/0.33 % OS : Linux 3.10.0-693.el7.x86_64
% 0.13/0.33 % CPULimit : 300
% 0.13/0.33 % WCLimit : 600
% 0.13/0.33 % DateTime : Fri Jul 1 16:05:29 EDT 2022
% 0.13/0.33 % CPUTime :
% 1.24/1.44
% 1.24/1.44 SPASS V 3.9
% 1.24/1.44 SPASS beiseite: Proof found.
% 1.24/1.44 % SZS status Theorem
% 1.24/1.44 Problem: /export/starexec/sandbox2/benchmark/theBenchmark.p
% 1.24/1.44 SPASS derived 3316 clauses, backtracked 968 clauses, performed 9 splits and kept 2297 clauses.
% 1.24/1.44 SPASS allocated 65216 KBytes.
% 1.24/1.44 SPASS spent 0:00:01.08 on the problem.
% 1.24/1.44 0:00:00.04 for the input.
% 1.24/1.44 0:00:00.00 for the FLOTTER CNF translation.
% 1.24/1.44 0:00:00.03 for inferences.
% 1.24/1.44 0:00:00.01 for the backtracking.
% 1.24/1.44 0:00:00.98 for the reduction.
% 1.24/1.44
% 1.24/1.44
% 1.24/1.44 Here is a proof with depth 7, length 116 :
% 1.24/1.44 % SZS output start Refutation
% 1.24/1.44 1[0:Inp] || eq(p1,p2)*+ -> .
% 1.24/1.44 3[0:Inp] || eq(u,v)*+ -> eq(v,u)*.
% 1.24/1.44 4[0:Inp] || latin(u,v,w)*+ latin(u,v,x)* -> eq(w,x)*.
% 1.24/1.44 5[0:Inp] || latin(u,v,w)*+ latin(u,x,w)* -> eq(v,x)*.
% 1.24/1.44 6[0:Inp] || latin(u,v,w)*+ latin(x,v,w)* -> eq(u,x)*.
% 1.24/1.44 7[0:Inp] || greek(u,v,w)*+ greek(u,v,x)* -> eq(w,x)*.
% 1.24/1.44 8[0:Inp] || greek(u,v,w)*+ greek(u,x,w)* -> eq(v,x)*.
% 1.24/1.44 9[0:Inp] || greek(u,v,w)*+ greek(x,v,w)* -> eq(u,x)*.
% 1.24/1.44 11[0:Inp] || -> latin(u,p2,v) latin(u,p1,v)*.
% 1.24/1.44 12[0:Inp] || -> latin(p2,u,v) latin(p1,u,v)*.
% 1.24/1.44 13[0:Inp] || -> greek(u,v,p2) greek(u,v,p1)*.
% 1.24/1.44 14[0:Inp] || -> greek(u,p2,v) greek(u,p1,v)*.
% 1.24/1.44 15[0:Inp] || -> greek(p2,u,v) greek(p1,u,v)*.
% 1.24/1.44 16[0:Inp] || latin(u,v,w)*+ greek(u,v,x)* latin(y,z,w)* greek(y,z,x)* -> eq(u,y)* eq(v,z)*.
% 1.24/1.44 17[0:Res:16.4,1.0] || latin(u,p1,v)*+ greek(u,p1,w)* latin(x,p2,v)* greek(x,p2,w)* -> eq(u,x)*.
% 1.24/1.44 18[0:Res:16.5,1.0] || latin(p1,u,v)*+ greek(p1,u,w)* latin(p2,x,v)* greek(p2,x,w)* -> eq(u,x)*.
% 1.24/1.44 20[0:Res:15.1,9.0] || greek(u,v,w)*+ -> greek(p2,v,w)* eq(p1,u).
% 1.24/1.44 21[0:Res:14.1,9.0] || greek(u,p1,v)*+ -> greek(w,p2,v)* eq(w,u)*.
% 1.24/1.44 24[0:Res:14.1,20.0] || -> greek(u,p2,v)* greek(p2,p1,v)* eq(p1,u).
% 1.24/1.44 25[0:Res:13.1,20.0] || -> greek(u,v,p2)* greek(p2,v,p1)* eq(p1,u).
% 1.24/1.44 40[0:Res:25.0,21.0] || -> greek(p2,p1,p1)* eq(p1,u)* greek(v,p2,p2)* eq(v,u)*.
% 1.24/1.44 43[0:Res:15.1,8.0] || greek(p1,u,v)*+ -> greek(p2,w,v)* eq(w,u)*.
% 1.24/1.44 45[0:Res:14.1,8.0] || greek(u,v,w)*+ -> greek(u,p2,w)* eq(p1,v).
% 1.24/1.44 84[0:Res:14.1,7.0] || greek(u,p1,v)*+ -> greek(u,p2,w)* eq(w,v)*.
% 1.24/1.44 88[0:Res:13.1,7.0] || greek(u,v,w)*+ -> greek(u,v,p2)* eq(p1,w).
% 1.24/1.44 131[0:Res:15.1,43.0] || -> greek(p2,u,v)* greek(p2,w,v)* eq(w,u)*.
% 1.24/1.44 138[0:Res:13.1,43.0] || -> greek(p1,u,p2)* greek(p2,v,p1)* eq(v,u)*.
% 1.24/1.44 146[0:Res:12.1,6.0] || latin(u,v,w)*+ -> latin(p2,v,w)* eq(p1,u).
% 1.24/1.44 171[0:Res:138.2,3.0] || -> greek(p1,u,p2)* greek(p2,v,p1)* eq(u,v)*.
% 1.24/1.44 199[0:Res:11.1,5.0] || latin(u,v,w)*+ -> latin(u,p2,w)* eq(p1,v).
% 1.24/1.44 202[0:Res:15.1,45.0] || -> greek(p2,u,v)* greek(p1,p2,v)* eq(p1,u).
% 1.24/1.44 210[0:Res:25.0,45.0] || -> greek(p2,u,p1)* eq(p1,v) greek(v,p2,p2)* eq(p1,u).
% 1.24/1.44 437[0:Res:15.1,88.0] || -> greek(p2,u,v)* greek(p1,u,p2)* eq(p1,v).
% 1.24/1.44 439[0:Res:24.0,88.0] || -> greek(p2,p1,u)* eq(p1,v) greek(v,p2,p2)* eq(p1,u).
% 1.24/1.44 556[0:Res:11.1,146.0] || -> latin(u,p2,v)* latin(p2,p1,v)* eq(p1,u).
% 1.24/1.44 566[0:Res:556.1,4.0] || latin(p2,p1,u)* -> latin(v,p2,w)* eq(p1,v) eq(w,u)*.
% 1.24/1.44 567[0:Res:556.1,5.0] || latin(p2,u,v)* -> latin(w,p2,v)* eq(p1,w) eq(p1,u).
% 1.24/1.44 743[0:Res:12.1,199.0] || -> latin(p2,u,v)* latin(p1,p2,v)* eq(p1,u).
% 1.24/1.44 781[0:Res:743.1,4.0] || latin(p1,p2,u)* -> latin(p2,v,w)* eq(p1,v) eq(w,u)*.
% 1.24/1.44 783[0:Res:743.1,6.0] || latin(u,p2,v)* -> latin(p2,w,v)* eq(p1,w) eq(p1,u).
% 1.24/1.44 1149[1:Spt:40.1,40.2,40.3] || -> eq(p1,u)* greek(v,p2,p2)* eq(v,u)*.
% 1.24/1.44 1150[1:Fac:1149.0,1149.2] || -> greek(p1,p2,p2)* eq(p1,u)*.
% 1.24/1.44 1163[2:Spt:1150.1] || -> eq(p1,u)*.
% 1.24/1.44 1164[2:UnC:1163.0,1.0] || -> .
% 1.24/1.44 1165[2:Spt:1164.0,1150.0] || -> greek(p1,p2,p2)*.
% 1.24/1.44 1173[2:Res:1165.0,9.0] || greek(u,p2,p2)*+ -> eq(p1,u).
% 1.24/1.44 1174[2:MRR:210.2,1173.0] || -> greek(p2,u,p1)* eq(p1,v)* eq(p1,u).
% 1.24/1.44 1175[2:MRR:439.2,1173.0] || -> greek(p2,p1,u)* eq(p1,v)* eq(p1,u).
% 1.24/1.44 1176[2:Con:1174.1] || -> greek(p2,u,p1)* eq(p1,u).
% 1.24/1.44 1177[2:Con:1175.1] || -> greek(p2,p1,u)* eq(p1,u).
% 1.24/1.44 1184[0:Res:11.1,18.0] || greek(p1,p1,u)* latin(p2,v,w)* greek(p2,v,u)* -> latin(p1,p2,w)* eq(p1,v).
% 1.24/1.44 1214[0:MRR:1184.1,743.0] || greek(p1,p1,u)*+ greek(p2,v,u)* -> latin(p1,p2,w)* eq(p1,v).
% 1.24/1.44 1239[2:Res:1176.0,45.0] || -> eq(p1,u)* greek(p2,p2,p1)* eq(p1,u)*.
% 1.24/1.44 1244[2:Obv:1239.0] || -> greek(p2,p2,p1)* eq(p1,u)*.
% 1.24/1.44 1245[3:Spt:1244.1] || -> eq(p1,u)*.
% 1.24/1.44 1246[3:UnC:1245.0,1.0] || -> .
% 1.24/1.44 1247[3:Spt:1246.0,1244.0] || -> greek(p2,p2,p1)*.
% 1.24/1.44 1264[0:Res:12.1,17.0] || greek(p1,p1,u)* latin(v,p2,w)* greek(v,p2,u)* -> latin(p2,p1,w)* eq(p1,v).
% 1.24/1.44 1293[0:MRR:1264.1,556.0] || greek(p1,p1,u)*+ greek(v,p2,u)* -> latin(p2,p1,w)* eq(p1,v).
% 1.24/1.44 1300[2:Res:1177.0,88.0] || -> eq(p1,u)* greek(p2,p1,p2)* eq(p1,u)*.
% 1.24/1.44 1302[2:Res:1177.0,7.0] || greek(p2,p1,u)* -> eq(p1,v)* eq(v,u)*.
% 1.24/1.44 1306[2:Obv:1300.0] || -> greek(p2,p1,p2)* eq(p1,u)*.
% 1.24/1.44 1307[4:Spt:1306.1] || -> eq(p1,u)*.
% 1.24/1.44 1308[4:UnC:1307.0,1.0] || -> .
% 1.24/1.44 1309[4:Spt:1308.0,1306.0] || -> greek(p2,p1,p2)*.
% 1.24/1.44 1654[5:Spt:1214.0,1214.1,1214.3] || greek(p1,p1,u)*+ greek(p2,v,u)* -> eq(p1,v).
% 1.24/1.44 1655[5:Res:15.1,1654.0] || greek(p2,u,v)* -> greek(p2,p1,v)* eq(p1,u).
% 1.24/1.44 1676[5:MRR:1655.0,131.0] || -> greek(p2,p1,u)* eq(p1,v)*.
% 1.24/1.44 1682[5:MRR:1302.0,1676.0] || -> eq(p1,u)* eq(u,v)*.
% 1.24/1.44 1694[5:Res:1682.1,3.0] || -> eq(p1,u)* eq(v,u)*.
% 1.24/1.44 1696[5:Con:1694.1] || -> eq(p1,u)*.
% 1.24/1.44 1697[5:UnC:1696.0,1.0] || -> .
% 1.24/1.44 1698[5:Spt:1697.0,1214.2] || -> latin(p1,p2,u)*.
% 1.24/1.44 1699[5:MRR:781.0,1698.0] || -> latin(p2,u,v)* eq(p1,u) eq(v,w)*.
% 1.24/1.44 1717[5:Res:1698.0,6.0] || latin(u,p2,v)* -> eq(p1,u).
% 1.24/1.44 1721[5:MRR:567.1,1717.0] || latin(p2,u,v)* -> eq(p1,w)* eq(p1,u).
% 1.24/1.44 1736[5:Con:1721.1] || latin(p2,u,v)* -> eq(p1,u).
% 1.24/1.44 1737[5:MRR:1699.0,1736.0] || -> eq(p1,u)* eq(v,w)*.
% 1.24/1.44 1742[5:Con:1737.1] || -> eq(p1,u)*.
% 1.24/1.44 1743[5:UnC:1742.0,1.0] || -> .
% 1.24/1.44 1746[1:Spt:1743.0,40.0] || -> greek(p2,p1,p1)*.
% 1.24/1.44 1748[1:Res:1746.0,84.0] || -> greek(p2,p2,u)* eq(u,p1).
% 1.24/1.44 1755[1:Res:1746.0,7.0] || greek(p2,p1,u)*+ -> eq(p1,u).
% 1.24/1.44 1756[1:Res:1746.0,8.0] || greek(p2,u,p1)*+ -> eq(p1,u).
% 1.24/1.44 1759[1:MRR:439.0,1755.0] || -> eq(p1,u) greek(u,p2,p2)* eq(p1,v)*.
% 1.24/1.44 1769[1:Con:1759.2] || -> eq(p1,u) greek(u,p2,p2)*.
% 1.24/1.44 1776[1:Res:1748.0,88.0] || -> eq(u,p1)* greek(p2,p2,p2)* eq(p1,u)*.
% 1.24/1.44 1782[1:MRR:1776.0,3.0] || -> greek(p2,p2,p2)* eq(p1,u)*.
% 1.24/1.44 1783[2:Spt:1782.1] || -> eq(p1,u)*.
% 1.24/1.44 1784[2:UnC:1783.0,1.0] || -> .
% 1.24/1.44 1785[2:Spt:1784.0,1782.0] || -> greek(p2,p2,p2)*.
% 1.24/1.44 1915[1:Res:437.0,1755.0] || -> greek(p1,p1,p2)* eq(p1,u)* eq(p1,u)*.
% 1.24/1.44 1939[1:Obv:1915.1] || -> greek(p1,p1,p2)* eq(p1,u)*.
% 1.24/1.44 1975[3:Spt:1939.1] || -> eq(p1,u)*.
% 1.24/1.44 1976[3:UnC:1975.0,1.0] || -> .
% 1.24/1.44 1977[3:Spt:1976.0,1939.0] || -> greek(p1,p1,p2)*.
% 1.24/1.44 2100[1:Res:202.0,1756.0] || -> greek(p1,p2,p1)* eq(p1,u)* eq(p1,u)*.
% 1.24/1.44 2110[1:Res:171.1,1756.0] || -> greek(p1,u,p2)* eq(u,v)* eq(p1,v)*.
% 1.24/1.44 2128[1:Obv:2100.1] || -> greek(p1,p2,p1)* eq(p1,u)*.
% 1.24/1.44 2132[4:Spt:2128.1] || -> eq(p1,u)*.
% 1.24/1.44 2133[4:UnC:2132.0,1.0] || -> .
% 1.24/1.44 2134[4:Spt:2133.0,2128.0] || -> greek(p1,p2,p1)*.
% 1.24/1.44 3540[5:Spt:1293.0,1293.1,1293.3] || greek(p1,p1,u)*+ greek(v,p2,u)* -> eq(p1,v).
% 1.24/1.44 3562[5:Res:2110.0,3540.0] || greek(u,p2,p2)* -> eq(p1,v)* eq(p1,v)* eq(p1,u).
% 1.24/1.44 3612[5:Obv:3562.1] || greek(u,p2,p2)* -> eq(p1,v)* eq(p1,u).
% 1.24/1.44 3613[5:Con:3612.1] || greek(u,p2,p2)* -> eq(p1,u).
% 1.24/1.44 3614[5:MRR:3613.0,1769.1] || -> eq(p1,u)*.
% 1.24/1.44 3615[5:UnC:3614.0,1.0] || -> .
% 1.24/1.44 3621[5:Spt:3615.0,1293.2] || -> latin(p2,p1,u)*.
% 1.24/1.44 3624[5:MRR:566.0,3621.0] || -> latin(u,p2,v)* eq(p1,u) eq(v,w)*.
% 1.24/1.44 3639[5:Res:3621.0,5.0] || latin(p2,u,v)* -> eq(p1,u).
% 1.24/1.44 3651[5:MRR:783.1,3639.0] || latin(u,p2,v)* -> eq(p1,w)* eq(p1,u).
% 1.24/1.44 3660[5:Con:3651.1] || latin(u,p2,v)* -> eq(p1,u).
% 1.24/1.44 3661[5:MRR:3624.0,3660.0] || -> eq(p1,u)* eq(v,w)*.
% 1.24/1.44 3665[5:Con:3661.1] || -> eq(p1,u)*.
% 1.24/1.44 3666[5:UnC:3665.0,1.0] || -> .
% 1.24/1.44 % SZS output end Refutation
% 1.24/1.44 Formulae used in the proof : p1_is_not_p2 symmetry latin_element_is_unique latin_column_is_unique latin_row_is_unique greek_element_is_unique greek_column_is_unique greek_row_is_unique latin_column_required latin_row_required greek_cell_element greek_column_required greek_row_required no_two_same
% 1.24/1.44
%------------------------------------------------------------------------------