TSTP Solution File: SWV398+1 by SPASS---3.9
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : SPASS---3.9
% Problem : SWV398+1 : TPTP v8.1.0. Released v3.3.0.
% Transfm : none
% Format : tptp
% Command : run_spass %d %s
% Computer : n007.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:39 EDT 2022
% Result : Theorem 122.89s 123.10s
% Output : Refutation 122.89s
% Verified :
% SZS Type : -
% Comments :
%------------------------------------------------------------------------------
%----WARNING: Could not form TPTP format derivation
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.03/0.13 % Problem : SWV398+1 : TPTP v8.1.0. Released v3.3.0.
% 0.03/0.14 % Command : run_spass %d %s
% 0.14/0.36 % Computer : n007.cluster.edu
% 0.14/0.36 % Model : x86_64 x86_64
% 0.14/0.36 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.14/0.36 % Memory : 8042.1875MB
% 0.14/0.36 % OS : Linux 3.10.0-693.el7.x86_64
% 0.14/0.36 % CPULimit : 300
% 0.14/0.36 % WCLimit : 600
% 0.14/0.36 % DateTime : Wed Jun 15 16:52:11 EDT 2022
% 0.14/0.36 % CPUTime :
% 122.89/123.10
% 122.89/123.10 SPASS V 3.9
% 122.89/123.10 SPASS beiseite: Proof found.
% 122.89/123.10 % SZS status Theorem
% 122.89/123.10 Problem: /export/starexec/sandbox2/benchmark/theBenchmark.p
% 122.89/123.10 SPASS derived 21321 clauses, backtracked 13 clauses, performed 2 splits and kept 12138 clauses.
% 122.89/123.10 SPASS allocated 116972 KBytes.
% 122.89/123.10 SPASS spent 0:02:02.31 on the problem.
% 122.89/123.10 0:00:00.03 for the input.
% 122.89/123.10 0:00:00.04 for the FLOTTER CNF translation.
% 122.89/123.10 0:00:00.66 for inferences.
% 122.89/123.10 0:00:00.02 for the backtracking.
% 122.89/123.10 0:02:01.29 for the reduction.
% 122.89/123.10
% 122.89/123.10
% 122.89/123.10 Here is a proof with depth 7, length 55 :
% 122.89/123.10 % SZS output start Refutation
% 122.89/123.10 2[0:Inp] || -> less_than(bottom,u)*.
% 122.89/123.10 6[0:Inp] || pair_in_list(create_slb,u,v)* -> .
% 122.89/123.10 10[0:Inp] || check_cpq(triple(skc3,skc4,skc5))* -> .
% 122.89/123.10 11[0:Inp] || -> check_cpq(findmin_cpq_eff(triple(skc3,skc4,skc5)))*.
% 122.89/123.10 12[0:Inp] || less_than(skf5(u),skf4(u))*l -> .
% 122.89/123.10 13[0:Inp] || -> less_than(u,v)* less_than(v,u)*.
% 122.89/123.10 16[0:Inp] || -> strictly_less_than(skf6(u,v),skf7(u,v))*.
% 122.89/123.10 19[0:Inp] || strictly_less_than(u,v)* less_than(v,u) -> .
% 122.89/123.10 28[0:Inp] || less_than(u,v) -> less_than(v,u) strictly_less_than(u,v)*.
% 122.89/123.10 32[0:Inp] || -> check_cpq(triple(u,v,w))* pair_in_list(v,skf4(v),skf5(v))*.
% 122.89/123.10 38[0:Inp] || check_cpq(triple(u,v,w))*+ pair_in_list(v,x,y)* -> less_than(y,x).
% 122.89/123.10 45[0:Inp] || -> equal(triple(insert_pqp(u,v),insert_slb(w,pair(v,bottom)),x),insert_cpq(triple(u,w,x),v))**.
% 122.89/123.10 47[0:Inp] || strictly_less_than(u,v) pair_in_list(w,u,v)*+ -> pair_in_list(update_slb(w,x),skf6(x,w),skf7(x,w))*.
% 122.89/123.10 50[0:Inp] || check_cpq(triple(u,insert_slb(v,pair(w,x)),y))* less_than(x,w) -> check_cpq(triple(u,v,y)).
% 122.89/123.10 51[0:Inp] || check_cpq(triple(u,v,w)) less_than(x,y) -> check_cpq(triple(u,insert_slb(v,pair(y,x)),w))*.
% 122.89/123.10 52[0:Inp] || -> equal(u,create_slb) contains_slb(u,findmin_pqp_res(v)) equal(findmin_cpq_eff(triple(v,u,w)),triple(v,update_slb(u,findmin_pqp_res(v)),bad))*.
% 122.89/123.10 56[0:Inp] || contains_slb(u,findmin_pqp_res(v)) less_than(lookup_slb(u,findmin_pqp_res(v)),findmin_pqp_res(v)) -> equal(u,create_slb) equal(triple(v,update_slb(u,findmin_pqp_res(v)),w),findmin_cpq_eff(triple(v,u,w)))**.
% 122.89/123.10 57[0:Inp] || strictly_less_than(findmin_pqp_res(u),lookup_slb(v,findmin_pqp_res(u))) contains_slb(v,findmin_pqp_res(u)) -> equal(findmin_cpq_eff(triple(u,v,w)),triple(u,update_slb(v,findmin_pqp_res(u)),bad))* equal(v,create_slb).
% 122.89/123.10 61[0:MRR:28.0,13.0] || -> strictly_less_than(u,v)* less_than(v,u).
% 122.89/123.10 62[0:MRR:57.1,52.1] || strictly_less_than(findmin_pqp_res(u),lookup_slb(v,findmin_pqp_res(u))) -> equal(v,create_slb) equal(findmin_cpq_eff(triple(u,v,w)),triple(u,update_slb(v,findmin_pqp_res(u)),bad))*.
% 122.89/123.10 63[0:Res:32.0,10.0] || -> pair_in_list(skc4,skf4(skc4),skf5(skc4))*.
% 122.89/123.10 64[0:Res:50.2,10.0] || check_cpq(triple(skc3,insert_slb(skc4,pair(u,v)),skc5))* less_than(v,u) -> .
% 122.89/123.10 104[0:Res:16.0,19.0] || less_than(skf7(u,v),skf6(u,v))*l -> .
% 122.89/123.10 234[0:SpL:45.0,38.0] || check_cpq(insert_cpq(triple(u,v,w),x))* pair_in_list(insert_slb(v,pair(x,bottom)),y,z)*+ -> less_than(z,y).
% 122.89/123.10 236[0:Res:32.0,38.0] || pair_in_list(u,v,w)*+ -> pair_in_list(u,skf4(u),skf5(u))* less_than(w,v).
% 122.89/123.10 272[0:Res:32.1,47.1] || strictly_less_than(skf4(u),skf5(u))+ -> check_cpq(triple(v,u,w))* pair_in_list(update_slb(u,x),skf6(x,u),skf7(x,u))*.
% 122.89/123.10 296[0:SpR:52.2,52.2] || -> equal(u,create_slb) contains_slb(u,findmin_pqp_res(v)) equal(u,create_slb) contains_slb(u,findmin_pqp_res(v)) equal(findmin_cpq_eff(triple(v,u,w)),findmin_cpq_eff(triple(v,u,x)))*.
% 122.89/123.10 307[0:SpL:52.2,38.0] || check_cpq(findmin_cpq_eff(triple(u,v,w)))* pair_in_list(update_slb(v,findmin_pqp_res(u)),x,y)*+ -> equal(v,create_slb) contains_slb(v,findmin_pqp_res(u)) less_than(y,x).
% 122.89/123.10 313[0:Obv:296.1] || -> equal(u,create_slb) contains_slb(u,findmin_pqp_res(v)) equal(findmin_cpq_eff(triple(v,u,w)),findmin_cpq_eff(triple(v,u,x)))*.
% 122.89/123.10 431[0:SpL:62.2,38.0] || strictly_less_than(findmin_pqp_res(u),lookup_slb(v,findmin_pqp_res(u)))*+ check_cpq(findmin_cpq_eff(triple(u,v,w)))* pair_in_list(update_slb(v,findmin_pqp_res(u)),x,y)* -> equal(v,create_slb) less_than(y,x).
% 122.89/123.10 503[0:SpR:45.0,51.2] || check_cpq(triple(insert_pqp(u,v),w,x))* less_than(bottom,v) -> check_cpq(insert_cpq(triple(u,w,x),v)).
% 122.89/123.10 506[0:MRR:503.1,2.0] || check_cpq(triple(insert_pqp(u,v),w,x))* -> check_cpq(insert_cpq(triple(u,w,x),v)).
% 122.89/123.10 540[0:SpR:313.2,11.0] || -> equal(skc4,create_slb) contains_slb(skc4,findmin_pqp_res(skc3)) check_cpq(findmin_cpq_eff(triple(skc3,skc4,u)))*.
% 122.89/123.10 592[1:Spt:540.0] || -> equal(skc4,create_slb)**.
% 122.89/123.10 596[1:Rew:592.0,63.0] || -> pair_in_list(create_slb,skf4(create_slb),skf5(create_slb))*.
% 122.89/123.10 601[1:MRR:596.0,6.0] || -> .
% 122.89/123.10 605[1:Spt:601.0,540.0,592.0] || equal(skc4,create_slb)** -> .
% 122.89/123.10 606[1:Spt:601.0,540.1,540.2] || -> contains_slb(skc4,findmin_pqp_res(skc3)) check_cpq(findmin_cpq_eff(triple(skc3,skc4,u)))*.
% 122.89/123.10 822[0:SpL:56.3,38.0] || contains_slb(u,findmin_pqp_res(v)) less_than(lookup_slb(u,findmin_pqp_res(v)),findmin_pqp_res(v)) check_cpq(findmin_cpq_eff(triple(v,u,w)))* pair_in_list(update_slb(u,findmin_pqp_res(v)),x,y)* -> equal(u,create_slb) less_than(y,x).
% 122.89/123.10 851[0:MRR:822.0,307.3] || less_than(lookup_slb(u,findmin_pqp_res(v)),findmin_pqp_res(v)) check_cpq(findmin_cpq_eff(triple(v,u,w)))* pair_in_list(update_slb(u,findmin_pqp_res(v)),x,y)* -> equal(u,create_slb) less_than(y,x).
% 122.89/123.10 1360[0:Res:61.0,272.0] || -> less_than(skf5(u),skf4(u)) check_cpq(triple(v,u,w))* pair_in_list(update_slb(u,x),skf6(x,u),skf7(x,u))*.
% 122.89/123.10 1361[0:MRR:1360.0,12.0] || -> check_cpq(triple(u,v,w))* pair_in_list(update_slb(v,x),skf6(x,v),skf7(x,v))*.
% 122.89/123.10 1375[0:Res:1361.0,506.0] || -> pair_in_list(update_slb(u,v),skf6(v,u),skf7(v,u))* check_cpq(insert_cpq(triple(w,u,x),y))*.
% 122.89/123.10 7245[0:Res:32.1,234.1] || check_cpq(insert_cpq(triple(u,v,w),x))* -> check_cpq(triple(y,insert_slb(v,pair(x,bottom)),z))* less_than(skf5(insert_slb(v,pair(x,bottom))),skf4(insert_slb(v,pair(x,bottom)))).
% 122.89/123.10 7252[0:MRR:7245.2,12.0] || check_cpq(insert_cpq(triple(u,v,w),x))*+ -> check_cpq(triple(y,insert_slb(v,pair(x,bottom)),z))*.
% 122.89/123.10 7286[0:Res:1375.1,7252.0] || -> pair_in_list(update_slb(u,v),skf6(v,u),skf7(v,u))* check_cpq(triple(w,insert_slb(u,pair(x,bottom)),y))*.
% 122.89/123.10 7967[0:Res:7286.1,64.0] || less_than(bottom,u)* -> pair_in_list(update_slb(skc4,v),skf6(v,skc4),skf7(v,skc4))*.
% 122.89/123.10 7968[0:MRR:7967.0,2.0] || -> pair_in_list(update_slb(skc4,u),skf6(u,skc4),skf7(u,skc4))*.
% 122.89/123.10 8004[0:Res:7968.0,236.0] || -> pair_in_list(update_slb(skc4,u),skf4(update_slb(skc4,u)),skf5(update_slb(skc4,u)))* less_than(skf7(u,skc4),skf6(u,skc4)).
% 122.89/123.10 8006[0:MRR:8004.1,104.0] || -> pair_in_list(update_slb(skc4,u),skf4(update_slb(skc4,u)),skf5(update_slb(skc4,u)))*.
% 122.89/123.10 13702[0:Res:61.0,431.0] || check_cpq(findmin_cpq_eff(triple(u,v,w)))* pair_in_list(update_slb(v,findmin_pqp_res(u)),x,y)* -> less_than(lookup_slb(v,findmin_pqp_res(u)),findmin_pqp_res(u)) equal(v,create_slb) less_than(y,x).
% 122.89/123.10 13703[0:MRR:13702.2,851.0] || check_cpq(findmin_cpq_eff(triple(u,v,w)))* pair_in_list(update_slb(v,findmin_pqp_res(u)),x,y)*+ -> equal(v,create_slb) less_than(y,x).
% 122.89/123.10 24360[0:Res:8006.0,13703.1] || check_cpq(findmin_cpq_eff(triple(u,skc4,v)))* -> equal(skc4,create_slb) less_than(skf5(update_slb(skc4,findmin_pqp_res(u))),skf4(update_slb(skc4,findmin_pqp_res(u)))).
% 122.89/123.10 24382[1:MRR:24360.1,24360.2,605.0,12.0] || check_cpq(findmin_cpq_eff(triple(u,skc4,v)))* -> .
% 122.89/123.10 24383[1:UnC:24382.0,11.0] || -> .
% 122.89/123.10 % SZS output end Refutation
% 122.89/123.10 Formulae used in the proof : bottom_smallest ax22 l24_co l26_li4142 transitivity totality l34_l35 stricly_smaller_definition ax42 ax37 ax47 ax49 ax48
% 122.89/123.10
%------------------------------------------------------------------------------