15.78/15.64 YES 15.78/15.64 15.78/15.64 DP problem for innermost termination. 15.78/15.64 P = 15.78/15.64 init#(x1, x2, x3, x4, x5, x6, x7, x8, x9, x10, x11, x12, x13, x14, x15, x16, x17, x18, x19, x20, x21, x22, x23) -> f3#(rnd1, rnd2, rnd3, rnd4, rnd5, rnd6, rnd7, rnd8, rnd9, rnd10, rnd11, rnd12, rnd13, rnd14, rnd15, rnd16, rnd17, rnd18, rnd19, rnd20, rnd21, rnd22, rnd23) 15.78/15.64 f10#(I0, I1, I2, I3, I4, I5, I6, I7, I8, I9, I10, I11, I12, I13, I14, I15, I16, I17, I18, I19, I20, I21, I22) -> f10#(I23, I1 - 1, 0, 1, 1, I24, I25, I7, I26, I9, I27, I11, 0, I28, 2, I29, I30, I31, I32, I19 + 1, I20 + 1, I33, I22 + 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 <= I22 - 1 /\ -1 <= I20 - 1 /\ 11 <= I0 - 1 /\ 13 <= I23 - 1 /\ I20 + 5 <= I0 /\ I21 + 9 <= I0 /\ I22 + 3 <= I0 /\ I7 = I8 /\ I9 = I10 /\ I11 = I12 /\ I6 = I15] 15.78/15.64 f10#(I34, I35, I36, I37, I38, I39, I40, I41, I42, I43, I44, I45, I46, I47, I48, I49, I50, I51, I52, I53, I54, I55, I56) -> f10#(I57, I35 - 1, I36, I58, I59, I39, I40, I41, I60, I43, I61, I45, I62, I63, I64, I65, I66, I67, I68, I53 + 1, I54 + 1, I69, I56 + 1) [0 <= I35 - 1 /\ -1 <= I70 - 1 /\ 0 <= I39 - 1 /\ 0 <= I36 - 1 /\ -1 <= I53 - 1 /\ I53 <= I70 - 1 /\ 0 <= I43 - 1 /\ 0 <= I37 - 1 /\ 0 <= I46 - 1 /\ 0 <= I44 - 1 /\ 0 <= I45 - 1 /\ -1 <= I71 - 1 /\ 0 <= I42 - 1 /\ 0 <= I38 - 1 /\ 0 <= I51 - 1 /\ 0 <= I47 - 1 /\ 0 <= I52 - 1 /\ 0 <= I50 - 1 /\ 0 <= I48 - 1 /\ 0 <= I49 - 1 /\ -1 <= I56 - 1 /\ -1 <= I54 - 1 /\ 9 <= I34 - 1 /\ 9 <= I57 - 1 /\ I54 + 5 <= I34 /\ I55 + 9 <= I34 /\ I56 + 3 <= I34] 15.78/15.64 f2#(I72, I73, I74, I75, I76, I77, I78, I79, I80, I81, I82, I83, I84, I85, I86, I87, I88, I89, I90, I91, I92, I93, I94) -> f10#(I95, I72, I84, I82, I78, I83, I77, I96, I74, I85, I76, 0, I75, I79, I80, I81, I86, I87, I88, I90, I91, I97, I92) [I92 + 3 <= I73 /\ I91 + 5 <= I73 /\ 11 <= I95 - 1 /\ 11 <= I73 - 1] 15.78/15.64 f3#(I98, I99, I100, I101, I102, I103, I104, I105, I106, I107, I108, I109, I110, I111, I112, I113, I114, I115, I116, I117, I118, I119, I120) -> f1#(I121, I122, I123, I124, 1, 0, 0, I125, I126, I127, I128, I129, I130, I131, I132, I133, I134, I135, I136, I137, I138, I139, I140) [7 <= I122 - 1 /\ 0 <= I98 - 1 /\ I122 - 7 <= I98 /\ 0 <= I99 - 1 /\ -1 <= I121 - 1] 15.78/15.64 f8#(I338, I339, I340, I341, I342, I343, I344, I345, I346, I347, I348, I349, I350, I351, I352, I353, I354, I355, I356, I357, I358, I359, I360) -> f8#(I361, I339 + 1, I340, 1, 1, 1, 1, 1, I362, I363, I364, I365, I366, I367, I368, I369, I370, I371, I372, I373, I374, I375, I376) [I377 <= I341 - 1 /\ -1 <= I341 - 1 /\ I378 <= I342 - 1 /\ I339 <= I340 /\ -1 <= I342 - 1 /\ I361 - 2 <= I338 /\ 0 <= I338 - 1 /\ 2 <= I361 - 1 /\ I341 = I344] 15.78/15.64 f8#(I379, I380, I381, I382, I383, I384, I385, I386, I387, I388, I389, I390, I391, I392, I393, I394, I395, I396, I397, I398, I399, I400, I401) -> f8#(I402, I380 + 1, I381, 1, I403, 1, 1, 1, I404, I405, I406, I407, I408, I409, I410, I411, I412, I413, I414, I415, I416, I417, I418) [I419 <= I382 - 1 /\ -1 <= I382 - 1 /\ I420 <= I383 - 1 /\ -1 <= I383 - 1 /\ 0 <= I420 - 1 /\ I380 <= I381 /\ 0 <= I379 - 1 /\ 2 <= I402 - 1 /\ I382 = I385] 15.78/15.64 f8#(I421, I422, I423, I424, I425, I426, I427, I428, I429, I430, I431, I432, I433, I434, I435, I436, I437, I438, I439, I440, I441, I442, I443) -> f8#(I444, I422 + 1, I423, I445, 1, 1, 0, I446, I447, I448, I449, I450, I451, I452, I453, I454, I455, I456, I457, I458, I459, I460, I461) [I446 <= I424 - 1 /\ -1 <= I424 - 1 /\ I462 <= I425 - 1 /\ -1 <= I425 - 1 /\ 0 <= I446 - 1 /\ I422 <= I423 /\ 0 <= I421 - 1 /\ 0 <= I444 - 1 /\ I424 = I427] 15.78/15.64 f8#(I463, I464, I465, I466, I467, I468, I469, I470, I471, I472, I473, I474, I475, I476, I477, I478, I479, I480, I481, I482, I483, I484, I485) -> f8#(I486, I464 + 1, I465, 0, 0, 1, 0, I487, I488, I489, I490, I491, I492, I493, I494, I495, I496, I497, I498, I499, I500, I501, I502) [I487 <= I466 - 1 /\ -1 <= I466 - 1 /\ I503 <= I467 - 1 /\ -1 <= I467 - 1 /\ I464 <= I465 /\ 0 <= I503 - 1 /\ 0 <= I487 - 1 /\ 0 <= I463 - 1 /\ 0 <= I486 - 1 /\ I466 = I469] 15.78/15.64 f8#(I504, I505, I506, I507, I508, I509, I510, I511, I512, I513, I514, I515, I516, I517, I518, I519, I520, I521, I522, I523, I524, I525, I526) -> f8#(I527, I505 + 1, I506, I507, I508, I528, I529, I530, I531, I532, I533, I534, I535, I536, I537, I538, I539, I540, I541, I542, I543, I544, I545) [0 <= I510 - 1 /\ 0 <= I509 - 1 /\ 0 <= I511 - 1 /\ I509 <= I528 - 1 /\ I509 <= I507 - 1 /\ 0 <= I508 - 1 /\ 0 <= I507 - 1 /\ I546 <= I529 - 1 /\ I546 <= I510 - 1 /\ -1 <= I546 - 1 /\ I530 <= I511 - 1 /\ I546 <= I530 - 1 /\ I505 <= I506 /\ 2 <= I504 - 1 /\ 0 <= I527 - 1] 15.78/15.64 f4#(I547, I548, I549, I550, I551, I552, I553, I554, I555, I556, I557, I558, I559, I560, I561, I562, I563, I564, I565, I566, I567, I568, I569) -> f8#(I570, 0, I571, I548, I549, I548, I548, I548, I572, I573, I574, I575, I576, I577, I578, I579, I580, I581, I582, I583, I584, I585, I586) [I571 <= I551 - 1 /\ I587 + 1 <= I550 - 1 /\ -1 <= I587 - 1 /\ -1 <= I571 - 1 /\ -1 <= I588 - 1 /\ I571 <= I589 - 1 /\ 5 <= I547 - 1 /\ 0 <= I570 - 1 /\ I551 + 5 <= I547 /\ I552 + 7 <= I547 /\ I554 + 3 <= I547 /\ I553 + 7 <= I547] 15.78/15.64 f6#(I590, I591, I592, I593, I594, I595, I596, I597, I598, I599, I600, I601, I602, I603, I604, I605, I606, I607, I608, I609, I610, I611, I612) -> f6#(I613, I591 - 1, I592, 1, 1, 1, 1, 1, I614, I615, I616, I617, I618, I619, I620, I621, I622, I623, I624, I625, I626, I627, I628) [I629 <= I594 - 1 /\ -1 <= I594 - 1 /\ I630 <= I596 - 1 /\ I592 <= I591 - 1 /\ -1 <= I596 - 1 /\ I613 - 2 <= I590 /\ 0 <= I590 - 1 /\ 2 <= I613 - 1 /\ I596 = I597] 15.78/15.64 f6#(I631, I632, I633, I634, I635, I636, I637, I638, I639, I640, I641, I642, I643, I644, I645, I646, I647, I648, I649, I650, I651, I652, I653) -> f6#(I654, I632 - 1, I633, 1, 1, I655, I656, 0, I657, I658, I659, I660, I661, I662, I663, I664, I665, I666, I667, I668, I669, I670, I671) [I672 <= I635 - 1 /\ -1 <= I635 - 1 /\ I655 <= I637 - 1 /\ -1 <= I637 - 1 /\ 0 <= I655 - 1 /\ I633 <= I632 - 1 /\ 0 <= I631 - 1 /\ 0 <= I654 - 1 /\ I637 = I638] 15.78/15.64 f6#(I673, I674, I675, I676, I677, I678, I679, I680, I681, I682, I683, I684, I685, I686, I687, I688, I689, I690, I691, I692, I693, I694, I695) -> f6#(I696, I674 - 1, I675, 1, I697, 1, 1, 1, I698, I699, I700, I701, I702, I703, I704, I705, I706, I707, I708, I709, I710, I711, I712) [I713 <= I677 - 1 /\ -1 <= I677 - 1 /\ I714 <= I679 - 1 /\ -1 <= I679 - 1 /\ 0 <= I713 - 1 /\ I675 <= I674 - 1 /\ 0 <= I673 - 1 /\ 2 <= I696 - 1 /\ I679 = I680] 15.78/15.64 f6#(I715, I716, I717, I718, I719, I720, I721, I722, I723, I724, I725, I726, I727, I728, I729, I730, I731, I732, I733, I734, I735, I736, I737) -> f6#(I738, I716 - 1, I717, 1, 0, I739, 0, 0, I740, I741, I742, I743, I744, I745, I746, I747, I748, I749, I750, I751, I752, I753, I754) [I755 <= I719 - 1 /\ -1 <= I719 - 1 /\ I739 <= I721 - 1 /\ -1 <= I721 - 1 /\ I717 <= I716 - 1 /\ 0 <= I739 - 1 /\ 0 <= I755 - 1 /\ 0 <= I715 - 1 /\ 0 <= I738 - 1 /\ I721 = I722] 15.78/15.64 f6#(I756, I757, I758, I759, I760, I761, I762, I763, I764, I765, I766, I767, I768, I769, I770, I771, I772, I773, I774, I775, I776, I777, I778) -> f6#(I779, I757 - 1, I758, I780, I760, I781, I762, I782, I783, I784, I785, I786, I787, I788, I789, I790, I791, I792, I793, I794, I795, I796, I797) [0 <= I761 - 1 /\ 0 <= I759 - 1 /\ 0 <= I763 - 1 /\ I759 <= I780 - 1 /\ I759 <= I762 - 1 /\ 0 <= I760 - 1 /\ I798 <= I782 - 1 /\ I781 <= I761 - 1 /\ 0 <= I762 - 1 /\ -1 <= I798 - 1 /\ I798 <= I763 - 1 /\ I798 <= I781 - 1 /\ I758 <= I757 - 1 /\ 2 <= I756 - 1 /\ 0 <= I779 - 1] 15.78/15.64 f4#(I849, I850, I851, I852, I853, I854, I855, I856, I857, I858, I859, I860, I861, I862, I863, I864, I865, I866, I867, I868, I869, I870, I871) -> f6#(I872, I853, I873, I851, I850, I851, I851, I851, I874, I875, I876, I877, I878, I879, I880, I881, I882, I883, I884, I885, I886, I887, I888) [I873 <= I853 - 1 /\ I889 + 1 <= I852 - 1 /\ -1 <= I889 - 1 /\ -1 <= I873 - 1 /\ -1 <= I890 - 1 /\ I891 <= I873 /\ 5 <= I849 - 1 /\ 0 <= I872 - 1 /\ I853 + 5 <= I849 /\ I854 + 7 <= I849 /\ I856 + 3 <= I849 /\ I855 + 7 <= I849] 15.78/15.64 f5#(I892, I893, I894, I895, I896, I897, I898, I899, I900, I901, I902, I903, I904, I905, I906, I907, I908, I909, I910, I911, I912, I913, I914) -> f4#(I915, I894, I895, I916, I897, I917, I918, I900, I919, I920, I921, I922, I923, I924, I925, I926, I927, I928, I929, I930, I931, I932, I933) [I899 + 7 <= I893 /\ I900 + 3 <= I893 /\ I898 + 7 <= I893 /\ I897 + 5 <= I893 /\ 5 <= I915 - 1 /\ 5 <= I893 - 1 /\ 0 <= I892 - 1] 15.78/15.64 f3#(I934, I935, I936, I937, I938, I939, I940, I941, I942, I943, I944, I945, I946, I947, I948, I949, I950, I951, I952, I953, I954, I955, I956) -> f4#(I957, I958, I959, I935, I960, I961, I962, I963, I964, I965, I966, I967, I968, I969, I970, I971, I972, I973, I974, I975, I976, I977, I978) [-1 <= I979 - 1 /\ 0 <= I935 - 1 /\ 0 <= I934 - 1 /\ 5 <= I957 - 1] 15.78/15.64 f1#(I980, I981, I982, I983, I984, I985, I986, I987, I988, I989, I990, I991, I992, I993, I994, I995, I996, I997, I998, I999, I1000, I1001, I1002) -> f2#(I980, I1003, 0, 0, I983, I1004, I1005, 0, 0, 0, I1006, I1007, I1008, I1009, I982, I982, I983, I1010, I984, I985, I986, I1011, I1012) [I1004 = I1005 /\ I986 + 3 <= I981 /\ I985 + 5 <= I981 /\ 9 <= I1003 - 1 /\ 9 <= I981 - 1 /\ I1003 <= I981] 15.78/15.64 R = 15.78/15.64 init(x1, x2, x3, x4, x5, x6, x7, x8, x9, x10, x11, x12, x13, x14, x15, x16, x17, x18, x19, x20, x21, x22, x23) -> f3(rnd1, rnd2, rnd3, rnd4, rnd5, rnd6, rnd7, rnd8, rnd9, rnd10, rnd11, rnd12, rnd13, rnd14, rnd15, rnd16, rnd17, rnd18, rnd19, rnd20, rnd21, rnd22, rnd23) 15.78/15.64 f10(I0, I1, I2, I3, I4, I5, I6, I7, I8, I9, I10, I11, I12, I13, I14, I15, I16, I17, I18, I19, I20, I21, I22) -> f10(I23, I1 - 1, 0, 1, 1, I24, I25, I7, I26, I9, I27, I11, 0, I28, 2, I29, I30, I31, I32, I19 + 1, I20 + 1, I33, I22 + 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 <= I22 - 1 /\ -1 <= I20 - 1 /\ 11 <= I0 - 1 /\ 13 <= I23 - 1 /\ I20 + 5 <= I0 /\ I21 + 9 <= I0 /\ I22 + 3 <= I0 /\ I7 = I8 /\ I9 = I10 /\ I11 = I12 /\ I6 = I15] 15.78/15.64 f10(I34, I35, I36, I37, I38, I39, I40, I41, I42, I43, I44, I45, I46, I47, I48, I49, I50, I51, I52, I53, I54, I55, I56) -> f10(I57, I35 - 1, I36, I58, I59, I39, I40, I41, I60, I43, I61, I45, I62, I63, I64, I65, I66, I67, I68, I53 + 1, I54 + 1, I69, I56 + 1) [0 <= I35 - 1 /\ -1 <= I70 - 1 /\ 0 <= I39 - 1 /\ 0 <= I36 - 1 /\ -1 <= I53 - 1 /\ I53 <= I70 - 1 /\ 0 <= I43 - 1 /\ 0 <= I37 - 1 /\ 0 <= I46 - 1 /\ 0 <= I44 - 1 /\ 0 <= I45 - 1 /\ -1 <= I71 - 1 /\ 0 <= I42 - 1 /\ 0 <= I38 - 1 /\ 0 <= I51 - 1 /\ 0 <= I47 - 1 /\ 0 <= I52 - 1 /\ 0 <= I50 - 1 /\ 0 <= I48 - 1 /\ 0 <= I49 - 1 /\ -1 <= I56 - 1 /\ -1 <= I54 - 1 /\ 9 <= I34 - 1 /\ 9 <= I57 - 1 /\ I54 + 5 <= I34 /\ I55 + 9 <= I34 /\ I56 + 3 <= I34] 15.78/15.64 f2(I72, I73, I74, I75, I76, I77, I78, I79, I80, I81, I82, I83, I84, I85, I86, I87, I88, I89, I90, I91, I92, I93, I94) -> f10(I95, I72, I84, I82, I78, I83, I77, I96, I74, I85, I76, 0, I75, I79, I80, I81, I86, I87, I88, I90, I91, I97, I92) [I92 + 3 <= I73 /\ I91 + 5 <= I73 /\ 11 <= I95 - 1 /\ 11 <= I73 - 1] 15.78/15.64 f3(I98, I99, I100, I101, I102, I103, I104, I105, I106, I107, I108, I109, I110, I111, I112, I113, I114, I115, I116, I117, I118, I119, I120) -> f1(I121, I122, I123, I124, 1, 0, 0, I125, I126, I127, I128, I129, I130, I131, I132, I133, I134, I135, I136, I137, I138, I139, I140) [7 <= I122 - 1 /\ 0 <= I98 - 1 /\ I122 - 7 <= I98 /\ 0 <= I99 - 1 /\ -1 <= I121 - 1] 15.78/15.64 f8(I141, I142, I143, I144, I145, I146, I147, I148, I149, I150, I151, I152, I153, I154, I155, I156, I157, I158, I159, I160, I161, I162, I163) -> f7(I164, I165, I166, I167, I168, I169, I170, I171, I172, I173, I174, I175, I176, I177, I178, I179, I180, I181, I182, I183, I184, I185, I186) [-1 <= I144 - 1 /\ 0 <= I187 - 1 /\ I188 <= I144 - 1 /\ I187 <= I145 - 1 /\ -1 <= I145 - 1 /\ I143 <= I142 - 1 /\ 0 <= I188 - 1 /\ I168 <= I187 - 1 /\ I164 <= I141 /\ 0 <= I141 - 1 /\ 0 <= I164 - 1 /\ 5 <= I165 - 1 /\ 0 <= I166 - 1 /\ 4 <= I167 - 1 /\ I144 = I147] 15.78/15.64 f6(I189, I190, I191, I192, I193, I194, I195, I196, I197, I198, I199, I200, I201, I202, I203, I204, I205, I206, I207, I208, I209, I210, I211) -> f7(I212, I213, I214, I215, I216, I217, I218, I219, I220, I221, I222, I223, I224, I225, I226, I227, I228, I229, I230, I231, I232, I233, I234) [-1 <= I193 - 1 /\ 0 <= I235 - 1 /\ I236 <= I193 - 1 /\ I235 <= I195 - 1 /\ -1 <= I195 - 1 /\ I190 <= I191 /\ 0 <= I236 - 1 /\ I216 <= I235 - 1 /\ I212 <= I189 /\ 0 <= I189 - 1 /\ 0 <= I212 - 1 /\ 5 <= I213 - 1 /\ 0 <= I214 - 1 /\ 4 <= I215 - 1 /\ I195 = I196] 15.78/15.64 f6(I237, I238, I239, I240, I241, I242, I243, I244, I245, I246, I247, I248, I249, I250, I251, I252, I253, I254, I255, I256, I257, I258, I259) -> f9(I260, I261, I262, I263, I264, I265, I266, I267, I268, I269, I270, I271, I272, I273, I274, I275, I276, I277, I278, I279, I280, I281, I282) [0 <= I244 - 1 /\ 0 <= I242 - 1 /\ 0 <= I241 - 1 /\ 0 <= I240 - 1 /\ I283 <= I242 - 1 /\ 0 <= I243 - 1 /\ -1 <= I284 - 1 /\ y3 <= I284 - 1 /\ y4 <= I244 - 1 /\ y6 <= y5 - 1 /\ I238 <= I239 /\ -1 <= y5 - 1 /\ I264 <= y7 - 1 /\ -1 <= y4 - 1 /\ I264 <= y4 - 1 /\ 0 <= y8 - 1 /\ -1 <= y7 - 1 /\ I260 + 2 <= I237 /\ 2 <= I237 - 1 /\ 0 <= I260 - 1 /\ 9 <= I261 - 1 /\ 0 <= I262 - 1 /\ 4 <= I263 - 1] 15.78/15.64 f6(I285, I286, I287, I288, I289, I290, I291, I292, I293, I294, I295, I296, I297, I298, I299, I300, I301, I302, I303, I304, I305, I306, I307) -> f9(I308, I309, I310, I311, I312, I313, I314, I315, I316, I317, I318, I319, I320, I321, I322, I323, I324, I325, I326, I327, I328, I329, I330) [0 <= I292 - 1 /\ 0 <= I290 - 1 /\ 0 <= I289 - 1 /\ 0 <= I288 - 1 /\ I331 <= I290 - 1 /\ 0 <= I291 - 1 /\ -1 <= I332 - 1 /\ I333 <= I332 - 1 /\ I334 <= I292 - 1 /\ I335 <= I336 - 1 /\ I286 <= I287 /\ -1 <= I336 - 1 /\ I312 <= I337 - 1 /\ -1 <= I334 - 1 /\ -1 <= I337 - 1 /\ I312 <= I334 - 1 /\ I308 + 2 <= I285 /\ 2 <= I285 - 1 /\ 0 <= I308 - 1 /\ 9 <= I309 - 1 /\ 0 <= I310 - 1 /\ 4 <= I311 - 1] 15.78/15.64 f8(I338, I339, I340, I341, I342, I343, I344, I345, I346, I347, I348, I349, I350, I351, I352, I353, I354, I355, I356, I357, I358, I359, I360) -> f8(I361, I339 + 1, I340, 1, 1, 1, 1, 1, I362, I363, I364, I365, I366, I367, I368, I369, I370, I371, I372, I373, I374, I375, I376) [I377 <= I341 - 1 /\ -1 <= I341 - 1 /\ I378 <= I342 - 1 /\ I339 <= I340 /\ -1 <= I342 - 1 /\ I361 - 2 <= I338 /\ 0 <= I338 - 1 /\ 2 <= I361 - 1 /\ I341 = I344] 15.78/15.64 f8(I379, I380, I381, I382, I383, I384, I385, I386, I387, I388, I389, I390, I391, I392, I393, I394, I395, I396, I397, I398, I399, I400, I401) -> f8(I402, I380 + 1, I381, 1, I403, 1, 1, 1, I404, I405, I406, I407, I408, I409, I410, I411, I412, I413, I414, I415, I416, I417, I418) [I419 <= I382 - 1 /\ -1 <= I382 - 1 /\ I420 <= I383 - 1 /\ -1 <= I383 - 1 /\ 0 <= I420 - 1 /\ I380 <= I381 /\ 0 <= I379 - 1 /\ 2 <= I402 - 1 /\ I382 = I385] 15.78/15.64 f8(I421, I422, I423, I424, I425, I426, I427, I428, I429, I430, I431, I432, I433, I434, I435, I436, I437, I438, I439, I440, I441, I442, I443) -> f8(I444, I422 + 1, I423, I445, 1, 1, 0, I446, I447, I448, I449, I450, I451, I452, I453, I454, I455, I456, I457, I458, I459, I460, I461) [I446 <= I424 - 1 /\ -1 <= I424 - 1 /\ I462 <= I425 - 1 /\ -1 <= I425 - 1 /\ 0 <= I446 - 1 /\ I422 <= I423 /\ 0 <= I421 - 1 /\ 0 <= I444 - 1 /\ I424 = I427] 15.78/15.64 f8(I463, I464, I465, I466, I467, I468, I469, I470, I471, I472, I473, I474, I475, I476, I477, I478, I479, I480, I481, I482, I483, I484, I485) -> f8(I486, I464 + 1, I465, 0, 0, 1, 0, I487, I488, I489, I490, I491, I492, I493, I494, I495, I496, I497, I498, I499, I500, I501, I502) [I487 <= I466 - 1 /\ -1 <= I466 - 1 /\ I503 <= I467 - 1 /\ -1 <= I467 - 1 /\ I464 <= I465 /\ 0 <= I503 - 1 /\ 0 <= I487 - 1 /\ 0 <= I463 - 1 /\ 0 <= I486 - 1 /\ I466 = I469] 15.78/15.64 f8(I504, I505, I506, I507, I508, I509, I510, I511, I512, I513, I514, I515, I516, I517, I518, I519, I520, I521, I522, I523, I524, I525, I526) -> f8(I527, I505 + 1, I506, I507, I508, I528, I529, I530, I531, I532, I533, I534, I535, I536, I537, I538, I539, I540, I541, I542, I543, I544, I545) [0 <= I510 - 1 /\ 0 <= I509 - 1 /\ 0 <= I511 - 1 /\ I509 <= I528 - 1 /\ I509 <= I507 - 1 /\ 0 <= I508 - 1 /\ 0 <= I507 - 1 /\ I546 <= I529 - 1 /\ I546 <= I510 - 1 /\ -1 <= I546 - 1 /\ I530 <= I511 - 1 /\ I546 <= I530 - 1 /\ I505 <= I506 /\ 2 <= I504 - 1 /\ 0 <= I527 - 1] 15.78/15.64 f4(I547, I548, I549, I550, I551, I552, I553, I554, I555, I556, I557, I558, I559, I560, I561, I562, I563, I564, I565, I566, I567, I568, I569) -> f8(I570, 0, I571, I548, I549, I548, I548, I548, I572, I573, I574, I575, I576, I577, I578, I579, I580, I581, I582, I583, I584, I585, I586) [I571 <= I551 - 1 /\ I587 + 1 <= I550 - 1 /\ -1 <= I587 - 1 /\ -1 <= I571 - 1 /\ -1 <= I588 - 1 /\ I571 <= I589 - 1 /\ 5 <= I547 - 1 /\ 0 <= I570 - 1 /\ I551 + 5 <= I547 /\ I552 + 7 <= I547 /\ I554 + 3 <= I547 /\ I553 + 7 <= I547] 15.78/15.64 f6(I590, I591, I592, I593, I594, I595, I596, I597, I598, I599, I600, I601, I602, I603, I604, I605, I606, I607, I608, I609, I610, I611, I612) -> f6(I613, I591 - 1, I592, 1, 1, 1, 1, 1, I614, I615, I616, I617, I618, I619, I620, I621, I622, I623, I624, I625, I626, I627, I628) [I629 <= I594 - 1 /\ -1 <= I594 - 1 /\ I630 <= I596 - 1 /\ I592 <= I591 - 1 /\ -1 <= I596 - 1 /\ I613 - 2 <= I590 /\ 0 <= I590 - 1 /\ 2 <= I613 - 1 /\ I596 = I597] 15.78/15.64 f6(I631, I632, I633, I634, I635, I636, I637, I638, I639, I640, I641, I642, I643, I644, I645, I646, I647, I648, I649, I650, I651, I652, I653) -> f6(I654, I632 - 1, I633, 1, 1, I655, I656, 0, I657, I658, I659, I660, I661, I662, I663, I664, I665, I666, I667, I668, I669, I670, I671) [I672 <= I635 - 1 /\ -1 <= I635 - 1 /\ I655 <= I637 - 1 /\ -1 <= I637 - 1 /\ 0 <= I655 - 1 /\ I633 <= I632 - 1 /\ 0 <= I631 - 1 /\ 0 <= I654 - 1 /\ I637 = I638] 15.78/15.64 f6(I673, I674, I675, I676, I677, I678, I679, I680, I681, I682, I683, I684, I685, I686, I687, I688, I689, I690, I691, I692, I693, I694, I695) -> f6(I696, I674 - 1, I675, 1, I697, 1, 1, 1, I698, I699, I700, I701, I702, I703, I704, I705, I706, I707, I708, I709, I710, I711, I712) [I713 <= I677 - 1 /\ -1 <= I677 - 1 /\ I714 <= I679 - 1 /\ -1 <= I679 - 1 /\ 0 <= I713 - 1 /\ I675 <= I674 - 1 /\ 0 <= I673 - 1 /\ 2 <= I696 - 1 /\ I679 = I680] 15.78/15.64 f6(I715, I716, I717, I718, I719, I720, I721, I722, I723, I724, I725, I726, I727, I728, I729, I730, I731, I732, I733, I734, I735, I736, I737) -> f6(I738, I716 - 1, I717, 1, 0, I739, 0, 0, I740, I741, I742, I743, I744, I745, I746, I747, I748, I749, I750, I751, I752, I753, I754) [I755 <= I719 - 1 /\ -1 <= I719 - 1 /\ I739 <= I721 - 1 /\ -1 <= I721 - 1 /\ I717 <= I716 - 1 /\ 0 <= I739 - 1 /\ 0 <= I755 - 1 /\ 0 <= I715 - 1 /\ 0 <= I738 - 1 /\ I721 = I722] 15.78/15.64 f6(I756, I757, I758, I759, I760, I761, I762, I763, I764, I765, I766, I767, I768, I769, I770, I771, I772, I773, I774, I775, I776, I777, I778) -> f6(I779, I757 - 1, I758, I780, I760, I781, I762, I782, I783, I784, I785, I786, I787, I788, I789, I790, I791, I792, I793, I794, I795, I796, I797) [0 <= I761 - 1 /\ 0 <= I759 - 1 /\ 0 <= I763 - 1 /\ I759 <= I780 - 1 /\ I759 <= I762 - 1 /\ 0 <= I760 - 1 /\ I798 <= I782 - 1 /\ I781 <= I761 - 1 /\ 0 <= I762 - 1 /\ -1 <= I798 - 1 /\ I798 <= I763 - 1 /\ I798 <= I781 - 1 /\ I758 <= I757 - 1 /\ 2 <= I756 - 1 /\ 0 <= I779 - 1] 15.78/15.64 f4(I799, I800, I801, I802, I803, I804, I805, I806, I807, I808, I809, I810, I811, I812, I813, I814, I815, I816, I817, I818, I819, I820, I821) -> f7(I822, I823, I824, I825, I826, I827, I828, I829, I830, I831, I832, I833, I834, I835, I836, I837, I838, I839, I840, I841, I842, I843, I844) [0 <= I845 - 1 /\ I846 + 1 <= I802 - 1 /\ -1 <= I846 - 1 /\ -1 <= I803 - 1 /\ -1 <= I800 - 1 /\ I847 <= I800 - 1 /\ I845 <= I801 - 1 /\ -1 <= I801 - 1 /\ -1 <= I848 - 1 /\ I826 <= I845 - 1 /\ 0 <= I847 - 1 /\ I822 + 5 <= I799 /\ 5 <= I799 - 1 /\ 0 <= I822 - 1 /\ 5 <= I823 - 1 /\ 0 <= I824 - 1 /\ 4 <= I825 - 1 /\ I803 + 5 <= I799 /\ I804 + 7 <= I799 /\ I806 + 3 <= I799 /\ I805 + 7 <= I799] 15.78/15.64 f4(I849, I850, I851, I852, I853, I854, I855, I856, I857, I858, I859, I860, I861, I862, I863, I864, I865, I866, I867, I868, I869, I870, I871) -> f6(I872, I853, I873, I851, I850, I851, I851, I851, I874, I875, I876, I877, I878, I879, I880, I881, I882, I883, I884, I885, I886, I887, I888) [I873 <= I853 - 1 /\ I889 + 1 <= I852 - 1 /\ -1 <= I889 - 1 /\ -1 <= I873 - 1 /\ -1 <= I890 - 1 /\ I891 <= I873 /\ 5 <= I849 - 1 /\ 0 <= I872 - 1 /\ I853 + 5 <= I849 /\ I854 + 7 <= I849 /\ I856 + 3 <= I849 /\ I855 + 7 <= I849] 15.78/15.64 f5(I892, I893, I894, I895, I896, I897, I898, I899, I900, I901, I902, I903, I904, I905, I906, I907, I908, I909, I910, I911, I912, I913, I914) -> f4(I915, I894, I895, I916, I897, I917, I918, I900, I919, I920, I921, I922, I923, I924, I925, I926, I927, I928, I929, I930, I931, I932, I933) [I899 + 7 <= I893 /\ I900 + 3 <= I893 /\ I898 + 7 <= I893 /\ I897 + 5 <= I893 /\ 5 <= I915 - 1 /\ 5 <= I893 - 1 /\ 0 <= I892 - 1] 15.78/15.64 f3(I934, I935, I936, I937, I938, I939, I940, I941, I942, I943, I944, I945, I946, I947, I948, I949, I950, I951, I952, I953, I954, I955, I956) -> f4(I957, I958, I959, I935, I960, I961, I962, I963, I964, I965, I966, I967, I968, I969, I970, I971, I972, I973, I974, I975, I976, I977, I978) [-1 <= I979 - 1 /\ 0 <= I935 - 1 /\ 0 <= I934 - 1 /\ 5 <= I957 - 1] 15.78/15.64 f1(I980, I981, I982, I983, I984, I985, I986, I987, I988, I989, I990, I991, I992, I993, I994, I995, I996, I997, I998, I999, I1000, I1001, I1002) -> f2(I980, I1003, 0, 0, I983, I1004, I1005, 0, 0, 0, I1006, I1007, I1008, I1009, I982, I982, I983, I1010, I984, I985, I986, I1011, I1012) [I1004 = I1005 /\ I986 + 3 <= I981 /\ I985 + 5 <= I981 /\ 9 <= I1003 - 1 /\ 9 <= I981 - 1 /\ I1003 <= I981] 15.78/15.64 15.78/15.64 The dependency graph for this problem is: 15.78/15.64 0 -> 4, 18 15.78/15.64 1 -> 15.78/15.64 2 -> 1, 2 15.78/15.64 3 -> 15.78/15.64 4 -> 19 15.78/15.64 5 -> 5 15.78/15.64 6 -> 5, 6 15.78/15.64 7 -> 5 15.78/15.64 8 -> 5 15.78/15.64 9 -> 5, 6, 7, 8, 9 15.78/15.64 10 -> 5, 6, 7, 8, 9 15.78/15.64 11 -> 11 15.78/15.64 12 -> 11 15.78/15.64 13 -> 11, 13 15.78/15.64 14 -> 11 15.78/15.64 15 -> 11, 12, 13, 14, 15 15.78/15.64 16 -> 11, 12, 13, 14, 15 15.78/15.64 17 -> 10, 16 15.78/15.64 18 -> 10, 16 15.78/15.64 19 -> 3 15.78/15.64 Where: 15.78/15.64 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) -> f3#(rnd1, rnd2, rnd3, rnd4, rnd5, rnd6, rnd7, rnd8, rnd9, rnd10, rnd11, rnd12, rnd13, rnd14, rnd15, rnd16, rnd17, rnd18, rnd19, rnd20, rnd21, rnd22, rnd23) 15.78/15.64 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) -> f10#(I23, I1 - 1, 0, 1, 1, I24, I25, I7, I26, I9, I27, I11, 0, I28, 2, I29, I30, I31, I32, I19 + 1, I20 + 1, I33, I22 + 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 <= I22 - 1 /\ -1 <= I20 - 1 /\ 11 <= I0 - 1 /\ 13 <= I23 - 1 /\ I20 + 5 <= I0 /\ I21 + 9 <= I0 /\ I22 + 3 <= I0 /\ I7 = I8 /\ I9 = I10 /\ I11 = I12 /\ I6 = I15] 15.78/15.64 2) f10#(I34, I35, I36, I37, I38, I39, I40, I41, I42, I43, I44, I45, I46, I47, I48, I49, I50, I51, I52, I53, I54, I55, I56) -> f10#(I57, I35 - 1, I36, I58, I59, I39, I40, I41, I60, I43, I61, I45, I62, I63, I64, I65, I66, I67, I68, I53 + 1, I54 + 1, I69, I56 + 1) [0 <= I35 - 1 /\ -1 <= I70 - 1 /\ 0 <= I39 - 1 /\ 0 <= I36 - 1 /\ -1 <= I53 - 1 /\ I53 <= I70 - 1 /\ 0 <= I43 - 1 /\ 0 <= I37 - 1 /\ 0 <= I46 - 1 /\ 0 <= I44 - 1 /\ 0 <= I45 - 1 /\ -1 <= I71 - 1 /\ 0 <= I42 - 1 /\ 0 <= I38 - 1 /\ 0 <= I51 - 1 /\ 0 <= I47 - 1 /\ 0 <= I52 - 1 /\ 0 <= I50 - 1 /\ 0 <= I48 - 1 /\ 0 <= I49 - 1 /\ -1 <= I56 - 1 /\ -1 <= I54 - 1 /\ 9 <= I34 - 1 /\ 9 <= I57 - 1 /\ I54 + 5 <= I34 /\ I55 + 9 <= I34 /\ I56 + 3 <= I34] 15.78/15.64 3) f2#(I72, I73, I74, I75, I76, I77, I78, I79, I80, I81, I82, I83, I84, I85, I86, I87, I88, I89, I90, I91, I92, I93, I94) -> f10#(I95, I72, I84, I82, I78, I83, I77, I96, I74, I85, I76, 0, I75, I79, I80, I81, I86, I87, I88, I90, I91, I97, I92) [I92 + 3 <= I73 /\ I91 + 5 <= I73 /\ 11 <= I95 - 1 /\ 11 <= I73 - 1] 15.78/15.64 4) f3#(I98, I99, I100, I101, I102, I103, I104, I105, I106, I107, I108, I109, I110, I111, I112, I113, I114, I115, I116, I117, I118, I119, I120) -> f1#(I121, I122, I123, I124, 1, 0, 0, I125, I126, I127, I128, I129, I130, I131, I132, I133, I134, I135, I136, I137, I138, I139, I140) [7 <= I122 - 1 /\ 0 <= I98 - 1 /\ I122 - 7 <= I98 /\ 0 <= I99 - 1 /\ -1 <= I121 - 1] 15.78/15.64 5) f8#(I338, I339, I340, I341, I342, I343, I344, I345, I346, I347, I348, I349, I350, I351, I352, I353, I354, I355, I356, I357, I358, I359, I360) -> f8#(I361, I339 + 1, I340, 1, 1, 1, 1, 1, I362, I363, I364, I365, I366, I367, I368, I369, I370, I371, I372, I373, I374, I375, I376) [I377 <= I341 - 1 /\ -1 <= I341 - 1 /\ I378 <= I342 - 1 /\ I339 <= I340 /\ -1 <= I342 - 1 /\ I361 - 2 <= I338 /\ 0 <= I338 - 1 /\ 2 <= I361 - 1 /\ I341 = I344] 15.78/15.64 6) f8#(I379, I380, I381, I382, I383, I384, I385, I386, I387, I388, I389, I390, I391, I392, I393, I394, I395, I396, I397, I398, I399, I400, I401) -> f8#(I402, I380 + 1, I381, 1, I403, 1, 1, 1, I404, I405, I406, I407, I408, I409, I410, I411, I412, I413, I414, I415, I416, I417, I418) [I419 <= I382 - 1 /\ -1 <= I382 - 1 /\ I420 <= I383 - 1 /\ -1 <= I383 - 1 /\ 0 <= I420 - 1 /\ I380 <= I381 /\ 0 <= I379 - 1 /\ 2 <= I402 - 1 /\ I382 = I385] 15.78/15.64 7) f8#(I421, I422, I423, I424, I425, I426, I427, I428, I429, I430, I431, I432, I433, I434, I435, I436, I437, I438, I439, I440, I441, I442, I443) -> f8#(I444, I422 + 1, I423, I445, 1, 1, 0, I446, I447, I448, I449, I450, I451, I452, I453, I454, I455, I456, I457, I458, I459, I460, I461) [I446 <= I424 - 1 /\ -1 <= I424 - 1 /\ I462 <= I425 - 1 /\ -1 <= I425 - 1 /\ 0 <= I446 - 1 /\ I422 <= I423 /\ 0 <= I421 - 1 /\ 0 <= I444 - 1 /\ I424 = I427] 15.78/15.64 8) f8#(I463, I464, I465, I466, I467, I468, I469, I470, I471, I472, I473, I474, I475, I476, I477, I478, I479, I480, I481, I482, I483, I484, I485) -> f8#(I486, I464 + 1, I465, 0, 0, 1, 0, I487, I488, I489, I490, I491, I492, I493, I494, I495, I496, I497, I498, I499, I500, I501, I502) [I487 <= I466 - 1 /\ -1 <= I466 - 1 /\ I503 <= I467 - 1 /\ -1 <= I467 - 1 /\ I464 <= I465 /\ 0 <= I503 - 1 /\ 0 <= I487 - 1 /\ 0 <= I463 - 1 /\ 0 <= I486 - 1 /\ I466 = I469] 15.78/15.64 9) f8#(I504, I505, I506, I507, I508, I509, I510, I511, I512, I513, I514, I515, I516, I517, I518, I519, I520, I521, I522, I523, I524, I525, I526) -> f8#(I527, I505 + 1, I506, I507, I508, I528, I529, I530, I531, I532, I533, I534, I535, I536, I537, I538, I539, I540, I541, I542, I543, I544, I545) [0 <= I510 - 1 /\ 0 <= I509 - 1 /\ 0 <= I511 - 1 /\ I509 <= I528 - 1 /\ I509 <= I507 - 1 /\ 0 <= I508 - 1 /\ 0 <= I507 - 1 /\ I546 <= I529 - 1 /\ I546 <= I510 - 1 /\ -1 <= I546 - 1 /\ I530 <= I511 - 1 /\ I546 <= I530 - 1 /\ I505 <= I506 /\ 2 <= I504 - 1 /\ 0 <= I527 - 1] 15.78/15.64 10) f4#(I547, I548, I549, I550, I551, I552, I553, I554, I555, I556, I557, I558, I559, I560, I561, I562, I563, I564, I565, I566, I567, I568, I569) -> f8#(I570, 0, I571, I548, I549, I548, I548, I548, I572, I573, I574, I575, I576, I577, I578, I579, I580, I581, I582, I583, I584, I585, I586) [I571 <= I551 - 1 /\ I587 + 1 <= I550 - 1 /\ -1 <= I587 - 1 /\ -1 <= I571 - 1 /\ -1 <= I588 - 1 /\ I571 <= I589 - 1 /\ 5 <= I547 - 1 /\ 0 <= I570 - 1 /\ I551 + 5 <= I547 /\ I552 + 7 <= I547 /\ I554 + 3 <= I547 /\ I553 + 7 <= I547] 15.78/15.64 11) f6#(I590, I591, I592, I593, I594, I595, I596, I597, I598, I599, I600, I601, I602, I603, I604, I605, I606, I607, I608, I609, I610, I611, I612) -> f6#(I613, I591 - 1, I592, 1, 1, 1, 1, 1, I614, I615, I616, I617, I618, I619, I620, I621, I622, I623, I624, I625, I626, I627, I628) [I629 <= I594 - 1 /\ -1 <= I594 - 1 /\ I630 <= I596 - 1 /\ I592 <= I591 - 1 /\ -1 <= I596 - 1 /\ I613 - 2 <= I590 /\ 0 <= I590 - 1 /\ 2 <= I613 - 1 /\ I596 = I597] 15.78/15.64 12) f6#(I631, I632, I633, I634, I635, I636, I637, I638, I639, I640, I641, I642, I643, I644, I645, I646, I647, I648, I649, I650, I651, I652, I653) -> f6#(I654, I632 - 1, I633, 1, 1, I655, I656, 0, I657, I658, I659, I660, I661, I662, I663, I664, I665, I666, I667, I668, I669, I670, I671) [I672 <= I635 - 1 /\ -1 <= I635 - 1 /\ I655 <= I637 - 1 /\ -1 <= I637 - 1 /\ 0 <= I655 - 1 /\ I633 <= I632 - 1 /\ 0 <= I631 - 1 /\ 0 <= I654 - 1 /\ I637 = I638] 15.78/15.64 13) f6#(I673, I674, I675, I676, I677, I678, I679, I680, I681, I682, I683, I684, I685, I686, I687, I688, I689, I690, I691, I692, I693, I694, I695) -> f6#(I696, I674 - 1, I675, 1, I697, 1, 1, 1, I698, I699, I700, I701, I702, I703, I704, I705, I706, I707, I708, I709, I710, I711, I712) [I713 <= I677 - 1 /\ -1 <= I677 - 1 /\ I714 <= I679 - 1 /\ -1 <= I679 - 1 /\ 0 <= I713 - 1 /\ I675 <= I674 - 1 /\ 0 <= I673 - 1 /\ 2 <= I696 - 1 /\ I679 = I680] 15.78/15.64 14) f6#(I715, I716, I717, I718, I719, I720, I721, I722, I723, I724, I725, I726, I727, I728, I729, I730, I731, I732, I733, I734, I735, I736, I737) -> f6#(I738, I716 - 1, I717, 1, 0, I739, 0, 0, I740, I741, I742, I743, I744, I745, I746, I747, I748, I749, I750, I751, I752, I753, I754) [I755 <= I719 - 1 /\ -1 <= I719 - 1 /\ I739 <= I721 - 1 /\ -1 <= I721 - 1 /\ I717 <= I716 - 1 /\ 0 <= I739 - 1 /\ 0 <= I755 - 1 /\ 0 <= I715 - 1 /\ 0 <= I738 - 1 /\ I721 = I722] 15.78/15.64 15) f6#(I756, I757, I758, I759, I760, I761, I762, I763, I764, I765, I766, I767, I768, I769, I770, I771, I772, I773, I774, I775, I776, I777, I778) -> f6#(I779, I757 - 1, I758, I780, I760, I781, I762, I782, I783, I784, I785, I786, I787, I788, I789, I790, I791, I792, I793, I794, I795, I796, I797) [0 <= I761 - 1 /\ 0 <= I759 - 1 /\ 0 <= I763 - 1 /\ I759 <= I780 - 1 /\ I759 <= I762 - 1 /\ 0 <= I760 - 1 /\ I798 <= I782 - 1 /\ I781 <= I761 - 1 /\ 0 <= I762 - 1 /\ -1 <= I798 - 1 /\ I798 <= I763 - 1 /\ I798 <= I781 - 1 /\ I758 <= I757 - 1 /\ 2 <= I756 - 1 /\ 0 <= I779 - 1] 15.78/15.64 16) f4#(I849, I850, I851, I852, I853, I854, I855, I856, I857, I858, I859, I860, I861, I862, I863, I864, I865, I866, I867, I868, I869, I870, I871) -> f6#(I872, I853, I873, I851, I850, I851, I851, I851, I874, I875, I876, I877, I878, I879, I880, I881, I882, I883, I884, I885, I886, I887, I888) [I873 <= I853 - 1 /\ I889 + 1 <= I852 - 1 /\ -1 <= I889 - 1 /\ -1 <= I873 - 1 /\ -1 <= I890 - 1 /\ I891 <= I873 /\ 5 <= I849 - 1 /\ 0 <= I872 - 1 /\ I853 + 5 <= I849 /\ I854 + 7 <= I849 /\ I856 + 3 <= I849 /\ I855 + 7 <= I849] 15.78/15.64 17) f5#(I892, I893, I894, I895, I896, I897, I898, I899, I900, I901, I902, I903, I904, I905, I906, I907, I908, I909, I910, I911, I912, I913, I914) -> f4#(I915, I894, I895, I916, I897, I917, I918, I900, I919, I920, I921, I922, I923, I924, I925, I926, I927, I928, I929, I930, I931, I932, I933) [I899 + 7 <= I893 /\ I900 + 3 <= I893 /\ I898 + 7 <= I893 /\ I897 + 5 <= I893 /\ 5 <= I915 - 1 /\ 5 <= I893 - 1 /\ 0 <= I892 - 1] 15.78/15.64 18) f3#(I934, I935, I936, I937, I938, I939, I940, I941, I942, I943, I944, I945, I946, I947, I948, I949, I950, I951, I952, I953, I954, I955, I956) -> f4#(I957, I958, I959, I935, I960, I961, I962, I963, I964, I965, I966, I967, I968, I969, I970, I971, I972, I973, I974, I975, I976, I977, I978) [-1 <= I979 - 1 /\ 0 <= I935 - 1 /\ 0 <= I934 - 1 /\ 5 <= I957 - 1] 15.78/15.64 19) f1#(I980, I981, I982, I983, I984, I985, I986, I987, I988, I989, I990, I991, I992, I993, I994, I995, I996, I997, I998, I999, I1000, I1001, I1002) -> f2#(I980, I1003, 0, 0, I983, I1004, I1005, 0, 0, 0, I1006, I1007, I1008, I1009, I982, I982, I983, I1010, I984, I985, I986, I1011, I1012) [I1004 = I1005 /\ I986 + 3 <= I981 /\ I985 + 5 <= I981 /\ 9 <= I1003 - 1 /\ 9 <= I981 - 1 /\ I1003 <= I981] 15.78/15.64 15.78/15.64 We have the following SCCs. 15.78/15.64 { 2 } 15.78/15.64 { 15 } 15.78/15.64 { 13 } 15.78/15.64 { 11 } 15.78/15.64 { 9 } 15.78/15.64 { 6 } 15.78/15.64 { 5 } 15.78/15.64 15.78/15.64 DP problem for innermost termination. 15.78/15.64 P = 15.78/15.64 f8#(I338, I339, I340, I341, I342, I343, I344, I345, I346, I347, I348, I349, I350, I351, I352, I353, I354, I355, I356, I357, I358, I359, I360) -> f8#(I361, I339 + 1, I340, 1, 1, 1, 1, 1, I362, I363, I364, I365, I366, I367, I368, I369, I370, I371, I372, I373, I374, I375, I376) [I377 <= I341 - 1 /\ -1 <= I341 - 1 /\ I378 <= I342 - 1 /\ I339 <= I340 /\ -1 <= I342 - 1 /\ I361 - 2 <= I338 /\ 0 <= I338 - 1 /\ 2 <= I361 - 1 /\ I341 = I344] 15.78/15.64 R = 15.78/15.64 init(x1, x2, x3, x4, x5, x6, x7, x8, x9, x10, x11, x12, x13, x14, x15, x16, x17, x18, x19, x20, x21, x22, x23) -> f3(rnd1, rnd2, rnd3, rnd4, rnd5, rnd6, rnd7, rnd8, rnd9, rnd10, rnd11, rnd12, rnd13, rnd14, rnd15, rnd16, rnd17, rnd18, rnd19, rnd20, rnd21, rnd22, rnd23) 15.78/15.64 f10(I0, I1, I2, I3, I4, I5, I6, I7, I8, I9, I10, I11, I12, I13, I14, I15, I16, I17, I18, I19, I20, I21, I22) -> f10(I23, I1 - 1, 0, 1, 1, I24, I25, I7, I26, I9, I27, I11, 0, I28, 2, I29, I30, I31, I32, I19 + 1, I20 + 1, I33, I22 + 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 <= I22 - 1 /\ -1 <= I20 - 1 /\ 11 <= I0 - 1 /\ 13 <= I23 - 1 /\ I20 + 5 <= I0 /\ I21 + 9 <= I0 /\ I22 + 3 <= I0 /\ I7 = I8 /\ I9 = I10 /\ I11 = I12 /\ I6 = I15] 15.78/15.64 f10(I34, I35, I36, I37, I38, I39, I40, I41, I42, I43, I44, I45, I46, I47, I48, I49, I50, I51, I52, I53, I54, I55, I56) -> f10(I57, I35 - 1, I36, I58, I59, I39, I40, I41, I60, I43, I61, I45, I62, I63, I64, I65, I66, I67, I68, I53 + 1, I54 + 1, I69, I56 + 1) [0 <= I35 - 1 /\ -1 <= I70 - 1 /\ 0 <= I39 - 1 /\ 0 <= I36 - 1 /\ -1 <= I53 - 1 /\ I53 <= I70 - 1 /\ 0 <= I43 - 1 /\ 0 <= I37 - 1 /\ 0 <= I46 - 1 /\ 0 <= I44 - 1 /\ 0 <= I45 - 1 /\ -1 <= I71 - 1 /\ 0 <= I42 - 1 /\ 0 <= I38 - 1 /\ 0 <= I51 - 1 /\ 0 <= I47 - 1 /\ 0 <= I52 - 1 /\ 0 <= I50 - 1 /\ 0 <= I48 - 1 /\ 0 <= I49 - 1 /\ -1 <= I56 - 1 /\ -1 <= I54 - 1 /\ 9 <= I34 - 1 /\ 9 <= I57 - 1 /\ I54 + 5 <= I34 /\ I55 + 9 <= I34 /\ I56 + 3 <= I34] 15.78/15.64 f2(I72, I73, I74, I75, I76, I77, I78, I79, I80, I81, I82, I83, I84, I85, I86, I87, I88, I89, I90, I91, I92, I93, I94) -> f10(I95, I72, I84, I82, I78, I83, I77, I96, I74, I85, I76, 0, I75, I79, I80, I81, I86, I87, I88, I90, I91, I97, I92) [I92 + 3 <= I73 /\ I91 + 5 <= I73 /\ 11 <= I95 - 1 /\ 11 <= I73 - 1] 15.78/15.64 f3(I98, I99, I100, I101, I102, I103, I104, I105, I106, I107, I108, I109, I110, I111, I112, I113, I114, I115, I116, I117, I118, I119, I120) -> f1(I121, I122, I123, I124, 1, 0, 0, I125, I126, I127, I128, I129, I130, I131, I132, I133, I134, I135, I136, I137, I138, I139, I140) [7 <= I122 - 1 /\ 0 <= I98 - 1 /\ I122 - 7 <= I98 /\ 0 <= I99 - 1 /\ -1 <= I121 - 1] 15.78/15.64 f8(I141, I142, I143, I144, I145, I146, I147, I148, I149, I150, I151, I152, I153, I154, I155, I156, I157, I158, I159, I160, I161, I162, I163) -> f7(I164, I165, I166, I167, I168, I169, I170, I171, I172, I173, I174, I175, I176, I177, I178, I179, I180, I181, I182, I183, I184, I185, I186) [-1 <= I144 - 1 /\ 0 <= I187 - 1 /\ I188 <= I144 - 1 /\ I187 <= I145 - 1 /\ -1 <= I145 - 1 /\ I143 <= I142 - 1 /\ 0 <= I188 - 1 /\ I168 <= I187 - 1 /\ I164 <= I141 /\ 0 <= I141 - 1 /\ 0 <= I164 - 1 /\ 5 <= I165 - 1 /\ 0 <= I166 - 1 /\ 4 <= I167 - 1 /\ I144 = I147] 15.78/15.64 f6(I189, I190, I191, I192, I193, I194, I195, I196, I197, I198, I199, I200, I201, I202, I203, I204, I205, I206, I207, I208, I209, I210, I211) -> f7(I212, I213, I214, I215, I216, I217, I218, I219, I220, I221, I222, I223, I224, I225, I226, I227, I228, I229, I230, I231, I232, I233, I234) [-1 <= I193 - 1 /\ 0 <= I235 - 1 /\ I236 <= I193 - 1 /\ I235 <= I195 - 1 /\ -1 <= I195 - 1 /\ I190 <= I191 /\ 0 <= I236 - 1 /\ I216 <= I235 - 1 /\ I212 <= I189 /\ 0 <= I189 - 1 /\ 0 <= I212 - 1 /\ 5 <= I213 - 1 /\ 0 <= I214 - 1 /\ 4 <= I215 - 1 /\ I195 = I196] 15.78/15.64 f6(I237, I238, I239, I240, I241, I242, I243, I244, I245, I246, I247, I248, I249, I250, I251, I252, I253, I254, I255, I256, I257, I258, I259) -> f9(I260, I261, I262, I263, I264, I265, I266, I267, I268, I269, I270, I271, I272, I273, I274, I275, I276, I277, I278, I279, I280, I281, I282) [0 <= I244 - 1 /\ 0 <= I242 - 1 /\ 0 <= I241 - 1 /\ 0 <= I240 - 1 /\ I283 <= I242 - 1 /\ 0 <= I243 - 1 /\ -1 <= I284 - 1 /\ y3 <= I284 - 1 /\ y4 <= I244 - 1 /\ y6 <= y5 - 1 /\ I238 <= I239 /\ -1 <= y5 - 1 /\ I264 <= y7 - 1 /\ -1 <= y4 - 1 /\ I264 <= y4 - 1 /\ 0 <= y8 - 1 /\ -1 <= y7 - 1 /\ I260 + 2 <= I237 /\ 2 <= I237 - 1 /\ 0 <= I260 - 1 /\ 9 <= I261 - 1 /\ 0 <= I262 - 1 /\ 4 <= I263 - 1] 15.78/15.64 f6(I285, I286, I287, I288, I289, I290, I291, I292, I293, I294, I295, I296, I297, I298, I299, I300, I301, I302, I303, I304, I305, I306, I307) -> f9(I308, I309, I310, I311, I312, I313, I314, I315, I316, I317, I318, I319, I320, I321, I322, I323, I324, I325, I326, I327, I328, I329, I330) [0 <= I292 - 1 /\ 0 <= I290 - 1 /\ 0 <= I289 - 1 /\ 0 <= I288 - 1 /\ I331 <= I290 - 1 /\ 0 <= I291 - 1 /\ -1 <= I332 - 1 /\ I333 <= I332 - 1 /\ I334 <= I292 - 1 /\ I335 <= I336 - 1 /\ I286 <= I287 /\ -1 <= I336 - 1 /\ I312 <= I337 - 1 /\ -1 <= I334 - 1 /\ -1 <= I337 - 1 /\ I312 <= I334 - 1 /\ I308 + 2 <= I285 /\ 2 <= I285 - 1 /\ 0 <= I308 - 1 /\ 9 <= I309 - 1 /\ 0 <= I310 - 1 /\ 4 <= I311 - 1] 15.78/15.64 f8(I338, I339, I340, I341, I342, I343, I344, I345, I346, I347, I348, I349, I350, I351, I352, I353, I354, I355, I356, I357, I358, I359, I360) -> f8(I361, I339 + 1, I340, 1, 1, 1, 1, 1, I362, I363, I364, I365, I366, I367, I368, I369, I370, I371, I372, I373, I374, I375, I376) [I377 <= I341 - 1 /\ -1 <= I341 - 1 /\ I378 <= I342 - 1 /\ I339 <= I340 /\ -1 <= I342 - 1 /\ I361 - 2 <= I338 /\ 0 <= I338 - 1 /\ 2 <= I361 - 1 /\ I341 = I344] 15.78/15.64 f8(I379, I380, I381, I382, I383, I384, I385, I386, I387, I388, I389, I390, I391, I392, I393, I394, I395, I396, I397, I398, I399, I400, I401) -> f8(I402, I380 + 1, I381, 1, I403, 1, 1, 1, I404, I405, I406, I407, I408, I409, I410, I411, I412, I413, I414, I415, I416, I417, I418) [I419 <= I382 - 1 /\ -1 <= I382 - 1 /\ I420 <= I383 - 1 /\ -1 <= I383 - 1 /\ 0 <= I420 - 1 /\ I380 <= I381 /\ 0 <= I379 - 1 /\ 2 <= I402 - 1 /\ I382 = I385] 15.78/15.64 f8(I421, I422, I423, I424, I425, I426, I427, I428, I429, I430, I431, I432, I433, I434, I435, I436, I437, I438, I439, I440, I441, I442, I443) -> f8(I444, I422 + 1, I423, I445, 1, 1, 0, I446, I447, I448, I449, I450, I451, I452, I453, I454, I455, I456, I457, I458, I459, I460, I461) [I446 <= I424 - 1 /\ -1 <= I424 - 1 /\ I462 <= I425 - 1 /\ -1 <= I425 - 1 /\ 0 <= I446 - 1 /\ I422 <= I423 /\ 0 <= I421 - 1 /\ 0 <= I444 - 1 /\ I424 = I427] 15.78/15.64 f8(I463, I464, I465, I466, I467, I468, I469, I470, I471, I472, I473, I474, I475, I476, I477, I478, I479, I480, I481, I482, I483, I484, I485) -> f8(I486, I464 + 1, I465, 0, 0, 1, 0, I487, I488, I489, I490, I491, I492, I493, I494, I495, I496, I497, I498, I499, I500, I501, I502) [I487 <= I466 - 1 /\ -1 <= I466 - 1 /\ I503 <= I467 - 1 /\ -1 <= I467 - 1 /\ I464 <= I465 /\ 0 <= I503 - 1 /\ 0 <= I487 - 1 /\ 0 <= I463 - 1 /\ 0 <= I486 - 1 /\ I466 = I469] 15.78/15.64 f8(I504, I505, I506, I507, I508, I509, I510, I511, I512, I513, I514, I515, I516, I517, I518, I519, I520, I521, I522, I523, I524, I525, I526) -> f8(I527, I505 + 1, I506, I507, I508, I528, I529, I530, I531, I532, I533, I534, I535, I536, I537, I538, I539, I540, I541, I542, I543, I544, I545) [0 <= I510 - 1 /\ 0 <= I509 - 1 /\ 0 <= I511 - 1 /\ I509 <= I528 - 1 /\ I509 <= I507 - 1 /\ 0 <= I508 - 1 /\ 0 <= I507 - 1 /\ I546 <= I529 - 1 /\ I546 <= I510 - 1 /\ -1 <= I546 - 1 /\ I530 <= I511 - 1 /\ I546 <= I530 - 1 /\ I505 <= I506 /\ 2 <= I504 - 1 /\ 0 <= I527 - 1] 15.78/15.64 f4(I547, I548, I549, I550, I551, I552, I553, I554, I555, I556, I557, I558, I559, I560, I561, I562, I563, I564, I565, I566, I567, I568, I569) -> f8(I570, 0, I571, I548, I549, I548, I548, I548, I572, I573, I574, I575, I576, I577, I578, I579, I580, I581, I582, I583, I584, I585, I586) [I571 <= I551 - 1 /\ I587 + 1 <= I550 - 1 /\ -1 <= I587 - 1 /\ -1 <= I571 - 1 /\ -1 <= I588 - 1 /\ I571 <= I589 - 1 /\ 5 <= I547 - 1 /\ 0 <= I570 - 1 /\ I551 + 5 <= I547 /\ I552 + 7 <= I547 /\ I554 + 3 <= I547 /\ I553 + 7 <= I547] 15.78/15.64 f6(I590, I591, I592, I593, I594, I595, I596, I597, I598, I599, I600, I601, I602, I603, I604, I605, I606, I607, I608, I609, I610, I611, I612) -> f6(I613, I591 - 1, I592, 1, 1, 1, 1, 1, I614, I615, I616, I617, I618, I619, I620, I621, I622, I623, I624, I625, I626, I627, I628) [I629 <= I594 - 1 /\ -1 <= I594 - 1 /\ I630 <= I596 - 1 /\ I592 <= I591 - 1 /\ -1 <= I596 - 1 /\ I613 - 2 <= I590 /\ 0 <= I590 - 1 /\ 2 <= I613 - 1 /\ I596 = I597] 15.78/15.64 f6(I631, I632, I633, I634, I635, I636, I637, I638, I639, I640, I641, I642, I643, I644, I645, I646, I647, I648, I649, I650, I651, I652, I653) -> f6(I654, I632 - 1, I633, 1, 1, I655, I656, 0, I657, I658, I659, I660, I661, I662, I663, I664, I665, I666, I667, I668, I669, I670, I671) [I672 <= I635 - 1 /\ -1 <= I635 - 1 /\ I655 <= I637 - 1 /\ -1 <= I637 - 1 /\ 0 <= I655 - 1 /\ I633 <= I632 - 1 /\ 0 <= I631 - 1 /\ 0 <= I654 - 1 /\ I637 = I638] 15.78/15.64 f6(I673, I674, I675, I676, I677, I678, I679, I680, I681, I682, I683, I684, I685, I686, I687, I688, I689, I690, I691, I692, I693, I694, I695) -> f6(I696, I674 - 1, I675, 1, I697, 1, 1, 1, I698, I699, I700, I701, I702, I703, I704, I705, I706, I707, I708, I709, I710, I711, I712) [I713 <= I677 - 1 /\ -1 <= I677 - 1 /\ I714 <= I679 - 1 /\ -1 <= I679 - 1 /\ 0 <= I713 - 1 /\ I675 <= I674 - 1 /\ 0 <= I673 - 1 /\ 2 <= I696 - 1 /\ I679 = I680] 15.78/15.64 f6(I715, I716, I717, I718, I719, I720, I721, I722, I723, I724, I725, I726, I727, I728, I729, I730, I731, I732, I733, I734, I735, I736, I737) -> f6(I738, I716 - 1, I717, 1, 0, I739, 0, 0, I740, I741, I742, I743, I744, I745, I746, I747, I748, I749, I750, I751, I752, I753, I754) [I755 <= I719 - 1 /\ -1 <= I719 - 1 /\ I739 <= I721 - 1 /\ -1 <= I721 - 1 /\ I717 <= I716 - 1 /\ 0 <= I739 - 1 /\ 0 <= I755 - 1 /\ 0 <= I715 - 1 /\ 0 <= I738 - 1 /\ I721 = I722] 15.78/15.64 f6(I756, I757, I758, I759, I760, I761, I762, I763, I764, I765, I766, I767, I768, I769, I770, I771, I772, I773, I774, I775, I776, I777, I778) -> f6(I779, I757 - 1, I758, I780, I760, I781, I762, I782, I783, I784, I785, I786, I787, I788, I789, I790, I791, I792, I793, I794, I795, I796, I797) [0 <= I761 - 1 /\ 0 <= I759 - 1 /\ 0 <= I763 - 1 /\ I759 <= I780 - 1 /\ I759 <= I762 - 1 /\ 0 <= I760 - 1 /\ I798 <= I782 - 1 /\ I781 <= I761 - 1 /\ 0 <= I762 - 1 /\ -1 <= I798 - 1 /\ I798 <= I763 - 1 /\ I798 <= I781 - 1 /\ I758 <= I757 - 1 /\ 2 <= I756 - 1 /\ 0 <= I779 - 1] 15.78/15.64 f4(I799, I800, I801, I802, I803, I804, I805, I806, I807, I808, I809, I810, I811, I812, I813, I814, I815, I816, I817, I818, I819, I820, I821) -> f7(I822, I823, I824, I825, I826, I827, I828, I829, I830, I831, I832, I833, I834, I835, I836, I837, I838, I839, I840, I841, I842, I843, I844) [0 <= I845 - 1 /\ I846 + 1 <= I802 - 1 /\ -1 <= I846 - 1 /\ -1 <= I803 - 1 /\ -1 <= I800 - 1 /\ I847 <= I800 - 1 /\ I845 <= I801 - 1 /\ -1 <= I801 - 1 /\ -1 <= I848 - 1 /\ I826 <= I845 - 1 /\ 0 <= I847 - 1 /\ I822 + 5 <= I799 /\ 5 <= I799 - 1 /\ 0 <= I822 - 1 /\ 5 <= I823 - 1 /\ 0 <= I824 - 1 /\ 4 <= I825 - 1 /\ I803 + 5 <= I799 /\ I804 + 7 <= I799 /\ I806 + 3 <= I799 /\ I805 + 7 <= I799] 15.78/15.64 f4(I849, I850, I851, I852, I853, I854, I855, I856, I857, I858, I859, I860, I861, I862, I863, I864, I865, I866, I867, I868, I869, I870, I871) -> f6(I872, I853, I873, I851, I850, I851, I851, I851, I874, I875, I876, I877, I878, I879, I880, I881, I882, I883, I884, I885, I886, I887, I888) [I873 <= I853 - 1 /\ I889 + 1 <= I852 - 1 /\ -1 <= I889 - 1 /\ -1 <= I873 - 1 /\ -1 <= I890 - 1 /\ I891 <= I873 /\ 5 <= I849 - 1 /\ 0 <= I872 - 1 /\ I853 + 5 <= I849 /\ I854 + 7 <= I849 /\ I856 + 3 <= I849 /\ I855 + 7 <= I849] 15.78/15.64 f5(I892, I893, I894, I895, I896, I897, I898, I899, I900, I901, I902, I903, I904, I905, I906, I907, I908, I909, I910, I911, I912, I913, I914) -> f4(I915, I894, I895, I916, I897, I917, I918, I900, I919, I920, I921, I922, I923, I924, I925, I926, I927, I928, I929, I930, I931, I932, I933) [I899 + 7 <= I893 /\ I900 + 3 <= I893 /\ I898 + 7 <= I893 /\ I897 + 5 <= I893 /\ 5 <= I915 - 1 /\ 5 <= I893 - 1 /\ 0 <= I892 - 1] 15.78/15.64 f3(I934, I935, I936, I937, I938, I939, I940, I941, I942, I943, I944, I945, I946, I947, I948, I949, I950, I951, I952, I953, I954, I955, I956) -> f4(I957, I958, I959, I935, I960, I961, I962, I963, I964, I965, I966, I967, I968, I969, I970, I971, I972, I973, I974, I975, I976, I977, I978) [-1 <= I979 - 1 /\ 0 <= I935 - 1 /\ 0 <= I934 - 1 /\ 5 <= I957 - 1] 15.78/15.64 f1(I980, I981, I982, I983, I984, I985, I986, I987, I988, I989, I990, I991, I992, I993, I994, I995, I996, I997, I998, I999, I1000, I1001, I1002) -> f2(I980, I1003, 0, 0, I983, I1004, I1005, 0, 0, 0, I1006, I1007, I1008, I1009, I982, I982, I983, I1010, I984, I985, I986, I1011, I1012) [I1004 = I1005 /\ I986 + 3 <= I981 /\ I985 + 5 <= I981 /\ 9 <= I1003 - 1 /\ 9 <= I981 - 1 /\ I1003 <= I981] 15.78/15.64 15.78/15.64 We use the reverse value criterion with the projection function NU: 15.78/15.64 NU[f8#(z1,z2,z3,z4,z5,z6,z7,z8,z9,z10,z11,z12,z13,z14,z15,z16,z17,z18,z19,z20,z21,z22,z23)] = z3 + -1 * z2 15.78/15.64 15.78/15.64 This gives the following inequalities: 15.78/15.64 I377 <= I341 - 1 /\ -1 <= I341 - 1 /\ I378 <= I342 - 1 /\ I339 <= I340 /\ -1 <= I342 - 1 /\ I361 - 2 <= I338 /\ 0 <= I338 - 1 /\ 2 <= I361 - 1 /\ I341 = I344 ==> I340 + -1 * I339 > I340 + -1 * (I339 + 1) with I340 + -1 * I339 >= 0 15.78/15.64 15.78/15.64 All dependency pairs are strictly oriented, so the entire dependency pair problem may be removed. 15.78/15.64 15.78/15.64 DP problem for innermost termination. 15.78/15.64 P = 15.78/15.64 f8#(I379, I380, I381, I382, I383, I384, I385, I386, I387, I388, I389, I390, I391, I392, I393, I394, I395, I396, I397, I398, I399, I400, I401) -> f8#(I402, I380 + 1, I381, 1, I403, 1, 1, 1, I404, I405, I406, I407, I408, I409, I410, I411, I412, I413, I414, I415, I416, I417, I418) [I419 <= I382 - 1 /\ -1 <= I382 - 1 /\ I420 <= I383 - 1 /\ -1 <= I383 - 1 /\ 0 <= I420 - 1 /\ I380 <= I381 /\ 0 <= I379 - 1 /\ 2 <= I402 - 1 /\ I382 = I385] 15.78/15.64 R = 15.78/15.64 init(x1, x2, x3, x4, x5, x6, x7, x8, x9, x10, x11, x12, x13, x14, x15, x16, x17, x18, x19, x20, x21, x22, x23) -> f3(rnd1, rnd2, rnd3, rnd4, rnd5, rnd6, rnd7, rnd8, rnd9, rnd10, rnd11, rnd12, rnd13, rnd14, rnd15, rnd16, rnd17, rnd18, rnd19, rnd20, rnd21, rnd22, rnd23) 15.78/15.64 f10(I0, I1, I2, I3, I4, I5, I6, I7, I8, I9, I10, I11, I12, I13, I14, I15, I16, I17, I18, I19, I20, I21, I22) -> f10(I23, I1 - 1, 0, 1, 1, I24, I25, I7, I26, I9, I27, I11, 0, I28, 2, I29, I30, I31, I32, I19 + 1, I20 + 1, I33, I22 + 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 <= I22 - 1 /\ -1 <= I20 - 1 /\ 11 <= I0 - 1 /\ 13 <= I23 - 1 /\ I20 + 5 <= I0 /\ I21 + 9 <= I0 /\ I22 + 3 <= I0 /\ I7 = I8 /\ I9 = I10 /\ I11 = I12 /\ I6 = I15] 15.78/15.64 f10(I34, I35, I36, I37, I38, I39, I40, I41, I42, I43, I44, I45, I46, I47, I48, I49, I50, I51, I52, I53, I54, I55, I56) -> f10(I57, I35 - 1, I36, I58, I59, I39, I40, I41, I60, I43, I61, I45, I62, I63, I64, I65, I66, I67, I68, I53 + 1, I54 + 1, I69, I56 + 1) [0 <= I35 - 1 /\ -1 <= I70 - 1 /\ 0 <= I39 - 1 /\ 0 <= I36 - 1 /\ -1 <= I53 - 1 /\ I53 <= I70 - 1 /\ 0 <= I43 - 1 /\ 0 <= I37 - 1 /\ 0 <= I46 - 1 /\ 0 <= I44 - 1 /\ 0 <= I45 - 1 /\ -1 <= I71 - 1 /\ 0 <= I42 - 1 /\ 0 <= I38 - 1 /\ 0 <= I51 - 1 /\ 0 <= I47 - 1 /\ 0 <= I52 - 1 /\ 0 <= I50 - 1 /\ 0 <= I48 - 1 /\ 0 <= I49 - 1 /\ -1 <= I56 - 1 /\ -1 <= I54 - 1 /\ 9 <= I34 - 1 /\ 9 <= I57 - 1 /\ I54 + 5 <= I34 /\ I55 + 9 <= I34 /\ I56 + 3 <= I34] 15.78/15.64 f2(I72, I73, I74, I75, I76, I77, I78, I79, I80, I81, I82, I83, I84, I85, I86, I87, I88, I89, I90, I91, I92, I93, I94) -> f10(I95, I72, I84, I82, I78, I83, I77, I96, I74, I85, I76, 0, I75, I79, I80, I81, I86, I87, I88, I90, I91, I97, I92) [I92 + 3 <= I73 /\ I91 + 5 <= I73 /\ 11 <= I95 - 1 /\ 11 <= I73 - 1] 15.78/15.64 f3(I98, I99, I100, I101, I102, I103, I104, I105, I106, I107, I108, I109, I110, I111, I112, I113, I114, I115, I116, I117, I118, I119, I120) -> f1(I121, I122, I123, I124, 1, 0, 0, I125, I126, I127, I128, I129, I130, I131, I132, I133, I134, I135, I136, I137, I138, I139, I140) [7 <= I122 - 1 /\ 0 <= I98 - 1 /\ I122 - 7 <= I98 /\ 0 <= I99 - 1 /\ -1 <= I121 - 1] 15.78/15.64 f8(I141, I142, I143, I144, I145, I146, I147, I148, I149, I150, I151, I152, I153, I154, I155, I156, I157, I158, I159, I160, I161, I162, I163) -> f7(I164, I165, I166, I167, I168, I169, I170, I171, I172, I173, I174, I175, I176, I177, I178, I179, I180, I181, I182, I183, I184, I185, I186) [-1 <= I144 - 1 /\ 0 <= I187 - 1 /\ I188 <= I144 - 1 /\ I187 <= I145 - 1 /\ -1 <= I145 - 1 /\ I143 <= I142 - 1 /\ 0 <= I188 - 1 /\ I168 <= I187 - 1 /\ I164 <= I141 /\ 0 <= I141 - 1 /\ 0 <= I164 - 1 /\ 5 <= I165 - 1 /\ 0 <= I166 - 1 /\ 4 <= I167 - 1 /\ I144 = I147] 15.78/15.64 f6(I189, I190, I191, I192, I193, I194, I195, I196, I197, I198, I199, I200, I201, I202, I203, I204, I205, I206, I207, I208, I209, I210, I211) -> f7(I212, I213, I214, I215, I216, I217, I218, I219, I220, I221, I222, I223, I224, I225, I226, I227, I228, I229, I230, I231, I232, I233, I234) [-1 <= I193 - 1 /\ 0 <= I235 - 1 /\ I236 <= I193 - 1 /\ I235 <= I195 - 1 /\ -1 <= I195 - 1 /\ I190 <= I191 /\ 0 <= I236 - 1 /\ I216 <= I235 - 1 /\ I212 <= I189 /\ 0 <= I189 - 1 /\ 0 <= I212 - 1 /\ 5 <= I213 - 1 /\ 0 <= I214 - 1 /\ 4 <= I215 - 1 /\ I195 = I196] 15.78/15.64 f6(I237, I238, I239, I240, I241, I242, I243, I244, I245, I246, I247, I248, I249, I250, I251, I252, I253, I254, I255, I256, I257, I258, I259) -> f9(I260, I261, I262, I263, I264, I265, I266, I267, I268, I269, I270, I271, I272, I273, I274, I275, I276, I277, I278, I279, I280, I281, I282) [0 <= I244 - 1 /\ 0 <= I242 - 1 /\ 0 <= I241 - 1 /\ 0 <= I240 - 1 /\ I283 <= I242 - 1 /\ 0 <= I243 - 1 /\ -1 <= I284 - 1 /\ y3 <= I284 - 1 /\ y4 <= I244 - 1 /\ y6 <= y5 - 1 /\ I238 <= I239 /\ -1 <= y5 - 1 /\ I264 <= y7 - 1 /\ -1 <= y4 - 1 /\ I264 <= y4 - 1 /\ 0 <= y8 - 1 /\ -1 <= y7 - 1 /\ I260 + 2 <= I237 /\ 2 <= I237 - 1 /\ 0 <= I260 - 1 /\ 9 <= I261 - 1 /\ 0 <= I262 - 1 /\ 4 <= I263 - 1] 15.78/15.64 f6(I285, I286, I287, I288, I289, I290, I291, I292, I293, I294, I295, I296, I297, I298, I299, I300, I301, I302, I303, I304, I305, I306, I307) -> f9(I308, I309, I310, I311, I312, I313, I314, I315, I316, I317, I318, I319, I320, I321, I322, I323, I324, I325, I326, I327, I328, I329, I330) [0 <= I292 - 1 /\ 0 <= I290 - 1 /\ 0 <= I289 - 1 /\ 0 <= I288 - 1 /\ I331 <= I290 - 1 /\ 0 <= I291 - 1 /\ -1 <= I332 - 1 /\ I333 <= I332 - 1 /\ I334 <= I292 - 1 /\ I335 <= I336 - 1 /\ I286 <= I287 /\ -1 <= I336 - 1 /\ I312 <= I337 - 1 /\ -1 <= I334 - 1 /\ -1 <= I337 - 1 /\ I312 <= I334 - 1 /\ I308 + 2 <= I285 /\ 2 <= I285 - 1 /\ 0 <= I308 - 1 /\ 9 <= I309 - 1 /\ 0 <= I310 - 1 /\ 4 <= I311 - 1] 15.78/15.64 f8(I338, I339, I340, I341, I342, I343, I344, I345, I346, I347, I348, I349, I350, I351, I352, I353, I354, I355, I356, I357, I358, I359, I360) -> f8(I361, I339 + 1, I340, 1, 1, 1, 1, 1, I362, I363, I364, I365, I366, I367, I368, I369, I370, I371, I372, I373, I374, I375, I376) [I377 <= I341 - 1 /\ -1 <= I341 - 1 /\ I378 <= I342 - 1 /\ I339 <= I340 /\ -1 <= I342 - 1 /\ I361 - 2 <= I338 /\ 0 <= I338 - 1 /\ 2 <= I361 - 1 /\ I341 = I344] 15.78/15.64 f8(I379, I380, I381, I382, I383, I384, I385, I386, I387, I388, I389, I390, I391, I392, I393, I394, I395, I396, I397, I398, I399, I400, I401) -> f8(I402, I380 + 1, I381, 1, I403, 1, 1, 1, I404, I405, I406, I407, I408, I409, I410, I411, I412, I413, I414, I415, I416, I417, I418) [I419 <= I382 - 1 /\ -1 <= I382 - 1 /\ I420 <= I383 - 1 /\ -1 <= I383 - 1 /\ 0 <= I420 - 1 /\ I380 <= I381 /\ 0 <= I379 - 1 /\ 2 <= I402 - 1 /\ I382 = I385] 15.78/15.64 f8(I421, I422, I423, I424, I425, I426, I427, I428, I429, I430, I431, I432, I433, I434, I435, I436, I437, I438, I439, I440, I441, I442, I443) -> f8(I444, I422 + 1, I423, I445, 1, 1, 0, I446, I447, I448, I449, I450, I451, I452, I453, I454, I455, I456, I457, I458, I459, I460, I461) [I446 <= I424 - 1 /\ -1 <= I424 - 1 /\ I462 <= I425 - 1 /\ -1 <= I425 - 1 /\ 0 <= I446 - 1 /\ I422 <= I423 /\ 0 <= I421 - 1 /\ 0 <= I444 - 1 /\ I424 = I427] 15.78/15.64 f8(I463, I464, I465, I466, I467, I468, I469, I470, I471, I472, I473, I474, I475, I476, I477, I478, I479, I480, I481, I482, I483, I484, I485) -> f8(I486, I464 + 1, I465, 0, 0, 1, 0, I487, I488, I489, I490, I491, I492, I493, I494, I495, I496, I497, I498, I499, I500, I501, I502) [I487 <= I466 - 1 /\ -1 <= I466 - 1 /\ I503 <= I467 - 1 /\ -1 <= I467 - 1 /\ I464 <= I465 /\ 0 <= I503 - 1 /\ 0 <= I487 - 1 /\ 0 <= I463 - 1 /\ 0 <= I486 - 1 /\ I466 = I469] 15.78/15.64 f8(I504, I505, I506, I507, I508, I509, I510, I511, I512, I513, I514, I515, I516, I517, I518, I519, I520, I521, I522, I523, I524, I525, I526) -> f8(I527, I505 + 1, I506, I507, I508, I528, I529, I530, I531, I532, I533, I534, I535, I536, I537, I538, I539, I540, I541, I542, I543, I544, I545) [0 <= I510 - 1 /\ 0 <= I509 - 1 /\ 0 <= I511 - 1 /\ I509 <= I528 - 1 /\ I509 <= I507 - 1 /\ 0 <= I508 - 1 /\ 0 <= I507 - 1 /\ I546 <= I529 - 1 /\ I546 <= I510 - 1 /\ -1 <= I546 - 1 /\ I530 <= I511 - 1 /\ I546 <= I530 - 1 /\ I505 <= I506 /\ 2 <= I504 - 1 /\ 0 <= I527 - 1] 15.78/15.64 f4(I547, I548, I549, I550, I551, I552, I553, I554, I555, I556, I557, I558, I559, I560, I561, I562, I563, I564, I565, I566, I567, I568, I569) -> f8(I570, 0, I571, I548, I549, I548, I548, I548, I572, I573, I574, I575, I576, I577, I578, I579, I580, I581, I582, I583, I584, I585, I586) [I571 <= I551 - 1 /\ I587 + 1 <= I550 - 1 /\ -1 <= I587 - 1 /\ -1 <= I571 - 1 /\ -1 <= I588 - 1 /\ I571 <= I589 - 1 /\ 5 <= I547 - 1 /\ 0 <= I570 - 1 /\ I551 + 5 <= I547 /\ I552 + 7 <= I547 /\ I554 + 3 <= I547 /\ I553 + 7 <= I547] 15.78/15.64 f6(I590, I591, I592, I593, I594, I595, I596, I597, I598, I599, I600, I601, I602, I603, I604, I605, I606, I607, I608, I609, I610, I611, I612) -> f6(I613, I591 - 1, I592, 1, 1, 1, 1, 1, I614, I615, I616, I617, I618, I619, I620, I621, I622, I623, I624, I625, I626, I627, I628) [I629 <= I594 - 1 /\ -1 <= I594 - 1 /\ I630 <= I596 - 1 /\ I592 <= I591 - 1 /\ -1 <= I596 - 1 /\ I613 - 2 <= I590 /\ 0 <= I590 - 1 /\ 2 <= I613 - 1 /\ I596 = I597] 15.78/15.64 f6(I631, I632, I633, I634, I635, I636, I637, I638, I639, I640, I641, I642, I643, I644, I645, I646, I647, I648, I649, I650, I651, I652, I653) -> f6(I654, I632 - 1, I633, 1, 1, I655, I656, 0, I657, I658, I659, I660, I661, I662, I663, I664, I665, I666, I667, I668, I669, I670, I671) [I672 <= I635 - 1 /\ -1 <= I635 - 1 /\ I655 <= I637 - 1 /\ -1 <= I637 - 1 /\ 0 <= I655 - 1 /\ I633 <= I632 - 1 /\ 0 <= I631 - 1 /\ 0 <= I654 - 1 /\ I637 = I638] 15.78/15.64 f6(I673, I674, I675, I676, I677, I678, I679, I680, I681, I682, I683, I684, I685, I686, I687, I688, I689, I690, I691, I692, I693, I694, I695) -> f6(I696, I674 - 1, I675, 1, I697, 1, 1, 1, I698, I699, I700, I701, I702, I703, I704, I705, I706, I707, I708, I709, I710, I711, I712) [I713 <= I677 - 1 /\ -1 <= I677 - 1 /\ I714 <= I679 - 1 /\ -1 <= I679 - 1 /\ 0 <= I713 - 1 /\ I675 <= I674 - 1 /\ 0 <= I673 - 1 /\ 2 <= I696 - 1 /\ I679 = I680] 15.78/15.64 f6(I715, I716, I717, I718, I719, I720, I721, I722, I723, I724, I725, I726, I727, I728, I729, I730, I731, I732, I733, I734, I735, I736, I737) -> f6(I738, I716 - 1, I717, 1, 0, I739, 0, 0, I740, I741, I742, I743, I744, I745, I746, I747, I748, I749, I750, I751, I752, I753, I754) [I755 <= I719 - 1 /\ -1 <= I719 - 1 /\ I739 <= I721 - 1 /\ -1 <= I721 - 1 /\ I717 <= I716 - 1 /\ 0 <= I739 - 1 /\ 0 <= I755 - 1 /\ 0 <= I715 - 1 /\ 0 <= I738 - 1 /\ I721 = I722] 15.78/15.64 f6(I756, I757, I758, I759, I760, I761, I762, I763, I764, I765, I766, I767, I768, I769, I770, I771, I772, I773, I774, I775, I776, I777, I778) -> f6(I779, I757 - 1, I758, I780, I760, I781, I762, I782, I783, I784, I785, I786, I787, I788, I789, I790, I791, I792, I793, I794, I795, I796, I797) [0 <= I761 - 1 /\ 0 <= I759 - 1 /\ 0 <= I763 - 1 /\ I759 <= I780 - 1 /\ I759 <= I762 - 1 /\ 0 <= I760 - 1 /\ I798 <= I782 - 1 /\ I781 <= I761 - 1 /\ 0 <= I762 - 1 /\ -1 <= I798 - 1 /\ I798 <= I763 - 1 /\ I798 <= I781 - 1 /\ I758 <= I757 - 1 /\ 2 <= I756 - 1 /\ 0 <= I779 - 1] 15.78/15.64 f4(I799, I800, I801, I802, I803, I804, I805, I806, I807, I808, I809, I810, I811, I812, I813, I814, I815, I816, I817, I818, I819, I820, I821) -> f7(I822, I823, I824, I825, I826, I827, I828, I829, I830, I831, I832, I833, I834, I835, I836, I837, I838, I839, I840, I841, I842, I843, I844) [0 <= I845 - 1 /\ I846 + 1 <= I802 - 1 /\ -1 <= I846 - 1 /\ -1 <= I803 - 1 /\ -1 <= I800 - 1 /\ I847 <= I800 - 1 /\ I845 <= I801 - 1 /\ -1 <= I801 - 1 /\ -1 <= I848 - 1 /\ I826 <= I845 - 1 /\ 0 <= I847 - 1 /\ I822 + 5 <= I799 /\ 5 <= I799 - 1 /\ 0 <= I822 - 1 /\ 5 <= I823 - 1 /\ 0 <= I824 - 1 /\ 4 <= I825 - 1 /\ I803 + 5 <= I799 /\ I804 + 7 <= I799 /\ I806 + 3 <= I799 /\ I805 + 7 <= I799] 15.78/15.64 f4(I849, I850, I851, I852, I853, I854, I855, I856, I857, I858, I859, I860, I861, I862, I863, I864, I865, I866, I867, I868, I869, I870, I871) -> f6(I872, I853, I873, I851, I850, I851, I851, I851, I874, I875, I876, I877, I878, I879, I880, I881, I882, I883, I884, I885, I886, I887, I888) [I873 <= I853 - 1 /\ I889 + 1 <= I852 - 1 /\ -1 <= I889 - 1 /\ -1 <= I873 - 1 /\ -1 <= I890 - 1 /\ I891 <= I873 /\ 5 <= I849 - 1 /\ 0 <= I872 - 1 /\ I853 + 5 <= I849 /\ I854 + 7 <= I849 /\ I856 + 3 <= I849 /\ I855 + 7 <= I849] 15.78/15.64 f5(I892, I893, I894, I895, I896, I897, I898, I899, I900, I901, I902, I903, I904, I905, I906, I907, I908, I909, I910, I911, I912, I913, I914) -> f4(I915, I894, I895, I916, I897, I917, I918, I900, I919, I920, I921, I922, I923, I924, I925, I926, I927, I928, I929, I930, I931, I932, I933) [I899 + 7 <= I893 /\ I900 + 3 <= I893 /\ I898 + 7 <= I893 /\ I897 + 5 <= I893 /\ 5 <= I915 - 1 /\ 5 <= I893 - 1 /\ 0 <= I892 - 1] 15.78/15.64 f3(I934, I935, I936, I937, I938, I939, I940, I941, I942, I943, I944, I945, I946, I947, I948, I949, I950, I951, I952, I953, I954, I955, I956) -> f4(I957, I958, I959, I935, I960, I961, I962, I963, I964, I965, I966, I967, I968, I969, I970, I971, I972, I973, I974, I975, I976, I977, I978) [-1 <= I979 - 1 /\ 0 <= I935 - 1 /\ 0 <= I934 - 1 /\ 5 <= I957 - 1] 15.78/15.64 f1(I980, I981, I982, I983, I984, I985, I986, I987, I988, I989, I990, I991, I992, I993, I994, I995, I996, I997, I998, I999, I1000, I1001, I1002) -> f2(I980, I1003, 0, 0, I983, I1004, I1005, 0, 0, 0, I1006, I1007, I1008, I1009, I982, I982, I983, I1010, I984, I985, I986, I1011, I1012) [I1004 = I1005 /\ I986 + 3 <= I981 /\ I985 + 5 <= I981 /\ 9 <= I1003 - 1 /\ 9 <= I981 - 1 /\ I1003 <= I981] 15.78/15.64 15.78/15.64 We use the reverse value criterion with the projection function NU: 15.78/15.64 NU[f8#(z1,z2,z3,z4,z5,z6,z7,z8,z9,z10,z11,z12,z13,z14,z15,z16,z17,z18,z19,z20,z21,z22,z23)] = z3 + -1 * z2 15.78/15.64 15.78/15.64 This gives the following inequalities: 15.78/15.64 I419 <= I382 - 1 /\ -1 <= I382 - 1 /\ I420 <= I383 - 1 /\ -1 <= I383 - 1 /\ 0 <= I420 - 1 /\ I380 <= I381 /\ 0 <= I379 - 1 /\ 2 <= I402 - 1 /\ I382 = I385 ==> I381 + -1 * I380 > I381 + -1 * (I380 + 1) with I381 + -1 * I380 >= 0 15.78/15.64 15.78/15.64 All dependency pairs are strictly oriented, so the entire dependency pair problem may be removed. 15.78/15.64 15.78/15.64 DP problem for innermost termination. 15.78/15.64 P = 15.78/15.64 f8#(I504, I505, I506, I507, I508, I509, I510, I511, I512, I513, I514, I515, I516, I517, I518, I519, I520, I521, I522, I523, I524, I525, I526) -> f8#(I527, I505 + 1, I506, I507, I508, I528, I529, I530, I531, I532, I533, I534, I535, I536, I537, I538, I539, I540, I541, I542, I543, I544, I545) [0 <= I510 - 1 /\ 0 <= I509 - 1 /\ 0 <= I511 - 1 /\ I509 <= I528 - 1 /\ I509 <= I507 - 1 /\ 0 <= I508 - 1 /\ 0 <= I507 - 1 /\ I546 <= I529 - 1 /\ I546 <= I510 - 1 /\ -1 <= I546 - 1 /\ I530 <= I511 - 1 /\ I546 <= I530 - 1 /\ I505 <= I506 /\ 2 <= I504 - 1 /\ 0 <= I527 - 1] 15.78/15.64 R = 15.78/15.64 init(x1, x2, x3, x4, x5, x6, x7, x8, x9, x10, x11, x12, x13, x14, x15, x16, x17, x18, x19, x20, x21, x22, x23) -> f3(rnd1, rnd2, rnd3, rnd4, rnd5, rnd6, rnd7, rnd8, rnd9, rnd10, rnd11, rnd12, rnd13, rnd14, rnd15, rnd16, rnd17, rnd18, rnd19, rnd20, rnd21, rnd22, rnd23) 15.78/15.64 f10(I0, I1, I2, I3, I4, I5, I6, I7, I8, I9, I10, I11, I12, I13, I14, I15, I16, I17, I18, I19, I20, I21, I22) -> f10(I23, I1 - 1, 0, 1, 1, I24, I25, I7, I26, I9, I27, I11, 0, I28, 2, I29, I30, I31, I32, I19 + 1, I20 + 1, I33, I22 + 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 <= I22 - 1 /\ -1 <= I20 - 1 /\ 11 <= I0 - 1 /\ 13 <= I23 - 1 /\ I20 + 5 <= I0 /\ I21 + 9 <= I0 /\ I22 + 3 <= I0 /\ I7 = I8 /\ I9 = I10 /\ I11 = I12 /\ I6 = I15] 15.78/15.64 f10(I34, I35, I36, I37, I38, I39, I40, I41, I42, I43, I44, I45, I46, I47, I48, I49, I50, I51, I52, I53, I54, I55, I56) -> f10(I57, I35 - 1, I36, I58, I59, I39, I40, I41, I60, I43, I61, I45, I62, I63, I64, I65, I66, I67, I68, I53 + 1, I54 + 1, I69, I56 + 1) [0 <= I35 - 1 /\ -1 <= I70 - 1 /\ 0 <= I39 - 1 /\ 0 <= I36 - 1 /\ -1 <= I53 - 1 /\ I53 <= I70 - 1 /\ 0 <= I43 - 1 /\ 0 <= I37 - 1 /\ 0 <= I46 - 1 /\ 0 <= I44 - 1 /\ 0 <= I45 - 1 /\ -1 <= I71 - 1 /\ 0 <= I42 - 1 /\ 0 <= I38 - 1 /\ 0 <= I51 - 1 /\ 0 <= I47 - 1 /\ 0 <= I52 - 1 /\ 0 <= I50 - 1 /\ 0 <= I48 - 1 /\ 0 <= I49 - 1 /\ -1 <= I56 - 1 /\ -1 <= I54 - 1 /\ 9 <= I34 - 1 /\ 9 <= I57 - 1 /\ I54 + 5 <= I34 /\ I55 + 9 <= I34 /\ I56 + 3 <= I34] 15.78/15.64 f2(I72, I73, I74, I75, I76, I77, I78, I79, I80, I81, I82, I83, I84, I85, I86, I87, I88, I89, I90, I91, I92, I93, I94) -> f10(I95, I72, I84, I82, I78, I83, I77, I96, I74, I85, I76, 0, I75, I79, I80, I81, I86, I87, I88, I90, I91, I97, I92) [I92 + 3 <= I73 /\ I91 + 5 <= I73 /\ 11 <= I95 - 1 /\ 11 <= I73 - 1] 15.78/15.64 f3(I98, I99, I100, I101, I102, I103, I104, I105, I106, I107, I108, I109, I110, I111, I112, I113, I114, I115, I116, I117, I118, I119, I120) -> f1(I121, I122, I123, I124, 1, 0, 0, I125, I126, I127, I128, I129, I130, I131, I132, I133, I134, I135, I136, I137, I138, I139, I140) [7 <= I122 - 1 /\ 0 <= I98 - 1 /\ I122 - 7 <= I98 /\ 0 <= I99 - 1 /\ -1 <= I121 - 1] 15.78/15.64 f8(I141, I142, I143, I144, I145, I146, I147, I148, I149, I150, I151, I152, I153, I154, I155, I156, I157, I158, I159, I160, I161, I162, I163) -> f7(I164, I165, I166, I167, I168, I169, I170, I171, I172, I173, I174, I175, I176, I177, I178, I179, I180, I181, I182, I183, I184, I185, I186) [-1 <= I144 - 1 /\ 0 <= I187 - 1 /\ I188 <= I144 - 1 /\ I187 <= I145 - 1 /\ -1 <= I145 - 1 /\ I143 <= I142 - 1 /\ 0 <= I188 - 1 /\ I168 <= I187 - 1 /\ I164 <= I141 /\ 0 <= I141 - 1 /\ 0 <= I164 - 1 /\ 5 <= I165 - 1 /\ 0 <= I166 - 1 /\ 4 <= I167 - 1 /\ I144 = I147] 15.78/15.64 f6(I189, I190, I191, I192, I193, I194, I195, I196, I197, I198, I199, I200, I201, I202, I203, I204, I205, I206, I207, I208, I209, I210, I211) -> f7(I212, I213, I214, I215, I216, I217, I218, I219, I220, I221, I222, I223, I224, I225, I226, I227, I228, I229, I230, I231, I232, I233, I234) [-1 <= I193 - 1 /\ 0 <= I235 - 1 /\ I236 <= I193 - 1 /\ I235 <= I195 - 1 /\ -1 <= I195 - 1 /\ I190 <= I191 /\ 0 <= I236 - 1 /\ I216 <= I235 - 1 /\ I212 <= I189 /\ 0 <= I189 - 1 /\ 0 <= I212 - 1 /\ 5 <= I213 - 1 /\ 0 <= I214 - 1 /\ 4 <= I215 - 1 /\ I195 = I196] 15.78/15.64 f6(I237, I238, I239, I240, I241, I242, I243, I244, I245, I246, I247, I248, I249, I250, I251, I252, I253, I254, I255, I256, I257, I258, I259) -> f9(I260, I261, I262, I263, I264, I265, I266, I267, I268, I269, I270, I271, I272, I273, I274, I275, I276, I277, I278, I279, I280, I281, I282) [0 <= I244 - 1 /\ 0 <= I242 - 1 /\ 0 <= I241 - 1 /\ 0 <= I240 - 1 /\ I283 <= I242 - 1 /\ 0 <= I243 - 1 /\ -1 <= I284 - 1 /\ y3 <= I284 - 1 /\ y4 <= I244 - 1 /\ y6 <= y5 - 1 /\ I238 <= I239 /\ -1 <= y5 - 1 /\ I264 <= y7 - 1 /\ -1 <= y4 - 1 /\ I264 <= y4 - 1 /\ 0 <= y8 - 1 /\ -1 <= y7 - 1 /\ I260 + 2 <= I237 /\ 2 <= I237 - 1 /\ 0 <= I260 - 1 /\ 9 <= I261 - 1 /\ 0 <= I262 - 1 /\ 4 <= I263 - 1] 15.78/15.64 f6(I285, I286, I287, I288, I289, I290, I291, I292, I293, I294, I295, I296, I297, I298, I299, I300, I301, I302, I303, I304, I305, I306, I307) -> f9(I308, I309, I310, I311, I312, I313, I314, I315, I316, I317, I318, I319, I320, I321, I322, I323, I324, I325, I326, I327, I328, I329, I330) [0 <= I292 - 1 /\ 0 <= I290 - 1 /\ 0 <= I289 - 1 /\ 0 <= I288 - 1 /\ I331 <= I290 - 1 /\ 0 <= I291 - 1 /\ -1 <= I332 - 1 /\ I333 <= I332 - 1 /\ I334 <= I292 - 1 /\ I335 <= I336 - 1 /\ I286 <= I287 /\ -1 <= I336 - 1 /\ I312 <= I337 - 1 /\ -1 <= I334 - 1 /\ -1 <= I337 - 1 /\ I312 <= I334 - 1 /\ I308 + 2 <= I285 /\ 2 <= I285 - 1 /\ 0 <= I308 - 1 /\ 9 <= I309 - 1 /\ 0 <= I310 - 1 /\ 4 <= I311 - 1] 15.78/15.64 f8(I338, I339, I340, I341, I342, I343, I344, I345, I346, I347, I348, I349, I350, I351, I352, I353, I354, I355, I356, I357, I358, I359, I360) -> f8(I361, I339 + 1, I340, 1, 1, 1, 1, 1, I362, I363, I364, I365, I366, I367, I368, I369, I370, I371, I372, I373, I374, I375, I376) [I377 <= I341 - 1 /\ -1 <= I341 - 1 /\ I378 <= I342 - 1 /\ I339 <= I340 /\ -1 <= I342 - 1 /\ I361 - 2 <= I338 /\ 0 <= I338 - 1 /\ 2 <= I361 - 1 /\ I341 = I344] 15.78/15.64 f8(I379, I380, I381, I382, I383, I384, I385, I386, I387, I388, I389, I390, I391, I392, I393, I394, I395, I396, I397, I398, I399, I400, I401) -> f8(I402, I380 + 1, I381, 1, I403, 1, 1, 1, I404, I405, I406, I407, I408, I409, I410, I411, I412, I413, I414, I415, I416, I417, I418) [I419 <= I382 - 1 /\ -1 <= I382 - 1 /\ I420 <= I383 - 1 /\ -1 <= I383 - 1 /\ 0 <= I420 - 1 /\ I380 <= I381 /\ 0 <= I379 - 1 /\ 2 <= I402 - 1 /\ I382 = I385] 15.78/15.64 f8(I421, I422, I423, I424, I425, I426, I427, I428, I429, I430, I431, I432, I433, I434, I435, I436, I437, I438, I439, I440, I441, I442, I443) -> f8(I444, I422 + 1, I423, I445, 1, 1, 0, I446, I447, I448, I449, I450, I451, I452, I453, I454, I455, I456, I457, I458, I459, I460, I461) [I446 <= I424 - 1 /\ -1 <= I424 - 1 /\ I462 <= I425 - 1 /\ -1 <= I425 - 1 /\ 0 <= I446 - 1 /\ I422 <= I423 /\ 0 <= I421 - 1 /\ 0 <= I444 - 1 /\ I424 = I427] 15.78/15.64 f8(I463, I464, I465, I466, I467, I468, I469, I470, I471, I472, I473, I474, I475, I476, I477, I478, I479, I480, I481, I482, I483, I484, I485) -> f8(I486, I464 + 1, I465, 0, 0, 1, 0, I487, I488, I489, I490, I491, I492, I493, I494, I495, I496, I497, I498, I499, I500, I501, I502) [I487 <= I466 - 1 /\ -1 <= I466 - 1 /\ I503 <= I467 - 1 /\ -1 <= I467 - 1 /\ I464 <= I465 /\ 0 <= I503 - 1 /\ 0 <= I487 - 1 /\ 0 <= I463 - 1 /\ 0 <= I486 - 1 /\ I466 = I469] 15.78/15.64 f8(I504, I505, I506, I507, I508, I509, I510, I511, I512, I513, I514, I515, I516, I517, I518, I519, I520, I521, I522, I523, I524, I525, I526) -> f8(I527, I505 + 1, I506, I507, I508, I528, I529, I530, I531, I532, I533, I534, I535, I536, I537, I538, I539, I540, I541, I542, I543, I544, I545) [0 <= I510 - 1 /\ 0 <= I509 - 1 /\ 0 <= I511 - 1 /\ I509 <= I528 - 1 /\ I509 <= I507 - 1 /\ 0 <= I508 - 1 /\ 0 <= I507 - 1 /\ I546 <= I529 - 1 /\ I546 <= I510 - 1 /\ -1 <= I546 - 1 /\ I530 <= I511 - 1 /\ I546 <= I530 - 1 /\ I505 <= I506 /\ 2 <= I504 - 1 /\ 0 <= I527 - 1] 15.78/15.64 f4(I547, I548, I549, I550, I551, I552, I553, I554, I555, I556, I557, I558, I559, I560, I561, I562, I563, I564, I565, I566, I567, I568, I569) -> f8(I570, 0, I571, I548, I549, I548, I548, I548, I572, I573, I574, I575, I576, I577, I578, I579, I580, I581, I582, I583, I584, I585, I586) [I571 <= I551 - 1 /\ I587 + 1 <= I550 - 1 /\ -1 <= I587 - 1 /\ -1 <= I571 - 1 /\ -1 <= I588 - 1 /\ I571 <= I589 - 1 /\ 5 <= I547 - 1 /\ 0 <= I570 - 1 /\ I551 + 5 <= I547 /\ I552 + 7 <= I547 /\ I554 + 3 <= I547 /\ I553 + 7 <= I547] 15.78/15.64 f6(I590, I591, I592, I593, I594, I595, I596, I597, I598, I599, I600, I601, I602, I603, I604, I605, I606, I607, I608, I609, I610, I611, I612) -> f6(I613, I591 - 1, I592, 1, 1, 1, 1, 1, I614, I615, I616, I617, I618, I619, I620, I621, I622, I623, I624, I625, I626, I627, I628) [I629 <= I594 - 1 /\ -1 <= I594 - 1 /\ I630 <= I596 - 1 /\ I592 <= I591 - 1 /\ -1 <= I596 - 1 /\ I613 - 2 <= I590 /\ 0 <= I590 - 1 /\ 2 <= I613 - 1 /\ I596 = I597] 15.78/15.64 f6(I631, I632, I633, I634, I635, I636, I637, I638, I639, I640, I641, I642, I643, I644, I645, I646, I647, I648, I649, I650, I651, I652, I653) -> f6(I654, I632 - 1, I633, 1, 1, I655, I656, 0, I657, I658, I659, I660, I661, I662, I663, I664, I665, I666, I667, I668, I669, I670, I671) [I672 <= I635 - 1 /\ -1 <= I635 - 1 /\ I655 <= I637 - 1 /\ -1 <= I637 - 1 /\ 0 <= I655 - 1 /\ I633 <= I632 - 1 /\ 0 <= I631 - 1 /\ 0 <= I654 - 1 /\ I637 = I638] 15.78/15.64 f6(I673, I674, I675, I676, I677, I678, I679, I680, I681, I682, I683, I684, I685, I686, I687, I688, I689, I690, I691, I692, I693, I694, I695) -> f6(I696, I674 - 1, I675, 1, I697, 1, 1, 1, I698, I699, I700, I701, I702, I703, I704, I705, I706, I707, I708, I709, I710, I711, I712) [I713 <= I677 - 1 /\ -1 <= I677 - 1 /\ I714 <= I679 - 1 /\ -1 <= I679 - 1 /\ 0 <= I713 - 1 /\ I675 <= I674 - 1 /\ 0 <= I673 - 1 /\ 2 <= I696 - 1 /\ I679 = I680] 15.78/15.64 f6(I715, I716, I717, I718, I719, I720, I721, I722, I723, I724, I725, I726, I727, I728, I729, I730, I731, I732, I733, I734, I735, I736, I737) -> f6(I738, I716 - 1, I717, 1, 0, I739, 0, 0, I740, I741, I742, I743, I744, I745, I746, I747, I748, I749, I750, I751, I752, I753, I754) [I755 <= I719 - 1 /\ -1 <= I719 - 1 /\ I739 <= I721 - 1 /\ -1 <= I721 - 1 /\ I717 <= I716 - 1 /\ 0 <= I739 - 1 /\ 0 <= I755 - 1 /\ 0 <= I715 - 1 /\ 0 <= I738 - 1 /\ I721 = I722] 15.78/15.64 f6(I756, I757, I758, I759, I760, I761, I762, I763, I764, I765, I766, I767, I768, I769, I770, I771, I772, I773, I774, I775, I776, I777, I778) -> f6(I779, I757 - 1, I758, I780, I760, I781, I762, I782, I783, I784, I785, I786, I787, I788, I789, I790, I791, I792, I793, I794, I795, I796, I797) [0 <= I761 - 1 /\ 0 <= I759 - 1 /\ 0 <= I763 - 1 /\ I759 <= I780 - 1 /\ I759 <= I762 - 1 /\ 0 <= I760 - 1 /\ I798 <= I782 - 1 /\ I781 <= I761 - 1 /\ 0 <= I762 - 1 /\ -1 <= I798 - 1 /\ I798 <= I763 - 1 /\ I798 <= I781 - 1 /\ I758 <= I757 - 1 /\ 2 <= I756 - 1 /\ 0 <= I779 - 1] 15.78/15.64 f4(I799, I800, I801, I802, I803, I804, I805, I806, I807, I808, I809, I810, I811, I812, I813, I814, I815, I816, I817, I818, I819, I820, I821) -> f7(I822, I823, I824, I825, I826, I827, I828, I829, I830, I831, I832, I833, I834, I835, I836, I837, I838, I839, I840, I841, I842, I843, I844) [0 <= I845 - 1 /\ I846 + 1 <= I802 - 1 /\ -1 <= I846 - 1 /\ -1 <= I803 - 1 /\ -1 <= I800 - 1 /\ I847 <= I800 - 1 /\ I845 <= I801 - 1 /\ -1 <= I801 - 1 /\ -1 <= I848 - 1 /\ I826 <= I845 - 1 /\ 0 <= I847 - 1 /\ I822 + 5 <= I799 /\ 5 <= I799 - 1 /\ 0 <= I822 - 1 /\ 5 <= I823 - 1 /\ 0 <= I824 - 1 /\ 4 <= I825 - 1 /\ I803 + 5 <= I799 /\ I804 + 7 <= I799 /\ I806 + 3 <= I799 /\ I805 + 7 <= I799] 15.78/15.64 f4(I849, I850, I851, I852, I853, I854, I855, I856, I857, I858, I859, I860, I861, I862, I863, I864, I865, I866, I867, I868, I869, I870, I871) -> f6(I872, I853, I873, I851, I850, I851, I851, I851, I874, I875, I876, I877, I878, I879, I880, I881, I882, I883, I884, I885, I886, I887, I888) [I873 <= I853 - 1 /\ I889 + 1 <= I852 - 1 /\ -1 <= I889 - 1 /\ -1 <= I873 - 1 /\ -1 <= I890 - 1 /\ I891 <= I873 /\ 5 <= I849 - 1 /\ 0 <= I872 - 1 /\ I853 + 5 <= I849 /\ I854 + 7 <= I849 /\ I856 + 3 <= I849 /\ I855 + 7 <= I849] 15.78/15.64 f5(I892, I893, I894, I895, I896, I897, I898, I899, I900, I901, I902, I903, I904, I905, I906, I907, I908, I909, I910, I911, I912, I913, I914) -> f4(I915, I894, I895, I916, I897, I917, I918, I900, I919, I920, I921, I922, I923, I924, I925, I926, I927, I928, I929, I930, I931, I932, I933) [I899 + 7 <= I893 /\ I900 + 3 <= I893 /\ I898 + 7 <= I893 /\ I897 + 5 <= I893 /\ 5 <= I915 - 1 /\ 5 <= I893 - 1 /\ 0 <= I892 - 1] 15.78/15.64 f3(I934, I935, I936, I937, I938, I939, I940, I941, I942, I943, I944, I945, I946, I947, I948, I949, I950, I951, I952, I953, I954, I955, I956) -> f4(I957, I958, I959, I935, I960, I961, I962, I963, I964, I965, I966, I967, I968, I969, I970, I971, I972, I973, I974, I975, I976, I977, I978) [-1 <= I979 - 1 /\ 0 <= I935 - 1 /\ 0 <= I934 - 1 /\ 5 <= I957 - 1] 15.78/15.64 f1(I980, I981, I982, I983, I984, I985, I986, I987, I988, I989, I990, I991, I992, I993, I994, I995, I996, I997, I998, I999, I1000, I1001, I1002) -> f2(I980, I1003, 0, 0, I983, I1004, I1005, 0, 0, 0, I1006, I1007, I1008, I1009, I982, I982, I983, I1010, I984, I985, I986, I1011, I1012) [I1004 = I1005 /\ I986 + 3 <= I981 /\ I985 + 5 <= I981 /\ 9 <= I1003 - 1 /\ 9 <= I981 - 1 /\ I1003 <= I981] 15.78/15.64 15.78/15.64 We use the basic value criterion with the projection function NU: 15.78/15.64 NU[f8#(z1,z2,z3,z4,z5,z6,z7,z8,z9,z10,z11,z12,z13,z14,z15,z16,z17,z18,z19,z20,z21,z22,z23)] = z8 15.78/15.64 15.78/15.64 This gives the following inequalities: 15.78/15.64 0 <= I510 - 1 /\ 0 <= I509 - 1 /\ 0 <= I511 - 1 /\ I509 <= I528 - 1 /\ I509 <= I507 - 1 /\ 0 <= I508 - 1 /\ 0 <= I507 - 1 /\ I546 <= I529 - 1 /\ I546 <= I510 - 1 /\ -1 <= I546 - 1 /\ I530 <= I511 - 1 /\ I546 <= I530 - 1 /\ I505 <= I506 /\ 2 <= I504 - 1 /\ 0 <= I527 - 1 ==> I511 >! I530 15.78/15.64 15.78/15.64 All dependency pairs are strictly oriented, so the entire dependency pair problem may be removed. 15.78/15.64 15.78/15.64 DP problem for innermost termination. 15.78/15.64 P = 15.78/15.64 f6#(I590, I591, I592, I593, I594, I595, I596, I597, I598, I599, I600, I601, I602, I603, I604, I605, I606, I607, I608, I609, I610, I611, I612) -> f6#(I613, I591 - 1, I592, 1, 1, 1, 1, 1, I614, I615, I616, I617, I618, I619, I620, I621, I622, I623, I624, I625, I626, I627, I628) [I629 <= I594 - 1 /\ -1 <= I594 - 1 /\ I630 <= I596 - 1 /\ I592 <= I591 - 1 /\ -1 <= I596 - 1 /\ I613 - 2 <= I590 /\ 0 <= I590 - 1 /\ 2 <= I613 - 1 /\ I596 = I597] 15.78/15.64 R = 15.78/15.64 init(x1, x2, x3, x4, x5, x6, x7, x8, x9, x10, x11, x12, x13, x14, x15, x16, x17, x18, x19, x20, x21, x22, x23) -> f3(rnd1, rnd2, rnd3, rnd4, rnd5, rnd6, rnd7, rnd8, rnd9, rnd10, rnd11, rnd12, rnd13, rnd14, rnd15, rnd16, rnd17, rnd18, rnd19, rnd20, rnd21, rnd22, rnd23) 15.78/15.64 f10(I0, I1, I2, I3, I4, I5, I6, I7, I8, I9, I10, I11, I12, I13, I14, I15, I16, I17, I18, I19, I20, I21, I22) -> f10(I23, I1 - 1, 0, 1, 1, I24, I25, I7, I26, I9, I27, I11, 0, I28, 2, I29, I30, I31, I32, I19 + 1, I20 + 1, I33, I22 + 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 <= I22 - 1 /\ -1 <= I20 - 1 /\ 11 <= I0 - 1 /\ 13 <= I23 - 1 /\ I20 + 5 <= I0 /\ I21 + 9 <= I0 /\ I22 + 3 <= I0 /\ I7 = I8 /\ I9 = I10 /\ I11 = I12 /\ I6 = I15] 15.78/15.64 f10(I34, I35, I36, I37, I38, I39, I40, I41, I42, I43, I44, I45, I46, I47, I48, I49, I50, I51, I52, I53, I54, I55, I56) -> f10(I57, I35 - 1, I36, I58, I59, I39, I40, I41, I60, I43, I61, I45, I62, I63, I64, I65, I66, I67, I68, I53 + 1, I54 + 1, I69, I56 + 1) [0 <= I35 - 1 /\ -1 <= I70 - 1 /\ 0 <= I39 - 1 /\ 0 <= I36 - 1 /\ -1 <= I53 - 1 /\ I53 <= I70 - 1 /\ 0 <= I43 - 1 /\ 0 <= I37 - 1 /\ 0 <= I46 - 1 /\ 0 <= I44 - 1 /\ 0 <= I45 - 1 /\ -1 <= I71 - 1 /\ 0 <= I42 - 1 /\ 0 <= I38 - 1 /\ 0 <= I51 - 1 /\ 0 <= I47 - 1 /\ 0 <= I52 - 1 /\ 0 <= I50 - 1 /\ 0 <= I48 - 1 /\ 0 <= I49 - 1 /\ -1 <= I56 - 1 /\ -1 <= I54 - 1 /\ 9 <= I34 - 1 /\ 9 <= I57 - 1 /\ I54 + 5 <= I34 /\ I55 + 9 <= I34 /\ I56 + 3 <= I34] 15.78/15.64 f2(I72, I73, I74, I75, I76, I77, I78, I79, I80, I81, I82, I83, I84, I85, I86, I87, I88, I89, I90, I91, I92, I93, I94) -> f10(I95, I72, I84, I82, I78, I83, I77, I96, I74, I85, I76, 0, I75, I79, I80, I81, I86, I87, I88, I90, I91, I97, I92) [I92 + 3 <= I73 /\ I91 + 5 <= I73 /\ 11 <= I95 - 1 /\ 11 <= I73 - 1] 15.78/15.64 f3(I98, I99, I100, I101, I102, I103, I104, I105, I106, I107, I108, I109, I110, I111, I112, I113, I114, I115, I116, I117, I118, I119, I120) -> f1(I121, I122, I123, I124, 1, 0, 0, I125, I126, I127, I128, I129, I130, I131, I132, I133, I134, I135, I136, I137, I138, I139, I140) [7 <= I122 - 1 /\ 0 <= I98 - 1 /\ I122 - 7 <= I98 /\ 0 <= I99 - 1 /\ -1 <= I121 - 1] 15.78/15.64 f8(I141, I142, I143, I144, I145, I146, I147, I148, I149, I150, I151, I152, I153, I154, I155, I156, I157, I158, I159, I160, I161, I162, I163) -> f7(I164, I165, I166, I167, I168, I169, I170, I171, I172, I173, I174, I175, I176, I177, I178, I179, I180, I181, I182, I183, I184, I185, I186) [-1 <= I144 - 1 /\ 0 <= I187 - 1 /\ I188 <= I144 - 1 /\ I187 <= I145 - 1 /\ -1 <= I145 - 1 /\ I143 <= I142 - 1 /\ 0 <= I188 - 1 /\ I168 <= I187 - 1 /\ I164 <= I141 /\ 0 <= I141 - 1 /\ 0 <= I164 - 1 /\ 5 <= I165 - 1 /\ 0 <= I166 - 1 /\ 4 <= I167 - 1 /\ I144 = I147] 15.78/15.64 f6(I189, I190, I191, I192, I193, I194, I195, I196, I197, I198, I199, I200, I201, I202, I203, I204, I205, I206, I207, I208, I209, I210, I211) -> f7(I212, I213, I214, I215, I216, I217, I218, I219, I220, I221, I222, I223, I224, I225, I226, I227, I228, I229, I230, I231, I232, I233, I234) [-1 <= I193 - 1 /\ 0 <= I235 - 1 /\ I236 <= I193 - 1 /\ I235 <= I195 - 1 /\ -1 <= I195 - 1 /\ I190 <= I191 /\ 0 <= I236 - 1 /\ I216 <= I235 - 1 /\ I212 <= I189 /\ 0 <= I189 - 1 /\ 0 <= I212 - 1 /\ 5 <= I213 - 1 /\ 0 <= I214 - 1 /\ 4 <= I215 - 1 /\ I195 = I196] 15.78/15.64 f6(I237, I238, I239, I240, I241, I242, I243, I244, I245, I246, I247, I248, I249, I250, I251, I252, I253, I254, I255, I256, I257, I258, I259) -> f9(I260, I261, I262, I263, I264, I265, I266, I267, I268, I269, I270, I271, I272, I273, I274, I275, I276, I277, I278, I279, I280, I281, I282) [0 <= I244 - 1 /\ 0 <= I242 - 1 /\ 0 <= I241 - 1 /\ 0 <= I240 - 1 /\ I283 <= I242 - 1 /\ 0 <= I243 - 1 /\ -1 <= I284 - 1 /\ y3 <= I284 - 1 /\ y4 <= I244 - 1 /\ y6 <= y5 - 1 /\ I238 <= I239 /\ -1 <= y5 - 1 /\ I264 <= y7 - 1 /\ -1 <= y4 - 1 /\ I264 <= y4 - 1 /\ 0 <= y8 - 1 /\ -1 <= y7 - 1 /\ I260 + 2 <= I237 /\ 2 <= I237 - 1 /\ 0 <= I260 - 1 /\ 9 <= I261 - 1 /\ 0 <= I262 - 1 /\ 4 <= I263 - 1] 15.78/15.64 f6(I285, I286, I287, I288, I289, I290, I291, I292, I293, I294, I295, I296, I297, I298, I299, I300, I301, I302, I303, I304, I305, I306, I307) -> f9(I308, I309, I310, I311, I312, I313, I314, I315, I316, I317, I318, I319, I320, I321, I322, I323, I324, I325, I326, I327, I328, I329, I330) [0 <= I292 - 1 /\ 0 <= I290 - 1 /\ 0 <= I289 - 1 /\ 0 <= I288 - 1 /\ I331 <= I290 - 1 /\ 0 <= I291 - 1 /\ -1 <= I332 - 1 /\ I333 <= I332 - 1 /\ I334 <= I292 - 1 /\ I335 <= I336 - 1 /\ I286 <= I287 /\ -1 <= I336 - 1 /\ I312 <= I337 - 1 /\ -1 <= I334 - 1 /\ -1 <= I337 - 1 /\ I312 <= I334 - 1 /\ I308 + 2 <= I285 /\ 2 <= I285 - 1 /\ 0 <= I308 - 1 /\ 9 <= I309 - 1 /\ 0 <= I310 - 1 /\ 4 <= I311 - 1] 15.78/15.64 f8(I338, I339, I340, I341, I342, I343, I344, I345, I346, I347, I348, I349, I350, I351, I352, I353, I354, I355, I356, I357, I358, I359, I360) -> f8(I361, I339 + 1, I340, 1, 1, 1, 1, 1, I362, I363, I364, I365, I366, I367, I368, I369, I370, I371, I372, I373, I374, I375, I376) [I377 <= I341 - 1 /\ -1 <= I341 - 1 /\ I378 <= I342 - 1 /\ I339 <= I340 /\ -1 <= I342 - 1 /\ I361 - 2 <= I338 /\ 0 <= I338 - 1 /\ 2 <= I361 - 1 /\ I341 = I344] 15.78/15.64 f8(I379, I380, I381, I382, I383, I384, I385, I386, I387, I388, I389, I390, I391, I392, I393, I394, I395, I396, I397, I398, I399, I400, I401) -> f8(I402, I380 + 1, I381, 1, I403, 1, 1, 1, I404, I405, I406, I407, I408, I409, I410, I411, I412, I413, I414, I415, I416, I417, I418) [I419 <= I382 - 1 /\ -1 <= I382 - 1 /\ I420 <= I383 - 1 /\ -1 <= I383 - 1 /\ 0 <= I420 - 1 /\ I380 <= I381 /\ 0 <= I379 - 1 /\ 2 <= I402 - 1 /\ I382 = I385] 15.78/15.64 f8(I421, I422, I423, I424, I425, I426, I427, I428, I429, I430, I431, I432, I433, I434, I435, I436, I437, I438, I439, I440, I441, I442, I443) -> f8(I444, I422 + 1, I423, I445, 1, 1, 0, I446, I447, I448, I449, I450, I451, I452, I453, I454, I455, I456, I457, I458, I459, I460, I461) [I446 <= I424 - 1 /\ -1 <= I424 - 1 /\ I462 <= I425 - 1 /\ -1 <= I425 - 1 /\ 0 <= I446 - 1 /\ I422 <= I423 /\ 0 <= I421 - 1 /\ 0 <= I444 - 1 /\ I424 = I427] 15.78/15.64 f8(I463, I464, I465, I466, I467, I468, I469, I470, I471, I472, I473, I474, I475, I476, I477, I478, I479, I480, I481, I482, I483, I484, I485) -> f8(I486, I464 + 1, I465, 0, 0, 1, 0, I487, I488, I489, I490, I491, I492, I493, I494, I495, I496, I497, I498, I499, I500, I501, I502) [I487 <= I466 - 1 /\ -1 <= I466 - 1 /\ I503 <= I467 - 1 /\ -1 <= I467 - 1 /\ I464 <= I465 /\ 0 <= I503 - 1 /\ 0 <= I487 - 1 /\ 0 <= I463 - 1 /\ 0 <= I486 - 1 /\ I466 = I469] 15.78/15.64 f8(I504, I505, I506, I507, I508, I509, I510, I511, I512, I513, I514, I515, I516, I517, I518, I519, I520, I521, I522, I523, I524, I525, I526) -> f8(I527, I505 + 1, I506, I507, I508, I528, I529, I530, I531, I532, I533, I534, I535, I536, I537, I538, I539, I540, I541, I542, I543, I544, I545) [0 <= I510 - 1 /\ 0 <= I509 - 1 /\ 0 <= I511 - 1 /\ I509 <= I528 - 1 /\ I509 <= I507 - 1 /\ 0 <= I508 - 1 /\ 0 <= I507 - 1 /\ I546 <= I529 - 1 /\ I546 <= I510 - 1 /\ -1 <= I546 - 1 /\ I530 <= I511 - 1 /\ I546 <= I530 - 1 /\ I505 <= I506 /\ 2 <= I504 - 1 /\ 0 <= I527 - 1] 15.78/15.64 f4(I547, I548, I549, I550, I551, I552, I553, I554, I555, I556, I557, I558, I559, I560, I561, I562, I563, I564, I565, I566, I567, I568, I569) -> f8(I570, 0, I571, I548, I549, I548, I548, I548, I572, I573, I574, I575, I576, I577, I578, I579, I580, I581, I582, I583, I584, I585, I586) [I571 <= I551 - 1 /\ I587 + 1 <= I550 - 1 /\ -1 <= I587 - 1 /\ -1 <= I571 - 1 /\ -1 <= I588 - 1 /\ I571 <= I589 - 1 /\ 5 <= I547 - 1 /\ 0 <= I570 - 1 /\ I551 + 5 <= I547 /\ I552 + 7 <= I547 /\ I554 + 3 <= I547 /\ I553 + 7 <= I547] 15.78/15.64 f6(I590, I591, I592, I593, I594, I595, I596, I597, I598, I599, I600, I601, I602, I603, I604, I605, I606, I607, I608, I609, I610, I611, I612) -> f6(I613, I591 - 1, I592, 1, 1, 1, 1, 1, I614, I615, I616, I617, I618, I619, I620, I621, I622, I623, I624, I625, I626, I627, I628) [I629 <= I594 - 1 /\ -1 <= I594 - 1 /\ I630 <= I596 - 1 /\ I592 <= I591 - 1 /\ -1 <= I596 - 1 /\ I613 - 2 <= I590 /\ 0 <= I590 - 1 /\ 2 <= I613 - 1 /\ I596 = I597] 15.78/15.64 f6(I631, I632, I633, I634, I635, I636, I637, I638, I639, I640, I641, I642, I643, I644, I645, I646, I647, I648, I649, I650, I651, I652, I653) -> f6(I654, I632 - 1, I633, 1, 1, I655, I656, 0, I657, I658, I659, I660, I661, I662, I663, I664, I665, I666, I667, I668, I669, I670, I671) [I672 <= I635 - 1 /\ -1 <= I635 - 1 /\ I655 <= I637 - 1 /\ -1 <= I637 - 1 /\ 0 <= I655 - 1 /\ I633 <= I632 - 1 /\ 0 <= I631 - 1 /\ 0 <= I654 - 1 /\ I637 = I638] 15.78/15.64 f6(I673, I674, I675, I676, I677, I678, I679, I680, I681, I682, I683, I684, I685, I686, I687, I688, I689, I690, I691, I692, I693, I694, I695) -> f6(I696, I674 - 1, I675, 1, I697, 1, 1, 1, I698, I699, I700, I701, I702, I703, I704, I705, I706, I707, I708, I709, I710, I711, I712) [I713 <= I677 - 1 /\ -1 <= I677 - 1 /\ I714 <= I679 - 1 /\ -1 <= I679 - 1 /\ 0 <= I713 - 1 /\ I675 <= I674 - 1 /\ 0 <= I673 - 1 /\ 2 <= I696 - 1 /\ I679 = I680] 15.78/15.64 f6(I715, I716, I717, I718, I719, I720, I721, I722, I723, I724, I725, I726, I727, I728, I729, I730, I731, I732, I733, I734, I735, I736, I737) -> f6(I738, I716 - 1, I717, 1, 0, I739, 0, 0, I740, I741, I742, I743, I744, I745, I746, I747, I748, I749, I750, I751, I752, I753, I754) [I755 <= I719 - 1 /\ -1 <= I719 - 1 /\ I739 <= I721 - 1 /\ -1 <= I721 - 1 /\ I717 <= I716 - 1 /\ 0 <= I739 - 1 /\ 0 <= I755 - 1 /\ 0 <= I715 - 1 /\ 0 <= I738 - 1 /\ I721 = I722] 15.78/15.64 f6(I756, I757, I758, I759, I760, I761, I762, I763, I764, I765, I766, I767, I768, I769, I770, I771, I772, I773, I774, I775, I776, I777, I778) -> f6(I779, I757 - 1, I758, I780, I760, I781, I762, I782, I783, I784, I785, I786, I787, I788, I789, I790, I791, I792, I793, I794, I795, I796, I797) [0 <= I761 - 1 /\ 0 <= I759 - 1 /\ 0 <= I763 - 1 /\ I759 <= I780 - 1 /\ I759 <= I762 - 1 /\ 0 <= I760 - 1 /\ I798 <= I782 - 1 /\ I781 <= I761 - 1 /\ 0 <= I762 - 1 /\ -1 <= I798 - 1 /\ I798 <= I763 - 1 /\ I798 <= I781 - 1 /\ I758 <= I757 - 1 /\ 2 <= I756 - 1 /\ 0 <= I779 - 1] 15.78/15.64 f4(I799, I800, I801, I802, I803, I804, I805, I806, I807, I808, I809, I810, I811, I812, I813, I814, I815, I816, I817, I818, I819, I820, I821) -> f7(I822, I823, I824, I825, I826, I827, I828, I829, I830, I831, I832, I833, I834, I835, I836, I837, I838, I839, I840, I841, I842, I843, I844) [0 <= I845 - 1 /\ I846 + 1 <= I802 - 1 /\ -1 <= I846 - 1 /\ -1 <= I803 - 1 /\ -1 <= I800 - 1 /\ I847 <= I800 - 1 /\ I845 <= I801 - 1 /\ -1 <= I801 - 1 /\ -1 <= I848 - 1 /\ I826 <= I845 - 1 /\ 0 <= I847 - 1 /\ I822 + 5 <= I799 /\ 5 <= I799 - 1 /\ 0 <= I822 - 1 /\ 5 <= I823 - 1 /\ 0 <= I824 - 1 /\ 4 <= I825 - 1 /\ I803 + 5 <= I799 /\ I804 + 7 <= I799 /\ I806 + 3 <= I799 /\ I805 + 7 <= I799] 15.78/15.64 f4(I849, I850, I851, I852, I853, I854, I855, I856, I857, I858, I859, I860, I861, I862, I863, I864, I865, I866, I867, I868, I869, I870, I871) -> f6(I872, I853, I873, I851, I850, I851, I851, I851, I874, I875, I876, I877, I878, I879, I880, I881, I882, I883, I884, I885, I886, I887, I888) [I873 <= I853 - 1 /\ I889 + 1 <= I852 - 1 /\ -1 <= I889 - 1 /\ -1 <= I873 - 1 /\ -1 <= I890 - 1 /\ I891 <= I873 /\ 5 <= I849 - 1 /\ 0 <= I872 - 1 /\ I853 + 5 <= I849 /\ I854 + 7 <= I849 /\ I856 + 3 <= I849 /\ I855 + 7 <= I849] 15.78/15.64 f5(I892, I893, I894, I895, I896, I897, I898, I899, I900, I901, I902, I903, I904, I905, I906, I907, I908, I909, I910, I911, I912, I913, I914) -> f4(I915, I894, I895, I916, I897, I917, I918, I900, I919, I920, I921, I922, I923, I924, I925, I926, I927, I928, I929, I930, I931, I932, I933) [I899 + 7 <= I893 /\ I900 + 3 <= I893 /\ I898 + 7 <= I893 /\ I897 + 5 <= I893 /\ 5 <= I915 - 1 /\ 5 <= I893 - 1 /\ 0 <= I892 - 1] 15.78/15.64 f3(I934, I935, I936, I937, I938, I939, I940, I941, I942, I943, I944, I945, I946, I947, I948, I949, I950, I951, I952, I953, I954, I955, I956) -> f4(I957, I958, I959, I935, I960, I961, I962, I963, I964, I965, I966, I967, I968, I969, I970, I971, I972, I973, I974, I975, I976, I977, I978) [-1 <= I979 - 1 /\ 0 <= I935 - 1 /\ 0 <= I934 - 1 /\ 5 <= I957 - 1] 15.78/15.64 f1(I980, I981, I982, I983, I984, I985, I986, I987, I988, I989, I990, I991, I992, I993, I994, I995, I996, I997, I998, I999, I1000, I1001, I1002) -> f2(I980, I1003, 0, 0, I983, I1004, I1005, 0, 0, 0, I1006, I1007, I1008, I1009, I982, I982, I983, I1010, I984, I985, I986, I1011, I1012) [I1004 = I1005 /\ I986 + 3 <= I981 /\ I985 + 5 <= I981 /\ 9 <= I1003 - 1 /\ 9 <= I981 - 1 /\ I1003 <= I981] 15.78/15.64 15.78/15.64 We use the reverse value criterion with the projection function NU: 15.78/15.64 NU[f6#(z1,z2,z3,z4,z5,z6,z7,z8,z9,z10,z11,z12,z13,z14,z15,z16,z17,z18,z19,z20,z21,z22,z23)] = z2 - 1 + -1 * z3 15.78/15.64 15.78/15.64 This gives the following inequalities: 15.78/15.64 I629 <= I594 - 1 /\ -1 <= I594 - 1 /\ I630 <= I596 - 1 /\ I592 <= I591 - 1 /\ -1 <= I596 - 1 /\ I613 - 2 <= I590 /\ 0 <= I590 - 1 /\ 2 <= I613 - 1 /\ I596 = I597 ==> I591 - 1 + -1 * I592 > I591 - 1 - 1 + -1 * I592 with I591 - 1 + -1 * I592 >= 0 15.78/15.64 15.78/15.64 All dependency pairs are strictly oriented, so the entire dependency pair problem may be removed. 15.78/15.64 15.78/15.64 DP problem for innermost termination. 15.78/15.64 P = 15.78/15.64 f6#(I673, I674, I675, I676, I677, I678, I679, I680, I681, I682, I683, I684, I685, I686, I687, I688, I689, I690, I691, I692, I693, I694, I695) -> f6#(I696, I674 - 1, I675, 1, I697, 1, 1, 1, I698, I699, I700, I701, I702, I703, I704, I705, I706, I707, I708, I709, I710, I711, I712) [I713 <= I677 - 1 /\ -1 <= I677 - 1 /\ I714 <= I679 - 1 /\ -1 <= I679 - 1 /\ 0 <= I713 - 1 /\ I675 <= I674 - 1 /\ 0 <= I673 - 1 /\ 2 <= I696 - 1 /\ I679 = I680] 15.78/15.64 R = 15.78/15.64 init(x1, x2, x3, x4, x5, x6, x7, x8, x9, x10, x11, x12, x13, x14, x15, x16, x17, x18, x19, x20, x21, x22, x23) -> f3(rnd1, rnd2, rnd3, rnd4, rnd5, rnd6, rnd7, rnd8, rnd9, rnd10, rnd11, rnd12, rnd13, rnd14, rnd15, rnd16, rnd17, rnd18, rnd19, rnd20, rnd21, rnd22, rnd23) 15.78/15.64 f10(I0, I1, I2, I3, I4, I5, I6, I7, I8, I9, I10, I11, I12, I13, I14, I15, I16, I17, I18, I19, I20, I21, I22) -> f10(I23, I1 - 1, 0, 1, 1, I24, I25, I7, I26, I9, I27, I11, 0, I28, 2, I29, I30, I31, I32, I19 + 1, I20 + 1, I33, I22 + 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 <= I22 - 1 /\ -1 <= I20 - 1 /\ 11 <= I0 - 1 /\ 13 <= I23 - 1 /\ I20 + 5 <= I0 /\ I21 + 9 <= I0 /\ I22 + 3 <= I0 /\ I7 = I8 /\ I9 = I10 /\ I11 = I12 /\ I6 = I15] 15.78/15.64 f10(I34, I35, I36, I37, I38, I39, I40, I41, I42, I43, I44, I45, I46, I47, I48, I49, I50, I51, I52, I53, I54, I55, I56) -> f10(I57, I35 - 1, I36, I58, I59, I39, I40, I41, I60, I43, I61, I45, I62, I63, I64, I65, I66, I67, I68, I53 + 1, I54 + 1, I69, I56 + 1) [0 <= I35 - 1 /\ -1 <= I70 - 1 /\ 0 <= I39 - 1 /\ 0 <= I36 - 1 /\ -1 <= I53 - 1 /\ I53 <= I70 - 1 /\ 0 <= I43 - 1 /\ 0 <= I37 - 1 /\ 0 <= I46 - 1 /\ 0 <= I44 - 1 /\ 0 <= I45 - 1 /\ -1 <= I71 - 1 /\ 0 <= I42 - 1 /\ 0 <= I38 - 1 /\ 0 <= I51 - 1 /\ 0 <= I47 - 1 /\ 0 <= I52 - 1 /\ 0 <= I50 - 1 /\ 0 <= I48 - 1 /\ 0 <= I49 - 1 /\ -1 <= I56 - 1 /\ -1 <= I54 - 1 /\ 9 <= I34 - 1 /\ 9 <= I57 - 1 /\ I54 + 5 <= I34 /\ I55 + 9 <= I34 /\ I56 + 3 <= I34] 15.78/15.64 f2(I72, I73, I74, I75, I76, I77, I78, I79, I80, I81, I82, I83, I84, I85, I86, I87, I88, I89, I90, I91, I92, I93, I94) -> f10(I95, I72, I84, I82, I78, I83, I77, I96, I74, I85, I76, 0, I75, I79, I80, I81, I86, I87, I88, I90, I91, I97, I92) [I92 + 3 <= I73 /\ I91 + 5 <= I73 /\ 11 <= I95 - 1 /\ 11 <= I73 - 1] 15.78/15.64 f3(I98, I99, I100, I101, I102, I103, I104, I105, I106, I107, I108, I109, I110, I111, I112, I113, I114, I115, I116, I117, I118, I119, I120) -> f1(I121, I122, I123, I124, 1, 0, 0, I125, I126, I127, I128, I129, I130, I131, I132, I133, I134, I135, I136, I137, I138, I139, I140) [7 <= I122 - 1 /\ 0 <= I98 - 1 /\ I122 - 7 <= I98 /\ 0 <= I99 - 1 /\ -1 <= I121 - 1] 15.78/15.64 f8(I141, I142, I143, I144, I145, I146, I147, I148, I149, I150, I151, I152, I153, I154, I155, I156, I157, I158, I159, I160, I161, I162, I163) -> f7(I164, I165, I166, I167, I168, I169, I170, I171, I172, I173, I174, I175, I176, I177, I178, I179, I180, I181, I182, I183, I184, I185, I186) [-1 <= I144 - 1 /\ 0 <= I187 - 1 /\ I188 <= I144 - 1 /\ I187 <= I145 - 1 /\ -1 <= I145 - 1 /\ I143 <= I142 - 1 /\ 0 <= I188 - 1 /\ I168 <= I187 - 1 /\ I164 <= I141 /\ 0 <= I141 - 1 /\ 0 <= I164 - 1 /\ 5 <= I165 - 1 /\ 0 <= I166 - 1 /\ 4 <= I167 - 1 /\ I144 = I147] 15.78/15.64 f6(I189, I190, I191, I192, I193, I194, I195, I196, I197, I198, I199, I200, I201, I202, I203, I204, I205, I206, I207, I208, I209, I210, I211) -> f7(I212, I213, I214, I215, I216, I217, I218, I219, I220, I221, I222, I223, I224, I225, I226, I227, I228, I229, I230, I231, I232, I233, I234) [-1 <= I193 - 1 /\ 0 <= I235 - 1 /\ I236 <= I193 - 1 /\ I235 <= I195 - 1 /\ -1 <= I195 - 1 /\ I190 <= I191 /\ 0 <= I236 - 1 /\ I216 <= I235 - 1 /\ I212 <= I189 /\ 0 <= I189 - 1 /\ 0 <= I212 - 1 /\ 5 <= I213 - 1 /\ 0 <= I214 - 1 /\ 4 <= I215 - 1 /\ I195 = I196] 15.78/15.64 f6(I237, I238, I239, I240, I241, I242, I243, I244, I245, I246, I247, I248, I249, I250, I251, I252, I253, I254, I255, I256, I257, I258, I259) -> f9(I260, I261, I262, I263, I264, I265, I266, I267, I268, I269, I270, I271, I272, I273, I274, I275, I276, I277, I278, I279, I280, I281, I282) [0 <= I244 - 1 /\ 0 <= I242 - 1 /\ 0 <= I241 - 1 /\ 0 <= I240 - 1 /\ I283 <= I242 - 1 /\ 0 <= I243 - 1 /\ -1 <= I284 - 1 /\ y3 <= I284 - 1 /\ y4 <= I244 - 1 /\ y6 <= y5 - 1 /\ I238 <= I239 /\ -1 <= y5 - 1 /\ I264 <= y7 - 1 /\ -1 <= y4 - 1 /\ I264 <= y4 - 1 /\ 0 <= y8 - 1 /\ -1 <= y7 - 1 /\ I260 + 2 <= I237 /\ 2 <= I237 - 1 /\ 0 <= I260 - 1 /\ 9 <= I261 - 1 /\ 0 <= I262 - 1 /\ 4 <= I263 - 1] 15.78/15.64 f6(I285, I286, I287, I288, I289, I290, I291, I292, I293, I294, I295, I296, I297, I298, I299, I300, I301, I302, I303, I304, I305, I306, I307) -> f9(I308, I309, I310, I311, I312, I313, I314, I315, I316, I317, I318, I319, I320, I321, I322, I323, I324, I325, I326, I327, I328, I329, I330) [0 <= I292 - 1 /\ 0 <= I290 - 1 /\ 0 <= I289 - 1 /\ 0 <= I288 - 1 /\ I331 <= I290 - 1 /\ 0 <= I291 - 1 /\ -1 <= I332 - 1 /\ I333 <= I332 - 1 /\ I334 <= I292 - 1 /\ I335 <= I336 - 1 /\ I286 <= I287 /\ -1 <= I336 - 1 /\ I312 <= I337 - 1 /\ -1 <= I334 - 1 /\ -1 <= I337 - 1 /\ I312 <= I334 - 1 /\ I308 + 2 <= I285 /\ 2 <= I285 - 1 /\ 0 <= I308 - 1 /\ 9 <= I309 - 1 /\ 0 <= I310 - 1 /\ 4 <= I311 - 1] 15.78/15.64 f8(I338, I339, I340, I341, I342, I343, I344, I345, I346, I347, I348, I349, I350, I351, I352, I353, I354, I355, I356, I357, I358, I359, I360) -> f8(I361, I339 + 1, I340, 1, 1, 1, 1, 1, I362, I363, I364, I365, I366, I367, I368, I369, I370, I371, I372, I373, I374, I375, I376) [I377 <= I341 - 1 /\ -1 <= I341 - 1 /\ I378 <= I342 - 1 /\ I339 <= I340 /\ -1 <= I342 - 1 /\ I361 - 2 <= I338 /\ 0 <= I338 - 1 /\ 2 <= I361 - 1 /\ I341 = I344] 15.78/15.64 f8(I379, I380, I381, I382, I383, I384, I385, I386, I387, I388, I389, I390, I391, I392, I393, I394, I395, I396, I397, I398, I399, I400, I401) -> f8(I402, I380 + 1, I381, 1, I403, 1, 1, 1, I404, I405, I406, I407, I408, I409, I410, I411, I412, I413, I414, I415, I416, I417, I418) [I419 <= I382 - 1 /\ -1 <= I382 - 1 /\ I420 <= I383 - 1 /\ -1 <= I383 - 1 /\ 0 <= I420 - 1 /\ I380 <= I381 /\ 0 <= I379 - 1 /\ 2 <= I402 - 1 /\ I382 = I385] 15.78/15.64 f8(I421, I422, I423, I424, I425, I426, I427, I428, I429, I430, I431, I432, I433, I434, I435, I436, I437, I438, I439, I440, I441, I442, I443) -> f8(I444, I422 + 1, I423, I445, 1, 1, 0, I446, I447, I448, I449, I450, I451, I452, I453, I454, I455, I456, I457, I458, I459, I460, I461) [I446 <= I424 - 1 /\ -1 <= I424 - 1 /\ I462 <= I425 - 1 /\ -1 <= I425 - 1 /\ 0 <= I446 - 1 /\ I422 <= I423 /\ 0 <= I421 - 1 /\ 0 <= I444 - 1 /\ I424 = I427] 15.78/15.64 f8(I463, I464, I465, I466, I467, I468, I469, I470, I471, I472, I473, I474, I475, I476, I477, I478, I479, I480, I481, I482, I483, I484, I485) -> f8(I486, I464 + 1, I465, 0, 0, 1, 0, I487, I488, I489, I490, I491, I492, I493, I494, I495, I496, I497, I498, I499, I500, I501, I502) [I487 <= I466 - 1 /\ -1 <= I466 - 1 /\ I503 <= I467 - 1 /\ -1 <= I467 - 1 /\ I464 <= I465 /\ 0 <= I503 - 1 /\ 0 <= I487 - 1 /\ 0 <= I463 - 1 /\ 0 <= I486 - 1 /\ I466 = I469] 15.78/15.64 f8(I504, I505, I506, I507, I508, I509, I510, I511, I512, I513, I514, I515, I516, I517, I518, I519, I520, I521, I522, I523, I524, I525, I526) -> f8(I527, I505 + 1, I506, I507, I508, I528, I529, I530, I531, I532, I533, I534, I535, I536, I537, I538, I539, I540, I541, I542, I543, I544, I545) [0 <= I510 - 1 /\ 0 <= I509 - 1 /\ 0 <= I511 - 1 /\ I509 <= I528 - 1 /\ I509 <= I507 - 1 /\ 0 <= I508 - 1 /\ 0 <= I507 - 1 /\ I546 <= I529 - 1 /\ I546 <= I510 - 1 /\ -1 <= I546 - 1 /\ I530 <= I511 - 1 /\ I546 <= I530 - 1 /\ I505 <= I506 /\ 2 <= I504 - 1 /\ 0 <= I527 - 1] 15.78/15.64 f4(I547, I548, I549, I550, I551, I552, I553, I554, I555, I556, I557, I558, I559, I560, I561, I562, I563, I564, I565, I566, I567, I568, I569) -> f8(I570, 0, I571, I548, I549, I548, I548, I548, I572, I573, I574, I575, I576, I577, I578, I579, I580, I581, I582, I583, I584, I585, I586) [I571 <= I551 - 1 /\ I587 + 1 <= I550 - 1 /\ -1 <= I587 - 1 /\ -1 <= I571 - 1 /\ -1 <= I588 - 1 /\ I571 <= I589 - 1 /\ 5 <= I547 - 1 /\ 0 <= I570 - 1 /\ I551 + 5 <= I547 /\ I552 + 7 <= I547 /\ I554 + 3 <= I547 /\ I553 + 7 <= I547] 15.78/15.64 f6(I590, I591, I592, I593, I594, I595, I596, I597, I598, I599, I600, I601, I602, I603, I604, I605, I606, I607, I608, I609, I610, I611, I612) -> f6(I613, I591 - 1, I592, 1, 1, 1, 1, 1, I614, I615, I616, I617, I618, I619, I620, I621, I622, I623, I624, I625, I626, I627, I628) [I629 <= I594 - 1 /\ -1 <= I594 - 1 /\ I630 <= I596 - 1 /\ I592 <= I591 - 1 /\ -1 <= I596 - 1 /\ I613 - 2 <= I590 /\ 0 <= I590 - 1 /\ 2 <= I613 - 1 /\ I596 = I597] 15.78/15.64 f6(I631, I632, I633, I634, I635, I636, I637, I638, I639, I640, I641, I642, I643, I644, I645, I646, I647, I648, I649, I650, I651, I652, I653) -> f6(I654, I632 - 1, I633, 1, 1, I655, I656, 0, I657, I658, I659, I660, I661, I662, I663, I664, I665, I666, I667, I668, I669, I670, I671) [I672 <= I635 - 1 /\ -1 <= I635 - 1 /\ I655 <= I637 - 1 /\ -1 <= I637 - 1 /\ 0 <= I655 - 1 /\ I633 <= I632 - 1 /\ 0 <= I631 - 1 /\ 0 <= I654 - 1 /\ I637 = I638] 15.78/15.64 f6(I673, I674, I675, I676, I677, I678, I679, I680, I681, I682, I683, I684, I685, I686, I687, I688, I689, I690, I691, I692, I693, I694, I695) -> f6(I696, I674 - 1, I675, 1, I697, 1, 1, 1, I698, I699, I700, I701, I702, I703, I704, I705, I706, I707, I708, I709, I710, I711, I712) [I713 <= I677 - 1 /\ -1 <= I677 - 1 /\ I714 <= I679 - 1 /\ -1 <= I679 - 1 /\ 0 <= I713 - 1 /\ I675 <= I674 - 1 /\ 0 <= I673 - 1 /\ 2 <= I696 - 1 /\ I679 = I680] 15.78/15.64 f6(I715, I716, I717, I718, I719, I720, I721, I722, I723, I724, I725, I726, I727, I728, I729, I730, I731, I732, I733, I734, I735, I736, I737) -> f6(I738, I716 - 1, I717, 1, 0, I739, 0, 0, I740, I741, I742, I743, I744, I745, I746, I747, I748, I749, I750, I751, I752, I753, I754) [I755 <= I719 - 1 /\ -1 <= I719 - 1 /\ I739 <= I721 - 1 /\ -1 <= I721 - 1 /\ I717 <= I716 - 1 /\ 0 <= I739 - 1 /\ 0 <= I755 - 1 /\ 0 <= I715 - 1 /\ 0 <= I738 - 1 /\ I721 = I722] 15.78/15.64 f6(I756, I757, I758, I759, I760, I761, I762, I763, I764, I765, I766, I767, I768, I769, I770, I771, I772, I773, I774, I775, I776, I777, I778) -> f6(I779, I757 - 1, I758, I780, I760, I781, I762, I782, I783, I784, I785, I786, I787, I788, I789, I790, I791, I792, I793, I794, I795, I796, I797) [0 <= I761 - 1 /\ 0 <= I759 - 1 /\ 0 <= I763 - 1 /\ I759 <= I780 - 1 /\ I759 <= I762 - 1 /\ 0 <= I760 - 1 /\ I798 <= I782 - 1 /\ I781 <= I761 - 1 /\ 0 <= I762 - 1 /\ -1 <= I798 - 1 /\ I798 <= I763 - 1 /\ I798 <= I781 - 1 /\ I758 <= I757 - 1 /\ 2 <= I756 - 1 /\ 0 <= I779 - 1] 15.78/15.64 f4(I799, I800, I801, I802, I803, I804, I805, I806, I807, I808, I809, I810, I811, I812, I813, I814, I815, I816, I817, I818, I819, I820, I821) -> f7(I822, I823, I824, I825, I826, I827, I828, I829, I830, I831, I832, I833, I834, I835, I836, I837, I838, I839, I840, I841, I842, I843, I844) [0 <= I845 - 1 /\ I846 + 1 <= I802 - 1 /\ -1 <= I846 - 1 /\ -1 <= I803 - 1 /\ -1 <= I800 - 1 /\ I847 <= I800 - 1 /\ I845 <= I801 - 1 /\ -1 <= I801 - 1 /\ -1 <= I848 - 1 /\ I826 <= I845 - 1 /\ 0 <= I847 - 1 /\ I822 + 5 <= I799 /\ 5 <= I799 - 1 /\ 0 <= I822 - 1 /\ 5 <= I823 - 1 /\ 0 <= I824 - 1 /\ 4 <= I825 - 1 /\ I803 + 5 <= I799 /\ I804 + 7 <= I799 /\ I806 + 3 <= I799 /\ I805 + 7 <= I799] 15.78/15.64 f4(I849, I850, I851, I852, I853, I854, I855, I856, I857, I858, I859, I860, I861, I862, I863, I864, I865, I866, I867, I868, I869, I870, I871) -> f6(I872, I853, I873, I851, I850, I851, I851, I851, I874, I875, I876, I877, I878, I879, I880, I881, I882, I883, I884, I885, I886, I887, I888) [I873 <= I853 - 1 /\ I889 + 1 <= I852 - 1 /\ -1 <= I889 - 1 /\ -1 <= I873 - 1 /\ -1 <= I890 - 1 /\ I891 <= I873 /\ 5 <= I849 - 1 /\ 0 <= I872 - 1 /\ I853 + 5 <= I849 /\ I854 + 7 <= I849 /\ I856 + 3 <= I849 /\ I855 + 7 <= I849] 15.78/15.64 f5(I892, I893, I894, I895, I896, I897, I898, I899, I900, I901, I902, I903, I904, I905, I906, I907, I908, I909, I910, I911, I912, I913, I914) -> f4(I915, I894, I895, I916, I897, I917, I918, I900, I919, I920, I921, I922, I923, I924, I925, I926, I927, I928, I929, I930, I931, I932, I933) [I899 + 7 <= I893 /\ I900 + 3 <= I893 /\ I898 + 7 <= I893 /\ I897 + 5 <= I893 /\ 5 <= I915 - 1 /\ 5 <= I893 - 1 /\ 0 <= I892 - 1] 15.78/15.64 f3(I934, I935, I936, I937, I938, I939, I940, I941, I942, I943, I944, I945, I946, I947, I948, I949, I950, I951, I952, I953, I954, I955, I956) -> f4(I957, I958, I959, I935, I960, I961, I962, I963, I964, I965, I966, I967, I968, I969, I970, I971, I972, I973, I974, I975, I976, I977, I978) [-1 <= I979 - 1 /\ 0 <= I935 - 1 /\ 0 <= I934 - 1 /\ 5 <= I957 - 1] 15.78/15.64 f1(I980, I981, I982, I983, I984, I985, I986, I987, I988, I989, I990, I991, I992, I993, I994, I995, I996, I997, I998, I999, I1000, I1001, I1002) -> f2(I980, I1003, 0, 0, I983, I1004, I1005, 0, 0, 0, I1006, I1007, I1008, I1009, I982, I982, I983, I1010, I984, I985, I986, I1011, I1012) [I1004 = I1005 /\ I986 + 3 <= I981 /\ I985 + 5 <= I981 /\ 9 <= I1003 - 1 /\ 9 <= I981 - 1 /\ I1003 <= I981] 15.78/15.64 15.78/15.64 We use the reverse value criterion with the projection function NU: 15.78/15.64 NU[f6#(z1,z2,z3,z4,z5,z6,z7,z8,z9,z10,z11,z12,z13,z14,z15,z16,z17,z18,z19,z20,z21,z22,z23)] = z2 - 1 + -1 * z3 15.78/15.64 15.78/15.64 This gives the following inequalities: 15.78/15.64 I713 <= I677 - 1 /\ -1 <= I677 - 1 /\ I714 <= I679 - 1 /\ -1 <= I679 - 1 /\ 0 <= I713 - 1 /\ I675 <= I674 - 1 /\ 0 <= I673 - 1 /\ 2 <= I696 - 1 /\ I679 = I680 ==> I674 - 1 + -1 * I675 > I674 - 1 - 1 + -1 * I675 with I674 - 1 + -1 * I675 >= 0 15.78/15.64 15.78/15.64 All dependency pairs are strictly oriented, so the entire dependency pair problem may be removed. 15.78/15.64 15.78/15.64 DP problem for innermost termination. 15.78/15.64 P = 15.78/15.64 f6#(I756, I757, I758, I759, I760, I761, I762, I763, I764, I765, I766, I767, I768, I769, I770, I771, I772, I773, I774, I775, I776, I777, I778) -> f6#(I779, I757 - 1, I758, I780, I760, I781, I762, I782, I783, I784, I785, I786, I787, I788, I789, I790, I791, I792, I793, I794, I795, I796, I797) [0 <= I761 - 1 /\ 0 <= I759 - 1 /\ 0 <= I763 - 1 /\ I759 <= I780 - 1 /\ I759 <= I762 - 1 /\ 0 <= I760 - 1 /\ I798 <= I782 - 1 /\ I781 <= I761 - 1 /\ 0 <= I762 - 1 /\ -1 <= I798 - 1 /\ I798 <= I763 - 1 /\ I798 <= I781 - 1 /\ I758 <= I757 - 1 /\ 2 <= I756 - 1 /\ 0 <= I779 - 1] 15.78/15.64 R = 15.78/15.64 init(x1, x2, x3, x4, x5, x6, x7, x8, x9, x10, x11, x12, x13, x14, x15, x16, x17, x18, x19, x20, x21, x22, x23) -> f3(rnd1, rnd2, rnd3, rnd4, rnd5, rnd6, rnd7, rnd8, rnd9, rnd10, rnd11, rnd12, rnd13, rnd14, rnd15, rnd16, rnd17, rnd18, rnd19, rnd20, rnd21, rnd22, rnd23) 15.78/15.64 f10(I0, I1, I2, I3, I4, I5, I6, I7, I8, I9, I10, I11, I12, I13, I14, I15, I16, I17, I18, I19, I20, I21, I22) -> f10(I23, I1 - 1, 0, 1, 1, I24, I25, I7, I26, I9, I27, I11, 0, I28, 2, I29, I30, I31, I32, I19 + 1, I20 + 1, I33, I22 + 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 <= I22 - 1 /\ -1 <= I20 - 1 /\ 11 <= I0 - 1 /\ 13 <= I23 - 1 /\ I20 + 5 <= I0 /\ I21 + 9 <= I0 /\ I22 + 3 <= I0 /\ I7 = I8 /\ I9 = I10 /\ I11 = I12 /\ I6 = I15] 15.78/15.64 f10(I34, I35, I36, I37, I38, I39, I40, I41, I42, I43, I44, I45, I46, I47, I48, I49, I50, I51, I52, I53, I54, I55, I56) -> f10(I57, I35 - 1, I36, I58, I59, I39, I40, I41, I60, I43, I61, I45, I62, I63, I64, I65, I66, I67, I68, I53 + 1, I54 + 1, I69, I56 + 1) [0 <= I35 - 1 /\ -1 <= I70 - 1 /\ 0 <= I39 - 1 /\ 0 <= I36 - 1 /\ -1 <= I53 - 1 /\ I53 <= I70 - 1 /\ 0 <= I43 - 1 /\ 0 <= I37 - 1 /\ 0 <= I46 - 1 /\ 0 <= I44 - 1 /\ 0 <= I45 - 1 /\ -1 <= I71 - 1 /\ 0 <= I42 - 1 /\ 0 <= I38 - 1 /\ 0 <= I51 - 1 /\ 0 <= I47 - 1 /\ 0 <= I52 - 1 /\ 0 <= I50 - 1 /\ 0 <= I48 - 1 /\ 0 <= I49 - 1 /\ -1 <= I56 - 1 /\ -1 <= I54 - 1 /\ 9 <= I34 - 1 /\ 9 <= I57 - 1 /\ I54 + 5 <= I34 /\ I55 + 9 <= I34 /\ I56 + 3 <= I34] 15.78/15.64 f2(I72, I73, I74, I75, I76, I77, I78, I79, I80, I81, I82, I83, I84, I85, I86, I87, I88, I89, I90, I91, I92, I93, I94) -> f10(I95, I72, I84, I82, I78, I83, I77, I96, I74, I85, I76, 0, I75, I79, I80, I81, I86, I87, I88, I90, I91, I97, I92) [I92 + 3 <= I73 /\ I91 + 5 <= I73 /\ 11 <= I95 - 1 /\ 11 <= I73 - 1] 15.78/15.64 f3(I98, I99, I100, I101, I102, I103, I104, I105, I106, I107, I108, I109, I110, I111, I112, I113, I114, I115, I116, I117, I118, I119, I120) -> f1(I121, I122, I123, I124, 1, 0, 0, I125, I126, I127, I128, I129, I130, I131, I132, I133, I134, I135, I136, I137, I138, I139, I140) [7 <= I122 - 1 /\ 0 <= I98 - 1 /\ I122 - 7 <= I98 /\ 0 <= I99 - 1 /\ -1 <= I121 - 1] 15.78/15.64 f8(I141, I142, I143, I144, I145, I146, I147, I148, I149, I150, I151, I152, I153, I154, I155, I156, I157, I158, I159, I160, I161, I162, I163) -> f7(I164, I165, I166, I167, I168, I169, I170, I171, I172, I173, I174, I175, I176, I177, I178, I179, I180, I181, I182, I183, I184, I185, I186) [-1 <= I144 - 1 /\ 0 <= I187 - 1 /\ I188 <= I144 - 1 /\ I187 <= I145 - 1 /\ -1 <= I145 - 1 /\ I143 <= I142 - 1 /\ 0 <= I188 - 1 /\ I168 <= I187 - 1 /\ I164 <= I141 /\ 0 <= I141 - 1 /\ 0 <= I164 - 1 /\ 5 <= I165 - 1 /\ 0 <= I166 - 1 /\ 4 <= I167 - 1 /\ I144 = I147] 15.78/15.64 f6(I189, I190, I191, I192, I193, I194, I195, I196, I197, I198, I199, I200, I201, I202, I203, I204, I205, I206, I207, I208, I209, I210, I211) -> f7(I212, I213, I214, I215, I216, I217, I218, I219, I220, I221, I222, I223, I224, I225, I226, I227, I228, I229, I230, I231, I232, I233, I234) [-1 <= I193 - 1 /\ 0 <= I235 - 1 /\ I236 <= I193 - 1 /\ I235 <= I195 - 1 /\ -1 <= I195 - 1 /\ I190 <= I191 /\ 0 <= I236 - 1 /\ I216 <= I235 - 1 /\ I212 <= I189 /\ 0 <= I189 - 1 /\ 0 <= I212 - 1 /\ 5 <= I213 - 1 /\ 0 <= I214 - 1 /\ 4 <= I215 - 1 /\ I195 = I196] 15.78/15.64 f6(I237, I238, I239, I240, I241, I242, I243, I244, I245, I246, I247, I248, I249, I250, I251, I252, I253, I254, I255, I256, I257, I258, I259) -> f9(I260, I261, I262, I263, I264, I265, I266, I267, I268, I269, I270, I271, I272, I273, I274, I275, I276, I277, I278, I279, I280, I281, I282) [0 <= I244 - 1 /\ 0 <= I242 - 1 /\ 0 <= I241 - 1 /\ 0 <= I240 - 1 /\ I283 <= I242 - 1 /\ 0 <= I243 - 1 /\ -1 <= I284 - 1 /\ y3 <= I284 - 1 /\ y4 <= I244 - 1 /\ y6 <= y5 - 1 /\ I238 <= I239 /\ -1 <= y5 - 1 /\ I264 <= y7 - 1 /\ -1 <= y4 - 1 /\ I264 <= y4 - 1 /\ 0 <= y8 - 1 /\ -1 <= y7 - 1 /\ I260 + 2 <= I237 /\ 2 <= I237 - 1 /\ 0 <= I260 - 1 /\ 9 <= I261 - 1 /\ 0 <= I262 - 1 /\ 4 <= I263 - 1] 15.78/15.64 f6(I285, I286, I287, I288, I289, I290, I291, I292, I293, I294, I295, I296, I297, I298, I299, I300, I301, I302, I303, I304, I305, I306, I307) -> f9(I308, I309, I310, I311, I312, I313, I314, I315, I316, I317, I318, I319, I320, I321, I322, I323, I324, I325, I326, I327, I328, I329, I330) [0 <= I292 - 1 /\ 0 <= I290 - 1 /\ 0 <= I289 - 1 /\ 0 <= I288 - 1 /\ I331 <= I290 - 1 /\ 0 <= I291 - 1 /\ -1 <= I332 - 1 /\ I333 <= I332 - 1 /\ I334 <= I292 - 1 /\ I335 <= I336 - 1 /\ I286 <= I287 /\ -1 <= I336 - 1 /\ I312 <= I337 - 1 /\ -1 <= I334 - 1 /\ -1 <= I337 - 1 /\ I312 <= I334 - 1 /\ I308 + 2 <= I285 /\ 2 <= I285 - 1 /\ 0 <= I308 - 1 /\ 9 <= I309 - 1 /\ 0 <= I310 - 1 /\ 4 <= I311 - 1] 15.78/15.64 f8(I338, I339, I340, I341, I342, I343, I344, I345, I346, I347, I348, I349, I350, I351, I352, I353, I354, I355, I356, I357, I358, I359, I360) -> f8(I361, I339 + 1, I340, 1, 1, 1, 1, 1, I362, I363, I364, I365, I366, I367, I368, I369, I370, I371, I372, I373, I374, I375, I376) [I377 <= I341 - 1 /\ -1 <= I341 - 1 /\ I378 <= I342 - 1 /\ I339 <= I340 /\ -1 <= I342 - 1 /\ I361 - 2 <= I338 /\ 0 <= I338 - 1 /\ 2 <= I361 - 1 /\ I341 = I344] 15.78/15.64 f8(I379, I380, I381, I382, I383, I384, I385, I386, I387, I388, I389, I390, I391, I392, I393, I394, I395, I396, I397, I398, I399, I400, I401) -> f8(I402, I380 + 1, I381, 1, I403, 1, 1, 1, I404, I405, I406, I407, I408, I409, I410, I411, I412, I413, I414, I415, I416, I417, I418) [I419 <= I382 - 1 /\ -1 <= I382 - 1 /\ I420 <= I383 - 1 /\ -1 <= I383 - 1 /\ 0 <= I420 - 1 /\ I380 <= I381 /\ 0 <= I379 - 1 /\ 2 <= I402 - 1 /\ I382 = I385] 15.78/15.64 f8(I421, I422, I423, I424, I425, I426, I427, I428, I429, I430, I431, I432, I433, I434, I435, I436, I437, I438, I439, I440, I441, I442, I443) -> f8(I444, I422 + 1, I423, I445, 1, 1, 0, I446, I447, I448, I449, I450, I451, I452, I453, I454, I455, I456, I457, I458, I459, I460, I461) [I446 <= I424 - 1 /\ -1 <= I424 - 1 /\ I462 <= I425 - 1 /\ -1 <= I425 - 1 /\ 0 <= I446 - 1 /\ I422 <= I423 /\ 0 <= I421 - 1 /\ 0 <= I444 - 1 /\ I424 = I427] 15.78/15.64 f8(I463, I464, I465, I466, I467, I468, I469, I470, I471, I472, I473, I474, I475, I476, I477, I478, I479, I480, I481, I482, I483, I484, I485) -> f8(I486, I464 + 1, I465, 0, 0, 1, 0, I487, I488, I489, I490, I491, I492, I493, I494, I495, I496, I497, I498, I499, I500, I501, I502) [I487 <= I466 - 1 /\ -1 <= I466 - 1 /\ I503 <= I467 - 1 /\ -1 <= I467 - 1 /\ I464 <= I465 /\ 0 <= I503 - 1 /\ 0 <= I487 - 1 /\ 0 <= I463 - 1 /\ 0 <= I486 - 1 /\ I466 = I469] 15.78/15.64 f8(I504, I505, I506, I507, I508, I509, I510, I511, I512, I513, I514, I515, I516, I517, I518, I519, I520, I521, I522, I523, I524, I525, I526) -> f8(I527, I505 + 1, I506, I507, I508, I528, I529, I530, I531, I532, I533, I534, I535, I536, I537, I538, I539, I540, I541, I542, I543, I544, I545) [0 <= I510 - 1 /\ 0 <= I509 - 1 /\ 0 <= I511 - 1 /\ I509 <= I528 - 1 /\ I509 <= I507 - 1 /\ 0 <= I508 - 1 /\ 0 <= I507 - 1 /\ I546 <= I529 - 1 /\ I546 <= I510 - 1 /\ -1 <= I546 - 1 /\ I530 <= I511 - 1 /\ I546 <= I530 - 1 /\ I505 <= I506 /\ 2 <= I504 - 1 /\ 0 <= I527 - 1] 15.78/15.64 f4(I547, I548, I549, I550, I551, I552, I553, I554, I555, I556, I557, I558, I559, I560, I561, I562, I563, I564, I565, I566, I567, I568, I569) -> f8(I570, 0, I571, I548, I549, I548, I548, I548, I572, I573, I574, I575, I576, I577, I578, I579, I580, I581, I582, I583, I584, I585, I586) [I571 <= I551 - 1 /\ I587 + 1 <= I550 - 1 /\ -1 <= I587 - 1 /\ -1 <= I571 - 1 /\ -1 <= I588 - 1 /\ I571 <= I589 - 1 /\ 5 <= I547 - 1 /\ 0 <= I570 - 1 /\ I551 + 5 <= I547 /\ I552 + 7 <= I547 /\ I554 + 3 <= I547 /\ I553 + 7 <= I547] 15.78/15.64 f6(I590, I591, I592, I593, I594, I595, I596, I597, I598, I599, I600, I601, I602, I603, I604, I605, I606, I607, I608, I609, I610, I611, I612) -> f6(I613, I591 - 1, I592, 1, 1, 1, 1, 1, I614, I615, I616, I617, I618, I619, I620, I621, I622, I623, I624, I625, I626, I627, I628) [I629 <= I594 - 1 /\ -1 <= I594 - 1 /\ I630 <= I596 - 1 /\ I592 <= I591 - 1 /\ -1 <= I596 - 1 /\ I613 - 2 <= I590 /\ 0 <= I590 - 1 /\ 2 <= I613 - 1 /\ I596 = I597] 15.78/15.64 f6(I631, I632, I633, I634, I635, I636, I637, I638, I639, I640, I641, I642, I643, I644, I645, I646, I647, I648, I649, I650, I651, I652, I653) -> f6(I654, I632 - 1, I633, 1, 1, I655, I656, 0, I657, I658, I659, I660, I661, I662, I663, I664, I665, I666, I667, I668, I669, I670, I671) [I672 <= I635 - 1 /\ -1 <= I635 - 1 /\ I655 <= I637 - 1 /\ -1 <= I637 - 1 /\ 0 <= I655 - 1 /\ I633 <= I632 - 1 /\ 0 <= I631 - 1 /\ 0 <= I654 - 1 /\ I637 = I638] 15.78/15.64 f6(I673, I674, I675, I676, I677, I678, I679, I680, I681, I682, I683, I684, I685, I686, I687, I688, I689, I690, I691, I692, I693, I694, I695) -> f6(I696, I674 - 1, I675, 1, I697, 1, 1, 1, I698, I699, I700, I701, I702, I703, I704, I705, I706, I707, I708, I709, I710, I711, I712) [I713 <= I677 - 1 /\ -1 <= I677 - 1 /\ I714 <= I679 - 1 /\ -1 <= I679 - 1 /\ 0 <= I713 - 1 /\ I675 <= I674 - 1 /\ 0 <= I673 - 1 /\ 2 <= I696 - 1 /\ I679 = I680] 15.78/15.64 f6(I715, I716, I717, I718, I719, I720, I721, I722, I723, I724, I725, I726, I727, I728, I729, I730, I731, I732, I733, I734, I735, I736, I737) -> f6(I738, I716 - 1, I717, 1, 0, I739, 0, 0, I740, I741, I742, I743, I744, I745, I746, I747, I748, I749, I750, I751, I752, I753, I754) [I755 <= I719 - 1 /\ -1 <= I719 - 1 /\ I739 <= I721 - 1 /\ -1 <= I721 - 1 /\ I717 <= I716 - 1 /\ 0 <= I739 - 1 /\ 0 <= I755 - 1 /\ 0 <= I715 - 1 /\ 0 <= I738 - 1 /\ I721 = I722] 15.78/15.64 f6(I756, I757, I758, I759, I760, I761, I762, I763, I764, I765, I766, I767, I768, I769, I770, I771, I772, I773, I774, I775, I776, I777, I778) -> f6(I779, I757 - 1, I758, I780, I760, I781, I762, I782, I783, I784, I785, I786, I787, I788, I789, I790, I791, I792, I793, I794, I795, I796, I797) [0 <= I761 - 1 /\ 0 <= I759 - 1 /\ 0 <= I763 - 1 /\ I759 <= I780 - 1 /\ I759 <= I762 - 1 /\ 0 <= I760 - 1 /\ I798 <= I782 - 1 /\ I781 <= I761 - 1 /\ 0 <= I762 - 1 /\ -1 <= I798 - 1 /\ I798 <= I763 - 1 /\ I798 <= I781 - 1 /\ I758 <= I757 - 1 /\ 2 <= I756 - 1 /\ 0 <= I779 - 1] 15.78/15.64 f4(I799, I800, I801, I802, I803, I804, I805, I806, I807, I808, I809, I810, I811, I812, I813, I814, I815, I816, I817, I818, I819, I820, I821) -> f7(I822, I823, I824, I825, I826, I827, I828, I829, I830, I831, I832, I833, I834, I835, I836, I837, I838, I839, I840, I841, I842, I843, I844) [0 <= I845 - 1 /\ I846 + 1 <= I802 - 1 /\ -1 <= I846 - 1 /\ -1 <= I803 - 1 /\ -1 <= I800 - 1 /\ I847 <= I800 - 1 /\ I845 <= I801 - 1 /\ -1 <= I801 - 1 /\ -1 <= I848 - 1 /\ I826 <= I845 - 1 /\ 0 <= I847 - 1 /\ I822 + 5 <= I799 /\ 5 <= I799 - 1 /\ 0 <= I822 - 1 /\ 5 <= I823 - 1 /\ 0 <= I824 - 1 /\ 4 <= I825 - 1 /\ I803 + 5 <= I799 /\ I804 + 7 <= I799 /\ I806 + 3 <= I799 /\ I805 + 7 <= I799] 15.78/15.64 f4(I849, I850, I851, I852, I853, I854, I855, I856, I857, I858, I859, I860, I861, I862, I863, I864, I865, I866, I867, I868, I869, I870, I871) -> f6(I872, I853, I873, I851, I850, I851, I851, I851, I874, I875, I876, I877, I878, I879, I880, I881, I882, I883, I884, I885, I886, I887, I888) [I873 <= I853 - 1 /\ I889 + 1 <= I852 - 1 /\ -1 <= I889 - 1 /\ -1 <= I873 - 1 /\ -1 <= I890 - 1 /\ I891 <= I873 /\ 5 <= I849 - 1 /\ 0 <= I872 - 1 /\ I853 + 5 <= I849 /\ I854 + 7 <= I849 /\ I856 + 3 <= I849 /\ I855 + 7 <= I849] 15.78/15.64 f5(I892, I893, I894, I895, I896, I897, I898, I899, I900, I901, I902, I903, I904, I905, I906, I907, I908, I909, I910, I911, I912, I913, I914) -> f4(I915, I894, I895, I916, I897, I917, I918, I900, I919, I920, I921, I922, I923, I924, I925, I926, I927, I928, I929, I930, I931, I932, I933) [I899 + 7 <= I893 /\ I900 + 3 <= I893 /\ I898 + 7 <= I893 /\ I897 + 5 <= I893 /\ 5 <= I915 - 1 /\ 5 <= I893 - 1 /\ 0 <= I892 - 1] 15.78/15.64 f3(I934, I935, I936, I937, I938, I939, I940, I941, I942, I943, I944, I945, I946, I947, I948, I949, I950, I951, I952, I953, I954, I955, I956) -> f4(I957, I958, I959, I935, I960, I961, I962, I963, I964, I965, I966, I967, I968, I969, I970, I971, I972, I973, I974, I975, I976, I977, I978) [-1 <= I979 - 1 /\ 0 <= I935 - 1 /\ 0 <= I934 - 1 /\ 5 <= I957 - 1] 15.78/15.64 f1(I980, I981, I982, I983, I984, I985, I986, I987, I988, I989, I990, I991, I992, I993, I994, I995, I996, I997, I998, I999, I1000, I1001, I1002) -> f2(I980, I1003, 0, 0, I983, I1004, I1005, 0, 0, 0, I1006, I1007, I1008, I1009, I982, I982, I983, I1010, I984, I985, I986, I1011, I1012) [I1004 = I1005 /\ I986 + 3 <= I981 /\ I985 + 5 <= I981 /\ 9 <= I1003 - 1 /\ 9 <= I981 - 1 /\ I1003 <= I981] 15.78/15.64 15.78/15.64 We use the basic value criterion with the projection function NU: 15.78/15.64 NU[f6#(z1,z2,z3,z4,z5,z6,z7,z8,z9,z10,z11,z12,z13,z14,z15,z16,z17,z18,z19,z20,z21,z22,z23)] = z6 15.78/15.64 15.78/15.64 This gives the following inequalities: 15.78/15.64 0 <= I761 - 1 /\ 0 <= I759 - 1 /\ 0 <= I763 - 1 /\ I759 <= I780 - 1 /\ I759 <= I762 - 1 /\ 0 <= I760 - 1 /\ I798 <= I782 - 1 /\ I781 <= I761 - 1 /\ 0 <= I762 - 1 /\ -1 <= I798 - 1 /\ I798 <= I763 - 1 /\ I798 <= I781 - 1 /\ I758 <= I757 - 1 /\ 2 <= I756 - 1 /\ 0 <= I779 - 1 ==> I761 >! I781 15.78/15.64 15.78/15.64 All dependency pairs are strictly oriented, so the entire dependency pair problem may be removed. 15.78/15.64 15.78/15.64 DP problem for innermost termination. 15.78/15.64 P = 15.78/15.64 f10#(I34, I35, I36, I37, I38, I39, I40, I41, I42, I43, I44, I45, I46, I47, I48, I49, I50, I51, I52, I53, I54, I55, I56) -> f10#(I57, I35 - 1, I36, I58, I59, I39, I40, I41, I60, I43, I61, I45, I62, I63, I64, I65, I66, I67, I68, I53 + 1, I54 + 1, I69, I56 + 1) [0 <= I35 - 1 /\ -1 <= I70 - 1 /\ 0 <= I39 - 1 /\ 0 <= I36 - 1 /\ -1 <= I53 - 1 /\ I53 <= I70 - 1 /\ 0 <= I43 - 1 /\ 0 <= I37 - 1 /\ 0 <= I46 - 1 /\ 0 <= I44 - 1 /\ 0 <= I45 - 1 /\ -1 <= I71 - 1 /\ 0 <= I42 - 1 /\ 0 <= I38 - 1 /\ 0 <= I51 - 1 /\ 0 <= I47 - 1 /\ 0 <= I52 - 1 /\ 0 <= I50 - 1 /\ 0 <= I48 - 1 /\ 0 <= I49 - 1 /\ -1 <= I56 - 1 /\ -1 <= I54 - 1 /\ 9 <= I34 - 1 /\ 9 <= I57 - 1 /\ I54 + 5 <= I34 /\ I55 + 9 <= I34 /\ I56 + 3 <= I34] 15.78/15.64 R = 15.78/15.64 init(x1, x2, x3, x4, x5, x6, x7, x8, x9, x10, x11, x12, x13, x14, x15, x16, x17, x18, x19, x20, x21, x22, x23) -> f3(rnd1, rnd2, rnd3, rnd4, rnd5, rnd6, rnd7, rnd8, rnd9, rnd10, rnd11, rnd12, rnd13, rnd14, rnd15, rnd16, rnd17, rnd18, rnd19, rnd20, rnd21, rnd22, rnd23) 15.78/15.64 f10(I0, I1, I2, I3, I4, I5, I6, I7, I8, I9, I10, I11, I12, I13, I14, I15, I16, I17, I18, I19, I20, I21, I22) -> f10(I23, I1 - 1, 0, 1, 1, I24, I25, I7, I26, I9, I27, I11, 0, I28, 2, I29, I30, I31, I32, I19 + 1, I20 + 1, I33, I22 + 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 <= I22 - 1 /\ -1 <= I20 - 1 /\ 11 <= I0 - 1 /\ 13 <= I23 - 1 /\ I20 + 5 <= I0 /\ I21 + 9 <= I0 /\ I22 + 3 <= I0 /\ I7 = I8 /\ I9 = I10 /\ I11 = I12 /\ I6 = I15] 15.78/15.64 f10(I34, I35, I36, I37, I38, I39, I40, I41, I42, I43, I44, I45, I46, I47, I48, I49, I50, I51, I52, I53, I54, I55, I56) -> f10(I57, I35 - 1, I36, I58, I59, I39, I40, I41, I60, I43, I61, I45, I62, I63, I64, I65, I66, I67, I68, I53 + 1, I54 + 1, I69, I56 + 1) [0 <= I35 - 1 /\ -1 <= I70 - 1 /\ 0 <= I39 - 1 /\ 0 <= I36 - 1 /\ -1 <= I53 - 1 /\ I53 <= I70 - 1 /\ 0 <= I43 - 1 /\ 0 <= I37 - 1 /\ 0 <= I46 - 1 /\ 0 <= I44 - 1 /\ 0 <= I45 - 1 /\ -1 <= I71 - 1 /\ 0 <= I42 - 1 /\ 0 <= I38 - 1 /\ 0 <= I51 - 1 /\ 0 <= I47 - 1 /\ 0 <= I52 - 1 /\ 0 <= I50 - 1 /\ 0 <= I48 - 1 /\ 0 <= I49 - 1 /\ -1 <= I56 - 1 /\ -1 <= I54 - 1 /\ 9 <= I34 - 1 /\ 9 <= I57 - 1 /\ I54 + 5 <= I34 /\ I55 + 9 <= I34 /\ I56 + 3 <= I34] 15.78/15.64 f2(I72, I73, I74, I75, I76, I77, I78, I79, I80, I81, I82, I83, I84, I85, I86, I87, I88, I89, I90, I91, I92, I93, I94) -> f10(I95, I72, I84, I82, I78, I83, I77, I96, I74, I85, I76, 0, I75, I79, I80, I81, I86, I87, I88, I90, I91, I97, I92) [I92 + 3 <= I73 /\ I91 + 5 <= I73 /\ 11 <= I95 - 1 /\ 11 <= I73 - 1] 15.78/15.64 f3(I98, I99, I100, I101, I102, I103, I104, I105, I106, I107, I108, I109, I110, I111, I112, I113, I114, I115, I116, I117, I118, I119, I120) -> f1(I121, I122, I123, I124, 1, 0, 0, I125, I126, I127, I128, I129, I130, I131, I132, I133, I134, I135, I136, I137, I138, I139, I140) [7 <= I122 - 1 /\ 0 <= I98 - 1 /\ I122 - 7 <= I98 /\ 0 <= I99 - 1 /\ -1 <= I121 - 1] 15.78/15.64 f8(I141, I142, I143, I144, I145, I146, I147, I148, I149, I150, I151, I152, I153, I154, I155, I156, I157, I158, I159, I160, I161, I162, I163) -> f7(I164, I165, I166, I167, I168, I169, I170, I171, I172, I173, I174, I175, I176, I177, I178, I179, I180, I181, I182, I183, I184, I185, I186) [-1 <= I144 - 1 /\ 0 <= I187 - 1 /\ I188 <= I144 - 1 /\ I187 <= I145 - 1 /\ -1 <= I145 - 1 /\ I143 <= I142 - 1 /\ 0 <= I188 - 1 /\ I168 <= I187 - 1 /\ I164 <= I141 /\ 0 <= I141 - 1 /\ 0 <= I164 - 1 /\ 5 <= I165 - 1 /\ 0 <= I166 - 1 /\ 4 <= I167 - 1 /\ I144 = I147] 15.78/15.64 f6(I189, I190, I191, I192, I193, I194, I195, I196, I197, I198, I199, I200, I201, I202, I203, I204, I205, I206, I207, I208, I209, I210, I211) -> f7(I212, I213, I214, I215, I216, I217, I218, I219, I220, I221, I222, I223, I224, I225, I226, I227, I228, I229, I230, I231, I232, I233, I234) [-1 <= I193 - 1 /\ 0 <= I235 - 1 /\ I236 <= I193 - 1 /\ I235 <= I195 - 1 /\ -1 <= I195 - 1 /\ I190 <= I191 /\ 0 <= I236 - 1 /\ I216 <= I235 - 1 /\ I212 <= I189 /\ 0 <= I189 - 1 /\ 0 <= I212 - 1 /\ 5 <= I213 - 1 /\ 0 <= I214 - 1 /\ 4 <= I215 - 1 /\ I195 = I196] 15.78/15.64 f6(I237, I238, I239, I240, I241, I242, I243, I244, I245, I246, I247, I248, I249, I250, I251, I252, I253, I254, I255, I256, I257, I258, I259) -> f9(I260, I261, I262, I263, I264, I265, I266, I267, I268, I269, I270, I271, I272, I273, I274, I275, I276, I277, I278, I279, I280, I281, I282) [0 <= I244 - 1 /\ 0 <= I242 - 1 /\ 0 <= I241 - 1 /\ 0 <= I240 - 1 /\ I283 <= I242 - 1 /\ 0 <= I243 - 1 /\ -1 <= I284 - 1 /\ y3 <= I284 - 1 /\ y4 <= I244 - 1 /\ y6 <= y5 - 1 /\ I238 <= I239 /\ -1 <= y5 - 1 /\ I264 <= y7 - 1 /\ -1 <= y4 - 1 /\ I264 <= y4 - 1 /\ 0 <= y8 - 1 /\ -1 <= y7 - 1 /\ I260 + 2 <= I237 /\ 2 <= I237 - 1 /\ 0 <= I260 - 1 /\ 9 <= I261 - 1 /\ 0 <= I262 - 1 /\ 4 <= I263 - 1] 15.78/15.64 f6(I285, I286, I287, I288, I289, I290, I291, I292, I293, I294, I295, I296, I297, I298, I299, I300, I301, I302, I303, I304, I305, I306, I307) -> f9(I308, I309, I310, I311, I312, I313, I314, I315, I316, I317, I318, I319, I320, I321, I322, I323, I324, I325, I326, I327, I328, I329, I330) [0 <= I292 - 1 /\ 0 <= I290 - 1 /\ 0 <= I289 - 1 /\ 0 <= I288 - 1 /\ I331 <= I290 - 1 /\ 0 <= I291 - 1 /\ -1 <= I332 - 1 /\ I333 <= I332 - 1 /\ I334 <= I292 - 1 /\ I335 <= I336 - 1 /\ I286 <= I287 /\ -1 <= I336 - 1 /\ I312 <= I337 - 1 /\ -1 <= I334 - 1 /\ -1 <= I337 - 1 /\ I312 <= I334 - 1 /\ I308 + 2 <= I285 /\ 2 <= I285 - 1 /\ 0 <= I308 - 1 /\ 9 <= I309 - 1 /\ 0 <= I310 - 1 /\ 4 <= I311 - 1] 15.78/15.64 f8(I338, I339, I340, I341, I342, I343, I344, I345, I346, I347, I348, I349, I350, I351, I352, I353, I354, I355, I356, I357, I358, I359, I360) -> f8(I361, I339 + 1, I340, 1, 1, 1, 1, 1, I362, I363, I364, I365, I366, I367, I368, I369, I370, I371, I372, I373, I374, I375, I376) [I377 <= I341 - 1 /\ -1 <= I341 - 1 /\ I378 <= I342 - 1 /\ I339 <= I340 /\ -1 <= I342 - 1 /\ I361 - 2 <= I338 /\ 0 <= I338 - 1 /\ 2 <= I361 - 1 /\ I341 = I344] 15.78/15.64 f8(I379, I380, I381, I382, I383, I384, I385, I386, I387, I388, I389, I390, I391, I392, I393, I394, I395, I396, I397, I398, I399, I400, I401) -> f8(I402, I380 + 1, I381, 1, I403, 1, 1, 1, I404, I405, I406, I407, I408, I409, I410, I411, I412, I413, I414, I415, I416, I417, I418) [I419 <= I382 - 1 /\ -1 <= I382 - 1 /\ I420 <= I383 - 1 /\ -1 <= I383 - 1 /\ 0 <= I420 - 1 /\ I380 <= I381 /\ 0 <= I379 - 1 /\ 2 <= I402 - 1 /\ I382 = I385] 15.78/15.64 f8(I421, I422, I423, I424, I425, I426, I427, I428, I429, I430, I431, I432, I433, I434, I435, I436, I437, I438, I439, I440, I441, I442, I443) -> f8(I444, I422 + 1, I423, I445, 1, 1, 0, I446, I447, I448, I449, I450, I451, I452, I453, I454, I455, I456, I457, I458, I459, I460, I461) [I446 <= I424 - 1 /\ -1 <= I424 - 1 /\ I462 <= I425 - 1 /\ -1 <= I425 - 1 /\ 0 <= I446 - 1 /\ I422 <= I423 /\ 0 <= I421 - 1 /\ 0 <= I444 - 1 /\ I424 = I427] 15.78/15.64 f8(I463, I464, I465, I466, I467, I468, I469, I470, I471, I472, I473, I474, I475, I476, I477, I478, I479, I480, I481, I482, I483, I484, I485) -> f8(I486, I464 + 1, I465, 0, 0, 1, 0, I487, I488, I489, I490, I491, I492, I493, I494, I495, I496, I497, I498, I499, I500, I501, I502) [I487 <= I466 - 1 /\ -1 <= I466 - 1 /\ I503 <= I467 - 1 /\ -1 <= I467 - 1 /\ I464 <= I465 /\ 0 <= I503 - 1 /\ 0 <= I487 - 1 /\ 0 <= I463 - 1 /\ 0 <= I486 - 1 /\ I466 = I469] 15.78/15.64 f8(I504, I505, I506, I507, I508, I509, I510, I511, I512, I513, I514, I515, I516, I517, I518, I519, I520, I521, I522, I523, I524, I525, I526) -> f8(I527, I505 + 1, I506, I507, I508, I528, I529, I530, I531, I532, I533, I534, I535, I536, I537, I538, I539, I540, I541, I542, I543, I544, I545) [0 <= I510 - 1 /\ 0 <= I509 - 1 /\ 0 <= I511 - 1 /\ I509 <= I528 - 1 /\ I509 <= I507 - 1 /\ 0 <= I508 - 1 /\ 0 <= I507 - 1 /\ I546 <= I529 - 1 /\ I546 <= I510 - 1 /\ -1 <= I546 - 1 /\ I530 <= I511 - 1 /\ I546 <= I530 - 1 /\ I505 <= I506 /\ 2 <= I504 - 1 /\ 0 <= I527 - 1] 15.78/15.64 f4(I547, I548, I549, I550, I551, I552, I553, I554, I555, I556, I557, I558, I559, I560, I561, I562, I563, I564, I565, I566, I567, I568, I569) -> f8(I570, 0, I571, I548, I549, I548, I548, I548, I572, I573, I574, I575, I576, I577, I578, I579, I580, I581, I582, I583, I584, I585, I586) [I571 <= I551 - 1 /\ I587 + 1 <= I550 - 1 /\ -1 <= I587 - 1 /\ -1 <= I571 - 1 /\ -1 <= I588 - 1 /\ I571 <= I589 - 1 /\ 5 <= I547 - 1 /\ 0 <= I570 - 1 /\ I551 + 5 <= I547 /\ I552 + 7 <= I547 /\ I554 + 3 <= I547 /\ I553 + 7 <= I547] 15.78/15.64 f6(I590, I591, I592, I593, I594, I595, I596, I597, I598, I599, I600, I601, I602, I603, I604, I605, I606, I607, I608, I609, I610, I611, I612) -> f6(I613, I591 - 1, I592, 1, 1, 1, 1, 1, I614, I615, I616, I617, I618, I619, I620, I621, I622, I623, I624, I625, I626, I627, I628) [I629 <= I594 - 1 /\ -1 <= I594 - 1 /\ I630 <= I596 - 1 /\ I592 <= I591 - 1 /\ -1 <= I596 - 1 /\ I613 - 2 <= I590 /\ 0 <= I590 - 1 /\ 2 <= I613 - 1 /\ I596 = I597] 15.78/15.64 f6(I631, I632, I633, I634, I635, I636, I637, I638, I639, I640, I641, I642, I643, I644, I645, I646, I647, I648, I649, I650, I651, I652, I653) -> f6(I654, I632 - 1, I633, 1, 1, I655, I656, 0, I657, I658, I659, I660, I661, I662, I663, I664, I665, I666, I667, I668, I669, I670, I671) [I672 <= I635 - 1 /\ -1 <= I635 - 1 /\ I655 <= I637 - 1 /\ -1 <= I637 - 1 /\ 0 <= I655 - 1 /\ I633 <= I632 - 1 /\ 0 <= I631 - 1 /\ 0 <= I654 - 1 /\ I637 = I638] 15.78/15.64 f6(I673, I674, I675, I676, I677, I678, I679, I680, I681, I682, I683, I684, I685, I686, I687, I688, I689, I690, I691, I692, I693, I694, I695) -> f6(I696, I674 - 1, I675, 1, I697, 1, 1, 1, I698, I699, I700, I701, I702, I703, I704, I705, I706, I707, I708, I709, I710, I711, I712) [I713 <= I677 - 1 /\ -1 <= I677 - 1 /\ I714 <= I679 - 1 /\ -1 <= I679 - 1 /\ 0 <= I713 - 1 /\ I675 <= I674 - 1 /\ 0 <= I673 - 1 /\ 2 <= I696 - 1 /\ I679 = I680] 15.78/15.64 f6(I715, I716, I717, I718, I719, I720, I721, I722, I723, I724, I725, I726, I727, I728, I729, I730, I731, I732, I733, I734, I735, I736, I737) -> f6(I738, I716 - 1, I717, 1, 0, I739, 0, 0, I740, I741, I742, I743, I744, I745, I746, I747, I748, I749, I750, I751, I752, I753, I754) [I755 <= I719 - 1 /\ -1 <= I719 - 1 /\ I739 <= I721 - 1 /\ -1 <= I721 - 1 /\ I717 <= I716 - 1 /\ 0 <= I739 - 1 /\ 0 <= I755 - 1 /\ 0 <= I715 - 1 /\ 0 <= I738 - 1 /\ I721 = I722] 15.78/15.64 f6(I756, I757, I758, I759, I760, I761, I762, I763, I764, I765, I766, I767, I768, I769, I770, I771, I772, I773, I774, I775, I776, I777, I778) -> f6(I779, I757 - 1, I758, I780, I760, I781, I762, I782, I783, I784, I785, I786, I787, I788, I789, I790, I791, I792, I793, I794, I795, I796, I797) [0 <= I761 - 1 /\ 0 <= I759 - 1 /\ 0 <= I763 - 1 /\ I759 <= I780 - 1 /\ I759 <= I762 - 1 /\ 0 <= I760 - 1 /\ I798 <= I782 - 1 /\ I781 <= I761 - 1 /\ 0 <= I762 - 1 /\ -1 <= I798 - 1 /\ I798 <= I763 - 1 /\ I798 <= I781 - 1 /\ I758 <= I757 - 1 /\ 2 <= I756 - 1 /\ 0 <= I779 - 1] 15.78/15.64 f4(I799, I800, I801, I802, I803, I804, I805, I806, I807, I808, I809, I810, I811, I812, I813, I814, I815, I816, I817, I818, I819, I820, I821) -> f7(I822, I823, I824, I825, I826, I827, I828, I829, I830, I831, I832, I833, I834, I835, I836, I837, I838, I839, I840, I841, I842, I843, I844) [0 <= I845 - 1 /\ I846 + 1 <= I802 - 1 /\ -1 <= I846 - 1 /\ -1 <= I803 - 1 /\ -1 <= I800 - 1 /\ I847 <= I800 - 1 /\ I845 <= I801 - 1 /\ -1 <= I801 - 1 /\ -1 <= I848 - 1 /\ I826 <= I845 - 1 /\ 0 <= I847 - 1 /\ I822 + 5 <= I799 /\ 5 <= I799 - 1 /\ 0 <= I822 - 1 /\ 5 <= I823 - 1 /\ 0 <= I824 - 1 /\ 4 <= I825 - 1 /\ I803 + 5 <= I799 /\ I804 + 7 <= I799 /\ I806 + 3 <= I799 /\ I805 + 7 <= I799] 15.78/15.64 f4(I849, I850, I851, I852, I853, I854, I855, I856, I857, I858, I859, I860, I861, I862, I863, I864, I865, I866, I867, I868, I869, I870, I871) -> f6(I872, I853, I873, I851, I850, I851, I851, I851, I874, I875, I876, I877, I878, I879, I880, I881, I882, I883, I884, I885, I886, I887, I888) [I873 <= I853 - 1 /\ I889 + 1 <= I852 - 1 /\ -1 <= I889 - 1 /\ -1 <= I873 - 1 /\ -1 <= I890 - 1 /\ I891 <= I873 /\ 5 <= I849 - 1 /\ 0 <= I872 - 1 /\ I853 + 5 <= I849 /\ I854 + 7 <= I849 /\ I856 + 3 <= I849 /\ I855 + 7 <= I849] 15.78/15.64 f5(I892, I893, I894, I895, I896, I897, I898, I899, I900, I901, I902, I903, I904, I905, I906, I907, I908, I909, I910, I911, I912, I913, I914) -> f4(I915, I894, I895, I916, I897, I917, I918, I900, I919, I920, I921, I922, I923, I924, I925, I926, I927, I928, I929, I930, I931, I932, I933) [I899 + 7 <= I893 /\ I900 + 3 <= I893 /\ I898 + 7 <= I893 /\ I897 + 5 <= I893 /\ 5 <= I915 - 1 /\ 5 <= I893 - 1 /\ 0 <= I892 - 1] 15.78/15.64 f3(I934, I935, I936, I937, I938, I939, I940, I941, I942, I943, I944, I945, I946, I947, I948, I949, I950, I951, I952, I953, I954, I955, I956) -> f4(I957, I958, I959, I935, I960, I961, I962, I963, I964, I965, I966, I967, I968, I969, I970, I971, I972, I973, I974, I975, I976, I977, I978) [-1 <= I979 - 1 /\ 0 <= I935 - 1 /\ 0 <= I934 - 1 /\ 5 <= I957 - 1] 15.78/15.64 f1(I980, I981, I982, I983, I984, I985, I986, I987, I988, I989, I990, I991, I992, I993, I994, I995, I996, I997, I998, I999, I1000, I1001, I1002) -> f2(I980, I1003, 0, 0, I983, I1004, I1005, 0, 0, 0, I1006, I1007, I1008, I1009, I982, I982, I983, I1010, I984, I985, I986, I1011, I1012) [I1004 = I1005 /\ I986 + 3 <= I981 /\ I985 + 5 <= I981 /\ 9 <= I1003 - 1 /\ 9 <= I981 - 1 /\ I1003 <= I981] 15.78/15.64 15.78/15.64 We use the basic value criterion with the projection function NU: 15.78/15.64 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)] = z2 15.78/15.64 15.78/15.64 This gives the following inequalities: 15.78/15.64 0 <= I35 - 1 /\ -1 <= I70 - 1 /\ 0 <= I39 - 1 /\ 0 <= I36 - 1 /\ -1 <= I53 - 1 /\ I53 <= I70 - 1 /\ 0 <= I43 - 1 /\ 0 <= I37 - 1 /\ 0 <= I46 - 1 /\ 0 <= I44 - 1 /\ 0 <= I45 - 1 /\ -1 <= I71 - 1 /\ 0 <= I42 - 1 /\ 0 <= I38 - 1 /\ 0 <= I51 - 1 /\ 0 <= I47 - 1 /\ 0 <= I52 - 1 /\ 0 <= I50 - 1 /\ 0 <= I48 - 1 /\ 0 <= I49 - 1 /\ -1 <= I56 - 1 /\ -1 <= I54 - 1 /\ 9 <= I34 - 1 /\ 9 <= I57 - 1 /\ I54 + 5 <= I34 /\ I55 + 9 <= I34 /\ I56 + 3 <= I34 ==> I35 >! I35 - 1 15.78/15.64 15.78/15.64 All dependency pairs are strictly oriented, so the entire dependency pair problem may be removed. 15.78/18.61 EOF