95.94/95.05 MAYBE 95.94/95.05 95.94/95.05 DP problem for innermost termination. 95.94/95.05 P = 95.94/95.05 init#(x1, x2, x3, x4, x5) -> f1#(rnd1, rnd2, rnd3, rnd4, rnd5) 95.94/95.05 f12#(I0, I1, I2, I3, I4) -> f10#(I5, I2, I0 + 1, I0 + 1, I3) [0 <= I5 - 1 /\ 0 <= I1 - 1 /\ I5 <= I1 /\ -1 <= I3 - 1 /\ I0 <= I3 - 1 /\ I2 <= I3 - 1] 95.94/95.05 f11#(I6, I7, I8, I9, I10) -> f9#(I11, I8, I6 + 1, I6 + 1, I9) [0 <= I11 - 1 /\ 0 <= I7 - 1 /\ I11 <= I7 /\ -1 <= I9 - 1 /\ I6 <= I9 - 1 /\ I8 <= I9 - 1] 95.94/95.05 f10#(I12, I13, I14, I15, I16) -> f12#(I14, I17, I13, I18, I19) [I14 = I15 /\ 0 <= I17 - 1 /\ 0 <= I12 - 1 /\ I17 <= I12 /\ I13 <= I13 + 1 - 1 /\ -1 <= I13 - 1 /\ I14 <= I16 - 1 /\ 1 <= I16 - 1 /\ I13 <= I16 - 1] 95.94/95.05 f10#(I20, I21, I22, I23, I24) -> f12#(I22, I25, I21, I24, I26) [I22 = I23 /\ 0 <= I25 - 1 /\ 0 <= I20 - 1 /\ I25 <= I20 /\ I21 <= I21 + 1 - 1 /\ -1 <= I21 - 1 /\ I22 <= I24 - 1 /\ 1 <= I24 - 1 /\ I21 <= I24 - 1] 95.94/95.05 f9#(I27, I28, I29, I30, I31) -> f11#(I29, I32, I28, I33, I34) [I29 = I30 /\ 0 <= I32 - 1 /\ 0 <= I27 - 1 /\ I32 <= I27 /\ I28 <= I28 + 1 - 1 /\ -1 <= I28 - 1 /\ I29 <= I31 - 1 /\ 1 <= I31 - 1 /\ I28 <= I31 - 1] 95.94/95.05 f9#(I35, I36, I37, I38, I39) -> f11#(I37, I40, I36, I39, I41) [I37 = I38 /\ 0 <= I40 - 1 /\ 0 <= I35 - 1 /\ I40 <= I35 /\ I36 <= I36 + 1 - 1 /\ -1 <= I36 - 1 /\ I37 <= I39 - 1 /\ 1 <= I39 - 1 /\ I36 <= I39 - 1] 95.94/95.05 f10#(I42, I43, I44, I45, I46) -> f6#(I47, I48, I43 + 1, I49, I46) [I44 = I45 /\ 0 <= I49 - 1 /\ 0 <= I48 - 1 /\ 0 <= I47 - 1 /\ 0 <= I42 - 1 /\ I49 <= I42 /\ I48 <= I42 /\ I47 <= I42 /\ I43 <= I43 + 1 - 1 /\ -1 <= I43 - 1 /\ I44 <= I46 - 1 /\ 1 <= I46 - 1 /\ I43 <= I46 - 1] 95.94/95.05 f9#(I50, I51, I52, I53, I54) -> f6#(I55, I56, I51 + 1, I57, I54) [I52 = I53 /\ 0 <= I57 - 1 /\ 0 <= I56 - 1 /\ 0 <= I55 - 1 /\ 0 <= I50 - 1 /\ I57 <= I50 /\ I56 <= I50 /\ I55 <= I50 /\ I51 <= I51 + 1 - 1 /\ -1 <= I51 - 1 /\ I52 <= I54 - 1 /\ 1 <= I54 - 1 /\ I51 <= I54 - 1] 95.94/95.05 f8#(I58, I59, I60, I61, I62) -> f10#(I63, I58, I58, I58, I61) [0 <= I63 - 1 /\ 0 <= I59 - 1 /\ I63 <= I59 /\ I61 <= I60 /\ -1 <= I61 - 1] 95.94/95.05 f6#(I64, I65, I66, I67, I68) -> f10#(I69, I66, I66, I66, I68) [0 <= I69 - 1 /\ 0 <= I67 - 1 /\ 0 <= I65 - 1 /\ 0 <= I64 - 1 /\ I69 <= I67 /\ I69 <= I65 /\ I69 <= I64 /\ 0 <= I68 - 1 /\ I68 - 1 <= I66 - 1] 95.94/95.05 f6#(I70, I71, I72, I73, I74) -> f10#(I75, I72, I72, I72, I74) [0 <= I75 - 1 /\ 0 <= I73 - 1 /\ 0 <= I71 - 1 /\ 0 <= I70 - 1 /\ I75 <= I73 /\ I75 <= I71 /\ I75 <= I70 /\ 0 <= I74 - 1 /\ I72 <= I74 - 1 - 1] 95.94/95.05 f7#(I76, I77, I78, I79, I80) -> f9#(I81, I76, I76, I76, I79) [0 <= I81 - 1 /\ 0 <= I77 - 1 /\ I81 <= I77 /\ I79 <= I78 /\ -1 <= I79 - 1] 95.94/95.05 f6#(I82, I83, I84, I85, I86) -> f9#(I87, I84, I84, I84, I86) [0 <= I87 - 1 /\ 0 <= I85 - 1 /\ 0 <= I83 - 1 /\ 0 <= I82 - 1 /\ I87 <= I85 /\ I87 <= I83 /\ I87 <= I82 /\ 0 <= I86 - 1 /\ I86 - 1 <= I84 - 1] 95.94/95.05 f6#(I88, I89, I90, I91, I92) -> f9#(I93, I90, I90, I90, I92) [0 <= I93 - 1 /\ 0 <= I91 - 1 /\ 0 <= I89 - 1 /\ 0 <= I88 - 1 /\ I93 <= I91 /\ I93 <= I89 /\ I93 <= I88 /\ 0 <= I92 - 1 /\ I90 <= I92 - 1 - 1] 95.94/95.05 f8#(I94, I95, I96, I97, I98) -> f8#(I94, I99, I96 + 1, I97, I100) [0 <= I99 - 1 /\ 0 <= I95 - 1 /\ I99 <= I95 /\ I96 <= I97 - 1 /\ -1 <= I97 - 1] 95.94/95.05 f7#(I101, I102, I103, I104, I105) -> f7#(I101, I106, I103 + 1, I104, I107) [0 <= I106 - 1 /\ 0 <= I102 - 1 /\ I106 <= I102 /\ I103 <= I104 - 1 /\ -1 <= I104 - 1] 95.94/95.05 f6#(I108, I109, I110, I111, I112) -> f8#(I112 - 1, I113, 0, I112, I114) [I110 = I112 - 1 /\ 0 <= I113 - 1 /\ 0 <= I111 - 1 /\ 0 <= I109 - 1 /\ 0 <= I108 - 1 /\ I113 <= I111 /\ I113 <= I109 /\ 0 <= I112 - 1 /\ I113 <= I108] 95.94/95.05 f6#(I115, I116, I117, I118, I119) -> f7#(I119 - 1, I120, 0, I119, I121) [I117 = I119 - 1 /\ 0 <= I120 - 1 /\ 0 <= I118 - 1 /\ 0 <= I116 - 1 /\ 0 <= I115 - 1 /\ I120 <= I118 /\ I120 <= I116 /\ 0 <= I119 - 1 /\ I120 <= I115] 95.94/95.05 f4#(I122, I123, I124, I125, I126) -> f6#(I127, I128, 0, I129, I124) [0 <= I129 - 1 /\ 0 <= I128 - 1 /\ 0 <= I127 - 1 /\ 0 <= I122 - 1 /\ I129 <= I122 /\ I128 <= I122 /\ I127 <= I122 /\ I124 <= I123 /\ 1 <= I124 - 1] 95.94/95.05 f5#(I130, I131, I132, I133, I134) -> f5#(I135, I131 + 1, I132, I136, I137) [0 <= I135 - 1 /\ 0 <= I130 - 1 /\ I135 <= I130 /\ I131 <= I132 - 1 /\ -1 <= I132 - 1] 95.94/95.05 f4#(I138, I139, I140, I141, I142) -> f5#(I143, 0, I140, I144, I145) [0 <= I143 - 1 /\ 0 <= I138 - 1 /\ I143 <= I138 /\ 1 <= I140 - 1 /\ I139 <= I140 - 1] 95.94/95.05 f4#(I146, I147, I148, I149, I150) -> f4#(I151, I147 + 1, I148, I152, I153) [0 <= I151 - 1 /\ 0 <= I146 - 1 /\ I151 <= I146 /\ 1 <= I148 - 1 /\ I147 <= I148 - 1] 95.94/95.05 f3#(I154, I155, I156, I157, I158) -> f4#(I159, 0, I156, I160, I161) [0 <= I159 - 1 /\ 0 <= I154 - 1 /\ I159 <= I154 /\ I156 <= I155 /\ 0 <= I156 - 1 /\ I156 - 1 <= I156 - 1] 95.94/95.05 f3#(I162, I163, I164, I165, I166) -> f3#(I167, I163 + 1, I164, I168, I169) [0 <= I167 - 1 /\ 0 <= I162 - 1 /\ I167 <= I162 /\ -1 <= I164 - 1 /\ -1 <= I163 - 1 /\ I163 <= I164 - 1] 95.94/95.05 f2#(I170, I171, I172, I173, I174) -> f3#(I175, 0, I171, I176, I177) [0 <= I175 - 1 /\ 0 <= I170 - 1 /\ I175 <= I170 /\ -1 <= I171 - 1 /\ I173 <= I172] 95.94/95.05 f2#(I178, I179, I180, I181, I182) -> f2#(I183, 2 * I179, I180 + 1, I181, I184) [0 <= I183 - 1 /\ 0 <= I178 - 1 /\ I183 <= I178 /\ I180 <= I181 - 1 /\ 1 <= I179 - 1 /\ -1 <= I181 - 1] 95.94/95.05 f1#(I185, I186, I187, I188, I189) -> f2#(I190, 2, 0, I186, I191) [0 <= I190 - 1 /\ 0 <= I185 - 1 /\ -1 <= I186 - 1 /\ I190 <= I185] 95.94/95.05 R = 95.94/95.05 init(x1, x2, x3, x4, x5) -> f1(rnd1, rnd2, rnd3, rnd4, rnd5) 95.94/95.05 f12(I0, I1, I2, I3, I4) -> f10(I5, I2, I0 + 1, I0 + 1, I3) [0 <= I5 - 1 /\ 0 <= I1 - 1 /\ I5 <= I1 /\ -1 <= I3 - 1 /\ I0 <= I3 - 1 /\ I2 <= I3 - 1] 95.94/95.05 f11(I6, I7, I8, I9, I10) -> f9(I11, I8, I6 + 1, I6 + 1, I9) [0 <= I11 - 1 /\ 0 <= I7 - 1 /\ I11 <= I7 /\ -1 <= I9 - 1 /\ I6 <= I9 - 1 /\ I8 <= I9 - 1] 95.94/95.05 f10(I12, I13, I14, I15, I16) -> f12(I14, I17, I13, I18, I19) [I14 = I15 /\ 0 <= I17 - 1 /\ 0 <= I12 - 1 /\ I17 <= I12 /\ I13 <= I13 + 1 - 1 /\ -1 <= I13 - 1 /\ I14 <= I16 - 1 /\ 1 <= I16 - 1 /\ I13 <= I16 - 1] 95.94/95.05 f10(I20, I21, I22, I23, I24) -> f12(I22, I25, I21, I24, I26) [I22 = I23 /\ 0 <= I25 - 1 /\ 0 <= I20 - 1 /\ I25 <= I20 /\ I21 <= I21 + 1 - 1 /\ -1 <= I21 - 1 /\ I22 <= I24 - 1 /\ 1 <= I24 - 1 /\ I21 <= I24 - 1] 95.94/95.05 f9(I27, I28, I29, I30, I31) -> f11(I29, I32, I28, I33, I34) [I29 = I30 /\ 0 <= I32 - 1 /\ 0 <= I27 - 1 /\ I32 <= I27 /\ I28 <= I28 + 1 - 1 /\ -1 <= I28 - 1 /\ I29 <= I31 - 1 /\ 1 <= I31 - 1 /\ I28 <= I31 - 1] 95.94/95.05 f9(I35, I36, I37, I38, I39) -> f11(I37, I40, I36, I39, I41) [I37 = I38 /\ 0 <= I40 - 1 /\ 0 <= I35 - 1 /\ I40 <= I35 /\ I36 <= I36 + 1 - 1 /\ -1 <= I36 - 1 /\ I37 <= I39 - 1 /\ 1 <= I39 - 1 /\ I36 <= I39 - 1] 95.94/95.05 f10(I42, I43, I44, I45, I46) -> f6(I47, I48, I43 + 1, I49, I46) [I44 = I45 /\ 0 <= I49 - 1 /\ 0 <= I48 - 1 /\ 0 <= I47 - 1 /\ 0 <= I42 - 1 /\ I49 <= I42 /\ I48 <= I42 /\ I47 <= I42 /\ I43 <= I43 + 1 - 1 /\ -1 <= I43 - 1 /\ I44 <= I46 - 1 /\ 1 <= I46 - 1 /\ I43 <= I46 - 1] 95.94/95.05 f9(I50, I51, I52, I53, I54) -> f6(I55, I56, I51 + 1, I57, I54) [I52 = I53 /\ 0 <= I57 - 1 /\ 0 <= I56 - 1 /\ 0 <= I55 - 1 /\ 0 <= I50 - 1 /\ I57 <= I50 /\ I56 <= I50 /\ I55 <= I50 /\ I51 <= I51 + 1 - 1 /\ -1 <= I51 - 1 /\ I52 <= I54 - 1 /\ 1 <= I54 - 1 /\ I51 <= I54 - 1] 95.94/95.05 f8(I58, I59, I60, I61, I62) -> f10(I63, I58, I58, I58, I61) [0 <= I63 - 1 /\ 0 <= I59 - 1 /\ I63 <= I59 /\ I61 <= I60 /\ -1 <= I61 - 1] 95.94/95.05 f6(I64, I65, I66, I67, I68) -> f10(I69, I66, I66, I66, I68) [0 <= I69 - 1 /\ 0 <= I67 - 1 /\ 0 <= I65 - 1 /\ 0 <= I64 - 1 /\ I69 <= I67 /\ I69 <= I65 /\ I69 <= I64 /\ 0 <= I68 - 1 /\ I68 - 1 <= I66 - 1] 95.94/95.05 f6(I70, I71, I72, I73, I74) -> f10(I75, I72, I72, I72, I74) [0 <= I75 - 1 /\ 0 <= I73 - 1 /\ 0 <= I71 - 1 /\ 0 <= I70 - 1 /\ I75 <= I73 /\ I75 <= I71 /\ I75 <= I70 /\ 0 <= I74 - 1 /\ I72 <= I74 - 1 - 1] 95.94/95.05 f7(I76, I77, I78, I79, I80) -> f9(I81, I76, I76, I76, I79) [0 <= I81 - 1 /\ 0 <= I77 - 1 /\ I81 <= I77 /\ I79 <= I78 /\ -1 <= I79 - 1] 95.94/95.05 f6(I82, I83, I84, I85, I86) -> f9(I87, I84, I84, I84, I86) [0 <= I87 - 1 /\ 0 <= I85 - 1 /\ 0 <= I83 - 1 /\ 0 <= I82 - 1 /\ I87 <= I85 /\ I87 <= I83 /\ I87 <= I82 /\ 0 <= I86 - 1 /\ I86 - 1 <= I84 - 1] 95.94/95.05 f6(I88, I89, I90, I91, I92) -> f9(I93, I90, I90, I90, I92) [0 <= I93 - 1 /\ 0 <= I91 - 1 /\ 0 <= I89 - 1 /\ 0 <= I88 - 1 /\ I93 <= I91 /\ I93 <= I89 /\ I93 <= I88 /\ 0 <= I92 - 1 /\ I90 <= I92 - 1 - 1] 95.94/95.05 f8(I94, I95, I96, I97, I98) -> f8(I94, I99, I96 + 1, I97, I100) [0 <= I99 - 1 /\ 0 <= I95 - 1 /\ I99 <= I95 /\ I96 <= I97 - 1 /\ -1 <= I97 - 1] 95.94/95.05 f7(I101, I102, I103, I104, I105) -> f7(I101, I106, I103 + 1, I104, I107) [0 <= I106 - 1 /\ 0 <= I102 - 1 /\ I106 <= I102 /\ I103 <= I104 - 1 /\ -1 <= I104 - 1] 95.94/95.05 f6(I108, I109, I110, I111, I112) -> f8(I112 - 1, I113, 0, I112, I114) [I110 = I112 - 1 /\ 0 <= I113 - 1 /\ 0 <= I111 - 1 /\ 0 <= I109 - 1 /\ 0 <= I108 - 1 /\ I113 <= I111 /\ I113 <= I109 /\ 0 <= I112 - 1 /\ I113 <= I108] 95.94/95.05 f6(I115, I116, I117, I118, I119) -> f7(I119 - 1, I120, 0, I119, I121) [I117 = I119 - 1 /\ 0 <= I120 - 1 /\ 0 <= I118 - 1 /\ 0 <= I116 - 1 /\ 0 <= I115 - 1 /\ I120 <= I118 /\ I120 <= I116 /\ 0 <= I119 - 1 /\ I120 <= I115] 95.94/95.05 f4(I122, I123, I124, I125, I126) -> f6(I127, I128, 0, I129, I124) [0 <= I129 - 1 /\ 0 <= I128 - 1 /\ 0 <= I127 - 1 /\ 0 <= I122 - 1 /\ I129 <= I122 /\ I128 <= I122 /\ I127 <= I122 /\ I124 <= I123 /\ 1 <= I124 - 1] 95.94/95.05 f5(I130, I131, I132, I133, I134) -> f5(I135, I131 + 1, I132, I136, I137) [0 <= I135 - 1 /\ 0 <= I130 - 1 /\ I135 <= I130 /\ I131 <= I132 - 1 /\ -1 <= I132 - 1] 95.94/95.05 f4(I138, I139, I140, I141, I142) -> f5(I143, 0, I140, I144, I145) [0 <= I143 - 1 /\ 0 <= I138 - 1 /\ I143 <= I138 /\ 1 <= I140 - 1 /\ I139 <= I140 - 1] 95.94/95.05 f4(I146, I147, I148, I149, I150) -> f4(I151, I147 + 1, I148, I152, I153) [0 <= I151 - 1 /\ 0 <= I146 - 1 /\ I151 <= I146 /\ 1 <= I148 - 1 /\ I147 <= I148 - 1] 95.94/95.05 f3(I154, I155, I156, I157, I158) -> f4(I159, 0, I156, I160, I161) [0 <= I159 - 1 /\ 0 <= I154 - 1 /\ I159 <= I154 /\ I156 <= I155 /\ 0 <= I156 - 1 /\ I156 - 1 <= I156 - 1] 95.94/95.05 f3(I162, I163, I164, I165, I166) -> f3(I167, I163 + 1, I164, I168, I169) [0 <= I167 - 1 /\ 0 <= I162 - 1 /\ I167 <= I162 /\ -1 <= I164 - 1 /\ -1 <= I163 - 1 /\ I163 <= I164 - 1] 95.94/95.05 f2(I170, I171, I172, I173, I174) -> f3(I175, 0, I171, I176, I177) [0 <= I175 - 1 /\ 0 <= I170 - 1 /\ I175 <= I170 /\ -1 <= I171 - 1 /\ I173 <= I172] 95.94/95.05 f2(I178, I179, I180, I181, I182) -> f2(I183, 2 * I179, I180 + 1, I181, I184) [0 <= I183 - 1 /\ 0 <= I178 - 1 /\ I183 <= I178 /\ I180 <= I181 - 1 /\ 1 <= I179 - 1 /\ -1 <= I181 - 1] 95.94/95.05 f1(I185, I186, I187, I188, I189) -> f2(I190, 2, 0, I186, I191) [0 <= I190 - 1 /\ 0 <= I185 - 1 /\ -1 <= I186 - 1 /\ I190 <= I185] 95.94/95.05 95.94/95.05 The dependency graph for this problem is: 95.94/95.05 0 -> 27 95.94/95.05 1 -> 3, 4, 7 95.94/95.05 2 -> 5, 6, 8 95.94/95.05 3 -> 1 95.94/95.05 4 -> 1 95.94/95.05 5 -> 2 95.94/95.05 6 -> 2 95.94/95.05 7 -> 10, 11, 13, 14, 17, 18 95.94/95.05 8 -> 10, 11, 13, 14, 17, 18 95.94/95.05 9 -> 3, 4, 7 95.94/95.05 10 -> 95.94/95.05 11 -> 3, 4, 7 95.94/95.05 12 -> 5, 6, 8 95.94/95.05 13 -> 95.94/95.05 14 -> 5, 6, 8 95.94/95.05 15 -> 9, 15 95.94/95.05 16 -> 12, 16 95.94/95.05 17 -> 15 95.94/95.05 18 -> 16 95.94/95.05 19 -> 11, 14 95.94/95.05 20 -> 20 95.94/95.05 21 -> 20 95.94/95.05 22 -> 19, 21, 22 95.94/95.05 23 -> 21, 22 95.94/95.05 24 -> 23, 24 95.94/95.05 25 -> 24 95.94/95.05 26 -> 25, 26 95.94/95.05 27 -> 25, 26 95.94/95.05 Where: 95.94/95.05 0) init#(x1, x2, x3, x4, x5) -> f1#(rnd1, rnd2, rnd3, rnd4, rnd5) 95.94/95.05 1) f12#(I0, I1, I2, I3, I4) -> f10#(I5, I2, I0 + 1, I0 + 1, I3) [0 <= I5 - 1 /\ 0 <= I1 - 1 /\ I5 <= I1 /\ -1 <= I3 - 1 /\ I0 <= I3 - 1 /\ I2 <= I3 - 1] 95.94/95.05 2) f11#(I6, I7, I8, I9, I10) -> f9#(I11, I8, I6 + 1, I6 + 1, I9) [0 <= I11 - 1 /\ 0 <= I7 - 1 /\ I11 <= I7 /\ -1 <= I9 - 1 /\ I6 <= I9 - 1 /\ I8 <= I9 - 1] 95.94/95.05 3) f10#(I12, I13, I14, I15, I16) -> f12#(I14, I17, I13, I18, I19) [I14 = I15 /\ 0 <= I17 - 1 /\ 0 <= I12 - 1 /\ I17 <= I12 /\ I13 <= I13 + 1 - 1 /\ -1 <= I13 - 1 /\ I14 <= I16 - 1 /\ 1 <= I16 - 1 /\ I13 <= I16 - 1] 95.94/95.05 4) f10#(I20, I21, I22, I23, I24) -> f12#(I22, I25, I21, I24, I26) [I22 = I23 /\ 0 <= I25 - 1 /\ 0 <= I20 - 1 /\ I25 <= I20 /\ I21 <= I21 + 1 - 1 /\ -1 <= I21 - 1 /\ I22 <= I24 - 1 /\ 1 <= I24 - 1 /\ I21 <= I24 - 1] 95.94/95.05 5) f9#(I27, I28, I29, I30, I31) -> f11#(I29, I32, I28, I33, I34) [I29 = I30 /\ 0 <= I32 - 1 /\ 0 <= I27 - 1 /\ I32 <= I27 /\ I28 <= I28 + 1 - 1 /\ -1 <= I28 - 1 /\ I29 <= I31 - 1 /\ 1 <= I31 - 1 /\ I28 <= I31 - 1] 95.94/95.05 6) f9#(I35, I36, I37, I38, I39) -> f11#(I37, I40, I36, I39, I41) [I37 = I38 /\ 0 <= I40 - 1 /\ 0 <= I35 - 1 /\ I40 <= I35 /\ I36 <= I36 + 1 - 1 /\ -1 <= I36 - 1 /\ I37 <= I39 - 1 /\ 1 <= I39 - 1 /\ I36 <= I39 - 1] 95.94/95.05 7) f10#(I42, I43, I44, I45, I46) -> f6#(I47, I48, I43 + 1, I49, I46) [I44 = I45 /\ 0 <= I49 - 1 /\ 0 <= I48 - 1 /\ 0 <= I47 - 1 /\ 0 <= I42 - 1 /\ I49 <= I42 /\ I48 <= I42 /\ I47 <= I42 /\ I43 <= I43 + 1 - 1 /\ -1 <= I43 - 1 /\ I44 <= I46 - 1 /\ 1 <= I46 - 1 /\ I43 <= I46 - 1] 95.94/95.05 8) f9#(I50, I51, I52, I53, I54) -> f6#(I55, I56, I51 + 1, I57, I54) [I52 = I53 /\ 0 <= I57 - 1 /\ 0 <= I56 - 1 /\ 0 <= I55 - 1 /\ 0 <= I50 - 1 /\ I57 <= I50 /\ I56 <= I50 /\ I55 <= I50 /\ I51 <= I51 + 1 - 1 /\ -1 <= I51 - 1 /\ I52 <= I54 - 1 /\ 1 <= I54 - 1 /\ I51 <= I54 - 1] 95.94/95.05 9) f8#(I58, I59, I60, I61, I62) -> f10#(I63, I58, I58, I58, I61) [0 <= I63 - 1 /\ 0 <= I59 - 1 /\ I63 <= I59 /\ I61 <= I60 /\ -1 <= I61 - 1] 95.94/95.05 10) f6#(I64, I65, I66, I67, I68) -> f10#(I69, I66, I66, I66, I68) [0 <= I69 - 1 /\ 0 <= I67 - 1 /\ 0 <= I65 - 1 /\ 0 <= I64 - 1 /\ I69 <= I67 /\ I69 <= I65 /\ I69 <= I64 /\ 0 <= I68 - 1 /\ I68 - 1 <= I66 - 1] 95.94/95.05 11) f6#(I70, I71, I72, I73, I74) -> f10#(I75, I72, I72, I72, I74) [0 <= I75 - 1 /\ 0 <= I73 - 1 /\ 0 <= I71 - 1 /\ 0 <= I70 - 1 /\ I75 <= I73 /\ I75 <= I71 /\ I75 <= I70 /\ 0 <= I74 - 1 /\ I72 <= I74 - 1 - 1] 95.94/95.05 12) f7#(I76, I77, I78, I79, I80) -> f9#(I81, I76, I76, I76, I79) [0 <= I81 - 1 /\ 0 <= I77 - 1 /\ I81 <= I77 /\ I79 <= I78 /\ -1 <= I79 - 1] 95.94/95.05 13) f6#(I82, I83, I84, I85, I86) -> f9#(I87, I84, I84, I84, I86) [0 <= I87 - 1 /\ 0 <= I85 - 1 /\ 0 <= I83 - 1 /\ 0 <= I82 - 1 /\ I87 <= I85 /\ I87 <= I83 /\ I87 <= I82 /\ 0 <= I86 - 1 /\ I86 - 1 <= I84 - 1] 95.94/95.05 14) f6#(I88, I89, I90, I91, I92) -> f9#(I93, I90, I90, I90, I92) [0 <= I93 - 1 /\ 0 <= I91 - 1 /\ 0 <= I89 - 1 /\ 0 <= I88 - 1 /\ I93 <= I91 /\ I93 <= I89 /\ I93 <= I88 /\ 0 <= I92 - 1 /\ I90 <= I92 - 1 - 1] 95.94/95.05 15) f8#(I94, I95, I96, I97, I98) -> f8#(I94, I99, I96 + 1, I97, I100) [0 <= I99 - 1 /\ 0 <= I95 - 1 /\ I99 <= I95 /\ I96 <= I97 - 1 /\ -1 <= I97 - 1] 95.94/95.05 16) f7#(I101, I102, I103, I104, I105) -> f7#(I101, I106, I103 + 1, I104, I107) [0 <= I106 - 1 /\ 0 <= I102 - 1 /\ I106 <= I102 /\ I103 <= I104 - 1 /\ -1 <= I104 - 1] 95.94/95.05 17) f6#(I108, I109, I110, I111, I112) -> f8#(I112 - 1, I113, 0, I112, I114) [I110 = I112 - 1 /\ 0 <= I113 - 1 /\ 0 <= I111 - 1 /\ 0 <= I109 - 1 /\ 0 <= I108 - 1 /\ I113 <= I111 /\ I113 <= I109 /\ 0 <= I112 - 1 /\ I113 <= I108] 95.94/95.05 18) f6#(I115, I116, I117, I118, I119) -> f7#(I119 - 1, I120, 0, I119, I121) [I117 = I119 - 1 /\ 0 <= I120 - 1 /\ 0 <= I118 - 1 /\ 0 <= I116 - 1 /\ 0 <= I115 - 1 /\ I120 <= I118 /\ I120 <= I116 /\ 0 <= I119 - 1 /\ I120 <= I115] 95.94/95.05 19) f4#(I122, I123, I124, I125, I126) -> f6#(I127, I128, 0, I129, I124) [0 <= I129 - 1 /\ 0 <= I128 - 1 /\ 0 <= I127 - 1 /\ 0 <= I122 - 1 /\ I129 <= I122 /\ I128 <= I122 /\ I127 <= I122 /\ I124 <= I123 /\ 1 <= I124 - 1] 95.94/95.05 20) f5#(I130, I131, I132, I133, I134) -> f5#(I135, I131 + 1, I132, I136, I137) [0 <= I135 - 1 /\ 0 <= I130 - 1 /\ I135 <= I130 /\ I131 <= I132 - 1 /\ -1 <= I132 - 1] 95.94/95.05 21) f4#(I138, I139, I140, I141, I142) -> f5#(I143, 0, I140, I144, I145) [0 <= I143 - 1 /\ 0 <= I138 - 1 /\ I143 <= I138 /\ 1 <= I140 - 1 /\ I139 <= I140 - 1] 95.94/95.05 22) f4#(I146, I147, I148, I149, I150) -> f4#(I151, I147 + 1, I148, I152, I153) [0 <= I151 - 1 /\ 0 <= I146 - 1 /\ I151 <= I146 /\ 1 <= I148 - 1 /\ I147 <= I148 - 1] 95.94/95.05 23) f3#(I154, I155, I156, I157, I158) -> f4#(I159, 0, I156, I160, I161) [0 <= I159 - 1 /\ 0 <= I154 - 1 /\ I159 <= I154 /\ I156 <= I155 /\ 0 <= I156 - 1 /\ I156 - 1 <= I156 - 1] 95.94/95.05 24) f3#(I162, I163, I164, I165, I166) -> f3#(I167, I163 + 1, I164, I168, I169) [0 <= I167 - 1 /\ 0 <= I162 - 1 /\ I167 <= I162 /\ -1 <= I164 - 1 /\ -1 <= I163 - 1 /\ I163 <= I164 - 1] 95.94/95.05 25) f2#(I170, I171, I172, I173, I174) -> f3#(I175, 0, I171, I176, I177) [0 <= I175 - 1 /\ 0 <= I170 - 1 /\ I175 <= I170 /\ -1 <= I171 - 1 /\ I173 <= I172] 95.94/95.05 26) f2#(I178, I179, I180, I181, I182) -> f2#(I183, 2 * I179, I180 + 1, I181, I184) [0 <= I183 - 1 /\ 0 <= I178 - 1 /\ I183 <= I178 /\ I180 <= I181 - 1 /\ 1 <= I179 - 1 /\ -1 <= I181 - 1] 95.94/95.05 27) f1#(I185, I186, I187, I188, I189) -> f2#(I190, 2, 0, I186, I191) [0 <= I190 - 1 /\ 0 <= I185 - 1 /\ -1 <= I186 - 1 /\ I190 <= I185] 95.94/95.05 95.94/95.05 We have the following SCCs. 95.94/95.05 { 26 } 95.94/95.05 { 24 } 95.94/95.05 { 22 } 95.94/95.05 { 1, 2, 3, 4, 5, 6, 7, 8, 9, 11, 12, 14, 15, 16, 17, 18 } 95.94/95.05 { 20 } 95.94/95.05 95.94/95.05 DP problem for innermost termination. 95.94/95.05 P = 95.94/95.05 f5#(I130, I131, I132, I133, I134) -> f5#(I135, I131 + 1, I132, I136, I137) [0 <= I135 - 1 /\ 0 <= I130 - 1 /\ I135 <= I130 /\ I131 <= I132 - 1 /\ -1 <= I132 - 1] 95.94/95.05 R = 95.94/95.05 init(x1, x2, x3, x4, x5) -> f1(rnd1, rnd2, rnd3, rnd4, rnd5) 95.94/95.05 f12(I0, I1, I2, I3, I4) -> f10(I5, I2, I0 + 1, I0 + 1, I3) [0 <= I5 - 1 /\ 0 <= I1 - 1 /\ I5 <= I1 /\ -1 <= I3 - 1 /\ I0 <= I3 - 1 /\ I2 <= I3 - 1] 95.94/95.05 f11(I6, I7, I8, I9, I10) -> f9(I11, I8, I6 + 1, I6 + 1, I9) [0 <= I11 - 1 /\ 0 <= I7 - 1 /\ I11 <= I7 /\ -1 <= I9 - 1 /\ I6 <= I9 - 1 /\ I8 <= I9 - 1] 95.94/95.05 f10(I12, I13, I14, I15, I16) -> f12(I14, I17, I13, I18, I19) [I14 = I15 /\ 0 <= I17 - 1 /\ 0 <= I12 - 1 /\ I17 <= I12 /\ I13 <= I13 + 1 - 1 /\ -1 <= I13 - 1 /\ I14 <= I16 - 1 /\ 1 <= I16 - 1 /\ I13 <= I16 - 1] 95.94/95.05 f10(I20, I21, I22, I23, I24) -> f12(I22, I25, I21, I24, I26) [I22 = I23 /\ 0 <= I25 - 1 /\ 0 <= I20 - 1 /\ I25 <= I20 /\ I21 <= I21 + 1 - 1 /\ -1 <= I21 - 1 /\ I22 <= I24 - 1 /\ 1 <= I24 - 1 /\ I21 <= I24 - 1] 95.94/95.05 f9(I27, I28, I29, I30, I31) -> f11(I29, I32, I28, I33, I34) [I29 = I30 /\ 0 <= I32 - 1 /\ 0 <= I27 - 1 /\ I32 <= I27 /\ I28 <= I28 + 1 - 1 /\ -1 <= I28 - 1 /\ I29 <= I31 - 1 /\ 1 <= I31 - 1 /\ I28 <= I31 - 1] 95.94/95.05 f9(I35, I36, I37, I38, I39) -> f11(I37, I40, I36, I39, I41) [I37 = I38 /\ 0 <= I40 - 1 /\ 0 <= I35 - 1 /\ I40 <= I35 /\ I36 <= I36 + 1 - 1 /\ -1 <= I36 - 1 /\ I37 <= I39 - 1 /\ 1 <= I39 - 1 /\ I36 <= I39 - 1] 95.94/95.05 f10(I42, I43, I44, I45, I46) -> f6(I47, I48, I43 + 1, I49, I46) [I44 = I45 /\ 0 <= I49 - 1 /\ 0 <= I48 - 1 /\ 0 <= I47 - 1 /\ 0 <= I42 - 1 /\ I49 <= I42 /\ I48 <= I42 /\ I47 <= I42 /\ I43 <= I43 + 1 - 1 /\ -1 <= I43 - 1 /\ I44 <= I46 - 1 /\ 1 <= I46 - 1 /\ I43 <= I46 - 1] 95.94/95.05 f9(I50, I51, I52, I53, I54) -> f6(I55, I56, I51 + 1, I57, I54) [I52 = I53 /\ 0 <= I57 - 1 /\ 0 <= I56 - 1 /\ 0 <= I55 - 1 /\ 0 <= I50 - 1 /\ I57 <= I50 /\ I56 <= I50 /\ I55 <= I50 /\ I51 <= I51 + 1 - 1 /\ -1 <= I51 - 1 /\ I52 <= I54 - 1 /\ 1 <= I54 - 1 /\ I51 <= I54 - 1] 95.94/95.05 f8(I58, I59, I60, I61, I62) -> f10(I63, I58, I58, I58, I61) [0 <= I63 - 1 /\ 0 <= I59 - 1 /\ I63 <= I59 /\ I61 <= I60 /\ -1 <= I61 - 1] 95.94/95.05 f6(I64, I65, I66, I67, I68) -> f10(I69, I66, I66, I66, I68) [0 <= I69 - 1 /\ 0 <= I67 - 1 /\ 0 <= I65 - 1 /\ 0 <= I64 - 1 /\ I69 <= I67 /\ I69 <= I65 /\ I69 <= I64 /\ 0 <= I68 - 1 /\ I68 - 1 <= I66 - 1] 95.94/95.05 f6(I70, I71, I72, I73, I74) -> f10(I75, I72, I72, I72, I74) [0 <= I75 - 1 /\ 0 <= I73 - 1 /\ 0 <= I71 - 1 /\ 0 <= I70 - 1 /\ I75 <= I73 /\ I75 <= I71 /\ I75 <= I70 /\ 0 <= I74 - 1 /\ I72 <= I74 - 1 - 1] 95.94/95.05 f7(I76, I77, I78, I79, I80) -> f9(I81, I76, I76, I76, I79) [0 <= I81 - 1 /\ 0 <= I77 - 1 /\ I81 <= I77 /\ I79 <= I78 /\ -1 <= I79 - 1] 95.94/95.05 f6(I82, I83, I84, I85, I86) -> f9(I87, I84, I84, I84, I86) [0 <= I87 - 1 /\ 0 <= I85 - 1 /\ 0 <= I83 - 1 /\ 0 <= I82 - 1 /\ I87 <= I85 /\ I87 <= I83 /\ I87 <= I82 /\ 0 <= I86 - 1 /\ I86 - 1 <= I84 - 1] 95.94/95.05 f6(I88, I89, I90, I91, I92) -> f9(I93, I90, I90, I90, I92) [0 <= I93 - 1 /\ 0 <= I91 - 1 /\ 0 <= I89 - 1 /\ 0 <= I88 - 1 /\ I93 <= I91 /\ I93 <= I89 /\ I93 <= I88 /\ 0 <= I92 - 1 /\ I90 <= I92 - 1 - 1] 95.94/95.05 f8(I94, I95, I96, I97, I98) -> f8(I94, I99, I96 + 1, I97, I100) [0 <= I99 - 1 /\ 0 <= I95 - 1 /\ I99 <= I95 /\ I96 <= I97 - 1 /\ -1 <= I97 - 1] 95.94/95.05 f7(I101, I102, I103, I104, I105) -> f7(I101, I106, I103 + 1, I104, I107) [0 <= I106 - 1 /\ 0 <= I102 - 1 /\ I106 <= I102 /\ I103 <= I104 - 1 /\ -1 <= I104 - 1] 95.94/95.05 f6(I108, I109, I110, I111, I112) -> f8(I112 - 1, I113, 0, I112, I114) [I110 = I112 - 1 /\ 0 <= I113 - 1 /\ 0 <= I111 - 1 /\ 0 <= I109 - 1 /\ 0 <= I108 - 1 /\ I113 <= I111 /\ I113 <= I109 /\ 0 <= I112 - 1 /\ I113 <= I108] 95.94/95.05 f6(I115, I116, I117, I118, I119) -> f7(I119 - 1, I120, 0, I119, I121) [I117 = I119 - 1 /\ 0 <= I120 - 1 /\ 0 <= I118 - 1 /\ 0 <= I116 - 1 /\ 0 <= I115 - 1 /\ I120 <= I118 /\ I120 <= I116 /\ 0 <= I119 - 1 /\ I120 <= I115] 95.94/95.05 f4(I122, I123, I124, I125, I126) -> f6(I127, I128, 0, I129, I124) [0 <= I129 - 1 /\ 0 <= I128 - 1 /\ 0 <= I127 - 1 /\ 0 <= I122 - 1 /\ I129 <= I122 /\ I128 <= I122 /\ I127 <= I122 /\ I124 <= I123 /\ 1 <= I124 - 1] 95.94/95.05 f5(I130, I131, I132, I133, I134) -> f5(I135, I131 + 1, I132, I136, I137) [0 <= I135 - 1 /\ 0 <= I130 - 1 /\ I135 <= I130 /\ I131 <= I132 - 1 /\ -1 <= I132 - 1] 95.94/95.05 f4(I138, I139, I140, I141, I142) -> f5(I143, 0, I140, I144, I145) [0 <= I143 - 1 /\ 0 <= I138 - 1 /\ I143 <= I138 /\ 1 <= I140 - 1 /\ I139 <= I140 - 1] 95.94/95.05 f4(I146, I147, I148, I149, I150) -> f4(I151, I147 + 1, I148, I152, I153) [0 <= I151 - 1 /\ 0 <= I146 - 1 /\ I151 <= I146 /\ 1 <= I148 - 1 /\ I147 <= I148 - 1] 95.94/95.05 f3(I154, I155, I156, I157, I158) -> f4(I159, 0, I156, I160, I161) [0 <= I159 - 1 /\ 0 <= I154 - 1 /\ I159 <= I154 /\ I156 <= I155 /\ 0 <= I156 - 1 /\ I156 - 1 <= I156 - 1] 95.94/95.05 f3(I162, I163, I164, I165, I166) -> f3(I167, I163 + 1, I164, I168, I169) [0 <= I167 - 1 /\ 0 <= I162 - 1 /\ I167 <= I162 /\ -1 <= I164 - 1 /\ -1 <= I163 - 1 /\ I163 <= I164 - 1] 95.94/95.05 f2(I170, I171, I172, I173, I174) -> f3(I175, 0, I171, I176, I177) [0 <= I175 - 1 /\ 0 <= I170 - 1 /\ I175 <= I170 /\ -1 <= I171 - 1 /\ I173 <= I172] 95.94/95.05 f2(I178, I179, I180, I181, I182) -> f2(I183, 2 * I179, I180 + 1, I181, I184) [0 <= I183 - 1 /\ 0 <= I178 - 1 /\ I183 <= I178 /\ I180 <= I181 - 1 /\ 1 <= I179 - 1 /\ -1 <= I181 - 1] 95.94/95.05 f1(I185, I186, I187, I188, I189) -> f2(I190, 2, 0, I186, I191) [0 <= I190 - 1 /\ 0 <= I185 - 1 /\ -1 <= I186 - 1 /\ I190 <= I185] 95.94/95.05 95.94/95.05 We use the reverse value criterion with the projection function NU: 95.94/95.05 NU[f5#(z1,z2,z3,z4,z5)] = z3 - 1 + -1 * z2 95.94/95.05 95.94/95.05 This gives the following inequalities: 95.94/95.05 0 <= I135 - 1 /\ 0 <= I130 - 1 /\ I135 <= I130 /\ I131 <= I132 - 1 /\ -1 <= I132 - 1 ==> I132 - 1 + -1 * I131 > I132 - 1 + -1 * (I131 + 1) with I132 - 1 + -1 * I131 >= 0 95.94/95.05 95.94/95.05 All dependency pairs are strictly oriented, so the entire dependency pair problem may be removed. 95.94/95.05 95.94/95.05 DP problem for innermost termination. 95.94/95.05 P = 95.94/95.05 f12#(I0, I1, I2, I3, I4) -> f10#(I5, I2, I0 + 1, I0 + 1, I3) [0 <= I5 - 1 /\ 0 <= I1 - 1 /\ I5 <= I1 /\ -1 <= I3 - 1 /\ I0 <= I3 - 1 /\ I2 <= I3 - 1] 95.94/95.05 f11#(I6, I7, I8, I9, I10) -> f9#(I11, I8, I6 + 1, I6 + 1, I9) [0 <= I11 - 1 /\ 0 <= I7 - 1 /\ I11 <= I7 /\ -1 <= I9 - 1 /\ I6 <= I9 - 1 /\ I8 <= I9 - 1] 95.94/95.05 f10#(I12, I13, I14, I15, I16) -> f12#(I14, I17, I13, I18, I19) [I14 = I15 /\ 0 <= I17 - 1 /\ 0 <= I12 - 1 /\ I17 <= I12 /\ I13 <= I13 + 1 - 1 /\ -1 <= I13 - 1 /\ I14 <= I16 - 1 /\ 1 <= I16 - 1 /\ I13 <= I16 - 1] 95.94/95.05 f10#(I20, I21, I22, I23, I24) -> f12#(I22, I25, I21, I24, I26) [I22 = I23 /\ 0 <= I25 - 1 /\ 0 <= I20 - 1 /\ I25 <= I20 /\ I21 <= I21 + 1 - 1 /\ -1 <= I21 - 1 /\ I22 <= I24 - 1 /\ 1 <= I24 - 1 /\ I21 <= I24 - 1] 95.94/95.05 f9#(I27, I28, I29, I30, I31) -> f11#(I29, I32, I28, I33, I34) [I29 = I30 /\ 0 <= I32 - 1 /\ 0 <= I27 - 1 /\ I32 <= I27 /\ I28 <= I28 + 1 - 1 /\ -1 <= I28 - 1 /\ I29 <= I31 - 1 /\ 1 <= I31 - 1 /\ I28 <= I31 - 1] 95.94/95.05 f9#(I35, I36, I37, I38, I39) -> f11#(I37, I40, I36, I39, I41) [I37 = I38 /\ 0 <= I40 - 1 /\ 0 <= I35 - 1 /\ I40 <= I35 /\ I36 <= I36 + 1 - 1 /\ -1 <= I36 - 1 /\ I37 <= I39 - 1 /\ 1 <= I39 - 1 /\ I36 <= I39 - 1] 95.94/95.05 f10#(I42, I43, I44, I45, I46) -> f6#(I47, I48, I43 + 1, I49, I46) [I44 = I45 /\ 0 <= I49 - 1 /\ 0 <= I48 - 1 /\ 0 <= I47 - 1 /\ 0 <= I42 - 1 /\ I49 <= I42 /\ I48 <= I42 /\ I47 <= I42 /\ I43 <= I43 + 1 - 1 /\ -1 <= I43 - 1 /\ I44 <= I46 - 1 /\ 1 <= I46 - 1 /\ I43 <= I46 - 1] 95.94/95.05 f9#(I50, I51, I52, I53, I54) -> f6#(I55, I56, I51 + 1, I57, I54) [I52 = I53 /\ 0 <= I57 - 1 /\ 0 <= I56 - 1 /\ 0 <= I55 - 1 /\ 0 <= I50 - 1 /\ I57 <= I50 /\ I56 <= I50 /\ I55 <= I50 /\ I51 <= I51 + 1 - 1 /\ -1 <= I51 - 1 /\ I52 <= I54 - 1 /\ 1 <= I54 - 1 /\ I51 <= I54 - 1] 95.94/95.05 f8#(I58, I59, I60, I61, I62) -> f10#(I63, I58, I58, I58, I61) [0 <= I63 - 1 /\ 0 <= I59 - 1 /\ I63 <= I59 /\ I61 <= I60 /\ -1 <= I61 - 1] 95.94/95.05 f6#(I70, I71, I72, I73, I74) -> f10#(I75, I72, I72, I72, I74) [0 <= I75 - 1 /\ 0 <= I73 - 1 /\ 0 <= I71 - 1 /\ 0 <= I70 - 1 /\ I75 <= I73 /\ I75 <= I71 /\ I75 <= I70 /\ 0 <= I74 - 1 /\ I72 <= I74 - 1 - 1] 95.94/95.05 f7#(I76, I77, I78, I79, I80) -> f9#(I81, I76, I76, I76, I79) [0 <= I81 - 1 /\ 0 <= I77 - 1 /\ I81 <= I77 /\ I79 <= I78 /\ -1 <= I79 - 1] 95.94/95.05 f6#(I88, I89, I90, I91, I92) -> f9#(I93, I90, I90, I90, I92) [0 <= I93 - 1 /\ 0 <= I91 - 1 /\ 0 <= I89 - 1 /\ 0 <= I88 - 1 /\ I93 <= I91 /\ I93 <= I89 /\ I93 <= I88 /\ 0 <= I92 - 1 /\ I90 <= I92 - 1 - 1] 95.94/95.05 f8#(I94, I95, I96, I97, I98) -> f8#(I94, I99, I96 + 1, I97, I100) [0 <= I99 - 1 /\ 0 <= I95 - 1 /\ I99 <= I95 /\ I96 <= I97 - 1 /\ -1 <= I97 - 1] 95.94/95.05 f7#(I101, I102, I103, I104, I105) -> f7#(I101, I106, I103 + 1, I104, I107) [0 <= I106 - 1 /\ 0 <= I102 - 1 /\ I106 <= I102 /\ I103 <= I104 - 1 /\ -1 <= I104 - 1] 95.94/95.05 f6#(I108, I109, I110, I111, I112) -> f8#(I112 - 1, I113, 0, I112, I114) [I110 = I112 - 1 /\ 0 <= I113 - 1 /\ 0 <= I111 - 1 /\ 0 <= I109 - 1 /\ 0 <= I108 - 1 /\ I113 <= I111 /\ I113 <= I109 /\ 0 <= I112 - 1 /\ I113 <= I108] 95.94/95.05 f6#(I115, I116, I117, I118, I119) -> f7#(I119 - 1, I120, 0, I119, I121) [I117 = I119 - 1 /\ 0 <= I120 - 1 /\ 0 <= I118 - 1 /\ 0 <= I116 - 1 /\ 0 <= I115 - 1 /\ I120 <= I118 /\ I120 <= I116 /\ 0 <= I119 - 1 /\ I120 <= I115] 95.94/95.05 R = 95.94/95.05 init(x1, x2, x3, x4, x5) -> f1(rnd1, rnd2, rnd3, rnd4, rnd5) 95.94/95.05 f12(I0, I1, I2, I3, I4) -> f10(I5, I2, I0 + 1, I0 + 1, I3) [0 <= I5 - 1 /\ 0 <= I1 - 1 /\ I5 <= I1 /\ -1 <= I3 - 1 /\ I0 <= I3 - 1 /\ I2 <= I3 - 1] 95.94/95.05 f11(I6, I7, I8, I9, I10) -> f9(I11, I8, I6 + 1, I6 + 1, I9) [0 <= I11 - 1 /\ 0 <= I7 - 1 /\ I11 <= I7 /\ -1 <= I9 - 1 /\ I6 <= I9 - 1 /\ I8 <= I9 - 1] 95.94/95.05 f10(I12, I13, I14, I15, I16) -> f12(I14, I17, I13, I18, I19) [I14 = I15 /\ 0 <= I17 - 1 /\ 0 <= I12 - 1 /\ I17 <= I12 /\ I13 <= I13 + 1 - 1 /\ -1 <= I13 - 1 /\ I14 <= I16 - 1 /\ 1 <= I16 - 1 /\ I13 <= I16 - 1] 95.94/95.05 f10(I20, I21, I22, I23, I24) -> f12(I22, I25, I21, I24, I26) [I22 = I23 /\ 0 <= I25 - 1 /\ 0 <= I20 - 1 /\ I25 <= I20 /\ I21 <= I21 + 1 - 1 /\ -1 <= I21 - 1 /\ I22 <= I24 - 1 /\ 1 <= I24 - 1 /\ I21 <= I24 - 1] 95.94/95.05 f9(I27, I28, I29, I30, I31) -> f11(I29, I32, I28, I33, I34) [I29 = I30 /\ 0 <= I32 - 1 /\ 0 <= I27 - 1 /\ I32 <= I27 /\ I28 <= I28 + 1 - 1 /\ -1 <= I28 - 1 /\ I29 <= I31 - 1 /\ 1 <= I31 - 1 /\ I28 <= I31 - 1] 95.94/95.05 f9(I35, I36, I37, I38, I39) -> f11(I37, I40, I36, I39, I41) [I37 = I38 /\ 0 <= I40 - 1 /\ 0 <= I35 - 1 /\ I40 <= I35 /\ I36 <= I36 + 1 - 1 /\ -1 <= I36 - 1 /\ I37 <= I39 - 1 /\ 1 <= I39 - 1 /\ I36 <= I39 - 1] 95.94/95.05 f10(I42, I43, I44, I45, I46) -> f6(I47, I48, I43 + 1, I49, I46) [I44 = I45 /\ 0 <= I49 - 1 /\ 0 <= I48 - 1 /\ 0 <= I47 - 1 /\ 0 <= I42 - 1 /\ I49 <= I42 /\ I48 <= I42 /\ I47 <= I42 /\ I43 <= I43 + 1 - 1 /\ -1 <= I43 - 1 /\ I44 <= I46 - 1 /\ 1 <= I46 - 1 /\ I43 <= I46 - 1] 95.94/95.05 f9(I50, I51, I52, I53, I54) -> f6(I55, I56, I51 + 1, I57, I54) [I52 = I53 /\ 0 <= I57 - 1 /\ 0 <= I56 - 1 /\ 0 <= I55 - 1 /\ 0 <= I50 - 1 /\ I57 <= I50 /\ I56 <= I50 /\ I55 <= I50 /\ I51 <= I51 + 1 - 1 /\ -1 <= I51 - 1 /\ I52 <= I54 - 1 /\ 1 <= I54 - 1 /\ I51 <= I54 - 1] 95.94/95.05 f8(I58, I59, I60, I61, I62) -> f10(I63, I58, I58, I58, I61) [0 <= I63 - 1 /\ 0 <= I59 - 1 /\ I63 <= I59 /\ I61 <= I60 /\ -1 <= I61 - 1] 95.94/95.05 f6(I64, I65, I66, I67, I68) -> f10(I69, I66, I66, I66, I68) [0 <= I69 - 1 /\ 0 <= I67 - 1 /\ 0 <= I65 - 1 /\ 0 <= I64 - 1 /\ I69 <= I67 /\ I69 <= I65 /\ I69 <= I64 /\ 0 <= I68 - 1 /\ I68 - 1 <= I66 - 1] 95.94/95.05 f6(I70, I71, I72, I73, I74) -> f10(I75, I72, I72, I72, I74) [0 <= I75 - 1 /\ 0 <= I73 - 1 /\ 0 <= I71 - 1 /\ 0 <= I70 - 1 /\ I75 <= I73 /\ I75 <= I71 /\ I75 <= I70 /\ 0 <= I74 - 1 /\ I72 <= I74 - 1 - 1] 95.94/95.05 f7(I76, I77, I78, I79, I80) -> f9(I81, I76, I76, I76, I79) [0 <= I81 - 1 /\ 0 <= I77 - 1 /\ I81 <= I77 /\ I79 <= I78 /\ -1 <= I79 - 1] 95.94/95.05 f6(I82, I83, I84, I85, I86) -> f9(I87, I84, I84, I84, I86) [0 <= I87 - 1 /\ 0 <= I85 - 1 /\ 0 <= I83 - 1 /\ 0 <= I82 - 1 /\ I87 <= I85 /\ I87 <= I83 /\ I87 <= I82 /\ 0 <= I86 - 1 /\ I86 - 1 <= I84 - 1] 95.94/95.05 f6(I88, I89, I90, I91, I92) -> f9(I93, I90, I90, I90, I92) [0 <= I93 - 1 /\ 0 <= I91 - 1 /\ 0 <= I89 - 1 /\ 0 <= I88 - 1 /\ I93 <= I91 /\ I93 <= I89 /\ I93 <= I88 /\ 0 <= I92 - 1 /\ I90 <= I92 - 1 - 1] 95.94/95.05 f8(I94, I95, I96, I97, I98) -> f8(I94, I99, I96 + 1, I97, I100) [0 <= I99 - 1 /\ 0 <= I95 - 1 /\ I99 <= I95 /\ I96 <= I97 - 1 /\ -1 <= I97 - 1] 95.94/95.05 f7(I101, I102, I103, I104, I105) -> f7(I101, I106, I103 + 1, I104, I107) [0 <= I106 - 1 /\ 0 <= I102 - 1 /\ I106 <= I102 /\ I103 <= I104 - 1 /\ -1 <= I104 - 1] 95.94/95.05 f6(I108, I109, I110, I111, I112) -> f8(I112 - 1, I113, 0, I112, I114) [I110 = I112 - 1 /\ 0 <= I113 - 1 /\ 0 <= I111 - 1 /\ 0 <= I109 - 1 /\ 0 <= I108 - 1 /\ I113 <= I111 /\ I113 <= I109 /\ 0 <= I112 - 1 /\ I113 <= I108] 95.94/95.05 f6(I115, I116, I117, I118, I119) -> f7(I119 - 1, I120, 0, I119, I121) [I117 = I119 - 1 /\ 0 <= I120 - 1 /\ 0 <= I118 - 1 /\ 0 <= I116 - 1 /\ 0 <= I115 - 1 /\ I120 <= I118 /\ I120 <= I116 /\ 0 <= I119 - 1 /\ I120 <= I115] 95.94/95.05 f4(I122, I123, I124, I125, I126) -> f6(I127, I128, 0, I129, I124) [0 <= I129 - 1 /\ 0 <= I128 - 1 /\ 0 <= I127 - 1 /\ 0 <= I122 - 1 /\ I129 <= I122 /\ I128 <= I122 /\ I127 <= I122 /\ I124 <= I123 /\ 1 <= I124 - 1] 95.94/95.05 f5(I130, I131, I132, I133, I134) -> f5(I135, I131 + 1, I132, I136, I137) [0 <= I135 - 1 /\ 0 <= I130 - 1 /\ I135 <= I130 /\ I131 <= I132 - 1 /\ -1 <= I132 - 1] 95.94/95.05 f4(I138, I139, I140, I141, I142) -> f5(I143, 0, I140, I144, I145) [0 <= I143 - 1 /\ 0 <= I138 - 1 /\ I143 <= I138 /\ 1 <= I140 - 1 /\ I139 <= I140 - 1] 95.94/95.05 f4(I146, I147, I148, I149, I150) -> f4(I151, I147 + 1, I148, I152, I153) [0 <= I151 - 1 /\ 0 <= I146 - 1 /\ I151 <= I146 /\ 1 <= I148 - 1 /\ I147 <= I148 - 1] 95.94/95.05 f3(I154, I155, I156, I157, I158) -> f4(I159, 0, I156, I160, I161) [0 <= I159 - 1 /\ 0 <= I154 - 1 /\ I159 <= I154 /\ I156 <= I155 /\ 0 <= I156 - 1 /\ I156 - 1 <= I156 - 1] 95.94/95.05 f3(I162, I163, I164, I165, I166) -> f3(I167, I163 + 1, I164, I168, I169) [0 <= I167 - 1 /\ 0 <= I162 - 1 /\ I167 <= I162 /\ -1 <= I164 - 1 /\ -1 <= I163 - 1 /\ I163 <= I164 - 1] 95.94/95.05 f2(I170, I171, I172, I173, I174) -> f3(I175, 0, I171, I176, I177) [0 <= I175 - 1 /\ 0 <= I170 - 1 /\ I175 <= I170 /\ -1 <= I171 - 1 /\ I173 <= I172] 95.94/95.05 f2(I178, I179, I180, I181, I182) -> f2(I183, 2 * I179, I180 + 1, I181, I184) [0 <= I183 - 1 /\ 0 <= I178 - 1 /\ I183 <= I178 /\ I180 <= I181 - 1 /\ 1 <= I179 - 1 /\ -1 <= I181 - 1] 95.94/95.05 f1(I185, I186, I187, I188, I189) -> f2(I190, 2, 0, I186, I191) [0 <= I190 - 1 /\ 0 <= I185 - 1 /\ -1 <= I186 - 1 /\ I190 <= I185] 95.94/95.05 95.94/98.00 EOF