/export/starexec/sandbox2/solver/bin/starexec_run_Transition /export/starexec/sandbox2/benchmark/theBenchmark.smt2 /export/starexec/sandbox2/output/output_files -------------------------------------------------------------------------------- YES DP problem for innermost termination. P = 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) 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) 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) 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) 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] 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] 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] R = 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) 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) 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) 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) 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] 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] 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] 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] The dependency graph for this problem is: 0 -> 1 1 -> 3 2 -> 4 3 -> 5, 6 4 -> 2 5 -> 3 6 -> 2 Where: 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) 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) 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) 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) 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] 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] 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] We have the following SCCs. { 3, 5 } { 2, 4 } DP problem for innermost termination. P = 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) 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] R = 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) 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) 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) 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) 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] 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] 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] 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] We use the reverse value criterion with the projection function NU: 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) 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) This gives the following inequalities: ==> 8 + -1 * (1 + I21) >= 8 + -1 * (1 + I21) 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 We remove all the strictly oriented dependency pairs. DP problem for innermost termination. P = 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) R = 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) 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) 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) 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) 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] 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] 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] 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] The dependency graph for this problem is: 2 -> Where: 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) We have the following SCCs. DP problem for innermost termination. P = 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) 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] R = 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) 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) 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) 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) 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] 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] 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] 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] We use the reverse value criterion with the projection function NU: 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) 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) This gives the following inequalities: ==> 8 + -1 * (1 + I41) >= 8 + -1 * (1 + I41) 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 We remove all the strictly oriented dependency pairs. DP problem for innermost termination. P = 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) R = 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) 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) 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) 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) 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] 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] 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] 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] The dependency graph for this problem is: 3 -> Where: 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) We have the following SCCs.