%------------------------------------------------------------------------------ % File : SPASS---3.9 % Problem : NUM003-1 : TPTP v8.1.0. Released v1.0.0. % Transfm : none % Format : tptp % Command : run_spass %d %s % Computer : n026.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 : Mon Jul 18 14:23:35 EDT 2022 % Result : Unsatisfiable 1.58s 1.78s % Output : Refutation 1.58s % Verified : % SZS Type : - % Comments : %------------------------------------------------------------------------------ %----WARNING: Could not form TPTP format derivation %------------------------------------------------------------------------------ %----ORIGINAL SYSTEM OUTPUT % 0.00/0.12 % Problem : NUM003-1 : TPTP v8.1.0. Released v1.0.0. % 0.12/0.12 % Command : run_spass %d %s % 0.13/0.33 % Computer : n026.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 : Thu Jul 7 22:33:24 EDT 2022 % 0.13/0.33 % CPUTime : % 1.58/1.78 % 1.58/1.78 SPASS V 3.9 % 1.58/1.78 SPASS beiseite: Proof found. % 1.58/1.78 % SZS status Theorem % 1.58/1.78 Problem: /export/starexec/sandbox2/benchmark/theBenchmark.p % 1.58/1.78 SPASS derived 2659 clauses, backtracked 0 clauses, performed 0 splits and kept 1747 clauses. % 1.58/1.78 SPASS allocated 67246 KBytes. % 1.58/1.78 SPASS spent 0:00:01.38 on the problem. % 1.58/1.78 0:00:00.04 for the input. % 1.58/1.78 0:00:00.00 for the FLOTTER CNF translation. % 1.58/1.78 0:00:00.05 for inferences. % 1.58/1.78 0:00:00.00 for the backtracking. % 1.58/1.78 0:00:01.27 for the reduction. % 1.58/1.78 % 1.58/1.78 % 1.58/1.78 Here is a proof with depth 6, length 20 : % 1.58/1.78 % SZS output start Refutation % 1.58/1.78 1[0:Inp] || equalish(add(a,subtract(b,c)),add(subtract(a,c),b))*r -> . % 1.58/1.78 3[0:Inp] || equalish(u,v)* equalish(v,w)* -> equalish(u,w)*. % 1.58/1.78 4[0:Inp] || -> equalish(add(u,v),add(v,u))*. % 1.58/1.78 5[0:Inp] || -> equalish(add(u,add(v,w)),add(add(u,v),w))*r. % 1.58/1.78 6[0:Inp] || -> equalish(subtract(add(u,v),v),u)*l. % 1.58/1.78 7[0:Inp] || -> equalish(u,subtract(add(u,v),v))*r. % 1.58/1.78 8[0:Inp] || -> equalish(add(subtract(u,v),w),subtract(add(u,w),v))*r. % 1.58/1.78 9[0:Inp] || -> equalish(subtract(add(u,v),w),add(subtract(u,w),v))*l. % 1.58/1.78 11[0:Inp] || equalish(u,v)* equalish(w,add(x,u))*+ -> equalish(w,add(x,v))*. % 1.58/1.78 12[0:Inp] || equalish(u,v)* equalish(w,subtract(u,x))*+ -> equalish(w,subtract(v,x))*. % 1.58/1.78 15[0:Res:11.2,1.0] || equalish(u,b) equalish(add(a,subtract(b,c)),add(subtract(a,c),u))*r -> . % 1.58/1.78 21[0:OCh:3.1,3.0,8.0,6.0] || -> equalish(add(subtract(u,v),v),u)*l. % 1.58/1.78 25[0:OCh:3.1,3.0,5.0,4.0] || -> equalish(add(u,add(v,w)),add(w,add(u,v)))*. % 1.58/1.78 31[0:OCh:3.1,3.0,25.0,25.0] || -> equalish(add(u,add(v,w)),add(v,add(w,u)))*. % 1.58/1.78 44[0:OCh:3.1,3.0,31.0,4.0] || -> equalish(add(add(u,v),w),add(u,add(v,w)))*l. % 1.58/1.78 116[0:Res:7.0,12.1] || equalish(add(u,v),w)*+ -> equalish(u,subtract(w,v))*. % 1.58/1.78 620[0:Res:44.0,116.0] || -> equalish(add(u,v),subtract(add(u,add(v,w)),w))*r. % 1.58/1.78 952[0:OCh:3.1,3.0,620.0,9.0] || -> equalish(add(u,v),add(subtract(u,w),add(v,w)))*r. % 1.58/1.78 2639[0:Res:952.0,15.1] || equalish(add(subtract(b,c),c),b)*l -> . % 1.58/1.78 2673[0:MRR:2639.0,21.0] || -> . % 1.58/1.78 % SZS output end Refutation % 1.58/1.78 Formulae used in the proof : prove_equation transitivity commutativity_of_addition associativity_of_addition addition_inverts_subtraction1 addition_inverts_subtraction2 commutativity1 commutativity2 add_substitution2 subtract_substitution1 % 1.58/1.78 %------------------------------------------------------------------------------