TSTP Solution File: SWV221+1 by SPASS---3.9

View Problem - Process Solution

%------------------------------------------------------------------------------
% File     : SPASS---3.9
% Problem  : SWV221+1 : TPTP v8.1.0. Bugfixed v3.3.0.
% 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   : 8042.1875MB
% OS       : Linux 3.10.0-693.el7.x86_64
% CPULimit : 300s
% WCLimit  : 600s
% DateTime : Wed Jul 20 21:41:40 EDT 2022

% Result   : Theorem 7.96s 8.18s
% Output   : Refutation 7.96s
% Verified : 
% SZS Type : -

% Comments : 
%------------------------------------------------------------------------------
%----WARNING: Could not form TPTP format derivation
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.12  % Problem  : SWV221+1 : TPTP v8.1.0. Bugfixed v3.3.0.
% 0.12/0.12  % Command  : run_spass %d %s
% 0.12/0.33  % Computer : n009.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.34  % CPULimit : 300
% 0.12/0.34  % WCLimit  : 600
% 0.12/0.34  % DateTime : Wed Jun 15 16:48:07 EDT 2022
% 0.12/0.34  % CPUTime  : 
% 7.96/8.18  
% 7.96/8.18  SPASS V 3.9 
% 7.96/8.18  SPASS beiseite: Proof found.
% 7.96/8.18  % SZS status Theorem
% 7.96/8.18  Problem: /export/starexec/sandbox/benchmark/theBenchmark.p 
% 7.96/8.18  SPASS derived 20057 clauses, backtracked 6144 clauses, performed 28 splits and kept 13678 clauses.
% 7.96/8.18  SPASS allocated 97437 KBytes.
% 7.96/8.18  SPASS spent	0:00:07.73 on the problem.
% 7.96/8.18  		0:00:00.04 for the input.
% 7.96/8.18  		0:00:00.08 for the FLOTTER CNF translation.
% 7.96/8.18  		0:00:00.12 for inferences.
% 7.96/8.18  		0:00:00.28 for the backtracking.
% 7.96/8.18  		0:00:07.02 for the reduction.
% 7.96/8.18  
% 7.96/8.18  
% 7.96/8.18  Here is a proof with depth 6, length 103 :
% 7.96/8.18  % SZS output start Refutation
% 7.96/8.18  2[0:Inp] ||  -> leq(n0,skc3)*r.
% 7.96/8.18  3[0:Inp] ||  -> leq(n0,skc2)*r.
% 7.96/8.18  7[0:Inp] ||  -> leq(pv57,n5)*r.
% 7.96/8.18  8[0:Inp] ||  -> leq(pv58,n5)*l.
% 7.96/8.18  9[0:Inp] ||  -> gt(pv58,pv57)*l.
% 7.96/8.18  10[0:Inp] ||  -> leq(skc3,n5)*l.
% 7.96/8.18  11[0:Inp] ||  -> gt(n5,n4)*r.
% 7.96/8.18  21[0:Inp] ||  -> gt(n4,n0)*l.
% 7.96/8.18  22[0:Inp] ||  -> gt(n5,n0)*l.
% 7.96/8.18  24[0:Inp] ||  -> gt(n1,n0)*l.
% 7.96/8.18  26[0:Inp] ||  -> gt(n3,n0)*l.
% 7.96/8.18  28[0:Inp] ||  -> gt(n5,n1)*r.
% 7.96/8.18  33[0:Inp] ||  -> gt(n5,n2)*r.
% 7.96/8.18  37[0:Inp] ||  -> gt(n5,n3)*r.
% 7.96/8.18  39[0:Inp] ||  -> leq(u,u)*.
% 7.96/8.18  40[0:Inp] ||  -> leq(skc2,pred(pv57))*r.
% 7.96/8.18  42[0:Inp] ||  -> equal(succ(n0),n1)**.
% 7.96/8.18  43[0:Inp] || gt(u,u)* -> .
% 7.96/8.18  47[0:Inp] ||  -> equal(succ(succ(n0)),n2)**.
% 7.96/8.18  64[0:Inp] ||  -> equal(pred(succ(u)),u)**.
% 7.96/8.18  65[0:Inp] ||  -> equal(succ(pred(u)),u)**.
% 7.96/8.18  66[0:Inp] ||  -> equal(succ(succ(succ(n0))),n3)**.
% 7.96/8.18  78[0:Inp] || gt(u,v)* -> leq(v,u).
% 7.96/8.18  86[0:Inp] || gt(u,v)*+ -> leq(v,pred(u))*.
% 7.96/8.18  88[0:Inp] || leq(u,v)*+ -> gt(succ(v),u)*.
% 7.96/8.18  108[0:Inp] || equal(a_select3(id_ds1_filter,skc3,skc2),a_select3(id_ds1_filter,skc2,skc3))** -> .
% 7.96/8.18  109[0:Inp] || leq(u,v)* -> gt(v,u) equal(u,v).
% 7.96/8.18  114[0:Inp] || gt(u,v)* gt(v,w)* -> gt(u,w)*.
% 7.96/8.18  133[0:Inp] || leq(u,n5)* leq(n0,u) -> equal(u,n5) equal(u,n4) equal(u,n3)* equal(u,n2) equal(u,n1) equal(u,n0).
% 7.96/8.18  139[0:Inp] || leq(u,n5) leq(v,n5) leq(n0,u) gt(pv57,v) leq(n0,v) -> equal(a_select3(id_ds1_filter,v,u),a_select3(id_ds1_filter,u,v))*.
% 7.96/8.18  160[0:Rew:42.0,47.0] ||  -> equal(succ(n1),n2)**.
% 7.96/8.18  163[0:Rew:160.0,66.0,42.0,66.0] ||  -> equal(succ(n2),n3)**.
% 7.96/8.18  238[0:Res:10.0,133.1] || leq(n0,skc3)*r -> equal(skc3,n0) equal(skc3,n1) equal(skc3,n2) equal(skc3,n3) equal(skc3,n4) equal(skc3,n5).
% 7.96/8.18  273[0:Res:8.0,109.0] ||  -> gt(n5,pv58)*r equal(pv58,n5).
% 7.96/8.18  340[0:Res:7.0,109.0] ||  -> gt(n5,pv57)*l equal(n5,pv57).
% 7.96/8.18  390[0:MRR:238.0,2.0] ||  -> equal(skc3,n5) equal(skc3,n4) equal(skc3,n3)** equal(skc3,n2) equal(skc3,n1) equal(skc3,n0).
% 7.96/8.18  457[1:Spt:340.1] ||  -> equal(n5,pv57)**.
% 7.96/8.18  551[1:Rew:457.0,273.1] ||  -> gt(n5,pv58)*r equal(pv58,pv57).
% 7.96/8.18  610[1:Rew:457.0,551.0] ||  -> gt(pv57,pv58)*r equal(pv58,pv57).
% 7.96/8.18  719[0:SpR:163.0,64.0] ||  -> equal(pred(n3),n2)**.
% 7.96/8.18  2179[2:Spt:610.1] ||  -> equal(pv58,pv57)**.
% 7.96/8.18  2182[2:Rew:2179.0,9.0] ||  -> gt(pv57,pv57)*.
% 7.96/8.18  2229[2:MRR:2182.0,43.0] ||  -> .
% 7.96/8.18  2267[2:Spt:2229.0,610.1,2179.0] || equal(pv58,pv57)** -> .
% 7.96/8.18  2268[2:Spt:2229.0,610.0] ||  -> gt(pv57,pv58)*r.
% 7.96/8.18  2270[2:NCh:114.2,114.1,2268.0,43.0] || gt(pv58,pv57)*l -> .
% 7.96/8.18  2272[2:MRR:2270.0,9.0] ||  -> .
% 7.96/8.18  2273[1:Spt:2272.0,340.1,457.0] || equal(n5,pv57)** -> .
% 7.96/8.18  2274[1:Spt:2272.0,340.0] ||  -> gt(n5,pv57)*l.
% 7.96/8.18  2328[2:Spt:390.0] ||  -> equal(skc3,n5)**.
% 7.96/8.18  2330[2:Rew:2328.0,2.0] ||  -> leq(n0,n5)*r.
% 7.96/8.18  2335[2:Rew:2328.0,108.0] || equal(a_select3(id_ds1_filter,skc2,n5),a_select3(id_ds1_filter,n5,skc2))** -> .
% 7.96/8.18  3495[0:Res:37.0,78.0] ||  -> leq(n3,n5)*l.
% 7.96/8.18  3499[0:Res:28.0,78.0] ||  -> leq(n1,n5)*l.
% 7.96/8.18  3501[0:Res:26.0,78.0] ||  -> leq(n0,n3)*r.
% 7.96/8.18  3502[0:Res:24.0,78.0] ||  -> leq(n0,n1)*r.
% 7.96/8.18  3504[0:Res:21.0,78.0] ||  -> leq(n0,n4)*r.
% 7.96/8.18  3505[0:Res:22.0,78.0] ||  -> leq(n0,n5)*r.
% 7.96/8.18  3515[0:Res:11.0,78.0] ||  -> leq(n4,n5)*l.
% 7.96/8.18  3548[1:NCh:114.2,114.0,78.0,2274.0] || gt(pv57,u)* -> leq(u,n5)*.
% 7.96/8.18  3634[1:MRR:139.1,3548.1] || leq(u,n5) leq(n0,u) gt(pv57,v) leq(n0,v) -> equal(a_select3(id_ds1_filter,v,u),a_select3(id_ds1_filter,u,v))*.
% 7.96/8.18  3677[0:Res:40.0,88.0] ||  -> gt(succ(pred(pv57)),skc2)*l.
% 7.96/8.18  3771[0:Rew:65.0,3677.0] ||  -> gt(pv57,skc2)*r.
% 7.96/8.18  3814[0:Res:26.0,86.0] ||  -> leq(n0,pred(n3))*r.
% 7.96/8.18  8169[0:Rew:719.0,3814.0] ||  -> leq(n0,n2)*r.
% 7.96/8.18  8998[0:Res:33.0,78.0] ||  -> leq(n2,n5)*l.
% 7.96/8.18  9875[2:SpL:3634.4,2335.0] || leq(n5,n5) leq(n0,n5) gt(pv57,skc2) leq(n0,skc2) equal(a_select3(id_ds1_filter,n5,skc2),a_select3(id_ds1_filter,n5,skc2))* -> .
% 7.96/8.18  9879[2:Obv:9875.4] || leq(n5,n5) leq(n0,n5) gt(pv57,skc2)*r leq(n0,skc2) -> .
% 7.96/8.18  9880[2:MRR:9879.0,9879.1,9879.2,9879.3,39.0,2330.0,3771.0,3.0] ||  -> .
% 7.96/8.18  9881[2:Spt:9880.0,390.0,2328.0] || equal(skc3,n5)** -> .
% 7.96/8.18  9882[2:Spt:9880.0,390.1,390.2,390.3,390.4,390.5] ||  -> equal(skc3,n4) equal(skc3,n3)** equal(skc3,n2) equal(skc3,n1) equal(skc3,n0).
% 7.96/8.18  9935[3:Spt:9882.0] ||  -> equal(skc3,n4)**.
% 7.96/8.18  9944[3:Rew:9935.0,108.0] || equal(a_select3(id_ds1_filter,skc2,n4),a_select3(id_ds1_filter,n4,skc2))** -> .
% 7.96/8.18  13879[3:SpL:3634.4,9944.0] || leq(n4,n5) leq(n0,n4) gt(pv57,skc2) leq(n0,skc2) equal(a_select3(id_ds1_filter,n4,skc2),a_select3(id_ds1_filter,n4,skc2))* -> .
% 7.96/8.18  13883[3:Obv:13879.4] || leq(n4,n5) leq(n0,n4) gt(pv57,skc2)*r leq(n0,skc2) -> .
% 7.96/8.18  13884[3:MRR:13883.0,13883.1,13883.2,13883.3,3515.0,3504.0,3771.0,3.0] ||  -> .
% 7.96/8.18  13885[3:Spt:13884.0,9882.0,9935.0] || equal(skc3,n4)** -> .
% 7.96/8.18  13886[3:Spt:13884.0,9882.1,9882.2,9882.3,9882.4] ||  -> equal(skc3,n3)** equal(skc3,n2) equal(skc3,n1) equal(skc3,n0).
% 7.96/8.18  13918[4:Spt:13886.0] ||  -> equal(skc3,n3)**.
% 7.96/8.18  13928[4:Rew:13918.0,108.0] || equal(a_select3(id_ds1_filter,skc2,n3),a_select3(id_ds1_filter,n3,skc2))** -> .
% 7.96/8.18  17068[4:SpL:3634.4,13928.0] || leq(n3,n5) leq(n0,n3) gt(pv57,skc2) leq(n0,skc2) equal(a_select3(id_ds1_filter,n3,skc2),a_select3(id_ds1_filter,n3,skc2))* -> .
% 7.96/8.18  17072[4:Obv:17068.4] || leq(n3,n5) leq(n0,n3) gt(pv57,skc2)*r leq(n0,skc2) -> .
% 7.96/8.18  17073[4:MRR:17072.0,17072.1,17072.2,17072.3,3495.0,3501.0,3771.0,3.0] ||  -> .
% 7.96/8.18  17074[4:Spt:17073.0,13886.0,13918.0] || equal(skc3,n3)** -> .
% 7.96/8.18  17075[4:Spt:17073.0,13886.1,13886.2,13886.3] ||  -> equal(skc3,n2) equal(skc3,n1)** equal(skc3,n0).
% 7.96/8.18  17112[5:Spt:17075.0] ||  -> equal(skc3,n2)**.
% 7.96/8.18  17124[5:Rew:17112.0,108.0] || equal(a_select3(id_ds1_filter,skc2,n2),a_select3(id_ds1_filter,n2,skc2))** -> .
% 7.96/8.18  20282[5:SpL:3634.4,17124.0] || leq(n2,n5) leq(n0,n2) gt(pv57,skc2) leq(n0,skc2) equal(a_select3(id_ds1_filter,n2,skc2),a_select3(id_ds1_filter,n2,skc2))* -> .
% 7.96/8.18  20286[5:Obv:20282.4] || leq(n2,n5) leq(n0,n2) gt(pv57,skc2)*r leq(n0,skc2) -> .
% 7.96/8.18  20287[5:MRR:20286.0,20286.1,20286.2,20286.3,8998.0,8169.0,3771.0,3.0] ||  -> .
% 7.96/8.18  20288[5:Spt:20287.0,17075.0,17112.0] || equal(skc3,n2)** -> .
% 7.96/8.18  20289[5:Spt:20287.0,17075.1,17075.2] ||  -> equal(skc3,n1)** equal(skc3,n0).
% 7.96/8.18  20326[6:Spt:20289.0] ||  -> equal(skc3,n1)**.
% 7.96/8.18  20338[6:Rew:20326.0,108.0] || equal(a_select3(id_ds1_filter,skc2,n1),a_select3(id_ds1_filter,n1,skc2))** -> .
% 7.96/8.18  23339[6:SpL:3634.4,20338.0] || leq(n1,n5) leq(n0,n1) gt(pv57,skc2) leq(n0,skc2) equal(a_select3(id_ds1_filter,n1,skc2),a_select3(id_ds1_filter,n1,skc2))* -> .
% 7.96/8.18  23343[6:Obv:23339.4] || leq(n1,n5) leq(n0,n1) gt(pv57,skc2)*r leq(n0,skc2) -> .
% 7.96/8.18  23344[6:MRR:23343.0,23343.1,23343.2,23343.3,3499.0,3502.0,3771.0,3.0] ||  -> .
% 7.96/8.18  23345[6:Spt:23344.0,20289.0,20326.0] || equal(skc3,n1)** -> .
% 7.96/8.18  23346[6:Spt:23344.0,20289.1] ||  -> equal(skc3,n0)**.
% 7.96/8.18  23393[6:Rew:23346.0,108.0] || equal(a_select3(id_ds1_filter,skc2,n0),a_select3(id_ds1_filter,n0,skc2))** -> .
% 7.96/8.18  25637[6:SpL:3634.4,23393.0] || leq(n0,n5) leq(n0,n0) gt(pv57,skc2) leq(n0,skc2) equal(a_select3(id_ds1_filter,n0,skc2),a_select3(id_ds1_filter,n0,skc2))* -> .
% 7.96/8.18  25641[6:Obv:25637.4] || leq(n0,n5) leq(n0,n0) gt(pv57,skc2)*r leq(n0,skc2) -> .
% 7.96/8.18  25642[6:MRR:25641.0,25641.1,25641.2,25641.3,3505.0,39.0,3771.0,3.0] ||  -> .
% 7.96/8.18  % SZS output end Refutation
% 7.96/8.18  Formulae used in the proof : quaternion_ds1_symm_0401 gt_5_4 gt_4_0 gt_5_0 gt_1_0 gt_3_0 gt_5_1 gt_5_2 gt_5_3 reflexivity_leq successor_1 irreflexivity_gt successor_2 pred_succ succ_pred successor_3 leq_gt1 leq_gt_pred leq_succ_gt_equiv leq_gt2 transitivity_gt finite_domain_5
% 7.96/8.18  
%------------------------------------------------------------------------------