5.16/5.17 MAYBE 5.16/5.17 5.16/5.17 DP problem for innermost termination. 5.16/5.17 P = 5.16/5.17 f10#(x1, x2, x3, x4, x5, x6) -> f9#(x1, x2, x3, x4, x5, x6) 5.16/5.17 f9#(I0, I1, I2, I3, I4, I5) -> f8#(I0, rnd2, rnd3, rnd4, 0, 4) [rnd4 = 4 /\ 1 <= rnd3 /\ rnd3 = rnd2 /\ rnd2 = rnd2] 5.16/5.17 f8#(I6, I7, I8, I9, I10, I11) -> f1#(I6, I7, I8, I9, I10, I11) [I8 <= 5] 5.16/5.17 f8#(I12, I13, I14, I15, I16, I17) -> f5#(I12, I13, I14, I15, I16, I17) [6 <= I14] 5.16/5.17 f2#(I18, I19, I20, I21, I22, I23) -> f5#(I18, I19, I20, I21, I22, I23) [I21 <= 0] 5.16/5.17 f2#(I24, I25, I26, I27, I28, I29) -> f7#(rnd1, I25, I26, I27, I28, I29) [rnd1 = rnd1 /\ 1 <= I27] 5.16/5.17 f7#(I30, I31, I32, I33, I34, I35) -> f1#(I30, I31, -1 + I32, -1 + I33, 1 + I34, I35) [1 <= I30] 5.16/5.17 f7#(I36, I37, I38, I39, I40, I41) -> f1#(I36, I37, I38, -1 + I39, I40, I41) [1 + I38 <= I39 /\ I36 <= 0] 5.16/5.17 f6#(I42, I43, I44, I45, I46, I47) -> f5#(I42, I43, I44, I45, I46, I47) 5.16/5.17 f5#(I48, I49, I50, I51, I52, I53) -> f6#(I48, I49, I50, I51, I52, I53) 5.16/5.17 f1#(I60, I61, I62, I63, I64, I65) -> f2#(I60, I61, I62, I63, I64, I65) 5.16/5.17 R = 5.16/5.17 f10(x1, x2, x3, x4, x5, x6) -> f9(x1, x2, x3, x4, x5, x6) 5.16/5.17 f9(I0, I1, I2, I3, I4, I5) -> f8(I0, rnd2, rnd3, rnd4, 0, 4) [rnd4 = 4 /\ 1 <= rnd3 /\ rnd3 = rnd2 /\ rnd2 = rnd2] 5.16/5.17 f8(I6, I7, I8, I9, I10, I11) -> f1(I6, I7, I8, I9, I10, I11) [I8 <= 5] 5.16/5.17 f8(I12, I13, I14, I15, I16, I17) -> f5(I12, I13, I14, I15, I16, I17) [6 <= I14] 5.16/5.17 f2(I18, I19, I20, I21, I22, I23) -> f5(I18, I19, I20, I21, I22, I23) [I21 <= 0] 5.16/5.17 f2(I24, I25, I26, I27, I28, I29) -> f7(rnd1, I25, I26, I27, I28, I29) [rnd1 = rnd1 /\ 1 <= I27] 5.16/5.17 f7(I30, I31, I32, I33, I34, I35) -> f1(I30, I31, -1 + I32, -1 + I33, 1 + I34, I35) [1 <= I30] 5.16/5.17 f7(I36, I37, I38, I39, I40, I41) -> f1(I36, I37, I38, -1 + I39, I40, I41) [1 + I38 <= I39 /\ I36 <= 0] 5.16/5.17 f6(I42, I43, I44, I45, I46, I47) -> f5(I42, I43, I44, I45, I46, I47) 5.16/5.17 f5(I48, I49, I50, I51, I52, I53) -> f6(I48, I49, I50, I51, I52, I53) 5.16/5.17 f3(I54, I55, I56, I57, I58, I59) -> f4(I54, I55, I56, I57, I58, I59) 5.16/5.17 f1(I60, I61, I62, I63, I64, I65) -> f2(I60, I61, I62, I63, I64, I65) 5.16/5.17 5.16/5.17 The dependency graph for this problem is: 5.16/5.17 0 -> 1 5.16/5.17 1 -> 2, 3 5.16/5.17 2 -> 10 5.16/5.17 3 -> 9 5.16/5.17 4 -> 9 5.16/5.17 5 -> 6, 7 5.16/5.17 6 -> 10 5.16/5.17 7 -> 10 5.16/5.17 8 -> 9 5.16/5.17 9 -> 8 5.16/5.17 10 -> 4, 5 5.16/5.17 Where: 5.16/5.17 0) f10#(x1, x2, x3, x4, x5, x6) -> f9#(x1, x2, x3, x4, x5, x6) 5.16/5.17 1) f9#(I0, I1, I2, I3, I4, I5) -> f8#(I0, rnd2, rnd3, rnd4, 0, 4) [rnd4 = 4 /\ 1 <= rnd3 /\ rnd3 = rnd2 /\ rnd2 = rnd2] 5.16/5.17 2) f8#(I6, I7, I8, I9, I10, I11) -> f1#(I6, I7, I8, I9, I10, I11) [I8 <= 5] 5.16/5.17 3) f8#(I12, I13, I14, I15, I16, I17) -> f5#(I12, I13, I14, I15, I16, I17) [6 <= I14] 5.16/5.17 4) f2#(I18, I19, I20, I21, I22, I23) -> f5#(I18, I19, I20, I21, I22, I23) [I21 <= 0] 5.16/5.17 5) f2#(I24, I25, I26, I27, I28, I29) -> f7#(rnd1, I25, I26, I27, I28, I29) [rnd1 = rnd1 /\ 1 <= I27] 5.16/5.17 6) f7#(I30, I31, I32, I33, I34, I35) -> f1#(I30, I31, -1 + I32, -1 + I33, 1 + I34, I35) [1 <= I30] 5.16/5.17 7) f7#(I36, I37, I38, I39, I40, I41) -> f1#(I36, I37, I38, -1 + I39, I40, I41) [1 + I38 <= I39 /\ I36 <= 0] 5.16/5.17 8) f6#(I42, I43, I44, I45, I46, I47) -> f5#(I42, I43, I44, I45, I46, I47) 5.16/5.17 9) f5#(I48, I49, I50, I51, I52, I53) -> f6#(I48, I49, I50, I51, I52, I53) 5.16/5.17 10) f1#(I60, I61, I62, I63, I64, I65) -> f2#(I60, I61, I62, I63, I64, I65) 5.16/5.17 5.16/5.17 We have the following SCCs. 5.16/5.17 { 5, 6, 7, 10 } 5.16/5.17 { 8, 9 } 5.16/5.17 5.16/5.17 DP problem for innermost termination. 5.16/5.17 P = 5.16/5.17 f6#(I42, I43, I44, I45, I46, I47) -> f5#(I42, I43, I44, I45, I46, I47) 5.16/5.17 f5#(I48, I49, I50, I51, I52, I53) -> f6#(I48, I49, I50, I51, I52, I53) 5.16/5.17 R = 5.16/5.17 f10(x1, x2, x3, x4, x5, x6) -> f9(x1, x2, x3, x4, x5, x6) 5.16/5.17 f9(I0, I1, I2, I3, I4, I5) -> f8(I0, rnd2, rnd3, rnd4, 0, 4) [rnd4 = 4 /\ 1 <= rnd3 /\ rnd3 = rnd2 /\ rnd2 = rnd2] 5.16/5.17 f8(I6, I7, I8, I9, I10, I11) -> f1(I6, I7, I8, I9, I10, I11) [I8 <= 5] 5.16/5.17 f8(I12, I13, I14, I15, I16, I17) -> f5(I12, I13, I14, I15, I16, I17) [6 <= I14] 5.16/5.17 f2(I18, I19, I20, I21, I22, I23) -> f5(I18, I19, I20, I21, I22, I23) [I21 <= 0] 5.16/5.17 f2(I24, I25, I26, I27, I28, I29) -> f7(rnd1, I25, I26, I27, I28, I29) [rnd1 = rnd1 /\ 1 <= I27] 5.16/5.17 f7(I30, I31, I32, I33, I34, I35) -> f1(I30, I31, -1 + I32, -1 + I33, 1 + I34, I35) [1 <= I30] 5.16/5.17 f7(I36, I37, I38, I39, I40, I41) -> f1(I36, I37, I38, -1 + I39, I40, I41) [1 + I38 <= I39 /\ I36 <= 0] 5.16/5.17 f6(I42, I43, I44, I45, I46, I47) -> f5(I42, I43, I44, I45, I46, I47) 5.16/5.17 f5(I48, I49, I50, I51, I52, I53) -> f6(I48, I49, I50, I51, I52, I53) 5.16/5.17 f3(I54, I55, I56, I57, I58, I59) -> f4(I54, I55, I56, I57, I58, I59) 5.16/5.17 f1(I60, I61, I62, I63, I64, I65) -> f2(I60, I61, I62, I63, I64, I65) 5.16/5.17 5.16/5.18 EOF