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