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