/export/starexec/sandbox/solver/bin/starexec_run_Transition /export/starexec/sandbox/benchmark/theBenchmark.smt2 /export/starexec/sandbox/output/output_files -------------------------------------------------------------------------------- MAYBE DP problem for innermost termination. P = f10#(x1, x2, x3, x4, x5, x6, x7) -> f9#(x1, x2, x3, x4, x5, x6, x7) f9#(I0, I1, I2, I3, I4, I5, I6) -> f8#(I0, I1, rnd3, rnd4, rnd5, 0, 4) [rnd5 = 4 /\ 1 <= rnd4 /\ rnd4 = rnd3 /\ rnd3 = rnd3] f8#(I7, I8, I9, I10, I11, I12, I13) -> f1#(I7, I8, I9, I10, I11, I12, I13) [I10 <= I7] f8#(I14, I15, I16, I17, I18, I19, I20) -> f5#(I14, I15, I16, I17, I18, I19, I20) [1 + I14 <= I17] f2#(I21, I22, I23, I24, I25, I26, I27) -> f5#(I21, I22, I23, I24, I25, I26, I27) [I25 <= 0] f2#(I28, I29, I30, I31, I32, I33, I34) -> f7#(I28, rnd2, I30, I31, I32, I33, I34) [rnd2 = rnd2 /\ 1 <= I32] f7#(I35, I36, I37, I38, I39, I40, I41) -> f1#(I35, I36, I37, -1 + I38, -1 + I39, 1 + I40, I41) [1 <= I36] f7#(I42, I43, I44, I45, I46, I47, I48) -> f1#(I42, I43, I44, I45, -1 + I46, I47, I48) [1 + I45 <= I46 /\ I43 <= 0] f6#(I49, I50, I51, I52, I53, I54, I55) -> f5#(I49, I50, I51, I52, I53, I54, I55) f5#(I56, I57, I58, I59, I60, I61, I62) -> f6#(I56, I57, I58, I59, I60, I61, I62) f1#(I70, I71, I72, I73, I74, I75, I76) -> f2#(I70, I71, I72, I73, I74, I75, I76) R = f10(x1, x2, x3, x4, x5, x6, x7) -> f9(x1, x2, x3, x4, x5, x6, x7) f9(I0, I1, I2, I3, I4, I5, I6) -> f8(I0, I1, rnd3, rnd4, rnd5, 0, 4) [rnd5 = 4 /\ 1 <= rnd4 /\ rnd4 = rnd3 /\ rnd3 = rnd3] f8(I7, I8, I9, I10, I11, I12, I13) -> f1(I7, I8, I9, I10, I11, I12, I13) [I10 <= I7] f8(I14, I15, I16, I17, I18, I19, I20) -> f5(I14, I15, I16, I17, I18, I19, I20) [1 + I14 <= I17] f2(I21, I22, I23, I24, I25, I26, I27) -> f5(I21, I22, I23, I24, I25, I26, I27) [I25 <= 0] f2(I28, I29, I30, I31, I32, I33, I34) -> f7(I28, rnd2, I30, I31, I32, I33, I34) [rnd2 = rnd2 /\ 1 <= I32] f7(I35, I36, I37, I38, I39, I40, I41) -> f1(I35, I36, I37, -1 + I38, -1 + I39, 1 + I40, I41) [1 <= I36] f7(I42, I43, I44, I45, I46, I47, I48) -> f1(I42, I43, I44, I45, -1 + I46, I47, I48) [1 + I45 <= I46 /\ I43 <= 0] f6(I49, I50, I51, I52, I53, I54, I55) -> f5(I49, I50, I51, I52, I53, I54, I55) f5(I56, I57, I58, I59, I60, I61, I62) -> f6(I56, I57, I58, I59, I60, I61, I62) f3(I63, I64, I65, I66, I67, I68, I69) -> f4(I63, I64, I65, I66, I67, I68, I69) f1(I70, I71, I72, I73, I74, I75, I76) -> f2(I70, I71, I72, I73, I74, I75, I76) The dependency graph for this problem is: 0 -> 1 1 -> 2, 3 2 -> 10 3 -> 9 4 -> 9 5 -> 6, 7 6 -> 10 7 -> 10 8 -> 9 9 -> 8 10 -> 4, 5 Where: 0) f10#(x1, x2, x3, x4, x5, x6, x7) -> f9#(x1, x2, x3, x4, x5, x6, x7) 1) f9#(I0, I1, I2, I3, I4, I5, I6) -> f8#(I0, I1, rnd3, rnd4, rnd5, 0, 4) [rnd5 = 4 /\ 1 <= rnd4 /\ rnd4 = rnd3 /\ rnd3 = rnd3] 2) f8#(I7, I8, I9, I10, I11, I12, I13) -> f1#(I7, I8, I9, I10, I11, I12, I13) [I10 <= I7] 3) f8#(I14, I15, I16, I17, I18, I19, I20) -> f5#(I14, I15, I16, I17, I18, I19, I20) [1 + I14 <= I17] 4) f2#(I21, I22, I23, I24, I25, I26, I27) -> f5#(I21, I22, I23, I24, I25, I26, I27) [I25 <= 0] 5) f2#(I28, I29, I30, I31, I32, I33, I34) -> f7#(I28, rnd2, I30, I31, I32, I33, I34) [rnd2 = rnd2 /\ 1 <= I32] 6) f7#(I35, I36, I37, I38, I39, I40, I41) -> f1#(I35, I36, I37, -1 + I38, -1 + I39, 1 + I40, I41) [1 <= I36] 7) f7#(I42, I43, I44, I45, I46, I47, I48) -> f1#(I42, I43, I44, I45, -1 + I46, I47, I48) [1 + I45 <= I46 /\ I43 <= 0] 8) f6#(I49, I50, I51, I52, I53, I54, I55) -> f5#(I49, I50, I51, I52, I53, I54, I55) 9) f5#(I56, I57, I58, I59, I60, I61, I62) -> f6#(I56, I57, I58, I59, I60, I61, I62) 10) f1#(I70, I71, I72, I73, I74, I75, I76) -> f2#(I70, I71, I72, I73, I74, I75, I76) We have the following SCCs. { 5, 6, 7, 10 } { 8, 9 } DP problem for innermost termination. P = f6#(I49, I50, I51, I52, I53, I54, I55) -> f5#(I49, I50, I51, I52, I53, I54, I55) f5#(I56, I57, I58, I59, I60, I61, I62) -> f6#(I56, I57, I58, I59, I60, I61, I62) R = f10(x1, x2, x3, x4, x5, x6, x7) -> f9(x1, x2, x3, x4, x5, x6, x7) f9(I0, I1, I2, I3, I4, I5, I6) -> f8(I0, I1, rnd3, rnd4, rnd5, 0, 4) [rnd5 = 4 /\ 1 <= rnd4 /\ rnd4 = rnd3 /\ rnd3 = rnd3] f8(I7, I8, I9, I10, I11, I12, I13) -> f1(I7, I8, I9, I10, I11, I12, I13) [I10 <= I7] f8(I14, I15, I16, I17, I18, I19, I20) -> f5(I14, I15, I16, I17, I18, I19, I20) [1 + I14 <= I17] f2(I21, I22, I23, I24, I25, I26, I27) -> f5(I21, I22, I23, I24, I25, I26, I27) [I25 <= 0] f2(I28, I29, I30, I31, I32, I33, I34) -> f7(I28, rnd2, I30, I31, I32, I33, I34) [rnd2 = rnd2 /\ 1 <= I32] f7(I35, I36, I37, I38, I39, I40, I41) -> f1(I35, I36, I37, -1 + I38, -1 + I39, 1 + I40, I41) [1 <= I36] f7(I42, I43, I44, I45, I46, I47, I48) -> f1(I42, I43, I44, I45, -1 + I46, I47, I48) [1 + I45 <= I46 /\ I43 <= 0] f6(I49, I50, I51, I52, I53, I54, I55) -> f5(I49, I50, I51, I52, I53, I54, I55) f5(I56, I57, I58, I59, I60, I61, I62) -> f6(I56, I57, I58, I59, I60, I61, I62) f3(I63, I64, I65, I66, I67, I68, I69) -> f4(I63, I64, I65, I66, I67, I68, I69) f1(I70, I71, I72, I73, I74, I75, I76) -> f2(I70, I71, I72, I73, I74, I75, I76)