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