TSTP Solution File: SWC055-1 by SPASS---3.9
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : SPASS---3.9
% Problem : SWC055-1 : TPTP v8.1.0. Released v2.4.0.
% Transfm : none
% Format : tptp
% Command : run_spass %d %s
% Computer : n021.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 : Tue Jul 19 22:01:25 EDT 2022
% Result : Unsatisfiable 143.66s 143.87s
% Output : Refutation 172.60s
% Verified :
% SZS Type : -
% Comments :
%------------------------------------------------------------------------------
%----WARNING: Could not form TPTP format derivation
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.12/0.13 % Problem : SWC055-1 : TPTP v8.1.0. Released v2.4.0.
% 0.12/0.14 % Command : run_spass %d %s
% 0.13/0.35 % Computer : n021.cluster.edu
% 0.13/0.35 % Model : x86_64 x86_64
% 0.13/0.35 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.13/0.35 % Memory : 8042.1875MB
% 0.13/0.35 % OS : Linux 3.10.0-693.el7.x86_64
% 0.13/0.35 % CPULimit : 300
% 0.13/0.35 % WCLimit : 600
% 0.13/0.35 % DateTime : Sun Jun 12 12:34:11 EDT 2022
% 0.13/0.35 % CPUTime :
% 143.66/143.87
% 143.66/143.87 SPASS V 3.9
% 143.66/143.87 SPASS beiseite: Proof found.
% 143.66/143.87 % SZS status Theorem
% 143.66/143.87 Problem: /export/starexec/sandbox2/benchmark/theBenchmark.p
% 143.66/143.87 SPASS derived 42603 clauses, backtracked 25237 clauses, performed 155 splits and kept 36369 clauses.
% 143.66/143.87 SPASS allocated 134769 KBytes.
% 143.66/143.87 SPASS spent 0:2:23.41 on the problem.
% 143.66/143.87 0:00:00.04 for the input.
% 143.66/143.87 0:00:00.00 for the FLOTTER CNF translation.
% 143.66/143.87 0:00:00.70 for inferences.
% 143.66/143.87 0:00:07.90 for the backtracking.
% 143.66/143.87 0:2:13.98 for the reduction.
% 143.66/143.87
% 143.66/143.87
% 143.66/143.87 Here is a proof with depth 3, length 121 :
% 143.66/143.87 % SZS output start Refutation
% 143.66/143.87 1[0:Inp] || -> ssList(sk1)*.
% 143.66/143.87 2[0:Inp] || -> ssList(sk2)*.
% 143.66/143.87 5[0:Inp] || -> equal(sk4,sk2)**.
% 143.66/143.87 6[0:Inp] || -> equal(sk3,sk1)**.
% 143.66/143.87 9[0:Inp] || -> equal(cons(sk5,nil),sk3)** equal(nil,sk4).
% 143.66/143.87 12[0:Inp] || -> equal(cons(sk5,nil),sk3)** equal(nil,sk3).
% 143.66/143.87 13[0:Inp] || -> memberP(sk4,sk5)* equal(nil,sk3).
% 143.66/143.87 15[0:Inp] || -> neq(sk2,nil)* equal(nil,sk2).
% 143.66/143.87 16[0:Inp] ssList(u) || neq(u,nil) segmentP(sk1,u) segmentP(sk2,u)* -> equal(nil,sk2).
% 143.66/143.87 17[0:Inp] || equal(nil,sk1) -> neq(sk2,nil)*.
% 143.66/143.87 30[0:Inp] || -> ssItem(skaf83(u))*.
% 143.66/143.87 70[0:Inp] || -> ssList(skaf43(u,v))*.
% 143.66/143.87 71[0:Inp] || -> ssList(skaf42(u,v))*.
% 143.66/143.87 75[0:Inp] ssList(u) || -> segmentP(u,u)*.
% 143.66/143.87 82[0:Inp] ssItem(u) || -> equalelemsP(cons(u,nil))*.
% 143.66/143.87 83[0:Inp] ssItem(u) || -> duplicatefreeP(cons(u,nil))*.
% 143.66/143.87 84[0:Inp] ssItem(u) || -> strictorderedP(cons(u,nil))*.
% 143.66/143.87 85[0:Inp] ssItem(u) || -> totalorderedP(cons(u,nil))*.
% 143.66/143.87 86[0:Inp] ssItem(u) || -> strictorderP(cons(u,nil))*.
% 143.66/143.87 87[0:Inp] ssItem(u) || -> totalorderP(cons(u,nil))*.
% 143.66/143.87 88[0:Inp] ssItem(u) || -> cyclefreeP(cons(u,nil))*.
% 143.66/143.87 89[0:Inp] ssItem(u) || memberP(nil,u)* -> .
% 143.66/143.87 90[0:Inp] ssList(u) || -> ssItem(v)* duplicatefreeP(u)*.
% 143.66/143.87 103[0:Inp] ssList(u) ssList(v) || -> ssList(app(u,v))*.
% 143.66/143.87 104[0:Inp] ssList(u) ssItem(v) || -> ssList(cons(v,u))*.
% 143.66/143.87 117[0:Inp] ssList(u) ssItem(v) || equal(cons(v,u),u)** -> .
% 143.66/143.87 120[0:Inp] ssItem(u) ssItem(v) || -> equal(u,v) neq(u,v)*.
% 143.66/143.87 134[0:Inp] ssList(u) ssItem(v) || equal(cons(v,nil),u)*+ -> singletonP(u)*.
% 143.66/143.87 135[0:Inp] ssItem(u) ssItem(v) || neq(u,v)* equal(u,v) -> .
% 143.66/143.87 138[0:Inp] ssList(u) ssItem(v) || -> equal(app(cons(v,nil),u),cons(v,u))**.
% 143.66/143.87 167[0:Inp] ssList(u) ssList(v) ssList(w) || -> equal(app(app(u,v),w),app(u,app(v,w)))**.
% 143.66/143.87 175[0:Inp] ssList(u) ssList(v) ssItem(w) || -> equal(app(cons(w,v),u),cons(w,app(v,u)))**.
% 143.66/143.87 181[0:Inp] ssList(u) || -> strictorderedP(u) equal(app(app(skaf71(u),cons(skaf69(u),skaf72(u))),cons(skaf70(u),skaf73(u))),u)**.
% 143.66/143.87 182[0:Inp] ssList(u) || -> totalorderedP(u) equal(app(app(skaf66(u),cons(skaf64(u),skaf67(u))),cons(skaf65(u),skaf68(u))),u)**.
% 143.66/143.87 187[0:Inp] ssList(u) ssItem(v) || memberP(u,v) -> equal(app(skaf42(u,v),cons(v,skaf43(v,u))),u)**.
% 143.66/143.87 190[0:Inp] ssList(u) ssList(v) ssList(w) ssList(x) || segmentP(x,w) -> segmentP(app(app(v,x),u),w)*.
% 143.66/143.87 195[0:Inp] ssList(u) ssList(v) || equal(hd(v),hd(u))* equal(tl(v),tl(u)) -> equal(v,u) equal(nil,v) equal(nil,u).
% 143.66/143.87 197[0:Inp] ssList(u) duplicatefreeP(u) ssItem(v) ssList(w) ssList(x) ssList(y) || equal(app(app(w,cons(v,x)),cons(v,y)),u)* -> .
% 143.66/143.87 208[0:Rew:6.0,13.1,5.0,13.0] || -> equal(nil,sk1) memberP(sk2,sk5)*.
% 143.66/143.87 210[0:Rew:15.0,17.0] || equal(sk2,sk1) -> neq(sk2,nil)*.
% 143.66/143.87 211[0:Rew:6.0,12.1,6.0,12.0] || -> equal(nil,sk1) equal(cons(sk5,nil),sk1)**.
% 143.66/143.87 212[0:Rew:211.1,9.1,5.0,9.1,6.0,9.0] || -> equal(sk2,sk1) equal(cons(sk5,nil),sk1)**.
% 143.66/143.87 218[0:Rew:167.3,190.5] ssList(u) ssList(v) ssList(w) ssList(x) || segmentP(u,v) -> segmentP(app(w,app(u,x)),v)*.
% 143.66/143.87 318[0:Res:2.0,195.1] ssList(u) || equal(hd(u),hd(sk2))* equal(tl(u),tl(sk2)) -> equal(u,sk2) equal(nil,u) equal(nil,sk2).
% 143.66/143.87 324[0:Res:2.0,187.1] ssItem(u) || memberP(sk2,u) -> equal(app(skaf42(sk2,u),cons(u,skaf43(u,sk2))),sk2)**.
% 143.66/143.87 359[0:Res:2.0,104.1] ssItem(u) || -> ssList(cons(u,sk2))*.
% 143.66/143.87 411[0:Res:1.0,182.0] || -> totalorderedP(sk1) equal(app(app(skaf66(sk1),cons(skaf64(sk1),skaf67(sk1))),cons(skaf65(sk1),skaf68(sk1))),sk1)**.
% 143.66/143.87 412[0:Res:1.0,181.0] || -> strictorderedP(sk1) equal(app(app(skaf71(sk1),cons(skaf69(sk1),skaf72(sk1))),cons(skaf70(sk1),skaf73(sk1))),sk1)**.
% 143.66/143.87 478[0:Res:1.0,75.0] || -> segmentP(sk1,sk1)*.
% 143.66/143.87 491[0:Res:1.0,195.1] ssList(u) || equal(hd(u),hd(sk1))* equal(tl(u),tl(sk1)) -> equal(u,sk1) equal(nil,u) equal(nil,sk1).
% 143.66/143.87 525[0:Res:1.0,134.1] ssItem(u) || equal(cons(u,nil),sk1)** -> singletonP(sk1).
% 143.66/143.87 529[0:Res:1.0,117.1] ssItem(u) || equal(cons(u,sk1),sk1)** -> .
% 143.66/143.87 556[0:Res:1.0,218.3] ssList(u) ssList(v) ssList(w) || segmentP(sk1,u) -> segmentP(app(v,app(sk1,w)),u)*.
% 143.66/143.87 575[1:Spt:90.1] || -> ssItem(u)*.
% 143.66/143.87 580[1:MRR:89.0,575.0] || memberP(nil,u)* -> .
% 143.66/143.87 581[1:MRR:88.0,575.0] || -> cyclefreeP(cons(u,nil))*.
% 143.66/143.87 582[1:MRR:87.0,575.0] || -> totalorderP(cons(u,nil))*.
% 143.66/143.87 583[1:MRR:86.0,575.0] || -> strictorderP(cons(u,nil))*.
% 143.66/143.87 584[1:MRR:85.0,575.0] || -> totalorderedP(cons(u,nil))*.
% 143.66/143.87 585[1:MRR:84.0,575.0] || -> strictorderedP(cons(u,nil))*.
% 143.66/143.87 586[1:MRR:83.0,575.0] || -> duplicatefreeP(cons(u,nil))*.
% 143.66/143.87 587[1:MRR:82.0,575.0] || -> equalelemsP(cons(u,nil))*.
% 143.66/143.87 589[1:MRR:529.0,575.0] || equal(cons(u,sk1),sk1)** -> .
% 143.66/143.87 597[1:MRR:525.0,575.0] || equal(cons(u,nil),sk1)** -> singletonP(sk1).
% 143.66/143.87 605[1:MRR:120.1,120.0,575.0] || -> equal(u,v) neq(u,v)*.
% 143.66/143.87 615[1:MRR:135.1,135.0,575.0] || neq(u,v)* equal(u,v) -> .
% 143.66/143.87 653[1:MRR:324.0,575.0] || memberP(sk2,u) -> equal(app(skaf42(sk2,u),cons(u,skaf43(u,sk2))),sk2)**.
% 143.66/143.87 708[1:MRR:138.1,575.0] ssList(u) || -> equal(app(cons(v,nil),u),cons(v,u))**.
% 143.66/143.87 781[2:Spt:491.5] || -> equal(nil,sk1)**.
% 143.66/143.87 812[2:Rew:781.0,210.1] || equal(sk2,sk1) -> neq(sk2,sk1)*.
% 143.66/143.87 813[2:Rew:781.0,212.1] || -> equal(sk2,sk1) equal(cons(sk5,sk1),sk1)**.
% 143.66/143.87 928[2:MRR:812.1,615.0] || equal(sk2,sk1)** -> .
% 143.66/143.87 937[2:MRR:813.0,813.1,928.0,589.0] || -> .
% 143.66/143.87 1005[2:Spt:937.0,491.5,781.0] || equal(nil,sk1)** -> .
% 143.66/143.87 1006[2:Spt:937.0,491.0,491.1,491.2,491.3,491.4] ssList(u) || equal(hd(u),hd(sk1))* equal(tl(u),tl(sk1)) -> equal(u,sk1) equal(nil,u).
% 143.66/143.87 1008[2:MRR:208.0,1005.0] || -> memberP(sk2,sk5)*.
% 143.66/143.87 1012[2:MRR:211.0,1005.0] || -> equal(cons(sk5,nil),sk1)**.
% 143.66/143.87 1025[3:Spt:318.5] || -> equal(nil,sk2)**.
% 143.66/143.87 1053[3:Rew:1025.0,580.0] || memberP(sk2,u)* -> .
% 143.66/143.87 1126[3:UnC:1053.0,1008.0] || -> .
% 143.66/143.87 1202[3:Spt:1126.0,318.5,1025.0] || equal(nil,sk2)** -> .
% 143.66/143.87 1203[3:Spt:1126.0,318.0,318.1,318.2,318.3,318.4] ssList(u) || equal(hd(u),hd(sk2))* equal(tl(u),tl(sk2)) -> equal(u,sk2) equal(nil,u).
% 143.66/143.87 1218[3:MRR:16.4,1202.0] ssList(u) || neq(u,nil) segmentP(sk1,u) segmentP(sk2,u)* -> .
% 143.66/143.87 1222[4:Spt:411.0] || -> totalorderedP(sk1)*.
% 143.66/143.87 1226[5:Spt:412.0] || -> strictorderedP(sk1)*.
% 143.66/143.87 1246[2:SpR:1012.0,581.0] || -> cyclefreeP(sk1)*.
% 143.66/143.87 1247[2:SpR:1012.0,582.0] || -> totalorderP(sk1)*.
% 143.66/143.87 1248[2:SpR:1012.0,583.0] || -> strictorderP(sk1)*.
% 143.66/143.87 1249[2:SpR:1012.0,584.0] || -> totalorderedP(sk1)*.
% 143.66/143.87 1250[2:SpR:1012.0,585.0] || -> strictorderedP(sk1)*.
% 143.66/143.87 1251[2:SpR:1012.0,586.0] || -> duplicatefreeP(sk1)*.
% 143.66/143.87 1252[2:SpR:1012.0,587.0] || -> equalelemsP(sk1)*.
% 143.66/143.87 1293[2:SpL:1012.0,597.0] || equal(sk1,sk1) -> singletonP(sk1)*.
% 143.66/143.87 1294[2:Obv:1293.0] || -> singletonP(sk1)*.
% 143.66/143.87 1609[2:SpR:1012.0,708.1] ssList(u) || -> equal(app(sk1,u),cons(sk5,u))**.
% 143.66/143.87 1623[2:Rew:1609.1,556.4] ssList(u) ssList(v) ssList(w) || segmentP(sk1,u) -> segmentP(app(v,cons(sk5,w)),u)*.
% 143.66/143.87 38571[2:SpR:653.1,1623.4] ssList(u) ssList(skaf42(sk2,sk5)) ssList(skaf43(sk5,sk2)) || memberP(sk2,sk5)* segmentP(sk1,u) -> segmentP(sk2,u)*.
% 143.66/143.87 47055[2:SSi:38571.2,38571.1,70.0,2.0,71.0,2.0] ssList(u) || memberP(sk2,sk5)* segmentP(sk1,u) -> segmentP(sk2,u)*.
% 143.66/143.87 47056[2:MRR:47055.1,1008.0] ssList(u) || segmentP(sk1,u) -> segmentP(sk2,u)*.
% 143.66/143.87 47057[3:MRR:1218.3,47056.2] ssList(u) || neq(u,nil) segmentP(sk1,u)* -> .
% 143.66/143.87 47671[3:Res:478.0,47057.2] ssList(sk1) || neq(sk1,nil)* -> .
% 143.66/143.87 47675[5:SSi:47671.0,1.0,1222.0,1226.0,1251.0,1252.0,1294.0,1248.0,1247.0,1246.0] || neq(sk1,nil)* -> .
% 143.66/143.87 47679[5:Res:605.1,47675.0] || -> equal(nil,sk1)**.
% 143.66/143.87 47680[5:MRR:47679.0,1005.0] || -> .
% 143.66/143.87 47681[5:Spt:47680.0,412.0,1226.0] || strictorderedP(sk1)* -> .
% 143.66/143.87 47682[5:Spt:47680.0,412.1] || -> equal(app(app(skaf71(sk1),cons(skaf69(sk1),skaf72(sk1))),cons(skaf70(sk1),skaf73(sk1))),sk1)**.
% 143.66/143.87 47683[5:MRR:47681.0,1250.0] || -> .
% 143.66/143.87 48140[4:Spt:47683.0,411.0,1222.0] || totalorderedP(sk1)* -> .
% 143.66/143.87 48141[4:Spt:47683.0,411.1] || -> equal(app(app(skaf66(sk1),cons(skaf64(sk1),skaf67(sk1))),cons(skaf65(sk1),skaf68(sk1))),sk1)**.
% 143.66/143.87 48142[4:MRR:48140.0,1249.0] || -> .
% 143.66/143.87 48587[1:Spt:48142.0,90.0,90.2] ssList(u) || -> duplicatefreeP(u)*.
% 172.60/172.81 48798[1:MRR:197.1,48587.1] ssList(u) ssItem(v) ssList(w) ssList(x) ssList(y) || equal(app(app(w,cons(v,x)),cons(v,y)),u)* -> .
% 172.60/172.81 71419[0:SpR:175.3,103.2] ssList(u) ssList(v) ssItem(w) ssList(cons(w,v)) ssList(u) || -> ssList(cons(w,app(v,u)))*.
% 172.60/172.81 71471[0:Obv:71419.0] ssList(u) ssItem(v) ssList(cons(v,u)) ssList(w) || -> ssList(cons(v,app(u,w)))*.
% 172.60/172.81 71472[0:SSi:71471.2,104.2] ssList(u) ssItem(v) ssList(w) || -> ssList(cons(v,app(u,w)))*.
% 172.60/172.81 74205[1:EqR:48798.5] ssList(app(app(u,cons(v,w)),cons(v,x))) ssItem(v) ssList(u) ssList(w) ssList(x) || -> .
% 172.60/172.81 74230[1:SSi:74205.0,103.2,103.2,104.2,104.2] ssItem(u) ssList(v) ssList(w) ssList(x) || -> .
% 172.60/172.81 74231[1:MRR:71472.3,74230.1] ssList(u) ssItem(v) ssList(w) || -> .
% 172.60/172.81 74234[1:Con:74231.2] ssList(u) ssItem(v) || -> .
% 172.60/172.81 74236[1:MRR:359.1,74234.0] ssItem(u) || -> .
% 172.60/172.81 74246[1:UnC:74236.0,30.0] || -> .
% 172.60/172.81 % SZS output end Refutation
% 172.60/172.81 Formulae used in the proof : co1_1 co1_2 co1_5 co1_6 co1_9 co1_12 co1_13 co1_15 co1_16 co1_17 clause12 clause52 clause53 clause57 clause64 clause65 clause66 clause67 clause68 clause69 clause70 clause71 clause72 clause85 clause86 clause99 clause102 clause116 clause117 clause120 clause149 clause157 clause163 clause164 clause169 clause172 clause177 clause179
% 172.60/172.81
%------------------------------------------------------------------------------