WORST_CASE(Omega(1),?) ### Pre-processing the ITS problem ### Initial linear ITS problem Start location: l13 0: l0 -> l1 : a10^0'=a10^post_1, a15^0'=a15^post_1, b11^0'=b11^post_1, b16^0'=b16^post_1, c12^0'=c12^post_1, c17^0'=c17^post_1, m13^0'=m13^post_1, ret_max24^0'=ret_max24^post_1, ret_min14^0'=ret_min14^post_1, tmp620^0'=tmp620^post_1, tmp923^0'=tmp923^post_1, tmp9^0'=tmp9^post_1, tmp^0'=tmp^post_1, tmp___0^0'=tmp___0^post_1, tmp___1^0'=tmp___1^post_1, x_promoted_1^0'=x_promoted_1^post_1, y_promoted_2^0'=y_promoted_2^post_1, z^0'=z^post_1, [ a10^0==a10^post_1 && a15^0==a15^post_1 && b11^0==b11^post_1 && b16^0==b16^post_1 && c12^0==c12^post_1 && c17^0==c17^post_1 && m13^0==m13^post_1 && ret_max24^0==ret_max24^post_1 && ret_min14^0==ret_min14^post_1 && tmp^0==tmp^post_1 && tmp620^0==tmp620^post_1 && tmp9^0==tmp9^post_1 && tmp923^0==tmp923^post_1 && tmp___0^0==tmp___0^post_1 && tmp___1^0==tmp___1^post_1 && x_promoted_1^0==x_promoted_1^post_1 && y_promoted_2^0==y_promoted_2^post_1 && z^0==z^post_1 ], cost: 1 1: l2 -> l3 : a10^0'=a10^post_2, a15^0'=a15^post_2, b11^0'=b11^post_2, b16^0'=b16^post_2, c12^0'=c12^post_2, c17^0'=c17^post_2, m13^0'=m13^post_2, ret_max24^0'=ret_max24^post_2, ret_min14^0'=ret_min14^post_2, tmp620^0'=tmp620^post_2, tmp923^0'=tmp923^post_2, tmp9^0'=tmp9^post_2, tmp^0'=tmp^post_2, tmp___0^0'=tmp___0^post_2, tmp___1^0'=tmp___1^post_2, x_promoted_1^0'=x_promoted_1^post_2, y_promoted_2^0'=y_promoted_2^post_2, z^0'=z^post_2, [ ret_max24^post_2==a15^0 && tmp___0^post_2==ret_max24^post_2 && z^post_2==z^post_2 && a10^0==a10^post_2 && a15^0==a15^post_2 && b11^0==b11^post_2 && b16^0==b16^post_2 && c12^0==c12^post_2 && c17^0==c17^post_2 && m13^0==m13^post_2 && ret_min14^0==ret_min14^post_2 && tmp^0==tmp^post_2 && tmp620^0==tmp620^post_2 && tmp9^0==tmp9^post_2 && tmp923^0==tmp923^post_2 && tmp___1^0==tmp___1^post_2 && x_promoted_1^0==x_promoted_1^post_2 && y_promoted_2^0==y_promoted_2^post_2 ], cost: 1 17: l3 -> l0 : a10^0'=a10^post_18, a15^0'=a15^post_18, b11^0'=b11^post_18, b16^0'=b16^post_18, c12^0'=c12^post_18, c17^0'=c17^post_18, m13^0'=m13^post_18, ret_max24^0'=ret_max24^post_18, ret_min14^0'=ret_min14^post_18, tmp620^0'=tmp620^post_18, tmp923^0'=tmp923^post_18, tmp9^0'=tmp9^post_18, tmp^0'=tmp^post_18, tmp___0^0'=tmp___0^post_18, tmp___1^0'=tmp___1^post_18, x_promoted_1^0'=x_promoted_1^post_18, y_promoted_2^0'=y_promoted_2^post_18, z^0'=z^post_18, [ 1+z^0<=y_promoted_2^0 && tmp___1^post_18==-z^0+y_promoted_2^0 && a10^0==a10^post_18 && a15^0==a15^post_18 && b11^0==b11^post_18 && b16^0==b16^post_18 && c12^0==c12^post_18 && c17^0==c17^post_18 && m13^0==m13^post_18 && ret_max24^0==ret_max24^post_18 && ret_min14^0==ret_min14^post_18 && tmp^0==tmp^post_18 && tmp620^0==tmp620^post_18 && tmp9^0==tmp9^post_18 && tmp923^0==tmp923^post_18 && tmp___0^0==tmp___0^post_18 && x_promoted_1^0==x_promoted_1^post_18 && y_promoted_2^0==y_promoted_2^post_18 && z^0==z^post_18 ], cost: 1 18: l3 -> l0 : a10^0'=a10^post_19, a15^0'=a15^post_19, b11^0'=b11^post_19, b16^0'=b16^post_19, c12^0'=c12^post_19, c17^0'=c17^post_19, m13^0'=m13^post_19, ret_max24^0'=ret_max24^post_19, ret_min14^0'=ret_min14^post_19, tmp620^0'=tmp620^post_19, tmp923^0'=tmp923^post_19, tmp9^0'=tmp9^post_19, tmp^0'=tmp^post_19, tmp___0^0'=tmp___0^post_19, tmp___1^0'=tmp___1^post_19, x_promoted_1^0'=x_promoted_1^post_19, y_promoted_2^0'=y_promoted_2^post_19, z^0'=z^post_19, [ y_promoted_2^0<=z^0 && tmp___1^post_19==z^0+y_promoted_2^0 && a10^0==a10^post_19 && a15^0==a15^post_19 && b11^0==b11^post_19 && b16^0==b16^post_19 && c12^0==c12^post_19 && c17^0==c17^post_19 && m13^0==m13^post_19 && ret_max24^0==ret_max24^post_19 && ret_min14^0==ret_min14^post_19 && tmp^0==tmp^post_19 && tmp620^0==tmp620^post_19 && tmp9^0==tmp9^post_19 && tmp923^0==tmp923^post_19 && tmp___0^0==tmp___0^post_19 && x_promoted_1^0==x_promoted_1^post_19 && y_promoted_2^0==y_promoted_2^post_19 && z^0==z^post_19 ], cost: 1 2: l4 -> l5 : a10^0'=a10^post_3, a15^0'=a15^post_3, b11^0'=b11^post_3, b16^0'=b16^post_3, c12^0'=c12^post_3, c17^0'=c17^post_3, m13^0'=m13^post_3, ret_max24^0'=ret_max24^post_3, ret_min14^0'=ret_min14^post_3, tmp620^0'=tmp620^post_3, tmp923^0'=tmp923^post_3, tmp9^0'=tmp9^post_3, tmp^0'=tmp^post_3, tmp___0^0'=tmp___0^post_3, tmp___1^0'=tmp___1^post_3, x_promoted_1^0'=x_promoted_1^post_3, y_promoted_2^0'=y_promoted_2^post_3, z^0'=z^post_3, [ 1+y_promoted_2^0<=x_promoted_1^0 && a10^0==a10^post_3 && a15^0==a15^post_3 && b11^0==b11^post_3 && b16^0==b16^post_3 && c12^0==c12^post_3 && c17^0==c17^post_3 && m13^0==m13^post_3 && ret_max24^0==ret_max24^post_3 && ret_min14^0==ret_min14^post_3 && tmp^0==tmp^post_3 && tmp620^0==tmp620^post_3 && tmp9^0==tmp9^post_3 && tmp923^0==tmp923^post_3 && tmp___0^0==tmp___0^post_3 && tmp___1^0==tmp___1^post_3 && x_promoted_1^0==x_promoted_1^post_3 && y_promoted_2^0==y_promoted_2^post_3 && z^0==z^post_3 ], cost: 1 3: l4 -> l3 : a10^0'=a10^post_4, a15^0'=a15^post_4, b11^0'=b11^post_4, b16^0'=b16^post_4, c12^0'=c12^post_4, c17^0'=c17^post_4, m13^0'=m13^post_4, ret_max24^0'=ret_max24^post_4, ret_min14^0'=ret_min14^post_4, tmp620^0'=tmp620^post_4, tmp923^0'=tmp923^post_4, tmp9^0'=tmp9^post_4, tmp^0'=tmp^post_4, tmp___0^0'=tmp___0^post_4, tmp___1^0'=tmp___1^post_4, x_promoted_1^0'=x_promoted_1^post_4, y_promoted_2^0'=y_promoted_2^post_4, z^0'=z^post_4, [ x_promoted_1^0<=y_promoted_2^0 && tmp9^post_4==tmp9^post_4 && a10^0==a10^post_4 && a15^0==a15^post_4 && b11^0==b11^post_4 && b16^0==b16^post_4 && c12^0==c12^post_4 && c17^0==c17^post_4 && m13^0==m13^post_4 && ret_max24^0==ret_max24^post_4 && ret_min14^0==ret_min14^post_4 && tmp^0==tmp^post_4 && tmp620^0==tmp620^post_4 && tmp923^0==tmp923^post_4 && tmp___0^0==tmp___0^post_4 && tmp___1^0==tmp___1^post_4 && x_promoted_1^0==x_promoted_1^post_4 && y_promoted_2^0==y_promoted_2^post_4 && z^0==z^post_4 ], cost: 1 15: l5 -> l7 : a10^0'=a10^post_16, a15^0'=a15^post_16, b11^0'=b11^post_16, b16^0'=b16^post_16, c12^0'=c12^post_16, c17^0'=c17^post_16, m13^0'=m13^post_16, ret_max24^0'=ret_max24^post_16, ret_min14^0'=ret_min14^post_16, tmp620^0'=tmp620^post_16, tmp923^0'=tmp923^post_16, tmp9^0'=tmp9^post_16, tmp^0'=tmp^post_16, tmp___0^0'=tmp___0^post_16, tmp___1^0'=tmp___1^post_16, x_promoted_1^0'=x_promoted_1^post_16, y_promoted_2^0'=y_promoted_2^post_16, z^0'=z^post_16, [ 1+z^0<=x_promoted_1^0 && a15^post_16==z^0 && b16^post_16==y_promoted_2^0 && c17^post_16==x_promoted_1^0 && a10^0==a10^post_16 && b11^0==b11^post_16 && c12^0==c12^post_16 && m13^0==m13^post_16 && ret_max24^0==ret_max24^post_16 && ret_min14^0==ret_min14^post_16 && tmp^0==tmp^post_16 && tmp620^0==tmp620^post_16 && tmp9^0==tmp9^post_16 && tmp923^0==tmp923^post_16 && tmp___0^0==tmp___0^post_16 && tmp___1^0==tmp___1^post_16 && x_promoted_1^0==x_promoted_1^post_16 && y_promoted_2^0==y_promoted_2^post_16 && z^0==z^post_16 ], cost: 1 16: l5 -> l11 : a10^0'=a10^post_17, a15^0'=a15^post_17, b11^0'=b11^post_17, b16^0'=b16^post_17, c12^0'=c12^post_17, c17^0'=c17^post_17, m13^0'=m13^post_17, ret_max24^0'=ret_max24^post_17, ret_min14^0'=ret_min14^post_17, tmp620^0'=tmp620^post_17, tmp923^0'=tmp923^post_17, tmp9^0'=tmp9^post_17, tmp^0'=tmp^post_17, tmp___0^0'=tmp___0^post_17, tmp___1^0'=tmp___1^post_17, x_promoted_1^0'=x_promoted_1^post_17, y_promoted_2^0'=y_promoted_2^post_17, z^0'=z^post_17, [ x_promoted_1^0<=z^0 && a10^post_17==x_promoted_1^0 && b11^post_17==y_promoted_2^0 && c12^post_17==z^0 && a15^0==a15^post_17 && b16^0==b16^post_17 && c17^0==c17^post_17 && m13^0==m13^post_17 && ret_max24^0==ret_max24^post_17 && ret_min14^0==ret_min14^post_17 && tmp^0==tmp^post_17 && tmp620^0==tmp620^post_17 && tmp9^0==tmp9^post_17 && tmp923^0==tmp923^post_17 && tmp___0^0==tmp___0^post_17 && tmp___1^0==tmp___1^post_17 && x_promoted_1^0==x_promoted_1^post_17 && y_promoted_2^0==y_promoted_2^post_17 && z^0==z^post_17 ], cost: 1 4: l6 -> l2 : a10^0'=a10^post_5, a15^0'=a15^post_5, b11^0'=b11^post_5, b16^0'=b16^post_5, c12^0'=c12^post_5, c17^0'=c17^post_5, m13^0'=m13^post_5, ret_max24^0'=ret_max24^post_5, ret_min14^0'=ret_min14^post_5, tmp620^0'=tmp620^post_5, tmp923^0'=tmp923^post_5, tmp9^0'=tmp9^post_5, tmp^0'=tmp^post_5, tmp___0^0'=tmp___0^post_5, tmp___1^0'=tmp___1^post_5, x_promoted_1^0'=x_promoted_1^post_5, y_promoted_2^0'=y_promoted_2^post_5, z^0'=z^post_5, [ 1+c17^0<=a15^0 && a10^0==a10^post_5 && a15^0==a15^post_5 && b11^0==b11^post_5 && b16^0==b16^post_5 && c12^0==c12^post_5 && c17^0==c17^post_5 && m13^0==m13^post_5 && ret_max24^0==ret_max24^post_5 && ret_min14^0==ret_min14^post_5 && tmp^0==tmp^post_5 && tmp620^0==tmp620^post_5 && tmp9^0==tmp9^post_5 && tmp923^0==tmp923^post_5 && tmp___0^0==tmp___0^post_5 && tmp___1^0==tmp___1^post_5 && x_promoted_1^0==x_promoted_1^post_5 && y_promoted_2^0==y_promoted_2^post_5 && z^0==z^post_5 ], cost: 1 5: l6 -> l2 : a10^0'=a10^post_6, a15^0'=a15^post_6, b11^0'=b11^post_6, b16^0'=b16^post_6, c12^0'=c12^post_6, c17^0'=c17^post_6, m13^0'=m13^post_6, ret_max24^0'=ret_max24^post_6, ret_min14^0'=ret_min14^post_6, tmp620^0'=tmp620^post_6, tmp923^0'=tmp923^post_6, tmp9^0'=tmp9^post_6, tmp^0'=tmp^post_6, tmp___0^0'=tmp___0^post_6, tmp___1^0'=tmp___1^post_6, x_promoted_1^0'=x_promoted_1^post_6, y_promoted_2^0'=y_promoted_2^post_6, z^0'=z^post_6, [ a15^0<=c17^0 && tmp923^post_6==tmp923^post_6 && a10^0==a10^post_6 && a15^0==a15^post_6 && b11^0==b11^post_6 && b16^0==b16^post_6 && c12^0==c12^post_6 && c17^0==c17^post_6 && m13^0==m13^post_6 && ret_max24^0==ret_max24^post_6 && ret_min14^0==ret_min14^post_6 && tmp^0==tmp^post_6 && tmp620^0==tmp620^post_6 && tmp9^0==tmp9^post_6 && tmp___0^0==tmp___0^post_6 && tmp___1^0==tmp___1^post_6 && x_promoted_1^0==x_promoted_1^post_6 && y_promoted_2^0==y_promoted_2^post_6 && z^0==z^post_6 ], cost: 1 6: l7 -> l6 : a10^0'=a10^post_7, a15^0'=a15^post_7, b11^0'=b11^post_7, b16^0'=b16^post_7, c12^0'=c12^post_7, c17^0'=c17^post_7, m13^0'=m13^post_7, ret_max24^0'=ret_max24^post_7, ret_min14^0'=ret_min14^post_7, tmp620^0'=tmp620^post_7, tmp923^0'=tmp923^post_7, tmp9^0'=tmp9^post_7, tmp^0'=tmp^post_7, tmp___0^0'=tmp___0^post_7, tmp___1^0'=tmp___1^post_7, x_promoted_1^0'=x_promoted_1^post_7, y_promoted_2^0'=y_promoted_2^post_7, z^0'=z^post_7, [ 1+b16^0<=a15^0 && a10^0==a10^post_7 && a15^0==a15^post_7 && b11^0==b11^post_7 && b16^0==b16^post_7 && c12^0==c12^post_7 && c17^0==c17^post_7 && m13^0==m13^post_7 && ret_max24^0==ret_max24^post_7 && ret_min14^0==ret_min14^post_7 && tmp^0==tmp^post_7 && tmp620^0==tmp620^post_7 && tmp9^0==tmp9^post_7 && tmp923^0==tmp923^post_7 && tmp___0^0==tmp___0^post_7 && tmp___1^0==tmp___1^post_7 && x_promoted_1^0==x_promoted_1^post_7 && y_promoted_2^0==y_promoted_2^post_7 && z^0==z^post_7 ], cost: 1 7: l7 -> l6 : a10^0'=a10^post_8, a15^0'=a15^post_8, b11^0'=b11^post_8, b16^0'=b16^post_8, c12^0'=c12^post_8, c17^0'=c17^post_8, m13^0'=m13^post_8, ret_max24^0'=ret_max24^post_8, ret_min14^0'=ret_min14^post_8, tmp620^0'=tmp620^post_8, tmp923^0'=tmp923^post_8, tmp9^0'=tmp9^post_8, tmp^0'=tmp^post_8, tmp___0^0'=tmp___0^post_8, tmp___1^0'=tmp___1^post_8, x_promoted_1^0'=x_promoted_1^post_8, y_promoted_2^0'=y_promoted_2^post_8, z^0'=z^post_8, [ a15^0<=b16^0 && tmp620^post_8==tmp620^post_8 && a10^0==a10^post_8 && a15^0==a15^post_8 && b11^0==b11^post_8 && b16^0==b16^post_8 && c12^0==c12^post_8 && c17^0==c17^post_8 && m13^0==m13^post_8 && ret_max24^0==ret_max24^post_8 && ret_min14^0==ret_min14^post_8 && tmp^0==tmp^post_8 && tmp9^0==tmp9^post_8 && tmp923^0==tmp923^post_8 && tmp___0^0==tmp___0^post_8 && tmp___1^0==tmp___1^post_8 && x_promoted_1^0==x_promoted_1^post_8 && y_promoted_2^0==y_promoted_2^post_8 && z^0==z^post_8 ], cost: 1 8: l8 -> l9 : a10^0'=a10^post_9, a15^0'=a15^post_9, b11^0'=b11^post_9, b16^0'=b16^post_9, c12^0'=c12^post_9, c17^0'=c17^post_9, m13^0'=m13^post_9, ret_max24^0'=ret_max24^post_9, ret_min14^0'=ret_min14^post_9, tmp620^0'=tmp620^post_9, tmp923^0'=tmp923^post_9, tmp9^0'=tmp9^post_9, tmp^0'=tmp^post_9, tmp___0^0'=tmp___0^post_9, tmp___1^0'=tmp___1^post_9, x_promoted_1^0'=x_promoted_1^post_9, y_promoted_2^0'=y_promoted_2^post_9, z^0'=z^post_9, [ 1+c12^0<=b11^0 && m13^post_9==c12^0 && a10^0==a10^post_9 && a15^0==a15^post_9 && b11^0==b11^post_9 && b16^0==b16^post_9 && c12^0==c12^post_9 && c17^0==c17^post_9 && ret_max24^0==ret_max24^post_9 && ret_min14^0==ret_min14^post_9 && tmp^0==tmp^post_9 && tmp620^0==tmp620^post_9 && tmp9^0==tmp9^post_9 && tmp923^0==tmp923^post_9 && tmp___0^0==tmp___0^post_9 && tmp___1^0==tmp___1^post_9 && x_promoted_1^0==x_promoted_1^post_9 && y_promoted_2^0==y_promoted_2^post_9 && z^0==z^post_9 ], cost: 1 9: l8 -> l9 : a10^0'=a10^post_10, a15^0'=a15^post_10, b11^0'=b11^post_10, b16^0'=b16^post_10, c12^0'=c12^post_10, c17^0'=c17^post_10, m13^0'=m13^post_10, ret_max24^0'=ret_max24^post_10, ret_min14^0'=ret_min14^post_10, tmp620^0'=tmp620^post_10, tmp923^0'=tmp923^post_10, tmp9^0'=tmp9^post_10, tmp^0'=tmp^post_10, tmp___0^0'=tmp___0^post_10, tmp___1^0'=tmp___1^post_10, x_promoted_1^0'=x_promoted_1^post_10, y_promoted_2^0'=y_promoted_2^post_10, z^0'=z^post_10, [ b11^0<=c12^0 && m13^post_10==b11^0 && a10^0==a10^post_10 && a15^0==a15^post_10 && b11^0==b11^post_10 && b16^0==b16^post_10 && c12^0==c12^post_10 && c17^0==c17^post_10 && ret_max24^0==ret_max24^post_10 && ret_min14^0==ret_min14^post_10 && tmp^0==tmp^post_10 && tmp620^0==tmp620^post_10 && tmp9^0==tmp9^post_10 && tmp923^0==tmp923^post_10 && tmp___0^0==tmp___0^post_10 && tmp___1^0==tmp___1^post_10 && x_promoted_1^0==x_promoted_1^post_10 && y_promoted_2^0==y_promoted_2^post_10 && z^0==z^post_10 ], cost: 1 10: l9 -> l3 : a10^0'=a10^post_11, a15^0'=a15^post_11, b11^0'=b11^post_11, b16^0'=b16^post_11, c12^0'=c12^post_11, c17^0'=c17^post_11, m13^0'=m13^post_11, ret_max24^0'=ret_max24^post_11, ret_min14^0'=ret_min14^post_11, tmp620^0'=tmp620^post_11, tmp923^0'=tmp923^post_11, tmp9^0'=tmp9^post_11, tmp^0'=tmp^post_11, tmp___0^0'=tmp___0^post_11, tmp___1^0'=tmp___1^post_11, x_promoted_1^0'=x_promoted_1^post_11, y_promoted_2^0'=y_promoted_2^post_11, z^0'=z^post_11, [ ret_min14^post_11==m13^0 && tmp^post_11==ret_min14^post_11 && x_promoted_1^post_11==x_promoted_1^0+tmp^post_11 && a10^0==a10^post_11 && a15^0==a15^post_11 && b11^0==b11^post_11 && b16^0==b16^post_11 && c12^0==c12^post_11 && c17^0==c17^post_11 && m13^0==m13^post_11 && ret_max24^0==ret_max24^post_11 && tmp620^0==tmp620^post_11 && tmp9^0==tmp9^post_11 && tmp923^0==tmp923^post_11 && tmp___0^0==tmp___0^post_11 && tmp___1^0==tmp___1^post_11 && y_promoted_2^0==y_promoted_2^post_11 && z^0==z^post_11 ], cost: 1 11: l10 -> l9 : a10^0'=a10^post_12, a15^0'=a15^post_12, b11^0'=b11^post_12, b16^0'=b16^post_12, c12^0'=c12^post_12, c17^0'=c17^post_12, m13^0'=m13^post_12, ret_max24^0'=ret_max24^post_12, ret_min14^0'=ret_min14^post_12, tmp620^0'=tmp620^post_12, tmp923^0'=tmp923^post_12, tmp9^0'=tmp9^post_12, tmp^0'=tmp^post_12, tmp___0^0'=tmp___0^post_12, tmp___1^0'=tmp___1^post_12, x_promoted_1^0'=x_promoted_1^post_12, y_promoted_2^0'=y_promoted_2^post_12, z^0'=z^post_12, [ 1+c12^0<=a10^0 && m13^post_12==c12^0 && a10^0==a10^post_12 && a15^0==a15^post_12 && b11^0==b11^post_12 && b16^0==b16^post_12 && c12^0==c12^post_12 && c17^0==c17^post_12 && ret_max24^0==ret_max24^post_12 && ret_min14^0==ret_min14^post_12 && tmp^0==tmp^post_12 && tmp620^0==tmp620^post_12 && tmp9^0==tmp9^post_12 && tmp923^0==tmp923^post_12 && tmp___0^0==tmp___0^post_12 && tmp___1^0==tmp___1^post_12 && x_promoted_1^0==x_promoted_1^post_12 && y_promoted_2^0==y_promoted_2^post_12 && z^0==z^post_12 ], cost: 1 12: l10 -> l9 : a10^0'=a10^post_13, a15^0'=a15^post_13, b11^0'=b11^post_13, b16^0'=b16^post_13, c12^0'=c12^post_13, c17^0'=c17^post_13, m13^0'=m13^post_13, ret_max24^0'=ret_max24^post_13, ret_min14^0'=ret_min14^post_13, tmp620^0'=tmp620^post_13, tmp923^0'=tmp923^post_13, tmp9^0'=tmp9^post_13, tmp^0'=tmp^post_13, tmp___0^0'=tmp___0^post_13, tmp___1^0'=tmp___1^post_13, x_promoted_1^0'=x_promoted_1^post_13, y_promoted_2^0'=y_promoted_2^post_13, z^0'=z^post_13, [ a10^0<=c12^0 && m13^post_13==a10^0 && a10^0==a10^post_13 && a15^0==a15^post_13 && b11^0==b11^post_13 && b16^0==b16^post_13 && c12^0==c12^post_13 && c17^0==c17^post_13 && ret_max24^0==ret_max24^post_13 && ret_min14^0==ret_min14^post_13 && tmp^0==tmp^post_13 && tmp620^0==tmp620^post_13 && tmp9^0==tmp9^post_13 && tmp923^0==tmp923^post_13 && tmp___0^0==tmp___0^post_13 && tmp___1^0==tmp___1^post_13 && x_promoted_1^0==x_promoted_1^post_13 && y_promoted_2^0==y_promoted_2^post_13 && z^0==z^post_13 ], cost: 1 13: l11 -> l8 : a10^0'=a10^post_14, a15^0'=a15^post_14, b11^0'=b11^post_14, b16^0'=b16^post_14, c12^0'=c12^post_14, c17^0'=c17^post_14, m13^0'=m13^post_14, ret_max24^0'=ret_max24^post_14, ret_min14^0'=ret_min14^post_14, tmp620^0'=tmp620^post_14, tmp923^0'=tmp923^post_14, tmp9^0'=tmp9^post_14, tmp^0'=tmp^post_14, tmp___0^0'=tmp___0^post_14, tmp___1^0'=tmp___1^post_14, x_promoted_1^0'=x_promoted_1^post_14, y_promoted_2^0'=y_promoted_2^post_14, z^0'=z^post_14, [ 1+b11^0<=a10^0 && a10^0==a10^post_14 && a15^0==a15^post_14 && b11^0==b11^post_14 && b16^0==b16^post_14 && c12^0==c12^post_14 && c17^0==c17^post_14 && m13^0==m13^post_14 && ret_max24^0==ret_max24^post_14 && ret_min14^0==ret_min14^post_14 && tmp^0==tmp^post_14 && tmp620^0==tmp620^post_14 && tmp9^0==tmp9^post_14 && tmp923^0==tmp923^post_14 && tmp___0^0==tmp___0^post_14 && tmp___1^0==tmp___1^post_14 && x_promoted_1^0==x_promoted_1^post_14 && y_promoted_2^0==y_promoted_2^post_14 && z^0==z^post_14 ], cost: 1 14: l11 -> l10 : a10^0'=a10^post_15, a15^0'=a15^post_15, b11^0'=b11^post_15, b16^0'=b16^post_15, c12^0'=c12^post_15, c17^0'=c17^post_15, m13^0'=m13^post_15, ret_max24^0'=ret_max24^post_15, ret_min14^0'=ret_min14^post_15, tmp620^0'=tmp620^post_15, tmp923^0'=tmp923^post_15, tmp9^0'=tmp9^post_15, tmp^0'=tmp^post_15, tmp___0^0'=tmp___0^post_15, tmp___1^0'=tmp___1^post_15, x_promoted_1^0'=x_promoted_1^post_15, y_promoted_2^0'=y_promoted_2^post_15, z^0'=z^post_15, [ a10^0<=b11^0 && a10^0==a10^post_15 && a15^0==a15^post_15 && b11^0==b11^post_15 && b16^0==b16^post_15 && c12^0==c12^post_15 && c17^0==c17^post_15 && m13^0==m13^post_15 && ret_max24^0==ret_max24^post_15 && ret_min14^0==ret_min14^post_15 && tmp^0==tmp^post_15 && tmp620^0==tmp620^post_15 && tmp9^0==tmp9^post_15 && tmp923^0==tmp923^post_15 && tmp___0^0==tmp___0^post_15 && tmp___1^0==tmp___1^post_15 && x_promoted_1^0==x_promoted_1^post_15 && y_promoted_2^0==y_promoted_2^post_15 && z^0==z^post_15 ], cost: 1 19: l12 -> l4 : a10^0'=a10^post_20, a15^0'=a15^post_20, b11^0'=b11^post_20, b16^0'=b16^post_20, c12^0'=c12^post_20, c17^0'=c17^post_20, m13^0'=m13^post_20, ret_max24^0'=ret_max24^post_20, ret_min14^0'=ret_min14^post_20, tmp620^0'=tmp620^post_20, tmp923^0'=tmp923^post_20, tmp9^0'=tmp9^post_20, tmp^0'=tmp^post_20, tmp___0^0'=tmp___0^post_20, tmp___1^0'=tmp___1^post_20, x_promoted_1^0'=x_promoted_1^post_20, y_promoted_2^0'=y_promoted_2^post_20, z^0'=z^post_20, [ x_promoted_1^post_20==10 && y_promoted_2^post_20==2 && z^post_20==1 && a10^0==a10^post_20 && a15^0==a15^post_20 && b11^0==b11^post_20 && b16^0==b16^post_20 && c12^0==c12^post_20 && c17^0==c17^post_20 && m13^0==m13^post_20 && ret_max24^0==ret_max24^post_20 && ret_min14^0==ret_min14^post_20 && tmp^0==tmp^post_20 && tmp620^0==tmp620^post_20 && tmp9^0==tmp9^post_20 && tmp923^0==tmp923^post_20 && tmp___0^0==tmp___0^post_20 && tmp___1^0==tmp___1^post_20 ], cost: 1 20: l13 -> l12 : a10^0'=a10^post_21, a15^0'=a15^post_21, b11^0'=b11^post_21, b16^0'=b16^post_21, c12^0'=c12^post_21, c17^0'=c17^post_21, m13^0'=m13^post_21, ret_max24^0'=ret_max24^post_21, ret_min14^0'=ret_min14^post_21, tmp620^0'=tmp620^post_21, tmp923^0'=tmp923^post_21, tmp9^0'=tmp9^post_21, tmp^0'=tmp^post_21, tmp___0^0'=tmp___0^post_21, tmp___1^0'=tmp___1^post_21, x_promoted_1^0'=x_promoted_1^post_21, y_promoted_2^0'=y_promoted_2^post_21, z^0'=z^post_21, [ a10^0==a10^post_21 && a15^0==a15^post_21 && b11^0==b11^post_21 && b16^0==b16^post_21 && c12^0==c12^post_21 && c17^0==c17^post_21 && m13^0==m13^post_21 && ret_max24^0==ret_max24^post_21 && ret_min14^0==ret_min14^post_21 && tmp^0==tmp^post_21 && tmp620^0==tmp620^post_21 && tmp9^0==tmp9^post_21 && tmp923^0==tmp923^post_21 && tmp___0^0==tmp___0^post_21 && tmp___1^0==tmp___1^post_21 && x_promoted_1^0==x_promoted_1^post_21 && y_promoted_2^0==y_promoted_2^post_21 && z^0==z^post_21 ], cost: 1 Checking for constant complexity: The following rule is satisfiable with cost >= 1, yielding constant complexity: 20: l13 -> l12 : a10^0'=a10^post_21, a15^0'=a15^post_21, b11^0'=b11^post_21, b16^0'=b16^post_21, c12^0'=c12^post_21, c17^0'=c17^post_21, m13^0'=m13^post_21, ret_max24^0'=ret_max24^post_21, ret_min14^0'=ret_min14^post_21, tmp620^0'=tmp620^post_21, tmp923^0'=tmp923^post_21, tmp9^0'=tmp9^post_21, tmp^0'=tmp^post_21, tmp___0^0'=tmp___0^post_21, tmp___1^0'=tmp___1^post_21, x_promoted_1^0'=x_promoted_1^post_21, y_promoted_2^0'=y_promoted_2^post_21, z^0'=z^post_21, [ a10^0==a10^post_21 && a15^0==a15^post_21 && b11^0==b11^post_21 && b16^0==b16^post_21 && c12^0==c12^post_21 && c17^0==c17^post_21 && m13^0==m13^post_21 && ret_max24^0==ret_max24^post_21 && ret_min14^0==ret_min14^post_21 && tmp^0==tmp^post_21 && tmp620^0==tmp620^post_21 && tmp9^0==tmp9^post_21 && tmp923^0==tmp923^post_21 && tmp___0^0==tmp___0^post_21 && tmp___1^0==tmp___1^post_21 && x_promoted_1^0==x_promoted_1^post_21 && y_promoted_2^0==y_promoted_2^post_21 && z^0==z^post_21 ], cost: 1 Removed unreachable and leaf rules: Start location: l13 Empty problem, aborting Obtained the following overall complexity (w.r.t. the length of the input n): Complexity: Constant Cpx degree: 0 Solved cost: 1 Rule cost: 1 Rule guard: [ a10^0==a10^post_21 && a15^0==a15^post_21 && b11^0==b11^post_21 && b16^0==b16^post_21 && c12^0==c12^post_21 && c17^0==c17^post_21 && m13^0==m13^post_21 && ret_max24^0==ret_max24^post_21 && ret_min14^0==ret_min14^post_21 && tmp^0==tmp^post_21 && tmp620^0==tmp620^post_21 && tmp9^0==tmp9^post_21 && tmp923^0==tmp923^post_21 && tmp___0^0==tmp___0^post_21 && tmp___1^0==tmp___1^post_21 && x_promoted_1^0==x_promoted_1^post_21 && y_promoted_2^0==y_promoted_2^post_21 && z^0==z^post_21 ] WORST_CASE(Omega(1),?)