TSTP Solution File: SWC349+1 by nanoCoP---2.0

View Problem - Process Solution

%------------------------------------------------------------------------------
% File     : nanoCoP---2.0
% Problem  : SWC349+1 : TPTP v8.1.2. Released v2.4.0.
% Transfm  : none
% Format   : tptp:raw
% Command  : nanocop.sh %s %d

% Computer : n023.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  : 300s
% DateTime : Fri May 19 12:13:18 EDT 2023

% Result   : Theorem 77.17s 74.79s
% Output   : Proof 77.17s
% Verified : 
% SZS Type : -

% Comments : 
%------------------------------------------------------------------------------
%----WARNING: Could not form TPTP format derivation
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.03/0.11  % Problem  : SWC349+1 : TPTP v8.1.2. Released v2.4.0.
% 0.03/0.12  % Command  : nanocop.sh %s %d
% 0.12/0.33  % Computer : n023.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  : 300
% 0.12/0.33  % DateTime : Fri May 19 01:45:13 EDT 2023
% 0.12/0.33  % CPUTime  : 
% 77.17/74.79  
% 77.17/74.79  /export/starexec/sandbox/benchmark/theBenchmark.p is a Theorem
% 77.17/74.79  Start of proof for /export/starexec/sandbox/benchmark/theBenchmark.p
% 77.17/74.79  %-----------------------------------------------------
% 77.17/74.79  ncf(matrix, plain, [(1989 ^ _317255) ^ [] : [-(nil = 1982 ^ [])], (1978 ^ _317255) ^ [] : [-(ssList(1976 ^ []))], (1981 ^ _317255) ^ [] : [-(ssList(1979 ^ []))], (1993 ^ _317255) ^ [] : [-(1976 ^ [] = 1982 ^ [])], (1991 ^ _317255) ^ [] : [-(1979 ^ [] = 1985 ^ [])], (1997 ^ _317255) ^ [] : [frontsegP(1979 ^ [], 1976 ^ [])], (1987 ^ _317255) ^ [] : [-(ssList(1985 ^ []))], (1995 ^ _317255) ^ [] : [-(neq(1979 ^ [], nil))], (1984 ^ _317255) ^ [] : [-(ssList(1982 ^ []))], !, (861 ^ _248954) ^ [_281511] : [ssList(_281511), 864 ^ _248954 : [(865 ^ _248954) ^ [_281649] : [ssList(_281649), 868 ^ _248954 : [(875 ^ _248954) ^ [] : [-(_281511 = _281649), -(neq(_281511, _281649))], (869 ^ _248954) ^ [] : [neq(_281511, _281649), _281511 = _281649]]]]], (256 ^ _248954) ^ [_257069, _257071] : [_257071 = _257069, -(hd(_257071) = hd(_257069))], (72 ^ _248954) ^ [_251329, _251331] : [-(cyclefreeP(_251329)), _251331 = _251329, cyclefreeP(_251331)], (1355 ^ _248954) ^ [_297334] : [ssList(_297334), 1358 ^ _248954 : [(1359 ^ _248954) ^ [_297476] : [ssList(_297476), -(_297334 = _297476), rearsegP(_297334, _297476), rearsegP(_297476, _297334)]]], (1459 ^ _248954) ^ [_300487] : [ssList(_300487), -(segmentP(_300487, _300487))], (102 ^ _248954) ^ [_252214, _252216] : [-(totalorderedP(_252214)), _252216 = _252214, totalorderedP(_252216)], (58 ^ _248954) ^ [_250913, _250915, _250917, _250919] : [-(segmentP(_250917, _250913)), segmentP(_250919, _250915), _250919 = _250917, _250915 = _250913], (943 ^ _248954) ^ [_284306] : [ssList(_284306), 946 ^ _248954 : [(947 ^ _248954) ^ [_284441] : [ssItem(_284441), nil = cons(_284441, _284306)]]], (1869 ^ _248954) ^ [_313280] : [ssItem(_313280), lt(_313280, _313280)], (132 ^ _248954) ^ [_253099, _253101] : [-(equalelemsP(_253099)), _253101 = _253099, equalelemsP(_253101)], (232 ^ _248954) ^ [_256212, _256214, _256216, _256218] : [-(frontsegP(_256216, _256212)), frontsegP(_256218, _256214), _256218 = _256216, _256214 = _256212], (2 ^ _248954) ^ [_249078] : [-(_249078 = _249078)], (1633 ^ _248954) ^ [_305759] : [ssItem(_305759), -(equalelemsP(cons(_305759, nil)))], (262 ^ _248954) ^ [_257315, _257317, _257319, _257321] : [-(app(_257321, _257317) = app(_257319, _257315)), _257321 = _257319, _257317 = _257315], (1145 ^ _248954) ^ [_290678] : [ssItem(_290678), 1148 ^ _248954 : [(1149 ^ _248954) ^ [_290833] : [ssList(_290833), 1152 ^ _248954 : [(1153 ^ _248954) ^ [_290984] : [ssList(_290984), 1156 ^ _248954 : [(1157 ^ _248954) ^ [] : [memberP(app(_290833, _290984), _290678), -(memberP(_290833, _290678)), -(memberP(_290984, _290678))], (1167 ^ _248954) ^ [] : [1168 ^ _248954 : [(1171 ^ _248954) ^ [] : [memberP(_290984, _290678)], (1169 ^ _248954) ^ [] : [memberP(_290833, _290678)]], -(memberP(app(_290833, _290984), _290678))]]]]]]], (278 ^ _248954) ^ [_257848] : [ssItem(_257848), 281 ^ _248954 : [(282 ^ _248954) ^ [_257986] : [ssItem(_257986), 285 ^ _248954 : [(292 ^ _248954) ^ [] : [-(_257848 = _257986), -(neq(_257848, _257986))], (286 ^ _248954) ^ [] : [neq(_257848, _257986), _257848 = _257986]]]]], (1213 ^ _248954) ^ [_292825] : [ssList(_292825), 1216 ^ _248954 : [(1217 ^ _248954) ^ [_292977] : [ssList(_292977), 1220 ^ _248954 : [(1221 ^ _248954) ^ [_293125] : [ssList(_293125), -(frontsegP(_292825, _293125)), frontsegP(_292825, _292977), frontsegP(_292977, _293125)]]]]], (390 ^ _248954) ^ [_261549] : [ssList(_261549), 393 ^ _248954 : [(394 ^ _248954) ^ [_261698] : [ssList(_261698), 397 ^ _248954 : [(407 ^ _248954) ^ [] : [-(rearsegP(_261549, _261698)), 408 ^ _248954 : [(409 ^ _248954) ^ [_262173] : [ssList(_262173), app(_262173, _261698) = _261549]]], (398 ^ _248954) ^ [] : [rearsegP(_261549, _261698), 402 ^ _248954 : [(405 ^ _248954) ^ [] : [-(app(401 ^ [_261549, _261698], _261698) = _261549)], (403 ^ _248954) ^ [] : [-(ssList(401 ^ [_261549, _261698]))]]]]]]], (1017 ^ _248954) ^ [_286772] : [ssList(_286772), -(app(nil, _286772) = _286772)], (1063 ^ _248954) ^ [_288187] : [ssItem(_288187), -(leq(_288187, _288187))], (1749 ^ _248954) ^ [_309463] : [ssList(_309463), 1752 ^ _248954 : [(1753 ^ _248954) ^ [_309615] : [ssList(_309615), 1756 ^ _248954 : [(1757 ^ _248954) ^ [_309763] : [ssList(_309763), -(app(app(_309463, _309615), _309763) = app(_309463, app(_309615, _309763)))]]]]], (1465 ^ _248954) ^ [_300675] : [ssList(_300675), 1468 ^ _248954 : [(1469 ^ _248954) ^ [_300837] : [ssList(_300837), 1472 ^ _248954 : [(1473 ^ _248954) ^ [_300995] : [ssList(_300995), 1476 ^ _248954 : [(1477 ^ _248954) ^ [_301149] : [ssList(_301149), segmentP(_300675, _300837), -(segmentP(app(app(_300995, _300675), _301149), _300837))]]]]]]], (1809 ^ _248954) ^ [_311410] : [ssList(_311410), 1812 ^ _248954 : [(1813 ^ _248954) ^ [_311558] : [ssList(_311558), -(nil = _311410), -(tl(app(_311410, _311558)) = app(tl(_311410), _311558))]]], (1211 ^ _248954) ^ [] : [singletonP(nil)], (1379 ^ _248954) ^ [_298043] : [ssList(_298043), 1382 ^ _248954 : [(1383 ^ _248954) ^ [_298192] : [ssList(_298192), 1386 ^ _248954 : [(1387 ^ _248954) ^ [_298337] : [ssList(_298337), rearsegP(_298043, _298192), -(rearsegP(app(_298337, _298043), _298192))]]]]], (993 ^ _248954) ^ [_285897] : [ssList(_285897), 996 ^ _248954 : [(997 ^ _248954) ^ [_286029] : [ssList(_286029), -(ssList(app(_285897, _286029)))]]], (1517 ^ _248954) ^ [_302346] : [ssItem(_302346), -(totalorderP(cons(_302346, nil)))], (1253 ^ _248954) ^ [_294046] : [ssList(_294046), -(frontsegP(_294046, _294046))], (1487 ^ _248954) ^ [_301485] : [ssList(_301485), -(segmentP(_301485, nil))], (34 ^ _248954) ^ [_250146, _250148] : [-(singletonP(_250146)), _250148 = _250146, singletonP(_250148)], (1311 ^ _248954) ^ [_296018] : [ssList(_296018), -(frontsegP(_296018, nil))], (1023 ^ _248954) ^ [_286966] : [ssItem(_286966), 1026 ^ _248954 : [(1027 ^ _248954) ^ [_287108] : [ssItem(_287108), -(_286966 = _287108), leq(_286966, _287108), leq(_287108, _286966)]]], (1403 ^ _248954) ^ [_298838] : [ssList(_298838), 1406 ^ _248954 : [(1413 ^ _248954) ^ [] : [nil = _298838, -(rearsegP(nil, _298838))], (1407 ^ _248954) ^ [] : [rearsegP(nil, _298838), -(nil = _298838)]]], (1579 ^ _248954) ^ [_304175] : [ssItem(_304175), -(strictorderedP(cons(_304175, nil)))], (184 ^ _248954) ^ [_254726, _254728] : [-(ssItem(_254726)), _254728 = _254726, ssItem(_254728)], (754 ^ _248954) ^ [_276984] : [ssList(_276984), 757 ^ _248954 : [(758 ^ _248954) ^ [] : [duplicatefreeP(_276984), 761 ^ _248954 : [(762 ^ _248954) ^ [_277282] : [ssItem(_277282), 765 ^ _248954 : [(766 ^ _248954) ^ [_277468] : [ssItem(_277468), 769 ^ _248954 : [(770 ^ _248954) ^ [_277650] : [ssList(_277650), 773 ^ _248954 : [(774 ^ _248954) ^ [_277828] : [ssList(_277828), 777 ^ _248954 : [(778 ^ _248954) ^ [_278002] : [ssList(_278002), app(app(_277650, cons(_277282, _277828)), cons(_277468, _278002)) = _276984, _277282 = _277468]]]]]]]]]]], (788 ^ _248954) ^ [] : [790 ^ _248954 : [(797 ^ _248954) ^ [] : [-(ssList(795 ^ [_276984]))], (805 ^ _248954) ^ [] : [-(app(app(795 ^ [_276984], cons(789 ^ [_276984], 798 ^ [_276984])), cons(792 ^ [_276984], 801 ^ [_276984])) = _276984)], (807 ^ _248954) ^ [] : [-(789 ^ [_276984] = 792 ^ [_276984])], (800 ^ _248954) ^ [] : [-(ssList(798 ^ [_276984]))], (791 ^ _248954) ^ [] : [-(ssItem(789 ^ [_276984]))], (794 ^ _248954) ^ [] : [-(ssItem(792 ^ [_276984]))], (803 ^ _248954) ^ [] : [-(ssList(801 ^ [_276984]))]], -(duplicatefreeP(_276984))]]], (963 ^ _248954) ^ [_284927] : [ssList(_284927), 966 ^ _248954 : [(967 ^ _248954) ^ [_285062] : [ssItem(_285062), -(hd(cons(_285062, _284927)) = _285062)]]], (1089 ^ _248954) ^ [_288962] : [ssItem(_288962), 1092 ^ _248954 : [(1093 ^ _248954) ^ [_289100] : [ssItem(_289100), lt(_288962, _289100), lt(_289100, _288962)]]], (1739 ^ _248954) ^ [_309105] : [ssList(_309105), 1742 ^ _248954 : [(1743 ^ _248954) ^ [_309244] : [ssItem(_309244), -(cons(_309244, _309105) = app(cons(_309244, nil), _309105))]]], (1441 ^ _248954) ^ [_299966] : [ssList(_299966), 1444 ^ _248954 : [(1445 ^ _248954) ^ [_300108] : [ssList(_300108), -(_299966 = _300108), segmentP(_299966, _300108), segmentP(_300108, _299966)]]], (1259 ^ _248954) ^ [_294234] : [ssList(_294234), 1262 ^ _248954 : [(1263 ^ _248954) ^ [_294383] : [ssList(_294383), 1266 ^ _248954 : [(1267 ^ _248954) ^ [_294528] : [ssList(_294528), frontsegP(_294234, _294383), -(frontsegP(app(_294234, _294528), _294383))]]]]], (1875 ^ _248954) ^ [_313469] : [ssItem(_313469), 1878 ^ _248954 : [(1879 ^ _248954) ^ [_313621] : [ssItem(_313621), 1882 ^ _248954 : [(1883 ^ _248954) ^ [_313769] : [ssItem(_313769), -(lt(_313469, _313769)), leq(_313469, _313621), lt(_313621, _313769)]]]]], (1541 ^ _248954) ^ [_303081] : [ssItem(_303081), 1544 ^ _248954 : [(1545 ^ _248954) ^ [_303240] : [ssList(_303240), 1548 ^ _248954 : [(1563 ^ _248954) ^ [] : [-(totalorderedP(cons(_303081, _303240))), 1564 ^ _248954 : [(1567 ^ _248954) ^ [] : [-(nil = _303240), totalorderedP(_303240), leq(_303081, hd(_303240))], (1565 ^ _248954) ^ [] : [nil = _303240]]], (1549 ^ _248954) ^ [] : [totalorderedP(cons(_303081, _303240)), -(nil = _303240), 1556 ^ _248954 : [(1561 ^ _248954) ^ [] : [-(leq(_303081, hd(_303240)))], (1559 ^ _248954) ^ [] : [-(totalorderedP(_303240))], (1557 ^ _248954) ^ [] : [nil = _303240]]]]]]], (1721 ^ _248954) ^ [_308486] : [ssList(_308486), 1724 ^ _248954 : [(1725 ^ _248954) ^ [_308638] : [ssList(_308638), 1728 ^ _248954 : [(1729 ^ _248954) ^ [_308786] : [ssList(_308786), app(_308638, _308786) = app(_308638, _308486), -(_308786 = _308486)]]]]], (340 ^ _248954) ^ [_259948] : [ssList(_259948), 343 ^ _248954 : [(353 ^ _248954) ^ [] : [-(singletonP(_259948)), 354 ^ _248954 : [(355 ^ _248954) ^ [_260397] : [ssItem(_260397), cons(_260397, nil) = _259948]]], (344 ^ _248954) ^ [] : [singletonP(_259948), 348 ^ _248954 : [(351 ^ _248954) ^ [] : [-(cons(347 ^ [_259948], nil) = _259948)], (349 ^ _248954) ^ [] : [-(ssItem(347 ^ [_259948]))]]]]], (1041 ^ _248954) ^ [_287487] : [ssItem(_287487), 1044 ^ _248954 : [(1045 ^ _248954) ^ [_287639] : [ssItem(_287639), 1048 ^ _248954 : [(1049 ^ _248954) ^ [_287787] : [ssItem(_287787), -(leq(_287487, _287787)), leq(_287487, _287639), leq(_287639, _287787)]]]]], (246 ^ _248954) ^ [_256738, _256740, _256742, _256744] : [-(cons(_256744, _256740) = cons(_256742, _256738)), _256744 = _256742, _256740 = _256738], (1533 ^ _248954) ^ [_302836] : [ssItem(_302836), -(totalorderedP(cons(_302836, nil)))], (927 ^ _248954) ^ [_283742] : [ssList(_283742), -(nil = _283742), 935 ^ _248954 : [(941 ^ _248954) ^ [] : [-(cons(937 ^ [_283742], 934 ^ [_283742]) = _283742)], (939 ^ _248954) ^ [] : [-(ssItem(937 ^ [_283742]))], (936 ^ _248954) ^ [] : [-(ssList(934 ^ [_283742]))]]], (1493 ^ _248954) ^ [_301673] : [ssList(_301673), 1496 ^ _248954 : [(1503 ^ _248954) ^ [] : [nil = _301673, -(segmentP(nil, _301673))], (1497 ^ _248954) ^ [] : [segmentP(nil, _301673), -(nil = _301673)]]], (363 ^ _248954) ^ [_260653] : [ssList(_260653), 366 ^ _248954 : [(367 ^ _248954) ^ [_260802] : [ssList(_260802), 370 ^ _248954 : [(380 ^ _248954) ^ [] : [-(frontsegP(_260653, _260802)), 381 ^ _248954 : [(382 ^ _248954) ^ [_261277] : [ssList(_261277), app(_260802, _261277) = _260653]]], (371 ^ _248954) ^ [] : [frontsegP(_260653, _260802), 375 ^ _248954 : [(378 ^ _248954) ^ [] : [-(app(_260802, 374 ^ [_260653, _260802]) = _260653)], (376 ^ _248954) ^ [] : [-(ssList(374 ^ [_260653, _260802]))]]]]]]], (306 ^ _248954) ^ [_258699] : [ssList(_258699), 309 ^ _248954 : [(310 ^ _248954) ^ [_258861] : [ssItem(_258861), 313 ^ _248954 : [(326 ^ _248954) ^ [] : [-(memberP(_258699, _258861)), 327 ^ _248954 : [(328 ^ _248954) ^ [_259509] : [ssList(_259509), 331 ^ _248954 : [(332 ^ _248954) ^ [_259657] : [ssList(_259657), app(_259509, cons(_258861, _259657)) = _258699]]]]], (314 ^ _248954) ^ [] : [memberP(_258699, _258861), 318 ^ _248954 : [(324 ^ _248954) ^ [] : [-(app(317 ^ [_258699, _258861], cons(_258861, 320 ^ [_258699, _258861])) = _258699)], (322 ^ _248954) ^ [] : [-(ssList(320 ^ [_258699, _258861]))], (319 ^ _248954) ^ [] : [-(ssList(317 ^ [_258699, _258861]))]]]]]]], (1693 ^ _248954) ^ [_307577] : [ssList(_307577), -(nil = _307577), -(cons(hd(_307577), tl(_307577)) = _307577)], (811 ^ _248954) ^ [_279494] : [ssList(_279494), 814 ^ _248954 : [(815 ^ _248954) ^ [] : [equalelemsP(_279494), 818 ^ _248954 : [(819 ^ _248954) ^ [_279777] : [ssItem(_279777), 822 ^ _248954 : [(823 ^ _248954) ^ [_279948] : [ssItem(_279948), 826 ^ _248954 : [(827 ^ _248954) ^ [_280115] : [ssList(_280115), 830 ^ _248954 : [(831 ^ _248954) ^ [_280278] : [ssList(_280278), app(_280115, cons(_279777, cons(_279948, _280278))) = _279494, -(_279777 = _279948)]]]]]]]]], (841 ^ _248954) ^ [] : [843 ^ _248954 : [(847 ^ _248954) ^ [] : [-(ssItem(845 ^ [_279494]))], (844 ^ _248954) ^ [] : [-(ssItem(842 ^ [_279494]))], (857 ^ _248954) ^ [] : [842 ^ [_279494] = 845 ^ [_279494]], (853 ^ _248954) ^ [] : [-(ssList(851 ^ [_279494]))], (855 ^ _248954) ^ [] : [-(app(848 ^ [_279494], cons(842 ^ [_279494], cons(845 ^ [_279494], 851 ^ [_279494]))) = _279494)], (850 ^ _248954) ^ [] : [-(ssList(848 ^ [_279494]))]], -(equalelemsP(_279494))]]], (1125 ^ _248954) ^ [_290091] : [ssItem(_290091), 1128 ^ _248954 : [(1129 ^ _248954) ^ [_290227] : [ssItem(_290227), 1132 ^ _248954 : [(1139 ^ _248954) ^ [] : [lt(_290227, _290091), -(gt(_290091, _290227))], (1133 ^ _248954) ^ [] : [gt(_290091, _290227), -(lt(_290227, _290091))]]]]], (973 ^ _248954) ^ [_285273] : [ssList(_285273), -(nil = _285273), -(ssList(tl(_285273)))], (1823 ^ _248954) ^ [_311871] : [ssItem(_311871), 1826 ^ _248954 : [(1827 ^ _248954) ^ [_312013] : [ssItem(_312013), -(_311871 = _312013), geq(_311871, _312013), geq(_312013, _311871)]]], (953 ^ _248954) ^ [_284649] : [ssList(_284649), -(nil = _284649), -(ssItem(hd(_284649)))], (1667 ^ _248954) ^ [_306832] : [ssList(_306832), 1670 ^ _248954 : [(1671 ^ _248954) ^ [_306998] : [ssList(_306998), -(_306998 = _306832), -(nil = _306998), -(nil = _306832), hd(_306998) = hd(_306832), tl(_306998) = tl(_306832)]]], (1841 ^ _248954) ^ [_312392] : [ssItem(_312392), 1844 ^ _248954 : [(1845 ^ _248954) ^ [_312544] : [ssItem(_312544), 1848 ^ _248954 : [(1849 ^ _248954) ^ [_312692] : [ssItem(_312692), -(geq(_312392, _312692)), geq(_312392, _312544), geq(_312544, _312692)]]]]], (1897 ^ _248954) ^ [_314169] : [ssItem(_314169), 1900 ^ _248954 : [(1901 ^ _248954) ^ [_314311] : [ssItem(_314311), leq(_314169, _314311), -(_314169 = _314311), -(lt(_314169, _314311))]]], (1639 ^ _248954) ^ [] : [-(equalelemsP(nil))], (1863 ^ _248954) ^ [_313092] : [ssItem(_313092), -(geq(_313092, _313092))], (1625 ^ _248954) ^ [_305514] : [ssItem(_305514), -(duplicatefreeP(cons(_305514, nil)))], (577 ^ _248954) ^ [_269244] : [ssList(_269244), 580 ^ _248954 : [(581 ^ _248954) ^ [] : [strictorderP(_269244), 584 ^ _248954 : [(585 ^ _248954) ^ [_269546] : [ssItem(_269546), 588 ^ _248954 : [(589 ^ _248954) ^ [_269736] : [ssItem(_269736), 592 ^ _248954 : [(593 ^ _248954) ^ [_269922] : [ssList(_269922), 596 ^ _248954 : [(597 ^ _248954) ^ [_270104] : [ssList(_270104), 600 ^ _248954 : [(601 ^ _248954) ^ [_270282] : [ssList(_270282), app(app(_269922, cons(_269546, _270104)), cons(_269736, _270282)) = _269244, -(lt(_269546, _269736)), -(lt(_269736, _269546))]]]]]]]]]]], (615 ^ _248954) ^ [] : [617 ^ _248954 : [(624 ^ _248954) ^ [] : [-(ssList(622 ^ [_269244]))], (632 ^ _248954) ^ [] : [-(app(app(622 ^ [_269244], cons(616 ^ [_269244], 625 ^ [_269244])), cons(619 ^ [_269244], 628 ^ [_269244])) = _269244)], (618 ^ _248954) ^ [] : [-(ssItem(616 ^ [_269244]))], (634 ^ _248954) ^ [] : [lt(616 ^ [_269244], 619 ^ [_269244])], (627 ^ _248954) ^ [] : [-(ssList(625 ^ [_269244]))], (630 ^ _248954) ^ [] : [-(ssList(628 ^ [_269244]))], (636 ^ _248954) ^ [] : [lt(619 ^ [_269244], 616 ^ [_269244])], (621 ^ _248954) ^ [] : [-(ssItem(619 ^ [_269244]))]], -(strictorderP(_269244))]]], (44 ^ _248954) ^ [_250469, _250471, _250473, _250475] : [-(rearsegP(_250473, _250469)), rearsegP(_250475, _250471), _250475 = _250473, _250471 = _250469], (1795 ^ _248954) ^ [_310958] : [ssList(_310958), 1798 ^ _248954 : [(1799 ^ _248954) ^ [_311103] : [ssList(_311103), -(nil = _310958), -(hd(app(_310958, _311103)) = hd(_310958))]]], (20 ^ _248954) ^ [_249730, _249732, _249734, _249736] : [-(memberP(_249734, _249730)), memberP(_249736, _249732), _249736 = _249734, _249732 = _249730], (1523 ^ _248954) ^ [] : [-(totalorderP(nil))], (1789 ^ _248954) ^ [_310764] : [ssList(_310764), -(app(_310764, nil) = _310764)], (697 ^ _248954) ^ [_274496] : [ssList(_274496), 700 ^ _248954 : [(701 ^ _248954) ^ [] : [strictorderedP(_274496), 704 ^ _248954 : [(705 ^ _248954) ^ [_274792] : [ssItem(_274792), 708 ^ _248954 : [(709 ^ _248954) ^ [_274976] : [ssItem(_274976), 712 ^ _248954 : [(713 ^ _248954) ^ [_275156] : [ssList(_275156), 716 ^ _248954 : [(717 ^ _248954) ^ [_275332] : [ssList(_275332), 720 ^ _248954 : [(721 ^ _248954) ^ [_275504] : [ssList(_275504), app(app(_275156, cons(_274792, _275332)), cons(_274976, _275504)) = _274496, -(lt(_274792, _274976))]]]]]]]]]]], (731 ^ _248954) ^ [] : [733 ^ _248954 : [(740 ^ _248954) ^ [] : [-(ssList(738 ^ [_274496]))], (748 ^ _248954) ^ [] : [-(app(app(738 ^ [_274496], cons(732 ^ [_274496], 741 ^ [_274496])), cons(735 ^ [_274496], 744 ^ [_274496])) = _274496)], (750 ^ _248954) ^ [] : [lt(732 ^ [_274496], 735 ^ [_274496])], (743 ^ _248954) ^ [] : [-(ssList(741 ^ [_274496]))], (734 ^ _248954) ^ [] : [-(ssItem(732 ^ [_274496]))], (737 ^ _248954) ^ [] : [-(ssItem(735 ^ [_274496]))], (746 ^ _248954) ^ [] : [-(ssList(744 ^ [_274496]))]], -(strictorderedP(_274496))]]], (194 ^ _248954) ^ [_255049, _255051, _255053, _255055] : [-(gt(_255053, _255049)), gt(_255055, _255051), _255055 = _255053, _255051 = _255049], (1373 ^ _248954) ^ [_297855] : [ssList(_297855), -(rearsegP(_297855, _297855))], (112 ^ _248954) ^ [_252509, _252511] : [-(strictorderedP(_252509)), _252511 = _252509, strictorderedP(_252511)], (10 ^ _248954) ^ [_249389, _249391, _249393] : [-(_249393 = _249389), _249393 = _249391, _249391 = _249389], (1941 ^ _248954) ^ [_315446] : [ssItem(_315446), 1944 ^ _248954 : [(1945 ^ _248954) ^ [_315584] : [ssItem(_315584), gt(_315446, _315584), gt(_315584, _315446)]]], (1587 ^ _248954) ^ [_304420] : [ssItem(_304420), 1590 ^ _248954 : [(1591 ^ _248954) ^ [_304579] : [ssList(_304579), 1594 ^ _248954 : [(1609 ^ _248954) ^ [] : [-(strictorderedP(cons(_304420, _304579))), 1610 ^ _248954 : [(1613 ^ _248954) ^ [] : [-(nil = _304579), strictorderedP(_304579), lt(_304420, hd(_304579))], (1611 ^ _248954) ^ [] : [nil = _304579]]], (1595 ^ _248954) ^ [] : [strictorderedP(cons(_304420, _304579)), -(nil = _304579), 1602 ^ _248954 : [(1607 ^ _248954) ^ [] : [-(lt(_304420, hd(_304579)))], (1605 ^ _248954) ^ [] : [-(strictorderedP(_304579))], (1603 ^ _248954) ^ [] : [nil = _304579]]]]]]], (299 ^ _248954) ^ [] : [-(ssItem(297 ^ []))], (451 ^ _248954) ^ [_263694] : [ssList(_263694), 454 ^ _248954 : [(455 ^ _248954) ^ [] : [cyclefreeP(_263694), 458 ^ _248954 : [(459 ^ _248954) ^ [_263998] : [ssItem(_263998), 462 ^ _248954 : [(463 ^ _248954) ^ [_264190] : [ssItem(_264190), 466 ^ _248954 : [(467 ^ _248954) ^ [_264378] : [ssList(_264378), 470 ^ _248954 : [(471 ^ _248954) ^ [_264562] : [ssList(_264562), 474 ^ _248954 : [(475 ^ _248954) ^ [_264742] : [ssList(_264742), app(app(_264378, cons(_263998, _264562)), cons(_264190, _264742)) = _263694, leq(_263998, _264190), leq(_264190, _263998)]]]]]]]]]]], (489 ^ _248954) ^ [] : [491 ^ _248954 : [(498 ^ _248954) ^ [] : [-(ssList(496 ^ [_263694]))], (506 ^ _248954) ^ [] : [-(app(app(496 ^ [_263694], cons(490 ^ [_263694], 499 ^ [_263694])), cons(493 ^ [_263694], 502 ^ [_263694])) = _263694)], (492 ^ _248954) ^ [] : [-(ssItem(490 ^ [_263694]))], (508 ^ _248954) ^ [] : [-(leq(490 ^ [_263694], 493 ^ [_263694]))], (501 ^ _248954) ^ [] : [-(ssList(499 ^ [_263694]))], (504 ^ _248954) ^ [] : [-(ssList(502 ^ [_263694]))], (510 ^ _248954) ^ [] : [-(leq(493 ^ [_263694], 490 ^ [_263694]))], (495 ^ _248954) ^ [] : [-(ssItem(493 ^ [_263694]))]], -(cyclefreeP(_263694))]]], (1515 ^ _248954) ^ [] : [-(cyclefreeP(nil))], (1333 ^ _248954) ^ [_296634] : [ssList(_296634), 1336 ^ _248954 : [(1337 ^ _248954) ^ [_296786] : [ssList(_296786), 1340 ^ _248954 : [(1341 ^ _248954) ^ [_296934] : [ssList(_296934), -(rearsegP(_296634, _296934)), rearsegP(_296634, _296786), rearsegP(_296786, _296934)]]]]], (302 ^ _248954) ^ [] : [-(ssItem(300 ^ []))], (170 ^ _248954) ^ [_254310, _254312, _254314, _254316] : [-(leq(_254314, _254310)), leq(_254316, _254312), _254316 = _254314, _254312 = _254310], (1103 ^ _248954) ^ [_289391] : [ssItem(_289391), 1106 ^ _248954 : [(1107 ^ _248954) ^ [_289543] : [ssItem(_289543), 1110 ^ _248954 : [(1111 ^ _248954) ^ [_289691] : [ssItem(_289691), -(lt(_289391, _289691)), lt(_289391, _289543), lt(_289543, _289691)]]]]], (1955 ^ _248954) ^ [_315855] : [ssItem(_315855), 1958 ^ _248954 : [(1959 ^ _248954) ^ [_316007] : [ssItem(_316007), 1962 ^ _248954 : [(1963 ^ _248954) ^ [_316155] : [ssItem(_316155), -(gt(_315855, _316155)), gt(_315855, _316007), gt(_316007, _316155)]]]]], (893 ^ _248954) ^ [_282492] : [ssList(_282492), 896 ^ _248954 : [(897 ^ _248954) ^ [_282627] : [ssItem(_282627), cons(_282627, _282492) = _282492]]], (1205 ^ _248954) ^ [_292584] : [ssItem(_292584), memberP(nil, _292584)], (640 ^ _248954) ^ [_272008] : [ssList(_272008), 643 ^ _248954 : [(644 ^ _248954) ^ [] : [totalorderedP(_272008), 647 ^ _248954 : [(648 ^ _248954) ^ [_272304] : [ssItem(_272304), 651 ^ _248954 : [(652 ^ _248954) ^ [_272488] : [ssItem(_272488), 655 ^ _248954 : [(656 ^ _248954) ^ [_272668] : [ssList(_272668), 659 ^ _248954 : [(660 ^ _248954) ^ [_272844] : [ssList(_272844), 663 ^ _248954 : [(664 ^ _248954) ^ [_273016] : [ssList(_273016), app(app(_272668, cons(_272304, _272844)), cons(_272488, _273016)) = _272008, -(leq(_272304, _272488))]]]]]]]]]]], (674 ^ _248954) ^ [] : [676 ^ _248954 : [(683 ^ _248954) ^ [] : [-(ssList(681 ^ [_272008]))], (691 ^ _248954) ^ [] : [-(app(app(681 ^ [_272008], cons(675 ^ [_272008], 684 ^ [_272008])), cons(678 ^ [_272008], 687 ^ [_272008])) = _272008)], (693 ^ _248954) ^ [] : [leq(675 ^ [_272008], 678 ^ [_272008])], (686 ^ _248954) ^ [] : [-(ssList(684 ^ [_272008]))], (677 ^ _248954) ^ [] : [-(ssItem(675 ^ [_272008]))], (680 ^ _248954) ^ [] : [-(ssItem(678 ^ [_272008]))], (689 ^ _248954) ^ [] : [-(ssList(687 ^ [_272008]))]], -(totalorderedP(_272008))]]], (1654 ^ _248954) ^ [_306418] : [ssList(_306418), -(nil = _306418), 1662 ^ _248954 : [(1665 ^ _248954) ^ [] : [-(tl(_306418) = 1661 ^ [_306418])], (1663 ^ _248954) ^ [] : [-(ssList(1661 ^ [_306418]))]]], (4 ^ _248954) ^ [_249185, _249187] : [_249187 = _249185, -(_249185 = _249187)], (417 ^ _248954) ^ [_262445] : [ssList(_262445), 420 ^ _248954 : [(421 ^ _248954) ^ [_262607] : [ssList(_262607), 424 ^ _248954 : [(437 ^ _248954) ^ [] : [-(segmentP(_262445, _262607)), 438 ^ _248954 : [(439 ^ _248954) ^ [_263255] : [ssList(_263255), 442 ^ _248954 : [(443 ^ _248954) ^ [_263403] : [ssList(_263403), app(app(_263255, _262607), _263403) = _262445]]]]], (425 ^ _248954) ^ [] : [segmentP(_262445, _262607), 429 ^ _248954 : [(435 ^ _248954) ^ [] : [-(app(app(428 ^ [_262445, _262607], _262607), 431 ^ [_262445, _262607]) = _262445)], (433 ^ _248954) ^ [] : [-(ssList(431 ^ [_262445, _262607]))], (430 ^ _248954) ^ [] : [-(ssList(428 ^ [_262445, _262607]))]]]]]]], (1069 ^ _248954) ^ [_288375] : [ssItem(_288375), 1072 ^ _248954 : [(1073 ^ _248954) ^ [_288511] : [ssItem(_288511), 1076 ^ _248954 : [(1083 ^ _248954) ^ [] : [leq(_288511, _288375), -(geq(_288375, _288511))], (1077 ^ _248954) ^ [] : [geq(_288375, _288511), -(leq(_288511, _288375))]]]]], (208 ^ _248954) ^ [_255465, _255467] : [-(ssList(_255465)), _255467 = _255465, ssList(_255467)], (1175 ^ _248954) ^ [_291631] : [ssItem(_291631), 1178 ^ _248954 : [(1179 ^ _248954) ^ [_291786] : [ssItem(_291786), 1182 ^ _248954 : [(1183 ^ _248954) ^ [_291937] : [ssList(_291937), 1186 ^ _248954 : [(1187 ^ _248954) ^ [] : [memberP(cons(_291786, _291937), _291631), -(_291631 = _291786), -(memberP(_291937, _291631))], (1197 ^ _248954) ^ [] : [1198 ^ _248954 : [(1201 ^ _248954) ^ [] : [memberP(_291937, _291631)], (1199 ^ _248954) ^ [] : [_291631 = _291786]], -(memberP(cons(_291786, _291937), _291631))]]]]]]], (272 ^ _248954) ^ [_257626, _257628] : [_257628 = _257626, -(tl(_257628) = tl(_257626))], (1531 ^ _248954) ^ [] : [-(strictorderP(nil))], (1763 ^ _248954) ^ [_310001] : [ssList(_310001), 1766 ^ _248954 : [(1767 ^ _248954) ^ [_310146] : [ssList(_310146), 1770 ^ _248954 : [(1779 ^ _248954) ^ [] : [-(nil = app(_310001, _310146)), nil = _310146, nil = _310001], (1771 ^ _248954) ^ [] : [nil = app(_310001, _310146), 1774 ^ _248954 : [(1777 ^ _248954) ^ [] : [-(nil = _310001)], (1775 ^ _248954) ^ [] : [-(nil = _310146)]]]]]]], (1003 ^ _248954) ^ [_286234] : [ssList(_286234), 1006 ^ _248954 : [(1007 ^ _248954) ^ [_286386] : [ssList(_286386), 1010 ^ _248954 : [(1011 ^ _248954) ^ [_286534] : [ssItem(_286534), -(cons(_286534, app(_286386, _286234)) = app(cons(_286534, _286386), _286234))]]]]], (1509 ^ _248954) ^ [_302101] : [ssItem(_302101), -(cyclefreeP(cons(_302101, nil)))], (1539 ^ _248954) ^ [] : [-(totalorderedP(nil))], (1317 ^ _248954) ^ [_296206] : [ssList(_296206), 1320 ^ _248954 : [(1327 ^ _248954) ^ [] : [nil = _296206, -(frontsegP(nil, _296206))], (1321 ^ _248954) ^ [] : [frontsegP(nil, _296206), -(nil = _296206)]]], (1397 ^ _248954) ^ [_298650] : [ssList(_298650), -(rearsegP(_298650, nil))], (1585 ^ _248954) ^ [] : [-(strictorderedP(nil))], (92 ^ _248954) ^ [_251919, _251921] : [-(strictorderP(_251919)), _251921 = _251919, strictorderP(_251921)], (142 ^ _248954) ^ [_253422, _253424, _253426, _253428] : [-(geq(_253426, _253422)), geq(_253428, _253424), _253428 = _253426, _253424 = _253422], (881 ^ _248954) ^ [_282102] : [ssList(_282102), 884 ^ _248954 : [(885 ^ _248954) ^ [_282234] : [ssItem(_282234), -(ssList(cons(_282234, _282102)))]]], (1235 ^ _248954) ^ [_293525] : [ssList(_293525), 1238 ^ _248954 : [(1239 ^ _248954) ^ [_293667] : [ssList(_293667), -(_293525 = _293667), frontsegP(_293525, _293667), frontsegP(_293667, _293525)]]], (1915 ^ _248954) ^ [_314691] : [ssItem(_314691), 1918 ^ _248954 : [(1919 ^ _248954) ^ [_314835] : [ssItem(_314835), 1922 ^ _248954 : [(1931 ^ _248954) ^ [] : [-(lt(_314691, _314835)), -(_314691 = _314835), leq(_314691, _314835)], (1923 ^ _248954) ^ [] : [lt(_314691, _314835), 1926 ^ _248954 : [(1929 ^ _248954) ^ [] : [-(leq(_314691, _314835))], (1927 ^ _248954) ^ [] : [_314691 = _314835]]]]]]], (903 ^ _248954) ^ [_282835] : [ssList(_282835), 906 ^ _248954 : [(907 ^ _248954) ^ [_283003] : [ssList(_283003), 910 ^ _248954 : [(911 ^ _248954) ^ [_283167] : [ssItem(_283167), 914 ^ _248954 : [(915 ^ _248954) ^ [_283327] : [ssItem(_283327), cons(_283167, _282835) = cons(_283327, _283003), 922 ^ _248954 : [(925 ^ _248954) ^ [] : [-(_283003 = _282835)], (923 ^ _248954) ^ [] : [-(_283167 = _283327)]]]]]]]]], (304 ^ _248954) ^ [] : [297 ^ [] = 300 ^ []], (1631 ^ _248954) ^ [] : [-(duplicatefreeP(nil))], (1525 ^ _248954) ^ [_302591] : [ssItem(_302591), -(strictorderP(cons(_302591, nil)))], (156 ^ _248954) ^ [_253866, _253868, _253870, _253872] : [-(lt(_253870, _253866)), lt(_253872, _253868), _253872 = _253870, _253868 = _253866], (891 ^ _248954) ^ [] : [-(ssList(nil))], (983 ^ _248954) ^ [_285551] : [ssList(_285551), 986 ^ _248954 : [(987 ^ _248954) ^ [_285686] : [ssItem(_285686), -(tl(cons(_285686, _285551)) = _285551)]]], (82 ^ _248954) ^ [_251624, _251626] : [-(totalorderP(_251624)), _251626 = _251624, totalorderP(_251626)], (1277 ^ _248954) ^ [_294841] : [ssItem(_294841), 1280 ^ _248954 : [(1281 ^ _248954) ^ [_295009] : [ssItem(_295009), 1284 ^ _248954 : [(1285 ^ _248954) ^ [_295173] : [ssList(_295173), 1288 ^ _248954 : [(1289 ^ _248954) ^ [_295333] : [ssList(_295333), 1292 ^ _248954 : [(1301 ^ _248954) ^ [] : [-(frontsegP(cons(_294841, _295173), cons(_295009, _295333))), _294841 = _295009, frontsegP(_295173, _295333)], (1293 ^ _248954) ^ [] : [frontsegP(cons(_294841, _295173), cons(_295009, _295333)), 1296 ^ _248954 : [(1299 ^ _248954) ^ [] : [-(frontsegP(_295173, _295333))], (1297 ^ _248954) ^ [] : [-(_294841 = _295009)]]]]]]]]]]], (1703 ^ _248954) ^ [_307867] : [ssList(_307867), 1706 ^ _248954 : [(1707 ^ _248954) ^ [_308019] : [ssList(_308019), 1710 ^ _248954 : [(1711 ^ _248954) ^ [_308167] : [ssList(_308167), app(_308167, _308019) = app(_307867, _308019), -(_308167 = _307867)]]]]], (514 ^ _248954) ^ [_266480] : [ssList(_266480), 517 ^ _248954 : [(518 ^ _248954) ^ [] : [totalorderP(_266480), 521 ^ _248954 : [(522 ^ _248954) ^ [_266782] : [ssItem(_266782), 525 ^ _248954 : [(526 ^ _248954) ^ [_266972] : [ssItem(_266972), 529 ^ _248954 : [(530 ^ _248954) ^ [_267158] : [ssList(_267158), 533 ^ _248954 : [(534 ^ _248954) ^ [_267340] : [ssList(_267340), 537 ^ _248954 : [(538 ^ _248954) ^ [_267518] : [ssList(_267518), app(app(_267158, cons(_266782, _267340)), cons(_266972, _267518)) = _266480, -(leq(_266782, _266972)), -(leq(_266972, _266782))]]]]]]]]]]], (552 ^ _248954) ^ [] : [554 ^ _248954 : [(561 ^ _248954) ^ [] : [-(ssList(559 ^ [_266480]))], (569 ^ _248954) ^ [] : [-(app(app(559 ^ [_266480], cons(553 ^ [_266480], 562 ^ [_266480])), cons(556 ^ [_266480], 565 ^ [_266480])) = _266480)], (555 ^ _248954) ^ [] : [-(ssItem(553 ^ [_266480]))], (571 ^ _248954) ^ [] : [leq(553 ^ [_266480], 556 ^ [_266480])], (564 ^ _248954) ^ [] : [-(ssList(562 ^ [_266480]))], (567 ^ _248954) ^ [] : [-(ssList(565 ^ [_266480]))], (573 ^ _248954) ^ [] : [leq(556 ^ [_266480], 553 ^ [_266480])], (558 ^ _248954) ^ [] : [-(ssItem(556 ^ [_266480]))]], -(totalorderP(_266480))]]], (1419 ^ _248954) ^ [_299266] : [ssList(_299266), 1422 ^ _248954 : [(1423 ^ _248954) ^ [_299418] : [ssList(_299418), 1426 ^ _248954 : [(1427 ^ _248954) ^ [_299566] : [ssList(_299566), -(segmentP(_299266, _299566)), segmentP(_299266, _299418), segmentP(_299418, _299566)]]]]], (1641 ^ _248954) ^ [_306004] : [ssList(_306004), -(nil = _306004), 1649 ^ _248954 : [(1652 ^ _248954) ^ [] : [-(hd(_306004) = 1648 ^ [_306004])], (1650 ^ _248954) ^ [] : [-(ssItem(1648 ^ [_306004]))]]], (218 ^ _248954) ^ [_255788, _255790, _255792, _255794] : [-(neq(_255792, _255788)), neq(_255794, _255790), _255794 = _255792, _255790 = _255788], (122 ^ _248954) ^ [_252804, _252806] : [-(duplicatefreeP(_252804)), _252806 = _252804, duplicatefreeP(_252806)]], input).
% 77.17/74.79  ncf('1',plain,[-(ssList(1976 ^ []))],start(1978 ^ 0)).
% 77.17/74.79  ncf('1.1',plain,[ssList(1976 ^ []), 1327 : nil = 1976 ^ [], 1327 : -(frontsegP(nil, 1976 ^ []))],extension(1317 ^ 1,bind([[_296206], [1976 ^ []]]))).
% 77.17/74.79  ncf('1.1.1',plain,[-(nil = 1976 ^ []), nil = 1982 ^ [], 1982 ^ [] = 1976 ^ []],extension(10 ^ 4,bind([[_249389, _249391, _249393], [1976 ^ [], 1982 ^ [], nil]]))).
% 77.17/74.79  ncf('1.1.1.1',plain,[-(nil = 1982 ^ [])],extension(1989 ^ 5)).
% 77.17/74.79  ncf('1.1.1.2',plain,[-(1982 ^ [] = 1976 ^ []), 1976 ^ [] = 1982 ^ []],extension(4 ^ 5,bind([[_249185, _249187], [1982 ^ [], 1976 ^ []]]))).
% 77.17/74.79  ncf('1.1.1.2.1',plain,[-(1976 ^ [] = 1982 ^ [])],extension(1993 ^ 6)).
% 77.17/74.79  ncf('1.1.2',plain,[frontsegP(nil, 1976 ^ []), 1221 : ssList(1976 ^ []), 1221 : -(frontsegP(1979 ^ [], 1976 ^ [])), 1221 : frontsegP(1979 ^ [], nil), 1221 : ssList(nil), 1217 : ssList(1979 ^ [])],extension(1213 ^ 4,bind([[_292825, _292977, _293125], [1979 ^ [], nil, 1976 ^ []]]))).
% 77.17/74.79  ncf('1.1.2.1',plain,[-(ssList(1976 ^ []))],reduction('1')).
% 77.17/74.79  ncf('1.1.2.2',plain,[frontsegP(1979 ^ [], 1976 ^ [])],extension(1997 ^ 9)).
% 77.17/74.79  ncf('1.1.2.3',plain,[-(frontsegP(1979 ^ [], nil)), ssList(1979 ^ [])],extension(1311 ^ 9,bind([[_296018], [1979 ^ []]]))).
% 77.17/74.79  ncf('1.1.2.3.1',plain,[-(ssList(1979 ^ []))],extension(1981 ^ 10)).
% 77.17/74.79  ncf('1.1.2.4',plain,[-(ssList(nil))],extension(891 ^ 7)).
% 77.17/74.79  ncf('1.1.2.5',plain,[-(ssList(1979 ^ []))],extension(1981 ^ 5)).
% 77.17/74.79  %-----------------------------------------------------
% 77.17/74.79  End of proof for /export/starexec/sandbox/benchmark/theBenchmark.p
%------------------------------------------------------------------------------