TSTP Solution File: SWC348+1 by SPASS---3.9
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : SPASS---3.9
% Problem : SWC348+1 : TPTP v8.1.0. Released v2.4.0.
% Transfm : none
% Format : tptp
% Command : run_spass %d %s
% Computer : n022.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:28 EDT 2022
% Result : Theorem 0.92s 1.13s
% Output : Refutation 0.92s
% Verified :
% SZS Type : -
% Comments :
%------------------------------------------------------------------------------
%----WARNING: Could not form TPTP format derivation
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.07/0.12 % Problem : SWC348+1 : TPTP v8.1.0. Released v2.4.0.
% 0.07/0.12 % Command : run_spass %d %s
% 0.12/0.33 % Computer : n022.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 20:42:34 EDT 2022
% 0.12/0.33 % CPUTime :
% 0.92/1.13
% 0.92/1.13 SPASS V 3.9
% 0.92/1.13 SPASS beiseite: Proof found.
% 0.92/1.13 % SZS status Theorem
% 0.92/1.13 Problem: /export/starexec/sandbox/benchmark/theBenchmark.p
% 0.92/1.13 SPASS derived 1044 clauses, backtracked 791 clauses, performed 47 splits and kept 1602 clauses.
% 0.92/1.13 SPASS allocated 99201 KBytes.
% 0.92/1.13 SPASS spent 0:00:00.79 on the problem.
% 0.92/1.13 0:00:00.04 for the input.
% 0.92/1.13 0:00:00.06 for the FLOTTER CNF translation.
% 0.92/1.13 0:00:00.01 for inferences.
% 0.92/1.13 0:00:00.01 for the backtracking.
% 0.92/1.13 0:00:00.49 for the reduction.
% 0.92/1.13
% 0.92/1.13
% 0.92/1.13 Here is a proof with depth 2, length 162 :
% 0.92/1.13 % SZS output start Refutation
% 0.92/1.13 1[0:Inp] || -> ssList(skc5)*.
% 0.92/1.13 2[0:Inp] || -> ssList(skc4)*.
% 0.92/1.13 5[0:Inp] || -> ssList(nil)*.
% 0.92/1.13 6[0:Inp] || -> cyclefreeP(nil)*.
% 0.92/1.13 7[0:Inp] || -> totalorderP(nil)*.
% 0.92/1.13 8[0:Inp] || -> strictorderP(nil)*.
% 0.92/1.13 9[0:Inp] || -> totalorderedP(nil)*.
% 0.92/1.13 10[0:Inp] || -> strictorderedP(nil)*.
% 0.92/1.13 11[0:Inp] || -> duplicatefreeP(nil)*.
% 0.92/1.13 12[0:Inp] || -> equalelemsP(nil)*.
% 0.92/1.13 13[0:Inp] || -> segmentP(skc5,skc4)*.
% 0.92/1.13 14[0:Inp] || -> ssItem(skf45(u))*.
% 0.92/1.13 59[0:Inp] || neq(skc5,nil)* -> singletonP(skc4).
% 0.92/1.13 68[0:Inp] || segmentP(skc5,skc4)* strictorderedP(skc4) -> .
% 0.92/1.13 73[0:Inp] ssItem(u) || -> totalorderedP(cons(u,nil))*.
% 0.92/1.13 74[0:Inp] ssItem(u) || -> strictorderedP(cons(u,nil))*.
% 0.92/1.13 84[0:Inp] ssList(u) || -> cyclefreeP(u) leq(skf51(u),skf50(u))*.
% 0.92/1.13 85[0:Inp] ssList(u) || -> cyclefreeP(u) leq(skf50(u),skf51(u))*.
% 0.92/1.13 93[0:Inp] ssList(u) || segmentP(nil,u)* -> equal(nil,u).
% 0.92/1.13 103[0:Inp] ssList(u) singletonP(u) || -> equal(cons(skf45(u),nil),u)**.
% 0.92/1.13 104[0:Inp] ssList(u) ssList(v) || -> neq(v,u)* equal(v,u).
% 0.92/1.13 170[0:Inp] ssList(u) || -> totalorderedP(u) equal(app(app(skf67(u),cons(skf65(u),skf68(u))),cons(skf66(u),skf69(u))),u)**.
% 0.92/1.13 171[0:Inp] ssList(u) || -> strictorderP(u) equal(app(app(skf62(u),cons(skf60(u),skf63(u))),cons(skf61(u),skf64(u))),u)**.
% 0.92/1.13 172[0:Inp] ssList(u) || -> totalorderP(u) equal(app(app(skf57(u),cons(skf55(u),skf58(u))),cons(skf56(u),skf59(u))),u)**.
% 0.92/1.13 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.92/1.13 192[0:MRR:68.0,13.0] || strictorderedP(skc4)* -> .
% 0.92/1.13 214[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.92/1.13 215[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.92/1.13 216[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.92/1.13 247[0:Res:2.0,103.1] singletonP(skc4) || -> equal(cons(skf45(skc4),nil),skc4)**.
% 0.92/1.13 260[0:Res:2.0,84.0] || -> cyclefreeP(skc4) leq(skf51(skc4),skf50(skc4))*.
% 0.92/1.13 261[0:Res:2.0,85.0] || -> cyclefreeP(skc4) leq(skf50(skc4),skf51(skc4))*.
% 0.92/1.13 269[0:Res:2.0,93.0] || segmentP(nil,skc4)* -> equal(skc4,nil).
% 0.92/1.13 281[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.92/1.13 419[0:Res:1.0,104.0] ssList(u) || -> neq(skc5,u)* equal(skc5,u).
% 0.92/1.13 452[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.92/1.13 551[1:Spt:452.5] || -> equal(skc5,nil)**.
% 0.92/1.13 661[1:Rew:551.0,13.0] || -> segmentP(nil,skc4)*.
% 0.92/1.13 704[1:MRR:269.0,661.0] || -> equal(skc4,nil)**.
% 0.92/1.13 708[1:Rew:704.0,192.0] || strictorderedP(nil)* -> .
% 0.92/1.13 856[1:MRR:708.0,10.0] || -> .
% 0.92/1.13 1049[1:Spt:856.0,452.5,551.0] || equal(skc5,nil)** -> .
% 0.92/1.13 1050[1:Spt:856.0,452.0,452.1,452.2,452.3,452.4] ssList(u) || equal(tl(skc5),tl(u))* equal(hd(skc5),hd(u)) -> equal(nil,u) equal(skc5,u).
% 0.92/1.13 1065[2:Spt:281.5] || -> equal(skc4,nil)**.
% 0.92/1.13 1074[2:Rew:1065.0,192.0] || strictorderedP(nil)* -> .
% 0.92/1.13 1219[2:MRR:1074.0,10.0] || -> .
% 0.92/1.13 1321[2:Spt:1219.0,281.5,1065.0] || equal(skc4,nil)** -> .
% 0.92/1.13 1322[2:Spt:1219.0,281.0,281.1,281.2,281.3,281.4] ssList(u) || equal(tl(skc4),tl(u))* equal(hd(skc4),hd(u)) -> equal(nil,u) equal(skc4,u).
% 0.92/1.13 1344[3:Spt:216.0] || -> totalorderedP(skc4)*.
% 0.92/1.13 1350[4:Spt:260.0] || -> cyclefreeP(skc4)*.
% 0.92/1.13 1354[5:Spt:214.0] || -> totalorderP(skc4)*.
% 0.92/1.13 1355[6:Spt:215.0] || -> strictorderP(skc4)*.
% 0.92/1.13 1358[7:Spt:59.0] || neq(skc5,nil)* -> .
% 0.92/1.13 1418[7:Res:419.1,1358.0] ssList(nil) || -> equal(skc5,nil)**.
% 0.92/1.13 1419[7:SSi:1418.0,12.0,11.0,8.0,7.0,6.0,10.0,9.0,5.0] || -> equal(skc5,nil)**.
% 0.92/1.13 1420[7:MRR:1419.0,1049.0] || -> .
% 0.92/1.13 1421[7:Spt:1420.0,59.0,1358.0] || -> neq(skc5,nil)*.
% 0.92/1.13 1422[7:Spt:1420.0,59.1] || -> singletonP(skc4)*.
% 0.92/1.13 1423[7:MRR:247.0,1422.0] || -> equal(cons(skf45(skc4),nil),skc4)**.
% 0.92/1.13 1429[7:SpR:1423.0,74.1] ssItem(skf45(skc4)) || -> strictorderedP(skc4)*.
% 0.92/1.13 1436[7:SSi:1429.0,14.0,1344.0,1350.0,1354.0,1355.0,2.0,1422.0] || -> strictorderedP(skc4)*.
% 0.92/1.13 1437[7:MRR:1436.0,192.0] || -> .
% 0.92/1.13 1438[6:Spt:1437.0,215.0,1355.0] || strictorderP(skc4)* -> .
% 0.92/1.13 1439[6:Spt:1437.0,215.1] || -> equal(app(app(skf62(skc4),cons(skf60(skc4),skf63(skc4))),cons(skf61(skc4),skf64(skc4))),skc4)**.
% 0.92/1.13 1443[7:Spt:59.0] || neq(skc5,nil)* -> .
% 0.92/1.13 1444[7:Res:419.1,1443.0] ssList(nil) || -> equal(skc5,nil)**.
% 0.92/1.13 1445[7:SSi:1444.0,12.0,11.0,8.0,7.0,6.0,10.0,9.0,5.0] || -> equal(skc5,nil)**.
% 0.92/1.13 1446[7:MRR:1445.0,1049.0] || -> .
% 0.92/1.13 1447[7:Spt:1446.0,59.0,1443.0] || -> neq(skc5,nil)*.
% 0.92/1.13 1448[7:Spt:1446.0,59.1] || -> singletonP(skc4)*.
% 0.92/1.13 1449[7:MRR:247.0,1448.0] || -> equal(cons(skf45(skc4),nil),skc4)**.
% 0.92/1.13 1455[7:SpR:1449.0,74.1] ssItem(skf45(skc4)) || -> strictorderedP(skc4)*.
% 0.92/1.13 1464[7:SSi:1455.0,14.0,1344.0,1350.0,1354.0,2.0,1448.0] || -> strictorderedP(skc4)*.
% 0.92/1.13 1465[7:MRR:1464.0,192.0] || -> .
% 0.92/1.13 1466[5:Spt:1465.0,214.0,1354.0] || totalorderP(skc4)* -> .
% 0.92/1.13 1467[5:Spt:1465.0,214.1] || -> equal(app(app(skf57(skc4),cons(skf55(skc4),skf58(skc4))),cons(skf56(skc4),skf59(skc4))),skc4)**.
% 0.92/1.13 1471[6:Spt:215.0] || -> strictorderP(skc4)*.
% 0.92/1.13 1473[7:Spt:59.0] || neq(skc5,nil)* -> .
% 0.92/1.13 1474[7:Res:419.1,1473.0] ssList(nil) || -> equal(skc5,nil)**.
% 0.92/1.13 1475[7:SSi:1474.0,12.0,11.0,8.0,7.0,6.0,10.0,9.0,5.0] || -> equal(skc5,nil)**.
% 0.92/1.13 1476[7:MRR:1475.0,1049.0] || -> .
% 0.92/1.13 1477[7:Spt:1476.0,59.0,1473.0] || -> neq(skc5,nil)*.
% 0.92/1.13 1478[7:Spt:1476.0,59.1] || -> singletonP(skc4)*.
% 0.92/1.13 1479[7:MRR:247.0,1478.0] || -> equal(cons(skf45(skc4),nil),skc4)**.
% 0.92/1.13 1488[7:SpR:1479.0,74.1] ssItem(skf45(skc4)) || -> strictorderedP(skc4)*.
% 0.92/1.13 1497[7:SSi:1488.0,14.0,1344.0,1350.0,2.0,1471.0,1478.0] || -> strictorderedP(skc4)*.
% 0.92/1.13 1498[7:MRR:1497.0,192.0] || -> .
% 0.92/1.13 1499[6:Spt:1498.0,215.0,1471.0] || strictorderP(skc4)* -> .
% 0.92/1.13 1500[6:Spt:1498.0,215.1] || -> equal(app(app(skf62(skc4),cons(skf60(skc4),skf63(skc4))),cons(skf61(skc4),skf64(skc4))),skc4)**.
% 0.92/1.13 1504[7:Spt:59.0] || neq(skc5,nil)* -> .
% 0.92/1.13 1505[7:Res:419.1,1504.0] ssList(nil) || -> equal(skc5,nil)**.
% 0.92/1.13 1506[7:SSi:1505.0,12.0,11.0,8.0,7.0,6.0,10.0,9.0,5.0] || -> equal(skc5,nil)**.
% 0.92/1.13 1507[7:MRR:1506.0,1049.0] || -> .
% 0.92/1.13 1508[7:Spt:1507.0,59.0,1504.0] || -> neq(skc5,nil)*.
% 0.92/1.13 1509[7:Spt:1507.0,59.1] || -> singletonP(skc4)*.
% 0.92/1.13 1510[7:MRR:247.0,1509.0] || -> equal(cons(skf45(skc4),nil),skc4)**.
% 0.92/1.13 1519[7:SpR:1510.0,74.1] ssItem(skf45(skc4)) || -> strictorderedP(skc4)*.
% 0.92/1.13 1530[7:SSi:1519.0,14.0,1344.0,1350.0,2.0,1509.0] || -> strictorderedP(skc4)*.
% 0.92/1.13 1531[7:MRR:1530.0,192.0] || -> .
% 0.92/1.13 1532[4:Spt:1531.0,260.0,1350.0] || cyclefreeP(skc4)* -> .
% 0.92/1.13 1533[4:Spt:1531.0,260.1] || -> leq(skf51(skc4),skf50(skc4))*.
% 0.92/1.13 1536[5:Spt:215.0] || -> strictorderP(skc4)*.
% 0.92/1.13 1538[6:Spt:214.0] || -> totalorderP(skc4)*.
% 0.92/1.13 1539[7:Spt:59.0] || neq(skc5,nil)* -> .
% 0.92/1.13 1540[7:Res:419.1,1539.0] ssList(nil) || -> equal(skc5,nil)**.
% 0.92/1.13 1541[7:SSi:1540.0,12.0,11.0,8.0,7.0,6.0,10.0,9.0,5.0] || -> equal(skc5,nil)**.
% 0.92/1.13 1542[7:MRR:1541.0,1049.0] || -> .
% 0.92/1.13 1543[7:Spt:1542.0,59.0,1539.0] || -> neq(skc5,nil)*.
% 0.92/1.13 1544[7:Spt:1542.0,59.1] || -> singletonP(skc4)*.
% 0.92/1.13 1545[7:MRR:247.0,1544.0] || -> equal(cons(skf45(skc4),nil),skc4)**.
% 0.92/1.13 1553[7:SpR:1545.0,74.1] ssItem(skf45(skc4)) || -> strictorderedP(skc4)*.
% 0.92/1.13 1562[7:SSi:1553.0,14.0,1344.0,2.0,1536.0,1538.0,1544.0] || -> strictorderedP(skc4)*.
% 0.92/1.13 1563[7:MRR:1562.0,192.0] || -> .
% 0.92/1.13 1564[6:Spt:1563.0,214.0,1538.0] || totalorderP(skc4)* -> .
% 0.92/1.13 1565[6:Spt:1563.0,214.1] || -> equal(app(app(skf57(skc4),cons(skf55(skc4),skf58(skc4))),cons(skf56(skc4),skf59(skc4))),skc4)**.
% 0.92/1.13 1571[7:Spt:59.0] || neq(skc5,nil)* -> .
% 0.92/1.13 1572[7:Res:419.1,1571.0] ssList(nil) || -> equal(skc5,nil)**.
% 0.92/1.13 1573[7:SSi:1572.0,12.0,11.0,8.0,7.0,6.0,10.0,9.0,5.0] || -> equal(skc5,nil)**.
% 0.92/1.13 1574[7:MRR:1573.0,1049.0] || -> .
% 0.92/1.13 1575[7:Spt:1574.0,59.0,1571.0] || -> neq(skc5,nil)*.
% 0.92/1.14 1576[7:Spt:1574.0,59.1] || -> singletonP(skc4)*.
% 0.92/1.14 1577[7:MRR:247.0,1576.0] || -> equal(cons(skf45(skc4),nil),skc4)**.
% 0.92/1.14 1583[7:SpR:1577.0,74.1] ssItem(skf45(skc4)) || -> strictorderedP(skc4)*.
% 0.92/1.14 1594[7:SSi:1583.0,14.0,1344.0,2.0,1536.0,1576.0] || -> strictorderedP(skc4)*.
% 0.92/1.14 1595[7:MRR:1594.0,192.0] || -> .
% 0.92/1.14 1596[5:Spt:1595.0,215.0,1536.0] || strictorderP(skc4)* -> .
% 0.92/1.14 1597[5:Spt:1595.0,215.1] || -> equal(app(app(skf62(skc4),cons(skf60(skc4),skf63(skc4))),cons(skf61(skc4),skf64(skc4))),skc4)**.
% 0.92/1.14 1603[6:Spt:59.0] || neq(skc5,nil)* -> .
% 0.92/1.14 1604[6:Res:419.1,1603.0] ssList(nil) || -> equal(skc5,nil)**.
% 0.92/1.14 1605[6:SSi:1604.0,12.0,11.0,8.0,7.0,6.0,10.0,9.0,5.0] || -> equal(skc5,nil)**.
% 0.92/1.14 1606[6:MRR:1605.0,1049.0] || -> .
% 0.92/1.14 1607[6:Spt:1606.0,59.0,1603.0] || -> neq(skc5,nil)*.
% 0.92/1.14 1608[6:Spt:1606.0,59.1] || -> singletonP(skc4)*.
% 0.92/1.14 1609[6:MRR:247.0,1608.0] || -> equal(cons(skf45(skc4),nil),skc4)**.
% 0.92/1.14 1618[6:SpR:1609.0,74.1] ssItem(skf45(skc4)) || -> strictorderedP(skc4)*.
% 0.92/1.14 1641[6:SSi:1618.0,14.0,1344.0,2.0,1608.0] || -> strictorderedP(skc4)*.
% 0.92/1.14 1642[6:MRR:1641.0,192.0] || -> .
% 0.92/1.14 1647[3:Spt:1642.0,216.0,1344.0] || totalorderedP(skc4)* -> .
% 0.92/1.14 1648[3:Spt:1642.0,216.1] || -> equal(app(app(skf67(skc4),cons(skf65(skc4),skf68(skc4))),cons(skf66(skc4),skf69(skc4))),skc4)**.
% 0.92/1.14 1653[4:Spt:261.0] || -> cyclefreeP(skc4)*.
% 0.92/1.14 1657[5:Spt:59.0] || neq(skc5,nil)* -> .
% 0.92/1.14 1658[5:Res:419.1,1657.0] ssList(nil) || -> equal(skc5,nil)**.
% 0.92/1.14 1659[5:SSi:1658.0,12.0,11.0,8.0,7.0,6.0,10.0,9.0,5.0] || -> equal(skc5,nil)**.
% 0.92/1.14 1660[5:MRR:1659.0,1049.0] || -> .
% 0.92/1.14 1661[5:Spt:1660.0,59.0,1657.0] || -> neq(skc5,nil)*.
% 0.92/1.14 1662[5:Spt:1660.0,59.1] || -> singletonP(skc4)*.
% 0.92/1.14 1663[5:MRR:247.0,1662.0] || -> equal(cons(skf45(skc4),nil),skc4)**.
% 0.92/1.14 1679[5:SpR:1663.0,73.1] ssItem(skf45(skc4)) || -> totalorderedP(skc4)*.
% 0.92/1.14 1713[5:SSi:1679.0,14.0,2.0,1653.0,1662.0] || -> totalorderedP(skc4)*.
% 0.92/1.14 1714[5:MRR:1713.0,1647.0] || -> .
% 0.92/1.14 1719[4:Spt:1714.0,261.0,1653.0] || cyclefreeP(skc4)* -> .
% 0.92/1.14 1720[4:Spt:1714.0,261.1] || -> leq(skf50(skc4),skf51(skc4))*.
% 0.92/1.14 1727[5:Spt:59.0] || neq(skc5,nil)* -> .
% 0.92/1.14 1728[5:Res:419.1,1727.0] ssList(nil) || -> equal(skc5,nil)**.
% 0.92/1.14 1729[5:SSi:1728.0,12.0,11.0,8.0,7.0,6.0,10.0,9.0,5.0] || -> equal(skc5,nil)**.
% 0.92/1.14 1730[5:MRR:1729.0,1049.0] || -> .
% 0.92/1.14 1731[5:Spt:1730.0,59.0,1727.0] || -> neq(skc5,nil)*.
% 0.92/1.14 1732[5:Spt:1730.0,59.1] || -> singletonP(skc4)*.
% 0.92/1.14 1733[5:MRR:247.0,1732.0] || -> equal(cons(skf45(skc4),nil),skc4)**.
% 0.92/1.14 1744[5:SpR:1733.0,73.1] ssItem(skf45(skc4)) || -> totalorderedP(skc4)*.
% 0.92/1.14 1784[5:SSi:1744.0,14.0,2.0,1732.0] || -> totalorderedP(skc4)*.
% 0.92/1.14 1785[5:MRR:1784.0,1647.0] || -> .
% 0.92/1.14 % SZS output end Refutation
% 0.92/1.14 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.92/1.14
%------------------------------------------------------------------------------