WORST_CASE(Omega(1),?)

### Pre-processing the ITS problem ###

Initial linear ITS problem
   Start location: l2
      0: l0 -> l1 : i1^0'=i1^post_1, i2^0'=i2^post_1, i3^0'=i3^post_1, i4^0'=i4^post_1, i5^0'=i5^post_1, i6^0'=i6^post_1, i7^0'=i7^post_1, i8^0'=i8^post_1, n17^0'=n17^post_1, n21^0'=n21^post_1, n25^0'=n25^post_1, n29^0'=n29^post_1, n33^0'=n33^post_1, n37^0'=n37^post_1, n41^0'=n41^post_1, n45^0'=n45^post_1, ret18^0'=ret18^post_1, ret22^0'=ret22^post_1, ret26^0'=ret26^post_1, ret30^0'=ret30^post_1, ret34^0'=ret34^post_1, ret38^0'=ret38^post_1, ret42^0'=ret42^post_1, ret46^0'=ret46^post_1, ret_fn120^0'=ret_fn120^post_1, ret_fn124^0'=ret_fn124^post_1, ret_fn128^0'=ret_fn128^post_1, ret_fn132^0'=ret_fn132^post_1, ret_fn136^0'=ret_fn136^post_1, ret_fn140^0'=ret_fn140^post_1, ret_fn144^0'=ret_fn144^post_1, ret_fn148^0'=ret_fn148^post_1, tmp19^0'=tmp19^post_1, tmp23^0'=tmp23^post_1, tmp27^0'=tmp27^post_1, tmp31^0'=tmp31^post_1, tmp35^0'=tmp35^post_1, tmp39^0'=tmp39^post_1, tmp43^0'=tmp43^post_1, tmp47^0'=tmp47^post_1, tmp^0'=tmp^post_1, tmp___0^0'=tmp___0^post_1, tmp___1^0'=tmp___1^post_1, tmp___2^0'=tmp___2^post_1, tmp___3^0'=tmp___3^post_1, tmp___4^0'=tmp___4^post_1, tmp___5^0'=tmp___5^post_1, tmp___6^0'=tmp___6^post_1, [ n17^post_1==2 && tmp19^post_1==tmp19^post_1 && ret18^post_1==tmp19^post_1 && ret_fn120^post_1==ret18^post_1 && tmp^post_1==ret_fn120^post_1 && i1^post_1==tmp^post_1 && n21^post_1==2 && tmp23^post_1==tmp23^post_1 && ret22^post_1==tmp23^post_1 && ret_fn124^post_1==ret22^post_1 && tmp___0^post_1==ret_fn124^post_1 && i2^post_1==tmp___0^post_1 && n25^post_1==2 && tmp27^post_1==tmp27^post_1 && ret26^post_1==tmp27^post_1 && ret_fn128^post_1==ret26^post_1 && tmp___1^post_1==ret_fn128^post_1 && i3^post_1==tmp___1^post_1 && n29^post_1==2 && tmp31^post_1==tmp31^post_1 && ret30^post_1==tmp31^post_1 && ret_fn132^post_1==ret30^post_1 && tmp___2^post_1==ret_fn132^post_1 && i4^post_1==tmp___2^post_1 && n33^post_1==2 && tmp35^post_1==tmp35^post_1 && ret34^post_1==tmp35^post_1 && ret_fn136^post_1==ret34^post_1 && tmp___3^post_1==ret_fn136^post_1 && i5^post_1==tmp___3^post_1 && n37^post_1==2 && tmp39^post_1==tmp39^post_1 && ret38^post_1==tmp39^post_1 && ret_fn140^post_1==ret38^post_1 && tmp___4^post_1==ret_fn140^post_1 && i6^post_1==tmp___4^post_1 && n41^post_1==2 && tmp43^post_1==tmp43^post_1 && ret42^post_1==tmp43^post_1 && ret_fn144^post_1==ret42^post_1 && tmp___5^post_1==ret_fn144^post_1 && i7^post_1==tmp___5^post_1 && n45^post_1==2 && tmp47^post_1==tmp47^post_1 && ret46^post_1==tmp47^post_1 && ret_fn148^post_1==ret46^post_1 && tmp___6^post_1==ret_fn148^post_1 && i8^post_1==tmp___6^post_1 ], cost: 1
      1: l2 -> l0 : i1^0'=i1^post_2, i2^0'=i2^post_2, i3^0'=i3^post_2, i4^0'=i4^post_2, i5^0'=i5^post_2, i6^0'=i6^post_2, i7^0'=i7^post_2, i8^0'=i8^post_2, n17^0'=n17^post_2, n21^0'=n21^post_2, n25^0'=n25^post_2, n29^0'=n29^post_2, n33^0'=n33^post_2, n37^0'=n37^post_2, n41^0'=n41^post_2, n45^0'=n45^post_2, ret18^0'=ret18^post_2, ret22^0'=ret22^post_2, ret26^0'=ret26^post_2, ret30^0'=ret30^post_2, ret34^0'=ret34^post_2, ret38^0'=ret38^post_2, ret42^0'=ret42^post_2, ret46^0'=ret46^post_2, ret_fn120^0'=ret_fn120^post_2, ret_fn124^0'=ret_fn124^post_2, ret_fn128^0'=ret_fn128^post_2, ret_fn132^0'=ret_fn132^post_2, ret_fn136^0'=ret_fn136^post_2, ret_fn140^0'=ret_fn140^post_2, ret_fn144^0'=ret_fn144^post_2, ret_fn148^0'=ret_fn148^post_2, tmp19^0'=tmp19^post_2, tmp23^0'=tmp23^post_2, tmp27^0'=tmp27^post_2, tmp31^0'=tmp31^post_2, tmp35^0'=tmp35^post_2, tmp39^0'=tmp39^post_2, tmp43^0'=tmp43^post_2, tmp47^0'=tmp47^post_2, tmp^0'=tmp^post_2, tmp___0^0'=tmp___0^post_2, tmp___1^0'=tmp___1^post_2, tmp___2^0'=tmp___2^post_2, tmp___3^0'=tmp___3^post_2, tmp___4^0'=tmp___4^post_2, tmp___5^0'=tmp___5^post_2, tmp___6^0'=tmp___6^post_2, [ i1^0==i1^post_2 && i2^0==i2^post_2 && i3^0==i3^post_2 && i4^0==i4^post_2 && i5^0==i5^post_2 && i6^0==i6^post_2 && i7^0==i7^post_2 && i8^0==i8^post_2 && n17^0==n17^post_2 && n21^0==n21^post_2 && n25^0==n25^post_2 && n29^0==n29^post_2 && n33^0==n33^post_2 && n37^0==n37^post_2 && n41^0==n41^post_2 && n45^0==n45^post_2 && ret18^0==ret18^post_2 && ret22^0==ret22^post_2 && ret26^0==ret26^post_2 && ret30^0==ret30^post_2 && ret34^0==ret34^post_2 && ret38^0==ret38^post_2 && ret42^0==ret42^post_2 && ret46^0==ret46^post_2 && ret_fn120^0==ret_fn120^post_2 && ret_fn124^0==ret_fn124^post_2 && ret_fn128^0==ret_fn128^post_2 && ret_fn132^0==ret_fn132^post_2 && ret_fn136^0==ret_fn136^post_2 && ret_fn140^0==ret_fn140^post_2 && ret_fn144^0==ret_fn144^post_2 && ret_fn148^0==ret_fn148^post_2 && tmp^0==tmp^post_2 && tmp19^0==tmp19^post_2 && tmp23^0==tmp23^post_2 && tmp27^0==tmp27^post_2 && tmp31^0==tmp31^post_2 && tmp35^0==tmp35^post_2 && tmp39^0==tmp39^post_2 && tmp43^0==tmp43^post_2 && tmp47^0==tmp47^post_2 && tmp___0^0==tmp___0^post_2 && tmp___1^0==tmp___1^post_2 && tmp___2^0==tmp___2^post_2 && tmp___3^0==tmp___3^post_2 && tmp___4^0==tmp___4^post_2 && tmp___5^0==tmp___5^post_2 && tmp___6^0==tmp___6^post_2 ], cost: 1

Checking for constant complexity:
   The following rule is satisfiable with cost >= 1, yielding constant complexity:
      1: l2 -> l0 : i1^0'=i1^post_2, i2^0'=i2^post_2, i3^0'=i3^post_2, i4^0'=i4^post_2, i5^0'=i5^post_2, i6^0'=i6^post_2, i7^0'=i7^post_2, i8^0'=i8^post_2, n17^0'=n17^post_2, n21^0'=n21^post_2, n25^0'=n25^post_2, n29^0'=n29^post_2, n33^0'=n33^post_2, n37^0'=n37^post_2, n41^0'=n41^post_2, n45^0'=n45^post_2, ret18^0'=ret18^post_2, ret22^0'=ret22^post_2, ret26^0'=ret26^post_2, ret30^0'=ret30^post_2, ret34^0'=ret34^post_2, ret38^0'=ret38^post_2, ret42^0'=ret42^post_2, ret46^0'=ret46^post_2, ret_fn120^0'=ret_fn120^post_2, ret_fn124^0'=ret_fn124^post_2, ret_fn128^0'=ret_fn128^post_2, ret_fn132^0'=ret_fn132^post_2, ret_fn136^0'=ret_fn136^post_2, ret_fn140^0'=ret_fn140^post_2, ret_fn144^0'=ret_fn144^post_2, ret_fn148^0'=ret_fn148^post_2, tmp19^0'=tmp19^post_2, tmp23^0'=tmp23^post_2, tmp27^0'=tmp27^post_2, tmp31^0'=tmp31^post_2, tmp35^0'=tmp35^post_2, tmp39^0'=tmp39^post_2, tmp43^0'=tmp43^post_2, tmp47^0'=tmp47^post_2, tmp^0'=tmp^post_2, tmp___0^0'=tmp___0^post_2, tmp___1^0'=tmp___1^post_2, tmp___2^0'=tmp___2^post_2, tmp___3^0'=tmp___3^post_2, tmp___4^0'=tmp___4^post_2, tmp___5^0'=tmp___5^post_2, tmp___6^0'=tmp___6^post_2, [ i1^0==i1^post_2 && i2^0==i2^post_2 && i3^0==i3^post_2 && i4^0==i4^post_2 && i5^0==i5^post_2 && i6^0==i6^post_2 && i7^0==i7^post_2 && i8^0==i8^post_2 && n17^0==n17^post_2 && n21^0==n21^post_2 && n25^0==n25^post_2 && n29^0==n29^post_2 && n33^0==n33^post_2 && n37^0==n37^post_2 && n41^0==n41^post_2 && n45^0==n45^post_2 && ret18^0==ret18^post_2 && ret22^0==ret22^post_2 && ret26^0==ret26^post_2 && ret30^0==ret30^post_2 && ret34^0==ret34^post_2 && ret38^0==ret38^post_2 && ret42^0==ret42^post_2 && ret46^0==ret46^post_2 && ret_fn120^0==ret_fn120^post_2 && ret_fn124^0==ret_fn124^post_2 && ret_fn128^0==ret_fn128^post_2 && ret_fn132^0==ret_fn132^post_2 && ret_fn136^0==ret_fn136^post_2 && ret_fn140^0==ret_fn140^post_2 && ret_fn144^0==ret_fn144^post_2 && ret_fn148^0==ret_fn148^post_2 && tmp^0==tmp^post_2 && tmp19^0==tmp19^post_2 && tmp23^0==tmp23^post_2 && tmp27^0==tmp27^post_2 && tmp31^0==tmp31^post_2 && tmp35^0==tmp35^post_2 && tmp39^0==tmp39^post_2 && tmp43^0==tmp43^post_2 && tmp47^0==tmp47^post_2 && tmp___0^0==tmp___0^post_2 && tmp___1^0==tmp___1^post_2 && tmp___2^0==tmp___2^post_2 && tmp___3^0==tmp___3^post_2 && tmp___4^0==tmp___4^post_2 && tmp___5^0==tmp___5^post_2 && tmp___6^0==tmp___6^post_2 ], cost: 1

Removed unreachable and leaf rules:
   Start location: l2
     <empty>

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:  [ i1^0==i1^post_2 && i2^0==i2^post_2 && i3^0==i3^post_2 && i4^0==i4^post_2 && i5^0==i5^post_2 && i6^0==i6^post_2 && i7^0==i7^post_2 && i8^0==i8^post_2 && n17^0==n17^post_2 && n21^0==n21^post_2 && n25^0==n25^post_2 && n29^0==n29^post_2 && n33^0==n33^post_2 && n37^0==n37^post_2 && n41^0==n41^post_2 && n45^0==n45^post_2 && ret18^0==ret18^post_2 && ret22^0==ret22^post_2 && ret26^0==ret26^post_2 && ret30^0==ret30^post_2 && ret34^0==ret34^post_2 && ret38^0==ret38^post_2 && ret42^0==ret42^post_2 && ret46^0==ret46^post_2 && ret_fn120^0==ret_fn120^post_2 && ret_fn124^0==ret_fn124^post_2 && ret_fn128^0==ret_fn128^post_2 && ret_fn132^0==ret_fn132^post_2 && ret_fn136^0==ret_fn136^post_2 && ret_fn140^0==ret_fn140^post_2 && ret_fn144^0==ret_fn144^post_2 && ret_fn148^0==ret_fn148^post_2 && tmp^0==tmp^post_2 && tmp19^0==tmp19^post_2 && tmp23^0==tmp23^post_2 && tmp27^0==tmp27^post_2 && tmp31^0==tmp31^post_2 && tmp35^0==tmp35^post_2 && tmp39^0==tmp39^post_2 && tmp43^0==tmp43^post_2 && tmp47^0==tmp47^post_2 && tmp___0^0==tmp___0^post_2 && tmp___1^0==tmp___1^post_2 && tmp___2^0==tmp___2^post_2 && tmp___3^0==tmp___3^post_2 && tmp___4^0==tmp___4^post_2 && tmp___5^0==tmp___5^post_2 && tmp___6^0==tmp___6^post_2 ]

WORST_CASE(Omega(1),?)