37.85/37.51 MAYBE 37.85/37.51 37.85/37.51 DP problem for innermost termination. 37.85/37.51 P = 37.85/37.51 f4#(x1, x2, x3, x4, x5, x6, x7, x8, x9, x10) -> f3#(x1, x2, x3, x4, x5, x6, x7, x8, x9, x10) 37.85/37.51 f3#(I0, I1, I2, I3, I4, I5, I6, I7, I8, I9) -> f1#(rnd1, I1, rnd3, rnd4, rnd5, rnd6, rnd7, 1, 0, rnd10) [rnd6 = 1 /\ rnd10 = rnd10 /\ 0 <= rnd10 /\ y1 = 0 /\ rnd5 = rnd5 /\ 0 <= rnd5 /\ rnd4 = rnd4 /\ 0 <= rnd4 /\ rnd4 <= rnd5 /\ rnd3 = rnd3 /\ rnd3 <= rnd4 /\ 0 <= rnd3 /\ 1 <= rnd3 /\ rnd1 = rnd1 /\ 0 <= rnd1 /\ rnd1 <= 1 /\ rnd10 <= 0 /\ y1 <= 0 /\ rnd1 <= 0 /\ rnd7 = 1 + y1 /\ 1 + rnd1 <= 1] 37.85/37.51 f2#(I10, I11, I12, I13, I14, I15, I16, I17, I18, I19) -> f1#(I10, I11, I12, I13, I14, I15, I16, I17, I18, I19) 37.85/37.51 f1#(I20, I21, I22, I23, I24, I25, I26, I27, I28, I29) -> f2#(I30, rnd2, I31, I23, I24, I32, I33, 1 + I27, 0, I34) [1 <= I22 /\ I35 = I35 /\ 0 <= I35 /\ I35 <= 1 /\ I29 <= 0 /\ 1 <= I26 /\ I26 <= 1 /\ I28 <= 0 /\ 1 <= I35 /\ y14 = 1 + I28 /\ 1 <= I35 /\ y5 = y5 /\ 0 <= y5 /\ y5 <= 1 /\ I29 <= 0 /\ 1 <= I26 /\ I26 <= 1 /\ 1 <= y14 /\ y14 <= 1 /\ 1 <= I25 /\ y5 <= 0 /\ y15 = 0 /\ y11 = -1 + I25 /\ 1 + y5 <= 1 /\ y8 = -1 + I22 /\ 1 <= y8 /\ y2 = y2 /\ 0 <= y2 /\ y2 <= 1 /\ I29 <= 0 /\ 1 <= I26 /\ I26 <= 1 /\ y15 <= 0 /\ 1 <= y2 /\ y16 = 1 + y15 /\ 1 <= y2 /\ y6 = y6 /\ 0 <= y6 /\ y6 <= 1 /\ I29 <= 0 /\ 1 <= I26 /\ I26 <= 1 /\ 1 <= y16 /\ y16 <= 1 /\ y11 <= 0 /\ y17 = 0 /\ y13 = 0 /\ y12 = 1 + I27 /\ y19 = y19 /\ 0 <= y19 /\ 1 <= y6 /\ 1 + y8 <= I23 /\ y9 = 1 + y8 /\ 1 <= y9 /\ y3 = y3 /\ 0 <= y3 /\ y3 <= 1 /\ 1 <= y19 /\ y20 = -1 + y19 /\ 1 <= y3 /\ y7 = y7 /\ 0 <= y7 /\ y7 <= 1 /\ 1 <= y20 /\ I34 = -1 + y20 /\ 1 <= y7 /\ 1 + y9 <= I23 /\ y10 = 1 + y9 /\ 1 <= y10 /\ y4 = y4 /\ 0 <= y4 /\ y4 <= 1 /\ I34 <= 0 /\ y13 <= 0 /\ y4 <= 0 /\ I33 = 1 + y13 /\ 1 + y4 <= 1 /\ 1 <= y10 /\ I30 = I30 /\ 0 <= I30 /\ I30 <= 1 /\ I34 <= 0 /\ 1 <= I33 /\ I33 <= 1 /\ y17 <= 0 /\ 1 <= I30 /\ y18 = 1 + y17 /\ 1 <= I30 /\ rnd2 = rnd2 /\ 0 <= rnd2 /\ rnd2 <= 1 /\ I34 <= 0 /\ 1 <= I33 /\ I33 <= 1 /\ 1 <= y18 /\ y18 <= 1 /\ 1 <= y12 /\ rnd2 <= 0 /\ I32 = -1 + y12 /\ 1 + rnd2 <= 1 /\ I31 = -1 + y10] 37.85/37.51 R = 37.85/37.51 f4(x1, x2, x3, x4, x5, x6, x7, x8, x9, x10) -> f3(x1, x2, x3, x4, x5, x6, x7, x8, x9, x10) 37.85/37.51 f3(I0, I1, I2, I3, I4, I5, I6, I7, I8, I9) -> f1(rnd1, I1, rnd3, rnd4, rnd5, rnd6, rnd7, 1, 0, rnd10) [rnd6 = 1 /\ rnd10 = rnd10 /\ 0 <= rnd10 /\ y1 = 0 /\ rnd5 = rnd5 /\ 0 <= rnd5 /\ rnd4 = rnd4 /\ 0 <= rnd4 /\ rnd4 <= rnd5 /\ rnd3 = rnd3 /\ rnd3 <= rnd4 /\ 0 <= rnd3 /\ 1 <= rnd3 /\ rnd1 = rnd1 /\ 0 <= rnd1 /\ rnd1 <= 1 /\ rnd10 <= 0 /\ y1 <= 0 /\ rnd1 <= 0 /\ rnd7 = 1 + y1 /\ 1 + rnd1 <= 1] 37.85/37.51 f2(I10, I11, I12, I13, I14, I15, I16, I17, I18, I19) -> f1(I10, I11, I12, I13, I14, I15, I16, I17, I18, I19) 37.85/37.51 f1(I20, I21, I22, I23, I24, I25, I26, I27, I28, I29) -> f2(I30, rnd2, I31, I23, I24, I32, I33, 1 + I27, 0, I34) [1 <= I22 /\ I35 = I35 /\ 0 <= I35 /\ I35 <= 1 /\ I29 <= 0 /\ 1 <= I26 /\ I26 <= 1 /\ I28 <= 0 /\ 1 <= I35 /\ y14 = 1 + I28 /\ 1 <= I35 /\ y5 = y5 /\ 0 <= y5 /\ y5 <= 1 /\ I29 <= 0 /\ 1 <= I26 /\ I26 <= 1 /\ 1 <= y14 /\ y14 <= 1 /\ 1 <= I25 /\ y5 <= 0 /\ y15 = 0 /\ y11 = -1 + I25 /\ 1 + y5 <= 1 /\ y8 = -1 + I22 /\ 1 <= y8 /\ y2 = y2 /\ 0 <= y2 /\ y2 <= 1 /\ I29 <= 0 /\ 1 <= I26 /\ I26 <= 1 /\ y15 <= 0 /\ 1 <= y2 /\ y16 = 1 + y15 /\ 1 <= y2 /\ y6 = y6 /\ 0 <= y6 /\ y6 <= 1 /\ I29 <= 0 /\ 1 <= I26 /\ I26 <= 1 /\ 1 <= y16 /\ y16 <= 1 /\ y11 <= 0 /\ y17 = 0 /\ y13 = 0 /\ y12 = 1 + I27 /\ y19 = y19 /\ 0 <= y19 /\ 1 <= y6 /\ 1 + y8 <= I23 /\ y9 = 1 + y8 /\ 1 <= y9 /\ y3 = y3 /\ 0 <= y3 /\ y3 <= 1 /\ 1 <= y19 /\ y20 = -1 + y19 /\ 1 <= y3 /\ y7 = y7 /\ 0 <= y7 /\ y7 <= 1 /\ 1 <= y20 /\ I34 = -1 + y20 /\ 1 <= y7 /\ 1 + y9 <= I23 /\ y10 = 1 + y9 /\ 1 <= y10 /\ y4 = y4 /\ 0 <= y4 /\ y4 <= 1 /\ I34 <= 0 /\ y13 <= 0 /\ y4 <= 0 /\ I33 = 1 + y13 /\ 1 + y4 <= 1 /\ 1 <= y10 /\ I30 = I30 /\ 0 <= I30 /\ I30 <= 1 /\ I34 <= 0 /\ 1 <= I33 /\ I33 <= 1 /\ y17 <= 0 /\ 1 <= I30 /\ y18 = 1 + y17 /\ 1 <= I30 /\ rnd2 = rnd2 /\ 0 <= rnd2 /\ rnd2 <= 1 /\ I34 <= 0 /\ 1 <= I33 /\ I33 <= 1 /\ 1 <= y18 /\ y18 <= 1 /\ 1 <= y12 /\ rnd2 <= 0 /\ I32 = -1 + y12 /\ 1 + rnd2 <= 1 /\ I31 = -1 + y10] 37.85/37.51 37.85/37.51 The dependency graph for this problem is: 37.85/37.51 0 -> 1 37.85/37.51 1 -> 3 37.85/37.51 2 -> 3 37.85/37.51 3 -> 2 37.85/37.51 Where: 37.85/37.51 0) f4#(x1, x2, x3, x4, x5, x6, x7, x8, x9, x10) -> f3#(x1, x2, x3, x4, x5, x6, x7, x8, x9, x10) 37.85/37.51 1) f3#(I0, I1, I2, I3, I4, I5, I6, I7, I8, I9) -> f1#(rnd1, I1, rnd3, rnd4, rnd5, rnd6, rnd7, 1, 0, rnd10) [rnd6 = 1 /\ rnd10 = rnd10 /\ 0 <= rnd10 /\ y1 = 0 /\ rnd5 = rnd5 /\ 0 <= rnd5 /\ rnd4 = rnd4 /\ 0 <= rnd4 /\ rnd4 <= rnd5 /\ rnd3 = rnd3 /\ rnd3 <= rnd4 /\ 0 <= rnd3 /\ 1 <= rnd3 /\ rnd1 = rnd1 /\ 0 <= rnd1 /\ rnd1 <= 1 /\ rnd10 <= 0 /\ y1 <= 0 /\ rnd1 <= 0 /\ rnd7 = 1 + y1 /\ 1 + rnd1 <= 1] 37.85/37.51 2) f2#(I10, I11, I12, I13, I14, I15, I16, I17, I18, I19) -> f1#(I10, I11, I12, I13, I14, I15, I16, I17, I18, I19) 37.85/37.51 3) f1#(I20, I21, I22, I23, I24, I25, I26, I27, I28, I29) -> f2#(I30, rnd2, I31, I23, I24, I32, I33, 1 + I27, 0, I34) [1 <= I22 /\ I35 = I35 /\ 0 <= I35 /\ I35 <= 1 /\ I29 <= 0 /\ 1 <= I26 /\ I26 <= 1 /\ I28 <= 0 /\ 1 <= I35 /\ y14 = 1 + I28 /\ 1 <= I35 /\ y5 = y5 /\ 0 <= y5 /\ y5 <= 1 /\ I29 <= 0 /\ 1 <= I26 /\ I26 <= 1 /\ 1 <= y14 /\ y14 <= 1 /\ 1 <= I25 /\ y5 <= 0 /\ y15 = 0 /\ y11 = -1 + I25 /\ 1 + y5 <= 1 /\ y8 = -1 + I22 /\ 1 <= y8 /\ y2 = y2 /\ 0 <= y2 /\ y2 <= 1 /\ I29 <= 0 /\ 1 <= I26 /\ I26 <= 1 /\ y15 <= 0 /\ 1 <= y2 /\ y16 = 1 + y15 /\ 1 <= y2 /\ y6 = y6 /\ 0 <= y6 /\ y6 <= 1 /\ I29 <= 0 /\ 1 <= I26 /\ I26 <= 1 /\ 1 <= y16 /\ y16 <= 1 /\ y11 <= 0 /\ y17 = 0 /\ y13 = 0 /\ y12 = 1 + I27 /\ y19 = y19 /\ 0 <= y19 /\ 1 <= y6 /\ 1 + y8 <= I23 /\ y9 = 1 + y8 /\ 1 <= y9 /\ y3 = y3 /\ 0 <= y3 /\ y3 <= 1 /\ 1 <= y19 /\ y20 = -1 + y19 /\ 1 <= y3 /\ y7 = y7 /\ 0 <= y7 /\ y7 <= 1 /\ 1 <= y20 /\ I34 = -1 + y20 /\ 1 <= y7 /\ 1 + y9 <= I23 /\ y10 = 1 + y9 /\ 1 <= y10 /\ y4 = y4 /\ 0 <= y4 /\ y4 <= 1 /\ I34 <= 0 /\ y13 <= 0 /\ y4 <= 0 /\ I33 = 1 + y13 /\ 1 + y4 <= 1 /\ 1 <= y10 /\ I30 = I30 /\ 0 <= I30 /\ I30 <= 1 /\ I34 <= 0 /\ 1 <= I33 /\ I33 <= 1 /\ y17 <= 0 /\ 1 <= I30 /\ y18 = 1 + y17 /\ 1 <= I30 /\ rnd2 = rnd2 /\ 0 <= rnd2 /\ rnd2 <= 1 /\ I34 <= 0 /\ 1 <= I33 /\ I33 <= 1 /\ 1 <= y18 /\ y18 <= 1 /\ 1 <= y12 /\ rnd2 <= 0 /\ I32 = -1 + y12 /\ 1 + rnd2 <= 1 /\ I31 = -1 + y10] 37.85/37.51 37.85/37.51 We have the following SCCs. 37.85/37.51 { 2, 3 } 37.85/37.51 37.85/37.51 DP problem for innermost termination. 37.85/37.51 P = 37.85/37.51 f2#(I10, I11, I12, I13, I14, I15, I16, I17, I18, I19) -> f1#(I10, I11, I12, I13, I14, I15, I16, I17, I18, I19) 37.85/37.51 f1#(I20, I21, I22, I23, I24, I25, I26, I27, I28, I29) -> f2#(I30, rnd2, I31, I23, I24, I32, I33, 1 + I27, 0, I34) [1 <= I22 /\ I35 = I35 /\ 0 <= I35 /\ I35 <= 1 /\ I29 <= 0 /\ 1 <= I26 /\ I26 <= 1 /\ I28 <= 0 /\ 1 <= I35 /\ y14 = 1 + I28 /\ 1 <= I35 /\ y5 = y5 /\ 0 <= y5 /\ y5 <= 1 /\ I29 <= 0 /\ 1 <= I26 /\ I26 <= 1 /\ 1 <= y14 /\ y14 <= 1 /\ 1 <= I25 /\ y5 <= 0 /\ y15 = 0 /\ y11 = -1 + I25 /\ 1 + y5 <= 1 /\ y8 = -1 + I22 /\ 1 <= y8 /\ y2 = y2 /\ 0 <= y2 /\ y2 <= 1 /\ I29 <= 0 /\ 1 <= I26 /\ I26 <= 1 /\ y15 <= 0 /\ 1 <= y2 /\ y16 = 1 + y15 /\ 1 <= y2 /\ y6 = y6 /\ 0 <= y6 /\ y6 <= 1 /\ I29 <= 0 /\ 1 <= I26 /\ I26 <= 1 /\ 1 <= y16 /\ y16 <= 1 /\ y11 <= 0 /\ y17 = 0 /\ y13 = 0 /\ y12 = 1 + I27 /\ y19 = y19 /\ 0 <= y19 /\ 1 <= y6 /\ 1 + y8 <= I23 /\ y9 = 1 + y8 /\ 1 <= y9 /\ y3 = y3 /\ 0 <= y3 /\ y3 <= 1 /\ 1 <= y19 /\ y20 = -1 + y19 /\ 1 <= y3 /\ y7 = y7 /\ 0 <= y7 /\ y7 <= 1 /\ 1 <= y20 /\ I34 = -1 + y20 /\ 1 <= y7 /\ 1 + y9 <= I23 /\ y10 = 1 + y9 /\ 1 <= y10 /\ y4 = y4 /\ 0 <= y4 /\ y4 <= 1 /\ I34 <= 0 /\ y13 <= 0 /\ y4 <= 0 /\ I33 = 1 + y13 /\ 1 + y4 <= 1 /\ 1 <= y10 /\ I30 = I30 /\ 0 <= I30 /\ I30 <= 1 /\ I34 <= 0 /\ 1 <= I33 /\ I33 <= 1 /\ y17 <= 0 /\ 1 <= I30 /\ y18 = 1 + y17 /\ 1 <= I30 /\ rnd2 = rnd2 /\ 0 <= rnd2 /\ rnd2 <= 1 /\ I34 <= 0 /\ 1 <= I33 /\ I33 <= 1 /\ 1 <= y18 /\ y18 <= 1 /\ 1 <= y12 /\ rnd2 <= 0 /\ I32 = -1 + y12 /\ 1 + rnd2 <= 1 /\ I31 = -1 + y10] 37.85/37.51 R = 37.85/37.51 f4(x1, x2, x3, x4, x5, x6, x7, x8, x9, x10) -> f3(x1, x2, x3, x4, x5, x6, x7, x8, x9, x10) 37.85/37.51 f3(I0, I1, I2, I3, I4, I5, I6, I7, I8, I9) -> f1(rnd1, I1, rnd3, rnd4, rnd5, rnd6, rnd7, 1, 0, rnd10) [rnd6 = 1 /\ rnd10 = rnd10 /\ 0 <= rnd10 /\ y1 = 0 /\ rnd5 = rnd5 /\ 0 <= rnd5 /\ rnd4 = rnd4 /\ 0 <= rnd4 /\ rnd4 <= rnd5 /\ rnd3 = rnd3 /\ rnd3 <= rnd4 /\ 0 <= rnd3 /\ 1 <= rnd3 /\ rnd1 = rnd1 /\ 0 <= rnd1 /\ rnd1 <= 1 /\ rnd10 <= 0 /\ y1 <= 0 /\ rnd1 <= 0 /\ rnd7 = 1 + y1 /\ 1 + rnd1 <= 1] 37.85/37.51 f2(I10, I11, I12, I13, I14, I15, I16, I17, I18, I19) -> f1(I10, I11, I12, I13, I14, I15, I16, I17, I18, I19) 37.85/37.51 f1(I20, I21, I22, I23, I24, I25, I26, I27, I28, I29) -> f2(I30, rnd2, I31, I23, I24, I32, I33, 1 + I27, 0, I34) [1 <= I22 /\ I35 = I35 /\ 0 <= I35 /\ I35 <= 1 /\ I29 <= 0 /\ 1 <= I26 /\ I26 <= 1 /\ I28 <= 0 /\ 1 <= I35 /\ y14 = 1 + I28 /\ 1 <= I35 /\ y5 = y5 /\ 0 <= y5 /\ y5 <= 1 /\ I29 <= 0 /\ 1 <= I26 /\ I26 <= 1 /\ 1 <= y14 /\ y14 <= 1 /\ 1 <= I25 /\ y5 <= 0 /\ y15 = 0 /\ y11 = -1 + I25 /\ 1 + y5 <= 1 /\ y8 = -1 + I22 /\ 1 <= y8 /\ y2 = y2 /\ 0 <= y2 /\ y2 <= 1 /\ I29 <= 0 /\ 1 <= I26 /\ I26 <= 1 /\ y15 <= 0 /\ 1 <= y2 /\ y16 = 1 + y15 /\ 1 <= y2 /\ y6 = y6 /\ 0 <= y6 /\ y6 <= 1 /\ I29 <= 0 /\ 1 <= I26 /\ I26 <= 1 /\ 1 <= y16 /\ y16 <= 1 /\ y11 <= 0 /\ y17 = 0 /\ y13 = 0 /\ y12 = 1 + I27 /\ y19 = y19 /\ 0 <= y19 /\ 1 <= y6 /\ 1 + y8 <= I23 /\ y9 = 1 + y8 /\ 1 <= y9 /\ y3 = y3 /\ 0 <= y3 /\ y3 <= 1 /\ 1 <= y19 /\ y20 = -1 + y19 /\ 1 <= y3 /\ y7 = y7 /\ 0 <= y7 /\ y7 <= 1 /\ 1 <= y20 /\ I34 = -1 + y20 /\ 1 <= y7 /\ 1 + y9 <= I23 /\ y10 = 1 + y9 /\ 1 <= y10 /\ y4 = y4 /\ 0 <= y4 /\ y4 <= 1 /\ I34 <= 0 /\ y13 <= 0 /\ y4 <= 0 /\ I33 = 1 + y13 /\ 1 + y4 <= 1 /\ 1 <= y10 /\ I30 = I30 /\ 0 <= I30 /\ I30 <= 1 /\ I34 <= 0 /\ 1 <= I33 /\ I33 <= 1 /\ y17 <= 0 /\ 1 <= I30 /\ y18 = 1 + y17 /\ 1 <= I30 /\ rnd2 = rnd2 /\ 0 <= rnd2 /\ rnd2 <= 1 /\ I34 <= 0 /\ 1 <= I33 /\ I33 <= 1 /\ 1 <= y18 /\ y18 <= 1 /\ 1 <= y12 /\ rnd2 <= 0 /\ I32 = -1 + y12 /\ 1 + rnd2 <= 1 /\ I31 = -1 + y10] 37.85/37.51 37.85/37.51 EOF