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