TSTP Solution File: SWC294+1 by SPASS---3.9
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : SPASS---3.9
% Problem : SWC294+1 : TPTP v8.1.0. Released v2.4.0.
% Transfm : none
% Format : tptp
% Command : run_spass %d %s
% Computer : n019.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:03:07 EDT 2022
% Result : Theorem 0.84s 1.04s
% Output : Refutation 0.84s
% Verified :
% SZS Type : -
% Comments :
%------------------------------------------------------------------------------
%----WARNING: Could not form TPTP format derivation
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.07/0.12 % Problem : SWC294+1 : TPTP v8.1.0. Released v2.4.0.
% 0.07/0.13 % Command : run_spass %d %s
% 0.12/0.33 % Computer : n019.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 : Sat Jun 11 22:57:10 EDT 2022
% 0.12/0.34 % CPUTime :
% 0.84/1.04
% 0.84/1.04 SPASS V 3.9
% 0.84/1.04 SPASS beiseite: Proof found.
% 0.84/1.04 % SZS status Theorem
% 0.84/1.04 Problem: /export/starexec/sandbox2/benchmark/theBenchmark.p
% 0.84/1.04 SPASS derived 1044 clauses, backtracked 791 clauses, performed 47 splits and kept 1602 clauses.
% 0.84/1.04 SPASS allocated 99200 KBytes.
% 0.84/1.04 SPASS spent 0:00:00.70 on the problem.
% 0.84/1.04 0:00:00.04 for the input.
% 0.84/1.04 0:00:00.07 for the FLOTTER CNF translation.
% 0.84/1.04 0:00:00.00 for inferences.
% 0.84/1.04 0:00:00.01 for the backtracking.
% 0.84/1.04 0:00:00.42 for the reduction.
% 0.84/1.04
% 0.84/1.04
% 0.84/1.04 Here is a proof with depth 2, length 161 :
% 0.84/1.04 % SZS output start Refutation
% 0.84/1.04 1[0:Inp] || -> ssList(skc5)*.
% 0.84/1.04 2[0:Inp] || -> ssList(skc4)*.
% 0.84/1.04 5[0:Inp] || -> ssList(nil)*.
% 0.84/1.04 6[0:Inp] || -> cyclefreeP(nil)*.
% 0.84/1.04 7[0:Inp] || -> totalorderP(nil)*.
% 0.84/1.04 8[0:Inp] || -> strictorderP(nil)*.
% 0.84/1.04 9[0:Inp] || -> totalorderedP(nil)*.
% 0.84/1.04 10[0:Inp] || -> strictorderedP(nil)*.
% 0.84/1.04 11[0:Inp] || -> duplicatefreeP(nil)*.
% 0.84/1.04 12[0:Inp] || -> equalelemsP(nil)*.
% 0.84/1.04 13[0:Inp] || -> segmentP(skc5,skc4)*.
% 0.84/1.04 14[0:Inp] || strictorderedP(skc4)* -> .
% 0.84/1.04 15[0:Inp] || -> ssItem(skf45(u))*.
% 0.84/1.04 60[0:Inp] || neq(skc5,nil)* -> singletonP(skc4).
% 0.84/1.04 73[0:Inp] ssItem(u) || -> totalorderedP(cons(u,nil))*.
% 0.84/1.04 74[0:Inp] ssItem(u) || -> strictorderedP(cons(u,nil))*.
% 0.84/1.04 84[0:Inp] ssList(u) || -> cyclefreeP(u) leq(skf51(u),skf50(u))*.
% 0.84/1.04 85[0:Inp] ssList(u) || -> cyclefreeP(u) leq(skf50(u),skf51(u))*.
% 0.84/1.04 93[0:Inp] ssList(u) || segmentP(nil,u)* -> equal(nil,u).
% 0.84/1.04 103[0:Inp] ssList(u) singletonP(u) || -> equal(cons(skf45(u),nil),u)**.
% 0.84/1.04 104[0:Inp] ssList(u) ssList(v) || -> neq(v,u)* equal(v,u).
% 0.84/1.04 170[0:Inp] ssList(u) || -> totalorderedP(u) equal(app(app(skf67(u),cons(skf65(u),skf68(u))),cons(skf66(u),skf69(u))),u)**.
% 0.84/1.04 171[0:Inp] ssList(u) || -> strictorderP(u) equal(app(app(skf62(u),cons(skf60(u),skf63(u))),cons(skf61(u),skf64(u))),u)**.
% 0.84/1.04 172[0:Inp] ssList(u) || -> totalorderP(u) equal(app(app(skf57(u),cons(skf55(u),skf58(u))),cons(skf56(u),skf59(u))),u)**.
% 0.84/1.04 183[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.04 213[0:Res:2.0,172.0] || -> totalorderP(skc4) equal(app(app(skf57(skc4),cons(skf55(skc4),skf58(skc4))),cons(skf56(skc4),skf59(skc4))),skc4)**.
% 0.84/1.04 214[0:Res:2.0,171.0] || -> strictorderP(skc4) equal(app(app(skf62(skc4),cons(skf60(skc4),skf63(skc4))),cons(skf61(skc4),skf64(skc4))),skc4)**.
% 0.84/1.04 215[0:Res:2.0,170.0] || -> totalorderedP(skc4) equal(app(app(skf67(skc4),cons(skf65(skc4),skf68(skc4))),cons(skf66(skc4),skf69(skc4))),skc4)**.
% 0.84/1.04 246[0:Res:2.0,103.1] singletonP(skc4) || -> equal(cons(skf45(skc4),nil),skc4)**.
% 0.84/1.04 259[0:Res:2.0,84.0] || -> cyclefreeP(skc4) leq(skf51(skc4),skf50(skc4))*.
% 0.84/1.04 260[0:Res:2.0,85.0] || -> cyclefreeP(skc4) leq(skf50(skc4),skf51(skc4))*.
% 0.84/1.04 268[0:Res:2.0,93.0] || segmentP(nil,skc4)* -> equal(skc4,nil).
% 0.84/1.04 280[0:Res:2.0,183.1] ssList(u) || equal(tl(skc4),tl(u))* equal(hd(skc4),hd(u)) -> equal(nil,u) equal(skc4,u) equal(skc4,nil).
% 0.84/1.04 418[0:Res:1.0,104.0] ssList(u) || -> neq(skc5,u)* equal(skc5,u).
% 0.84/1.04 451[0:Res:1.0,183.1] ssList(u) || equal(tl(skc5),tl(u))* equal(hd(skc5),hd(u)) -> equal(nil,u) equal(skc5,u) equal(skc5,nil).
% 0.84/1.04 550[1:Spt:451.5] || -> equal(skc5,nil)**.
% 0.84/1.04 660[1:Rew:550.0,13.0] || -> segmentP(nil,skc4)*.
% 0.84/1.04 703[1:MRR:268.0,660.0] || -> equal(skc4,nil)**.
% 0.84/1.04 706[1:Rew:703.0,14.0] || strictorderedP(nil)* -> .
% 0.84/1.04 855[1:MRR:706.0,10.0] || -> .
% 0.84/1.04 1048[1:Spt:855.0,451.5,550.0] || equal(skc5,nil)** -> .
% 0.84/1.04 1049[1:Spt:855.0,451.0,451.1,451.2,451.3,451.4] ssList(u) || equal(tl(skc5),tl(u))* equal(hd(skc5),hd(u)) -> equal(nil,u) equal(skc5,u).
% 0.84/1.04 1064[2:Spt:280.5] || -> equal(skc4,nil)**.
% 0.84/1.04 1073[2:Rew:1064.0,14.0] || strictorderedP(nil)* -> .
% 0.84/1.04 1218[2:MRR:1073.0,10.0] || -> .
% 0.84/1.04 1320[2:Spt:1218.0,280.5,1064.0] || equal(skc4,nil)** -> .
% 0.84/1.04 1321[2:Spt:1218.0,280.0,280.1,280.2,280.3,280.4] ssList(u) || equal(tl(skc4),tl(u))* equal(hd(skc4),hd(u)) -> equal(nil,u) equal(skc4,u).
% 0.84/1.04 1343[3:Spt:215.0] || -> totalorderedP(skc4)*.
% 0.84/1.04 1349[4:Spt:259.0] || -> cyclefreeP(skc4)*.
% 0.84/1.04 1353[5:Spt:213.0] || -> totalorderP(skc4)*.
% 0.84/1.04 1354[6:Spt:214.0] || -> strictorderP(skc4)*.
% 0.84/1.04 1357[7:Spt:60.0] || neq(skc5,nil)* -> .
% 0.84/1.04 1417[7:Res:418.1,1357.0] ssList(nil) || -> equal(skc5,nil)**.
% 0.84/1.04 1418[7:SSi:1417.0,12.0,11.0,8.0,7.0,6.0,10.0,9.0,5.0] || -> equal(skc5,nil)**.
% 0.84/1.04 1419[7:MRR:1418.0,1048.0] || -> .
% 0.84/1.04 1420[7:Spt:1419.0,60.0,1357.0] || -> neq(skc5,nil)*.
% 0.84/1.04 1421[7:Spt:1419.0,60.1] || -> singletonP(skc4)*.
% 0.84/1.04 1422[7:MRR:246.0,1421.0] || -> equal(cons(skf45(skc4),nil),skc4)**.
% 0.84/1.04 1428[7:SpR:1422.0,74.1] ssItem(skf45(skc4)) || -> strictorderedP(skc4)*.
% 0.84/1.04 1435[7:SSi:1428.0,15.0,1343.0,1349.0,1353.0,1354.0,2.0,1421.0] || -> strictorderedP(skc4)*.
% 0.84/1.04 1436[7:MRR:1435.0,14.0] || -> .
% 0.84/1.04 1437[6:Spt:1436.0,214.0,1354.0] || strictorderP(skc4)* -> .
% 0.84/1.04 1438[6:Spt:1436.0,214.1] || -> equal(app(app(skf62(skc4),cons(skf60(skc4),skf63(skc4))),cons(skf61(skc4),skf64(skc4))),skc4)**.
% 0.84/1.04 1442[7:Spt:60.0] || neq(skc5,nil)* -> .
% 0.84/1.04 1443[7:Res:418.1,1442.0] ssList(nil) || -> equal(skc5,nil)**.
% 0.84/1.04 1444[7:SSi:1443.0,12.0,11.0,8.0,7.0,6.0,10.0,9.0,5.0] || -> equal(skc5,nil)**.
% 0.84/1.04 1445[7:MRR:1444.0,1048.0] || -> .
% 0.84/1.04 1446[7:Spt:1445.0,60.0,1442.0] || -> neq(skc5,nil)*.
% 0.84/1.04 1447[7:Spt:1445.0,60.1] || -> singletonP(skc4)*.
% 0.84/1.04 1448[7:MRR:246.0,1447.0] || -> equal(cons(skf45(skc4),nil),skc4)**.
% 0.84/1.04 1454[7:SpR:1448.0,74.1] ssItem(skf45(skc4)) || -> strictorderedP(skc4)*.
% 0.84/1.04 1463[7:SSi:1454.0,15.0,1343.0,1349.0,1353.0,2.0,1447.0] || -> strictorderedP(skc4)*.
% 0.84/1.04 1464[7:MRR:1463.0,14.0] || -> .
% 0.84/1.04 1465[5:Spt:1464.0,213.0,1353.0] || totalorderP(skc4)* -> .
% 0.84/1.04 1466[5:Spt:1464.0,213.1] || -> equal(app(app(skf57(skc4),cons(skf55(skc4),skf58(skc4))),cons(skf56(skc4),skf59(skc4))),skc4)**.
% 0.84/1.04 1470[6:Spt:214.0] || -> strictorderP(skc4)*.
% 0.84/1.04 1472[7:Spt:60.0] || neq(skc5,nil)* -> .
% 0.84/1.04 1473[7:Res:418.1,1472.0] ssList(nil) || -> equal(skc5,nil)**.
% 0.84/1.04 1474[7:SSi:1473.0,12.0,11.0,8.0,7.0,6.0,10.0,9.0,5.0] || -> equal(skc5,nil)**.
% 0.84/1.04 1475[7:MRR:1474.0,1048.0] || -> .
% 0.84/1.04 1476[7:Spt:1475.0,60.0,1472.0] || -> neq(skc5,nil)*.
% 0.84/1.04 1477[7:Spt:1475.0,60.1] || -> singletonP(skc4)*.
% 0.84/1.04 1478[7:MRR:246.0,1477.0] || -> equal(cons(skf45(skc4),nil),skc4)**.
% 0.84/1.04 1487[7:SpR:1478.0,74.1] ssItem(skf45(skc4)) || -> strictorderedP(skc4)*.
% 0.84/1.04 1496[7:SSi:1487.0,15.0,1343.0,1349.0,2.0,1470.0,1477.0] || -> strictorderedP(skc4)*.
% 0.84/1.04 1497[7:MRR:1496.0,14.0] || -> .
% 0.84/1.04 1498[6:Spt:1497.0,214.0,1470.0] || strictorderP(skc4)* -> .
% 0.84/1.04 1499[6:Spt:1497.0,214.1] || -> equal(app(app(skf62(skc4),cons(skf60(skc4),skf63(skc4))),cons(skf61(skc4),skf64(skc4))),skc4)**.
% 0.84/1.04 1503[7:Spt:60.0] || neq(skc5,nil)* -> .
% 0.84/1.04 1504[7:Res:418.1,1503.0] ssList(nil) || -> equal(skc5,nil)**.
% 0.84/1.04 1505[7:SSi:1504.0,12.0,11.0,8.0,7.0,6.0,10.0,9.0,5.0] || -> equal(skc5,nil)**.
% 0.84/1.04 1506[7:MRR:1505.0,1048.0] || -> .
% 0.84/1.04 1507[7:Spt:1506.0,60.0,1503.0] || -> neq(skc5,nil)*.
% 0.84/1.04 1508[7:Spt:1506.0,60.1] || -> singletonP(skc4)*.
% 0.84/1.04 1509[7:MRR:246.0,1508.0] || -> equal(cons(skf45(skc4),nil),skc4)**.
% 0.84/1.04 1518[7:SpR:1509.0,74.1] ssItem(skf45(skc4)) || -> strictorderedP(skc4)*.
% 0.84/1.04 1529[7:SSi:1518.0,15.0,1343.0,1349.0,2.0,1508.0] || -> strictorderedP(skc4)*.
% 0.84/1.04 1530[7:MRR:1529.0,14.0] || -> .
% 0.84/1.04 1531[4:Spt:1530.0,259.0,1349.0] || cyclefreeP(skc4)* -> .
% 0.84/1.04 1532[4:Spt:1530.0,259.1] || -> leq(skf51(skc4),skf50(skc4))*.
% 0.84/1.04 1535[5:Spt:214.0] || -> strictorderP(skc4)*.
% 0.84/1.04 1537[6:Spt:213.0] || -> totalorderP(skc4)*.
% 0.84/1.04 1538[7:Spt:60.0] || neq(skc5,nil)* -> .
% 0.84/1.04 1539[7:Res:418.1,1538.0] ssList(nil) || -> equal(skc5,nil)**.
% 0.84/1.04 1540[7:SSi:1539.0,12.0,11.0,8.0,7.0,6.0,10.0,9.0,5.0] || -> equal(skc5,nil)**.
% 0.84/1.04 1541[7:MRR:1540.0,1048.0] || -> .
% 0.84/1.04 1542[7:Spt:1541.0,60.0,1538.0] || -> neq(skc5,nil)*.
% 0.84/1.04 1543[7:Spt:1541.0,60.1] || -> singletonP(skc4)*.
% 0.84/1.04 1544[7:MRR:246.0,1543.0] || -> equal(cons(skf45(skc4),nil),skc4)**.
% 0.84/1.04 1552[7:SpR:1544.0,74.1] ssItem(skf45(skc4)) || -> strictorderedP(skc4)*.
% 0.84/1.04 1561[7:SSi:1552.0,15.0,1343.0,2.0,1535.0,1537.0,1543.0] || -> strictorderedP(skc4)*.
% 0.84/1.04 1562[7:MRR:1561.0,14.0] || -> .
% 0.84/1.04 1563[6:Spt:1562.0,213.0,1537.0] || totalorderP(skc4)* -> .
% 0.84/1.04 1564[6:Spt:1562.0,213.1] || -> equal(app(app(skf57(skc4),cons(skf55(skc4),skf58(skc4))),cons(skf56(skc4),skf59(skc4))),skc4)**.
% 0.84/1.04 1570[7:Spt:60.0] || neq(skc5,nil)* -> .
% 0.84/1.04 1571[7:Res:418.1,1570.0] ssList(nil) || -> equal(skc5,nil)**.
% 0.84/1.04 1572[7:SSi:1571.0,12.0,11.0,8.0,7.0,6.0,10.0,9.0,5.0] || -> equal(skc5,nil)**.
% 0.84/1.04 1573[7:MRR:1572.0,1048.0] || -> .
% 0.84/1.04 1574[7:Spt:1573.0,60.0,1570.0] || -> neq(skc5,nil)*.
% 0.84/1.04 1575[7:Spt:1573.0,60.1] || -> singletonP(skc4)*.
% 0.84/1.04 1576[7:MRR:246.0,1575.0] || -> equal(cons(skf45(skc4),nil),skc4)**.
% 0.84/1.05 1582[7:SpR:1576.0,74.1] ssItem(skf45(skc4)) || -> strictorderedP(skc4)*.
% 0.84/1.05 1593[7:SSi:1582.0,15.0,1343.0,2.0,1535.0,1575.0] || -> strictorderedP(skc4)*.
% 0.84/1.05 1594[7:MRR:1593.0,14.0] || -> .
% 0.84/1.05 1595[5:Spt:1594.0,214.0,1535.0] || strictorderP(skc4)* -> .
% 0.84/1.05 1596[5:Spt:1594.0,214.1] || -> equal(app(app(skf62(skc4),cons(skf60(skc4),skf63(skc4))),cons(skf61(skc4),skf64(skc4))),skc4)**.
% 0.84/1.05 1602[6:Spt:60.0] || neq(skc5,nil)* -> .
% 0.84/1.05 1603[6:Res:418.1,1602.0] ssList(nil) || -> equal(skc5,nil)**.
% 0.84/1.05 1604[6:SSi:1603.0,12.0,11.0,8.0,7.0,6.0,10.0,9.0,5.0] || -> equal(skc5,nil)**.
% 0.84/1.05 1605[6:MRR:1604.0,1048.0] || -> .
% 0.84/1.05 1606[6:Spt:1605.0,60.0,1602.0] || -> neq(skc5,nil)*.
% 0.84/1.05 1607[6:Spt:1605.0,60.1] || -> singletonP(skc4)*.
% 0.84/1.05 1608[6:MRR:246.0,1607.0] || -> equal(cons(skf45(skc4),nil),skc4)**.
% 0.84/1.05 1617[6:SpR:1608.0,74.1] ssItem(skf45(skc4)) || -> strictorderedP(skc4)*.
% 0.84/1.05 1640[6:SSi:1617.0,15.0,1343.0,2.0,1607.0] || -> strictorderedP(skc4)*.
% 0.84/1.05 1641[6:MRR:1640.0,14.0] || -> .
% 0.84/1.05 1646[3:Spt:1641.0,215.0,1343.0] || totalorderedP(skc4)* -> .
% 0.84/1.05 1647[3:Spt:1641.0,215.1] || -> equal(app(app(skf67(skc4),cons(skf65(skc4),skf68(skc4))),cons(skf66(skc4),skf69(skc4))),skc4)**.
% 0.84/1.05 1652[4:Spt:260.0] || -> cyclefreeP(skc4)*.
% 0.84/1.05 1656[5:Spt:60.0] || neq(skc5,nil)* -> .
% 0.84/1.05 1657[5:Res:418.1,1656.0] ssList(nil) || -> equal(skc5,nil)**.
% 0.84/1.05 1658[5:SSi:1657.0,12.0,11.0,8.0,7.0,6.0,10.0,9.0,5.0] || -> equal(skc5,nil)**.
% 0.84/1.05 1659[5:MRR:1658.0,1048.0] || -> .
% 0.84/1.05 1660[5:Spt:1659.0,60.0,1656.0] || -> neq(skc5,nil)*.
% 0.84/1.05 1661[5:Spt:1659.0,60.1] || -> singletonP(skc4)*.
% 0.84/1.05 1662[5:MRR:246.0,1661.0] || -> equal(cons(skf45(skc4),nil),skc4)**.
% 0.84/1.05 1678[5:SpR:1662.0,73.1] ssItem(skf45(skc4)) || -> totalorderedP(skc4)*.
% 0.84/1.05 1712[5:SSi:1678.0,15.0,2.0,1652.0,1661.0] || -> totalorderedP(skc4)*.
% 0.84/1.05 1713[5:MRR:1712.0,1646.0] || -> .
% 0.84/1.05 1718[4:Spt:1713.0,260.0,1652.0] || cyclefreeP(skc4)* -> .
% 0.84/1.05 1719[4:Spt:1713.0,260.1] || -> leq(skf50(skc4),skf51(skc4))*.
% 0.84/1.05 1726[5:Spt:60.0] || neq(skc5,nil)* -> .
% 0.84/1.05 1727[5:Res:418.1,1726.0] ssList(nil) || -> equal(skc5,nil)**.
% 0.84/1.05 1728[5:SSi:1727.0,12.0,11.0,8.0,7.0,6.0,10.0,9.0,5.0] || -> equal(skc5,nil)**.
% 0.84/1.05 1729[5:MRR:1728.0,1048.0] || -> .
% 0.84/1.05 1730[5:Spt:1729.0,60.0,1726.0] || -> neq(skc5,nil)*.
% 0.84/1.05 1731[5:Spt:1729.0,60.1] || -> singletonP(skc4)*.
% 0.84/1.05 1732[5:MRR:246.0,1731.0] || -> equal(cons(skf45(skc4),nil),skc4)**.
% 0.84/1.05 1743[5:SpR:1732.0,73.1] ssItem(skf45(skc4)) || -> totalorderedP(skc4)*.
% 0.84/1.05 1783[5:SSi:1743.0,15.0,2.0,1731.0] || -> totalorderedP(skc4)*.
% 0.84/1.05 1784[5:MRR:1783.0,1646.0] || -> .
% 0.84/1.05 % SZS output end Refutation
% 0.84/1.05 Formulae used in the proof : co1 ax17 ax60 ax62 ax64 ax66 ax69 ax72 ax74 ax4 ax2 ax65 ax68 ax8 ax58 ax15 ax11 ax10 ax9 ax77
% 0.84/1.05
%------------------------------------------------------------------------------