ITS pair #487099942

details
property	value
status	complete
benchmark	Test7.jar-obl-11.smt2
ran by	Akihisa Yamada
cpu timeout	1200 seconds
wallclock timeout	300 seconds
memory limit	137438953472 bytes
execution host	n149.star.cs.uiowa.edu
space	From_AProVE_2014
run statistics
property	value
solver	Ctrl
configuration	Transition
runtime (wallclock)	1.28752 seconds
cpu usage	1.30863
user time	0.693809
system time	0.614817
max virtual memory	124820.0
max residence set size	8568.0
stage attributes
key	value
starexec-result	MAYBE
output
MAYBE

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

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

We have the following SCCs.
  { 10, 11, 12 }
  { 1, 2 }
  { 4 }
  { 6 }

DP problem for innermost termination.
P =
  f6#(I32, I33, I34) -> f6#(I32 - 1, I32, I35) [0 <= I33 - 1]
R = 
  init(x1, x2, x3) -> f3(rnd1, rnd2, rnd3) 
  f8(I0, I1, I2) -> f8(I3, I4, I5) [I3 <= I0 /\ y2 <= y1 - 1 /\ I3 <= I1 /\ I4 <= I0 /\ I4 <= I1 /\ 2 <= I0 - 1 /\ 2 <= I1 - 1 /\ 0 <= I3 - 1 /\ 0 <= I4 - 1]
  f8(I6, I7, I8) -> f8(I9, I10, I11) [I9 + 2 <= I6 /\ I12 <= I13 /\ I9 + 2 <= I7 /\ I10 + 2 <= I6 /\ I10 + 2 <= I7 /\ 2 <= I6 - 1 /\ 2 <= I7 - 1 /\ 0 <= I9 - 1 /\ 0 <= I10 - 1]
  f5(I14, I15, I16) -> f8(I17, I18, I19) [-1 <= I17 - 1 /\ -1 <= I18 - 1 /\ I14 <= 2 /\ I15 <= I16 - 1 /\ 0 <= I16 - 1]
  f7(I20, I21, I22) -> f7(I23, I24, I25) [-1 <= I24 - 1 /\ -1 <= I23 - 1 /\ 0 <= I21 - 1 /\ 0 <= I20 - 1 /\ I24 + 1 <= I21 /\ I24 + 1 <= I20 /\ I23 + 1 <= I21 /\ I23 + 1 <= I20]
  f4(I26, I27, I28) -> f7(I29, I30, I31) [I26 <= 2 /\ -1 <= I30 - 1 /\ -1 <= I29 - 1]
  f6(I32, I33, I34) -> f6(I32 - 1, I32, I35) [0 <= I33 - 1]
  f2(I36, I37, I38) -> f6(I37 - 1, I37, I39) [-1 <= I37 - 1 /\ 0 <= I36 - 1]
  f2(I40, I41, I42) -> f6(I41 - 1, I41, I43) [0 <= I40 - 1]
  f3(I44, I45, I46) -> f6(I45 - 1, I45, I47) [-1 <= I45 - 1 /\ 0 <= I44 - 1]
  f5(I48, I49, I50) -> f5(I48, I49 + 1, I50) [I49 <= I50 - 1 /\ I48 <= 2 /\ 0 <= I50 - 1]
  f5(I51, I52, I53) -> f4(I51 + 1, I54, I55) [I53 <= I52]
  f4(I56, I57, I58) -> f5(I56, 0, I59) [I56 <= 2]
  f2(I60, I61, I62) -> f4(0, I63, I64) [-1 <= I61 - 1 /\ 0 <= I60 - 1]
  f3(I65, I66, I67) -> f2(I68, I66, I69) [0 <= I68 - 1 /\ 0 <= I65 - 1 /\ -1 <= I66 - 1 /\ I68 <= I65]
  f1(I70, I71, I72) -> f2(I73, I71, I74) [0 <= I73 - 1 /\ 0 <= I70 - 1 /\ -1 <= I71 - 1 /\ I73 <= I70]
popout
output may be truncated. 'popout' for the full output.
job log
popout
actions all output return to ITS