TSTP Solution File: SWC016+1 by SPASS---3.9
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : SPASS---3.9
% Problem : SWC016+1 : TPTP v8.1.0. Released v2.4.0.
% Transfm : none
% Format : tptp
% Command : run_spass %d %s
% Computer : n008.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:06 EDT 2022
% Result : Theorem 0.84s 1.08s
% Output : Refutation 0.84s
% Verified :
% SZS Type : -
% Comments :
%------------------------------------------------------------------------------
%----WARNING: Could not form TPTP format derivation
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.06/0.11 % Problem : SWC016+1 : TPTP v8.1.0. Released v2.4.0.
% 0.06/0.12 % Command : run_spass %d %s
% 0.12/0.33 % Computer : n008.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 : Sun Jun 12 04:27:07 EDT 2022
% 0.12/0.33 % CPUTime :
% 0.84/1.08
% 0.84/1.08 SPASS V 3.9
% 0.84/1.08 SPASS beiseite: Proof found.
% 0.84/1.08 % SZS status Theorem
% 0.84/1.08 Problem: /export/starexec/sandbox/benchmark/theBenchmark.p
% 0.84/1.08 SPASS derived 922 clauses, backtracked 659 clauses, performed 35 splits and kept 1453 clauses.
% 0.84/1.08 SPASS allocated 99056 KBytes.
% 0.84/1.08 SPASS spent 0:00:00.73 on the problem.
% 0.84/1.08 0:00:00.04 for the input.
% 0.84/1.08 0:00:00.06 for the FLOTTER CNF translation.
% 0.84/1.08 0:00:00.00 for inferences.
% 0.84/1.08 0:00:00.01 for the backtracking.
% 0.84/1.08 0:00:00.43 for the reduction.
% 0.84/1.08
% 0.84/1.08
% 0.84/1.08 Here is a proof with depth 2, length 78 :
% 0.84/1.08 % SZS output start Refutation
% 0.84/1.08 1[0:Inp] || -> ssList(skc7)*.
% 0.84/1.08 2[0:Inp] || -> ssList(skc6)*.
% 0.84/1.08 3[0:Inp] || -> ssList(skc5)*.
% 0.84/1.08 59[0:Inp] || -> SkP0(u,v)* equal(nil,v).
% 0.84/1.08 61[0:Inp] ssList(u) || -> frontsegP(u,u)*.
% 0.84/1.08 62[0:Inp] ssList(u) || -> frontsegP(u,nil)*.
% 0.84/1.08 68[0:Inp] || equal(skc6,nil)** -> equal(nil,skc5).
% 0.84/1.08 69[0:Inp] || neq(skc6,nil) -> neq(skc7,nil)*.
% 0.84/1.08 70[0:Inp] || neq(skc6,nil) -> frontsegP(skc6,skc7)*.
% 0.84/1.08 71[0:Inp] || neq(skc6,nil) -> frontsegP(skc5,skc7)*.
% 0.84/1.08 72[0:Inp] || SkP0(skc5,skc6) -> neq(skc6,nil)*.
% 0.84/1.08 73[0:Inp] || equal(nil,u) -> SkP0(u,v)*.
% 0.84/1.08 94[0:Inp] ssList(u) || frontsegP(nil,u)* -> equal(nil,u).
% 0.84/1.08 156[0:Inp] ssList(u) || neq(u,nil) frontsegP(skc5,u) frontsegP(skc6,u)* SkP0(skc5,skc6) -> .
% 0.84/1.08 189[0:Inp] ssList(u) ssList(v) || equal(tl(u),tl(v))* equal(hd(u),hd(v)) -> equal(u,v) equal(nil,v) equal(nil,u).
% 0.84/1.08 233[0:Res:3.0,156.0] || neq(skc5,nil) frontsegP(skc6,skc5)* frontsegP(skc5,skc5) SkP0(skc5,skc6) -> .
% 0.84/1.08 281[0:Res:3.0,61.0] || -> frontsegP(skc5,skc5)*.
% 0.84/1.08 287[0:Res:3.0,189.1] ssList(u) || equal(tl(skc5),tl(u))* equal(hd(skc5),hd(u)) -> equal(nil,u) equal(skc5,u) equal(nil,skc5).
% 0.84/1.08 405[0:Res:2.0,156.0] || neq(skc6,nil) frontsegP(skc6,skc6)* frontsegP(skc5,skc6) SkP0(skc5,skc6) -> .
% 0.84/1.08 453[0:Res:2.0,61.0] || -> frontsegP(skc6,skc6)*.
% 0.84/1.08 454[0:Res:2.0,62.0] || -> frontsegP(skc6,nil)*.
% 0.84/1.08 459[0:Res:2.0,189.1] ssList(u) || equal(tl(skc6),tl(u))* equal(hd(skc6),hd(u)) -> equal(nil,u) equal(skc6,u) equal(skc6,nil).
% 0.84/1.08 552[0:MRR:233.2,281.0] || SkP0(skc5,skc6) frontsegP(skc6,skc5)* neq(skc5,nil) -> .
% 0.84/1.08 553[0:MRR:405.0,405.1,72.1,453.0] || SkP0(skc5,skc6) frontsegP(skc5,skc6)* -> .
% 0.84/1.08 564[1:Spt:459.5] || -> equal(skc6,nil)**.
% 0.84/1.08 569[1:Rew:564.0,553.0] || SkP0(skc5,nil) frontsegP(skc5,skc6)* -> .
% 0.84/1.08 578[1:Rew:564.0,68.0] || equal(nil,nil)* -> equal(nil,skc5).
% 0.84/1.08 725[1:Obv:578.0] || -> equal(nil,skc5)**.
% 0.84/1.08 749[1:Rew:725.0,73.0] || equal(skc5,u) -> SkP0(u,v)*.
% 0.84/1.08 796[1:Rew:725.0,564.0] || -> equal(skc6,skc5)**.
% 0.84/1.08 852[1:Rew:796.0,569.1,725.0,569.0] || SkP0(skc5,skc5) frontsegP(skc5,skc5)* -> .
% 0.84/1.08 853[1:MRR:852.1,281.0] || SkP0(skc5,skc5)* -> .
% 0.84/1.08 1049[1:Res:749.1,853.0] || equal(skc5,skc5)* -> .
% 0.84/1.08 1050[1:Obv:1049.0] || -> .
% 0.84/1.08 1051[1:Spt:1050.0,459.5,564.0] || equal(skc6,nil)** -> .
% 0.84/1.08 1052[1:Spt:1050.0,459.0,459.1,459.2,459.3,459.4] ssList(u) || equal(tl(skc6),tl(u))* equal(hd(skc6),hd(u)) -> equal(nil,u) equal(skc6,u).
% 0.84/1.08 1067[2:Spt:287.5] || -> equal(nil,skc5)**.
% 0.84/1.08 1077[2:Rew:1067.0,454.0] || -> frontsegP(skc6,skc5)*.
% 0.84/1.08 1084[2:Rew:1067.0,1051.0] || equal(skc6,skc5)** -> .
% 0.84/1.08 1104[2:Rew:1067.0,59.1] || -> SkP0(u,v)* equal(skc5,v).
% 0.84/1.08 1108[2:Rew:1067.0,72.1] || SkP0(skc5,skc6) -> neq(skc6,skc5)*.
% 0.84/1.08 1109[2:Rew:1067.0,69.0] || neq(skc6,skc5) -> neq(skc7,nil)*.
% 0.84/1.08 1111[2:Rew:1067.0,71.0] || neq(skc6,skc5) -> frontsegP(skc5,skc7)*.
% 0.84/1.08 1138[2:Rew:1067.0,94.2] ssList(u) || frontsegP(nil,u)* -> equal(skc5,u).
% 0.84/1.08 1155[2:Rew:1067.0,552.2] || SkP0(skc5,skc6) frontsegP(skc6,skc5)* neq(skc5,skc5) -> .
% 0.84/1.08 1190[2:Rew:1067.0,1109.1] || neq(skc6,skc5) -> neq(skc7,skc5)*.
% 0.84/1.08 1219[2:Rew:1067.0,1138.1] ssList(u) || frontsegP(skc5,u)* -> equal(skc5,u).
% 0.84/1.08 1227[2:MRR:1155.1,1077.0] || SkP0(skc5,skc6) neq(skc5,skc5)* -> .
% 0.84/1.08 1265[3:Spt:1108.0] || SkP0(skc5,skc6)* -> .
% 0.84/1.08 1266[3:Res:1104.0,1265.0] || -> equal(skc6,skc5)**.
% 0.84/1.08 1267[3:MRR:1266.0,1084.0] || -> .
% 0.84/1.08 1268[3:Spt:1267.0,1108.0,1265.0] || -> SkP0(skc5,skc6)*.
% 0.84/1.08 1269[3:Spt:1267.0,1108.1] || -> neq(skc6,skc5)*.
% 0.84/1.08 1270[3:MRR:1190.0,1269.0] || -> neq(skc7,skc5)*.
% 0.84/1.08 1272[3:MRR:1111.0,1269.0] || -> frontsegP(skc5,skc7)*.
% 0.84/1.08 1273[3:MRR:1227.0,1268.0] || neq(skc5,skc5)* -> .
% 0.84/1.08 1309[3:Res:1272.0,1219.1] ssList(skc7) || -> equal(skc7,skc5)**.
% 0.84/1.08 1312[3:SSi:1309.0,1.0] || -> equal(skc7,skc5)**.
% 0.84/1.08 1314[3:Rew:1312.0,1270.0] || -> neq(skc5,skc5)*.
% 0.84/1.08 1317[3:MRR:1314.0,1273.0] || -> .
% 0.84/1.08 1318[2:Spt:1317.0,287.5,1067.0] || equal(nil,skc5)** -> .
% 0.84/1.08 1319[2:Spt:1317.0,287.0,287.1,287.2,287.3,287.4] ssList(u) || equal(tl(skc5),tl(u))* equal(hd(skc5),hd(u)) -> equal(nil,u) equal(skc5,u).
% 0.84/1.08 1343[3:Spt:156.0,156.1,156.2,156.3] ssList(u) || neq(u,nil) frontsegP(skc5,u) frontsegP(skc6,u)* -> .
% 0.84/1.08 1348[4:Spt:72.1] || -> neq(skc6,nil)*.
% 0.84/1.08 1349[4:MRR:71.0,1348.0] || -> frontsegP(skc5,skc7)*.
% 0.84/1.08 1350[4:MRR:70.0,1348.0] || -> frontsegP(skc6,skc7)*.
% 0.84/1.08 1351[4:MRR:69.0,1348.0] || -> neq(skc7,nil)*.
% 0.84/1.08 1378[4:Res:1350.0,1343.3] ssList(skc7) || neq(skc7,nil) frontsegP(skc5,skc7)* -> .
% 0.84/1.08 1379[4:SSi:1378.0,1.0] || neq(skc7,nil) frontsegP(skc5,skc7)* -> .
% 0.84/1.08 1380[4:MRR:1379.1,1349.0] || neq(skc7,nil)* -> .
% 0.84/1.08 1381[4:MRR:1380.0,1351.0] || -> .
% 0.84/1.08 1382[4:Spt:1381.0,72.1,1348.0] || neq(skc6,nil)* -> .
% 0.84/1.08 1383[4:Spt:1381.0,72.0] || SkP0(skc5,skc6)* -> .
% 0.84/1.08 1413[4:Res:59.0,1383.0] || -> equal(skc6,nil)**.
% 0.84/1.08 1414[4:MRR:1413.0,1051.0] || -> .
% 0.84/1.08 1415[3:Spt:1414.0,156.4] || SkP0(skc5,skc6)* -> .
% 0.84/1.08 1416[3:Res:59.0,1415.0] || -> equal(skc6,nil)**.
% 0.84/1.08 1417[3:MRR:1416.0,1051.0] || -> .
% 0.84/1.08 % SZS output end Refutation
% 0.84/1.08 Formulae used in the proof : co1 ax17 ax42 ax45 ax46 ax77
% 0.84/1.08
%------------------------------------------------------------------------------