/export/starexec/sandbox/solver/bin/starexec_run_Transition /export/starexec/sandbox/benchmark/theBenchmark.smt2 /export/starexec/sandbox/output/output_files


--------------------------------------------------------------------------------


YES

DP problem for innermost termination.
P =
  f7#(x1, x2, x3) -> f6#(x1, x2, x3) 
  f6#(I0, I1, I2) -> f5#(rnd1, 1, I2) [y1 = -1 /\ rnd1 = 1]
  f2#(I3, I4, I5) -> f3#(I3, I4, 0) 
  f5#(I6, I7, I8) -> f3#(I6, I7, 1) [1 <= I6 /\ I6 <= 1]
  f5#(I9, I10, I11) -> f1#(I9, I10, I11) [1 + I9 <= 1]
  f5#(I12, I13, I14) -> f1#(I12, I13, I14) [2 <= I12]
  f1#(I18, I19, I20) -> f3#(I18, I19, 1) [2 <= I18 /\ I18 <= 2]
  f1#(I21, I22, I23) -> f2#(I21, I22, I23) [1 + I21 <= 2]
  f1#(I24, I25, I26) -> f2#(I24, I25, I26) [3 <= I24]
R = 
  f7(x1, x2, x3) -> f6(x1, x2, x3) 
  f6(I0, I1, I2) -> f5(rnd1, 1, I2) [y1 = -1 /\ rnd1 = 1]
  f2(I3, I4, I5) -> f3(I3, I4, 0) 
  f5(I6, I7, I8) -> f3(I6, I7, 1) [1 <= I6 /\ I6 <= 1]
  f5(I9, I10, I11) -> f1(I9, I10, I11) [1 + I9 <= 1]
  f5(I12, I13, I14) -> f1(I12, I13, I14) [2 <= I12]
  f3(I15, I16, I17) -> f4(I15, I16, I17) 
  f1(I18, I19, I20) -> f3(I18, I19, 1) [2 <= I18 /\ I18 <= 2]
  f1(I21, I22, I23) -> f2(I21, I22, I23) [1 + I21 <= 2]
  f1(I24, I25, I26) -> f2(I24, I25, I26) [3 <= I24]

The dependency graph for this problem is:
  0 -> 1
  1 -> 3
  2 -> 
  3 -> 
  4 -> 7
  5 -> 6, 8
  6 -> 
  7 -> 2
  8 -> 2
Where:
  0) f7#(x1, x2, x3) -> f6#(x1, x2, x3) 
  1) f6#(I0, I1, I2) -> f5#(rnd1, 1, I2) [y1 = -1 /\ rnd1 = 1]
  2) f2#(I3, I4, I5) -> f3#(I3, I4, 0) 
  3) f5#(I6, I7, I8) -> f3#(I6, I7, 1) [1 <= I6 /\ I6 <= 1]
  4) f5#(I9, I10, I11) -> f1#(I9, I10, I11) [1 + I9 <= 1]
  5) f5#(I12, I13, I14) -> f1#(I12, I13, I14) [2 <= I12]
  6) f1#(I18, I19, I20) -> f3#(I18, I19, 1) [2 <= I18 /\ I18 <= 2]
  7) f1#(I21, I22, I23) -> f2#(I21, I22, I23) [1 + I21 <= 2]
  8) f1#(I24, I25, I26) -> f2#(I24, I25, I26) [3 <= I24]

We have the following SCCs.