ITS pair #487098559

details
property	value
status	complete
benchmark	fun11.t2_fixed.smt2
ran by	Akihisa Yamada
cpu timeout	1200 seconds
wallclock timeout	300 seconds
memory limit	137438953472 bytes
execution host	n151.star.cs.uiowa.edu
space	From_T2
run statistics
property	value
solver	Ctrl
configuration	Transition
runtime (wallclock)	16.7044 seconds
cpu usage	16.9544
user time	8.42097
system time	8.53348
max virtual memory	782372.0
max residence set size	13120.0
stage attributes
key	value
starexec-result	MAYBE
output
MAYBE

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

The dependency graph for this problem is:
  0 -> 14
  1 -> 9
  2 -> 1
  3 -> 1
  4 -> 2, 3
  5 -> 9
  6 -> 5
  7 -> 6
  8 -> 6
  9 -> 7, 8
  10 -> 9
  11 -> 10
  12 -> 10
  13 -> 11, 12
  14 -> 4
Where:
  0) f13#(x1, x2, x3, x4, x5, x6) -> f1#(x1, x2, x3, x4, x5, x6) 
  1) f12#(I0, I1, I2, I3, I4, I5) -> f7#(I0, I1, I2, I3, I4, 1 + I5) [0 <= -1 + I5]
  2) f11#(I6, I7, I8, I9, I10, I11) -> f12#(I6, I7, I8, I9, I10, I11) [1 <= I9]
  3) f11#(I12, I13, I14, I15, I16, I17) -> f12#(I12, I13, I14, I15, I16, I17) [1 + I15 <= 0]
  4) f2#(I18, I19, I20, I21, I22, I23) -> f11#(I18, I19, rnd3, rnd4, I22, I23) [rnd4 = rnd3 /\ rnd3 = rnd3]
  5) f10#(I32, I33, I34, I35, I36, I37) -> f7#(I32, I33, I34, I35, I36, I37) 
  6) f9#(I38, I39, I40, I41, I42, I43) -> f10#(I38, I39, I40, I41, I42, 1 + I43) [0 <= -1 + I43]
  7) f8#(I44, I45, I46, I47, I48, I49) -> f9#(I44, I45, I46, I47, I48, I49) [1 <= I47]
  8) f8#(I50, I51, I52, I53, I54, I55) -> f9#(I50, I51, I52, I53, I54, I55) [1 + I53 <= 0]
  9) f7#(I56, I57, I58, I59, I60, I61) -> f8#(I56, I57, I62, I63, I60, I61) [I63 = I62 /\ I62 = I62]
  10) f6#(I73, I74, I75, I76, I77, I78) -> f7#(I73, I74, I75, I76, I77, 1 + I78) [0 <= -1 + I78]
  11) f5#(I79, I80, I81, I82, I83, I84) -> f6#(I79, I80, I81, I82, I83, I84) [1 <= I82]
  12) f5#(I85, I86, I87, I88, I89, I90) -> f6#(I85, I86, I87, I88, I89, I90) [1 + I88 <= 0]
  13) f3#(I91, I92, I93, I94, I95, I96) -> f5#(I91, I92, I97, I98, I95, I96) [I98 = I97 /\ I97 = I97]
  14) f1#(I108, I109, I110, I111, I112, I113) -> f2#(I108, rnd2, I110, I111, rnd5, rnd6) [rnd6 = rnd5 /\ rnd5 = rnd2 /\ rnd2 = rnd2]

We have the following SCCs.
  { 5, 6, 7, 8, 9 }

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