1.48/1.53 MAYBE 1.48/1.53 1.48/1.53 DP problem for innermost termination. 1.48/1.53 P = 1.48/1.53 f9#(x1, x2, x3) -> f8#(x1, x2, x3) 1.48/1.53 f8#(I0, I1, I2) -> f7#(0, I1, I2) 1.48/1.53 f7#(I3, I4, I5) -> f5#(I3, I4, I5) [1 <= I4] 1.48/1.53 f7#(I6, I7, I8) -> f3#(I6, I7, I8) [I7 <= 0] 1.48/1.53 f6#(I9, I10, I11) -> f5#(I9, I10, I11) 1.48/1.53 f5#(I12, I13, I14) -> f6#(1 + I12, I13, I14) 1.48/1.53 f5#(I15, I16, I17) -> f1#(I15, I16, I17) [2 <= 0] 1.48/1.53 f4#(I18, I19, I20) -> f3#(I18, I19, I20) 1.48/1.53 f3#(I21, I22, I23) -> f4#(I21, I22, -1 + I23) [1 <= I23] 1.48/1.53 f3#(I24, I25, I26) -> f1#(0, I25, I26) [I26 <= 0] 1.48/1.53 f2#(I27, I28, I29) -> f1#(I27, I28, I29) 1.48/1.53 f1#(I30, I31, I32) -> f2#(I30, 1, I32) 1.48/1.53 R = 1.48/1.53 f9(x1, x2, x3) -> f8(x1, x2, x3) 1.48/1.53 f8(I0, I1, I2) -> f7(0, I1, I2) 1.48/1.53 f7(I3, I4, I5) -> f5(I3, I4, I5) [1 <= I4] 1.48/1.53 f7(I6, I7, I8) -> f3(I6, I7, I8) [I7 <= 0] 1.48/1.53 f6(I9, I10, I11) -> f5(I9, I10, I11) 1.48/1.53 f5(I12, I13, I14) -> f6(1 + I12, I13, I14) 1.48/1.53 f5(I15, I16, I17) -> f1(I15, I16, I17) [2 <= 0] 1.48/1.53 f4(I18, I19, I20) -> f3(I18, I19, I20) 1.48/1.53 f3(I21, I22, I23) -> f4(I21, I22, -1 + I23) [1 <= I23] 1.48/1.53 f3(I24, I25, I26) -> f1(0, I25, I26) [I26 <= 0] 1.48/1.53 f2(I27, I28, I29) -> f1(I27, I28, I29) 1.48/1.53 f1(I30, I31, I32) -> f2(I30, 1, I32) 1.48/1.53 1.48/1.53 The dependency graph for this problem is: 1.48/1.53 0 -> 1 1.48/1.53 1 -> 2, 3 1.48/1.53 2 -> 5 1.48/1.53 3 -> 8, 9 1.48/1.53 4 -> 5 1.48/1.53 5 -> 4 1.48/1.53 6 -> 1.48/1.53 7 -> 8, 9 1.48/1.53 8 -> 7 1.48/1.53 9 -> 11 1.48/1.53 10 -> 11 1.48/1.53 11 -> 10 1.48/1.53 Where: 1.48/1.53 0) f9#(x1, x2, x3) -> f8#(x1, x2, x3) 1.48/1.53 1) f8#(I0, I1, I2) -> f7#(0, I1, I2) 1.48/1.53 2) f7#(I3, I4, I5) -> f5#(I3, I4, I5) [1 <= I4] 1.48/1.53 3) f7#(I6, I7, I8) -> f3#(I6, I7, I8) [I7 <= 0] 1.48/1.53 4) f6#(I9, I10, I11) -> f5#(I9, I10, I11) 1.48/1.53 5) f5#(I12, I13, I14) -> f6#(1 + I12, I13, I14) 1.48/1.53 6) f5#(I15, I16, I17) -> f1#(I15, I16, I17) [2 <= 0] 1.48/1.53 7) f4#(I18, I19, I20) -> f3#(I18, I19, I20) 1.48/1.53 8) f3#(I21, I22, I23) -> f4#(I21, I22, -1 + I23) [1 <= I23] 1.48/1.53 9) f3#(I24, I25, I26) -> f1#(0, I25, I26) [I26 <= 0] 1.48/1.53 10) f2#(I27, I28, I29) -> f1#(I27, I28, I29) 1.48/1.53 11) f1#(I30, I31, I32) -> f2#(I30, 1, I32) 1.48/1.53 1.48/1.53 We have the following SCCs. 1.48/1.53 { 4, 5 } 1.48/1.53 { 7, 8 } 1.48/1.53 { 10, 11 } 1.48/1.53 1.48/1.53 DP problem for innermost termination. 1.48/1.53 P = 1.48/1.53 f2#(I27, I28, I29) -> f1#(I27, I28, I29) 1.48/1.53 f1#(I30, I31, I32) -> f2#(I30, 1, I32) 1.48/1.53 R = 1.48/1.53 f9(x1, x2, x3) -> f8(x1, x2, x3) 1.48/1.53 f8(I0, I1, I2) -> f7(0, I1, I2) 1.48/1.53 f7(I3, I4, I5) -> f5(I3, I4, I5) [1 <= I4] 1.48/1.53 f7(I6, I7, I8) -> f3(I6, I7, I8) [I7 <= 0] 1.48/1.53 f6(I9, I10, I11) -> f5(I9, I10, I11) 1.48/1.53 f5(I12, I13, I14) -> f6(1 + I12, I13, I14) 1.48/1.53 f5(I15, I16, I17) -> f1(I15, I16, I17) [2 <= 0] 1.48/1.53 f4(I18, I19, I20) -> f3(I18, I19, I20) 1.48/1.53 f3(I21, I22, I23) -> f4(I21, I22, -1 + I23) [1 <= I23] 1.48/1.53 f3(I24, I25, I26) -> f1(0, I25, I26) [I26 <= 0] 1.48/1.53 f2(I27, I28, I29) -> f1(I27, I28, I29) 1.48/1.53 f1(I30, I31, I32) -> f2(I30, 1, I32) 1.48/1.53 1.48/4.51 EOF