/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 =
  f7#(x1, x2, x3, x4, x5, x6, x7) -> f6#(x1, x2, x3, x4, x5, x6, x7) 
  f6#(I0, I1, I2, I3, I4, I5, I6) -> f3#(I0, I1, I2, I3, I4, I5, I6) [I0 <= 3 /\ 0 <= I0 /\ I6 <= 3 /\ 0 <= I6 /\ I4 <= 3 /\ 0 <= I2 /\ I5 <= 3 /\ 0 <= I5]
  f3#(I7, I8, I9, I10, I11, I12, I13) -> f5#(I7, I8, I9, 1 + I9, I11, I12, I13) [1 + 2 * I9 <= 2 + I12]
  f3#(I14, I15, I16, I17, I18, I19, I20) -> f5#(I14, I15, I16, -1 + I16, I18, I19, I20) [3 + I19 <= -1 + 2 * I16]
  f3#(I21, I22, I23, I24, I25, I26, I27) -> f5#(I21, I22, I23, I23, I25, I26, I27) [2 * I23 <= 2 + I26 /\ 2 + I26 <= 2 * I23]
  f3#(I28, I29, I30, I31, I32, I33, I34) -> f5#(I28, I29, I30, I30, I32, I33, I34) [-1 + 2 * I30 <= 2 + I33 /\ 2 + I33 <= -1 + 2 * I30]
  f5#(I35, I36, I37, I38, I39, I40, I41) -> f1#(I35, 1 + I35, I37, I38, I39, I40, I41) [1 + 2 * I35 <= I37 + I41]
  f5#(I42, I43, I44, I45, I46, I47, I48) -> f1#(I42, -1 + I42, I44, I45, I46, I47, I48) [1 + I44 + I48 <= -1 + 2 * I42]
  f5#(I49, I50, I51, I52, I53, I54, I55) -> f1#(I49, I49, I51, I52, I53, I54, I55) [2 * I49 <= I51 + I55 /\ I51 + I55 <= 2 * I49]
  f5#(I56, I57, I58, I59, I60, I61, I62) -> f1#(I56, I56, I58, I59, I60, I61, I62) [-1 + 2 * I56 <= I58 + I62 /\ I58 + I62 <= -1 + 2 * I56]
  f4#(I63, I64, I65, I66, I67, I68, I69) -> f3#(I64, I64, I66, I66, I67, I68, I69) 
  f1#(I70, I71, I72, I73, I74, I75, I76) -> f4#(I70, I71, I72, I73, I74, I75, I76) [1 + I73 <= I72]
  f1#(I77, I78, I79, I80, I81, I82, I83) -> f4#(I77, I78, I79, I80, I81, I82, I83) [1 + I79 <= I80]
  f2#(I84, I85, I86, I87, I88, I89, I90) -> f3#(I85, I85, I87, I87, I88, I89, I90) 
  f1#(I91, I92, I93, I94, I95, I96, I97) -> f2#(I91, I92, I93, I94, I95, I96, I97) [1 + I92 <= I91]
  f1#(I98, I99, I100, I101, I102, I103, I104) -> f2#(I98, I99, I100, I101, I102, I103, I104) [1 + I98 <= I99]
R = 
  f7(x1, x2, x3, x4, x5, x6, x7) -> f6(x1, x2, x3, x4, x5, x6, x7) 
  f6(I0, I1, I2, I3, I4, I5, I6) -> f3(I0, I1, I2, I3, I4, I5, I6) [I0 <= 3 /\ 0 <= I0 /\ I6 <= 3 /\ 0 <= I6 /\ I4 <= 3 /\ 0 <= I2 /\ I5 <= 3 /\ 0 <= I5]
  f3(I7, I8, I9, I10, I11, I12, I13) -> f5(I7, I8, I9, 1 + I9, I11, I12, I13) [1 + 2 * I9 <= 2 + I12]
  f3(I14, I15, I16, I17, I18, I19, I20) -> f5(I14, I15, I16, -1 + I16, I18, I19, I20) [3 + I19 <= -1 + 2 * I16]
  f3(I21, I22, I23, I24, I25, I26, I27) -> f5(I21, I22, I23, I23, I25, I26, I27) [2 * I23 <= 2 + I26 /\ 2 + I26 <= 2 * I23]
  f3(I28, I29, I30, I31, I32, I33, I34) -> f5(I28, I29, I30, I30, I32, I33, I34) [-1 + 2 * I30 <= 2 + I33 /\ 2 + I33 <= -1 + 2 * I30]
  f5(I35, I36, I37, I38, I39, I40, I41) -> f1(I35, 1 + I35, I37, I38, I39, I40, I41) [1 + 2 * I35 <= I37 + I41]
  f5(I42, I43, I44, I45, I46, I47, I48) -> f1(I42, -1 + I42, I44, I45, I46, I47, I48) [1 + I44 + I48 <= -1 + 2 * I42]
  f5(I49, I50, I51, I52, I53, I54, I55) -> f1(I49, I49, I51, I52, I53, I54, I55) [2 * I49 <= I51 + I55 /\ I51 + I55 <= 2 * I49]
  f5(I56, I57, I58, I59, I60, I61, I62) -> f1(I56, I56, I58, I59, I60, I61, I62) [-1 + 2 * I56 <= I58 + I62 /\ I58 + I62 <= -1 + 2 * I56]
  f4(I63, I64, I65, I66, I67, I68, I69) -> f3(I64, I64, I66, I66, I67, I68, I69) 
  f1(I70, I71, I72, I73, I74, I75, I76) -> f4(I70, I71, I72, I73, I74, I75, I76) [1 + I73 <= I72]
  f1(I77, I78, I79, I80, I81, I82, I83) -> f4(I77, I78, I79, I80, I81, I82, I83) [1 + I79 <= I80]
  f2(I84, I85, I86, I87, I88, I89, I90) -> f3(I85, I85, I87, I87, I88, I89, I90) 
  f1(I91, I92, I93, I94, I95, I96, I97) -> f2(I91, I92, I93, I94, I95, I96, I97) [1 + I92 <= I91]
  f1(I98, I99, I100, I101, I102, I103, I104) -> f2(I98, I99, I100, I101, I102, I103, I104) [1 + I98 <= I99]

The dependency graph for this problem is:
  0 -> 1
  1 -> 2, 3, 4, 5
  2 -> 6, 7, 8, 9
  3 -> 6, 7, 8, 9
  4 -> 6, 7, 8, 9
  5 -> 6, 7, 8, 9
  6 -> 11, 12, 15
  7 -> 11, 12, 14
  8 -> 11, 12
  9 -> 11, 12
  10 -> 2, 3, 4, 5
  11 -> 10
  12 -> 10
  13 -> 2, 3, 4, 5
  14 -> 13
  15 -> 13
Where:
  0) f7#(x1, x2, x3, x4, x5, x6, x7) -> f6#(x1, x2, x3, x4, x5, x6, x7) 
  1) f6#(I0, I1, I2, I3, I4, I5, I6) -> f3#(I0, I1, I2, I3, I4, I5, I6) [I0 <= 3 /\ 0 <= I0 /\ I6 <= 3 /\ 0 <= I6 /\ I4 <= 3 /\ 0 <= I2 /\ I5 <= 3 /\ 0 <= I5]
  2) f3#(I7, I8, I9, I10, I11, I12, I13) -> f5#(I7, I8, I9, 1 + I9, I11, I12, I13) [1 + 2 * I9 <= 2 + I12]
  3) f3#(I14, I15, I16, I17, I18, I19, I20) -> f5#(I14, I15, I16, -1 + I16, I18, I19, I20) [3 + I19 <= -1 + 2 * I16]
  4) f3#(I21, I22, I23, I24, I25, I26, I27) -> f5#(I21, I22, I23, I23, I25, I26, I27) [2 * I23 <= 2 + I26 /\ 2 + I26 <= 2 * I23]
  5) f3#(I28, I29, I30, I31, I32, I33, I34) -> f5#(I28, I29, I30, I30, I32, I33, I34) [-1 + 2 * I30 <= 2 + I33 /\ 2 + I33 <= -1 + 2 * I30]
  6) f5#(I35, I36, I37, I38, I39, I40, I41) -> f1#(I35, 1 + I35, I37, I38, I39, I40, I41) [1 + 2 * I35 <= I37 + I41]
  7) f5#(I42, I43, I44, I45, I46, I47, I48) -> f1#(I42, -1 + I42, I44, I45, I46, I47, I48) [1 + I44 + I48 <= -1 + 2 * I42]
  8) f5#(I49, I50, I51, I52, I53, I54, I55) -> f1#(I49, I49, I51, I52, I53, I54, I55) [2 * I49 <= I51 + I55 /\ I51 + I55 <= 2 * I49]
  9) f5#(I56, I57, I58, I59, I60, I61, I62) -> f1#(I56, I56, I58, I59, I60, I61, I62) [-1 + 2 * I56 <= I58 + I62 /\ I58 + I62 <= -1 + 2 * I56]
  10) f4#(I63, I64, I65, I66, I67, I68, I69) -> f3#(I64, I64, I66, I66, I67, I68, I69) 
  11) f1#(I70, I71, I72, I73, I74, I75, I76) -> f4#(I70, I71, I72, I73, I74, I75, I76) [1 + I73 <= I72]
  12) f1#(I77, I78, I79, I80, I81, I82, I83) -> f4#(I77, I78, I79, I80, I81, I82, I83) [1 + I79 <= I80]
  13) f2#(I84, I85, I86, I87, I88, I89, I90) -> f3#(I85, I85, I87, I87, I88, I89, I90) 
  14) f1#(I91, I92, I93, I94, I95, I96, I97) -> f2#(I91, I92, I93, I94, I95, I96, I97) [1 + I92 <= I91]
  15) f1#(I98, I99, I100, I101, I102, I103, I104) -> f2#(I98, I99, I100, I101, I102, I103, I104) [1 + I98 <= I99]

We have the following SCCs.
  { 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15 }

DP problem for innermost termination.
P =
  f3#(I7, I8, I9, I10, I11, I12, I13) -> f5#(I7, I8, I9, 1 + I9, I11, I12, I13) [1 + 2 * I9 <= 2 + I12]
  f3#(I14, I15, I16, I17, I18, I19, I20) -> f5#(I14, I15, I16, -1 + I16, I18, I19, I20) [3 + I19 <= -1 + 2 * I16]
  f3#(I21, I22, I23, I24, I25, I26, I27) -> f5#(I21, I22, I23, I23, I25, I26, I27) [2 * I23 <= 2 + I26 /\ 2 + I26 <= 2 * I23]
  f3#(I28, I29, I30, I31, I32, I33, I34) -> f5#(I28, I29, I30, I30, I32, I33, I34) [-1 + 2 * I30 <= 2 + I33 /\ 2 + I33 <= -1 + 2 * I30]
  f5#(I35, I36, I37, I38, I39, I40, I41) -> f1#(I35, 1 + I35, I37, I38, I39, I40, I41) [1 + 2 * I35 <= I37 + I41]
  f5#(I42, I43, I44, I45, I46, I47, I48) -> f1#(I42, -1 + I42, I44, I45, I46, I47, I48) [1 + I44 + I48 <= -1 + 2 * I42]
  f5#(I49, I50, I51, I52, I53, I54, I55) -> f1#(I49, I49, I51, I52, I53, I54, I55) [2 * I49 <= I51 + I55 /\ I51 + I55 <= 2 * I49]
  f5#(I56, I57, I58, I59, I60, I61, I62) -> f1#(I56, I56, I58, I59, I60, I61, I62) [-1 + 2 * I56 <= I58 + I62 /\ I58 + I62 <= -1 + 2 * I56]
  f4#(I63, I64, I65, I66, I67, I68, I69) -> f3#(I64, I64, I66, I66, I67, I68, I69) 
  f1#(I70, I71, I72, I73, I74, I75, I76) -> f4#(I70, I71, I72, I73, I74, I75, I76) [1 + I73 <= I72]
  f1#(I77, I78, I79, I80, I81, I82, I83) -> f4#(I77, I78, I79, I80, I81, I82, I83) [1 + I79 <= I80]
  f2#(I84, I85, I86, I87, I88, I89, I90) -> f3#(I85, I85, I87, I87, I88, I89, I90) 
  f1#(I91, I92, I93, I94, I95, I96, I97) -> f2#(I91, I92, I93, I94, I95, I96, I97) [1 + I92 <= I91]
  f1#(I98, I99, I100, I101, I102, I103, I104) -> f2#(I98, I99, I100, I101, I102, I103, I104) [1 + I98 <= I99]
R = 
  f7(x1, x2, x3, x4, x5, x6, x7) -> f6(x1, x2, x3, x4, x5, x6, x7) 
  f6(I0, I1, I2, I3, I4, I5, I6) -> f3(I0, I1, I2, I3, I4, I5, I6) [I0 <= 3 /\ 0 <= I0 /\ I6 <= 3 /\ 0 <= I6 /\ I4 <= 3 /\ 0 <= I2 /\ I5 <= 3 /\ 0 <= I5]
  f3(I7, I8, I9, I10, I11, I12, I13) -> f5(I7, I8, I9, 1 + I9, I11, I12, I13) [1 + 2 * I9 <= 2 + I12]
  f3(I14, I15, I16, I17, I18, I19, I20) -> f5(I14, I15, I16, -1 + I16, I18, I19, I20) [3 + I19 <= -1 + 2 * I16]
  f3(I21, I22, I23, I24, I25, I26, I27) -> f5(I21, I22, I23, I23, I25, I26, I27) [2 * I23 <= 2 + I26 /\ 2 + I26 <= 2 * I23]
  f3(I28, I29, I30, I31, I32, I33, I34) -> f5(I28, I29, I30, I30, I32, I33, I34) [-1 + 2 * I30 <= 2 + I33 /\ 2 + I33 <= -1 + 2 * I30]
  f5(I35, I36, I37, I38, I39, I40, I41) -> f1(I35, 1 + I35, I37, I38, I39, I40, I41) [1 + 2 * I35 <= I37 + I41]
  f5(I42, I43, I44, I45, I46, I47, I48) -> f1(I42, -1 + I42, I44, I45, I46, I47, I48) [1 + I44 + I48 <= -1 + 2 * I42]
  f5(I49, I50, I51, I52, I53, I54, I55) -> f1(I49, I49, I51, I52, I53, I54, I55) [2 * I49 <= I51 + I55 /\ I51 + I55 <= 2 * I49]
  f5(I56, I57, I58, I59, I60, I61, I62) -> f1(I56, I56, I58, I59, I60, I61, I62) [-1 + 2 * I56 <= I58 + I62 /\ I58 + I62 <= -1 + 2 * I56]
  f4(I63, I64, I65, I66, I67, I68, I69) -> f3(I64, I64, I66, I66, I67, I68, I69) 
  f1(I70, I71, I72, I73, I74, I75, I76) -> f4(I70, I71, I72, I73, I74, I75, I76) [1 + I73 <= I72]
  f1(I77, I78, I79, I80, I81, I82, I83) -> f4(I77, I78, I79, I80, I81, I82, I83) [1 + I79 <= I80]
  f2(I84, I85, I86, I87, I88, I89, I90) -> f3(I85, I85, I87, I87, I88, I89, I90) 
  f1(I91, I92, I93, I94, I95, I96, I97) -> f2(I91, I92, I93, I94, I95, I96, I97) [1 + I92 <= I91]
  f1(I98, I99, I100, I101, I102, I103, I104) -> f2(I98, I99, I100, I101, I102, I103, I104) [1 + I98 <= I99]