TSTP Solution File: MSC008-1.002 by SPASS---3.9
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : SPASS---3.9
% Problem : MSC008-1.002 : TPTP v8.1.2. 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 : 300s
% DateTime : Mon May 22 16:35:08 EDT 2023
% Result : Unsatisfiable 6.02s 6.20s
% Output : Refutation 6.02s
% Verified :
% SZS Type : -
% Comments :
%------------------------------------------------------------------------------
%----WARNING: Could not form TPTP format derivation
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.07/0.12 % Problem : MSC008-1.002 : TPTP v8.1.2. Released v1.0.0.
% 0.07/0.13 % Command : run_spass %d %s
% 0.12/0.33 % Computer : n019.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 : 300
% 0.12/0.33 % DateTime : Mon May 22 16:44:41 EDT 2023
% 0.12/0.34 % CPUTime :
% 6.02/6.20
% 6.02/6.20 SPASS V 3.9
% 6.02/6.20 SPASS beiseite: Proof found.
% 6.02/6.20 % SZS status Theorem
% 6.02/6.20 Problem: /export/starexec/sandbox/benchmark/theBenchmark.p
% 6.02/6.20 SPASS derived 10305 clauses, backtracked 6206 clauses, performed 11 splits and kept 8621 clauses.
% 6.02/6.20 SPASS allocated 69691 KBytes.
% 6.02/6.20 SPASS spent 0:00:05.53 on the problem.
% 6.02/6.20 0:00:00.03 for the input.
% 6.02/6.20 0:00:00.00 for the FLOTTER CNF translation.
% 6.02/6.20 0:00:00.08 for inferences.
% 6.02/6.20 0:00:00.02 for the backtracking.
% 6.02/6.20 0:00:05.36 for the reduction.
% 6.02/6.20
% 6.02/6.20
% 6.02/6.20 Here is a proof with depth 11, length 117 :
% 6.02/6.20 % SZS output start Refutation
% 6.02/6.20 1[0:Inp] || eq(p_1,p_2)*+ -> .
% 6.02/6.20 3[0:Inp] || eq(u,v)*+ -> eq(v,u)*.
% 6.02/6.20 4[0:Inp] || latin(u,v,w)*+ latin(u,v,x)* -> eq(x,w)*.
% 6.02/6.20 5[0:Inp] || latin(u,v,w)*+ latin(u,x,w)* -> eq(x,v)*.
% 6.02/6.20 7[0:Inp] || greek(u,v,w)*+ greek(u,v,x)* -> eq(x,w)*.
% 6.02/6.20 8[0:Inp] || greek(u,v,w)*+ greek(u,x,w)* -> eq(x,v)*.
% 6.02/6.20 9[0:Inp] || greek(u,v,w)*+ greek(x,v,w)* -> eq(x,u)*.
% 6.02/6.20 11[0:Inp] || -> latin(u,p_2,v) latin(u,p_1,v)*.
% 6.02/6.20 12[0:Inp] || -> latin(p_2,u,v) latin(p_1,u,v)*.
% 6.02/6.20 13[0:Inp] || -> greek(u,v,p_2) greek(u,v,p_1)*.
% 6.02/6.20 14[0:Inp] || -> greek(u,p_2,v) greek(u,p_1,v)*.
% 6.02/6.20 15[0:Inp] || -> greek(p_2,u,v) greek(p_1,u,v)*.
% 6.02/6.20 16[0:Inp] || latin(u,v,w)*+ greek(u,v,x)* latin(y,z,w)* greek(y,z,x)* -> eq(z,v)*.
% 6.02/6.20 21[0:Res:15.1,9.0] || greek(u,v,w)*+ -> greek(p_2,v,w)* eq(u,p_1).
% 6.02/6.20 22[0:Res:14.1,9.0] || greek(u,p_1,v)*+ -> greek(w,p_2,v)* eq(u,w)*.
% 6.02/6.20 25[0:Res:14.1,21.0] || -> greek(u,p_2,v)* greek(p_2,p_1,v)* eq(u,p_1).
% 6.02/6.20 26[0:Res:13.1,21.0] || -> greek(u,v,p_2)* greek(p_2,v,p_1)* eq(u,p_1).
% 6.02/6.20 41[0:Res:26.0,22.0] || -> greek(p_2,p_1,p_1)* eq(u,p_1)* greek(v,p_2,p_2)* eq(u,v)*.
% 6.02/6.20 42[0:Res:13.1,22.0] || -> greek(u,p_1,p_2)* greek(v,p_2,p_1)* eq(u,v)*.
% 6.02/6.20 44[0:Res:15.1,8.0] || greek(p_1,u,v)*+ -> greek(p_2,w,v)* eq(u,w)*.
% 6.02/6.20 46[0:Res:14.1,8.0] || greek(u,v,w)*+ -> greek(u,p_2,w)* eq(v,p_1).
% 6.02/6.20 65[0:Res:42.2,3.0] || -> greek(u,p_1,p_2)* greek(v,p_2,p_1)* eq(v,u)*.
% 6.02/6.20 82[0:Res:15.1,7.0] || greek(p_1,u,v)*+ -> greek(p_2,u,w)* eq(v,w)*.
% 6.02/6.20 85[0:Res:14.1,7.0] || greek(u,p_1,v)*+ -> greek(u,p_2,w)* eq(v,w)*.
% 6.02/6.20 89[0:Res:13.1,7.0] || greek(u,v,w)*+ -> greek(u,v,p_2)* eq(w,p_1).
% 6.02/6.20 132[0:Res:15.1,44.0] || -> greek(p_2,u,v)* greek(p_2,w,v)* eq(u,w)*.
% 6.02/6.20 135[0:Res:14.1,44.0] || -> greek(p_1,p_2,u)* greek(p_2,v,u)* eq(p_1,v).
% 6.02/6.20 199[0:Res:12.1,5.0] || latin(p_1,u,v)*+ -> latin(p_2,w,v)* eq(u,w)*.
% 6.02/6.20 215[0:Res:26.1,46.0] || -> greek(u,v,p_2)* eq(u,p_1) greek(p_2,p_2,p_1)* eq(v,p_1).
% 6.02/6.20 318[0:Res:14.1,82.0] || -> greek(p_1,p_2,u)* greek(p_2,p_1,v)* eq(u,v)*.
% 6.02/6.20 326[0:Res:13.1,82.0] || -> greek(p_1,u,p_2)* greek(p_2,u,v)* eq(p_1,v).
% 6.02/6.20 351[0:Res:318.1,7.0] || greek(p_2,p_1,u)* -> greek(p_1,p_2,v)* eq(v,w)* eq(u,w)*.
% 6.02/6.20 411[0:Res:14.1,85.0] || -> greek(u,p_2,v)* greek(u,p_2,w)* eq(v,w)*.
% 6.02/6.20 435[0:Res:11.1,16.0] || greek(u,p_1,v)*+ latin(w,x,y)* greek(w,x,v)* -> latin(u,p_2,y)* eq(x,p_1).
% 6.02/6.20 481[0:Res:25.0,89.0] || -> greek(p_2,p_1,u)* eq(v,p_1) greek(v,p_2,p_2)* eq(u,p_1).
% 6.02/6.20 663[0:Res:11.1,199.0] || -> latin(p_1,p_2,u)* latin(p_2,v,u)* eq(p_1,v).
% 6.02/6.20 1169[1:Spt:41.1,41.2,41.3] || -> eq(u,p_1)* greek(v,p_2,p_2)* eq(u,v)*.
% 6.02/6.20 1170[1:Fac:1169.0,1169.2] || -> greek(p_1,p_2,p_2)* eq(u,p_1)*.
% 6.02/6.20 1221[2:Spt:1170.1] || -> eq(u,p_1)*.
% 6.02/6.20 1222[2:Res:1221.0,3.0] || -> eq(p_1,u)*.
% 6.02/6.20 1223[2:UnC:1222.0,1.0] || -> .
% 6.02/6.20 1224[2:Spt:1223.0,1170.0] || -> greek(p_1,p_2,p_2)*.
% 6.02/6.20 1227[2:Res:1224.0,7.0] || greek(p_1,p_2,u)*+ -> eq(u,p_2).
% 6.02/6.20 1304[2:Res:411.0,1227.0] || -> greek(p_1,p_2,u)* eq(v,u)* eq(v,p_2)*.
% 6.02/6.20 1318[2:Res:65.1,1227.0] || -> greek(u,p_1,p_2)* eq(p_1,u) eq(p_1,p_2).
% 6.02/6.20 1319[2:Res:42.1,1227.0] || -> greek(u,p_1,p_2)* eq(u,p_1) eq(p_1,p_2).
% 6.02/6.20 1326[2:MRR:1318.2,1.0] || -> greek(u,p_1,p_2)* eq(p_1,u).
% 6.02/6.20 1327[2:MRR:1319.2,1.0] || -> greek(u,p_1,p_2)* eq(u,p_1).
% 6.02/6.20 1339[2:Res:1326.0,21.0] || -> eq(p_1,u)* greek(p_2,p_1,p_2)* eq(u,p_1)*.
% 6.02/6.20 1343[2:MRR:1339.0,3.0] || -> greek(p_2,p_1,p_2)* eq(u,p_1)*.
% 6.02/6.20 1385[3:Spt:1343.1] || -> eq(u,p_1)*.
% 6.02/6.20 1386[3:Res:1385.0,3.0] || -> eq(p_1,u)*.
% 6.02/6.20 1387[3:UnC:1386.0,1.0] || -> .
% 6.02/6.20 1388[3:Spt:1387.0,1343.0] || -> greek(p_2,p_1,p_2)*.
% 6.02/6.20 1475[2:Res:1327.0,8.0] || greek(u,v,p_2)*+ -> eq(u,p_1) eq(v,p_1).
% 6.02/6.20 1478[2:MRR:215.0,1475.0] || -> eq(u,p_1)* greek(p_2,p_2,p_1)* eq(v,p_1)*.
% 6.02/6.20 1479[2:Con:1478.2] || -> eq(u,p_1)* greek(p_2,p_2,p_1)*.
% 6.02/6.20 1480[4:Spt:1479.0] || -> eq(u,p_1)*.
% 6.02/6.20 1481[4:Res:1480.0,3.0] || -> eq(p_1,u)*.
% 6.02/6.20 1482[4:UnC:1481.0,1.0] || -> .
% 6.02/6.20 1483[4:Spt:1482.0,1479.1] || -> greek(p_2,p_2,p_1)*.
% 6.02/6.20 2166[2:Res:1304.0,7.0] || greek(p_1,p_2,u)* -> eq(v,w)* eq(v,p_2)* eq(u,w)*.
% 6.02/6.20 2212[0:Res:15.1,435.0] || latin(u,v,w)*+ greek(u,v,x)* -> greek(p_2,p_1,x)* latin(p_1,p_2,w)* eq(v,p_1).
% 6.02/6.20 8279[0:Res:663.1,2212.0] || greek(p_2,u,v)* -> latin(p_1,p_2,w)* eq(p_1,u) greek(p_2,p_1,v)* latin(p_1,p_2,w)* eq(u,p_1).
% 6.02/6.20 8302[0:Obv:8279.1] || greek(p_2,u,v)* -> eq(p_1,u) greek(p_2,p_1,v)* latin(p_1,p_2,w)* eq(u,p_1).
% 6.02/6.20 8303[0:MRR:8302.0,8302.1,132.1,3.0] || -> greek(p_2,p_1,u)* latin(p_1,p_2,v)* eq(w,p_1)*.
% 6.02/6.20 8308[5:Spt:8303.2] || -> eq(u,p_1)*.
% 6.02/6.20 8309[5:Res:8308.0,3.0] || -> eq(p_1,u)*.
% 6.02/6.20 8310[5:UnC:8309.0,1.0] || -> .
% 6.02/6.20 8311[5:Spt:8310.0,8303.0,8303.1] || -> greek(p_2,p_1,u)* latin(p_1,p_2,v)*.
% 6.02/6.20 8317[6:Spt:8311.0] || -> greek(p_2,p_1,u)*.
% 6.02/6.20 8321[6:MRR:351.0,8317.0] || -> greek(p_1,p_2,u)* eq(u,v)* eq(w,v)*.
% 6.02/6.20 8346[6:Con:8321.2] || -> greek(p_1,p_2,u)* eq(u,v)*.
% 6.02/6.20 8349[6:MRR:2166.0,8346.0] || -> eq(u,v)* eq(u,p_2)* eq(w,v)*.
% 6.02/6.20 8355[6:Con:8349.0] || -> eq(u,p_2)*.
% 6.02/6.20 8356[6:UnC:8355.0,1.0] || -> .
% 6.02/6.20 8360[6:Spt:8356.0,8311.1] || -> latin(p_1,p_2,u)*.
% 6.02/6.20 8375[6:Res:8360.0,4.0] || latin(p_1,p_2,u)* -> eq(u,v)*.
% 6.02/6.20 8378[6:MRR:8375.0,8360.0] || -> eq(u,v)*.
% 6.02/6.20 8379[6:UnC:8378.0,1.0] || -> .
% 6.02/6.20 8406[1:Spt:8379.0,41.0] || -> greek(p_2,p_1,p_1)*.
% 6.02/6.20 8415[1:Res:8406.0,7.0] || greek(p_2,p_1,u)*+ -> eq(u,p_1).
% 6.02/6.20 8416[1:Res:8406.0,8.0] || greek(p_2,u,p_1)*+ -> eq(u,p_1).
% 6.02/6.20 8417[1:Res:8406.0,9.0] || greek(u,p_1,p_1)*+ -> eq(u,p_2).
% 6.02/6.20 8422[1:MRR:481.0,8415.0] || -> eq(u,p_1) greek(u,p_2,p_2)* eq(v,p_1)*.
% 6.02/6.20 8432[1:Con:8422.2] || -> eq(u,p_1) greek(u,p_2,p_2)*.
% 6.02/6.20 8525[1:Res:8432.1,21.0] || -> eq(u,p_1)* greek(p_2,p_2,p_2)* eq(u,p_1)*.
% 6.02/6.20 8531[1:Obv:8525.0] || -> greek(p_2,p_2,p_2)* eq(u,p_1)*.
% 6.02/6.20 8532[2:Spt:8531.1] || -> eq(u,p_1)*.
% 6.02/6.20 8533[2:Res:8532.0,3.0] || -> eq(p_1,u)*.
% 6.02/6.20 8534[2:UnC:8533.0,1.0] || -> .
% 6.02/6.20 8535[2:Spt:8534.0,8531.0] || -> greek(p_2,p_2,p_2)*.
% 6.02/6.20 8600[1:Res:13.1,8417.0] || -> greek(u,p_1,p_2)* eq(u,p_2).
% 6.02/6.20 8696[1:Res:326.1,8415.0] || -> greek(p_1,p_1,p_2)* eq(p_1,u)* eq(u,p_1)*.
% 6.02/6.20 8717[1:MRR:8696.1,3.0] || -> greek(p_1,p_1,p_2)* eq(u,p_1)*.
% 6.02/6.20 8771[3:Spt:8717.1] || -> eq(u,p_1)*.
% 6.02/6.20 8772[3:Res:8771.0,3.0] || -> eq(p_1,u)*.
% 6.02/6.20 8773[3:UnC:8772.0,1.0] || -> .
% 6.02/6.20 8774[3:Spt:8773.0,8717.0] || -> greek(p_1,p_1,p_2)*.
% 6.02/6.20 9084[1:Res:135.1,8416.0] || -> greek(p_1,p_2,p_1)* eq(p_1,u)* eq(u,p_1)*.
% 6.02/6.20 9097[1:MRR:9084.1,3.0] || -> greek(p_1,p_2,p_1)* eq(u,p_1)*.
% 6.02/6.20 9098[4:Spt:9097.1] || -> eq(u,p_1)*.
% 6.02/6.20 9099[4:Res:9098.0,3.0] || -> eq(p_1,u)*.
% 6.02/6.20 9100[4:UnC:9099.0,1.0] || -> .
% 6.02/6.20 9101[4:Spt:9100.0,9097.0] || -> greek(p_1,p_2,p_1)*.
% 6.02/6.20 11898[5:Spt:8303.2] || -> eq(u,p_1)*.
% 6.02/6.20 11899[5:Res:11898.0,3.0] || -> eq(p_1,u)*.
% 6.02/6.20 11900[5:UnC:11899.0,1.0] || -> .
% 6.02/6.20 11901[5:Spt:11900.0,8303.0,8303.1] || -> greek(p_2,p_1,u)* latin(p_1,p_2,v)*.
% 6.02/6.20 11906[6:Spt:11901.0] || -> greek(p_2,p_1,u)*.
% 6.02/6.20 11944[6:Res:11906.0,9.0] || greek(u,p_1,v)* -> eq(u,p_2).
% 6.02/6.20 11950[6:MRR:8600.0,11944.0] || -> eq(u,p_2)*.
% 6.02/6.20 11951[6:UnC:11950.0,1.0] || -> .
% 6.02/6.20 11952[6:Spt:11951.0,11901.1] || -> latin(p_1,p_2,u)*.
% 6.02/6.20 11967[6:Res:11952.0,4.0] || latin(p_1,p_2,u)* -> eq(u,v)*.
% 6.02/6.20 11970[6:MRR:11967.0,11952.0] || -> eq(u,v)*.
% 6.02/6.20 11971[6:UnC:11970.0,1.0] || -> .
% 6.02/6.20 % SZS output end Refutation
% 6.02/6.20 Formulae used in the proof : p_1_is_not_p_2 symmetry latin_element_is_unique latin_column_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_same1
% 6.02/6.20
%------------------------------------------------------------------------------