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