%------------------------------------------------------------------------------ % File : SPASS---3.9 % Problem : SWV401+1 : TPTP v8.1.0. Released v3.3.0. % Transfm : none % Format : tptp % Command : run_spass %d %s % Computer : n028.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 : Wed Jul 20 21:42:40 EDT 2022 % Result : Theorem 0.59s 0.77s % Output : Refutation 0.59s % Verified : % SZS Type : - % Comments : %------------------------------------------------------------------------------ %----WARNING: Could not form TPTP format derivation %------------------------------------------------------------------------------ %----ORIGINAL SYSTEM OUTPUT % 0.03/0.12 % Problem : SWV401+1 : TPTP v8.1.0. Released v3.3.0. % 0.03/0.12 % Command : run_spass %d %s % 0.12/0.33 % Computer : n028.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 : 600 % 0.12/0.33 % DateTime : Tue Jun 14 17:56:09 EDT 2022 % 0.12/0.33 % CPUTime : % 0.59/0.77 % 0.59/0.77 SPASS V 3.9 % 0.59/0.77 SPASS beiseite: Proof found. % 0.59/0.77 % SZS status Theorem % 0.59/0.77 Problem: /export/starexec/sandbox/benchmark/theBenchmark.p % 0.59/0.77 SPASS derived 1924 clauses, backtracked 62 clauses, performed 8 splits and kept 715 clauses. % 0.59/0.77 SPASS allocated 87476 KBytes. % 0.59/0.77 SPASS spent 0:00:00.41 on the problem. % 0.59/0.77 0:00:00.04 for the input. % 0.59/0.77 0:00:00.03 for the FLOTTER CNF translation. % 0.59/0.77 0:00:00.05 for inferences. % 0.59/0.77 0:00:00.00 for the backtracking. % 0.59/0.77 0:00:00.27 for the reduction. % 0.59/0.77 % 0.59/0.77 % 0.59/0.77 Here is a proof with depth 4, length 48 : % 0.59/0.77 % SZS output start Refutation % 0.59/0.77 1[0:Inp] || -> less_than(skc8,skc7)*l. % 0.59/0.77 8[0:Inp] || -> less_than(u,v)* less_than(v,u)*. % 0.59/0.77 11[0:Inp] || -> pair_in_list(insert_slb(skc6,pair(skc10,skc9)),skc11,skc7)*. % 0.59/0.77 15[0:Inp] || less_than(u,v) -> less_than(v,u) strictly_less_than(u,v)*. % 0.59/0.77 16[0:Inp] || pair_in_list(update_slb(insert_slb(skc6,pair(skc10,skc9)),skc8),skc11,skc7)* -> . % 0.59/0.77 20[0:Inp] || pair_in_list(u,v,w) -> pair_in_list(insert_slb(u,pair(x,y)),v,w)*. % 0.59/0.77 22[0:Inp] || less_than(u,v) pair_in_list(skc6,w,v) -> pair_in_list(update_slb(skc6,u),w,v)*. % 0.59/0.77 23[0:Inp] || pair_in_list(insert_slb(u,pair(v,w)),x,y)* -> equal(v,x) pair_in_list(u,x,y). % 0.59/0.77 24[0:Inp] || pair_in_list(insert_slb(u,pair(v,w)),x,y)* -> equal(w,y) pair_in_list(u,x,y). % 0.59/0.77 25[0:Inp] || equal(u,v) equal(w,x) -> pair_in_list(insert_slb(y,pair(w,u)),x,v)*. % 0.59/0.77 27[0:Inp] || strictly_less_than(u,v) -> equal(update_slb(insert_slb(w,pair(x,u)),v),insert_slb(update_slb(w,v),pair(x,v)))*. % 0.59/0.77 28[0:Inp] || less_than(u,v) -> equal(insert_slb(update_slb(w,u),pair(x,v)),update_slb(insert_slb(w,pair(x,v)),u))**. % 0.59/0.77 30[0:MRR:15.0,8.0] || -> strictly_less_than(u,v)* less_than(v,u). % 0.59/0.77 32[0:Res:11.0,23.0] || -> equal(skc11,skc10) pair_in_list(skc6,skc11,skc7)*. % 0.59/0.77 33[0:Res:11.0,24.0] || -> equal(skc9,skc7) pair_in_list(skc6,skc11,skc7)*. % 0.59/0.77 34[0:Res:1.0,28.0] || -> equal(insert_slb(update_slb(u,skc8),pair(v,skc7)),update_slb(insert_slb(u,pair(v,skc7)),skc8))**. % 0.59/0.77 36[0:Res:1.0,22.1] || pair_in_list(skc6,u,skc7) -> pair_in_list(update_slb(skc6,skc8),u,skc7)*. % 0.59/0.77 44[1:Spt:32.0] || -> equal(skc11,skc10)**. % 0.59/0.77 45[1:Rew:44.0,33.1] || -> equal(skc9,skc7) pair_in_list(skc6,skc10,skc7)*. % 0.59/0.77 47[1:Rew:44.0,16.0] || pair_in_list(update_slb(insert_slb(skc6,pair(skc10,skc9)),skc8),skc10,skc7)* -> . % 0.59/0.77 50[2:Spt:45.0] || -> equal(skc9,skc7)**. % 0.59/0.77 52[2:Rew:50.0,47.0] || pair_in_list(update_slb(insert_slb(skc6,pair(skc10,skc7)),skc8),skc10,skc7)* -> . % 0.59/0.77 104[0:SpR:34.0,25.2] || equal(skc7,u) equal(v,w) -> pair_in_list(update_slb(insert_slb(x,pair(v,skc7)),skc8),w,u)*. % 0.59/0.77 227[0:SpR:27.1,20.1] || strictly_less_than(u,v) pair_in_list(update_slb(w,v),x,y) -> pair_in_list(update_slb(insert_slb(w,pair(z,u)),v),x,y)*. % 0.59/0.77 368[0:SpR:28.1,20.1] || less_than(u,v) pair_in_list(update_slb(w,u),x,y) -> pair_in_list(update_slb(insert_slb(w,pair(z,v)),u),x,y)*. % 0.59/0.77 544[2:Res:104.2,52.0] || equal(skc7,skc7) equal(skc10,skc10)* -> . % 0.59/0.77 545[2:Obv:544.1] || -> . % 0.59/0.77 546[2:Spt:545.0,45.0,50.0] || equal(skc9,skc7)** -> . % 0.59/0.77 547[2:Spt:545.0,45.1] || -> pair_in_list(skc6,skc10,skc7)*. % 0.59/0.77 817[1:Res:227.2,47.0] || strictly_less_than(skc9,skc8) pair_in_list(update_slb(skc6,skc8),skc10,skc7)* -> . % 0.59/0.77 823[1:Res:36.1,817.1] || pair_in_list(skc6,skc10,skc7)* strictly_less_than(skc9,skc8) -> . % 0.59/0.77 824[2:MRR:823.0,547.0] || strictly_less_than(skc9,skc8)* -> . % 0.59/0.77 825[2:Res:30.0,824.0] || -> less_than(skc8,skc9)*r. % 0.59/0.77 2188[1:Res:368.2,47.0] || less_than(skc8,skc9) pair_in_list(update_slb(skc6,skc8),skc10,skc7)* -> . % 0.59/0.77 2202[2:MRR:2188.0,825.0] || pair_in_list(update_slb(skc6,skc8),skc10,skc7)* -> . % 0.59/0.77 2212[2:Res:22.2,2202.0] || less_than(skc8,skc7) pair_in_list(skc6,skc10,skc7)* -> . % 0.59/0.77 2215[2:MRR:2212.1,547.0] || less_than(skc8,skc7)*l -> . % 0.59/0.77 2216[2:MRR:2215.0,1.0] || -> . % 0.59/0.77 2217[1:Spt:2216.0,32.0,44.0] || equal(skc11,skc10)** -> . % 0.59/0.77 2218[1:Spt:2216.0,32.1] || -> pair_in_list(skc6,skc11,skc7)*. % 0.59/0.77 2241[0:Res:227.2,16.0] || strictly_less_than(skc9,skc8) pair_in_list(update_slb(skc6,skc8),skc11,skc7)* -> . % 0.59/0.77 2243[0:Res:368.2,16.0] || less_than(skc8,skc9) pair_in_list(update_slb(skc6,skc8),skc11,skc7)* -> . % 0.59/0.77 2245[0:Res:36.1,2241.1] || pair_in_list(skc6,skc11,skc7)* strictly_less_than(skc9,skc8) -> . % 0.59/0.77 2246[1:MRR:2245.0,2218.0] || strictly_less_than(skc9,skc8)* -> . % 0.59/0.77 2247[1:Res:30.0,2246.0] || -> less_than(skc8,skc9)*r. % 0.59/0.77 2248[1:MRR:2243.0,2247.0] || pair_in_list(update_slb(skc6,skc8),skc11,skc7)* -> . % 0.59/0.77 2249[1:Res:22.2,2248.0] || less_than(skc8,skc7) pair_in_list(skc6,skc11,skc7)* -> . % 0.59/0.77 2252[1:MRR:2249.0,2249.1,1.0,2218.0] || -> . % 0.59/0.77 % SZS output end Refutation % 0.59/0.77 Formulae used in the proof : l37_co totality stricly_smaller_definition ax23 ax29 ax30 % 0.59/0.77 %------------------------------------------------------------------------------