/export/starexec/sandbox2/solver/bin/starexec_run_Transition /export/starexec/sandbox2/benchmark/theBenchmark.smt2 /export/starexec/sandbox2/output/output_files -------------------------------------------------------------------------------- MAYBE DP problem for innermost termination. P = init#(x1, x2, x3, x4, x5, x6) -> f1#(rnd1, rnd2, rnd3, rnd4, rnd5, rnd6) 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] 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] 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] 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] 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] f5#(I60, I61, I62, I63, I64, I65) -> f4#(I66, I62 + 1, I60, I64, I65, I67) [4 <= I66 - 1 /\ 0 <= I63 - 1 /\ 2 <= I61 - 1] 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] 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] 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] 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] 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] 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] 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] 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] 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] 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] R = init(x1, x2, x3, x4, x5, x6) -> f1(rnd1, rnd2, rnd3, rnd4, rnd5, rnd6) 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] 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] 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] 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] 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] f5(I60, I61, I62, I63, I64, I65) -> f4(I66, I62 + 1, I60, I64, I65, I67) [4 <= I66 - 1 /\ 0 <= I63 - 1 /\ 2 <= I61 - 1] 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] 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] 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] 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] 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] 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] 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] 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] 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] 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] The dependency graph for this problem is: 0 -> 12, 13, 14, 16 1 -> 1, 2 2 -> 1, 2 3 -> 1, 2 4 -> 4 5 -> 4 6 -> 8, 9, 10, 11 7 -> 8, 9, 10, 11 8 -> 6, 7 9 -> 6, 7 10 -> 10, 11 11 -> 10, 11 12 -> 8, 9, 10, 11 13 -> 14 -> 15 -> 3, 5 16 -> 3, 5 Where: 0) init#(x1, x2, x3, x4, x5, x6) -> f1#(rnd1, rnd2, rnd3, rnd4, rnd5, rnd6) 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) 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] 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] 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] 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] 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] 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] 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] 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] 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] 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] 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] 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] 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] 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] 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] We have the following SCCs. { 6, 7, 8, 9 } { 10, 11 } { 4 } { 1, 2 } DP problem for innermost termination. P = 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] 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] R = init(x1, x2, x3, x4, x5, x6) -> f1(rnd1, rnd2, rnd3, rnd4, rnd5, rnd6) 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] 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] 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] 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] 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] f5(I60, I61, I62, I63, I64, I65) -> f4(I66, I62 + 1, I60, I64, I65, I67) [4 <= I66 - 1 /\ 0 <= I63 - 1 /\ 2 <= I61 - 1] 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] 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] 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] 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] 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] 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] 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] 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] 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] 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]