/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 =
  f12#(x1, x2, x3, x4) -> f1#(x1, x2, x3, x4) 
  f11#(I0, I1, I2, I3) -> f8#(I0, I1, I2, -1 * I3) 
  f5#(I4, I5, I6, I7) -> f8#(I4, I5, I6, -1 * I7) 
  f10#(I8, I9, I10, I11) -> f2#(1, I9, I10, rnd4) [y1 = 1 + I11 /\ rnd4 = -1 * y1]
  f9#(I12, I13, I14, I15) -> f10#(I12, I13, I14, I15) [1 + I12 <= 1]
  f9#(I16, I17, I18, I19) -> f10#(I16, I17, I18, I19) [2 <= I16]
  f8#(I20, I21, I22, I23) -> f9#(I20, I21, I22, I23) [1 + I23 <= 0]
  f8#(I24, I25, I26, I27) -> f9#(I24, I25, I26, I27) [1 <= I27]
  f7#(I32, I33, I34, I35) -> f5#(0, I33, I34, -1 + I35) [I32 <= 1 /\ 1 <= I32]
  f2#(I36, I37, I38, I39) -> f7#(I36, I37, I38, I39) [1 + I39 <= 0]
  f2#(I40, I41, I42, I43) -> f7#(I40, I41, I42, I43) [1 <= I43]
  f4#(I48, I49, I50, I51) -> f5#(0, I49, I50, -1 + I51) [I48 <= 1 /\ 1 <= I48]
  f3#(I52, I53, I54, I55) -> f4#(I52, I53, I54, I55) [1 + I55 <= 0]
  f3#(I56, I57, I58, I59) -> f4#(I56, I57, I58, I59) [1 <= I59]
  f1#(I60, I61, I62, I63) -> f2#(1, I61, I62, I63) [1 <= I63]
R = 
  f12(x1, x2, x3, x4) -> f1(x1, x2, x3, x4) 
  f11(I0, I1, I2, I3) -> f8(I0, I1, I2, -1 * I3) 
  f5(I4, I5, I6, I7) -> f8(I4, I5, I6, -1 * I7) 
  f10(I8, I9, I10, I11) -> f2(1, I9, I10, rnd4) [y1 = 1 + I11 /\ rnd4 = -1 * y1]
  f9(I12, I13, I14, I15) -> f10(I12, I13, I14, I15) [1 + I12 <= 1]
  f9(I16, I17, I18, I19) -> f10(I16, I17, I18, I19) [2 <= I16]
  f8(I20, I21, I22, I23) -> f9(I20, I21, I22, I23) [1 + I23 <= 0]
  f8(I24, I25, I26, I27) -> f9(I24, I25, I26, I27) [1 <= I27]
  f8(I28, I29, I30, I31) -> f6(I28, I30, I30, I31) [I31 <= 0 /\ 0 <= I31]
  f7(I32, I33, I34, I35) -> f5(0, I33, I34, -1 + I35) [I32 <= 1 /\ 1 <= I32]
  f2(I36, I37, I38, I39) -> f7(I36, I37, I38, I39) [1 + I39 <= 0]
  f2(I40, I41, I42, I43) -> f7(I40, I41, I42, I43) [1 <= I43]
  f2(I44, I45, I46, I47) -> f6(I44, I46, I46, I47) [I47 <= 0 /\ 0 <= I47]
  f4(I48, I49, I50, I51) -> f5(0, I49, I50, -1 + I51) [I48 <= 1 /\ 1 <= I48]
  f3(I52, I53, I54, I55) -> f4(I52, I53, I54, I55) [1 + I55 <= 0]
  f3(I56, I57, I58, I59) -> f4(I56, I57, I58, I59) [1 <= I59]
  f1(I60, I61, I62, I63) -> f2(1, I61, I62, I63) [1 <= I63]

The dependency graph for this problem is:
  0 -> 14
  1 -> 6, 7
  2 -> 6, 7
  3 -> 9, 10
  4 -> 3
  5 -> 3
  6 -> 4, 5
  7 -> 4, 5
  8 -> 2
  9 -> 8
  10 -> 8
  11 -> 2
  12 -> 11
  13 -> 11
  14 -> 10
Where:
  0) f12#(x1, x2, x3, x4) -> f1#(x1, x2, x3, x4) 
  1) f11#(I0, I1, I2, I3) -> f8#(I0, I1, I2, -1 * I3) 
  2) f5#(I4, I5, I6, I7) -> f8#(I4, I5, I6, -1 * I7) 
  3) f10#(I8, I9, I10, I11) -> f2#(1, I9, I10, rnd4) [y1 = 1 + I11 /\ rnd4 = -1 * y1]
  4) f9#(I12, I13, I14, I15) -> f10#(I12, I13, I14, I15) [1 + I12 <= 1]
  5) f9#(I16, I17, I18, I19) -> f10#(I16, I17, I18, I19) [2 <= I16]
  6) f8#(I20, I21, I22, I23) -> f9#(I20, I21, I22, I23) [1 + I23 <= 0]
  7) f8#(I24, I25, I26, I27) -> f9#(I24, I25, I26, I27) [1 <= I27]
  8) f7#(I32, I33, I34, I35) -> f5#(0, I33, I34, -1 + I35) [I32 <= 1 /\ 1 <= I32]
  9) f2#(I36, I37, I38, I39) -> f7#(I36, I37, I38, I39) [1 + I39 <= 0]
  10) f2#(I40, I41, I42, I43) -> f7#(I40, I41, I42, I43) [1 <= I43]
  11) f4#(I48, I49, I50, I51) -> f5#(0, I49, I50, -1 + I51) [I48 <= 1 /\ 1 <= I48]
  12) f3#(I52, I53, I54, I55) -> f4#(I52, I53, I54, I55) [1 + I55 <= 0]
  13) f3#(I56, I57, I58, I59) -> f4#(I56, I57, I58, I59) [1 <= I59]
  14) f1#(I60, I61, I62, I63) -> f2#(1, I61, I62, I63) [1 <= I63]

We have the following SCCs.
  { 2, 3, 4, 5, 6, 7, 8, 9, 10 }

DP problem for innermost termination.
P =
  f5#(I4, I5, I6, I7) -> f8#(I4, I5, I6, -1 * I7) 
  f10#(I8, I9, I10, I11) -> f2#(1, I9, I10, rnd4) [y1 = 1 + I11 /\ rnd4 = -1 * y1]
  f9#(I12, I13, I14, I15) -> f10#(I12, I13, I14, I15) [1 + I12 <= 1]
  f9#(I16, I17, I18, I19) -> f10#(I16, I17, I18, I19) [2 <= I16]
  f8#(I20, I21, I22, I23) -> f9#(I20, I21, I22, I23) [1 + I23 <= 0]
  f8#(I24, I25, I26, I27) -> f9#(I24, I25, I26, I27) [1 <= I27]
  f7#(I32, I33, I34, I35) -> f5#(0, I33, I34, -1 + I35) [I32 <= 1 /\ 1 <= I32]
  f2#(I36, I37, I38, I39) -> f7#(I36, I37, I38, I39) [1 + I39 <= 0]
  f2#(I40, I41, I42, I43) -> f7#(I40, I41, I42, I43) [1 <= I43]
R = 
  f12(x1, x2, x3, x4) -> f1(x1, x2, x3, x4) 
  f11(I0, I1, I2, I3) -> f8(I0, I1, I2, -1 * I3) 
  f5(I4, I5, I6, I7) -> f8(I4, I5, I6, -1 * I7) 
  f10(I8, I9, I10, I11) -> f2(1, I9, I10, rnd4) [y1 = 1 + I11 /\ rnd4 = -1 * y1]
  f9(I12, I13, I14, I15) -> f10(I12, I13, I14, I15) [1 + I12 <= 1]
  f9(I16, I17, I18, I19) -> f10(I16, I17, I18, I19) [2 <= I16]
  f8(I20, I21, I22, I23) -> f9(I20, I21, I22, I23) [1 + I23 <= 0]
  f8(I24, I25, I26, I27) -> f9(I24, I25, I26, I27) [1 <= I27]
  f8(I28, I29, I30, I31) -> f6(I28, I30, I30, I31) [I31 <= 0 /\ 0 <= I31]
  f7(I32, I33, I34, I35) -> f5(0, I33, I34, -1 + I35) [I32 <= 1 /\ 1 <= I32]
  f2(I36, I37, I38, I39) -> f7(I36, I37, I38, I39) [1 + I39 <= 0]
  f2(I40, I41, I42, I43) -> f7(I40, I41, I42, I43) [1 <= I43]
  f2(I44, I45, I46, I47) -> f6(I44, I46, I46, I47) [I47 <= 0 /\ 0 <= I47]
  f4(I48, I49, I50, I51) -> f5(0, I49, I50, -1 + I51) [I48 <= 1 /\ 1 <= I48]
  f3(I52, I53, I54, I55) -> f4(I52, I53, I54, I55) [1 + I55 <= 0]
  f3(I56, I57, I58, I59) -> f4(I56, I57, I58, I59) [1 <= I59]
  f1(I60, I61, I62, I63) -> f2(1, I61, I62, I63) [1 <= I63]