5.85/5.80 MAYBE 5.85/5.80 5.85/5.80 DP problem for innermost termination. 5.85/5.80 P = 5.85/5.80 f6#(x1, x2, x3, x4, x5, x6) -> f1#(x1, x2, x3, x4, x5, x6) 5.85/5.80 f5#(I0, I1, I2, I3, I4, I5) -> f2#(I0, I1, I2, I3, I4, I5) 5.85/5.80 f2#(I6, I7, I8, I9, I10, I11) -> f5#(I6, I7, -1 + I8, rnd4, I10, I11) [1 + rnd4 <= I6 /\ -1 + rnd4 <= -1 + I8 /\ -1 + I8 <= -1 + rnd4 /\ 1 + I8 <= I6 /\ rnd4 = rnd4] 5.85/5.80 f3#(I18, I19, I20, I21, I22, I23) -> f2#(I18, rnd2, rnd3, I21, I22, I23) [1 + I20 <= I18 /\ y1 = -1 + I20 /\ rnd3 = rnd3 /\ -1 <= rnd3 /\ rnd3 <= -1 /\ rnd2 = rnd2 /\ rnd2 <= rnd3 /\ rnd3 <= rnd2] 5.85/5.80 f1#(I24, I25, I26, I27, I28, I29) -> f2#(I24, I25, 0, I27, I28, I29) [0 <= 0 /\ 0 <= 0] 5.85/5.80 R = 5.85/5.80 f6(x1, x2, x3, x4, x5, x6) -> f1(x1, x2, x3, x4, x5, x6) 5.85/5.80 f5(I0, I1, I2, I3, I4, I5) -> f2(I0, I1, I2, I3, I4, I5) 5.85/5.80 f2(I6, I7, I8, I9, I10, I11) -> f5(I6, I7, -1 + I8, rnd4, I10, I11) [1 + rnd4 <= I6 /\ -1 + rnd4 <= -1 + I8 /\ -1 + I8 <= -1 + rnd4 /\ 1 + I8 <= I6 /\ rnd4 = rnd4] 5.85/5.80 f2(I12, I13, I14, I15, I16, I17) -> f4(I12, I13, I14, I15, I17, I17) [I12 <= I14] 5.85/5.80 f3(I18, I19, I20, I21, I22, I23) -> f2(I18, rnd2, rnd3, I21, I22, I23) [1 + I20 <= I18 /\ y1 = -1 + I20 /\ rnd3 = rnd3 /\ -1 <= rnd3 /\ rnd3 <= -1 /\ rnd2 = rnd2 /\ rnd2 <= rnd3 /\ rnd3 <= rnd2] 5.85/5.80 f1(I24, I25, I26, I27, I28, I29) -> f2(I24, I25, 0, I27, I28, I29) [0 <= 0 /\ 0 <= 0] 5.85/5.80 5.85/5.80 The dependency graph for this problem is: 5.85/5.80 0 -> 4 5.85/5.80 1 -> 2 5.85/5.80 2 -> 1 5.85/5.80 3 -> 2 5.85/5.80 4 -> 2 5.85/5.80 Where: 5.85/5.80 0) f6#(x1, x2, x3, x4, x5, x6) -> f1#(x1, x2, x3, x4, x5, x6) 5.85/5.80 1) f5#(I0, I1, I2, I3, I4, I5) -> f2#(I0, I1, I2, I3, I4, I5) 5.85/5.80 2) f2#(I6, I7, I8, I9, I10, I11) -> f5#(I6, I7, -1 + I8, rnd4, I10, I11) [1 + rnd4 <= I6 /\ -1 + rnd4 <= -1 + I8 /\ -1 + I8 <= -1 + rnd4 /\ 1 + I8 <= I6 /\ rnd4 = rnd4] 5.85/5.80 3) f3#(I18, I19, I20, I21, I22, I23) -> f2#(I18, rnd2, rnd3, I21, I22, I23) [1 + I20 <= I18 /\ y1 = -1 + I20 /\ rnd3 = rnd3 /\ -1 <= rnd3 /\ rnd3 <= -1 /\ rnd2 = rnd2 /\ rnd2 <= rnd3 /\ rnd3 <= rnd2] 5.85/5.80 4) f1#(I24, I25, I26, I27, I28, I29) -> f2#(I24, I25, 0, I27, I28, I29) [0 <= 0 /\ 0 <= 0] 5.85/5.80 5.85/5.80 We have the following SCCs. 5.85/5.80 { 1, 2 } 5.85/5.80 5.85/5.80 DP problem for innermost termination. 5.85/5.80 P = 5.85/5.80 f5#(I0, I1, I2, I3, I4, I5) -> f2#(I0, I1, I2, I3, I4, I5) 5.85/5.80 f2#(I6, I7, I8, I9, I10, I11) -> f5#(I6, I7, -1 + I8, rnd4, I10, I11) [1 + rnd4 <= I6 /\ -1 + rnd4 <= -1 + I8 /\ -1 + I8 <= -1 + rnd4 /\ 1 + I8 <= I6 /\ rnd4 = rnd4] 5.85/5.80 R = 5.85/5.80 f6(x1, x2, x3, x4, x5, x6) -> f1(x1, x2, x3, x4, x5, x6) 5.85/5.80 f5(I0, I1, I2, I3, I4, I5) -> f2(I0, I1, I2, I3, I4, I5) 5.85/5.80 f2(I6, I7, I8, I9, I10, I11) -> f5(I6, I7, -1 + I8, rnd4, I10, I11) [1 + rnd4 <= I6 /\ -1 + rnd4 <= -1 + I8 /\ -1 + I8 <= -1 + rnd4 /\ 1 + I8 <= I6 /\ rnd4 = rnd4] 5.85/5.80 f2(I12, I13, I14, I15, I16, I17) -> f4(I12, I13, I14, I15, I17, I17) [I12 <= I14] 5.85/5.80 f3(I18, I19, I20, I21, I22, I23) -> f2(I18, rnd2, rnd3, I21, I22, I23) [1 + I20 <= I18 /\ y1 = -1 + I20 /\ rnd3 = rnd3 /\ -1 <= rnd3 /\ rnd3 <= -1 /\ rnd2 = rnd2 /\ rnd2 <= rnd3 /\ rnd3 <= rnd2] 5.85/5.80 f1(I24, I25, I26, I27, I28, I29) -> f2(I24, I25, 0, I27, I28, I29) [0 <= 0 /\ 0 <= 0] 5.85/5.80 5.85/8.78 EOF