/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 = f7#(x1, x2, x3, x4, x5, x6, x7, x8, x9, x10, x11, x12) -> f4#(x1, x2, x3, x4, x5, x6, x7, x8, x9, x10, x11, x12) f6#(I0, I1, I2, I3, I4, I5, I6, I7, I8, I9, I10, I11) -> f5#(I0, I1, I2, I3, I4, I5, I6, I7, I8, I9, I10, I11) f5#(I12, I13, I14, I15, I16, I17, I18, I19, I20, I21, I22, I23) -> f6#(I12, I13, I14, rnd4, rnd5, rnd6, I18, I19, I20, I20, I22, I23) [y2 = I23 /\ y3 = I14 /\ 0 <= -1 + y3 /\ rnd5 = rnd5 /\ rnd6 = rnd6 /\ y1 = -1 + I18 /\ rnd4 = rnd4] f3#(I24, I25, I26, I27, I28, I29, I30, I31, I32, I33, I34, I35) -> f5#(I24, I25, I26, I36, I37, I38, I30, I31, I32, I32, I34, I35) [I39 = I35 /\ I40 = I26 /\ 0 <= -1 + I40 /\ I37 = I37 /\ I38 = I38 /\ I41 = -1 + I25 /\ I36 = I36] f4#(I58, I59, I60, I61, I62, I63, I64, I65, I66, I67, I68, I69) -> f1#(I58, I59, I60, I61, I62, I63, I64, rnd8, rnd9, rnd10, rnd11, rnd12) [rnd10 = rnd8 /\ rnd12 = rnd12 /\ rnd9 = rnd9 /\ rnd11 = rnd11 /\ rnd8 = rnd8] f1#(I70, I71, I72, I73, I74, I75, I76, I77, I78, I79, I80, I81) -> f3#(I70, I71, I72, I82, I83, I84, I76, I77, I78, I78, I80, I81) [I85 = I80 /\ I86 = I71 /\ 0 <= -1 + I86 /\ I83 = I83 /\ I84 = I84 /\ I87 = I71 /\ I82 = I82] R = f7(x1, x2, x3, x4, x5, x6, x7, x8, x9, x10, x11, x12) -> f4(x1, x2, x3, x4, x5, x6, x7, x8, x9, x10, x11, x12) f6(I0, I1, I2, I3, I4, I5, I6, I7, I8, I9, I10, I11) -> f5(I0, I1, I2, I3, I4, I5, I6, I7, I8, I9, I10, I11) f5(I12, I13, I14, I15, I16, I17, I18, I19, I20, I21, I22, I23) -> f6(I12, I13, I14, rnd4, rnd5, rnd6, I18, I19, I20, I20, I22, I23) [y2 = I23 /\ y3 = I14 /\ 0 <= -1 + y3 /\ rnd5 = rnd5 /\ rnd6 = rnd6 /\ y1 = -1 + I18 /\ rnd4 = rnd4] f3(I24, I25, I26, I27, I28, I29, I30, I31, I32, I33, I34, I35) -> f5(I24, I25, I26, I36, I37, I38, I30, I31, I32, I32, I34, I35) [I39 = I35 /\ I40 = I26 /\ 0 <= -1 + I40 /\ I37 = I37 /\ I38 = I38 /\ I41 = -1 + I25 /\ I36 = I36] f3(I42, I43, I44, I45, I46, I47, I48, I49, I50, I51, I52, I53) -> f2(rnd1, I43, I44, I45, I54, I55, I48, I49, I50, I51, I52, I53) [I56 = I53 /\ I57 = I44 /\ I57 <= 0 /\ I54 = I54 /\ I55 = I55 /\ rnd1 = rnd1] f4(I58, I59, I60, I61, I62, I63, I64, I65, I66, I67, I68, I69) -> f1(I58, I59, I60, I61, I62, I63, I64, rnd8, rnd9, rnd10, rnd11, rnd12) [rnd10 = rnd8 /\ rnd12 = rnd12 /\ rnd9 = rnd9 /\ rnd11 = rnd11 /\ rnd8 = rnd8] f1(I70, I71, I72, I73, I74, I75, I76, I77, I78, I79, I80, I81) -> f3(I70, I71, I72, I82, I83, I84, I76, I77, I78, I78, I80, I81) [I85 = I80 /\ I86 = I71 /\ 0 <= -1 + I86 /\ I83 = I83 /\ I84 = I84 /\ I87 = I71 /\ I82 = I82] f1(I88, I89, I90, I91, I92, I93, I94, I95, I96, I97, I98, I99) -> f2(I100, I89, I90, I91, I101, I102, I94, I95, I96, I97, I98, I99) [I103 = I98 /\ I104 = I89 /\ I104 <= 0 /\ I101 = I101 /\ I102 = I102 /\ I100 = I100] The dependency graph for this problem is: 0 -> 4 1 -> 2 2 -> 1 3 -> 2 4 -> 5 5 -> 3 Where: 0) f7#(x1, x2, x3, x4, x5, x6, x7, x8, x9, x10, x11, x12) -> f4#(x1, x2, x3, x4, x5, x6, x7, x8, x9, x10, x11, x12) 1) f6#(I0, I1, I2, I3, I4, I5, I6, I7, I8, I9, I10, I11) -> f5#(I0, I1, I2, I3, I4, I5, I6, I7, I8, I9, I10, I11) 2) f5#(I12, I13, I14, I15, I16, I17, I18, I19, I20, I21, I22, I23) -> f6#(I12, I13, I14, rnd4, rnd5, rnd6, I18, I19, I20, I20, I22, I23) [y2 = I23 /\ y3 = I14 /\ 0 <= -1 + y3 /\ rnd5 = rnd5 /\ rnd6 = rnd6 /\ y1 = -1 + I18 /\ rnd4 = rnd4] 3) f3#(I24, I25, I26, I27, I28, I29, I30, I31, I32, I33, I34, I35) -> f5#(I24, I25, I26, I36, I37, I38, I30, I31, I32, I32, I34, I35) [I39 = I35 /\ I40 = I26 /\ 0 <= -1 + I40 /\ I37 = I37 /\ I38 = I38 /\ I41 = -1 + I25 /\ I36 = I36] 4) f4#(I58, I59, I60, I61, I62, I63, I64, I65, I66, I67, I68, I69) -> f1#(I58, I59, I60, I61, I62, I63, I64, rnd8, rnd9, rnd10, rnd11, rnd12) [rnd10 = rnd8 /\ rnd12 = rnd12 /\ rnd9 = rnd9 /\ rnd11 = rnd11 /\ rnd8 = rnd8] 5) f1#(I70, I71, I72, I73, I74, I75, I76, I77, I78, I79, I80, I81) -> f3#(I70, I71, I72, I82, I83, I84, I76, I77, I78, I78, I80, I81) [I85 = I80 /\ I86 = I71 /\ 0 <= -1 + I86 /\ I83 = I83 /\ I84 = I84 /\ I87 = I71 /\ I82 = I82] We have the following SCCs. { 1, 2 } DP problem for innermost termination. P = f6#(I0, I1, I2, I3, I4, I5, I6, I7, I8, I9, I10, I11) -> f5#(I0, I1, I2, I3, I4, I5, I6, I7, I8, I9, I10, I11) f5#(I12, I13, I14, I15, I16, I17, I18, I19, I20, I21, I22, I23) -> f6#(I12, I13, I14, rnd4, rnd5, rnd6, I18, I19, I20, I20, I22, I23) [y2 = I23 /\ y3 = I14 /\ 0 <= -1 + y3 /\ rnd5 = rnd5 /\ rnd6 = rnd6 /\ y1 = -1 + I18 /\ rnd4 = rnd4] R = f7(x1, x2, x3, x4, x5, x6, x7, x8, x9, x10, x11, x12) -> f4(x1, x2, x3, x4, x5, x6, x7, x8, x9, x10, x11, x12) f6(I0, I1, I2, I3, I4, I5, I6, I7, I8, I9, I10, I11) -> f5(I0, I1, I2, I3, I4, I5, I6, I7, I8, I9, I10, I11) f5(I12, I13, I14, I15, I16, I17, I18, I19, I20, I21, I22, I23) -> f6(I12, I13, I14, rnd4, rnd5, rnd6, I18, I19, I20, I20, I22, I23) [y2 = I23 /\ y3 = I14 /\ 0 <= -1 + y3 /\ rnd5 = rnd5 /\ rnd6 = rnd6 /\ y1 = -1 + I18 /\ rnd4 = rnd4] f3(I24, I25, I26, I27, I28, I29, I30, I31, I32, I33, I34, I35) -> f5(I24, I25, I26, I36, I37, I38, I30, I31, I32, I32, I34, I35) [I39 = I35 /\ I40 = I26 /\ 0 <= -1 + I40 /\ I37 = I37 /\ I38 = I38 /\ I41 = -1 + I25 /\ I36 = I36] f3(I42, I43, I44, I45, I46, I47, I48, I49, I50, I51, I52, I53) -> f2(rnd1, I43, I44, I45, I54, I55, I48, I49, I50, I51, I52, I53) [I56 = I53 /\ I57 = I44 /\ I57 <= 0 /\ I54 = I54 /\ I55 = I55 /\ rnd1 = rnd1] f4(I58, I59, I60, I61, I62, I63, I64, I65, I66, I67, I68, I69) -> f1(I58, I59, I60, I61, I62, I63, I64, rnd8, rnd9, rnd10, rnd11, rnd12) [rnd10 = rnd8 /\ rnd12 = rnd12 /\ rnd9 = rnd9 /\ rnd11 = rnd11 /\ rnd8 = rnd8] f1(I70, I71, I72, I73, I74, I75, I76, I77, I78, I79, I80, I81) -> f3(I70, I71, I72, I82, I83, I84, I76, I77, I78, I78, I80, I81) [I85 = I80 /\ I86 = I71 /\ 0 <= -1 + I86 /\ I83 = I83 /\ I84 = I84 /\ I87 = I71 /\ I82 = I82] f1(I88, I89, I90, I91, I92, I93, I94, I95, I96, I97, I98, I99) -> f2(I100, I89, I90, I91, I101, I102, I94, I95, I96, I97, I98, I99) [I103 = I98 /\ I104 = I89 /\ I104 <= 0 /\ I101 = I101 /\ I102 = I102 /\ I100 = I100]