0.84/0.91 MAYBE 0.84/0.91 0.84/0.91 DP problem for innermost termination. 0.84/0.91 P = 0.84/0.91 init#(x1, x2, x3, x4, x5, x6) -> f1#(rnd1, rnd2, rnd3, rnd4, rnd5, rnd6) 0.84/0.91 f2#(I0, I1, I2, I3, I4, I5) -> f2#(I6, I7, I8, I3, I4 + 1, I3) [0 <= I2 - 1 /\ -1 <= I3 - 1 /\ -1 <= I4 - 1 /\ I4 <= I3 - 1 /\ -1 <= y1 - 1 /\ I6 <= I0 /\ 0 <= I0 - 1 /\ 0 <= I6 - 1 /\ I3 = I5 /\ I1 - 1 - y1 = I7 /\ I1 - 1 - y1 = I8] 0.84/0.91 f2#(I9, I10, I11, I12, I13, I14) -> f2#(I15, I10 - 1, I10 - 1, I12, I13, I12) [I12 = I14 /\ 0 <= I15 - 1 /\ 0 <= I9 - 1 /\ I15 <= I9 /\ 0 <= I11 - 1 /\ -1 <= I12 - 1 /\ I12 <= I13] 0.84/0.91 f1#(I16, I17, I18, I19, I20, I21) -> f2#(I22, I23, I24, I17, 2, I17) [0 <= I22 - 1 /\ 0 <= I16 - 1 /\ I22 <= I16 /\ -1 <= I23 - 1 /\ 1 <= I17 - 1 /\ -1 <= I24 - 1] 0.84/0.91 f1#(I25, I26, I27, I28, I29, I30) -> f2#(I31, I32, 0, 1, 1, 1) [1 = I26 /\ 0 <= I31 - 1 /\ 0 <= I25 - 1 /\ -1 <= I32 - 1 /\ I31 <= I25] 0.84/0.91 f1#(I33, I34, I35, I36, I37, I38) -> f2#(I39, 0, 0, 0, 0, 0) [0 = I34 /\ 0 <= I39 - 1 /\ 0 <= I33 - 1 /\ I39 <= I33] 0.84/0.91 R = 0.84/0.91 init(x1, x2, x3, x4, x5, x6) -> f1(rnd1, rnd2, rnd3, rnd4, rnd5, rnd6) 0.84/0.91 f2(I0, I1, I2, I3, I4, I5) -> f2(I6, I7, I8, I3, I4 + 1, I3) [0 <= I2 - 1 /\ -1 <= I3 - 1 /\ -1 <= I4 - 1 /\ I4 <= I3 - 1 /\ -1 <= y1 - 1 /\ I6 <= I0 /\ 0 <= I0 - 1 /\ 0 <= I6 - 1 /\ I3 = I5 /\ I1 - 1 - y1 = I7 /\ I1 - 1 - y1 = I8] 0.84/0.91 f2(I9, I10, I11, I12, I13, I14) -> f2(I15, I10 - 1, I10 - 1, I12, I13, I12) [I12 = I14 /\ 0 <= I15 - 1 /\ 0 <= I9 - 1 /\ I15 <= I9 /\ 0 <= I11 - 1 /\ -1 <= I12 - 1 /\ I12 <= I13] 0.84/0.91 f1(I16, I17, I18, I19, I20, I21) -> f2(I22, I23, I24, I17, 2, I17) [0 <= I22 - 1 /\ 0 <= I16 - 1 /\ I22 <= I16 /\ -1 <= I23 - 1 /\ 1 <= I17 - 1 /\ -1 <= I24 - 1] 0.84/0.91 f1(I25, I26, I27, I28, I29, I30) -> f2(I31, I32, 0, 1, 1, 1) [1 = I26 /\ 0 <= I31 - 1 /\ 0 <= I25 - 1 /\ -1 <= I32 - 1 /\ I31 <= I25] 0.84/0.91 f1(I33, I34, I35, I36, I37, I38) -> f2(I39, 0, 0, 0, 0, 0) [0 = I34 /\ 0 <= I39 - 1 /\ 0 <= I33 - 1 /\ I39 <= I33] 0.84/0.91 0.84/0.91 The dependency graph for this problem is: 0.84/0.91 0 -> 3, 4, 5 0.84/0.91 1 -> 1, 2 0.84/0.91 2 -> 2 0.84/0.91 3 -> 1, 2 0.84/0.91 4 -> 0.84/0.91 5 -> 0.84/0.91 Where: 0.84/0.91 0) init#(x1, x2, x3, x4, x5, x6) -> f1#(rnd1, rnd2, rnd3, rnd4, rnd5, rnd6) 0.84/0.91 1) f2#(I0, I1, I2, I3, I4, I5) -> f2#(I6, I7, I8, I3, I4 + 1, I3) [0 <= I2 - 1 /\ -1 <= I3 - 1 /\ -1 <= I4 - 1 /\ I4 <= I3 - 1 /\ -1 <= y1 - 1 /\ I6 <= I0 /\ 0 <= I0 - 1 /\ 0 <= I6 - 1 /\ I3 = I5 /\ I1 - 1 - y1 = I7 /\ I1 - 1 - y1 = I8] 0.84/0.91 2) f2#(I9, I10, I11, I12, I13, I14) -> f2#(I15, I10 - 1, I10 - 1, I12, I13, I12) [I12 = I14 /\ 0 <= I15 - 1 /\ 0 <= I9 - 1 /\ I15 <= I9 /\ 0 <= I11 - 1 /\ -1 <= I12 - 1 /\ I12 <= I13] 0.84/0.91 3) f1#(I16, I17, I18, I19, I20, I21) -> f2#(I22, I23, I24, I17, 2, I17) [0 <= I22 - 1 /\ 0 <= I16 - 1 /\ I22 <= I16 /\ -1 <= I23 - 1 /\ 1 <= I17 - 1 /\ -1 <= I24 - 1] 0.84/0.91 4) f1#(I25, I26, I27, I28, I29, I30) -> f2#(I31, I32, 0, 1, 1, 1) [1 = I26 /\ 0 <= I31 - 1 /\ 0 <= I25 - 1 /\ -1 <= I32 - 1 /\ I31 <= I25] 0.84/0.91 5) f1#(I33, I34, I35, I36, I37, I38) -> f2#(I39, 0, 0, 0, 0, 0) [0 = I34 /\ 0 <= I39 - 1 /\ 0 <= I33 - 1 /\ I39 <= I33] 0.84/0.91 0.84/0.91 We have the following SCCs. 0.84/0.91 { 1 } 0.84/0.91 { 2 } 0.84/0.91 0.84/0.91 DP problem for innermost termination. 0.84/0.91 P = 0.84/0.91 f2#(I9, I10, I11, I12, I13, I14) -> f2#(I15, I10 - 1, I10 - 1, I12, I13, I12) [I12 = I14 /\ 0 <= I15 - 1 /\ 0 <= I9 - 1 /\ I15 <= I9 /\ 0 <= I11 - 1 /\ -1 <= I12 - 1 /\ I12 <= I13] 0.84/0.91 R = 0.84/0.91 init(x1, x2, x3, x4, x5, x6) -> f1(rnd1, rnd2, rnd3, rnd4, rnd5, rnd6) 0.84/0.91 f2(I0, I1, I2, I3, I4, I5) -> f2(I6, I7, I8, I3, I4 + 1, I3) [0 <= I2 - 1 /\ -1 <= I3 - 1 /\ -1 <= I4 - 1 /\ I4 <= I3 - 1 /\ -1 <= y1 - 1 /\ I6 <= I0 /\ 0 <= I0 - 1 /\ 0 <= I6 - 1 /\ I3 = I5 /\ I1 - 1 - y1 = I7 /\ I1 - 1 - y1 = I8] 0.84/0.91 f2(I9, I10, I11, I12, I13, I14) -> f2(I15, I10 - 1, I10 - 1, I12, I13, I12) [I12 = I14 /\ 0 <= I15 - 1 /\ 0 <= I9 - 1 /\ I15 <= I9 /\ 0 <= I11 - 1 /\ -1 <= I12 - 1 /\ I12 <= I13] 0.84/0.91 f1(I16, I17, I18, I19, I20, I21) -> f2(I22, I23, I24, I17, 2, I17) [0 <= I22 - 1 /\ 0 <= I16 - 1 /\ I22 <= I16 /\ -1 <= I23 - 1 /\ 1 <= I17 - 1 /\ -1 <= I24 - 1] 0.84/0.91 f1(I25, I26, I27, I28, I29, I30) -> f2(I31, I32, 0, 1, 1, 1) [1 = I26 /\ 0 <= I31 - 1 /\ 0 <= I25 - 1 /\ -1 <= I32 - 1 /\ I31 <= I25] 0.84/0.91 f1(I33, I34, I35, I36, I37, I38) -> f2(I39, 0, 0, 0, 0, 0) [0 = I34 /\ 0 <= I39 - 1 /\ 0 <= I33 - 1 /\ I39 <= I33] 0.84/0.91 0.84/3.89 EOF