25.64/25.76	MAYBE
25.64/25.76	
25.64/25.76	DP problem for innermost termination.
25.64/25.76	P =
25.64/25.76	  init#(x1, x2, x3, x4) -> f1#(rnd1, rnd2, rnd3, rnd4) 
25.64/25.76	  f2#(I0, I1, I2, I3) -> f2#(0, I1, 1, 0) [0 = I3 /\ 0 = I2 /\ 0 = I0 /\ 0 <= I1 - 1]
25.64/25.76	  f3#(I4, I5, I6, I7) -> f2#(I8, 0, 0, 0) [0 = I7 /\ 1 = I6 /\ 0 = I4 /\ 0 <= I5 - 2 * I8 /\ I5 - 2 * I8 <= 1 /\ 0 <= I5 - 1 /\ I8 <= I5 - 1]
25.64/25.76	  f2#(I9, I10, I11, I12) -> f3#(0, I10, 1, 0) [0 <= I10 - 1 /\ y1 <= I10 - 1 /\ 0 = I9 /\ 1 = I11 /\ 0 = I12]
25.64/25.76	  f3#(I13, I14, I15, I16) -> f2#(0, I14, 1, I17) [0 = I16 /\ 0 = I15 /\ 0 <= I13 - 2 * I17 /\ I13 - 2 * I17 <= 1 /\ 0 <= I13 - 1 /\ I17 <= I13 - 1]
25.64/25.76	  f2#(I18, I19, I20, I21) -> f3#(I18, I19, 0, 0) [0 <= I18 - 1 /\ I22 <= I18 - 1 /\ 0 = I20 /\ 0 = I21]
25.64/25.76	  f3#(I23, I24, I25, I26) -> f2#(I27, 2 * I23, 0, 0) [0 = I26 /\ 1 = I25 /\ 0 <= I24 - 2 * I27 /\ I24 - 2 * I27 <= 1 /\ I27 <= I24 /\ 0 <= I23 - 1]
25.64/25.76	  f2#(I28, I29, I30, I31) -> f3#(I28, I29, 1, 0) [I32 <= I29 /\ 0 <= I28 - 1 /\ 1 = I30 /\ 0 = I31]
25.64/25.76	  f3#(I33, I34, I35, I36) -> f2#(2 * I36, I34, 1, I37) [0 = I35 /\ 0 <= I33 - 2 * I37 /\ I33 - 2 * I37 <= 1 /\ 0 <= I36 - 1 /\ I37 <= I33]
25.64/25.76	  f2#(I38, I39, I40, I41) -> f3#(I38, I39, 0, I41) [0 <= I41 - 1 /\ I42 <= I38 /\ 0 = I40]
25.64/25.76	  f3#(I43, I44, I45, I46) -> f2#(I47, 2 * I43, 0, I46) [1 = I45 /\ 0 <= I44 - 2 * I47 /\ I44 - 2 * I47 <= 1 /\ I47 <= I44 /\ 0 <= I46 - 1]
25.64/25.76	  f2#(I48, I49, I50, I51) -> f3#(I48, I49, 1, I51) [I52 <= I49 /\ 0 <= I51 - 1 /\ 1 = I50]
25.64/25.76	  f1#(I53, I54, I55, I56) -> f2#(I57, I58, 0, I59) [0 <= I53 - 1 /\ -1 <= I57 - 1 /\ -1 <= I58 - 1 /\ 2 <= I54 - 1 /\ -1 <= I59 - 1]
25.64/25.76	R = 
25.64/25.76	  init(x1, x2, x3, x4) -> f1(rnd1, rnd2, rnd3, rnd4) 
25.64/25.76	  f2(I0, I1, I2, I3) -> f2(0, I1, 1, 0) [0 = I3 /\ 0 = I2 /\ 0 = I0 /\ 0 <= I1 - 1]
25.64/25.76	  f3(I4, I5, I6, I7) -> f2(I8, 0, 0, 0) [0 = I7 /\ 1 = I6 /\ 0 = I4 /\ 0 <= I5 - 2 * I8 /\ I5 - 2 * I8 <= 1 /\ 0 <= I5 - 1 /\ I8 <= I5 - 1]
25.64/25.76	  f2(I9, I10, I11, I12) -> f3(0, I10, 1, 0) [0 <= I10 - 1 /\ y1 <= I10 - 1 /\ 0 = I9 /\ 1 = I11 /\ 0 = I12]
25.64/25.76	  f3(I13, I14, I15, I16) -> f2(0, I14, 1, I17) [0 = I16 /\ 0 = I15 /\ 0 <= I13 - 2 * I17 /\ I13 - 2 * I17 <= 1 /\ 0 <= I13 - 1 /\ I17 <= I13 - 1]
25.64/25.76	  f2(I18, I19, I20, I21) -> f3(I18, I19, 0, 0) [0 <= I18 - 1 /\ I22 <= I18 - 1 /\ 0 = I20 /\ 0 = I21]
25.64/25.76	  f3(I23, I24, I25, I26) -> f2(I27, 2 * I23, 0, 0) [0 = I26 /\ 1 = I25 /\ 0 <= I24 - 2 * I27 /\ I24 - 2 * I27 <= 1 /\ I27 <= I24 /\ 0 <= I23 - 1]
25.64/25.76	  f2(I28, I29, I30, I31) -> f3(I28, I29, 1, 0) [I32 <= I29 /\ 0 <= I28 - 1 /\ 1 = I30 /\ 0 = I31]
25.64/25.76	  f3(I33, I34, I35, I36) -> f2(2 * I36, I34, 1, I37) [0 = I35 /\ 0 <= I33 - 2 * I37 /\ I33 - 2 * I37 <= 1 /\ 0 <= I36 - 1 /\ I37 <= I33]
25.64/25.76	  f2(I38, I39, I40, I41) -> f3(I38, I39, 0, I41) [0 <= I41 - 1 /\ I42 <= I38 /\ 0 = I40]
25.64/25.76	  f3(I43, I44, I45, I46) -> f2(I47, 2 * I43, 0, I46) [1 = I45 /\ 0 <= I44 - 2 * I47 /\ I44 - 2 * I47 <= 1 /\ I47 <= I44 /\ 0 <= I46 - 1]
25.64/25.76	  f2(I48, I49, I50, I51) -> f3(I48, I49, 1, I51) [I52 <= I49 /\ 0 <= I51 - 1 /\ 1 = I50]
25.64/25.76	  f1(I53, I54, I55, I56) -> f2(I57, I58, 0, I59) [0 <= I53 - 1 /\ -1 <= I57 - 1 /\ -1 <= I58 - 1 /\ 2 <= I54 - 1 /\ -1 <= I59 - 1]
25.64/25.76	
25.64/25.76	The dependency graph for this problem is:
25.64/25.76	  0 -> 12
25.64/25.76	  1 -> 3
25.64/25.76	  2 -> 5
25.64/25.76	  3 -> 2
25.64/25.76	  4 -> 3, 11
25.64/25.76	  5 -> 4
25.64/25.76	  6 -> 1, 5
25.64/25.76	  7 -> 6
25.64/25.76	  8 -> 7, 11
25.64/25.76	  9 -> 8
25.64/25.76	  10 -> 9
25.64/25.76	  11 -> 10
25.64/25.76	  12 -> 1, 5, 9
25.64/25.76	Where:
25.64/25.76	  0) init#(x1, x2, x3, x4) -> f1#(rnd1, rnd2, rnd3, rnd4) 
25.64/25.76	  1) f2#(I0, I1, I2, I3) -> f2#(0, I1, 1, 0) [0 = I3 /\ 0 = I2 /\ 0 = I0 /\ 0 <= I1 - 1]
25.64/25.76	  2) f3#(I4, I5, I6, I7) -> f2#(I8, 0, 0, 0) [0 = I7 /\ 1 = I6 /\ 0 = I4 /\ 0 <= I5 - 2 * I8 /\ I5 - 2 * I8 <= 1 /\ 0 <= I5 - 1 /\ I8 <= I5 - 1]
25.64/25.76	  3) f2#(I9, I10, I11, I12) -> f3#(0, I10, 1, 0) [0 <= I10 - 1 /\ y1 <= I10 - 1 /\ 0 = I9 /\ 1 = I11 /\ 0 = I12]
25.64/25.76	  4) f3#(I13, I14, I15, I16) -> f2#(0, I14, 1, I17) [0 = I16 /\ 0 = I15 /\ 0 <= I13 - 2 * I17 /\ I13 - 2 * I17 <= 1 /\ 0 <= I13 - 1 /\ I17 <= I13 - 1]
25.64/25.76	  5) f2#(I18, I19, I20, I21) -> f3#(I18, I19, 0, 0) [0 <= I18 - 1 /\ I22 <= I18 - 1 /\ 0 = I20 /\ 0 = I21]
25.64/25.76	  6) f3#(I23, I24, I25, I26) -> f2#(I27, 2 * I23, 0, 0) [0 = I26 /\ 1 = I25 /\ 0 <= I24 - 2 * I27 /\ I24 - 2 * I27 <= 1 /\ I27 <= I24 /\ 0 <= I23 - 1]
25.64/25.76	  7) f2#(I28, I29, I30, I31) -> f3#(I28, I29, 1, 0) [I32 <= I29 /\ 0 <= I28 - 1 /\ 1 = I30 /\ 0 = I31]
25.64/25.76	  8) f3#(I33, I34, I35, I36) -> f2#(2 * I36, I34, 1, I37) [0 = I35 /\ 0 <= I33 - 2 * I37 /\ I33 - 2 * I37 <= 1 /\ 0 <= I36 - 1 /\ I37 <= I33]
25.64/25.76	  9) f2#(I38, I39, I40, I41) -> f3#(I38, I39, 0, I41) [0 <= I41 - 1 /\ I42 <= I38 /\ 0 = I40]
25.64/25.76	  10) f3#(I43, I44, I45, I46) -> f2#(I47, 2 * I43, 0, I46) [1 = I45 /\ 0 <= I44 - 2 * I47 /\ I44 - 2 * I47 <= 1 /\ I47 <= I44 /\ 0 <= I46 - 1]
25.64/25.76	  11) f2#(I48, I49, I50, I51) -> f3#(I48, I49, 1, I51) [I52 <= I49 /\ 0 <= I51 - 1 /\ 1 = I50]
25.64/25.76	  12) f1#(I53, I54, I55, I56) -> f2#(I57, I58, 0, I59) [0 <= I53 - 1 /\ -1 <= I57 - 1 /\ -1 <= I58 - 1 /\ 2 <= I54 - 1 /\ -1 <= I59 - 1]
25.64/25.76	
25.64/25.76	We have the following SCCs.
25.64/25.76	  { 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11 }
25.64/25.76	
25.64/25.76	DP problem for innermost termination.
25.64/25.76	P =
25.64/25.76	  f2#(I0, I1, I2, I3) -> f2#(0, I1, 1, 0) [0 = I3 /\ 0 = I2 /\ 0 = I0 /\ 0 <= I1 - 1]
25.64/25.76	  f3#(I4, I5, I6, I7) -> f2#(I8, 0, 0, 0) [0 = I7 /\ 1 = I6 /\ 0 = I4 /\ 0 <= I5 - 2 * I8 /\ I5 - 2 * I8 <= 1 /\ 0 <= I5 - 1 /\ I8 <= I5 - 1]
25.64/25.76	  f2#(I9, I10, I11, I12) -> f3#(0, I10, 1, 0) [0 <= I10 - 1 /\ y1 <= I10 - 1 /\ 0 = I9 /\ 1 = I11 /\ 0 = I12]
25.64/25.76	  f3#(I13, I14, I15, I16) -> f2#(0, I14, 1, I17) [0 = I16 /\ 0 = I15 /\ 0 <= I13 - 2 * I17 /\ I13 - 2 * I17 <= 1 /\ 0 <= I13 - 1 /\ I17 <= I13 - 1]
25.64/25.76	  f2#(I18, I19, I20, I21) -> f3#(I18, I19, 0, 0) [0 <= I18 - 1 /\ I22 <= I18 - 1 /\ 0 = I20 /\ 0 = I21]
25.64/25.76	  f3#(I23, I24, I25, I26) -> f2#(I27, 2 * I23, 0, 0) [0 = I26 /\ 1 = I25 /\ 0 <= I24 - 2 * I27 /\ I24 - 2 * I27 <= 1 /\ I27 <= I24 /\ 0 <= I23 - 1]
25.64/25.76	  f2#(I28, I29, I30, I31) -> f3#(I28, I29, 1, 0) [I32 <= I29 /\ 0 <= I28 - 1 /\ 1 = I30 /\ 0 = I31]
25.64/25.76	  f3#(I33, I34, I35, I36) -> f2#(2 * I36, I34, 1, I37) [0 = I35 /\ 0 <= I33 - 2 * I37 /\ I33 - 2 * I37 <= 1 /\ 0 <= I36 - 1 /\ I37 <= I33]
25.64/25.76	  f2#(I38, I39, I40, I41) -> f3#(I38, I39, 0, I41) [0 <= I41 - 1 /\ I42 <= I38 /\ 0 = I40]
25.64/25.76	  f3#(I43, I44, I45, I46) -> f2#(I47, 2 * I43, 0, I46) [1 = I45 /\ 0 <= I44 - 2 * I47 /\ I44 - 2 * I47 <= 1 /\ I47 <= I44 /\ 0 <= I46 - 1]
25.64/25.76	  f2#(I48, I49, I50, I51) -> f3#(I48, I49, 1, I51) [I52 <= I49 /\ 0 <= I51 - 1 /\ 1 = I50]
25.64/25.76	R = 
25.64/25.76	  init(x1, x2, x3, x4) -> f1(rnd1, rnd2, rnd3, rnd4) 
25.64/25.76	  f2(I0, I1, I2, I3) -> f2(0, I1, 1, 0) [0 = I3 /\ 0 = I2 /\ 0 = I0 /\ 0 <= I1 - 1]
25.64/25.76	  f3(I4, I5, I6, I7) -> f2(I8, 0, 0, 0) [0 = I7 /\ 1 = I6 /\ 0 = I4 /\ 0 <= I5 - 2 * I8 /\ I5 - 2 * I8 <= 1 /\ 0 <= I5 - 1 /\ I8 <= I5 - 1]
25.64/25.76	  f2(I9, I10, I11, I12) -> f3(0, I10, 1, 0) [0 <= I10 - 1 /\ y1 <= I10 - 1 /\ 0 = I9 /\ 1 = I11 /\ 0 = I12]
25.64/25.76	  f3(I13, I14, I15, I16) -> f2(0, I14, 1, I17) [0 = I16 /\ 0 = I15 /\ 0 <= I13 - 2 * I17 /\ I13 - 2 * I17 <= 1 /\ 0 <= I13 - 1 /\ I17 <= I13 - 1]
25.64/25.76	  f2(I18, I19, I20, I21) -> f3(I18, I19, 0, 0) [0 <= I18 - 1 /\ I22 <= I18 - 1 /\ 0 = I20 /\ 0 = I21]
25.64/25.76	  f3(I23, I24, I25, I26) -> f2(I27, 2 * I23, 0, 0) [0 = I26 /\ 1 = I25 /\ 0 <= I24 - 2 * I27 /\ I24 - 2 * I27 <= 1 /\ I27 <= I24 /\ 0 <= I23 - 1]
25.64/25.76	  f2(I28, I29, I30, I31) -> f3(I28, I29, 1, 0) [I32 <= I29 /\ 0 <= I28 - 1 /\ 1 = I30 /\ 0 = I31]
25.64/25.76	  f3(I33, I34, I35, I36) -> f2(2 * I36, I34, 1, I37) [0 = I35 /\ 0 <= I33 - 2 * I37 /\ I33 - 2 * I37 <= 1 /\ 0 <= I36 - 1 /\ I37 <= I33]
25.64/25.76	  f2(I38, I39, I40, I41) -> f3(I38, I39, 0, I41) [0 <= I41 - 1 /\ I42 <= I38 /\ 0 = I40]
25.64/25.76	  f3(I43, I44, I45, I46) -> f2(I47, 2 * I43, 0, I46) [1 = I45 /\ 0 <= I44 - 2 * I47 /\ I44 - 2 * I47 <= 1 /\ I47 <= I44 /\ 0 <= I46 - 1]
25.64/25.76	  f2(I48, I49, I50, I51) -> f3(I48, I49, 1, I51) [I52 <= I49 /\ 0 <= I51 - 1 /\ 1 = I50]
25.64/25.76	  f1(I53, I54, I55, I56) -> f2(I57, I58, 0, I59) [0 <= I53 - 1 /\ -1 <= I57 - 1 /\ -1 <= I58 - 1 /\ 2 <= I54 - 1 /\ -1 <= I59 - 1]
25.64/25.76	
25.64/28.73	EOF