148.22/146.12 YES 148.22/146.12 148.22/146.12 DP problem for innermost termination. 148.22/146.12 P = 148.22/146.12 f7#(x1, x2, x3, x4, x5, x6, x7, x8, x9, x10, x11, x12, x13, x14, x15, x16, x17, x18, x19, x20) -> f6#(x1, x2, x3, x4, x5, x6, x7, x8, x9, x10, x11, x12, x13, x14, x15, x16, x17, x18, x19, x20) 148.22/146.12 f6#(I0, I1, I2, I3, I4, I5, I6, I7, I8, I9, I10, I11, I12, I13, I14, I15, I16, I17, I18, I19) -> f3#(I0, 0, 8, I3, I4, I5, I6, I7, I8, I9, I10, I11, I12, I13, I14, I15, I16, I17, I18, I19) 148.22/146.12 f2#(I20, I21, I22, I23, I24, I25, I26, I27, I28, I29, I30, I31, I32, I33, I34, I35, I36, I37, I38, I39) -> f4#(I20, I21, I22, I23, I24, I25, I26, I27, I28, I29, I30, I31, I32, I33, I34, I35, I36, I37, I38, I39) 148.22/146.12 f3#(I40, I41, I42, I43, I44, I45, I46, I47, I48, I49, I50, I51, I52, I53, I54, I55, I56, I57, I58, I59) -> f1#(I40, I41, I42, I43, I44, I45, I46, I47, I48, I49, I50, I51, I52, I53, I54, I55, I56, I57, I58, I59) 148.22/146.12 f4#(I60, I61, I62, I63, I64, I65, I66, I67, I68, I69, I70, I71, I72, I73, I74, I75, I76, I77, I78, I79) -> f2#(-3196, 1 + I61, I62, rnd4, rnd5, rnd6, rnd7, rnd8, rnd9, rnd10, rnd11, rnd12, rnd13, rnd14, rnd15, rnd16, rnd17, rnd18, rnd19, rnd20) [1 + I61 <= 8 /\ rnd4 = rnd4 /\ y15 = y15 /\ rnd9 = rnd9 /\ y14 = y14 /\ rnd10 = rnd10 /\ y13 = y13 /\ rnd11 = rnd11 /\ y12 = y12 /\ rnd5 = rnd4 + rnd11 /\ rnd8 = rnd4 - rnd11 /\ rnd6 = rnd9 + rnd10 /\ rnd7 = rnd9 - rnd10 /\ y1 = 4433 /\ y16 = y16 /\ y4 = 6270 /\ y5 = -15137 /\ y17 = y12 + y15 /\ y18 = y13 + y14 /\ y19 = y12 + y14 /\ y21 = y13 + y15 /\ y6 = 9633 /\ rnd20 = rnd20 /\ y7 = 2446 /\ rnd12 = rnd12 /\ y8 = 16819 /\ rnd13 = rnd13 /\ y9 = 25172 /\ rnd14 = rnd14 /\ y10 = 12299 /\ rnd15 = rnd15 /\ y11 = -7373 /\ rnd16 = rnd16 /\ y2 = -20995 /\ rnd17 = rnd17 /\ y3 = -16069 /\ y20 = y20 /\ y22 = y22 /\ rnd18 = y20 + rnd20 /\ rnd19 = y22 + rnd20] 148.22/146.12 f1#(I100, I101, I102, I103, I104, I105, I106, I107, I108, I109, I110, I111, I112, I113, I114, I115, I116, I117, I118, I119) -> f3#(-3196, 1 + I101, I102, I120, I121, I122, I123, I124, I125, I126, I127, I128, I129, I130, I131, I132, I133, I134, I135, I136) [1 + I101 <= 8 /\ I120 = I120 /\ I137 = I137 /\ I125 = I125 /\ I138 = I138 /\ I126 = I126 /\ I139 = I139 /\ I127 = I127 /\ I140 = I140 /\ I121 = I120 + I127 /\ I124 = I120 - I127 /\ I122 = I125 + I126 /\ I123 = I125 - I126 /\ I141 = 4433 /\ B0 = B0 /\ I142 = 6270 /\ I143 = -15137 /\ I144 = I140 + I137 /\ I145 = I139 + I138 /\ I146 = I140 + I138 /\ I147 = I139 + I137 /\ I148 = 9633 /\ I136 = I136 /\ I149 = 2446 /\ I128 = I128 /\ I150 = 16819 /\ I129 = I129 /\ I151 = 25172 /\ I130 = I130 /\ I152 = 12299 /\ I131 = I131 /\ I153 = -7373 /\ I132 = I132 /\ I154 = -20995 /\ I133 = I133 /\ I155 = -16069 /\ I156 = I156 /\ I157 = I157 /\ I134 = I156 + I136 /\ I135 = I157 + I136] 148.22/146.12 f1#(I158, I159, I160, I161, I162, I163, I164, I165, I166, I167, I168, I169, I170, I171, I172, I173, I174, I175, I176, I177) -> f2#(I158, 0, I160, I161, I162, I163, I164, I165, I166, I167, I168, I169, I170, I171, I172, I173, I174, I175, I176, I177) [8 <= I159] 148.22/146.12 R = 148.22/146.12 f7(x1, x2, x3, x4, x5, x6, x7, x8, x9, x10, x11, x12, x13, x14, x15, x16, x17, x18, x19, x20) -> f6(x1, x2, x3, x4, x5, x6, x7, x8, x9, x10, x11, x12, x13, x14, x15, x16, x17, x18, x19, x20) 148.22/146.12 f6(I0, I1, I2, I3, I4, I5, I6, I7, I8, I9, I10, I11, I12, I13, I14, I15, I16, I17, I18, I19) -> f3(I0, 0, 8, I3, I4, I5, I6, I7, I8, I9, I10, I11, I12, I13, I14, I15, I16, I17, I18, I19) 148.22/146.12 f2(I20, I21, I22, I23, I24, I25, I26, I27, I28, I29, I30, I31, I32, I33, I34, I35, I36, I37, I38, I39) -> f4(I20, I21, I22, I23, I24, I25, I26, I27, I28, I29, I30, I31, I32, I33, I34, I35, I36, I37, I38, I39) 148.22/146.12 f3(I40, I41, I42, I43, I44, I45, I46, I47, I48, I49, I50, I51, I52, I53, I54, I55, I56, I57, I58, I59) -> f1(I40, I41, I42, I43, I44, I45, I46, I47, I48, I49, I50, I51, I52, I53, I54, I55, I56, I57, I58, I59) 148.22/146.12 f4(I60, I61, I62, I63, I64, I65, I66, I67, I68, I69, I70, I71, I72, I73, I74, I75, I76, I77, I78, I79) -> f2(-3196, 1 + I61, I62, rnd4, rnd5, rnd6, rnd7, rnd8, rnd9, rnd10, rnd11, rnd12, rnd13, rnd14, rnd15, rnd16, rnd17, rnd18, rnd19, rnd20) [1 + I61 <= 8 /\ rnd4 = rnd4 /\ y15 = y15 /\ rnd9 = rnd9 /\ y14 = y14 /\ rnd10 = rnd10 /\ y13 = y13 /\ rnd11 = rnd11 /\ y12 = y12 /\ rnd5 = rnd4 + rnd11 /\ rnd8 = rnd4 - rnd11 /\ rnd6 = rnd9 + rnd10 /\ rnd7 = rnd9 - rnd10 /\ y1 = 4433 /\ y16 = y16 /\ y4 = 6270 /\ y5 = -15137 /\ y17 = y12 + y15 /\ y18 = y13 + y14 /\ y19 = y12 + y14 /\ y21 = y13 + y15 /\ y6 = 9633 /\ rnd20 = rnd20 /\ y7 = 2446 /\ rnd12 = rnd12 /\ y8 = 16819 /\ rnd13 = rnd13 /\ y9 = 25172 /\ rnd14 = rnd14 /\ y10 = 12299 /\ rnd15 = rnd15 /\ y11 = -7373 /\ rnd16 = rnd16 /\ y2 = -20995 /\ rnd17 = rnd17 /\ y3 = -16069 /\ y20 = y20 /\ y22 = y22 /\ rnd18 = y20 + rnd20 /\ rnd19 = y22 + rnd20] 148.22/146.12 f4(I80, I81, I82, I83, I84, I85, I86, I87, I88, I89, I90, I91, I92, I93, I94, I95, I96, I97, I98, I99) -> f5(I80, I81, I82, I83, I84, I85, I86, I87, I88, I89, I90, I91, I92, I93, I94, I95, I96, I97, I98, I99) [8 <= I81] 148.22/146.12 f1(I100, I101, I102, I103, I104, I105, I106, I107, I108, I109, I110, I111, I112, I113, I114, I115, I116, I117, I118, I119) -> f3(-3196, 1 + I101, I102, I120, I121, I122, I123, I124, I125, I126, I127, I128, I129, I130, I131, I132, I133, I134, I135, I136) [1 + I101 <= 8 /\ I120 = I120 /\ I137 = I137 /\ I125 = I125 /\ I138 = I138 /\ I126 = I126 /\ I139 = I139 /\ I127 = I127 /\ I140 = I140 /\ I121 = I120 + I127 /\ I124 = I120 - I127 /\ I122 = I125 + I126 /\ I123 = I125 - I126 /\ I141 = 4433 /\ B0 = B0 /\ I142 = 6270 /\ I143 = -15137 /\ I144 = I140 + I137 /\ I145 = I139 + I138 /\ I146 = I140 + I138 /\ I147 = I139 + I137 /\ I148 = 9633 /\ I136 = I136 /\ I149 = 2446 /\ I128 = I128 /\ I150 = 16819 /\ I129 = I129 /\ I151 = 25172 /\ I130 = I130 /\ I152 = 12299 /\ I131 = I131 /\ I153 = -7373 /\ I132 = I132 /\ I154 = -20995 /\ I133 = I133 /\ I155 = -16069 /\ I156 = I156 /\ I157 = I157 /\ I134 = I156 + I136 /\ I135 = I157 + I136] 148.22/146.12 f1(I158, I159, I160, I161, I162, I163, I164, I165, I166, I167, I168, I169, I170, I171, I172, I173, I174, I175, I176, I177) -> f2(I158, 0, I160, I161, I162, I163, I164, I165, I166, I167, I168, I169, I170, I171, I172, I173, I174, I175, I176, I177) [8 <= I159] 148.22/146.12 148.22/146.12 The dependency graph for this problem is: 148.22/146.12 0 -> 1 148.22/146.12 1 -> 3 148.22/146.12 2 -> 4 148.22/146.12 3 -> 5, 6 148.22/146.12 4 -> 2 148.22/146.12 5 -> 3 148.22/146.12 6 -> 2 148.22/146.12 Where: 148.22/146.12 0) f7#(x1, x2, x3, x4, x5, x6, x7, x8, x9, x10, x11, x12, x13, x14, x15, x16, x17, x18, x19, x20) -> f6#(x1, x2, x3, x4, x5, x6, x7, x8, x9, x10, x11, x12, x13, x14, x15, x16, x17, x18, x19, x20) 148.22/146.12 1) f6#(I0, I1, I2, I3, I4, I5, I6, I7, I8, I9, I10, I11, I12, I13, I14, I15, I16, I17, I18, I19) -> f3#(I0, 0, 8, I3, I4, I5, I6, I7, I8, I9, I10, I11, I12, I13, I14, I15, I16, I17, I18, I19) 148.22/146.12 2) f2#(I20, I21, I22, I23, I24, I25, I26, I27, I28, I29, I30, I31, I32, I33, I34, I35, I36, I37, I38, I39) -> f4#(I20, I21, I22, I23, I24, I25, I26, I27, I28, I29, I30, I31, I32, I33, I34, I35, I36, I37, I38, I39) 148.22/146.12 3) f3#(I40, I41, I42, I43, I44, I45, I46, I47, I48, I49, I50, I51, I52, I53, I54, I55, I56, I57, I58, I59) -> f1#(I40, I41, I42, I43, I44, I45, I46, I47, I48, I49, I50, I51, I52, I53, I54, I55, I56, I57, I58, I59) 148.22/146.12 4) f4#(I60, I61, I62, I63, I64, I65, I66, I67, I68, I69, I70, I71, I72, I73, I74, I75, I76, I77, I78, I79) -> f2#(-3196, 1 + I61, I62, rnd4, rnd5, rnd6, rnd7, rnd8, rnd9, rnd10, rnd11, rnd12, rnd13, rnd14, rnd15, rnd16, rnd17, rnd18, rnd19, rnd20) [1 + I61 <= 8 /\ rnd4 = rnd4 /\ y15 = y15 /\ rnd9 = rnd9 /\ y14 = y14 /\ rnd10 = rnd10 /\ y13 = y13 /\ rnd11 = rnd11 /\ y12 = y12 /\ rnd5 = rnd4 + rnd11 /\ rnd8 = rnd4 - rnd11 /\ rnd6 = rnd9 + rnd10 /\ rnd7 = rnd9 - rnd10 /\ y1 = 4433 /\ y16 = y16 /\ y4 = 6270 /\ y5 = -15137 /\ y17 = y12 + y15 /\ y18 = y13 + y14 /\ y19 = y12 + y14 /\ y21 = y13 + y15 /\ y6 = 9633 /\ rnd20 = rnd20 /\ y7 = 2446 /\ rnd12 = rnd12 /\ y8 = 16819 /\ rnd13 = rnd13 /\ y9 = 25172 /\ rnd14 = rnd14 /\ y10 = 12299 /\ rnd15 = rnd15 /\ y11 = -7373 /\ rnd16 = rnd16 /\ y2 = -20995 /\ rnd17 = rnd17 /\ y3 = -16069 /\ y20 = y20 /\ y22 = y22 /\ rnd18 = y20 + rnd20 /\ rnd19 = y22 + rnd20] 148.22/146.12 5) f1#(I100, I101, I102, I103, I104, I105, I106, I107, I108, I109, I110, I111, I112, I113, I114, I115, I116, I117, I118, I119) -> f3#(-3196, 1 + I101, I102, I120, I121, I122, I123, I124, I125, I126, I127, I128, I129, I130, I131, I132, I133, I134, I135, I136) [1 + I101 <= 8 /\ I120 = I120 /\ I137 = I137 /\ I125 = I125 /\ I138 = I138 /\ I126 = I126 /\ I139 = I139 /\ I127 = I127 /\ I140 = I140 /\ I121 = I120 + I127 /\ I124 = I120 - I127 /\ I122 = I125 + I126 /\ I123 = I125 - I126 /\ I141 = 4433 /\ B0 = B0 /\ I142 = 6270 /\ I143 = -15137 /\ I144 = I140 + I137 /\ I145 = I139 + I138 /\ I146 = I140 + I138 /\ I147 = I139 + I137 /\ I148 = 9633 /\ I136 = I136 /\ I149 = 2446 /\ I128 = I128 /\ I150 = 16819 /\ I129 = I129 /\ I151 = 25172 /\ I130 = I130 /\ I152 = 12299 /\ I131 = I131 /\ I153 = -7373 /\ I132 = I132 /\ I154 = -20995 /\ I133 = I133 /\ I155 = -16069 /\ I156 = I156 /\ I157 = I157 /\ I134 = I156 + I136 /\ I135 = I157 + I136] 148.22/146.12 6) f1#(I158, I159, I160, I161, I162, I163, I164, I165, I166, I167, I168, I169, I170, I171, I172, I173, I174, I175, I176, I177) -> f2#(I158, 0, I160, I161, I162, I163, I164, I165, I166, I167, I168, I169, I170, I171, I172, I173, I174, I175, I176, I177) [8 <= I159] 148.22/146.12 148.22/146.12 We have the following SCCs. 148.22/146.12 { 3, 5 } 148.22/146.12 { 2, 4 } 148.22/146.12 148.22/146.12 DP problem for innermost termination. 148.22/146.12 P = 148.22/146.12 f2#(I20, I21, I22, I23, I24, I25, I26, I27, I28, I29, I30, I31, I32, I33, I34, I35, I36, I37, I38, I39) -> f4#(I20, I21, I22, I23, I24, I25, I26, I27, I28, I29, I30, I31, I32, I33, I34, I35, I36, I37, I38, I39) 148.22/146.12 f4#(I60, I61, I62, I63, I64, I65, I66, I67, I68, I69, I70, I71, I72, I73, I74, I75, I76, I77, I78, I79) -> f2#(-3196, 1 + I61, I62, rnd4, rnd5, rnd6, rnd7, rnd8, rnd9, rnd10, rnd11, rnd12, rnd13, rnd14, rnd15, rnd16, rnd17, rnd18, rnd19, rnd20) [1 + I61 <= 8 /\ rnd4 = rnd4 /\ y15 = y15 /\ rnd9 = rnd9 /\ y14 = y14 /\ rnd10 = rnd10 /\ y13 = y13 /\ rnd11 = rnd11 /\ y12 = y12 /\ rnd5 = rnd4 + rnd11 /\ rnd8 = rnd4 - rnd11 /\ rnd6 = rnd9 + rnd10 /\ rnd7 = rnd9 - rnd10 /\ y1 = 4433 /\ y16 = y16 /\ y4 = 6270 /\ y5 = -15137 /\ y17 = y12 + y15 /\ y18 = y13 + y14 /\ y19 = y12 + y14 /\ y21 = y13 + y15 /\ y6 = 9633 /\ rnd20 = rnd20 /\ y7 = 2446 /\ rnd12 = rnd12 /\ y8 = 16819 /\ rnd13 = rnd13 /\ y9 = 25172 /\ rnd14 = rnd14 /\ y10 = 12299 /\ rnd15 = rnd15 /\ y11 = -7373 /\ rnd16 = rnd16 /\ y2 = -20995 /\ rnd17 = rnd17 /\ y3 = -16069 /\ y20 = y20 /\ y22 = y22 /\ rnd18 = y20 + rnd20 /\ rnd19 = y22 + rnd20] 148.22/146.12 R = 148.22/146.12 f7(x1, x2, x3, x4, x5, x6, x7, x8, x9, x10, x11, x12, x13, x14, x15, x16, x17, x18, x19, x20) -> f6(x1, x2, x3, x4, x5, x6, x7, x8, x9, x10, x11, x12, x13, x14, x15, x16, x17, x18, x19, x20) 148.22/146.12 f6(I0, I1, I2, I3, I4, I5, I6, I7, I8, I9, I10, I11, I12, I13, I14, I15, I16, I17, I18, I19) -> f3(I0, 0, 8, I3, I4, I5, I6, I7, I8, I9, I10, I11, I12, I13, I14, I15, I16, I17, I18, I19) 148.22/146.12 f2(I20, I21, I22, I23, I24, I25, I26, I27, I28, I29, I30, I31, I32, I33, I34, I35, I36, I37, I38, I39) -> f4(I20, I21, I22, I23, I24, I25, I26, I27, I28, I29, I30, I31, I32, I33, I34, I35, I36, I37, I38, I39) 148.22/146.12 f3(I40, I41, I42, I43, I44, I45, I46, I47, I48, I49, I50, I51, I52, I53, I54, I55, I56, I57, I58, I59) -> f1(I40, I41, I42, I43, I44, I45, I46, I47, I48, I49, I50, I51, I52, I53, I54, I55, I56, I57, I58, I59) 148.22/146.12 f4(I60, I61, I62, I63, I64, I65, I66, I67, I68, I69, I70, I71, I72, I73, I74, I75, I76, I77, I78, I79) -> f2(-3196, 1 + I61, I62, rnd4, rnd5, rnd6, rnd7, rnd8, rnd9, rnd10, rnd11, rnd12, rnd13, rnd14, rnd15, rnd16, rnd17, rnd18, rnd19, rnd20) [1 + I61 <= 8 /\ rnd4 = rnd4 /\ y15 = y15 /\ rnd9 = rnd9 /\ y14 = y14 /\ rnd10 = rnd10 /\ y13 = y13 /\ rnd11 = rnd11 /\ y12 = y12 /\ rnd5 = rnd4 + rnd11 /\ rnd8 = rnd4 - rnd11 /\ rnd6 = rnd9 + rnd10 /\ rnd7 = rnd9 - rnd10 /\ y1 = 4433 /\ y16 = y16 /\ y4 = 6270 /\ y5 = -15137 /\ y17 = y12 + y15 /\ y18 = y13 + y14 /\ y19 = y12 + y14 /\ y21 = y13 + y15 /\ y6 = 9633 /\ rnd20 = rnd20 /\ y7 = 2446 /\ rnd12 = rnd12 /\ y8 = 16819 /\ rnd13 = rnd13 /\ y9 = 25172 /\ rnd14 = rnd14 /\ y10 = 12299 /\ rnd15 = rnd15 /\ y11 = -7373 /\ rnd16 = rnd16 /\ y2 = -20995 /\ rnd17 = rnd17 /\ y3 = -16069 /\ y20 = y20 /\ y22 = y22 /\ rnd18 = y20 + rnd20 /\ rnd19 = y22 + rnd20] 148.22/146.12 f4(I80, I81, I82, I83, I84, I85, I86, I87, I88, I89, I90, I91, I92, I93, I94, I95, I96, I97, I98, I99) -> f5(I80, I81, I82, I83, I84, I85, I86, I87, I88, I89, I90, I91, I92, I93, I94, I95, I96, I97, I98, I99) [8 <= I81] 148.22/146.12 f1(I100, I101, I102, I103, I104, I105, I106, I107, I108, I109, I110, I111, I112, I113, I114, I115, I116, I117, I118, I119) -> f3(-3196, 1 + I101, I102, I120, I121, I122, I123, I124, I125, I126, I127, I128, I129, I130, I131, I132, I133, I134, I135, I136) [1 + I101 <= 8 /\ I120 = I120 /\ I137 = I137 /\ I125 = I125 /\ I138 = I138 /\ I126 = I126 /\ I139 = I139 /\ I127 = I127 /\ I140 = I140 /\ I121 = I120 + I127 /\ I124 = I120 - I127 /\ I122 = I125 + I126 /\ I123 = I125 - I126 /\ I141 = 4433 /\ B0 = B0 /\ I142 = 6270 /\ I143 = -15137 /\ I144 = I140 + I137 /\ I145 = I139 + I138 /\ I146 = I140 + I138 /\ I147 = I139 + I137 /\ I148 = 9633 /\ I136 = I136 /\ I149 = 2446 /\ I128 = I128 /\ I150 = 16819 /\ I129 = I129 /\ I151 = 25172 /\ I130 = I130 /\ I152 = 12299 /\ I131 = I131 /\ I153 = -7373 /\ I132 = I132 /\ I154 = -20995 /\ I133 = I133 /\ I155 = -16069 /\ I156 = I156 /\ I157 = I157 /\ I134 = I156 + I136 /\ I135 = I157 + I136] 148.22/146.12 f1(I158, I159, I160, I161, I162, I163, I164, I165, I166, I167, I168, I169, I170, I171, I172, I173, I174, I175, I176, I177) -> f2(I158, 0, I160, I161, I162, I163, I164, I165, I166, I167, I168, I169, I170, I171, I172, I173, I174, I175, I176, I177) [8 <= I159] 148.22/146.12 148.22/146.12 We use the reverse value criterion with the projection function NU: 148.22/146.12 NU[f4#(z1,z2,z3,z4,z5,z6,z7,z8,z9,z10,z11,z12,z13,z14,z15,z16,z17,z18,z19,z20)] = 8 + -1 * (1 + z2) 148.22/146.12 NU[f2#(z1,z2,z3,z4,z5,z6,z7,z8,z9,z10,z11,z12,z13,z14,z15,z16,z17,z18,z19,z20)] = 8 + -1 * (1 + z2) 148.22/146.12 148.22/146.12 This gives the following inequalities: 148.22/146.12 ==> 8 + -1 * (1 + I21) >= 8 + -1 * (1 + I21) 148.22/146.12 1 + I61 <= 8 /\ rnd4 = rnd4 /\ y15 = y15 /\ rnd9 = rnd9 /\ y14 = y14 /\ rnd10 = rnd10 /\ y13 = y13 /\ rnd11 = rnd11 /\ y12 = y12 /\ rnd5 = rnd4 + rnd11 /\ rnd8 = rnd4 - rnd11 /\ rnd6 = rnd9 + rnd10 /\ rnd7 = rnd9 - rnd10 /\ y1 = 4433 /\ y16 = y16 /\ y4 = 6270 /\ y5 = -15137 /\ y17 = y12 + y15 /\ y18 = y13 + y14 /\ y19 = y12 + y14 /\ y21 = y13 + y15 /\ y6 = 9633 /\ rnd20 = rnd20 /\ y7 = 2446 /\ rnd12 = rnd12 /\ y8 = 16819 /\ rnd13 = rnd13 /\ y9 = 25172 /\ rnd14 = rnd14 /\ y10 = 12299 /\ rnd15 = rnd15 /\ y11 = -7373 /\ rnd16 = rnd16 /\ y2 = -20995 /\ rnd17 = rnd17 /\ y3 = -16069 /\ y20 = y20 /\ y22 = y22 /\ rnd18 = y20 + rnd20 /\ rnd19 = y22 + rnd20 ==> 8 + -1 * (1 + I61) > 8 + -1 * (1 + (1 + I61)) with 8 + -1 * (1 + I61) >= 0 148.22/146.12 148.22/146.12 We remove all the strictly oriented dependency pairs. 148.22/146.12 148.22/146.12 DP problem for innermost termination. 148.22/146.12 P = 148.22/146.12 f2#(I20, I21, I22, I23, I24, I25, I26, I27, I28, I29, I30, I31, I32, I33, I34, I35, I36, I37, I38, I39) -> f4#(I20, I21, I22, I23, I24, I25, I26, I27, I28, I29, I30, I31, I32, I33, I34, I35, I36, I37, I38, I39) 148.22/146.12 R = 148.22/146.12 f7(x1, x2, x3, x4, x5, x6, x7, x8, x9, x10, x11, x12, x13, x14, x15, x16, x17, x18, x19, x20) -> f6(x1, x2, x3, x4, x5, x6, x7, x8, x9, x10, x11, x12, x13, x14, x15, x16, x17, x18, x19, x20) 148.22/146.12 f6(I0, I1, I2, I3, I4, I5, I6, I7, I8, I9, I10, I11, I12, I13, I14, I15, I16, I17, I18, I19) -> f3(I0, 0, 8, I3, I4, I5, I6, I7, I8, I9, I10, I11, I12, I13, I14, I15, I16, I17, I18, I19) 148.22/146.12 f2(I20, I21, I22, I23, I24, I25, I26, I27, I28, I29, I30, I31, I32, I33, I34, I35, I36, I37, I38, I39) -> f4(I20, I21, I22, I23, I24, I25, I26, I27, I28, I29, I30, I31, I32, I33, I34, I35, I36, I37, I38, I39) 148.22/146.12 f3(I40, I41, I42, I43, I44, I45, I46, I47, I48, I49, I50, I51, I52, I53, I54, I55, I56, I57, I58, I59) -> f1(I40, I41, I42, I43, I44, I45, I46, I47, I48, I49, I50, I51, I52, I53, I54, I55, I56, I57, I58, I59) 148.22/146.12 f4(I60, I61, I62, I63, I64, I65, I66, I67, I68, I69, I70, I71, I72, I73, I74, I75, I76, I77, I78, I79) -> f2(-3196, 1 + I61, I62, rnd4, rnd5, rnd6, rnd7, rnd8, rnd9, rnd10, rnd11, rnd12, rnd13, rnd14, rnd15, rnd16, rnd17, rnd18, rnd19, rnd20) [1 + I61 <= 8 /\ rnd4 = rnd4 /\ y15 = y15 /\ rnd9 = rnd9 /\ y14 = y14 /\ rnd10 = rnd10 /\ y13 = y13 /\ rnd11 = rnd11 /\ y12 = y12 /\ rnd5 = rnd4 + rnd11 /\ rnd8 = rnd4 - rnd11 /\ rnd6 = rnd9 + rnd10 /\ rnd7 = rnd9 - rnd10 /\ y1 = 4433 /\ y16 = y16 /\ y4 = 6270 /\ y5 = -15137 /\ y17 = y12 + y15 /\ y18 = y13 + y14 /\ y19 = y12 + y14 /\ y21 = y13 + y15 /\ y6 = 9633 /\ rnd20 = rnd20 /\ y7 = 2446 /\ rnd12 = rnd12 /\ y8 = 16819 /\ rnd13 = rnd13 /\ y9 = 25172 /\ rnd14 = rnd14 /\ y10 = 12299 /\ rnd15 = rnd15 /\ y11 = -7373 /\ rnd16 = rnd16 /\ y2 = -20995 /\ rnd17 = rnd17 /\ y3 = -16069 /\ y20 = y20 /\ y22 = y22 /\ rnd18 = y20 + rnd20 /\ rnd19 = y22 + rnd20] 148.22/146.12 f4(I80, I81, I82, I83, I84, I85, I86, I87, I88, I89, I90, I91, I92, I93, I94, I95, I96, I97, I98, I99) -> f5(I80, I81, I82, I83, I84, I85, I86, I87, I88, I89, I90, I91, I92, I93, I94, I95, I96, I97, I98, I99) [8 <= I81] 148.22/146.12 f1(I100, I101, I102, I103, I104, I105, I106, I107, I108, I109, I110, I111, I112, I113, I114, I115, I116, I117, I118, I119) -> f3(-3196, 1 + I101, I102, I120, I121, I122, I123, I124, I125, I126, I127, I128, I129, I130, I131, I132, I133, I134, I135, I136) [1 + I101 <= 8 /\ I120 = I120 /\ I137 = I137 /\ I125 = I125 /\ I138 = I138 /\ I126 = I126 /\ I139 = I139 /\ I127 = I127 /\ I140 = I140 /\ I121 = I120 + I127 /\ I124 = I120 - I127 /\ I122 = I125 + I126 /\ I123 = I125 - I126 /\ I141 = 4433 /\ B0 = B0 /\ I142 = 6270 /\ I143 = -15137 /\ I144 = I140 + I137 /\ I145 = I139 + I138 /\ I146 = I140 + I138 /\ I147 = I139 + I137 /\ I148 = 9633 /\ I136 = I136 /\ I149 = 2446 /\ I128 = I128 /\ I150 = 16819 /\ I129 = I129 /\ I151 = 25172 /\ I130 = I130 /\ I152 = 12299 /\ I131 = I131 /\ I153 = -7373 /\ I132 = I132 /\ I154 = -20995 /\ I133 = I133 /\ I155 = -16069 /\ I156 = I156 /\ I157 = I157 /\ I134 = I156 + I136 /\ I135 = I157 + I136] 148.22/146.12 f1(I158, I159, I160, I161, I162, I163, I164, I165, I166, I167, I168, I169, I170, I171, I172, I173, I174, I175, I176, I177) -> f2(I158, 0, I160, I161, I162, I163, I164, I165, I166, I167, I168, I169, I170, I171, I172, I173, I174, I175, I176, I177) [8 <= I159] 148.22/146.12 148.22/146.12 The dependency graph for this problem is: 148.22/146.12 2 -> 148.22/146.12 Where: 148.22/146.12 2) f2#(I20, I21, I22, I23, I24, I25, I26, I27, I28, I29, I30, I31, I32, I33, I34, I35, I36, I37, I38, I39) -> f4#(I20, I21, I22, I23, I24, I25, I26, I27, I28, I29, I30, I31, I32, I33, I34, I35, I36, I37, I38, I39) 148.22/146.12 148.22/146.12 We have the following SCCs. 148.22/146.12 148.22/146.12 148.22/146.12 DP problem for innermost termination. 148.22/146.12 P = 148.22/146.12 f3#(I40, I41, I42, I43, I44, I45, I46, I47, I48, I49, I50, I51, I52, I53, I54, I55, I56, I57, I58, I59) -> f1#(I40, I41, I42, I43, I44, I45, I46, I47, I48, I49, I50, I51, I52, I53, I54, I55, I56, I57, I58, I59) 148.22/146.12 f1#(I100, I101, I102, I103, I104, I105, I106, I107, I108, I109, I110, I111, I112, I113, I114, I115, I116, I117, I118, I119) -> f3#(-3196, 1 + I101, I102, I120, I121, I122, I123, I124, I125, I126, I127, I128, I129, I130, I131, I132, I133, I134, I135, I136) [1 + I101 <= 8 /\ I120 = I120 /\ I137 = I137 /\ I125 = I125 /\ I138 = I138 /\ I126 = I126 /\ I139 = I139 /\ I127 = I127 /\ I140 = I140 /\ I121 = I120 + I127 /\ I124 = I120 - I127 /\ I122 = I125 + I126 /\ I123 = I125 - I126 /\ I141 = 4433 /\ B0 = B0 /\ I142 = 6270 /\ I143 = -15137 /\ I144 = I140 + I137 /\ I145 = I139 + I138 /\ I146 = I140 + I138 /\ I147 = I139 + I137 /\ I148 = 9633 /\ I136 = I136 /\ I149 = 2446 /\ I128 = I128 /\ I150 = 16819 /\ I129 = I129 /\ I151 = 25172 /\ I130 = I130 /\ I152 = 12299 /\ I131 = I131 /\ I153 = -7373 /\ I132 = I132 /\ I154 = -20995 /\ I133 = I133 /\ I155 = -16069 /\ I156 = I156 /\ I157 = I157 /\ I134 = I156 + I136 /\ I135 = I157 + I136] 148.22/146.12 R = 148.22/146.12 f7(x1, x2, x3, x4, x5, x6, x7, x8, x9, x10, x11, x12, x13, x14, x15, x16, x17, x18, x19, x20) -> f6(x1, x2, x3, x4, x5, x6, x7, x8, x9, x10, x11, x12, x13, x14, x15, x16, x17, x18, x19, x20) 148.22/146.12 f6(I0, I1, I2, I3, I4, I5, I6, I7, I8, I9, I10, I11, I12, I13, I14, I15, I16, I17, I18, I19) -> f3(I0, 0, 8, I3, I4, I5, I6, I7, I8, I9, I10, I11, I12, I13, I14, I15, I16, I17, I18, I19) 148.22/146.12 f2(I20, I21, I22, I23, I24, I25, I26, I27, I28, I29, I30, I31, I32, I33, I34, I35, I36, I37, I38, I39) -> f4(I20, I21, I22, I23, I24, I25, I26, I27, I28, I29, I30, I31, I32, I33, I34, I35, I36, I37, I38, I39) 148.22/146.12 f3(I40, I41, I42, I43, I44, I45, I46, I47, I48, I49, I50, I51, I52, I53, I54, I55, I56, I57, I58, I59) -> f1(I40, I41, I42, I43, I44, I45, I46, I47, I48, I49, I50, I51, I52, I53, I54, I55, I56, I57, I58, I59) 148.22/146.12 f4(I60, I61, I62, I63, I64, I65, I66, I67, I68, I69, I70, I71, I72, I73, I74, I75, I76, I77, I78, I79) -> f2(-3196, 1 + I61, I62, rnd4, rnd5, rnd6, rnd7, rnd8, rnd9, rnd10, rnd11, rnd12, rnd13, rnd14, rnd15, rnd16, rnd17, rnd18, rnd19, rnd20) [1 + I61 <= 8 /\ rnd4 = rnd4 /\ y15 = y15 /\ rnd9 = rnd9 /\ y14 = y14 /\ rnd10 = rnd10 /\ y13 = y13 /\ rnd11 = rnd11 /\ y12 = y12 /\ rnd5 = rnd4 + rnd11 /\ rnd8 = rnd4 - rnd11 /\ rnd6 = rnd9 + rnd10 /\ rnd7 = rnd9 - rnd10 /\ y1 = 4433 /\ y16 = y16 /\ y4 = 6270 /\ y5 = -15137 /\ y17 = y12 + y15 /\ y18 = y13 + y14 /\ y19 = y12 + y14 /\ y21 = y13 + y15 /\ y6 = 9633 /\ rnd20 = rnd20 /\ y7 = 2446 /\ rnd12 = rnd12 /\ y8 = 16819 /\ rnd13 = rnd13 /\ y9 = 25172 /\ rnd14 = rnd14 /\ y10 = 12299 /\ rnd15 = rnd15 /\ y11 = -7373 /\ rnd16 = rnd16 /\ y2 = -20995 /\ rnd17 = rnd17 /\ y3 = -16069 /\ y20 = y20 /\ y22 = y22 /\ rnd18 = y20 + rnd20 /\ rnd19 = y22 + rnd20] 148.22/146.12 f4(I80, I81, I82, I83, I84, I85, I86, I87, I88, I89, I90, I91, I92, I93, I94, I95, I96, I97, I98, I99) -> f5(I80, I81, I82, I83, I84, I85, I86, I87, I88, I89, I90, I91, I92, I93, I94, I95, I96, I97, I98, I99) [8 <= I81] 148.22/146.12 f1(I100, I101, I102, I103, I104, I105, I106, I107, I108, I109, I110, I111, I112, I113, I114, I115, I116, I117, I118, I119) -> f3(-3196, 1 + I101, I102, I120, I121, I122, I123, I124, I125, I126, I127, I128, I129, I130, I131, I132, I133, I134, I135, I136) [1 + I101 <= 8 /\ I120 = I120 /\ I137 = I137 /\ I125 = I125 /\ I138 = I138 /\ I126 = I126 /\ I139 = I139 /\ I127 = I127 /\ I140 = I140 /\ I121 = I120 + I127 /\ I124 = I120 - I127 /\ I122 = I125 + I126 /\ I123 = I125 - I126 /\ I141 = 4433 /\ B0 = B0 /\ I142 = 6270 /\ I143 = -15137 /\ I144 = I140 + I137 /\ I145 = I139 + I138 /\ I146 = I140 + I138 /\ I147 = I139 + I137 /\ I148 = 9633 /\ I136 = I136 /\ I149 = 2446 /\ I128 = I128 /\ I150 = 16819 /\ I129 = I129 /\ I151 = 25172 /\ I130 = I130 /\ I152 = 12299 /\ I131 = I131 /\ I153 = -7373 /\ I132 = I132 /\ I154 = -20995 /\ I133 = I133 /\ I155 = -16069 /\ I156 = I156 /\ I157 = I157 /\ I134 = I156 + I136 /\ I135 = I157 + I136] 148.22/146.12 f1(I158, I159, I160, I161, I162, I163, I164, I165, I166, I167, I168, I169, I170, I171, I172, I173, I174, I175, I176, I177) -> f2(I158, 0, I160, I161, I162, I163, I164, I165, I166, I167, I168, I169, I170, I171, I172, I173, I174, I175, I176, I177) [8 <= I159] 148.22/146.12 148.22/146.12 We use the reverse value criterion with the projection function NU: 148.22/146.12 NU[f1#(z1,z2,z3,z4,z5,z6,z7,z8,z9,z10,z11,z12,z13,z14,z15,z16,z17,z18,z19,z20)] = 8 + -1 * (1 + z2) 148.22/146.12 NU[f3#(z1,z2,z3,z4,z5,z6,z7,z8,z9,z10,z11,z12,z13,z14,z15,z16,z17,z18,z19,z20)] = 8 + -1 * (1 + z2) 148.22/146.12 148.22/146.12 This gives the following inequalities: 148.22/146.12 ==> 8 + -1 * (1 + I41) >= 8 + -1 * (1 + I41) 148.22/146.12 1 + I101 <= 8 /\ I120 = I120 /\ I137 = I137 /\ I125 = I125 /\ I138 = I138 /\ I126 = I126 /\ I139 = I139 /\ I127 = I127 /\ I140 = I140 /\ I121 = I120 + I127 /\ I124 = I120 - I127 /\ I122 = I125 + I126 /\ I123 = I125 - I126 /\ I141 = 4433 /\ B0 = B0 /\ I142 = 6270 /\ I143 = -15137 /\ I144 = I140 + I137 /\ I145 = I139 + I138 /\ I146 = I140 + I138 /\ I147 = I139 + I137 /\ I148 = 9633 /\ I136 = I136 /\ I149 = 2446 /\ I128 = I128 /\ I150 = 16819 /\ I129 = I129 /\ I151 = 25172 /\ I130 = I130 /\ I152 = 12299 /\ I131 = I131 /\ I153 = -7373 /\ I132 = I132 /\ I154 = -20995 /\ I133 = I133 /\ I155 = -16069 /\ I156 = I156 /\ I157 = I157 /\ I134 = I156 + I136 /\ I135 = I157 + I136 ==> 8 + -1 * (1 + I101) > 8 + -1 * (1 + (1 + I101)) with 8 + -1 * (1 + I101) >= 0 148.22/146.12 148.22/146.12 We remove all the strictly oriented dependency pairs. 148.22/146.12 148.22/146.12 DP problem for innermost termination. 148.22/146.12 P = 148.22/146.12 f3#(I40, I41, I42, I43, I44, I45, I46, I47, I48, I49, I50, I51, I52, I53, I54, I55, I56, I57, I58, I59) -> f1#(I40, I41, I42, I43, I44, I45, I46, I47, I48, I49, I50, I51, I52, I53, I54, I55, I56, I57, I58, I59) 148.22/146.12 R = 148.22/146.12 f7(x1, x2, x3, x4, x5, x6, x7, x8, x9, x10, x11, x12, x13, x14, x15, x16, x17, x18, x19, x20) -> f6(x1, x2, x3, x4, x5, x6, x7, x8, x9, x10, x11, x12, x13, x14, x15, x16, x17, x18, x19, x20) 148.22/146.12 f6(I0, I1, I2, I3, I4, I5, I6, I7, I8, I9, I10, I11, I12, I13, I14, I15, I16, I17, I18, I19) -> f3(I0, 0, 8, I3, I4, I5, I6, I7, I8, I9, I10, I11, I12, I13, I14, I15, I16, I17, I18, I19) 148.22/146.12 f2(I20, I21, I22, I23, I24, I25, I26, I27, I28, I29, I30, I31, I32, I33, I34, I35, I36, I37, I38, I39) -> f4(I20, I21, I22, I23, I24, I25, I26, I27, I28, I29, I30, I31, I32, I33, I34, I35, I36, I37, I38, I39) 148.22/146.12 f3(I40, I41, I42, I43, I44, I45, I46, I47, I48, I49, I50, I51, I52, I53, I54, I55, I56, I57, I58, I59) -> f1(I40, I41, I42, I43, I44, I45, I46, I47, I48, I49, I50, I51, I52, I53, I54, I55, I56, I57, I58, I59) 148.22/146.12 f4(I60, I61, I62, I63, I64, I65, I66, I67, I68, I69, I70, I71, I72, I73, I74, I75, I76, I77, I78, I79) -> f2(-3196, 1 + I61, I62, rnd4, rnd5, rnd6, rnd7, rnd8, rnd9, rnd10, rnd11, rnd12, rnd13, rnd14, rnd15, rnd16, rnd17, rnd18, rnd19, rnd20) [1 + I61 <= 8 /\ rnd4 = rnd4 /\ y15 = y15 /\ rnd9 = rnd9 /\ y14 = y14 /\ rnd10 = rnd10 /\ y13 = y13 /\ rnd11 = rnd11 /\ y12 = y12 /\ rnd5 = rnd4 + rnd11 /\ rnd8 = rnd4 - rnd11 /\ rnd6 = rnd9 + rnd10 /\ rnd7 = rnd9 - rnd10 /\ y1 = 4433 /\ y16 = y16 /\ y4 = 6270 /\ y5 = -15137 /\ y17 = y12 + y15 /\ y18 = y13 + y14 /\ y19 = y12 + y14 /\ y21 = y13 + y15 /\ y6 = 9633 /\ rnd20 = rnd20 /\ y7 = 2446 /\ rnd12 = rnd12 /\ y8 = 16819 /\ rnd13 = rnd13 /\ y9 = 25172 /\ rnd14 = rnd14 /\ y10 = 12299 /\ rnd15 = rnd15 /\ y11 = -7373 /\ rnd16 = rnd16 /\ y2 = -20995 /\ rnd17 = rnd17 /\ y3 = -16069 /\ y20 = y20 /\ y22 = y22 /\ rnd18 = y20 + rnd20 /\ rnd19 = y22 + rnd20] 148.22/146.12 f4(I80, I81, I82, I83, I84, I85, I86, I87, I88, I89, I90, I91, I92, I93, I94, I95, I96, I97, I98, I99) -> f5(I80, I81, I82, I83, I84, I85, I86, I87, I88, I89, I90, I91, I92, I93, I94, I95, I96, I97, I98, I99) [8 <= I81] 148.22/146.12 f1(I100, I101, I102, I103, I104, I105, I106, I107, I108, I109, I110, I111, I112, I113, I114, I115, I116, I117, I118, I119) -> f3(-3196, 1 + I101, I102, I120, I121, I122, I123, I124, I125, I126, I127, I128, I129, I130, I131, I132, I133, I134, I135, I136) [1 + I101 <= 8 /\ I120 = I120 /\ I137 = I137 /\ I125 = I125 /\ I138 = I138 /\ I126 = I126 /\ I139 = I139 /\ I127 = I127 /\ I140 = I140 /\ I121 = I120 + I127 /\ I124 = I120 - I127 /\ I122 = I125 + I126 /\ I123 = I125 - I126 /\ I141 = 4433 /\ B0 = B0 /\ I142 = 6270 /\ I143 = -15137 /\ I144 = I140 + I137 /\ I145 = I139 + I138 /\ I146 = I140 + I138 /\ I147 = I139 + I137 /\ I148 = 9633 /\ I136 = I136 /\ I149 = 2446 /\ I128 = I128 /\ I150 = 16819 /\ I129 = I129 /\ I151 = 25172 /\ I130 = I130 /\ I152 = 12299 /\ I131 = I131 /\ I153 = -7373 /\ I132 = I132 /\ I154 = -20995 /\ I133 = I133 /\ I155 = -16069 /\ I156 = I156 /\ I157 = I157 /\ I134 = I156 + I136 /\ I135 = I157 + I136] 148.22/146.12 f1(I158, I159, I160, I161, I162, I163, I164, I165, I166, I167, I168, I169, I170, I171, I172, I173, I174, I175, I176, I177) -> f2(I158, 0, I160, I161, I162, I163, I164, I165, I166, I167, I168, I169, I170, I171, I172, I173, I174, I175, I176, I177) [8 <= I159] 148.22/146.12 148.22/146.12 The dependency graph for this problem is: 148.22/146.12 3 -> 148.22/146.12 Where: 148.22/146.12 3) f3#(I40, I41, I42, I43, I44, I45, I46, I47, I48, I49, I50, I51, I52, I53, I54, I55, I56, I57, I58, I59) -> f1#(I40, I41, I42, I43, I44, I45, I46, I47, I48, I49, I50, I51, I52, I53, I54, I55, I56, I57, I58, I59) 148.22/146.12 148.22/146.12 We have the following SCCs. 148.22/146.12 148.22/146.13 EOF