2.42/2.86 YES 2.42/2.86 2.42/2.86 DP problem for innermost termination. 2.42/2.86 P = 2.42/2.86 init#(x1, x2, x3, x4, x5, x6, x7, x8, x9, x10, x11, x12, x13, x14, x15, x16, x17, x18, x19, x20, x21, x22, x23, x24, x25) -> f3#(rnd1, rnd2, rnd3, rnd4, rnd5, rnd6, rnd7, rnd8, rnd9, rnd10, rnd11, rnd12, rnd13, rnd14, rnd15, rnd16, rnd17, rnd18, rnd19, rnd20, rnd21, rnd22, rnd23, rnd24, rnd25) 2.42/2.86 f10#(I0, I1, I2, I3, I4, I5, I6, I7, I8, I9, I10, I11, I12, I13, I14, I15, I16, I17, I18, I19, I20, I21, I22, I23, I24) -> f10#(I25, I1 - 1, 0, 1, 1, I26, I27, I7, I28, I9, I29, I11, 0, 2, I30, I31, I32, I33, I34, I19 + 1, I35, I36, I37, I23 + 1, I24 + 1) [0 <= I1 - 1 /\ -1 <= y1 - 1 /\ 0 <= I5 - 1 /\ 0 <= I2 - 1 /\ -1 <= I19 - 1 /\ I19 <= y1 - 1 /\ 0 <= I9 - 1 /\ 0 <= I11 - 1 /\ -1 <= y2 - 1 /\ 0 <= I17 - 1 /\ 0 <= I18 - 1 /\ 0 <= I16 - 1 /\ 0 <= I7 - 1 /\ -1 <= I24 - 1 /\ -1 <= I23 - 1 /\ 11 <= I0 - 1 /\ 13 <= I25 - 1 /\ I20 + 9 <= I0 /\ I21 + 9 <= I0 /\ I22 + 9 <= I0 /\ I24 + 3 <= I0 /\ I23 + 5 <= I0 /\ I7 = I8 /\ I9 = I10 /\ I11 = I12 /\ I6 = I15] 2.42/2.86 f10#(I38, I39, I40, I41, I42, I43, I44, I45, I46, I47, I48, I49, I50, I51, I52, I53, I54, I55, I56, I57, I58, I59, I60, I61, I62) -> f10#(I63, I39 - 1, I40, I64, I65, I43, I44, I45, I66, I47, I67, I49, I68, I69, I70, I71, I72, I73, I74, I57 + 1, I75, I76, I77, I61 + 1, I62 + 1) [0 <= I39 - 1 /\ -1 <= I78 - 1 /\ 0 <= I43 - 1 /\ 0 <= I40 - 1 /\ -1 <= I57 - 1 /\ I57 <= I78 - 1 /\ 0 <= I47 - 1 /\ 0 <= I41 - 1 /\ 0 <= I50 - 1 /\ 0 <= I48 - 1 /\ 0 <= I49 - 1 /\ -1 <= I79 - 1 /\ 0 <= I46 - 1 /\ 0 <= I42 - 1 /\ 0 <= I55 - 1 /\ 0 <= I51 - 1 /\ 0 <= I56 - 1 /\ 0 <= I54 - 1 /\ 0 <= I52 - 1 /\ 0 <= I53 - 1 /\ -1 <= I62 - 1 /\ -1 <= I61 - 1 /\ 9 <= I38 - 1 /\ 9 <= I63 - 1 /\ I58 + 9 <= I38 /\ I59 + 9 <= I38 /\ I60 + 9 <= I38 /\ I62 + 3 <= I38 /\ I61 + 5 <= I38] 2.42/2.86 f2#(I80, I81, I82, I83, I84, I85, I86, I87, I88, I89, I90, I91, I92, I93, I94, I95, I96, I97, I98, I99, I100, I101, I102, I103, I104) -> f10#(I105, I80, I92, I90, I86, I91, I85, I106, I82, I93, I84, 0, I83, I87, I88, I89, I94, I95, I96, I98, I107, I108, I109, I101, I102) [I101 + 5 <= I81 /\ I102 + 3 <= I81 /\ I100 + 9 <= I81 /\ I99 + 9 <= I81 /\ 11 <= I105 - 1 /\ 11 <= I81 - 1] 2.42/2.86 f3#(I110, I111, I112, I113, I114, I115, I116, I117, I118, I119, I120, I121, I122, I123, I124, I125, I126, I127, I128, I129, I130, I131, I132, I133, I134) -> f1#(I135, I136, I137, I138, 1, 0, 0, I139, I140, I141, I142, I143, I144, I145, I146, I147, I148, I149, I150, I151, I152, I153, I154, I155, I156) [7 <= I136 - 1 /\ 0 <= I110 - 1 /\ I136 - 7 <= I110 /\ 0 <= I111 - 1 /\ -1 <= I135 - 1] 2.42/2.86 f4#(I357, I358, I359, I360, I361, I362, I363, I364, I365, I366, I367, I368, I369, I370, I371, I372, I373, I374, I375, I376, I377, I378, I379, I380, I381) -> f7#(I382, I383, I384, I361, I362, I385, I386, I387, I388, I389, I390, I391, I392, I393, I394, I395, I396, I397, I398, I399, I400, I401, I402, I403, I404) [0 <= I359 - 1 /\ I405 <= I359 - 1 /\ I382 <= I357 /\ 9 <= I357 - 1 /\ 2 <= I358 - 1 /\ 9 <= I382 - 1 /\ 2 <= I383 - 1 /\ 0 <= I384 - 1 /\ I361 + 5 <= I357 /\ I362 + 3 <= I357 /\ I363 + 3 <= I358] 2.42/2.86 f4#(I406, I407, I408, I409, I410, I411, I412, I413, I414, I415, I416, I417, I418, I419, I420, I421, I422, I423, I424, I425, I426, I427, I428, I429, I430) -> f6#(I431, I432, I433, I410, I411, I434, I435, I436, I437, I438, I439, I440, I441, I442, I443, I444, I445, I446, I447, I448, I449, I450, I451, I452, I453) [0 <= I409 - 1 /\ 0 <= I408 - 1 /\ I454 <= I408 - 1 /\ I431 <= I406 /\ 9 <= I406 - 1 /\ 2 <= I407 - 1 /\ 9 <= I431 - 1 /\ 2 <= I432 - 1 /\ 0 <= I433 - 1 /\ I410 + 5 <= I406 /\ I411 + 3 <= I406 /\ I412 + 3 <= I407] 2.42/2.86 f5#(I455, I456, I457, I458, I459, I460, I461, I462, I463, I464, I465, I466, I467, I468, I469, I470, I471, I472, I473, I474, I475, I476, I477, I478, I479) -> f4#(I480, I481, I482, I483, I460, I461, I484, I485, I486, I487, I488, I489, I490, I491, I492, I493, I494, I495, I496, I497, I498, I499, I500, I501, I502) [I460 + 5 <= I455 /\ I461 + 3 <= I455 /\ I459 + 7 <= I455 /\ I458 + 7 <= I455 /\ 2 <= I481 - 1 /\ 7 <= I480 - 1 /\ 6 <= I455 - 1 /\ I483 <= I457 - 1 /\ -1 <= I457 - 1 /\ -1 <= I456 - 1 /\ I482 <= I456 - 1] 2.42/2.86 f3#(I503, I504, I505, I506, I507, I508, I509, I510, I511, I512, I513, I514, I515, I516, I517, I518, I519, I520, I521, I522, I523, I524, I525, I526, I527) -> f4#(I528, I529, I530, I531, I532, I533, I534, I535, I536, I537, I538, I539, I540, I541, I542, I543, I544, I545, I546, I547, I548, I549, I550, I551, I552) [-1 <= I553 - 1 /\ 0 <= I504 - 1 /\ -1 <= I554 - 1 /\ I530 <= I554 - 1 /\ -1 <= y3 - 1 /\ I531 <= y3 - 1 /\ 0 <= I503 - 1 /\ 7 <= I528 - 1 /\ 2 <= I529 - 1] 2.42/2.86 f1#(I555, I556, I557, I558, I559, I560, I561, I562, I563, I564, I565, I566, I567, I568, I569, I570, I571, I572, I573, I574, I575, I576, I577, I578, I579) -> f2#(I555, I580, 0, 0, I558, I581, I582, 0, 0, 0, I583, I584, I585, I586, I557, I557, I558, I587, I559, I588, I589, I560, I561, I590, I591) [I581 = I582 /\ I560 + 5 <= I556 /\ I561 + 3 <= I556 /\ 9 <= I580 - 1 /\ 9 <= I556 - 1] 2.42/2.86 R = 2.42/2.86 init(x1, x2, x3, x4, x5, x6, x7, x8, x9, x10, x11, x12, x13, x14, x15, x16, x17, x18, x19, x20, x21, x22, x23, x24, x25) -> f3(rnd1, rnd2, rnd3, rnd4, rnd5, rnd6, rnd7, rnd8, rnd9, rnd10, rnd11, rnd12, rnd13, rnd14, rnd15, rnd16, rnd17, rnd18, rnd19, rnd20, rnd21, rnd22, rnd23, rnd24, rnd25) 2.42/2.86 f10(I0, I1, I2, I3, I4, I5, I6, I7, I8, I9, I10, I11, I12, I13, I14, I15, I16, I17, I18, I19, I20, I21, I22, I23, I24) -> f10(I25, I1 - 1, 0, 1, 1, I26, I27, I7, I28, I9, I29, I11, 0, 2, I30, I31, I32, I33, I34, I19 + 1, I35, I36, I37, I23 + 1, I24 + 1) [0 <= I1 - 1 /\ -1 <= y1 - 1 /\ 0 <= I5 - 1 /\ 0 <= I2 - 1 /\ -1 <= I19 - 1 /\ I19 <= y1 - 1 /\ 0 <= I9 - 1 /\ 0 <= I11 - 1 /\ -1 <= y2 - 1 /\ 0 <= I17 - 1 /\ 0 <= I18 - 1 /\ 0 <= I16 - 1 /\ 0 <= I7 - 1 /\ -1 <= I24 - 1 /\ -1 <= I23 - 1 /\ 11 <= I0 - 1 /\ 13 <= I25 - 1 /\ I20 + 9 <= I0 /\ I21 + 9 <= I0 /\ I22 + 9 <= I0 /\ I24 + 3 <= I0 /\ I23 + 5 <= I0 /\ I7 = I8 /\ I9 = I10 /\ I11 = I12 /\ I6 = I15] 2.42/2.86 f10(I38, I39, I40, I41, I42, I43, I44, I45, I46, I47, I48, I49, I50, I51, I52, I53, I54, I55, I56, I57, I58, I59, I60, I61, I62) -> f10(I63, I39 - 1, I40, I64, I65, I43, I44, I45, I66, I47, I67, I49, I68, I69, I70, I71, I72, I73, I74, I57 + 1, I75, I76, I77, I61 + 1, I62 + 1) [0 <= I39 - 1 /\ -1 <= I78 - 1 /\ 0 <= I43 - 1 /\ 0 <= I40 - 1 /\ -1 <= I57 - 1 /\ I57 <= I78 - 1 /\ 0 <= I47 - 1 /\ 0 <= I41 - 1 /\ 0 <= I50 - 1 /\ 0 <= I48 - 1 /\ 0 <= I49 - 1 /\ -1 <= I79 - 1 /\ 0 <= I46 - 1 /\ 0 <= I42 - 1 /\ 0 <= I55 - 1 /\ 0 <= I51 - 1 /\ 0 <= I56 - 1 /\ 0 <= I54 - 1 /\ 0 <= I52 - 1 /\ 0 <= I53 - 1 /\ -1 <= I62 - 1 /\ -1 <= I61 - 1 /\ 9 <= I38 - 1 /\ 9 <= I63 - 1 /\ I58 + 9 <= I38 /\ I59 + 9 <= I38 /\ I60 + 9 <= I38 /\ I62 + 3 <= I38 /\ I61 + 5 <= I38] 2.42/2.86 f2(I80, I81, I82, I83, I84, I85, I86, I87, I88, I89, I90, I91, I92, I93, I94, I95, I96, I97, I98, I99, I100, I101, I102, I103, I104) -> f10(I105, I80, I92, I90, I86, I91, I85, I106, I82, I93, I84, 0, I83, I87, I88, I89, I94, I95, I96, I98, I107, I108, I109, I101, I102) [I101 + 5 <= I81 /\ I102 + 3 <= I81 /\ I100 + 9 <= I81 /\ I99 + 9 <= I81 /\ 11 <= I105 - 1 /\ 11 <= I81 - 1] 2.42/2.86 f3(I110, I111, I112, I113, I114, I115, I116, I117, I118, I119, I120, I121, I122, I123, I124, I125, I126, I127, I128, I129, I130, I131, I132, I133, I134) -> f1(I135, I136, I137, I138, 1, 0, 0, I139, I140, I141, I142, I143, I144, I145, I146, I147, I148, I149, I150, I151, I152, I153, I154, I155, I156) [7 <= I136 - 1 /\ 0 <= I110 - 1 /\ I136 - 7 <= I110 /\ 0 <= I111 - 1 /\ -1 <= I135 - 1] 2.42/2.86 f6(I157, I158, I159, I160, I161, I162, I163, I164, I165, I166, I167, I168, I169, I170, I171, I172, I173, I174, I175, I176, I177, I178, I179, I180, I181) -> f9(I182, I183, I184, I185, I186, I187, I188, I189, I190, I191, I192, I193, I194, I195, I196, I197, I198, I199, I200, I201, I202, I203, I204, I205, I206) [I164 + 2 <= I159 /\ I163 + 2 <= I158 /\ I162 + 3 <= I158 /\ I161 + 3 <= I157 /\ I160 + 5 <= I157 /\ 2 <= I186 - 1 /\ 0 <= I185 - 1 /\ 4 <= I184 - 1 /\ 5 <= I183 - 1 /\ 0 <= I182 - 1 /\ 0 <= I159 - 1 /\ 2 <= I158 - 1 /\ 5 <= I157 - 1 /\ I182 <= I159 /\ I182 + 2 <= I158 /\ I182 + 5 <= I157] 2.42/2.86 f7(I207, I208, I209, I210, I211, I212, I213, I214, I215, I216, I217, I218, I219, I220, I221, I222, I223, I224, I225, I226, I227, I228, I229, I230, I231) -> f9(I232, I233, I234, I235, I236, I237, I238, I239, I240, I241, I242, I243, I244, I245, I246, I247, I248, I249, I250, I251, I252, I253, I254, I255, I256) [I214 + 2 <= I209 /\ I213 + 2 <= I208 /\ I212 + 3 <= I208 /\ I211 + 3 <= I207 /\ I210 + 5 <= I207 /\ 2 <= I236 - 1 /\ 0 <= I235 - 1 /\ 4 <= I234 - 1 /\ 5 <= I233 - 1 /\ 0 <= I232 - 1 /\ 0 <= I209 - 1 /\ 2 <= I208 - 1 /\ 5 <= I207 - 1 /\ I232 <= I209 /\ I232 + 2 <= I208 /\ I232 + 5 <= I207] 2.42/2.86 f6(I257, I258, I259, I260, I261, I262, I263, I264, I265, I266, I267, I268, I269, I270, I271, I272, I273, I274, I275, I276, I277, I278, I279, I280, I281) -> f8(I282, I283, I284, I285, I286, I287, I288, I289, I290, I291, I292, I293, I294, I295, I296, I297, I298, I299, I300, I301, I302, I303, I304, I305, I306) [I263 = I264 /\ I262 + 3 <= I259 /\ I263 + 2 <= I259 /\ I263 + 2 <= I258 /\ I262 + 3 <= I258 /\ I261 + 3 <= I257 /\ I260 + 5 <= I257 /\ 2 <= I285 - 1 /\ 0 <= I284 - 1 /\ 5 <= I283 - 1 /\ 0 <= I282 - 1 /\ 2 <= I259 - 1 /\ 2 <= I258 - 1 /\ 5 <= I257 - 1 /\ I282 + 2 <= I259 /\ I282 + 2 <= I258 /\ I282 + 5 <= I257] 2.42/2.86 f7(I307, I308, I309, I310, I311, I312, I313, I314, I315, I316, I317, I318, I319, I320, I321, I322, I323, I324, I325, I326, I327, I328, I329, I330, I331) -> f8(I332, I333, I334, I335, I336, I337, I338, I339, I340, I341, I342, I343, I344, I345, I346, I347, I348, I349, I350, I351, I352, I353, I354, I355, I356) [I313 = I314 /\ I312 + 3 <= I309 /\ I313 + 2 <= I309 /\ I313 + 2 <= I308 /\ I312 + 3 <= I308 /\ I311 + 3 <= I307 /\ I310 + 5 <= I307 /\ 2 <= I335 - 1 /\ 0 <= I334 - 1 /\ 5 <= I333 - 1 /\ 0 <= I332 - 1 /\ 2 <= I309 - 1 /\ 2 <= I308 - 1 /\ 5 <= I307 - 1 /\ I332 + 2 <= I309 /\ I332 + 2 <= I308 /\ I332 + 5 <= I307] 2.42/2.86 f4(I357, I358, I359, I360, I361, I362, I363, I364, I365, I366, I367, I368, I369, I370, I371, I372, I373, I374, I375, I376, I377, I378, I379, I380, I381) -> f7(I382, I383, I384, I361, I362, I385, I386, I387, I388, I389, I390, I391, I392, I393, I394, I395, I396, I397, I398, I399, I400, I401, I402, I403, I404) [0 <= I359 - 1 /\ I405 <= I359 - 1 /\ I382 <= I357 /\ 9 <= I357 - 1 /\ 2 <= I358 - 1 /\ 9 <= I382 - 1 /\ 2 <= I383 - 1 /\ 0 <= I384 - 1 /\ I361 + 5 <= I357 /\ I362 + 3 <= I357 /\ I363 + 3 <= I358] 2.42/2.86 f4(I406, I407, I408, I409, I410, I411, I412, I413, I414, I415, I416, I417, I418, I419, I420, I421, I422, I423, I424, I425, I426, I427, I428, I429, I430) -> f6(I431, I432, I433, I410, I411, I434, I435, I436, I437, I438, I439, I440, I441, I442, I443, I444, I445, I446, I447, I448, I449, I450, I451, I452, I453) [0 <= I409 - 1 /\ 0 <= I408 - 1 /\ I454 <= I408 - 1 /\ I431 <= I406 /\ 9 <= I406 - 1 /\ 2 <= I407 - 1 /\ 9 <= I431 - 1 /\ 2 <= I432 - 1 /\ 0 <= I433 - 1 /\ I410 + 5 <= I406 /\ I411 + 3 <= I406 /\ I412 + 3 <= I407] 2.42/2.86 f5(I455, I456, I457, I458, I459, I460, I461, I462, I463, I464, I465, I466, I467, I468, I469, I470, I471, I472, I473, I474, I475, I476, I477, I478, I479) -> f4(I480, I481, I482, I483, I460, I461, I484, I485, I486, I487, I488, I489, I490, I491, I492, I493, I494, I495, I496, I497, I498, I499, I500, I501, I502) [I460 + 5 <= I455 /\ I461 + 3 <= I455 /\ I459 + 7 <= I455 /\ I458 + 7 <= I455 /\ 2 <= I481 - 1 /\ 7 <= I480 - 1 /\ 6 <= I455 - 1 /\ I483 <= I457 - 1 /\ -1 <= I457 - 1 /\ -1 <= I456 - 1 /\ I482 <= I456 - 1] 2.42/2.86 f3(I503, I504, I505, I506, I507, I508, I509, I510, I511, I512, I513, I514, I515, I516, I517, I518, I519, I520, I521, I522, I523, I524, I525, I526, I527) -> f4(I528, I529, I530, I531, I532, I533, I534, I535, I536, I537, I538, I539, I540, I541, I542, I543, I544, I545, I546, I547, I548, I549, I550, I551, I552) [-1 <= I553 - 1 /\ 0 <= I504 - 1 /\ -1 <= I554 - 1 /\ I530 <= I554 - 1 /\ -1 <= y3 - 1 /\ I531 <= y3 - 1 /\ 0 <= I503 - 1 /\ 7 <= I528 - 1 /\ 2 <= I529 - 1] 2.42/2.86 f1(I555, I556, I557, I558, I559, I560, I561, I562, I563, I564, I565, I566, I567, I568, I569, I570, I571, I572, I573, I574, I575, I576, I577, I578, I579) -> f2(I555, I580, 0, 0, I558, I581, I582, 0, 0, 0, I583, I584, I585, I586, I557, I557, I558, I587, I559, I588, I589, I560, I561, I590, I591) [I581 = I582 /\ I560 + 5 <= I556 /\ I561 + 3 <= I556 /\ 9 <= I580 - 1 /\ 9 <= I556 - 1] 2.42/2.86 2.42/2.86 The dependency graph for this problem is: 2.42/2.86 0 -> 4, 8 2.42/2.86 1 -> 2.42/2.86 2 -> 1, 2 2.42/2.86 3 -> 2.42/2.86 4 -> 9 2.42/2.86 5 -> 2.42/2.86 6 -> 2.42/2.86 7 -> 5, 6 2.42/2.86 8 -> 5, 6 2.42/2.86 9 -> 3 2.42/2.86 Where: 2.42/2.86 0) init#(x1, x2, x3, x4, x5, x6, x7, x8, x9, x10, x11, x12, x13, x14, x15, x16, x17, x18, x19, x20, x21, x22, x23, x24, x25) -> f3#(rnd1, rnd2, rnd3, rnd4, rnd5, rnd6, rnd7, rnd8, rnd9, rnd10, rnd11, rnd12, rnd13, rnd14, rnd15, rnd16, rnd17, rnd18, rnd19, rnd20, rnd21, rnd22, rnd23, rnd24, rnd25) 2.42/2.86 1) f10#(I0, I1, I2, I3, I4, I5, I6, I7, I8, I9, I10, I11, I12, I13, I14, I15, I16, I17, I18, I19, I20, I21, I22, I23, I24) -> f10#(I25, I1 - 1, 0, 1, 1, I26, I27, I7, I28, I9, I29, I11, 0, 2, I30, I31, I32, I33, I34, I19 + 1, I35, I36, I37, I23 + 1, I24 + 1) [0 <= I1 - 1 /\ -1 <= y1 - 1 /\ 0 <= I5 - 1 /\ 0 <= I2 - 1 /\ -1 <= I19 - 1 /\ I19 <= y1 - 1 /\ 0 <= I9 - 1 /\ 0 <= I11 - 1 /\ -1 <= y2 - 1 /\ 0 <= I17 - 1 /\ 0 <= I18 - 1 /\ 0 <= I16 - 1 /\ 0 <= I7 - 1 /\ -1 <= I24 - 1 /\ -1 <= I23 - 1 /\ 11 <= I0 - 1 /\ 13 <= I25 - 1 /\ I20 + 9 <= I0 /\ I21 + 9 <= I0 /\ I22 + 9 <= I0 /\ I24 + 3 <= I0 /\ I23 + 5 <= I0 /\ I7 = I8 /\ I9 = I10 /\ I11 = I12 /\ I6 = I15] 2.42/2.86 2) f10#(I38, I39, I40, I41, I42, I43, I44, I45, I46, I47, I48, I49, I50, I51, I52, I53, I54, I55, I56, I57, I58, I59, I60, I61, I62) -> f10#(I63, I39 - 1, I40, I64, I65, I43, I44, I45, I66, I47, I67, I49, I68, I69, I70, I71, I72, I73, I74, I57 + 1, I75, I76, I77, I61 + 1, I62 + 1) [0 <= I39 - 1 /\ -1 <= I78 - 1 /\ 0 <= I43 - 1 /\ 0 <= I40 - 1 /\ -1 <= I57 - 1 /\ I57 <= I78 - 1 /\ 0 <= I47 - 1 /\ 0 <= I41 - 1 /\ 0 <= I50 - 1 /\ 0 <= I48 - 1 /\ 0 <= I49 - 1 /\ -1 <= I79 - 1 /\ 0 <= I46 - 1 /\ 0 <= I42 - 1 /\ 0 <= I55 - 1 /\ 0 <= I51 - 1 /\ 0 <= I56 - 1 /\ 0 <= I54 - 1 /\ 0 <= I52 - 1 /\ 0 <= I53 - 1 /\ -1 <= I62 - 1 /\ -1 <= I61 - 1 /\ 9 <= I38 - 1 /\ 9 <= I63 - 1 /\ I58 + 9 <= I38 /\ I59 + 9 <= I38 /\ I60 + 9 <= I38 /\ I62 + 3 <= I38 /\ I61 + 5 <= I38] 2.42/2.86 3) f2#(I80, I81, I82, I83, I84, I85, I86, I87, I88, I89, I90, I91, I92, I93, I94, I95, I96, I97, I98, I99, I100, I101, I102, I103, I104) -> f10#(I105, I80, I92, I90, I86, I91, I85, I106, I82, I93, I84, 0, I83, I87, I88, I89, I94, I95, I96, I98, I107, I108, I109, I101, I102) [I101 + 5 <= I81 /\ I102 + 3 <= I81 /\ I100 + 9 <= I81 /\ I99 + 9 <= I81 /\ 11 <= I105 - 1 /\ 11 <= I81 - 1] 2.42/2.86 4) f3#(I110, I111, I112, I113, I114, I115, I116, I117, I118, I119, I120, I121, I122, I123, I124, I125, I126, I127, I128, I129, I130, I131, I132, I133, I134) -> f1#(I135, I136, I137, I138, 1, 0, 0, I139, I140, I141, I142, I143, I144, I145, I146, I147, I148, I149, I150, I151, I152, I153, I154, I155, I156) [7 <= I136 - 1 /\ 0 <= I110 - 1 /\ I136 - 7 <= I110 /\ 0 <= I111 - 1 /\ -1 <= I135 - 1] 2.42/2.86 5) f4#(I357, I358, I359, I360, I361, I362, I363, I364, I365, I366, I367, I368, I369, I370, I371, I372, I373, I374, I375, I376, I377, I378, I379, I380, I381) -> f7#(I382, I383, I384, I361, I362, I385, I386, I387, I388, I389, I390, I391, I392, I393, I394, I395, I396, I397, I398, I399, I400, I401, I402, I403, I404) [0 <= I359 - 1 /\ I405 <= I359 - 1 /\ I382 <= I357 /\ 9 <= I357 - 1 /\ 2 <= I358 - 1 /\ 9 <= I382 - 1 /\ 2 <= I383 - 1 /\ 0 <= I384 - 1 /\ I361 + 5 <= I357 /\ I362 + 3 <= I357 /\ I363 + 3 <= I358] 2.42/2.86 6) f4#(I406, I407, I408, I409, I410, I411, I412, I413, I414, I415, I416, I417, I418, I419, I420, I421, I422, I423, I424, I425, I426, I427, I428, I429, I430) -> f6#(I431, I432, I433, I410, I411, I434, I435, I436, I437, I438, I439, I440, I441, I442, I443, I444, I445, I446, I447, I448, I449, I450, I451, I452, I453) [0 <= I409 - 1 /\ 0 <= I408 - 1 /\ I454 <= I408 - 1 /\ I431 <= I406 /\ 9 <= I406 - 1 /\ 2 <= I407 - 1 /\ 9 <= I431 - 1 /\ 2 <= I432 - 1 /\ 0 <= I433 - 1 /\ I410 + 5 <= I406 /\ I411 + 3 <= I406 /\ I412 + 3 <= I407] 2.42/2.86 7) f5#(I455, I456, I457, I458, I459, I460, I461, I462, I463, I464, I465, I466, I467, I468, I469, I470, I471, I472, I473, I474, I475, I476, I477, I478, I479) -> f4#(I480, I481, I482, I483, I460, I461, I484, I485, I486, I487, I488, I489, I490, I491, I492, I493, I494, I495, I496, I497, I498, I499, I500, I501, I502) [I460 + 5 <= I455 /\ I461 + 3 <= I455 /\ I459 + 7 <= I455 /\ I458 + 7 <= I455 /\ 2 <= I481 - 1 /\ 7 <= I480 - 1 /\ 6 <= I455 - 1 /\ I483 <= I457 - 1 /\ -1 <= I457 - 1 /\ -1 <= I456 - 1 /\ I482 <= I456 - 1] 2.42/2.86 8) f3#(I503, I504, I505, I506, I507, I508, I509, I510, I511, I512, I513, I514, I515, I516, I517, I518, I519, I520, I521, I522, I523, I524, I525, I526, I527) -> f4#(I528, I529, I530, I531, I532, I533, I534, I535, I536, I537, I538, I539, I540, I541, I542, I543, I544, I545, I546, I547, I548, I549, I550, I551, I552) [-1 <= I553 - 1 /\ 0 <= I504 - 1 /\ -1 <= I554 - 1 /\ I530 <= I554 - 1 /\ -1 <= y3 - 1 /\ I531 <= y3 - 1 /\ 0 <= I503 - 1 /\ 7 <= I528 - 1 /\ 2 <= I529 - 1] 2.42/2.86 9) f1#(I555, I556, I557, I558, I559, I560, I561, I562, I563, I564, I565, I566, I567, I568, I569, I570, I571, I572, I573, I574, I575, I576, I577, I578, I579) -> f2#(I555, I580, 0, 0, I558, I581, I582, 0, 0, 0, I583, I584, I585, I586, I557, I557, I558, I587, I559, I588, I589, I560, I561, I590, I591) [I581 = I582 /\ I560 + 5 <= I556 /\ I561 + 3 <= I556 /\ 9 <= I580 - 1 /\ 9 <= I556 - 1] 2.42/2.86 2.42/2.86 We have the following SCCs. 2.42/2.86 { 2 } 2.42/2.86 2.42/2.86 DP problem for innermost termination. 2.42/2.86 P = 2.42/2.86 f10#(I38, I39, I40, I41, I42, I43, I44, I45, I46, I47, I48, I49, I50, I51, I52, I53, I54, I55, I56, I57, I58, I59, I60, I61, I62) -> f10#(I63, I39 - 1, I40, I64, I65, I43, I44, I45, I66, I47, I67, I49, I68, I69, I70, I71, I72, I73, I74, I57 + 1, I75, I76, I77, I61 + 1, I62 + 1) [0 <= I39 - 1 /\ -1 <= I78 - 1 /\ 0 <= I43 - 1 /\ 0 <= I40 - 1 /\ -1 <= I57 - 1 /\ I57 <= I78 - 1 /\ 0 <= I47 - 1 /\ 0 <= I41 - 1 /\ 0 <= I50 - 1 /\ 0 <= I48 - 1 /\ 0 <= I49 - 1 /\ -1 <= I79 - 1 /\ 0 <= I46 - 1 /\ 0 <= I42 - 1 /\ 0 <= I55 - 1 /\ 0 <= I51 - 1 /\ 0 <= I56 - 1 /\ 0 <= I54 - 1 /\ 0 <= I52 - 1 /\ 0 <= I53 - 1 /\ -1 <= I62 - 1 /\ -1 <= I61 - 1 /\ 9 <= I38 - 1 /\ 9 <= I63 - 1 /\ I58 + 9 <= I38 /\ I59 + 9 <= I38 /\ I60 + 9 <= I38 /\ I62 + 3 <= I38 /\ I61 + 5 <= I38] 2.42/2.86 R = 2.42/2.86 init(x1, x2, x3, x4, x5, x6, x7, x8, x9, x10, x11, x12, x13, x14, x15, x16, x17, x18, x19, x20, x21, x22, x23, x24, x25) -> f3(rnd1, rnd2, rnd3, rnd4, rnd5, rnd6, rnd7, rnd8, rnd9, rnd10, rnd11, rnd12, rnd13, rnd14, rnd15, rnd16, rnd17, rnd18, rnd19, rnd20, rnd21, rnd22, rnd23, rnd24, rnd25) 2.42/2.86 f10(I0, I1, I2, I3, I4, I5, I6, I7, I8, I9, I10, I11, I12, I13, I14, I15, I16, I17, I18, I19, I20, I21, I22, I23, I24) -> f10(I25, I1 - 1, 0, 1, 1, I26, I27, I7, I28, I9, I29, I11, 0, 2, I30, I31, I32, I33, I34, I19 + 1, I35, I36, I37, I23 + 1, I24 + 1) [0 <= I1 - 1 /\ -1 <= y1 - 1 /\ 0 <= I5 - 1 /\ 0 <= I2 - 1 /\ -1 <= I19 - 1 /\ I19 <= y1 - 1 /\ 0 <= I9 - 1 /\ 0 <= I11 - 1 /\ -1 <= y2 - 1 /\ 0 <= I17 - 1 /\ 0 <= I18 - 1 /\ 0 <= I16 - 1 /\ 0 <= I7 - 1 /\ -1 <= I24 - 1 /\ -1 <= I23 - 1 /\ 11 <= I0 - 1 /\ 13 <= I25 - 1 /\ I20 + 9 <= I0 /\ I21 + 9 <= I0 /\ I22 + 9 <= I0 /\ I24 + 3 <= I0 /\ I23 + 5 <= I0 /\ I7 = I8 /\ I9 = I10 /\ I11 = I12 /\ I6 = I15] 2.42/2.86 f10(I38, I39, I40, I41, I42, I43, I44, I45, I46, I47, I48, I49, I50, I51, I52, I53, I54, I55, I56, I57, I58, I59, I60, I61, I62) -> f10(I63, I39 - 1, I40, I64, I65, I43, I44, I45, I66, I47, I67, I49, I68, I69, I70, I71, I72, I73, I74, I57 + 1, I75, I76, I77, I61 + 1, I62 + 1) [0 <= I39 - 1 /\ -1 <= I78 - 1 /\ 0 <= I43 - 1 /\ 0 <= I40 - 1 /\ -1 <= I57 - 1 /\ I57 <= I78 - 1 /\ 0 <= I47 - 1 /\ 0 <= I41 - 1 /\ 0 <= I50 - 1 /\ 0 <= I48 - 1 /\ 0 <= I49 - 1 /\ -1 <= I79 - 1 /\ 0 <= I46 - 1 /\ 0 <= I42 - 1 /\ 0 <= I55 - 1 /\ 0 <= I51 - 1 /\ 0 <= I56 - 1 /\ 0 <= I54 - 1 /\ 0 <= I52 - 1 /\ 0 <= I53 - 1 /\ -1 <= I62 - 1 /\ -1 <= I61 - 1 /\ 9 <= I38 - 1 /\ 9 <= I63 - 1 /\ I58 + 9 <= I38 /\ I59 + 9 <= I38 /\ I60 + 9 <= I38 /\ I62 + 3 <= I38 /\ I61 + 5 <= I38] 2.42/2.86 f2(I80, I81, I82, I83, I84, I85, I86, I87, I88, I89, I90, I91, I92, I93, I94, I95, I96, I97, I98, I99, I100, I101, I102, I103, I104) -> f10(I105, I80, I92, I90, I86, I91, I85, I106, I82, I93, I84, 0, I83, I87, I88, I89, I94, I95, I96, I98, I107, I108, I109, I101, I102) [I101 + 5 <= I81 /\ I102 + 3 <= I81 /\ I100 + 9 <= I81 /\ I99 + 9 <= I81 /\ 11 <= I105 - 1 /\ 11 <= I81 - 1] 2.42/2.86 f3(I110, I111, I112, I113, I114, I115, I116, I117, I118, I119, I120, I121, I122, I123, I124, I125, I126, I127, I128, I129, I130, I131, I132, I133, I134) -> f1(I135, I136, I137, I138, 1, 0, 0, I139, I140, I141, I142, I143, I144, I145, I146, I147, I148, I149, I150, I151, I152, I153, I154, I155, I156) [7 <= I136 - 1 /\ 0 <= I110 - 1 /\ I136 - 7 <= I110 /\ 0 <= I111 - 1 /\ -1 <= I135 - 1] 2.42/2.86 f6(I157, I158, I159, I160, I161, I162, I163, I164, I165, I166, I167, I168, I169, I170, I171, I172, I173, I174, I175, I176, I177, I178, I179, I180, I181) -> f9(I182, I183, I184, I185, I186, I187, I188, I189, I190, I191, I192, I193, I194, I195, I196, I197, I198, I199, I200, I201, I202, I203, I204, I205, I206) [I164 + 2 <= I159 /\ I163 + 2 <= I158 /\ I162 + 3 <= I158 /\ I161 + 3 <= I157 /\ I160 + 5 <= I157 /\ 2 <= I186 - 1 /\ 0 <= I185 - 1 /\ 4 <= I184 - 1 /\ 5 <= I183 - 1 /\ 0 <= I182 - 1 /\ 0 <= I159 - 1 /\ 2 <= I158 - 1 /\ 5 <= I157 - 1 /\ I182 <= I159 /\ I182 + 2 <= I158 /\ I182 + 5 <= I157] 2.42/2.86 f7(I207, I208, I209, I210, I211, I212, I213, I214, I215, I216, I217, I218, I219, I220, I221, I222, I223, I224, I225, I226, I227, I228, I229, I230, I231) -> f9(I232, I233, I234, I235, I236, I237, I238, I239, I240, I241, I242, I243, I244, I245, I246, I247, I248, I249, I250, I251, I252, I253, I254, I255, I256) [I214 + 2 <= I209 /\ I213 + 2 <= I208 /\ I212 + 3 <= I208 /\ I211 + 3 <= I207 /\ I210 + 5 <= I207 /\ 2 <= I236 - 1 /\ 0 <= I235 - 1 /\ 4 <= I234 - 1 /\ 5 <= I233 - 1 /\ 0 <= I232 - 1 /\ 0 <= I209 - 1 /\ 2 <= I208 - 1 /\ 5 <= I207 - 1 /\ I232 <= I209 /\ I232 + 2 <= I208 /\ I232 + 5 <= I207] 2.42/2.86 f6(I257, I258, I259, I260, I261, I262, I263, I264, I265, I266, I267, I268, I269, I270, I271, I272, I273, I274, I275, I276, I277, I278, I279, I280, I281) -> f8(I282, I283, I284, I285, I286, I287, I288, I289, I290, I291, I292, I293, I294, I295, I296, I297, I298, I299, I300, I301, I302, I303, I304, I305, I306) [I263 = I264 /\ I262 + 3 <= I259 /\ I263 + 2 <= I259 /\ I263 + 2 <= I258 /\ I262 + 3 <= I258 /\ I261 + 3 <= I257 /\ I260 + 5 <= I257 /\ 2 <= I285 - 1 /\ 0 <= I284 - 1 /\ 5 <= I283 - 1 /\ 0 <= I282 - 1 /\ 2 <= I259 - 1 /\ 2 <= I258 - 1 /\ 5 <= I257 - 1 /\ I282 + 2 <= I259 /\ I282 + 2 <= I258 /\ I282 + 5 <= I257] 2.42/2.86 f7(I307, I308, I309, I310, I311, I312, I313, I314, I315, I316, I317, I318, I319, I320, I321, I322, I323, I324, I325, I326, I327, I328, I329, I330, I331) -> f8(I332, I333, I334, I335, I336, I337, I338, I339, I340, I341, I342, I343, I344, I345, I346, I347, I348, I349, I350, I351, I352, I353, I354, I355, I356) [I313 = I314 /\ I312 + 3 <= I309 /\ I313 + 2 <= I309 /\ I313 + 2 <= I308 /\ I312 + 3 <= I308 /\ I311 + 3 <= I307 /\ I310 + 5 <= I307 /\ 2 <= I335 - 1 /\ 0 <= I334 - 1 /\ 5 <= I333 - 1 /\ 0 <= I332 - 1 /\ 2 <= I309 - 1 /\ 2 <= I308 - 1 /\ 5 <= I307 - 1 /\ I332 + 2 <= I309 /\ I332 + 2 <= I308 /\ I332 + 5 <= I307] 2.42/2.86 f4(I357, I358, I359, I360, I361, I362, I363, I364, I365, I366, I367, I368, I369, I370, I371, I372, I373, I374, I375, I376, I377, I378, I379, I380, I381) -> f7(I382, I383, I384, I361, I362, I385, I386, I387, I388, I389, I390, I391, I392, I393, I394, I395, I396, I397, I398, I399, I400, I401, I402, I403, I404) [0 <= I359 - 1 /\ I405 <= I359 - 1 /\ I382 <= I357 /\ 9 <= I357 - 1 /\ 2 <= I358 - 1 /\ 9 <= I382 - 1 /\ 2 <= I383 - 1 /\ 0 <= I384 - 1 /\ I361 + 5 <= I357 /\ I362 + 3 <= I357 /\ I363 + 3 <= I358] 2.42/2.86 f4(I406, I407, I408, I409, I410, I411, I412, I413, I414, I415, I416, I417, I418, I419, I420, I421, I422, I423, I424, I425, I426, I427, I428, I429, I430) -> f6(I431, I432, I433, I410, I411, I434, I435, I436, I437, I438, I439, I440, I441, I442, I443, I444, I445, I446, I447, I448, I449, I450, I451, I452, I453) [0 <= I409 - 1 /\ 0 <= I408 - 1 /\ I454 <= I408 - 1 /\ I431 <= I406 /\ 9 <= I406 - 1 /\ 2 <= I407 - 1 /\ 9 <= I431 - 1 /\ 2 <= I432 - 1 /\ 0 <= I433 - 1 /\ I410 + 5 <= I406 /\ I411 + 3 <= I406 /\ I412 + 3 <= I407] 2.42/2.86 f5(I455, I456, I457, I458, I459, I460, I461, I462, I463, I464, I465, I466, I467, I468, I469, I470, I471, I472, I473, I474, I475, I476, I477, I478, I479) -> f4(I480, I481, I482, I483, I460, I461, I484, I485, I486, I487, I488, I489, I490, I491, I492, I493, I494, I495, I496, I497, I498, I499, I500, I501, I502) [I460 + 5 <= I455 /\ I461 + 3 <= I455 /\ I459 + 7 <= I455 /\ I458 + 7 <= I455 /\ 2 <= I481 - 1 /\ 7 <= I480 - 1 /\ 6 <= I455 - 1 /\ I483 <= I457 - 1 /\ -1 <= I457 - 1 /\ -1 <= I456 - 1 /\ I482 <= I456 - 1] 2.42/2.86 f3(I503, I504, I505, I506, I507, I508, I509, I510, I511, I512, I513, I514, I515, I516, I517, I518, I519, I520, I521, I522, I523, I524, I525, I526, I527) -> f4(I528, I529, I530, I531, I532, I533, I534, I535, I536, I537, I538, I539, I540, I541, I542, I543, I544, I545, I546, I547, I548, I549, I550, I551, I552) [-1 <= I553 - 1 /\ 0 <= I504 - 1 /\ -1 <= I554 - 1 /\ I530 <= I554 - 1 /\ -1 <= y3 - 1 /\ I531 <= y3 - 1 /\ 0 <= I503 - 1 /\ 7 <= I528 - 1 /\ 2 <= I529 - 1] 2.42/2.86 f1(I555, I556, I557, I558, I559, I560, I561, I562, I563, I564, I565, I566, I567, I568, I569, I570, I571, I572, I573, I574, I575, I576, I577, I578, I579) -> f2(I555, I580, 0, 0, I558, I581, I582, 0, 0, 0, I583, I584, I585, I586, I557, I557, I558, I587, I559, I588, I589, I560, I561, I590, I591) [I581 = I582 /\ I560 + 5 <= I556 /\ I561 + 3 <= I556 /\ 9 <= I580 - 1 /\ 9 <= I556 - 1] 2.42/2.86 2.42/2.86 We use the basic value criterion with the projection function NU: 2.42/2.86 NU[f10#(z1,z2,z3,z4,z5,z6,z7,z8,z9,z10,z11,z12,z13,z14,z15,z16,z17,z18,z19,z20,z21,z22,z23,z24,z25)] = z2 2.42/2.86 2.42/2.86 This gives the following inequalities: 2.42/2.86 0 <= I39 - 1 /\ -1 <= I78 - 1 /\ 0 <= I43 - 1 /\ 0 <= I40 - 1 /\ -1 <= I57 - 1 /\ I57 <= I78 - 1 /\ 0 <= I47 - 1 /\ 0 <= I41 - 1 /\ 0 <= I50 - 1 /\ 0 <= I48 - 1 /\ 0 <= I49 - 1 /\ -1 <= I79 - 1 /\ 0 <= I46 - 1 /\ 0 <= I42 - 1 /\ 0 <= I55 - 1 /\ 0 <= I51 - 1 /\ 0 <= I56 - 1 /\ 0 <= I54 - 1 /\ 0 <= I52 - 1 /\ 0 <= I53 - 1 /\ -1 <= I62 - 1 /\ -1 <= I61 - 1 /\ 9 <= I38 - 1 /\ 9 <= I63 - 1 /\ I58 + 9 <= I38 /\ I59 + 9 <= I38 /\ I60 + 9 <= I38 /\ I62 + 3 <= I38 /\ I61 + 5 <= I38 ==> I39 >! I39 - 1 2.42/2.86 2.42/2.86 All dependency pairs are strictly oriented, so the entire dependency pair problem may be removed. 2.42/2.86 EOF