/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) -> f1#(x1, x2, x3) f9#(I3, I4, I5) -> f2#(I3, I4, I5) f2#(I6, I7, I8) -> f9#(I6, I7, rnd3) [0 <= -1 - I8 /\ y1 = y1 /\ y2 = -1 + y1 /\ 0 <= -1 - y2 /\ 0 <= -1 + I7 /\ y3 = I7 /\ y4 = y4 /\ rnd3 = -1 + y4] f8#(I9, I10, I11) -> f2#(I9, I10, I11) f2#(I12, I13, I14) -> f8#(I12, I13, I15) [0 <= -1 - I14 /\ I16 = I16 /\ I17 = -1 + I16 /\ 0 <= -1 - I17 /\ I13 <= 0 /\ I18 = I18 /\ I15 = -1 + I18] f7#(I19, I20, I21) -> f2#(I19, I20, I21) f2#(I22, I23, I24) -> f7#(I22, I23, I25) [0 <= -1 - I24 /\ I26 = I26 /\ I27 = -1 + I26 /\ -1 * I27 <= 0 /\ 0 <= -1 + I27 /\ I28 = I28 /\ I25 = 1 + I28] f6#(I29, I30, I31) -> f2#(I29, I30, I31) f2#(I32, I33, I34) -> f6#(I32, I33, I35) [-1 * I34 <= 0 /\ 0 <= -1 + I34 /\ I36 = I36 /\ I37 = 1 + I36 /\ 0 <= -1 - I37 /\ 0 <= -1 + I33 /\ I38 = I33 /\ I39 = I39 /\ I35 = -1 + I39] f5#(I40, I41, I42) -> f2#(I40, I41, I42) f2#(I43, I44, I45) -> f5#(I43, I44, I46) [-1 * I45 <= 0 /\ 0 <= -1 + I45 /\ I47 = I47 /\ I48 = 1 + I47 /\ 0 <= -1 - I48 /\ I44 <= 0 /\ I49 = I49 /\ I46 = -1 + I49] f4#(I50, I51, I52) -> f2#(I50, I51, I52) f2#(I53, I54, I55) -> f4#(I53, I54, I56) [-1 * I55 <= 0 /\ 0 <= -1 + I55 /\ I57 = I57 /\ I58 = 1 + I57 /\ -1 * I58 <= 0 /\ 0 <= -1 + I58 /\ I59 = I59 /\ I56 = 1 + I59] f2#(I60, I61, I62) -> f3#(I60, I61, I63) [0 <= -1 - I62 /\ I64 = I64 /\ I63 = -1 + I64 /\ -1 * I63 <= 0 /\ I63 <= 0] f2#(I65, I66, I67) -> f3#(I65, I66, I68) [-1 * I67 <= 0 /\ 0 <= -1 + I67 /\ I69 = I69 /\ I68 = 1 + I69 /\ -1 * I68 <= 0 /\ I68 <= 0] f2#(I70, I71, I72) -> f3#(I70, I71, I72) [I72 <= 0 /\ -1 * I72 <= 0] f1#(I73, I74, I75) -> f2#(I73, I74, I75) R = f11(x1, x2, x3) -> f1(x1, x2, x3) f3(I0, I1, I2) -> f10(rnd1, I1, I2) [rnd1 = rnd1] f9(I3, I4, I5) -> f2(I3, I4, I5) f2(I6, I7, I8) -> f9(I6, I7, rnd3) [0 <= -1 - I8 /\ y1 = y1 /\ y2 = -1 + y1 /\ 0 <= -1 - y2 /\ 0 <= -1 + I7 /\ y3 = I7 /\ y4 = y4 /\ rnd3 = -1 + y4] f8(I9, I10, I11) -> f2(I9, I10, I11) f2(I12, I13, I14) -> f8(I12, I13, I15) [0 <= -1 - I14 /\ I16 = I16 /\ I17 = -1 + I16 /\ 0 <= -1 - I17 /\ I13 <= 0 /\ I18 = I18 /\ I15 = -1 + I18] f7(I19, I20, I21) -> f2(I19, I20, I21) f2(I22, I23, I24) -> f7(I22, I23, I25) [0 <= -1 - I24 /\ I26 = I26 /\ I27 = -1 + I26 /\ -1 * I27 <= 0 /\ 0 <= -1 + I27 /\ I28 = I28 /\ I25 = 1 + I28] f6(I29, I30, I31) -> f2(I29, I30, I31) f2(I32, I33, I34) -> f6(I32, I33, I35) [-1 * I34 <= 0 /\ 0 <= -1 + I34 /\ I36 = I36 /\ I37 = 1 + I36 /\ 0 <= -1 - I37 /\ 0 <= -1 + I33 /\ I38 = I33 /\ I39 = I39 /\ I35 = -1 + I39] f5(I40, I41, I42) -> f2(I40, I41, I42) f2(I43, I44, I45) -> f5(I43, I44, I46) [-1 * I45 <= 0 /\ 0 <= -1 + I45 /\ I47 = I47 /\ I48 = 1 + I47 /\ 0 <= -1 - I48 /\ I44 <= 0 /\ I49 = I49 /\ I46 = -1 + I49] f4(I50, I51, I52) -> f2(I50, I51, I52) f2(I53, I54, I55) -> f4(I53, I54, I56) [-1 * I55 <= 0 /\ 0 <= -1 + I55 /\ I57 = I57 /\ I58 = 1 + I57 /\ -1 * I58 <= 0 /\ 0 <= -1 + I58 /\ I59 = I59 /\ I56 = 1 + I59] f2(I60, I61, I62) -> f3(I60, I61, I63) [0 <= -1 - I62 /\ I64 = I64 /\ I63 = -1 + I64 /\ -1 * I63 <= 0 /\ I63 <= 0] f2(I65, I66, I67) -> f3(I65, I66, I68) [-1 * I67 <= 0 /\ 0 <= -1 + I67 /\ I69 = I69 /\ I68 = 1 + I69 /\ -1 * I68 <= 0 /\ I68 <= 0] f2(I70, I71, I72) -> f3(I70, I71, I72) [I72 <= 0 /\ -1 * I72 <= 0] f1(I73, I74, I75) -> f2(I73, I74, I75) The dependency graph for this problem is: 0 -> 16 1 -> 2, 4, 6, 8, 10, 12, 13, 14, 15 2 -> 1 3 -> 2, 4, 6, 8, 10, 12, 13, 14, 15 4 -> 3 5 -> 2, 4, 6, 8, 10, 12, 13, 14, 15 6 -> 5 7 -> 2, 4, 6, 8, 10, 12, 13, 14, 15 8 -> 7 9 -> 2, 4, 6, 8, 10, 12, 13, 14, 15 10 -> 9 11 -> 2, 4, 6, 8, 10, 12, 13, 14, 15 12 -> 11 13 -> 14 -> 15 -> 16 -> 2, 4, 6, 8, 10, 12, 13, 14, 15 Where: 0) f11#(x1, x2, x3) -> f1#(x1, x2, x3) 1) f9#(I3, I4, I5) -> f2#(I3, I4, I5) 2) f2#(I6, I7, I8) -> f9#(I6, I7, rnd3) [0 <= -1 - I8 /\ y1 = y1 /\ y2 = -1 + y1 /\ 0 <= -1 - y2 /\ 0 <= -1 + I7 /\ y3 = I7 /\ y4 = y4 /\ rnd3 = -1 + y4] 3) f8#(I9, I10, I11) -> f2#(I9, I10, I11) 4) f2#(I12, I13, I14) -> f8#(I12, I13, I15) [0 <= -1 - I14 /\ I16 = I16 /\ I17 = -1 + I16 /\ 0 <= -1 - I17 /\ I13 <= 0 /\ I18 = I18 /\ I15 = -1 + I18] 5) f7#(I19, I20, I21) -> f2#(I19, I20, I21) 6) f2#(I22, I23, I24) -> f7#(I22, I23, I25) [0 <= -1 - I24 /\ I26 = I26 /\ I27 = -1 + I26 /\ -1 * I27 <= 0 /\ 0 <= -1 + I27 /\ I28 = I28 /\ I25 = 1 + I28] 7) f6#(I29, I30, I31) -> f2#(I29, I30, I31) 8) f2#(I32, I33, I34) -> f6#(I32, I33, I35) [-1 * I34 <= 0 /\ 0 <= -1 + I34 /\ I36 = I36 /\ I37 = 1 + I36 /\ 0 <= -1 - I37 /\ 0 <= -1 + I33 /\ I38 = I33 /\ I39 = I39 /\ I35 = -1 + I39] 9) f5#(I40, I41, I42) -> f2#(I40, I41, I42) 10) f2#(I43, I44, I45) -> f5#(I43, I44, I46) [-1 * I45 <= 0 /\ 0 <= -1 + I45 /\ I47 = I47 /\ I48 = 1 + I47 /\ 0 <= -1 - I48 /\ I44 <= 0 /\ I49 = I49 /\ I46 = -1 + I49] 11) f4#(I50, I51, I52) -> f2#(I50, I51, I52) 12) f2#(I53, I54, I55) -> f4#(I53, I54, I56) [-1 * I55 <= 0 /\ 0 <= -1 + I55 /\ I57 = I57 /\ I58 = 1 + I57 /\ -1 * I58 <= 0 /\ 0 <= -1 + I58 /\ I59 = I59 /\ I56 = 1 + I59] 13) f2#(I60, I61, I62) -> f3#(I60, I61, I63) [0 <= -1 - I62 /\ I64 = I64 /\ I63 = -1 + I64 /\ -1 * I63 <= 0 /\ I63 <= 0] 14) f2#(I65, I66, I67) -> f3#(I65, I66, I68) [-1 * I67 <= 0 /\ 0 <= -1 + I67 /\ I69 = I69 /\ I68 = 1 + I69 /\ -1 * I68 <= 0 /\ I68 <= 0] 15) f2#(I70, I71, I72) -> f3#(I70, I71, I72) [I72 <= 0 /\ -1 * I72 <= 0] 16) f1#(I73, I74, I75) -> f2#(I73, I74, I75) We have the following SCCs. { 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12 } DP problem for innermost termination. P = f9#(I3, I4, I5) -> f2#(I3, I4, I5) f2#(I6, I7, I8) -> f9#(I6, I7, rnd3) [0 <= -1 - I8 /\ y1 = y1 /\ y2 = -1 + y1 /\ 0 <= -1 - y2 /\ 0 <= -1 + I7 /\ y3 = I7 /\ y4 = y4 /\ rnd3 = -1 + y4] f8#(I9, I10, I11) -> f2#(I9, I10, I11) f2#(I12, I13, I14) -> f8#(I12, I13, I15) [0 <= -1 - I14 /\ I16 = I16 /\ I17 = -1 + I16 /\ 0 <= -1 - I17 /\ I13 <= 0 /\ I18 = I18 /\ I15 = -1 + I18] f7#(I19, I20, I21) -> f2#(I19, I20, I21) f2#(I22, I23, I24) -> f7#(I22, I23, I25) [0 <= -1 - I24 /\ I26 = I26 /\ I27 = -1 + I26 /\ -1 * I27 <= 0 /\ 0 <= -1 + I27 /\ I28 = I28 /\ I25 = 1 + I28] f6#(I29, I30, I31) -> f2#(I29, I30, I31) f2#(I32, I33, I34) -> f6#(I32, I33, I35) [-1 * I34 <= 0 /\ 0 <= -1 + I34 /\ I36 = I36 /\ I37 = 1 + I36 /\ 0 <= -1 - I37 /\ 0 <= -1 + I33 /\ I38 = I33 /\ I39 = I39 /\ I35 = -1 + I39] f5#(I40, I41, I42) -> f2#(I40, I41, I42) f2#(I43, I44, I45) -> f5#(I43, I44, I46) [-1 * I45 <= 0 /\ 0 <= -1 + I45 /\ I47 = I47 /\ I48 = 1 + I47 /\ 0 <= -1 - I48 /\ I44 <= 0 /\ I49 = I49 /\ I46 = -1 + I49] f4#(I50, I51, I52) -> f2#(I50, I51, I52) f2#(I53, I54, I55) -> f4#(I53, I54, I56) [-1 * I55 <= 0 /\ 0 <= -1 + I55 /\ I57 = I57 /\ I58 = 1 + I57 /\ -1 * I58 <= 0 /\ 0 <= -1 + I58 /\ I59 = I59 /\ I56 = 1 + I59] R = f11(x1, x2, x3) -> f1(x1, x2, x3) f3(I0, I1, I2) -> f10(rnd1, I1, I2) [rnd1 = rnd1] f9(I3, I4, I5) -> f2(I3, I4, I5) f2(I6, I7, I8) -> f9(I6, I7, rnd3) [0 <= -1 - I8 /\ y1 = y1 /\ y2 = -1 + y1 /\ 0 <= -1 - y2 /\ 0 <= -1 + I7 /\ y3 = I7 /\ y4 = y4 /\ rnd3 = -1 + y4] f8(I9, I10, I11) -> f2(I9, I10, I11) f2(I12, I13, I14) -> f8(I12, I13, I15) [0 <= -1 - I14 /\ I16 = I16 /\ I17 = -1 + I16 /\ 0 <= -1 - I17 /\ I13 <= 0 /\ I18 = I18 /\ I15 = -1 + I18] f7(I19, I20, I21) -> f2(I19, I20, I21) f2(I22, I23, I24) -> f7(I22, I23, I25) [0 <= -1 - I24 /\ I26 = I26 /\ I27 = -1 + I26 /\ -1 * I27 <= 0 /\ 0 <= -1 + I27 /\ I28 = I28 /\ I25 = 1 + I28] f6(I29, I30, I31) -> f2(I29, I30, I31) f2(I32, I33, I34) -> f6(I32, I33, I35) [-1 * I34 <= 0 /\ 0 <= -1 + I34 /\ I36 = I36 /\ I37 = 1 + I36 /\ 0 <= -1 - I37 /\ 0 <= -1 + I33 /\ I38 = I33 /\ I39 = I39 /\ I35 = -1 + I39] f5(I40, I41, I42) -> f2(I40, I41, I42) f2(I43, I44, I45) -> f5(I43, I44, I46) [-1 * I45 <= 0 /\ 0 <= -1 + I45 /\ I47 = I47 /\ I48 = 1 + I47 /\ 0 <= -1 - I48 /\ I44 <= 0 /\ I49 = I49 /\ I46 = -1 + I49] f4(I50, I51, I52) -> f2(I50, I51, I52) f2(I53, I54, I55) -> f4(I53, I54, I56) [-1 * I55 <= 0 /\ 0 <= -1 + I55 /\ I57 = I57 /\ I58 = 1 + I57 /\ -1 * I58 <= 0 /\ 0 <= -1 + I58 /\ I59 = I59 /\ I56 = 1 + I59] f2(I60, I61, I62) -> f3(I60, I61, I63) [0 <= -1 - I62 /\ I64 = I64 /\ I63 = -1 + I64 /\ -1 * I63 <= 0 /\ I63 <= 0] f2(I65, I66, I67) -> f3(I65, I66, I68) [-1 * I67 <= 0 /\ 0 <= -1 + I67 /\ I69 = I69 /\ I68 = 1 + I69 /\ -1 * I68 <= 0 /\ I68 <= 0] f2(I70, I71, I72) -> f3(I70, I71, I72) [I72 <= 0 /\ -1 * I72 <= 0] f1(I73, I74, I75) -> f2(I73, I74, I75)