2.47/2.82 MAYBE 2.47/2.82 2.47/2.82 DP problem for innermost termination. 2.47/2.82 P = 2.47/2.82 init#(x1, x2, x3, x4, x5, x6) -> f1#(rnd1, rnd2, rnd3, rnd4, rnd5, rnd6) 2.47/2.82 f7#(I0, I1, I2, I3, I4, I5) -> f7#(I6, I7, I8, I9, I10, I11) [4 <= I8 - 1 /\ 1 <= I7 - 1 /\ 0 <= I6 - 1 /\ 0 <= I2 - 1 /\ 2 <= I1 - 1 /\ 2 <= I0 - 1] 2.47/2.82 f7#(I12, I13, I14, I15, I16, I17) -> f7#(I18, I19, I20, I21, I22, I23) [1 <= I20 - 1 /\ 1 <= I19 - 1 /\ 0 <= I18 - 1 /\ -1 <= I14 - 1 /\ 1 <= I13 - 1 /\ 2 <= I12 - 1 /\ I20 - 2 <= I14 /\ I20 <= I13 /\ I20 + 1 <= I12] 2.47/2.82 f2#(I24, I25, I26, I27, I28, I29) -> f7#(I30, I31, I32, I33, I34, I35) [-1 <= I32 - 1 /\ 1 <= I31 - 1 /\ 1 <= I30 - 1 /\ 0 <= I25 - 1 /\ 0 <= I24 - 1 /\ I32 + 1 <= I25 /\ I32 + 1 <= I24] 2.47/2.82 f6#(I36, I37, I38, I39, I40, I41) -> f6#(I42, I43, I44, I45, I46, I47) [I38 + 2 <= I36 /\ -1 <= I43 - 1 /\ 0 <= I42 - 1 /\ 0 <= I37 - 1 /\ 2 <= I36 - 1] 2.47/2.82 f2#(I48, I49, I50, I51, I52, I53) -> f6#(I54, I55, I56, I57, I58, I59) [I56 + 2 <= I49 /\ -1 <= I55 - 1 /\ 0 <= I54 - 1 /\ 0 <= I49 - 1 /\ 0 <= I48 - 1 /\ I54 <= I49] 2.47/2.82 f5#(I60, I61, I62, I63, I64, I65) -> f4#(I66, I62 + 1, I60, I64, I65, I67) [4 <= I66 - 1 /\ 0 <= I63 - 1 /\ 2 <= I61 - 1] 2.47/2.82 f5#(I68, I69, I70, I71, I72, I73) -> f4#(I74, I70 + 1, I68, I72, I73, I75) [1 <= I74 - 1 /\ -1 <= I71 - 1 /\ 1 <= I69 - 1 /\ I74 - 2 <= I71 /\ I74 <= I69] 2.47/2.82 f4#(I76, I77, I78, I79, I80, I81) -> f5#(I78, I82, I77, I83, I79, I80 + 1) [-1 <= I79 - 1 /\ I77 <= I78 - 1 /\ I80 <= I79 - 1 /\ -1 <= y1 - 1 /\ -1 <= I80 - 1 /\ I83 <= I76 /\ -1 <= I76 - 1 /\ 1 <= I82 - 1 /\ -1 <= I83 - 1] 2.47/2.82 f4#(I84, I85, I86, I87, I88, I89) -> f5#(I86, I90, I85, I91, I87, I88 + 1) [-1 <= I91 - 1 /\ 1 <= I90 - 1 /\ -1 <= I84 - 1 /\ I91 <= I84 /\ -1 <= I88 - 1 /\ I88 <= I87 - 1 /\ I85 <= I86 - 1 /\ -1 <= I87 - 1] 2.47/2.82 f4#(I92, I93, I94, I95, I96, I97) -> f4#(I98, I93 + 1, I94, I95, I96, I99) [4 <= I98 - 1 /\ 0 <= I92 - 1 /\ -1 <= I95 - 1 /\ I93 <= I94 - 1 /\ I95 <= I96] 2.47/2.82 f4#(I100, I101, I102, I103, I104, I105) -> f4#(I106, I101 + 1, I102, I103, I104, I107) [1 <= I106 - 1 /\ -1 <= I100 - 1 /\ I106 - 2 <= I100 /\ -1 <= I103 - 1 /\ I101 <= I102 - 1 /\ I103 <= I104] 2.47/2.82 f1#(I108, I109, I110, I111, I112, I113) -> f4#(I114, 0, I115, I109, 1, I116) [-1 <= I114 - 1 /\ 0 <= I108 - 1 /\ I114 + 1 <= I108 /\ 0 <= I109 - 1 /\ -1 <= I115 - 1] 2.47/2.82 f1#(I117, I118, I119, I120, I121, I122) -> f4#(I123, 0, 0, I118, 1, I124) [-1 <= I123 - 1 /\ 0 <= I117 - 1 /\ 0 <= I118 - 1 /\ I123 + 1 <= I117] 2.47/2.82 f1#(I125, I126, I127, I128, I129, I130) -> f4#(I131, 0, 0, 0, 0, I132) [0 = I126 /\ -1 <= I131 - 1 /\ 0 <= I125 - 1 /\ I131 + 1 <= I125] 2.47/2.82 f3#(I133, I134, I135, I136, I137, I138) -> f2#(I139, I140, I141, I142, I143, I144) [-1 <= I140 - 1 /\ 0 <= I139 - 1 /\ 0 <= I133 - 1 /\ I140 + 1 <= I133 /\ I139 <= I133] 2.47/2.82 f1#(I145, I146, I147, I148, I149, I150) -> f2#(I151, I152, I153, I154, I155, I156) [-1 <= I152 - 1 /\ 0 <= I151 - 1 /\ 0 <= I145 - 1 /\ I151 <= I145] 2.47/2.82 R = 2.47/2.82 init(x1, x2, x3, x4, x5, x6) -> f1(rnd1, rnd2, rnd3, rnd4, rnd5, rnd6) 2.47/2.82 f7(I0, I1, I2, I3, I4, I5) -> f7(I6, I7, I8, I9, I10, I11) [4 <= I8 - 1 /\ 1 <= I7 - 1 /\ 0 <= I6 - 1 /\ 0 <= I2 - 1 /\ 2 <= I1 - 1 /\ 2 <= I0 - 1] 2.47/2.82 f7(I12, I13, I14, I15, I16, I17) -> f7(I18, I19, I20, I21, I22, I23) [1 <= I20 - 1 /\ 1 <= I19 - 1 /\ 0 <= I18 - 1 /\ -1 <= I14 - 1 /\ 1 <= I13 - 1 /\ 2 <= I12 - 1 /\ I20 - 2 <= I14 /\ I20 <= I13 /\ I20 + 1 <= I12] 2.47/2.82 f2(I24, I25, I26, I27, I28, I29) -> f7(I30, I31, I32, I33, I34, I35) [-1 <= I32 - 1 /\ 1 <= I31 - 1 /\ 1 <= I30 - 1 /\ 0 <= I25 - 1 /\ 0 <= I24 - 1 /\ I32 + 1 <= I25 /\ I32 + 1 <= I24] 2.47/2.82 f6(I36, I37, I38, I39, I40, I41) -> f6(I42, I43, I44, I45, I46, I47) [I38 + 2 <= I36 /\ -1 <= I43 - 1 /\ 0 <= I42 - 1 /\ 0 <= I37 - 1 /\ 2 <= I36 - 1] 2.47/2.82 f2(I48, I49, I50, I51, I52, I53) -> f6(I54, I55, I56, I57, I58, I59) [I56 + 2 <= I49 /\ -1 <= I55 - 1 /\ 0 <= I54 - 1 /\ 0 <= I49 - 1 /\ 0 <= I48 - 1 /\ I54 <= I49] 2.47/2.82 f5(I60, I61, I62, I63, I64, I65) -> f4(I66, I62 + 1, I60, I64, I65, I67) [4 <= I66 - 1 /\ 0 <= I63 - 1 /\ 2 <= I61 - 1] 2.47/2.82 f5(I68, I69, I70, I71, I72, I73) -> f4(I74, I70 + 1, I68, I72, I73, I75) [1 <= I74 - 1 /\ -1 <= I71 - 1 /\ 1 <= I69 - 1 /\ I74 - 2 <= I71 /\ I74 <= I69] 2.47/2.82 f4(I76, I77, I78, I79, I80, I81) -> f5(I78, I82, I77, I83, I79, I80 + 1) [-1 <= I79 - 1 /\ I77 <= I78 - 1 /\ I80 <= I79 - 1 /\ -1 <= y1 - 1 /\ -1 <= I80 - 1 /\ I83 <= I76 /\ -1 <= I76 - 1 /\ 1 <= I82 - 1 /\ -1 <= I83 - 1] 2.47/2.82 f4(I84, I85, I86, I87, I88, I89) -> f5(I86, I90, I85, I91, I87, I88 + 1) [-1 <= I91 - 1 /\ 1 <= I90 - 1 /\ -1 <= I84 - 1 /\ I91 <= I84 /\ -1 <= I88 - 1 /\ I88 <= I87 - 1 /\ I85 <= I86 - 1 /\ -1 <= I87 - 1] 2.47/2.82 f4(I92, I93, I94, I95, I96, I97) -> f4(I98, I93 + 1, I94, I95, I96, I99) [4 <= I98 - 1 /\ 0 <= I92 - 1 /\ -1 <= I95 - 1 /\ I93 <= I94 - 1 /\ I95 <= I96] 2.47/2.82 f4(I100, I101, I102, I103, I104, I105) -> f4(I106, I101 + 1, I102, I103, I104, I107) [1 <= I106 - 1 /\ -1 <= I100 - 1 /\ I106 - 2 <= I100 /\ -1 <= I103 - 1 /\ I101 <= I102 - 1 /\ I103 <= I104] 2.47/2.82 f1(I108, I109, I110, I111, I112, I113) -> f4(I114, 0, I115, I109, 1, I116) [-1 <= I114 - 1 /\ 0 <= I108 - 1 /\ I114 + 1 <= I108 /\ 0 <= I109 - 1 /\ -1 <= I115 - 1] 2.47/2.82 f1(I117, I118, I119, I120, I121, I122) -> f4(I123, 0, 0, I118, 1, I124) [-1 <= I123 - 1 /\ 0 <= I117 - 1 /\ 0 <= I118 - 1 /\ I123 + 1 <= I117] 2.47/2.82 f1(I125, I126, I127, I128, I129, I130) -> f4(I131, 0, 0, 0, 0, I132) [0 = I126 /\ -1 <= I131 - 1 /\ 0 <= I125 - 1 /\ I131 + 1 <= I125] 2.47/2.82 f3(I133, I134, I135, I136, I137, I138) -> f2(I139, I140, I141, I142, I143, I144) [-1 <= I140 - 1 /\ 0 <= I139 - 1 /\ 0 <= I133 - 1 /\ I140 + 1 <= I133 /\ I139 <= I133] 2.47/2.82 f1(I145, I146, I147, I148, I149, I150) -> f2(I151, I152, I153, I154, I155, I156) [-1 <= I152 - 1 /\ 0 <= I151 - 1 /\ 0 <= I145 - 1 /\ I151 <= I145] 2.47/2.82 2.47/2.82 The dependency graph for this problem is: 2.47/2.82 0 -> 12, 13, 14, 16 2.47/2.82 1 -> 1, 2 2.47/2.82 2 -> 1, 2 2.47/2.82 3 -> 1, 2 2.47/2.82 4 -> 4 2.47/2.82 5 -> 4 2.47/2.82 6 -> 8, 9, 10, 11 2.47/2.82 7 -> 8, 9, 10, 11 2.47/2.82 8 -> 6, 7 2.47/2.82 9 -> 6, 7 2.47/2.82 10 -> 10, 11 2.47/2.82 11 -> 10, 11 2.47/2.82 12 -> 8, 9, 10, 11 2.47/2.82 13 -> 2.47/2.82 14 -> 2.47/2.82 15 -> 3, 5 2.47/2.82 16 -> 3, 5 2.47/2.82 Where: 2.47/2.82 0) init#(x1, x2, x3, x4, x5, x6) -> f1#(rnd1, rnd2, rnd3, rnd4, rnd5, rnd6) 2.47/2.82 1) f7#(I0, I1, I2, I3, I4, I5) -> f7#(I6, I7, I8, I9, I10, I11) [4 <= I8 - 1 /\ 1 <= I7 - 1 /\ 0 <= I6 - 1 /\ 0 <= I2 - 1 /\ 2 <= I1 - 1 /\ 2 <= I0 - 1] 2.47/2.82 2) f7#(I12, I13, I14, I15, I16, I17) -> f7#(I18, I19, I20, I21, I22, I23) [1 <= I20 - 1 /\ 1 <= I19 - 1 /\ 0 <= I18 - 1 /\ -1 <= I14 - 1 /\ 1 <= I13 - 1 /\ 2 <= I12 - 1 /\ I20 - 2 <= I14 /\ I20 <= I13 /\ I20 + 1 <= I12] 2.47/2.82 3) f2#(I24, I25, I26, I27, I28, I29) -> f7#(I30, I31, I32, I33, I34, I35) [-1 <= I32 - 1 /\ 1 <= I31 - 1 /\ 1 <= I30 - 1 /\ 0 <= I25 - 1 /\ 0 <= I24 - 1 /\ I32 + 1 <= I25 /\ I32 + 1 <= I24] 2.47/2.82 4) f6#(I36, I37, I38, I39, I40, I41) -> f6#(I42, I43, I44, I45, I46, I47) [I38 + 2 <= I36 /\ -1 <= I43 - 1 /\ 0 <= I42 - 1 /\ 0 <= I37 - 1 /\ 2 <= I36 - 1] 2.47/2.82 5) f2#(I48, I49, I50, I51, I52, I53) -> f6#(I54, I55, I56, I57, I58, I59) [I56 + 2 <= I49 /\ -1 <= I55 - 1 /\ 0 <= I54 - 1 /\ 0 <= I49 - 1 /\ 0 <= I48 - 1 /\ I54 <= I49] 2.47/2.82 6) f5#(I60, I61, I62, I63, I64, I65) -> f4#(I66, I62 + 1, I60, I64, I65, I67) [4 <= I66 - 1 /\ 0 <= I63 - 1 /\ 2 <= I61 - 1] 2.47/2.82 7) f5#(I68, I69, I70, I71, I72, I73) -> f4#(I74, I70 + 1, I68, I72, I73, I75) [1 <= I74 - 1 /\ -1 <= I71 - 1 /\ 1 <= I69 - 1 /\ I74 - 2 <= I71 /\ I74 <= I69] 2.47/2.82 8) f4#(I76, I77, I78, I79, I80, I81) -> f5#(I78, I82, I77, I83, I79, I80 + 1) [-1 <= I79 - 1 /\ I77 <= I78 - 1 /\ I80 <= I79 - 1 /\ -1 <= y1 - 1 /\ -1 <= I80 - 1 /\ I83 <= I76 /\ -1 <= I76 - 1 /\ 1 <= I82 - 1 /\ -1 <= I83 - 1] 2.47/2.82 9) f4#(I84, I85, I86, I87, I88, I89) -> f5#(I86, I90, I85, I91, I87, I88 + 1) [-1 <= I91 - 1 /\ 1 <= I90 - 1 /\ -1 <= I84 - 1 /\ I91 <= I84 /\ -1 <= I88 - 1 /\ I88 <= I87 - 1 /\ I85 <= I86 - 1 /\ -1 <= I87 - 1] 2.47/2.82 10) f4#(I92, I93, I94, I95, I96, I97) -> f4#(I98, I93 + 1, I94, I95, I96, I99) [4 <= I98 - 1 /\ 0 <= I92 - 1 /\ -1 <= I95 - 1 /\ I93 <= I94 - 1 /\ I95 <= I96] 2.47/2.82 11) f4#(I100, I101, I102, I103, I104, I105) -> f4#(I106, I101 + 1, I102, I103, I104, I107) [1 <= I106 - 1 /\ -1 <= I100 - 1 /\ I106 - 2 <= I100 /\ -1 <= I103 - 1 /\ I101 <= I102 - 1 /\ I103 <= I104] 2.47/2.82 12) f1#(I108, I109, I110, I111, I112, I113) -> f4#(I114, 0, I115, I109, 1, I116) [-1 <= I114 - 1 /\ 0 <= I108 - 1 /\ I114 + 1 <= I108 /\ 0 <= I109 - 1 /\ -1 <= I115 - 1] 2.47/2.82 13) f1#(I117, I118, I119, I120, I121, I122) -> f4#(I123, 0, 0, I118, 1, I124) [-1 <= I123 - 1 /\ 0 <= I117 - 1 /\ 0 <= I118 - 1 /\ I123 + 1 <= I117] 2.47/2.82 14) f1#(I125, I126, I127, I128, I129, I130) -> f4#(I131, 0, 0, 0, 0, I132) [0 = I126 /\ -1 <= I131 - 1 /\ 0 <= I125 - 1 /\ I131 + 1 <= I125] 2.47/2.82 15) f3#(I133, I134, I135, I136, I137, I138) -> f2#(I139, I140, I141, I142, I143, I144) [-1 <= I140 - 1 /\ 0 <= I139 - 1 /\ 0 <= I133 - 1 /\ I140 + 1 <= I133 /\ I139 <= I133] 2.47/2.82 16) f1#(I145, I146, I147, I148, I149, I150) -> f2#(I151, I152, I153, I154, I155, I156) [-1 <= I152 - 1 /\ 0 <= I151 - 1 /\ 0 <= I145 - 1 /\ I151 <= I145] 2.47/2.82 2.47/2.82 We have the following SCCs. 2.47/2.82 { 6, 7, 8, 9 } 2.47/2.82 { 10, 11 } 2.47/2.82 { 4 } 2.47/2.82 { 1, 2 } 2.47/2.82 2.47/2.82 DP problem for innermost termination. 2.47/2.82 P = 2.47/2.82 f7#(I0, I1, I2, I3, I4, I5) -> f7#(I6, I7, I8, I9, I10, I11) [4 <= I8 - 1 /\ 1 <= I7 - 1 /\ 0 <= I6 - 1 /\ 0 <= I2 - 1 /\ 2 <= I1 - 1 /\ 2 <= I0 - 1] 2.47/2.82 f7#(I12, I13, I14, I15, I16, I17) -> f7#(I18, I19, I20, I21, I22, I23) [1 <= I20 - 1 /\ 1 <= I19 - 1 /\ 0 <= I18 - 1 /\ -1 <= I14 - 1 /\ 1 <= I13 - 1 /\ 2 <= I12 - 1 /\ I20 - 2 <= I14 /\ I20 <= I13 /\ I20 + 1 <= I12] 2.47/2.82 R = 2.47/2.82 init(x1, x2, x3, x4, x5, x6) -> f1(rnd1, rnd2, rnd3, rnd4, rnd5, rnd6) 2.47/2.82 f7(I0, I1, I2, I3, I4, I5) -> f7(I6, I7, I8, I9, I10, I11) [4 <= I8 - 1 /\ 1 <= I7 - 1 /\ 0 <= I6 - 1 /\ 0 <= I2 - 1 /\ 2 <= I1 - 1 /\ 2 <= I0 - 1] 2.47/2.82 f7(I12, I13, I14, I15, I16, I17) -> f7(I18, I19, I20, I21, I22, I23) [1 <= I20 - 1 /\ 1 <= I19 - 1 /\ 0 <= I18 - 1 /\ -1 <= I14 - 1 /\ 1 <= I13 - 1 /\ 2 <= I12 - 1 /\ I20 - 2 <= I14 /\ I20 <= I13 /\ I20 + 1 <= I12] 2.47/2.82 f2(I24, I25, I26, I27, I28, I29) -> f7(I30, I31, I32, I33, I34, I35) [-1 <= I32 - 1 /\ 1 <= I31 - 1 /\ 1 <= I30 - 1 /\ 0 <= I25 - 1 /\ 0 <= I24 - 1 /\ I32 + 1 <= I25 /\ I32 + 1 <= I24] 2.47/2.82 f6(I36, I37, I38, I39, I40, I41) -> f6(I42, I43, I44, I45, I46, I47) [I38 + 2 <= I36 /\ -1 <= I43 - 1 /\ 0 <= I42 - 1 /\ 0 <= I37 - 1 /\ 2 <= I36 - 1] 2.47/2.82 f2(I48, I49, I50, I51, I52, I53) -> f6(I54, I55, I56, I57, I58, I59) [I56 + 2 <= I49 /\ -1 <= I55 - 1 /\ 0 <= I54 - 1 /\ 0 <= I49 - 1 /\ 0 <= I48 - 1 /\ I54 <= I49] 2.47/2.82 f5(I60, I61, I62, I63, I64, I65) -> f4(I66, I62 + 1, I60, I64, I65, I67) [4 <= I66 - 1 /\ 0 <= I63 - 1 /\ 2 <= I61 - 1] 2.47/2.82 f5(I68, I69, I70, I71, I72, I73) -> f4(I74, I70 + 1, I68, I72, I73, I75) [1 <= I74 - 1 /\ -1 <= I71 - 1 /\ 1 <= I69 - 1 /\ I74 - 2 <= I71 /\ I74 <= I69] 2.47/2.82 f4(I76, I77, I78, I79, I80, I81) -> f5(I78, I82, I77, I83, I79, I80 + 1) [-1 <= I79 - 1 /\ I77 <= I78 - 1 /\ I80 <= I79 - 1 /\ -1 <= y1 - 1 /\ -1 <= I80 - 1 /\ I83 <= I76 /\ -1 <= I76 - 1 /\ 1 <= I82 - 1 /\ -1 <= I83 - 1] 2.47/2.82 f4(I84, I85, I86, I87, I88, I89) -> f5(I86, I90, I85, I91, I87, I88 + 1) [-1 <= I91 - 1 /\ 1 <= I90 - 1 /\ -1 <= I84 - 1 /\ I91 <= I84 /\ -1 <= I88 - 1 /\ I88 <= I87 - 1 /\ I85 <= I86 - 1 /\ -1 <= I87 - 1] 2.47/2.82 f4(I92, I93, I94, I95, I96, I97) -> f4(I98, I93 + 1, I94, I95, I96, I99) [4 <= I98 - 1 /\ 0 <= I92 - 1 /\ -1 <= I95 - 1 /\ I93 <= I94 - 1 /\ I95 <= I96] 2.47/2.82 f4(I100, I101, I102, I103, I104, I105) -> f4(I106, I101 + 1, I102, I103, I104, I107) [1 <= I106 - 1 /\ -1 <= I100 - 1 /\ I106 - 2 <= I100 /\ -1 <= I103 - 1 /\ I101 <= I102 - 1 /\ I103 <= I104] 2.47/2.82 f1(I108, I109, I110, I111, I112, I113) -> f4(I114, 0, I115, I109, 1, I116) [-1 <= I114 - 1 /\ 0 <= I108 - 1 /\ I114 + 1 <= I108 /\ 0 <= I109 - 1 /\ -1 <= I115 - 1] 2.47/2.82 f1(I117, I118, I119, I120, I121, I122) -> f4(I123, 0, 0, I118, 1, I124) [-1 <= I123 - 1 /\ 0 <= I117 - 1 /\ 0 <= I118 - 1 /\ I123 + 1 <= I117] 2.47/2.82 f1(I125, I126, I127, I128, I129, I130) -> f4(I131, 0, 0, 0, 0, I132) [0 = I126 /\ -1 <= I131 - 1 /\ 0 <= I125 - 1 /\ I131 + 1 <= I125] 2.47/2.82 f3(I133, I134, I135, I136, I137, I138) -> f2(I139, I140, I141, I142, I143, I144) [-1 <= I140 - 1 /\ 0 <= I139 - 1 /\ 0 <= I133 - 1 /\ I140 + 1 <= I133 /\ I139 <= I133] 2.47/2.82 f1(I145, I146, I147, I148, I149, I150) -> f2(I151, I152, I153, I154, I155, I156) [-1 <= I152 - 1 /\ 0 <= I151 - 1 /\ 0 <= I145 - 1 /\ I151 <= I145] 2.47/2.82 2.47/2.82 EOF