36.15/35.98 MAYBE 36.15/35.98 36.15/35.98 DP problem for innermost termination. 36.15/35.98 P = 36.15/35.98 f10#(x1, x2, x3, x4, x5, x6) -> f1#(x1, x2, x3, x4, x5, x6) 36.15/35.98 f9#(I0, I1, I2, I3, I4, I5) -> f2#(I0, I1, I2, I3, I4, I5) 36.15/35.98 f8#(I6, I7, I8, I9, I10, I11) -> f9#(I6, I7, I8, I9, I10, I11) [1 <= I7] 36.15/35.98 f7#(I12, I13, I14, I15, I16, I17) -> f8#(I12, I13, I14, I15, I16, I17) [1 + 2 * I17 <= I13] 36.15/35.98 f7#(I18, I19, I20, I21, I22, I23) -> f8#(I18, I19, I20, I21, I22, I23) [1 + I19 <= 2 * I23] 36.15/35.98 f6#(I24, I25, I26, I27, I28, I29) -> f7#(1 + 3 * I24, I25, I26, I27, I28, I29) [1 + 3 * I25 <= 1 + 3 * I24 /\ 1 + 3 * I24 <= 1 + 3 * I25] 36.15/35.98 f5#(I30, I31, I32, I33, I34, I35) -> f6#(I30, I31, I32, I33, I34, I35) [1 + 2 * I35 <= I30] 36.15/35.98 f5#(I36, I37, I38, I39, I40, I41) -> f6#(I36, I37, I38, I39, I40, I41) [1 + I36 <= 2 * I41] 36.15/35.98 f2#(I42, I43, I44, I45, I46, I47) -> f5#(I42, rnd2, rnd3, I45, I46, rnd6) [rnd2 = rnd2 /\ 1 <= I42 /\ y1 = y1 /\ rnd6 = y1 /\ rnd3 = rnd3] 36.15/35.98 f4#(I48, I49, I50, I51, I52, I53) -> f2#(I48, I49, I50, I51, I52, I53) 36.15/35.98 f2#(I54, I55, I56, I57, I58, I59) -> f4#(rnd1, I55, I60, I57, I58, I61) [1 <= I54 /\ I62 = I62 /\ I61 = I62 /\ I60 = I60 /\ I54 <= 2 * I61 /\ 2 * I61 <= I54 /\ rnd1 = I61 /\ rnd1 <= I61 /\ I61 <= rnd1 /\ 1 <= 2 * I61] 36.15/35.98 f1#(I69, I70, I71, I72, I73, I74) -> f2#(I69, I70, I71, I72, I73, I74) 36.15/35.98 R = 36.15/35.98 f10(x1, x2, x3, x4, x5, x6) -> f1(x1, x2, x3, x4, x5, x6) 36.15/35.98 f9(I0, I1, I2, I3, I4, I5) -> f2(I0, I1, I2, I3, I4, I5) 36.15/35.98 f8(I6, I7, I8, I9, I10, I11) -> f9(I6, I7, I8, I9, I10, I11) [1 <= I7] 36.15/35.98 f7(I12, I13, I14, I15, I16, I17) -> f8(I12, I13, I14, I15, I16, I17) [1 + 2 * I17 <= I13] 36.15/35.98 f7(I18, I19, I20, I21, I22, I23) -> f8(I18, I19, I20, I21, I22, I23) [1 + I19 <= 2 * I23] 36.15/35.98 f6(I24, I25, I26, I27, I28, I29) -> f7(1 + 3 * I24, I25, I26, I27, I28, I29) [1 + 3 * I25 <= 1 + 3 * I24 /\ 1 + 3 * I24 <= 1 + 3 * I25] 36.15/35.98 f5(I30, I31, I32, I33, I34, I35) -> f6(I30, I31, I32, I33, I34, I35) [1 + 2 * I35 <= I30] 36.15/35.98 f5(I36, I37, I38, I39, I40, I41) -> f6(I36, I37, I38, I39, I40, I41) [1 + I36 <= 2 * I41] 36.15/35.98 f2(I42, I43, I44, I45, I46, I47) -> f5(I42, rnd2, rnd3, I45, I46, rnd6) [rnd2 = rnd2 /\ 1 <= I42 /\ y1 = y1 /\ rnd6 = y1 /\ rnd3 = rnd3] 36.15/35.98 f4(I48, I49, I50, I51, I52, I53) -> f2(I48, I49, I50, I51, I52, I53) 36.15/35.98 f2(I54, I55, I56, I57, I58, I59) -> f4(rnd1, I55, I60, I57, I58, I61) [1 <= I54 /\ I62 = I62 /\ I61 = I62 /\ I60 = I60 /\ I54 <= 2 * I61 /\ 2 * I61 <= I54 /\ rnd1 = I61 /\ rnd1 <= I61 /\ I61 <= rnd1 /\ 1 <= 2 * I61] 36.15/35.98 f2(I63, I64, I65, I66, I67, I68) -> f3(I63, I64, I65, I67, I67, I68) [1 + I63 <= 1] 36.15/35.98 f1(I69, I70, I71, I72, I73, I74) -> f2(I69, I70, I71, I72, I73, I74) 36.15/35.98 36.15/35.98 The dependency graph for this problem is: 36.15/35.98 0 -> 11 36.15/35.98 1 -> 8, 10 36.15/35.98 2 -> 1 36.15/35.98 3 -> 2 36.15/35.98 4 -> 2 36.15/35.98 5 -> 3, 4 36.15/35.98 6 -> 5 36.15/35.98 7 -> 5 36.15/35.98 8 -> 6, 7 36.15/35.98 9 -> 8, 10 36.15/35.98 10 -> 9 36.15/35.98 11 -> 8, 10 36.15/35.98 Where: 36.15/35.98 0) f10#(x1, x2, x3, x4, x5, x6) -> f1#(x1, x2, x3, x4, x5, x6) 36.15/35.98 1) f9#(I0, I1, I2, I3, I4, I5) -> f2#(I0, I1, I2, I3, I4, I5) 36.15/35.98 2) f8#(I6, I7, I8, I9, I10, I11) -> f9#(I6, I7, I8, I9, I10, I11) [1 <= I7] 36.15/35.98 3) f7#(I12, I13, I14, I15, I16, I17) -> f8#(I12, I13, I14, I15, I16, I17) [1 + 2 * I17 <= I13] 36.15/35.98 4) f7#(I18, I19, I20, I21, I22, I23) -> f8#(I18, I19, I20, I21, I22, I23) [1 + I19 <= 2 * I23] 36.15/35.98 5) f6#(I24, I25, I26, I27, I28, I29) -> f7#(1 + 3 * I24, I25, I26, I27, I28, I29) [1 + 3 * I25 <= 1 + 3 * I24 /\ 1 + 3 * I24 <= 1 + 3 * I25] 36.15/35.98 6) f5#(I30, I31, I32, I33, I34, I35) -> f6#(I30, I31, I32, I33, I34, I35) [1 + 2 * I35 <= I30] 36.15/35.98 7) f5#(I36, I37, I38, I39, I40, I41) -> f6#(I36, I37, I38, I39, I40, I41) [1 + I36 <= 2 * I41] 36.15/35.98 8) f2#(I42, I43, I44, I45, I46, I47) -> f5#(I42, rnd2, rnd3, I45, I46, rnd6) [rnd2 = rnd2 /\ 1 <= I42 /\ y1 = y1 /\ rnd6 = y1 /\ rnd3 = rnd3] 36.15/35.98 9) f4#(I48, I49, I50, I51, I52, I53) -> f2#(I48, I49, I50, I51, I52, I53) 36.15/35.98 10) f2#(I54, I55, I56, I57, I58, I59) -> f4#(rnd1, I55, I60, I57, I58, I61) [1 <= I54 /\ I62 = I62 /\ I61 = I62 /\ I60 = I60 /\ I54 <= 2 * I61 /\ 2 * I61 <= I54 /\ rnd1 = I61 /\ rnd1 <= I61 /\ I61 <= rnd1 /\ 1 <= 2 * I61] 36.15/35.98 11) f1#(I69, I70, I71, I72, I73, I74) -> f2#(I69, I70, I71, I72, I73, I74) 36.15/35.98 36.15/35.98 We have the following SCCs. 36.15/35.98 { 1, 2, 3, 4, 5, 6, 7, 8, 9, 10 } 36.15/35.98 36.15/35.98 DP problem for innermost termination. 36.15/35.98 P = 36.15/35.98 f9#(I0, I1, I2, I3, I4, I5) -> f2#(I0, I1, I2, I3, I4, I5) 36.15/35.98 f8#(I6, I7, I8, I9, I10, I11) -> f9#(I6, I7, I8, I9, I10, I11) [1 <= I7] 36.15/35.98 f7#(I12, I13, I14, I15, I16, I17) -> f8#(I12, I13, I14, I15, I16, I17) [1 + 2 * I17 <= I13] 36.15/35.98 f7#(I18, I19, I20, I21, I22, I23) -> f8#(I18, I19, I20, I21, I22, I23) [1 + I19 <= 2 * I23] 36.15/35.98 f6#(I24, I25, I26, I27, I28, I29) -> f7#(1 + 3 * I24, I25, I26, I27, I28, I29) [1 + 3 * I25 <= 1 + 3 * I24 /\ 1 + 3 * I24 <= 1 + 3 * I25] 36.15/35.98 f5#(I30, I31, I32, I33, I34, I35) -> f6#(I30, I31, I32, I33, I34, I35) [1 + 2 * I35 <= I30] 36.15/35.98 f5#(I36, I37, I38, I39, I40, I41) -> f6#(I36, I37, I38, I39, I40, I41) [1 + I36 <= 2 * I41] 36.15/35.98 f2#(I42, I43, I44, I45, I46, I47) -> f5#(I42, rnd2, rnd3, I45, I46, rnd6) [rnd2 = rnd2 /\ 1 <= I42 /\ y1 = y1 /\ rnd6 = y1 /\ rnd3 = rnd3] 36.15/35.98 f4#(I48, I49, I50, I51, I52, I53) -> f2#(I48, I49, I50, I51, I52, I53) 36.15/35.98 f2#(I54, I55, I56, I57, I58, I59) -> f4#(rnd1, I55, I60, I57, I58, I61) [1 <= I54 /\ I62 = I62 /\ I61 = I62 /\ I60 = I60 /\ I54 <= 2 * I61 /\ 2 * I61 <= I54 /\ rnd1 = I61 /\ rnd1 <= I61 /\ I61 <= rnd1 /\ 1 <= 2 * I61] 36.15/35.98 R = 36.15/35.98 f10(x1, x2, x3, x4, x5, x6) -> f1(x1, x2, x3, x4, x5, x6) 36.15/35.98 f9(I0, I1, I2, I3, I4, I5) -> f2(I0, I1, I2, I3, I4, I5) 36.15/35.98 f8(I6, I7, I8, I9, I10, I11) -> f9(I6, I7, I8, I9, I10, I11) [1 <= I7] 36.15/35.98 f7(I12, I13, I14, I15, I16, I17) -> f8(I12, I13, I14, I15, I16, I17) [1 + 2 * I17 <= I13] 36.15/35.98 f7(I18, I19, I20, I21, I22, I23) -> f8(I18, I19, I20, I21, I22, I23) [1 + I19 <= 2 * I23] 36.15/35.98 f6(I24, I25, I26, I27, I28, I29) -> f7(1 + 3 * I24, I25, I26, I27, I28, I29) [1 + 3 * I25 <= 1 + 3 * I24 /\ 1 + 3 * I24 <= 1 + 3 * I25] 36.15/35.98 f5(I30, I31, I32, I33, I34, I35) -> f6(I30, I31, I32, I33, I34, I35) [1 + 2 * I35 <= I30] 36.15/35.98 f5(I36, I37, I38, I39, I40, I41) -> f6(I36, I37, I38, I39, I40, I41) [1 + I36 <= 2 * I41] 36.15/35.98 f2(I42, I43, I44, I45, I46, I47) -> f5(I42, rnd2, rnd3, I45, I46, rnd6) [rnd2 = rnd2 /\ 1 <= I42 /\ y1 = y1 /\ rnd6 = y1 /\ rnd3 = rnd3] 36.15/35.98 f4(I48, I49, I50, I51, I52, I53) -> f2(I48, I49, I50, I51, I52, I53) 36.15/35.98 f2(I54, I55, I56, I57, I58, I59) -> f4(rnd1, I55, I60, I57, I58, I61) [1 <= I54 /\ I62 = I62 /\ I61 = I62 /\ I60 = I60 /\ I54 <= 2 * I61 /\ 2 * I61 <= I54 /\ rnd1 = I61 /\ rnd1 <= I61 /\ I61 <= rnd1 /\ 1 <= 2 * I61] 36.15/35.98 f2(I63, I64, I65, I66, I67, I68) -> f3(I63, I64, I65, I67, I67, I68) [1 + I63 <= 1] 36.15/35.98 f1(I69, I70, I71, I72, I73, I74) -> f2(I69, I70, I71, I72, I73, I74) 36.15/35.98 36.15/38.95 EOF