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