%------------------------------------------------------------------------------ % File : SPASS---3.9 % Problem : MGT053-1 : TPTP v9.3.0. Released v2.4.0. % Transfm : none % Format : tptp % Command : run_spass %d %s % Computer : n006.cluster.edu % Model : x86_64 x86_64 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 2.10GHz % Memory : 8046.5625MB % OS : Linux 6.8.0-71-generic % CPULimit : 300s % WCLimit : 300s % DateTime : Tue Sep 8 06:19:56 AM UTC 2026 % Result : Unsatisfiable 0.22s 0.48s % Output : Refutation 0.22s % Verified : % SZS Type : - % Comments : %------------------------------------------------------------------------------ %----WARNING: Could not form TPTP format derivation %------------------------------------------------------------------------------ %----ORIGINAL SYSTEM OUTPUT % 0.00/0.03 % Problem : MGT053-1 : TPTP v9.3.0. Released v2.4.0. % 0.00/0.04 % Command : run_spass %d %s % 0.10/0.35 % Computer : n006.cluster.edu % 0.10/0.35 % Model : x86_64 x86_64 % 0.10/0.35 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz % 0.10/0.35 % Memory : 8046.5625MB % 0.10/0.35 % OS : Linux 6.8.0-71-generic % 0.10/0.35 % CPULimit : 300 % 0.10/0.35 % WCLimit : 300 % 0.10/0.35 % DateTime : Mon Sep 7 13:24:01 UTC 2026 % 0.10/0.36 % CPUTime : % 0.22/0.48 % 0.22/0.48 SPASS V 3.9 % 0.22/0.48 SPASS beiseite: Proof found. % 0.22/0.48 % SZS status Theorem % 0.22/0.48 Problem: /export/starexec/sandbox/benchmark/theBenchmark.p % 0.22/0.48 SPASS derived 95 clauses, backtracked 10 clauses, performed 3 splits and kept 68 clauses. % 0.22/0.48 SPASS allocated 75682 KBytes. % 0.22/0.48 SPASS spent 0:00:00.11 on the problem. % 0.22/0.48 0:00:00.06 for the input. % 0.22/0.48 0:00:00.00 for the FLOTTER CNF translation. % 0.22/0.48 0:00:00.00 for inferences. % 0.22/0.48 0:00:00.00 for the backtracking. % 0.22/0.48 0:00:00.00 for the reduction. % 0.22/0.48 % 0.22/0.48 % 0.22/0.48 Here is a proof with depth 6, length 41 : % 0.22/0.48 % SZS output start Refutation % 0.22/0.48 1[0:Inp] || dissimilar(u,v,w)*+ -> organization(u). % 0.22/0.48 2[0:Inp] || dissimilar(u,v,w)*+ -> is_aligned(u,w) is_aligned(u,v). % 0.22/0.48 3[0:Inp] || is_aligned(u,v) is_aligned(u,w) dissimilar(u,w,v)*+ -> . % 0.22/0.48 5[0:Inp] organization(u) || is_aligned(u,v)+ -> is_aligned(u,w) dissimilar(u,v,w)*. % 0.22/0.48 6[0:Inp] organization(u) || is_aligned(u,v)+ -> is_aligned(u,w) dissimilar(u,w,v)*. % 0.22/0.48 8[0:Inp] || -> dissimilar(sk1,sk3,sk2)* dissimilar(sk1,sk2,sk3). % 0.22/0.48 11[0:Inp] || dissimilar(sk1,sk2,sk3) dissimilar(sk1,sk3,sk2)* -> . % 0.22/0.48 25[1:Spt:8.0] || -> dissimilar(sk1,sk3,sk2)*. % 0.22/0.48 26[1:MRR:11.1,25.0] || dissimilar(sk1,sk2,sk3)*+ -> . % 0.22/0.48 27[1:Res:25.0,1.0] || -> organization(sk1)*. % 0.22/0.48 29[1:Res:25.0,2.0] || -> is_aligned(sk1,sk2) is_aligned(sk1,sk3)*. % 0.22/0.48 30[1:Res:25.0,3.2] || is_aligned(sk1,sk2)+ is_aligned(sk1,sk3)* -> . % 0.22/0.48 35[1:Res:29.1,6.1] organization(sk1) || -> is_aligned(sk1,sk2) is_aligned(sk1,u) dissimilar(sk1,u,sk3)*. % 0.22/0.48 36[1:SSi:35.0,27.0] || -> is_aligned(sk1,sk2) is_aligned(sk1,u) dissimilar(sk1,u,sk3)*. % 0.22/0.48 37[2:Spt:36.0] || -> is_aligned(sk1,sk2)*. % 0.22/0.48 38[2:MRR:30.0,37.0] || is_aligned(sk1,sk3)*+ -> . % 0.22/0.48 46[2:Res:37.0,5.1] organization(sk1) || -> is_aligned(sk1,u) dissimilar(sk1,sk2,u)*. % 0.22/0.48 47[2:SSi:46.0,27.0] || -> is_aligned(sk1,u) dissimilar(sk1,sk2,u)*. % 0.22/0.48 52[2:Res:47.1,26.0] || -> is_aligned(sk1,sk3)*. % 0.22/0.48 53[2:MRR:52.0,38.0] || -> . % 0.22/0.48 56[2:Spt:53.0,36.0,37.0] || is_aligned(sk1,sk2)* -> . % 0.22/0.48 57[2:Spt:53.0,36.1,36.2] || -> is_aligned(sk1,u) dissimilar(sk1,u,sk3)*. % 0.22/0.48 62[2:Res:57.1,26.0] || -> is_aligned(sk1,sk2)*. % 0.22/0.48 63[2:MRR:62.0,56.0] || -> . % 0.22/0.48 66[1:Spt:63.0,8.0,25.0] || dissimilar(sk1,sk3,sk2)*+ -> . % 0.22/0.48 67[1:Spt:63.0,8.1] || -> dissimilar(sk1,sk2,sk3)*. % 0.22/0.48 68[1:Res:67.0,2.0] || -> is_aligned(sk1,sk3)* is_aligned(sk1,sk2). % 0.22/0.48 69[1:Res:67.0,1.0] || -> organization(sk1)*. % 0.22/0.48 70[1:Res:67.0,3.2] || is_aligned(sk1,sk3)* is_aligned(sk1,sk2) -> . % 0.22/0.48 71[2:Spt:68.0] || -> is_aligned(sk1,sk3)*. % 0.22/0.48 72[2:MRR:70.0,71.0] || is_aligned(sk1,sk2)*+ -> . % 0.22/0.48 73[2:Res:71.0,5.1] organization(sk1) || -> is_aligned(sk1,u) dissimilar(sk1,sk3,u)*. % 0.22/0.48 75[2:SSi:73.0,69.0] || -> is_aligned(sk1,u) dissimilar(sk1,sk3,u)*. % 0.22/0.48 80[2:Res:75.1,66.0] || -> is_aligned(sk1,sk2)*. % 0.22/0.48 81[2:MRR:80.0,72.0] || -> . % 0.22/0.48 84[2:Spt:81.0,68.0,71.0] || is_aligned(sk1,sk3)*+ -> . % 0.22/0.48 85[2:Spt:81.0,68.1] || -> is_aligned(sk1,sk2)*. % 0.22/0.48 87[2:Res:85.0,6.1] organization(sk1) || -> is_aligned(sk1,u) dissimilar(sk1,u,sk2)*. % 0.22/0.48 89[2:SSi:87.0,69.0] || -> is_aligned(sk1,u) dissimilar(sk1,u,sk2)*. % 0.22/0.48 146[2:Res:89.1,66.0] || -> is_aligned(sk1,sk3)*. % 0.22/0.48 147[2:MRR:146.0,84.0] || -> . % 0.22/0.48 % SZS output end Refutation % 0.22/0.48 Formulae used in the proof : definition_2_29 definition_2_30 definition_2_31 definition_2_33 definition_2_34 lemma_7_36 lemma_7_39 % 0.22/0.48 %------------------------------------------------------------------------------