/export/starexec/sandbox2/solver/bin/starexec_run_ttt2-1.17+nonreach /export/starexec/sandbox2/benchmark/theBenchmark.xml /export/starexec/sandbox2/output/output_files -------------------------------------------------------------------------------- YES Problem: 1024() -> 1024_1(0()) 1024_1(x) -> if(lt(x,10()),x) if(true(),x) -> double(1024_1(s(x))) if(false(),x) -> s(0()) lt(0(),s(y)) -> true() lt(x,0()) -> false() lt(s(x),s(y)) -> lt(x,y) double(0()) -> 0() double(s(x)) -> s(s(double(x))) 10() -> double(s(double(s(s(0()))))) Proof: DP Processor: DPs: 1024#() -> 1024_1#(0()) 1024_1#(x) -> 10#() 1024_1#(x) -> lt#(x,10()) 1024_1#(x) -> if#(lt(x,10()),x) if#(true(),x) -> 1024_1#(s(x)) if#(true(),x) -> double#(1024_1(s(x))) lt#(s(x),s(y)) -> lt#(x,y) double#(s(x)) -> double#(x) 10#() -> double#(s(s(0()))) 10#() -> double#(s(double(s(s(0()))))) TRS: 1024() -> 1024_1(0()) 1024_1(x) -> if(lt(x,10()),x) if(true(),x) -> double(1024_1(s(x))) if(false(),x) -> s(0()) lt(0(),s(y)) -> true() lt(x,0()) -> false() lt(s(x),s(y)) -> lt(x,y) double(0()) -> 0() double(s(x)) -> s(s(double(x))) 10() -> double(s(double(s(s(0()))))) TDG Processor: DPs: 1024#() -> 1024_1#(0()) 1024_1#(x) -> 10#() 1024_1#(x) -> lt#(x,10()) 1024_1#(x) -> if#(lt(x,10()),x) if#(true(),x) -> 1024_1#(s(x)) if#(true(),x) -> double#(1024_1(s(x))) lt#(s(x),s(y)) -> lt#(x,y) double#(s(x)) -> double#(x) 10#() -> double#(s(s(0()))) 10#() -> double#(s(double(s(s(0()))))) TRS: 1024() -> 1024_1(0()) 1024_1(x) -> if(lt(x,10()),x) if(true(),x) -> double(1024_1(s(x))) if(false(),x) -> s(0()) lt(0(),s(y)) -> true() lt(x,0()) -> false() lt(s(x),s(y)) -> lt(x,y) double(0()) -> 0() double(s(x)) -> s(s(double(x))) 10() -> double(s(double(s(s(0()))))) graph: double#(s(x)) -> double#(x) -> double#(s(x)) -> double#(x) if#(true(),x) -> double#(1024_1(s(x))) -> double#(s(x)) -> double#(x) if#(true(),x) -> 1024_1#(s(x)) -> 1024_1#(x) -> if#(lt(x,10()),x) if#(true(),x) -> 1024_1#(s(x)) -> 1024_1#(x) -> lt#(x,10()) if#(true(),x) -> 1024_1#(s(x)) -> 1024_1#(x) -> 10#() lt#(s(x),s(y)) -> lt#(x,y) -> lt#(s(x),s(y)) -> lt#(x,y) 10#() -> double#(s(double(s(s(0()))))) -> double#(s(x)) -> double#(x) 10#() -> double#(s(s(0()))) -> double#(s(x)) -> double#(x) 1024_1#(x) -> if#(lt(x,10()),x) -> if#(true(),x) -> double#(1024_1(s(x))) 1024_1#(x) -> if#(lt(x,10()),x) -> if#(true(),x) -> 1024_1#(s(x)) 1024_1#(x) -> lt#(x,10()) -> lt#(s(x),s(y)) -> lt#(x,y) 1024_1#(x) -> 10#() -> 10#() -> double#(s(double(s(s(0()))))) 1024_1#(x) -> 10#() -> 10#() -> double#(s(s(0()))) 1024#() -> 1024_1#(0()) -> 1024_1#(x) -> if#(lt(x,10()),x) 1024#() -> 1024_1#(0()) -> 1024_1#(x) -> lt#(x,10()) 1024#() -> 1024_1#(0()) -> 1024_1#(x) -> 10#() SCC Processor: #sccs: 3 #rules: 4 #arcs: 16/100 DPs: if#(true(),x) -> 1024_1#(s(x)) 1024_1#(x) -> if#(lt(x,10()),x) TRS: 1024() -> 1024_1(0()) 1024_1(x) -> if(lt(x,10()),x) if(true(),x) -> double(1024_1(s(x))) if(false(),x) -> s(0()) lt(0(),s(y)) -> true() lt(x,0()) -> false() lt(s(x),s(y)) -> lt(x,y) double(0()) -> 0() double(s(x)) -> s(s(double(x))) 10() -> double(s(double(s(s(0()))))) Bounds Processor: bound: 21 enrichment: top-dp automaton: final states: {15,14} transitions: 1020() -> 523* s9(277) -> 267* s9(267) -> 268* s9(257) -> 250* s9(254) -> 255* s9(276) -> 277* s9(266) -> 256* s9(261) -> 254* s9(256) -> 257* s9(251) -> 235* s9(246) -> 247* s9(268) -> 265* s9(248) -> 249* s9(203) -> 262* s9(265) -> 266* s9(260) -> 261* s9(255) -> 248* s9(250) -> 251* s9(245) -> 246* double20(539) -> 556* double20(529) -> 523* double20(531) -> 537* double20(526) -> 530* double20(528) -> 532* double20(540) -> 550* double20(530) -> 541* double20(525) -> 539* double20(527) -> 528* 09() -> 276,260,245 s20(539) -> 540* s20(556) -> 557* s20(551) -> 541* s20(541) -> 542* s20(531) -> 528* s20(526) -> 527* s20(538) -> 532* s20(533) -> 523* s20(528) -> 529* s20(550) -> 551* s20(540) -> 530* s20(530) -> 531* s20(525) -> 526* s20(490) -> 534* s20(557) -> 550* s20(542) -> 537* s20(537) -> 538* s20(532) -> 533* false5() -> 117* 020() -> 556,539,525 false6() -> 142* false18() -> 480* true8() -> 205* true19() -> 492* 1024_1{#,9}(262) -> 14* 1024_1{#,20}(534) -> 15* if{#,10}(264,262) -> 14* if{#,21}(536,534) -> 15* lt10(13,309) -> 264* lt10(13,315) -> 264* lt10(140,274) -> 264* lt10(13,300) -> 264* lt10(13,310) -> 264* lt10(13,316) -> 264* lt10(203,275) -> 264* lt10(61,299) -> 264* lt10(17,298) -> 264* lt10(262,263) -> 264* lt10(13,301) -> 264* lt21(396,555) -> 536* lt21(42,577) -> 536* lt21(113,574) -> 536* lt21(179,575) -> 536* lt21(337,554) -> 536* lt21(13,576) -> 536* lt21(490,549) -> 536* lt21(234,570) -> 536* lt21(534,535) -> 536* lt21(280,571) -> 536* lt21(440,548) -> 536* 1010() -> 263* 1021() -> 535* double10(297) -> 309* double10(272) -> 274* double10(279) -> 298* double10(269) -> 296* double10(296) -> 315* double10(271) -> 272* double10(278) -> 300* double10(273) -> 263* double10(270) -> 278* double21(559) -> 574* double21(544) -> 552* double21(546) -> 548* double21(558) -> 576* double21(553) -> 554* double21(543) -> 558* double21(545) -> 546* double21(552) -> 570* double21(547) -> 535* s10(297) -> 278* s10(272) -> 273* s10(309) -> 310* s10(299) -> 274* s10(279) -> 272* s10(274) -> 275* s10(269) -> 270* s10(234) -> 280* s10(316) -> 309* s10(301) -> 298* s10(296) -> 297* s10(298) -> 299* s10(278) -> 279* s10(315) -> 316* s10(310) -> 300* s10(300) -> 301* s10(275) -> 263* s10(270) -> 271* s21(574) -> 575* s21(559) -> 552* s21(554) -> 555* s21(549) -> 535* s21(544) -> 545* s21(576) -> 577* s21(571) -> 554* s21(546) -> 547* s21(558) -> 559* s21(553) -> 546* s21(548) -> 549* s21(543) -> 544* s21(575) -> 570* s21(570) -> 571* s21(555) -> 548* s21(577) -> 574* s21(552) -> 553* 010() -> 315,296,269 021() -> 576,558,543 false7() -> 181* false19() -> 492* true9() -> 236* false20() -> 524* 1024_1{#,10}(280) -> 15* false21() -> 536* if{#,11}(282,280) -> 15* lt11(13,319) -> 282* lt11(13,325) -> 282* lt11(13,327) -> 282* lt11(42,313) -> 282* lt11(179,307) -> 282* lt11(113,314) -> 282* lt11(13,320) -> 282* lt11(13,324) -> 282* lt11(13,326) -> 282* lt11(280,281) -> 282* lt11(234,308) -> 282* if{#,0}(13,13) -> 14* 1011() -> 281* true0() -> 13* double11(317) -> 326* double11(312) -> 313* double11(302) -> 317* double11(304) -> 305* double11(311) -> 319* double11(306) -> 281* double11(318) -> 324* double11(303) -> 311* double11(305) -> 307* 1024_1{#,0}(13) -> 15* s11(327) -> 324* s11(317) -> 318* s11(312) -> 305* s11(307) -> 308* s11(302) -> 303* s11(262) -> 321* s11(324) -> 325* s11(319) -> 320* s11(314) -> 307* s11(326) -> 327* s11(311) -> 312* s11(318) -> 311* s11(313) -> 314* s11(308) -> 281* s11(303) -> 304* s11(325) -> 319* s11(320) -> 313* s11(305) -> 306* s0(13) -> 13* 011() -> 326,317,302 lt0(13,13) -> 13* false8() -> 205* 100() -> 13* true10() -> 264* 10240() -> 13* 1024_1{#,11}(321) -> 14* 1024_10(13) -> 13* if{#,12}(323,321) -> 14* 00() -> 13* lt12(321,322) -> 323* lt12(13,353) -> 323* lt12(140,341) -> 323* lt12(13,359) -> 323* lt12(61,340) -> 323* lt12(17,345) -> 323* lt12(13,344) -> 323* lt12(13,354) -> 323* lt12(13,360) -> 323* lt12(262,336) -> 323* lt12(203,335) -> 323* if0(13,13) -> 13* 1012() -> 322* double0(13) -> 13* double12(342) -> 359* double12(332) -> 322* double12(334) -> 340* double12(329) -> 333* double12(331) -> 335* double12(343) -> 353* double12(333) -> 344* double12(328) -> 342* double12(330) -> 331* false0() -> 13* s12(342) -> 343* s12(359) -> 360* s12(354) -> 344* s12(344) -> 345* s12(334) -> 331* s12(329) -> 330* s12(341) -> 335* s12(336) -> 322* s12(331) -> 332* s12(353) -> 354* s12(343) -> 333* s12(333) -> 334* s12(328) -> 329* s12(360) -> 353* s12(345) -> 340* s12(340) -> 341* s12(335) -> 336* s12(280) -> 337* if{#,1}(19,13) -> 15* 012() -> 359,342,328 lt1(13,104) -> 19* lt1(13,35) -> 19* lt1(13,55) -> 19* lt1(13,67) -> 19* lt1(13,79) -> 19* lt1(13,103) -> 19* lt1(13,18) -> 19* lt1(13,34) -> 19* lt1(13,56) -> 19* lt1(13,68) -> 19* lt1(13,78) -> 19* false9() -> 236* 101() -> 18* true11() -> 282* 1024_1{#,1}(17) -> 14* 1024_1{#,12}(337) -> 15* s1(55) -> 56* s1(35) -> 18* s1(25) -> 26* s1(67) -> 68* s1(52) -> 36* s1(37) -> 25* s1(22) -> 23* s1(104) -> 78* s1(79) -> 67* s1(34) -> 35* s1(56) -> 34* s1(51) -> 52* s1(36) -> 37* s1(103) -> 104* s1(78) -> 79* s1(68) -> 55* s1(23) -> 24* s1(13) -> 17* if{#,13}(339,337) -> 15* if{#,2}(21,17) -> 14* lt13(13,384) -> 339* lt13(113,357) -> 339* lt13(42,364) -> 339* lt13(179,358) -> 339* lt13(13,363) -> 339* lt13(13,369) -> 339* lt13(13,383) -> 339* lt13(234,351) -> 339* lt13(280,352) -> 339* lt13(337,338) -> 339* lt13(13,370) -> 339* lt2(17,20) -> 21* lt2(13,106) -> 21* lt2(13,33) -> 21* lt2(13,57) -> 21* lt2(13,69) -> 21* lt2(13,81) -> 21* lt2(13,105) -> 21* lt2(13,32) -> 21* lt2(13,58) -> 21* lt2(13,70) -> 21* lt2(13,80) -> 21* 1013() -> 338* 102() -> 20* double13(362) -> 369* double13(347) -> 355* double13(349) -> 351* double13(361) -> 383* double13(356) -> 357* double13(346) -> 361* double13(348) -> 349* double13(355) -> 363* double13(350) -> 338* double2(50) -> 80* double2(30) -> 32* double2(27) -> 49* double2(49) -> 105* double2(39) -> 57* double2(29) -> 30* double2(31) -> 20* double2(38) -> 69* double2(28) -> 38* s13(362) -> 355* s13(357) -> 358* s13(352) -> 338* s13(347) -> 348* s13(384) -> 369* s13(369) -> 370* s13(364) -> 357* s13(349) -> 350* s13(361) -> 362* s13(356) -> 349* s13(351) -> 352* s13(346) -> 347* s13(321) -> 375* s13(383) -> 384* s13(363) -> 364* s13(358) -> 351* s13(370) -> 363* s13(355) -> 356* s2(105) -> 106* s2(80) -> 81* s2(70) -> 57* s2(50) -> 38* s2(30) -> 31* s2(57) -> 58* s2(32) -> 33* s2(27) -> 28* s2(69) -> 70* s2(49) -> 50* s2(39) -> 30* s2(106) -> 80* s2(81) -> 69* s2(58) -> 32* s2(38) -> 39* s2(33) -> 20* s2(28) -> 29* s2(13) -> 42* 013() -> 383,361,346 02() -> 105,49,27 false10() -> 264* double1(25) -> 34* double1(52) -> 78* double1(37) -> 55* double1(22) -> 51* double1(24) -> 25* double1(51) -> 103* double1(36) -> 67* double1(26) -> 18* double1(23) -> 36* false11() -> 282* 01() -> 103,51,22 true12() -> 323* true1() -> 19* 1024_1{#,13}(375) -> 14* 1024_1{#,2}(42) -> 15* if{#,14}(381,375) -> 14* if{#,3}(44,42) -> 15* lt14(203,400) -> 381* lt14(17,403) -> 381* lt14(321,393) -> 381* lt14(13,412) -> 381* lt14(13,418) -> 381* lt14(262,392) -> 381* lt14(13,413) -> 381* lt14(140,399) -> 381* lt14(13,419) -> 381* lt14(375,380) -> 381* lt14(61,404) -> 381* lt3(13,96) -> 44* lt3(13,128) -> 44* lt3(13,132) -> 44* lt3(13,146) -> 44* lt3(13,83) -> 44* lt3(13,97) -> 44* lt3(42,43) -> 44* lt3(13,127) -> 44* lt3(13,131) -> 44* lt3(13,145) -> 44* lt3(13,82) -> 44* 1014() -> 380* 103() -> 43* double14(402) -> 412* double14(387) -> 401* double14(394) -> 403* double14(389) -> 390* double14(401) -> 418* double14(391) -> 380* double14(388) -> 394* double14(395) -> 399* double14(390) -> 392* double3(75) -> 43* double3(107) -> 145* double3(77) -> 96* double3(72) -> 76* double3(74) -> 82* double3(76) -> 127* double3(71) -> 107* double3(108) -> 131* double3(73) -> 74* s14(412) -> 413* s14(402) -> 394* s14(392) -> 393* s14(387) -> 388* s14(337) -> 396* s14(419) -> 412* s14(404) -> 399* s14(399) -> 400* s14(394) -> 395* s14(401) -> 402* s14(418) -> 419* s14(413) -> 403* s14(403) -> 404* s14(393) -> 380* s14(388) -> 389* s14(400) -> 392* s14(395) -> 390* s14(390) -> 391* s3(132) -> 127* s3(127) -> 128* s3(107) -> 108* s3(97) -> 82* s3(82) -> 83* s3(77) -> 74* s3(72) -> 73* s3(17) -> 61* s3(74) -> 75* s3(146) -> 131* s3(131) -> 132* s3(96) -> 97* s3(76) -> 77* s3(71) -> 72* s3(128) -> 96* s3(108) -> 76* s3(83) -> 43* s3(145) -> 146* 014() -> 418,401,387 03() -> 145,107,71 true13() -> 339* true2() -> 21* 1024_1{#,14}(396) -> 15* 1024_1{#,3}(61) -> 14* if{#,15}(398,396) -> 15* if{#,4}(66,61) -> 14* lt15(396,397) -> 398* lt15(234,417) -> 398* lt15(280,410) -> 398* lt15(13,424) -> 398* lt15(13,426) -> 398* lt15(42,422) -> 398* lt15(179,416) -> 398* lt15(113,423) -> 398* lt15(13,425) -> 398* lt15(337,411) -> 398* lt15(13,427) -> 398* lt4(13,157) -> 66* lt4(13,94) -> 66* lt4(61,65) -> 66* lt4(13,126) -> 66* lt4(13,134) -> 66* lt4(13,148) -> 66* lt4(13,158) -> 66* lt4(13,125) -> 66* lt4(13,133) -> 66* lt4(17,95) -> 66* lt4(13,147) -> 66* 1015() -> 397* 104() -> 65* double15(407) -> 408* double15(414) -> 422* double15(409) -> 397* double15(421) -> 424* double15(406) -> 414* double15(408) -> 410* double15(420) -> 426* double15(415) -> 416* double15(405) -> 420* double4(110) -> 125* double4(85) -> 109* double4(87) -> 94* double4(129) -> 157* double4(109) -> 133* double4(84) -> 129* double4(86) -> 87* double4(88) -> 65* double4(130) -> 147* s15(422) -> 423* s15(417) -> 410* s15(424) -> 425* s15(414) -> 415* s15(426) -> 427* s15(421) -> 414* s15(416) -> 417* s15(411) -> 397* s15(406) -> 407* s15(423) -> 416* s15(408) -> 409* s15(425) -> 422* s15(420) -> 421* s15(415) -> 408* s15(410) -> 411* s15(405) -> 406* s15(375) -> 428* s15(427) -> 424* s4(110) -> 87* s4(95) -> 65* s4(85) -> 86* s4(157) -> 158* s4(147) -> 148* s4(87) -> 88* s4(42) -> 113* s4(134) -> 125* s4(129) -> 130* s4(109) -> 110* s4(94) -> 95* s4(84) -> 85* s4(126) -> 94* s4(158) -> 147* s4(148) -> 133* s4(133) -> 134* s4(130) -> 109* s4(125) -> 126* 015() -> 426,420,405 04() -> 157,129,84 false12() -> 323* true3() -> 44* false13() -> 339* 1024_1{#,4}(113) -> 15* true14() -> 381* if{#,5}(117,113) -> 15* 1024_1{#,15}(428) -> 14* lt5(13,155) -> 117* lt5(13,175) -> 117* lt5(13,185) -> 117* lt5(13,189) -> 117* lt5(113,116) -> 117* lt5(13,156) -> 117* lt5(13,176) -> 117* lt5(13,184) -> 117* lt5(13,188) -> 117* lt5(42,144) -> 117* lt5(13,143) -> 117* if{#,16}(430,428) -> 14* 105() -> 116* lt16(13,463) -> 430* lt16(17,457) -> 430* lt16(428,429) -> 430* lt16(13,456) -> 430* lt16(13,462) -> 430* lt16(140,448) -> 430* lt16(262,444) -> 430* lt16(61,447) -> 430* lt16(375,437) -> 430* lt16(203,443) -> 430* lt16(321,436) -> 430* double5(162) -> 184* double5(137) -> 138* double5(149) -> 175* double5(139) -> 116* double5(161) -> 188* double5(136) -> 149* double5(138) -> 143* double5(150) -> 155* double5(135) -> 161* 1016() -> 429* s5(162) -> 149* s5(189) -> 184* s5(184) -> 185* s5(149) -> 150* s5(144) -> 116* s5(176) -> 155* s5(161) -> 162* s5(156) -> 143* s5(136) -> 137* s5(61) -> 140* s5(188) -> 189* s5(143) -> 144* s5(138) -> 139* s5(185) -> 175* s5(175) -> 176* s5(155) -> 156* s5(150) -> 138* s5(135) -> 136* double16(432) -> 438* double16(439) -> 443* double16(434) -> 436* double16(446) -> 456* double16(431) -> 445* double16(438) -> 447* double16(433) -> 434* double16(445) -> 462* double16(435) -> 429* 05() -> 188,161,135 s16(432) -> 433* s16(444) -> 436* s16(439) -> 434* s16(434) -> 435* s16(456) -> 457* s16(446) -> 438* s16(436) -> 437* s16(431) -> 432* s16(396) -> 440* s16(463) -> 456* s16(448) -> 443* s16(443) -> 444* s16(438) -> 439* s16(445) -> 446* s16(462) -> 463* s16(457) -> 447* s16(447) -> 448* s16(437) -> 429* true4() -> 66* 016() -> 462,445,431 1024_1{#,5}(140) -> 14* false14() -> 381* if{#,6}(142,140) -> 14* true15() -> 398* lt6(140,141) -> 142* lt6(13,183) -> 142* lt6(13,191) -> 142* lt6(13,199) -> 142* lt6(13,209) -> 142* lt6(61,178) -> 142* lt6(17,177) -> 142* lt6(13,182) -> 142* lt6(13,190) -> 142* lt6(13,200) -> 142* lt6(13,208) -> 142* 1024_1{#,16}(440) -> 15* 106() -> 141* if{#,17}(442,440) -> 15* double6(187) -> 199* double6(167) -> 141* double6(164) -> 170* double6(186) -> 208* double6(171) -> 182* double6(166) -> 177* double6(163) -> 186* double6(170) -> 190* double6(165) -> 166* lt17(13,477) -> 442* lt17(396,455) -> 442* lt17(42,475) -> 442* lt17(113,472) -> 442* lt17(179,473) -> 442* lt17(337,454) -> 442* lt17(13,474) -> 442* lt17(13,476) -> 442* lt17(440,441) -> 442* lt17(234,460) -> 442* lt17(280,461) -> 442* s6(187) -> 170* s6(182) -> 183* s6(177) -> 178* s6(209) -> 199* s6(199) -> 200* s6(164) -> 165* s6(191) -> 182* s6(186) -> 187* s6(171) -> 166* s6(166) -> 167* s6(208) -> 209* s6(183) -> 177* s6(178) -> 141* s6(163) -> 164* s6(113) -> 179* s6(200) -> 190* s6(190) -> 191* s6(170) -> 171* 1017() -> 441* 06() -> 208,186,163 double17(464) -> 476* double17(459) -> 460* double17(449) -> 464* double17(451) -> 452* double17(458) -> 472* double17(453) -> 441* double17(465) -> 474* double17(450) -> 458* double17(452) -> 454* true5() -> 117* s17(474) -> 475* s17(464) -> 465* s17(459) -> 452* s17(454) -> 455* s17(449) -> 450* s17(476) -> 477* s17(461) -> 454* s17(473) -> 460* s17(458) -> 459* s17(428) -> 478* s17(475) -> 472* s17(465) -> 458* s17(460) -> 461* s17(455) -> 441* s17(450) -> 451* s17(477) -> 474* s17(472) -> 473* s17(452) -> 453* 1024_1{#,6}(179) -> 15* 017() -> 476,464,449 if{#,7}(181,179) -> 15* false15() -> 398* lt7(179,180) -> 181* lt7(13,207) -> 181* lt7(13,221) -> 181* lt7(13,231) -> 181* lt7(13,239) -> 181* lt7(42,197) -> 181* lt7(113,198) -> 181* lt7(13,206) -> 181* lt7(13,222) -> 181* lt7(13,230) -> 181* lt7(13,240) -> 181* true16() -> 430* 107() -> 180* 1024_1{#,17}(478) -> 14* double7(202) -> 206* double7(192) -> 210* double7(194) -> 195* double7(211) -> 230* double7(201) -> 221* double7(196) -> 180* double7(193) -> 201* double7(210) -> 239* double7(195) -> 197* if{#,18}(480,478) -> 14* s7(140) -> 203* s7(222) -> 206* s7(207) -> 197* s7(202) -> 195* s7(197) -> 198* s7(192) -> 193* s7(239) -> 240* s7(231) -> 221* s7(221) -> 222* s7(211) -> 201* s7(206) -> 207* s7(201) -> 202* s7(198) -> 180* s7(193) -> 194* s7(240) -> 230* s7(230) -> 231* s7(210) -> 211* s7(195) -> 196* lt18(61,507) -> 480* lt18(321,496) -> 480* lt18(140,497) -> 480* lt18(17,506) -> 480* lt18(262,495) -> 480* lt18(13,513) -> 480* lt18(375,486) -> 480* lt18(203,498) -> 480* lt18(478,479) -> 480* lt18(428,487) -> 480* lt18(13,512) -> 480* 07() -> 239,210,192 1018() -> 479* false2() -> 21* double18(494) -> 506* double18(489) -> 495* double18(484) -> 486* double18(481) -> 493* double18(493) -> 512* double18(488) -> 497* double18(483) -> 484* double18(485) -> 479* double18(482) -> 488* false1() -> 19* s18(494) -> 488* s18(489) -> 484* s18(484) -> 485* s18(506) -> 507* s18(496) -> 486* s18(486) -> 487* s18(481) -> 482* s18(513) -> 506* s18(498) -> 495* s18(493) -> 494* s18(488) -> 489* s18(495) -> 496* s18(440) -> 490* s18(512) -> 513* s18(507) -> 497* s18(497) -> 498* s18(487) -> 479* s18(482) -> 483* true6() -> 142* 018() -> 512,493,481 1024_1{#,7}(203) -> 14* false16() -> 430* if{#,8}(205,203) -> 14* true17() -> 442* lt8(13,244) -> 205* lt8(13,252) -> 205* lt8(13,258) -> 205* lt8(17,238) -> 205* lt8(13,237) -> 205* lt8(140,233) -> 205* lt8(203,204) -> 205* lt8(13,243) -> 205* lt8(61,232) -> 205* lt8(13,253) -> 205* lt8(13,259) -> 205* 1024_1{#,18}(490) -> 15* 108() -> 204* if{#,19}(492,490) -> 15* double8(242) -> 252* double8(227) -> 204* double8(229) -> 237* double8(224) -> 228* double8(241) -> 258* double8(226) -> 232* double8(228) -> 243* double8(223) -> 241* double8(225) -> 226* lt19(13,520) -> 492* lt19(440,505) -> 492* lt19(396,504) -> 492* lt19(42,518) -> 492* lt19(113,519) -> 492* lt19(179,516) -> 492* lt19(13,521) -> 492* lt19(337,511) -> 492* lt19(234,517) -> 492* lt19(280,510) -> 492* lt19(490,491) -> 492* s8(252) -> 253* s8(242) -> 228* s8(237) -> 238* s8(232) -> 233* s8(259) -> 252* s8(244) -> 237* s8(229) -> 226* s8(224) -> 225* s8(179) -> 234* s8(241) -> 242* s8(226) -> 227* s8(258) -> 259* s8(253) -> 243* s8(243) -> 244* s8(238) -> 232* s8(233) -> 204* s8(228) -> 229* s8(223) -> 224* 1019() -> 491* 08() -> 258,241,223 double19(514) -> 520* double19(509) -> 510* double19(499) -> 514* double19(501) -> 502* double19(508) -> 516* double19(503) -> 491* double19(515) -> 518* double19(500) -> 508* double19(502) -> 504* false3() -> 44* s19(519) -> 516* s19(514) -> 515* s19(509) -> 502* s19(504) -> 505* s19(499) -> 500* s19(521) -> 518* s19(516) -> 517* s19(511) -> 504* s19(518) -> 519* s19(508) -> 509* s19(478) -> 522* s19(520) -> 521* s19(515) -> 508* s19(510) -> 511* s19(505) -> 491* s19(500) -> 501* s19(517) -> 510* s19(502) -> 503* false4() -> 66* 019() -> 520,514,499 true7() -> 181* false17() -> 442* 1024_1{#,8}(234) -> 15* true18() -> 480* if{#,9}(236,234) -> 15* 1024_1{#,19}(522) -> 14* lt9(113,250) -> 236* lt9(42,257) -> 236* lt9(179,251) -> 236* lt9(13,256) -> 236* lt9(13,266) -> 236* lt9(13,268) -> 236* lt9(13,276) -> 236* lt9(13,265) -> 236* lt9(13,267) -> 236* lt9(234,235) -> 236* lt9(13,277) -> 236* if{#,20}(524,522) -> 14* 109() -> 235* lt20(321,537) -> 524* lt20(17,557) -> 524* lt20(478,533) -> 524* lt20(13,556) -> 524* lt20(262,542) -> 524* lt20(522,523) -> 524* lt20(203,541) -> 524* lt20(428,532) -> 524* lt20(140,551) -> 524* lt20(61,550) -> 524* lt20(375,538) -> 524* double9(247) -> 248* double9(254) -> 265* double9(249) -> 235* double9(261) -> 267* double9(246) -> 254* double9(248) -> 250* double9(260) -> 276* double9(255) -> 256* double9(245) -> 260* problem: DPs: TRS: 1024() -> 1024_1(0()) 1024_1(x) -> if(lt(x,10()),x) if(true(),x) -> double(1024_1(s(x))) if(false(),x) -> s(0()) lt(0(),s(y)) -> true() lt(x,0()) -> false() lt(s(x),s(y)) -> lt(x,y) double(0()) -> 0() double(s(x)) -> s(s(double(x))) 10() -> double(s(double(s(s(0()))))) Qed DPs: lt#(s(x),s(y)) -> lt#(x,y) TRS: 1024() -> 1024_1(0()) 1024_1(x) -> if(lt(x,10()),x) if(true(),x) -> double(1024_1(s(x))) if(false(),x) -> s(0()) lt(0(),s(y)) -> true() lt(x,0()) -> false() lt(s(x),s(y)) -> lt(x,y) double(0()) -> 0() double(s(x)) -> s(s(double(x))) 10() -> double(s(double(s(s(0()))))) Subterm Criterion Processor: simple projection: pi(lt#) = 0 problem: DPs: TRS: 1024() -> 1024_1(0()) 1024_1(x) -> if(lt(x,10()),x) if(true(),x) -> double(1024_1(s(x))) if(false(),x) -> s(0()) lt(0(),s(y)) -> true() lt(x,0()) -> false() lt(s(x),s(y)) -> lt(x,y) double(0()) -> 0() double(s(x)) -> s(s(double(x))) 10() -> double(s(double(s(s(0()))))) Qed DPs: double#(s(x)) -> double#(x) TRS: 1024() -> 1024_1(0()) 1024_1(x) -> if(lt(x,10()),x) if(true(),x) -> double(1024_1(s(x))) if(false(),x) -> s(0()) lt(0(),s(y)) -> true() lt(x,0()) -> false() lt(s(x),s(y)) -> lt(x,y) double(0()) -> 0() double(s(x)) -> s(s(double(x))) 10() -> double(s(double(s(s(0()))))) Subterm Criterion Processor: simple projection: pi(double#) = 0 problem: DPs: TRS: 1024() -> 1024_1(0()) 1024_1(x) -> if(lt(x,10()),x) if(true(),x) -> double(1024_1(s(x))) if(false(),x) -> s(0()) lt(0(),s(y)) -> true() lt(x,0()) -> false() lt(s(x),s(y)) -> lt(x,y) double(0()) -> 0() double(s(x)) -> s(s(double(x))) 10() -> double(s(double(s(s(0()))))) Qed