%------------------------------------------------------------------------------ % File : SPASS---3.9 % Problem : MGT106+1 : TPTP v9.3.1. Bugfixed v9.3.1. % Transfm : none % Format : tptp % Command : run_spass %d %s % Computer : n009.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:20:02 AM UTC 2026 % Result : Unsatisfiable 0.13s 0.45s % Output : Refutation 0.13s % Verified : % SZS Type : - % Comments : %------------------------------------------------------------------------------ %----WARNING: Could not form TPTP format derivation %------------------------------------------------------------------------------ %----ORIGINAL SYSTEM OUTPUT % 0.00/0.02 % Problem : MGT106+1 : TPTP v9.3.1. Bugfixed v9.3.1. % 0.00/0.03 % Command : run_spass %d %s % 0.08/0.35 % Computer : n009.cluster.edu % 0.08/0.35 % Model : x86_64 x86_64 % 0.08/0.35 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz % 0.08/0.35 % Memory : 8046.5625MB % 0.08/0.35 % OS : Linux 6.8.0-71-generic % 0.08/0.35 % CPULimit : 300 % 0.08/0.35 % WCLimit : 300 % 0.08/0.35 % DateTime : Mon Sep 7 14:41:52 UTC 2026 % 0.08/0.35 % CPUTime : % 0.13/0.45 % 0.13/0.45 SPASS V 3.9 % 0.13/0.45 SPASS beiseite: Proof found. % 0.13/0.45 % SZS status Theorem % 0.13/0.45 Problem: /export/starexec/sandbox2/benchmark/theBenchmark.p % 0.13/0.45 SPASS derived 130 clauses, backtracked 0 clauses, performed 0 splits and kept 116 clauses. % 0.13/0.45 SPASS allocated 98018 KBytes. % 0.13/0.45 SPASS spent 0:00:00.09 on the problem. % 0.13/0.45 0:00:00.03 for the input. % 0.13/0.45 0:00:00.03 for the FLOTTER CNF translation. % 0.13/0.45 0:00:00.00 for inferences. % 0.13/0.45 0:00:00.00 for the backtracking. % 0.13/0.45 0:00:00.01 for the reduction. % 0.13/0.45 % 0.13/0.45 % 0.13/0.45 Here is a proof with depth 3, length 14 : % 0.13/0.45 % SZS output start Refutation % 0.13/0.45 9[0:Inp] || -> less(v600,v800)*r. % 0.13/0.45 10[0:Inp] || -> leq(v800,w__dfg)*r. % 0.13/0.45 13[0:Inp] || equal(v800,v600)** -> . % 0.13/0.45 14[0:Inp] || -> in_lopen(w__dfg,v0,v600)*. % 0.13/0.45 15[0:Inp] || less(u,u)* -> . % 0.13/0.45 25[0:Inp] || in_lopen(u,v,w)* -> leq(u,w). % 0.13/0.45 32[0:Inp] || leq(u,v)* -> equal(u,v) less(u,v). % 0.13/0.45 33[0:Inp] || less(u,v)* less(v,w)* -> less(u,w)*. % 0.13/0.45 37[0:Inp] || leq(u,v)* leq(v,w)* -> leq(u,w)*. % 0.13/0.45 59[0:NCh:33.2,33.1,15.0,9.0] || less(v800,v600)*l -> . % 0.13/0.45 67[0:Res:14.0,25.0] || -> leq(w__dfg,v600)*l. % 0.13/0.45 68[0:OCh:37.1,37.0,67.0,10.0] || -> leq(v800,v600)*l. % 0.13/0.45 176[0:Res:68.0,32.0] || -> equal(v800,v600) less(v800,v600)*l. % 0.13/0.45 191[0:MRR:176.0,176.1,13.0,59.0] || -> . % 0.13/0.45 % SZS output end Refutation % 0.13/0.45 Formulae used in the proof : ord_v600_v800 wit_leq distinct wit_in_lopen irreflexive in_lopen leq_def transitive leq_trans % 0.13/0.45 %------------------------------------------------------------------------------