TSTP Solution File: SWC277+1 by SPASS---3.9
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : SPASS---3.9
% Problem : SWC277+1 : TPTP v8.1.0. Released v2.4.0.
% Transfm : none
% Format : tptp
% Command : run_spass %d %s
% Computer : n012.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:00 EDT 2022
% Result : Theorem 0.84s 1.02s
% Output : Refutation 0.84s
% Verified :
% SZS Type : -
% Comments :
%------------------------------------------------------------------------------
%----WARNING: Could not form TPTP format derivation
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.10/0.12 % Problem : SWC277+1 : TPTP v8.1.0. Released v2.4.0.
% 0.10/0.13 % Command : run_spass %d %s
% 0.12/0.34 % Computer : n012.cluster.edu
% 0.12/0.34 % Model : x86_64 x86_64
% 0.12/0.34 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.12/0.34 % Memory : 8042.1875MB
% 0.12/0.34 % 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 : Sun Jun 12 16:25:26 EDT 2022
% 0.12/0.34 % CPUTime :
% 0.84/1.02
% 0.84/1.02 SPASS V 3.9
% 0.84/1.02 SPASS beiseite: Proof found.
% 0.84/1.02 % SZS status Theorem
% 0.84/1.02 Problem: /export/starexec/sandbox/benchmark/theBenchmark.p
% 0.84/1.02 SPASS derived 1043 clauses, backtracked 790 clauses, performed 47 splits and kept 1600 clauses.
% 0.84/1.02 SPASS allocated 99199 KBytes.
% 0.84/1.02 SPASS spent 0:00:00.67 on the problem.
% 0.84/1.02 0:00:00.04 for the input.
% 0.84/1.02 0:00:00.06 for the FLOTTER CNF translation.
% 0.84/1.02 0:00:00.00 for inferences.
% 0.84/1.02 0:00:00.01 for the backtracking.
% 0.84/1.02 0:00:00.40 for the reduction.
% 0.84/1.02
% 0.84/1.02
% 0.84/1.02 Here is a proof with depth 2, length 161 :
% 0.84/1.02 % SZS output start Refutation
% 0.84/1.02 1[0:Inp] || -> ssList(skc5)*.
% 0.84/1.02 2[0:Inp] || -> ssList(skc4)*.
% 0.84/1.02 5[0:Inp] || -> ssList(nil)*.
% 0.84/1.02 6[0:Inp] || -> cyclefreeP(nil)*.
% 0.84/1.02 7[0:Inp] || -> totalorderP(nil)*.
% 0.84/1.02 8[0:Inp] || -> strictorderP(nil)*.
% 0.84/1.02 9[0:Inp] || -> totalorderedP(nil)*.
% 0.84/1.02 10[0:Inp] || -> strictorderedP(nil)*.
% 0.84/1.02 11[0:Inp] || -> duplicatefreeP(nil)*.
% 0.84/1.02 12[0:Inp] || -> equalelemsP(nil)*.
% 0.84/1.02 13[0:Inp] || -> segmentP(skc5,skc4)*.
% 0.84/1.02 14[0:Inp] || totalorderedP(skc4)* -> .
% 0.84/1.02 15[0:Inp] || -> ssItem(skf45(u))*.
% 0.84/1.02 60[0:Inp] || neq(skc5,nil)* -> singletonP(skc4).
% 0.84/1.02 73[0:Inp] ssItem(u) || -> totalorderedP(cons(u,nil))*.
% 0.84/1.02 74[0:Inp] ssItem(u) || -> strictorderedP(cons(u,nil))*.
% 0.84/1.02 84[0:Inp] ssList(u) || -> cyclefreeP(u) leq(skf51(u),skf50(u))*.
% 0.84/1.02 85[0:Inp] ssList(u) || -> cyclefreeP(u) leq(skf50(u),skf51(u))*.
% 0.84/1.02 93[0:Inp] ssList(u) || segmentP(nil,u)* -> equal(nil,u).
% 0.84/1.02 103[0:Inp] ssList(u) singletonP(u) || -> equal(cons(skf45(u),nil),u)**.
% 0.84/1.02 104[0:Inp] ssList(u) ssList(v) || -> neq(v,u)* equal(v,u).
% 0.84/1.02 169[0:Inp] ssList(u) || -> strictorderedP(u) equal(app(app(skf72(u),cons(skf70(u),skf73(u))),cons(skf71(u),skf74(u))),u)**.
% 0.84/1.02 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.02 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.02 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.02 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.02 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.02 216[0:Res:2.0,169.0] || -> strictorderedP(skc4) equal(app(app(skf72(skc4),cons(skf70(skc4),skf73(skc4))),cons(skf71(skc4),skf74(skc4))),skc4)**.
% 0.84/1.02 246[0:Res:2.0,103.1] singletonP(skc4) || -> equal(cons(skf45(skc4),nil),skc4)**.
% 0.84/1.02 259[0:Res:2.0,84.0] || -> cyclefreeP(skc4) leq(skf51(skc4),skf50(skc4))*.
% 0.84/1.02 260[0:Res:2.0,85.0] || -> cyclefreeP(skc4) leq(skf50(skc4),skf51(skc4))*.
% 0.84/1.02 268[0:Res:2.0,93.0] || segmentP(nil,skc4)* -> equal(skc4,nil).
% 0.84/1.02 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.02 418[0:Res:1.0,104.0] ssList(u) || -> neq(skc5,u)* equal(skc5,u).
% 0.84/1.02 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.02 550[1:Spt:451.5] || -> equal(skc5,nil)**.
% 0.84/1.02 660[1:Rew:550.0,13.0] || -> segmentP(nil,skc4)*.
% 0.84/1.02 703[1:MRR:268.0,660.0] || -> equal(skc4,nil)**.
% 0.84/1.02 706[1:Rew:703.0,14.0] || totalorderedP(nil)* -> .
% 0.84/1.02 855[1:MRR:706.0,9.0] || -> .
% 0.84/1.02 1048[1:Spt:855.0,451.5,550.0] || equal(skc5,nil)** -> .
% 0.84/1.02 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.02 1064[2:Spt:280.5] || -> equal(skc4,nil)**.
% 0.84/1.02 1073[2:Rew:1064.0,14.0] || totalorderedP(nil)* -> .
% 0.84/1.02 1218[2:MRR:1073.0,9.0] || -> .
% 0.84/1.02 1320[2:Spt:1218.0,280.5,1064.0] || equal(skc4,nil)** -> .
% 0.84/1.02 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.02 1343[3:Spt:216.0] || -> strictorderedP(skc4)*.
% 0.84/1.02 1348[4:Spt:259.0] || -> cyclefreeP(skc4)*.
% 0.84/1.02 1352[5:Spt:213.0] || -> totalorderP(skc4)*.
% 0.84/1.02 1354[6:Spt:214.0] || -> strictorderP(skc4)*.
% 0.84/1.02 1356[7:Spt:60.0] || neq(skc5,nil)* -> .
% 0.84/1.02 1416[7:Res:418.1,1356.0] ssList(nil) || -> equal(skc5,nil)**.
% 0.84/1.02 1417[7:SSi:1416.0,12.0,11.0,8.0,7.0,6.0,9.0,10.0,5.0] || -> equal(skc5,nil)**.
% 0.84/1.02 1418[7:MRR:1417.0,1048.0] || -> .
% 0.84/1.02 1419[7:Spt:1418.0,60.0,1356.0] || -> neq(skc5,nil)*.
% 0.84/1.02 1420[7:Spt:1418.0,60.1] || -> singletonP(skc4)*.
% 0.84/1.02 1421[7:MRR:246.0,1420.0] || -> equal(cons(skf45(skc4),nil),skc4)**.
% 0.84/1.02 1427[7:SpR:1421.0,73.1] ssItem(skf45(skc4)) || -> totalorderedP(skc4)*.
% 0.84/1.02 1434[7:SSi:1427.0,15.0,1343.0,1348.0,1352.0,1354.0,2.0,1420.0] || -> totalorderedP(skc4)*.
% 0.84/1.02 1435[7:MRR:1434.0,14.0] || -> .
% 0.84/1.02 1436[6:Spt:1435.0,214.0,1354.0] || strictorderP(skc4)* -> .
% 0.84/1.02 1437[6:Spt:1435.0,214.1] || -> equal(app(app(skf62(skc4),cons(skf60(skc4),skf63(skc4))),cons(skf61(skc4),skf64(skc4))),skc4)**.
% 0.84/1.02 1441[7:Spt:60.0] || neq(skc5,nil)* -> .
% 0.84/1.02 1442[7:Res:418.1,1441.0] ssList(nil) || -> equal(skc5,nil)**.
% 0.84/1.02 1443[7:SSi:1442.0,12.0,11.0,8.0,7.0,6.0,9.0,10.0,5.0] || -> equal(skc5,nil)**.
% 0.84/1.02 1444[7:MRR:1443.0,1048.0] || -> .
% 0.84/1.02 1445[7:Spt:1444.0,60.0,1441.0] || -> neq(skc5,nil)*.
% 0.84/1.02 1446[7:Spt:1444.0,60.1] || -> singletonP(skc4)*.
% 0.84/1.02 1447[7:MRR:246.0,1446.0] || -> equal(cons(skf45(skc4),nil),skc4)**.
% 0.84/1.02 1453[7:SpR:1447.0,73.1] ssItem(skf45(skc4)) || -> totalorderedP(skc4)*.
% 0.84/1.02 1462[7:SSi:1453.0,15.0,1343.0,1348.0,1352.0,2.0,1446.0] || -> totalorderedP(skc4)*.
% 0.84/1.02 1463[7:MRR:1462.0,14.0] || -> .
% 0.84/1.02 1464[5:Spt:1463.0,213.0,1352.0] || totalorderP(skc4)* -> .
% 0.84/1.02 1465[5:Spt:1463.0,213.1] || -> equal(app(app(skf57(skc4),cons(skf55(skc4),skf58(skc4))),cons(skf56(skc4),skf59(skc4))),skc4)**.
% 0.84/1.02 1469[6:Spt:214.0] || -> strictorderP(skc4)*.
% 0.84/1.02 1470[7:Spt:60.0] || neq(skc5,nil)* -> .
% 0.84/1.02 1471[7:Res:418.1,1470.0] ssList(nil) || -> equal(skc5,nil)**.
% 0.84/1.02 1472[7:SSi:1471.0,12.0,11.0,8.0,7.0,6.0,9.0,10.0,5.0] || -> equal(skc5,nil)**.
% 0.84/1.02 1473[7:MRR:1472.0,1048.0] || -> .
% 0.84/1.02 1474[7:Spt:1473.0,60.0,1470.0] || -> neq(skc5,nil)*.
% 0.84/1.02 1475[7:Spt:1473.0,60.1] || -> singletonP(skc4)*.
% 0.84/1.02 1476[7:MRR:246.0,1475.0] || -> equal(cons(skf45(skc4),nil),skc4)**.
% 0.84/1.02 1485[7:SpR:1476.0,73.1] ssItem(skf45(skc4)) || -> totalorderedP(skc4)*.
% 0.84/1.02 1494[7:SSi:1485.0,15.0,1343.0,1348.0,2.0,1469.0,1475.0] || -> totalorderedP(skc4)*.
% 0.84/1.02 1495[7:MRR:1494.0,14.0] || -> .
% 0.84/1.02 1496[6:Spt:1495.0,214.0,1469.0] || strictorderP(skc4)* -> .
% 0.84/1.02 1497[6:Spt:1495.0,214.1] || -> equal(app(app(skf62(skc4),cons(skf60(skc4),skf63(skc4))),cons(skf61(skc4),skf64(skc4))),skc4)**.
% 0.84/1.02 1501[7:Spt:60.0] || neq(skc5,nil)* -> .
% 0.84/1.02 1502[7:Res:418.1,1501.0] ssList(nil) || -> equal(skc5,nil)**.
% 0.84/1.02 1503[7:SSi:1502.0,12.0,11.0,8.0,7.0,6.0,9.0,10.0,5.0] || -> equal(skc5,nil)**.
% 0.84/1.02 1504[7:MRR:1503.0,1048.0] || -> .
% 0.84/1.02 1505[7:Spt:1504.0,60.0,1501.0] || -> neq(skc5,nil)*.
% 0.84/1.02 1506[7:Spt:1504.0,60.1] || -> singletonP(skc4)*.
% 0.84/1.02 1507[7:MRR:246.0,1506.0] || -> equal(cons(skf45(skc4),nil),skc4)**.
% 0.84/1.02 1516[7:SpR:1507.0,73.1] ssItem(skf45(skc4)) || -> totalorderedP(skc4)*.
% 0.84/1.02 1527[7:SSi:1516.0,15.0,1343.0,1348.0,2.0,1506.0] || -> totalorderedP(skc4)*.
% 0.84/1.02 1528[7:MRR:1527.0,14.0] || -> .
% 0.84/1.02 1529[4:Spt:1528.0,259.0,1348.0] || cyclefreeP(skc4)* -> .
% 0.84/1.02 1530[4:Spt:1528.0,259.1] || -> leq(skf51(skc4),skf50(skc4))*.
% 0.84/1.02 1533[5:Spt:214.0] || -> strictorderP(skc4)*.
% 0.84/1.02 1534[6:Spt:213.0] || -> totalorderP(skc4)*.
% 0.84/1.02 1536[7:Spt:60.0] || neq(skc5,nil)* -> .
% 0.84/1.02 1537[7:Res:418.1,1536.0] ssList(nil) || -> equal(skc5,nil)**.
% 0.84/1.02 1538[7:SSi:1537.0,12.0,11.0,8.0,7.0,6.0,9.0,10.0,5.0] || -> equal(skc5,nil)**.
% 0.84/1.02 1539[7:MRR:1538.0,1048.0] || -> .
% 0.84/1.02 1540[7:Spt:1539.0,60.0,1536.0] || -> neq(skc5,nil)*.
% 0.84/1.02 1541[7:Spt:1539.0,60.1] || -> singletonP(skc4)*.
% 0.84/1.02 1542[7:MRR:246.0,1541.0] || -> equal(cons(skf45(skc4),nil),skc4)**.
% 0.84/1.02 1550[7:SpR:1542.0,73.1] ssItem(skf45(skc4)) || -> totalorderedP(skc4)*.
% 0.84/1.02 1559[7:SSi:1550.0,15.0,1343.0,2.0,1533.0,1534.0,1541.0] || -> totalorderedP(skc4)*.
% 0.84/1.02 1560[7:MRR:1559.0,14.0] || -> .
% 0.84/1.02 1561[6:Spt:1560.0,213.0,1534.0] || totalorderP(skc4)* -> .
% 0.84/1.02 1562[6:Spt:1560.0,213.1] || -> equal(app(app(skf57(skc4),cons(skf55(skc4),skf58(skc4))),cons(skf56(skc4),skf59(skc4))),skc4)**.
% 0.84/1.02 1568[7:Spt:60.0] || neq(skc5,nil)* -> .
% 0.84/1.02 1569[7:Res:418.1,1568.0] ssList(nil) || -> equal(skc5,nil)**.
% 0.84/1.02 1570[7:SSi:1569.0,12.0,11.0,8.0,7.0,6.0,9.0,10.0,5.0] || -> equal(skc5,nil)**.
% 0.84/1.02 1571[7:MRR:1570.0,1048.0] || -> .
% 0.84/1.02 1572[7:Spt:1571.0,60.0,1568.0] || -> neq(skc5,nil)*.
% 0.84/1.02 1573[7:Spt:1571.0,60.1] || -> singletonP(skc4)*.
% 0.84/1.02 1574[7:MRR:246.0,1573.0] || -> equal(cons(skf45(skc4),nil),skc4)**.
% 0.84/1.03 1580[7:SpR:1574.0,73.1] ssItem(skf45(skc4)) || -> totalorderedP(skc4)*.
% 0.84/1.03 1591[7:SSi:1580.0,15.0,1343.0,2.0,1533.0,1573.0] || -> totalorderedP(skc4)*.
% 0.84/1.03 1592[7:MRR:1591.0,14.0] || -> .
% 0.84/1.03 1593[5:Spt:1592.0,214.0,1533.0] || strictorderP(skc4)* -> .
% 0.84/1.03 1594[5:Spt:1592.0,214.1] || -> equal(app(app(skf62(skc4),cons(skf60(skc4),skf63(skc4))),cons(skf61(skc4),skf64(skc4))),skc4)**.
% 0.84/1.03 1600[6:Spt:60.0] || neq(skc5,nil)* -> .
% 0.84/1.03 1601[6:Res:418.1,1600.0] ssList(nil) || -> equal(skc5,nil)**.
% 0.84/1.03 1602[6:SSi:1601.0,12.0,11.0,8.0,7.0,6.0,9.0,10.0,5.0] || -> equal(skc5,nil)**.
% 0.84/1.03 1603[6:MRR:1602.0,1048.0] || -> .
% 0.84/1.03 1604[6:Spt:1603.0,60.0,1600.0] || -> neq(skc5,nil)*.
% 0.84/1.03 1605[6:Spt:1603.0,60.1] || -> singletonP(skc4)*.
% 0.84/1.03 1606[6:MRR:246.0,1605.0] || -> equal(cons(skf45(skc4),nil),skc4)**.
% 0.84/1.03 1616[6:SpR:1606.0,73.1] ssItem(skf45(skc4)) || -> totalorderedP(skc4)*.
% 0.84/1.03 1639[6:SSi:1616.0,15.0,1343.0,2.0,1605.0] || -> totalorderedP(skc4)*.
% 0.84/1.03 1640[6:MRR:1639.0,14.0] || -> .
% 0.84/1.03 1645[3:Spt:1640.0,216.0,1343.0] || strictorderedP(skc4)* -> .
% 0.84/1.03 1646[3:Spt:1640.0,216.1] || -> equal(app(app(skf72(skc4),cons(skf70(skc4),skf73(skc4))),cons(skf71(skc4),skf74(skc4))),skc4)**.
% 0.84/1.03 1651[4:Spt:260.0] || -> cyclefreeP(skc4)*.
% 0.84/1.03 1655[5:Spt:60.0] || neq(skc5,nil)* -> .
% 0.84/1.03 1656[5:Res:418.1,1655.0] ssList(nil) || -> equal(skc5,nil)**.
% 0.84/1.03 1657[5:SSi:1656.0,12.0,11.0,8.0,7.0,6.0,9.0,10.0,5.0] || -> equal(skc5,nil)**.
% 0.84/1.03 1658[5:MRR:1657.0,1048.0] || -> .
% 0.84/1.03 1659[5:Spt:1658.0,60.0,1655.0] || -> neq(skc5,nil)*.
% 0.84/1.03 1660[5:Spt:1658.0,60.1] || -> singletonP(skc4)*.
% 0.84/1.03 1661[5:MRR:246.0,1660.0] || -> equal(cons(skf45(skc4),nil),skc4)**.
% 0.84/1.03 1677[5:SpR:1661.0,74.1] ssItem(skf45(skc4)) || -> strictorderedP(skc4)*.
% 0.84/1.03 1711[5:SSi:1677.0,15.0,2.0,1651.0,1660.0] || -> strictorderedP(skc4)*.
% 0.84/1.03 1712[5:MRR:1711.0,1645.0] || -> .
% 0.84/1.03 1717[4:Spt:1712.0,260.0,1651.0] || cyclefreeP(skc4)* -> .
% 0.84/1.03 1718[4:Spt:1712.0,260.1] || -> leq(skf50(skc4),skf51(skc4))*.
% 0.84/1.03 1725[5:Spt:60.0] || neq(skc5,nil)* -> .
% 0.84/1.03 1726[5:Res:418.1,1725.0] ssList(nil) || -> equal(skc5,nil)**.
% 0.84/1.03 1727[5:SSi:1726.0,12.0,11.0,8.0,7.0,6.0,9.0,10.0,5.0] || -> equal(skc5,nil)**.
% 0.84/1.03 1728[5:MRR:1727.0,1048.0] || -> .
% 0.84/1.03 1729[5:Spt:1728.0,60.0,1725.0] || -> neq(skc5,nil)*.
% 0.84/1.03 1730[5:Spt:1728.0,60.1] || -> singletonP(skc4)*.
% 0.84/1.03 1731[5:MRR:246.0,1730.0] || -> equal(cons(skf45(skc4),nil),skc4)**.
% 0.84/1.03 1742[5:SpR:1731.0,74.1] ssItem(skf45(skc4)) || -> strictorderedP(skc4)*.
% 0.84/1.03 1782[5:SSi:1742.0,15.0,2.0,1730.0] || -> strictorderedP(skc4)*.
% 0.84/1.03 1783[5:MRR:1782.0,1645.0] || -> .
% 0.84/1.03 % SZS output end Refutation
% 0.84/1.03 Formulae used in the proof : co1 ax17 ax60 ax62 ax64 ax66 ax69 ax72 ax74 ax4 ax2 ax65 ax68 ax8 ax58 ax15 ax12 ax10 ax9 ax77
% 0.84/1.03
%------------------------------------------------------------------------------