17.11/17.25 MAYBE 17.11/17.25 17.11/17.25 DP problem for innermost termination. 17.11/17.25 P = 17.11/17.25 f5#(x1, x2, x3, x4, x5, x6, x7, x8, x9, x10, x11) -> f4#(x1, x2, x3, x4, x5, x6, x7, x8, x9, x10, x11) 17.11/17.25 f4#(I0, I1, I2, I3, I4, I5, I6, I7, I8, I9, I10) -> f1#(I0, I1, I2, I3, I4, I5, I6, I7, rnd9, rnd10, rnd11) [rnd10 = rnd9 /\ rnd11 = rnd11 /\ rnd9 = rnd9] 17.11/17.25 f3#(I11, I12, I13, I14, I15, I16, I17, I18, I19, I20, I21) -> f1#(I11, I12, I13, I14, I15, I16, I17, I18, I19, I20, I21) 17.11/17.25 f1#(I22, I23, I24, I25, I26, I27, I28, I29, I30, I31, I32) -> f3#(I22, I23, rnd3, rnd4, rnd5, I27, rnd7, rnd8, I30, I31, I32) [y2 = I32 /\ y3 = I23 /\ 0 <= -1 + y3 /\ rnd4 = rnd4 /\ rnd5 = rnd5 /\ y4 = I27 /\ y5 = I23 /\ y1 = I27 /\ rnd7 = rnd7 /\ rnd8 = rnd8 /\ rnd3 = rnd3] 17.11/17.25 R = 17.11/17.25 f5(x1, x2, x3, x4, x5, x6, x7, x8, x9, x10, x11) -> f4(x1, x2, x3, x4, x5, x6, x7, x8, x9, x10, x11) 17.11/17.25 f4(I0, I1, I2, I3, I4, I5, I6, I7, I8, I9, I10) -> f1(I0, I1, I2, I3, I4, I5, I6, I7, rnd9, rnd10, rnd11) [rnd10 = rnd9 /\ rnd11 = rnd11 /\ rnd9 = rnd9] 17.11/17.25 f3(I11, I12, I13, I14, I15, I16, I17, I18, I19, I20, I21) -> f1(I11, I12, I13, I14, I15, I16, I17, I18, I19, I20, I21) 17.11/17.25 f1(I22, I23, I24, I25, I26, I27, I28, I29, I30, I31, I32) -> f3(I22, I23, rnd3, rnd4, rnd5, I27, rnd7, rnd8, I30, I31, I32) [y2 = I32 /\ y3 = I23 /\ 0 <= -1 + y3 /\ rnd4 = rnd4 /\ rnd5 = rnd5 /\ y4 = I27 /\ y5 = I23 /\ y1 = I27 /\ rnd7 = rnd7 /\ rnd8 = rnd8 /\ rnd3 = rnd3] 17.11/17.25 f1(I33, I34, I35, I36, I37, I38, I39, I40, I41, I42, I43) -> f2(rnd1, I34, I35, I44, I45, I38, I39, I40, I41, I42, I43) [I46 = I43 /\ I47 = I34 /\ I47 <= 0 /\ I44 = I44 /\ I45 = I45 /\ rnd1 = rnd1] 17.11/17.25 17.11/17.25 The dependency graph for this problem is: 17.11/17.25 0 -> 1 17.11/17.25 1 -> 3 17.11/17.25 2 -> 3 17.11/17.25 3 -> 2 17.11/17.25 Where: 17.11/17.25 0) f5#(x1, x2, x3, x4, x5, x6, x7, x8, x9, x10, x11) -> f4#(x1, x2, x3, x4, x5, x6, x7, x8, x9, x10, x11) 17.11/17.25 1) f4#(I0, I1, I2, I3, I4, I5, I6, I7, I8, I9, I10) -> f1#(I0, I1, I2, I3, I4, I5, I6, I7, rnd9, rnd10, rnd11) [rnd10 = rnd9 /\ rnd11 = rnd11 /\ rnd9 = rnd9] 17.11/17.25 2) f3#(I11, I12, I13, I14, I15, I16, I17, I18, I19, I20, I21) -> f1#(I11, I12, I13, I14, I15, I16, I17, I18, I19, I20, I21) 17.11/17.25 3) f1#(I22, I23, I24, I25, I26, I27, I28, I29, I30, I31, I32) -> f3#(I22, I23, rnd3, rnd4, rnd5, I27, rnd7, rnd8, I30, I31, I32) [y2 = I32 /\ y3 = I23 /\ 0 <= -1 + y3 /\ rnd4 = rnd4 /\ rnd5 = rnd5 /\ y4 = I27 /\ y5 = I23 /\ y1 = I27 /\ rnd7 = rnd7 /\ rnd8 = rnd8 /\ rnd3 = rnd3] 17.11/17.25 17.11/17.25 We have the following SCCs. 17.11/17.25 { 2, 3 } 17.11/17.25 17.11/17.25 DP problem for innermost termination. 17.11/17.25 P = 17.11/17.25 f3#(I11, I12, I13, I14, I15, I16, I17, I18, I19, I20, I21) -> f1#(I11, I12, I13, I14, I15, I16, I17, I18, I19, I20, I21) 17.11/17.25 f1#(I22, I23, I24, I25, I26, I27, I28, I29, I30, I31, I32) -> f3#(I22, I23, rnd3, rnd4, rnd5, I27, rnd7, rnd8, I30, I31, I32) [y2 = I32 /\ y3 = I23 /\ 0 <= -1 + y3 /\ rnd4 = rnd4 /\ rnd5 = rnd5 /\ y4 = I27 /\ y5 = I23 /\ y1 = I27 /\ rnd7 = rnd7 /\ rnd8 = rnd8 /\ rnd3 = rnd3] 17.11/17.25 R = 17.11/17.25 f5(x1, x2, x3, x4, x5, x6, x7, x8, x9, x10, x11) -> f4(x1, x2, x3, x4, x5, x6, x7, x8, x9, x10, x11) 17.11/17.25 f4(I0, I1, I2, I3, I4, I5, I6, I7, I8, I9, I10) -> f1(I0, I1, I2, I3, I4, I5, I6, I7, rnd9, rnd10, rnd11) [rnd10 = rnd9 /\ rnd11 = rnd11 /\ rnd9 = rnd9] 17.11/17.25 f3(I11, I12, I13, I14, I15, I16, I17, I18, I19, I20, I21) -> f1(I11, I12, I13, I14, I15, I16, I17, I18, I19, I20, I21) 17.11/17.25 f1(I22, I23, I24, I25, I26, I27, I28, I29, I30, I31, I32) -> f3(I22, I23, rnd3, rnd4, rnd5, I27, rnd7, rnd8, I30, I31, I32) [y2 = I32 /\ y3 = I23 /\ 0 <= -1 + y3 /\ rnd4 = rnd4 /\ rnd5 = rnd5 /\ y4 = I27 /\ y5 = I23 /\ y1 = I27 /\ rnd7 = rnd7 /\ rnd8 = rnd8 /\ rnd3 = rnd3] 17.11/17.25 f1(I33, I34, I35, I36, I37, I38, I39, I40, I41, I42, I43) -> f2(rnd1, I34, I35, I44, I45, I38, I39, I40, I41, I42, I43) [I46 = I43 /\ I47 = I34 /\ I47 <= 0 /\ I44 = I44 /\ I45 = I45 /\ rnd1 = rnd1] 17.11/17.25 17.11/20.23 EOF