WORST_CASE(Omega(1),?)

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

Initial linear ITS problem
   Start location: l8
      0: l0 -> l1 : nN^0'=nN^post_1, nPow___010^0'=nPow___010^post_1, nPow___015^0'=nPow___015^post_1, nPow___020^0'=nPow___020^post_1, na^0'=na^post_1, nb^0'=nb^post_1, nc^0'=nc^post_1, ni11^0'=ni11^post_1, ni16^0'=ni16^post_1, ni21^0'=ni21^post_1, np14^0'=np14^post_1, np19^0'=np19^post_1, np9^0'=np9^post_1, nx13^0'=nx13^post_1, nx18^0'=nx18^post_1, nx8^0'=nx8^post_1, ret_nPow12^0'=ret_nPow12^post_1, ret_nPow17^0'=ret_nPow17^post_1, ret_nPow22^0'=ret_nPow22^post_1, tmp^0'=tmp^post_1, tmp___0^0'=tmp___0^post_1, tmp___1^0'=tmp___1^post_1, [ nN^0==nN^post_1 && nPow___010^0==nPow___010^post_1 && nPow___015^0==nPow___015^post_1 && nPow___020^0==nPow___020^post_1 && na^0==na^post_1 && nb^0==nb^post_1 && nc^0==nc^post_1 && ni11^0==ni11^post_1 && ni16^0==ni16^post_1 && ni21^0==ni21^post_1 && np14^0==np14^post_1 && np19^0==np19^post_1 && np9^0==np9^post_1 && nx13^0==nx13^post_1 && nx18^0==nx18^post_1 && nx8^0==nx8^post_1 && ret_nPow12^0==ret_nPow12^post_1 && ret_nPow17^0==ret_nPow17^post_1 && ret_nPow22^0==ret_nPow22^post_1 && tmp^0==tmp^post_1 && tmp___0^0==tmp___0^post_1 && tmp___1^0==tmp___1^post_1 ], cost: 1
      7: l1 -> l5 : nN^0'=nN^post_8, nPow___010^0'=nPow___010^post_8, nPow___015^0'=nPow___015^post_8, nPow___020^0'=nPow___020^post_8, na^0'=na^post_8, nb^0'=nb^post_8, nc^0'=nc^post_8, ni11^0'=ni11^post_8, ni16^0'=ni16^post_8, ni21^0'=ni21^post_8, np14^0'=np14^post_8, np19^0'=np19^post_8, np9^0'=np9^post_8, nx13^0'=nx13^post_8, nx18^0'=nx18^post_8, nx8^0'=nx8^post_8, ret_nPow12^0'=ret_nPow12^post_8, ret_nPow17^0'=ret_nPow17^post_8, ret_nPow22^0'=ret_nPow22^post_8, tmp^0'=tmp^post_8, tmp___0^0'=tmp___0^post_8, tmp___1^0'=tmp___1^post_8, [ np9^0<=ni11^0 && ret_nPow12^post_8==nPow___010^0 && tmp^post_8==ret_nPow12^post_8 && nx13^post_8==nb^0 && np14^post_8==nN^0 && nPow___015^post_8==1 && ni16^post_8==0 && nN^0==nN^post_8 && nPow___010^0==nPow___010^post_8 && nPow___020^0==nPow___020^post_8 && na^0==na^post_8 && nb^0==nb^post_8 && nc^0==nc^post_8 && ni11^0==ni11^post_8 && ni21^0==ni21^post_8 && np19^0==np19^post_8 && np9^0==np9^post_8 && nx18^0==nx18^post_8 && nx8^0==nx8^post_8 && ret_nPow17^0==ret_nPow17^post_8 && ret_nPow22^0==ret_nPow22^post_8 && tmp___0^0==tmp___0^post_8 && tmp___1^0==tmp___1^post_8 ], cost: 1
      8: l1 -> l0 : nN^0'=nN^post_9, nPow___010^0'=nPow___010^post_9, nPow___015^0'=nPow___015^post_9, nPow___020^0'=nPow___020^post_9, na^0'=na^post_9, nb^0'=nb^post_9, nc^0'=nc^post_9, ni11^0'=ni11^post_9, ni16^0'=ni16^post_9, ni21^0'=ni21^post_9, np14^0'=np14^post_9, np19^0'=np19^post_9, np9^0'=np9^post_9, nx13^0'=nx13^post_9, nx18^0'=nx18^post_9, nx8^0'=nx8^post_9, ret_nPow12^0'=ret_nPow12^post_9, ret_nPow17^0'=ret_nPow17^post_9, ret_nPow22^0'=ret_nPow22^post_9, tmp^0'=tmp^post_9, tmp___0^0'=tmp___0^post_9, tmp___1^0'=tmp___1^post_9, [ 1+ni11^0<=np9^0 && nPow___010^post_9==nPow___010^post_9 && ni11^post_9==1+ni11^0 && nN^0==nN^post_9 && nPow___015^0==nPow___015^post_9 && nPow___020^0==nPow___020^post_9 && na^0==na^post_9 && nb^0==nb^post_9 && nc^0==nc^post_9 && ni16^0==ni16^post_9 && ni21^0==ni21^post_9 && np14^0==np14^post_9 && np19^0==np19^post_9 && np9^0==np9^post_9 && nx13^0==nx13^post_9 && nx18^0==nx18^post_9 && nx8^0==nx8^post_9 && ret_nPow12^0==ret_nPow12^post_9 && ret_nPow17^0==ret_nPow17^post_9 && ret_nPow22^0==ret_nPow22^post_9 && tmp^0==tmp^post_9 && tmp___0^0==tmp___0^post_9 && tmp___1^0==tmp___1^post_9 ], cost: 1
      1: l2 -> l3 : nN^0'=nN^post_2, nPow___010^0'=nPow___010^post_2, nPow___015^0'=nPow___015^post_2, nPow___020^0'=nPow___020^post_2, na^0'=na^post_2, nb^0'=nb^post_2, nc^0'=nc^post_2, ni11^0'=ni11^post_2, ni16^0'=ni16^post_2, ni21^0'=ni21^post_2, np14^0'=np14^post_2, np19^0'=np19^post_2, np9^0'=np9^post_2, nx13^0'=nx13^post_2, nx18^0'=nx18^post_2, nx8^0'=nx8^post_2, ret_nPow12^0'=ret_nPow12^post_2, ret_nPow17^0'=ret_nPow17^post_2, ret_nPow22^0'=ret_nPow22^post_2, tmp^0'=tmp^post_2, tmp___0^0'=tmp___0^post_2, tmp___1^0'=tmp___1^post_2, [ np19^0<=ni21^0 && ret_nPow22^post_2==nPow___020^0 && tmp___1^post_2==ret_nPow22^post_2 && nN^0==nN^post_2 && nPow___010^0==nPow___010^post_2 && nPow___015^0==nPow___015^post_2 && nPow___020^0==nPow___020^post_2 && na^0==na^post_2 && nb^0==nb^post_2 && nc^0==nc^post_2 && ni11^0==ni11^post_2 && ni16^0==ni16^post_2 && ni21^0==ni21^post_2 && np14^0==np14^post_2 && np19^0==np19^post_2 && np9^0==np9^post_2 && nx13^0==nx13^post_2 && nx18^0==nx18^post_2 && nx8^0==nx8^post_2 && ret_nPow12^0==ret_nPow12^post_2 && ret_nPow17^0==ret_nPow17^post_2 && tmp^0==tmp^post_2 && tmp___0^0==tmp___0^post_2 ], cost: 1
      2: l2 -> l4 : nN^0'=nN^post_3, nPow___010^0'=nPow___010^post_3, nPow___015^0'=nPow___015^post_3, nPow___020^0'=nPow___020^post_3, na^0'=na^post_3, nb^0'=nb^post_3, nc^0'=nc^post_3, ni11^0'=ni11^post_3, ni16^0'=ni16^post_3, ni21^0'=ni21^post_3, np14^0'=np14^post_3, np19^0'=np19^post_3, np9^0'=np9^post_3, nx13^0'=nx13^post_3, nx18^0'=nx18^post_3, nx8^0'=nx8^post_3, ret_nPow12^0'=ret_nPow12^post_3, ret_nPow17^0'=ret_nPow17^post_3, ret_nPow22^0'=ret_nPow22^post_3, tmp^0'=tmp^post_3, tmp___0^0'=tmp___0^post_3, tmp___1^0'=tmp___1^post_3, [ 1+ni21^0<=np19^0 && nPow___020^post_3==nPow___020^post_3 && ni21^post_3==1+ni21^0 && nN^0==nN^post_3 && nPow___010^0==nPow___010^post_3 && nPow___015^0==nPow___015^post_3 && na^0==na^post_3 && nb^0==nb^post_3 && nc^0==nc^post_3 && ni11^0==ni11^post_3 && ni16^0==ni16^post_3 && np14^0==np14^post_3 && np19^0==np19^post_3 && np9^0==np9^post_3 && nx13^0==nx13^post_3 && nx18^0==nx18^post_3 && nx8^0==nx8^post_3 && ret_nPow12^0==ret_nPow12^post_3 && ret_nPow17^0==ret_nPow17^post_3 && ret_nPow22^0==ret_nPow22^post_3 && tmp^0==tmp^post_3 && tmp___0^0==tmp___0^post_3 && tmp___1^0==tmp___1^post_3 ], cost: 1
      6: l4 -> l2 : nN^0'=nN^post_7, nPow___010^0'=nPow___010^post_7, nPow___015^0'=nPow___015^post_7, nPow___020^0'=nPow___020^post_7, na^0'=na^post_7, nb^0'=nb^post_7, nc^0'=nc^post_7, ni11^0'=ni11^post_7, ni16^0'=ni16^post_7, ni21^0'=ni21^post_7, np14^0'=np14^post_7, np19^0'=np19^post_7, np9^0'=np9^post_7, nx13^0'=nx13^post_7, nx18^0'=nx18^post_7, nx8^0'=nx8^post_7, ret_nPow12^0'=ret_nPow12^post_7, ret_nPow17^0'=ret_nPow17^post_7, ret_nPow22^0'=ret_nPow22^post_7, tmp^0'=tmp^post_7, tmp___0^0'=tmp___0^post_7, tmp___1^0'=tmp___1^post_7, [ nN^0==nN^post_7 && nPow___010^0==nPow___010^post_7 && nPow___015^0==nPow___015^post_7 && nPow___020^0==nPow___020^post_7 && na^0==na^post_7 && nb^0==nb^post_7 && nc^0==nc^post_7 && ni11^0==ni11^post_7 && ni16^0==ni16^post_7 && ni21^0==ni21^post_7 && np14^0==np14^post_7 && np19^0==np19^post_7 && np9^0==np9^post_7 && nx13^0==nx13^post_7 && nx18^0==nx18^post_7 && nx8^0==nx8^post_7 && ret_nPow12^0==ret_nPow12^post_7 && ret_nPow17^0==ret_nPow17^post_7 && ret_nPow22^0==ret_nPow22^post_7 && tmp^0==tmp^post_7 && tmp___0^0==tmp___0^post_7 && tmp___1^0==tmp___1^post_7 ], cost: 1
      3: l5 -> l6 : nN^0'=nN^post_4, nPow___010^0'=nPow___010^post_4, nPow___015^0'=nPow___015^post_4, nPow___020^0'=nPow___020^post_4, na^0'=na^post_4, nb^0'=nb^post_4, nc^0'=nc^post_4, ni11^0'=ni11^post_4, ni16^0'=ni16^post_4, ni21^0'=ni21^post_4, np14^0'=np14^post_4, np19^0'=np19^post_4, np9^0'=np9^post_4, nx13^0'=nx13^post_4, nx18^0'=nx18^post_4, nx8^0'=nx8^post_4, ret_nPow12^0'=ret_nPow12^post_4, ret_nPow17^0'=ret_nPow17^post_4, ret_nPow22^0'=ret_nPow22^post_4, tmp^0'=tmp^post_4, tmp___0^0'=tmp___0^post_4, tmp___1^0'=tmp___1^post_4, [ nN^0==nN^post_4 && nPow___010^0==nPow___010^post_4 && nPow___015^0==nPow___015^post_4 && nPow___020^0==nPow___020^post_4 && na^0==na^post_4 && nb^0==nb^post_4 && nc^0==nc^post_4 && ni11^0==ni11^post_4 && ni16^0==ni16^post_4 && ni21^0==ni21^post_4 && np14^0==np14^post_4 && np19^0==np19^post_4 && np9^0==np9^post_4 && nx13^0==nx13^post_4 && nx18^0==nx18^post_4 && nx8^0==nx8^post_4 && ret_nPow12^0==ret_nPow12^post_4 && ret_nPow17^0==ret_nPow17^post_4 && ret_nPow22^0==ret_nPow22^post_4 && tmp^0==tmp^post_4 && tmp___0^0==tmp___0^post_4 && tmp___1^0==tmp___1^post_4 ], cost: 1
      4: l6 -> l4 : nN^0'=nN^post_5, nPow___010^0'=nPow___010^post_5, nPow___015^0'=nPow___015^post_5, nPow___020^0'=nPow___020^post_5, na^0'=na^post_5, nb^0'=nb^post_5, nc^0'=nc^post_5, ni11^0'=ni11^post_5, ni16^0'=ni16^post_5, ni21^0'=ni21^post_5, np14^0'=np14^post_5, np19^0'=np19^post_5, np9^0'=np9^post_5, nx13^0'=nx13^post_5, nx18^0'=nx18^post_5, nx8^0'=nx8^post_5, ret_nPow12^0'=ret_nPow12^post_5, ret_nPow17^0'=ret_nPow17^post_5, ret_nPow22^0'=ret_nPow22^post_5, tmp^0'=tmp^post_5, tmp___0^0'=tmp___0^post_5, tmp___1^0'=tmp___1^post_5, [ np14^0<=ni16^0 && ret_nPow17^post_5==nPow___015^0 && tmp___0^post_5==ret_nPow17^post_5 && nx18^post_5==nc^0 && np19^post_5==nN^0 && nPow___020^post_5==1 && ni21^post_5==0 && nN^0==nN^post_5 && nPow___010^0==nPow___010^post_5 && nPow___015^0==nPow___015^post_5 && na^0==na^post_5 && nb^0==nb^post_5 && nc^0==nc^post_5 && ni11^0==ni11^post_5 && ni16^0==ni16^post_5 && np14^0==np14^post_5 && np9^0==np9^post_5 && nx13^0==nx13^post_5 && nx8^0==nx8^post_5 && ret_nPow12^0==ret_nPow12^post_5 && ret_nPow22^0==ret_nPow22^post_5 && tmp^0==tmp^post_5 && tmp___1^0==tmp___1^post_5 ], cost: 1
      5: l6 -> l5 : nN^0'=nN^post_6, nPow___010^0'=nPow___010^post_6, nPow___015^0'=nPow___015^post_6, nPow___020^0'=nPow___020^post_6, na^0'=na^post_6, nb^0'=nb^post_6, nc^0'=nc^post_6, ni11^0'=ni11^post_6, ni16^0'=ni16^post_6, ni21^0'=ni21^post_6, np14^0'=np14^post_6, np19^0'=np19^post_6, np9^0'=np9^post_6, nx13^0'=nx13^post_6, nx18^0'=nx18^post_6, nx8^0'=nx8^post_6, ret_nPow12^0'=ret_nPow12^post_6, ret_nPow17^0'=ret_nPow17^post_6, ret_nPow22^0'=ret_nPow22^post_6, tmp^0'=tmp^post_6, tmp___0^0'=tmp___0^post_6, tmp___1^0'=tmp___1^post_6, [ 1+ni16^0<=np14^0 && nPow___015^post_6==nPow___015^post_6 && ni16^post_6==1+ni16^0 && nN^0==nN^post_6 && nPow___010^0==nPow___010^post_6 && nPow___020^0==nPow___020^post_6 && na^0==na^post_6 && nb^0==nb^post_6 && nc^0==nc^post_6 && ni11^0==ni11^post_6 && ni21^0==ni21^post_6 && np14^0==np14^post_6 && np19^0==np19^post_6 && np9^0==np9^post_6 && nx13^0==nx13^post_6 && nx18^0==nx18^post_6 && nx8^0==nx8^post_6 && ret_nPow12^0==ret_nPow12^post_6 && ret_nPow17^0==ret_nPow17^post_6 && ret_nPow22^0==ret_nPow22^post_6 && tmp^0==tmp^post_6 && tmp___0^0==tmp___0^post_6 && tmp___1^0==tmp___1^post_6 ], cost: 1
      9: l7 -> l0 : nN^0'=nN^post_10, nPow___010^0'=nPow___010^post_10, nPow___015^0'=nPow___015^post_10, nPow___020^0'=nPow___020^post_10, na^0'=na^post_10, nb^0'=nb^post_10, nc^0'=nc^post_10, ni11^0'=ni11^post_10, ni16^0'=ni16^post_10, ni21^0'=ni21^post_10, np14^0'=np14^post_10, np19^0'=np19^post_10, np9^0'=np9^post_10, nx13^0'=nx13^post_10, nx18^0'=nx18^post_10, nx8^0'=nx8^post_10, ret_nPow12^0'=ret_nPow12^post_10, ret_nPow17^0'=ret_nPow17^post_10, ret_nPow22^0'=ret_nPow22^post_10, tmp^0'=tmp^post_10, tmp___0^0'=tmp___0^post_10, tmp___1^0'=tmp___1^post_10, [ nN^post_10==3 && nx8^post_10==na^0 && np9^post_10==nN^post_10 && nPow___010^post_10==1 && ni11^post_10==0 && nPow___015^0==nPow___015^post_10 && nPow___020^0==nPow___020^post_10 && na^0==na^post_10 && nb^0==nb^post_10 && nc^0==nc^post_10 && ni16^0==ni16^post_10 && ni21^0==ni21^post_10 && np14^0==np14^post_10 && np19^0==np19^post_10 && nx13^0==nx13^post_10 && nx18^0==nx18^post_10 && ret_nPow12^0==ret_nPow12^post_10 && ret_nPow17^0==ret_nPow17^post_10 && ret_nPow22^0==ret_nPow22^post_10 && tmp^0==tmp^post_10 && tmp___0^0==tmp___0^post_10 && tmp___1^0==tmp___1^post_10 ], cost: 1
     10: l8 -> l7 : nN^0'=nN^post_11, nPow___010^0'=nPow___010^post_11, nPow___015^0'=nPow___015^post_11, nPow___020^0'=nPow___020^post_11, na^0'=na^post_11, nb^0'=nb^post_11, nc^0'=nc^post_11, ni11^0'=ni11^post_11, ni16^0'=ni16^post_11, ni21^0'=ni21^post_11, np14^0'=np14^post_11, np19^0'=np19^post_11, np9^0'=np9^post_11, nx13^0'=nx13^post_11, nx18^0'=nx18^post_11, nx8^0'=nx8^post_11, ret_nPow12^0'=ret_nPow12^post_11, ret_nPow17^0'=ret_nPow17^post_11, ret_nPow22^0'=ret_nPow22^post_11, tmp^0'=tmp^post_11, tmp___0^0'=tmp___0^post_11, tmp___1^0'=tmp___1^post_11, [ nN^0==nN^post_11 && nPow___010^0==nPow___010^post_11 && nPow___015^0==nPow___015^post_11 && nPow___020^0==nPow___020^post_11 && na^0==na^post_11 && nb^0==nb^post_11 && nc^0==nc^post_11 && ni11^0==ni11^post_11 && ni16^0==ni16^post_11 && ni21^0==ni21^post_11 && np14^0==np14^post_11 && np19^0==np19^post_11 && np9^0==np9^post_11 && nx13^0==nx13^post_11 && nx18^0==nx18^post_11 && nx8^0==nx8^post_11 && ret_nPow12^0==ret_nPow12^post_11 && ret_nPow17^0==ret_nPow17^post_11 && ret_nPow22^0==ret_nPow22^post_11 && tmp^0==tmp^post_11 && tmp___0^0==tmp___0^post_11 && tmp___1^0==tmp___1^post_11 ], cost: 1

Checking for constant complexity:
   The following rule is satisfiable with cost >= 1, yielding constant complexity:
     10: l8 -> l7 : nN^0'=nN^post_11, nPow___010^0'=nPow___010^post_11, nPow___015^0'=nPow___015^post_11, nPow___020^0'=nPow___020^post_11, na^0'=na^post_11, nb^0'=nb^post_11, nc^0'=nc^post_11, ni11^0'=ni11^post_11, ni16^0'=ni16^post_11, ni21^0'=ni21^post_11, np14^0'=np14^post_11, np19^0'=np19^post_11, np9^0'=np9^post_11, nx13^0'=nx13^post_11, nx18^0'=nx18^post_11, nx8^0'=nx8^post_11, ret_nPow12^0'=ret_nPow12^post_11, ret_nPow17^0'=ret_nPow17^post_11, ret_nPow22^0'=ret_nPow22^post_11, tmp^0'=tmp^post_11, tmp___0^0'=tmp___0^post_11, tmp___1^0'=tmp___1^post_11, [ nN^0==nN^post_11 && nPow___010^0==nPow___010^post_11 && nPow___015^0==nPow___015^post_11 && nPow___020^0==nPow___020^post_11 && na^0==na^post_11 && nb^0==nb^post_11 && nc^0==nc^post_11 && ni11^0==ni11^post_11 && ni16^0==ni16^post_11 && ni21^0==ni21^post_11 && np14^0==np14^post_11 && np19^0==np19^post_11 && np9^0==np9^post_11 && nx13^0==nx13^post_11 && nx18^0==nx18^post_11 && nx8^0==nx8^post_11 && ret_nPow12^0==ret_nPow12^post_11 && ret_nPow17^0==ret_nPow17^post_11 && ret_nPow22^0==ret_nPow22^post_11 && tmp^0==tmp^post_11 && tmp___0^0==tmp___0^post_11 && tmp___1^0==tmp___1^post_11 ], cost: 1

Removed unreachable and leaf rules:
   Start location: l8
      0: l0 -> l1 : nN^0'=nN^post_1, nPow___010^0'=nPow___010^post_1, nPow___015^0'=nPow___015^post_1, nPow___020^0'=nPow___020^post_1, na^0'=na^post_1, nb^0'=nb^post_1, nc^0'=nc^post_1, ni11^0'=ni11^post_1, ni16^0'=ni16^post_1, ni21^0'=ni21^post_1, np14^0'=np14^post_1, np19^0'=np19^post_1, np9^0'=np9^post_1, nx13^0'=nx13^post_1, nx18^0'=nx18^post_1, nx8^0'=nx8^post_1, ret_nPow12^0'=ret_nPow12^post_1, ret_nPow17^0'=ret_nPow17^post_1, ret_nPow22^0'=ret_nPow22^post_1, tmp^0'=tmp^post_1, tmp___0^0'=tmp___0^post_1, tmp___1^0'=tmp___1^post_1, [ nN^0==nN^post_1 && nPow___010^0==nPow___010^post_1 && nPow___015^0==nPow___015^post_1 && nPow___020^0==nPow___020^post_1 && na^0==na^post_1 && nb^0==nb^post_1 && nc^0==nc^post_1 && ni11^0==ni11^post_1 && ni16^0==ni16^post_1 && ni21^0==ni21^post_1 && np14^0==np14^post_1 && np19^0==np19^post_1 && np9^0==np9^post_1 && nx13^0==nx13^post_1 && nx18^0==nx18^post_1 && nx8^0==nx8^post_1 && ret_nPow12^0==ret_nPow12^post_1 && ret_nPow17^0==ret_nPow17^post_1 && ret_nPow22^0==ret_nPow22^post_1 && tmp^0==tmp^post_1 && tmp___0^0==tmp___0^post_1 && tmp___1^0==tmp___1^post_1 ], cost: 1
      7: l1 -> l5 : nN^0'=nN^post_8, nPow___010^0'=nPow___010^post_8, nPow___015^0'=nPow___015^post_8, nPow___020^0'=nPow___020^post_8, na^0'=na^post_8, nb^0'=nb^post_8, nc^0'=nc^post_8, ni11^0'=ni11^post_8, ni16^0'=ni16^post_8, ni21^0'=ni21^post_8, np14^0'=np14^post_8, np19^0'=np19^post_8, np9^0'=np9^post_8, nx13^0'=nx13^post_8, nx18^0'=nx18^post_8, nx8^0'=nx8^post_8, ret_nPow12^0'=ret_nPow12^post_8, ret_nPow17^0'=ret_nPow17^post_8, ret_nPow22^0'=ret_nPow22^post_8, tmp^0'=tmp^post_8, tmp___0^0'=tmp___0^post_8, tmp___1^0'=tmp___1^post_8, [ np9^0<=ni11^0 && ret_nPow12^post_8==nPow___010^0 && tmp^post_8==ret_nPow12^post_8 && nx13^post_8==nb^0 && np14^post_8==nN^0 && nPow___015^post_8==1 && ni16^post_8==0 && nN^0==nN^post_8 && nPow___010^0==nPow___010^post_8 && nPow___020^0==nPow___020^post_8 && na^0==na^post_8 && nb^0==nb^post_8 && nc^0==nc^post_8 && ni11^0==ni11^post_8 && ni21^0==ni21^post_8 && np19^0==np19^post_8 && np9^0==np9^post_8 && nx18^0==nx18^post_8 && nx8^0==nx8^post_8 && ret_nPow17^0==ret_nPow17^post_8 && ret_nPow22^0==ret_nPow22^post_8 && tmp___0^0==tmp___0^post_8 && tmp___1^0==tmp___1^post_8 ], cost: 1
      8: l1 -> l0 : nN^0'=nN^post_9, nPow___010^0'=nPow___010^post_9, nPow___015^0'=nPow___015^post_9, nPow___020^0'=nPow___020^post_9, na^0'=na^post_9, nb^0'=nb^post_9, nc^0'=nc^post_9, ni11^0'=ni11^post_9, ni16^0'=ni16^post_9, ni21^0'=ni21^post_9, np14^0'=np14^post_9, np19^0'=np19^post_9, np9^0'=np9^post_9, nx13^0'=nx13^post_9, nx18^0'=nx18^post_9, nx8^0'=nx8^post_9, ret_nPow12^0'=ret_nPow12^post_9, ret_nPow17^0'=ret_nPow17^post_9, ret_nPow22^0'=ret_nPow22^post_9, tmp^0'=tmp^post_9, tmp___0^0'=tmp___0^post_9, tmp___1^0'=tmp___1^post_9, [ 1+ni11^0<=np9^0 && nPow___010^post_9==nPow___010^post_9 && ni11^post_9==1+ni11^0 && nN^0==nN^post_9 && nPow___015^0==nPow___015^post_9 && nPow___020^0==nPow___020^post_9 && na^0==na^post_9 && nb^0==nb^post_9 && nc^0==nc^post_9 && ni16^0==ni16^post_9 && ni21^0==ni21^post_9 && np14^0==np14^post_9 && np19^0==np19^post_9 && np9^0==np9^post_9 && nx13^0==nx13^post_9 && nx18^0==nx18^post_9 && nx8^0==nx8^post_9 && ret_nPow12^0==ret_nPow12^post_9 && ret_nPow17^0==ret_nPow17^post_9 && ret_nPow22^0==ret_nPow22^post_9 && tmp^0==tmp^post_9 && tmp___0^0==tmp___0^post_9 && tmp___1^0==tmp___1^post_9 ], cost: 1
      2: l2 -> l4 : nN^0'=nN^post_3, nPow___010^0'=nPow___010^post_3, nPow___015^0'=nPow___015^post_3, nPow___020^0'=nPow___020^post_3, na^0'=na^post_3, nb^0'=nb^post_3, nc^0'=nc^post_3, ni11^0'=ni11^post_3, ni16^0'=ni16^post_3, ni21^0'=ni21^post_3, np14^0'=np14^post_3, np19^0'=np19^post_3, np9^0'=np9^post_3, nx13^0'=nx13^post_3, nx18^0'=nx18^post_3, nx8^0'=nx8^post_3, ret_nPow12^0'=ret_nPow12^post_3, ret_nPow17^0'=ret_nPow17^post_3, ret_nPow22^0'=ret_nPow22^post_3, tmp^0'=tmp^post_3, tmp___0^0'=tmp___0^post_3, tmp___1^0'=tmp___1^post_3, [ 1+ni21^0<=np19^0 && nPow___020^post_3==nPow___020^post_3 && ni21^post_3==1+ni21^0 && nN^0==nN^post_3 && nPow___010^0==nPow___010^post_3 && nPow___015^0==nPow___015^post_3 && na^0==na^post_3 && nb^0==nb^post_3 && nc^0==nc^post_3 && ni11^0==ni11^post_3 && ni16^0==ni16^post_3 && np14^0==np14^post_3 && np19^0==np19^post_3 && np9^0==np9^post_3 && nx13^0==nx13^post_3 && nx18^0==nx18^post_3 && nx8^0==nx8^post_3 && ret_nPow12^0==ret_nPow12^post_3 && ret_nPow17^0==ret_nPow17^post_3 && ret_nPow22^0==ret_nPow22^post_3 && tmp^0==tmp^post_3 && tmp___0^0==tmp___0^post_3 && tmp___1^0==tmp___1^post_3 ], cost: 1
      6: l4 -> l2 : nN^0'=nN^post_7, nPow___010^0'=nPow___010^post_7, nPow___015^0'=nPow___015^post_7, nPow___020^0'=nPow___020^post_7, na^0'=na^post_7, nb^0'=nb^post_7, nc^0'=nc^post_7, ni11^0'=ni11^post_7, ni16^0'=ni16^post_7, ni21^0'=ni21^post_7, np14^0'=np14^post_7, np19^0'=np19^post_7, np9^0'=np9^post_7, nx13^0'=nx13^post_7, nx18^0'=nx18^post_7, nx8^0'=nx8^post_7, ret_nPow12^0'=ret_nPow12^post_7, ret_nPow17^0'=ret_nPow17^post_7, ret_nPow22^0'=ret_nPow22^post_7, tmp^0'=tmp^post_7, tmp___0^0'=tmp___0^post_7, tmp___1^0'=tmp___1^post_7, [ nN^0==nN^post_7 && nPow___010^0==nPow___010^post_7 && nPow___015^0==nPow___015^post_7 && nPow___020^0==nPow___020^post_7 && na^0==na^post_7 && nb^0==nb^post_7 && nc^0==nc^post_7 && ni11^0==ni11^post_7 && ni16^0==ni16^post_7 && ni21^0==ni21^post_7 && np14^0==np14^post_7 && np19^0==np19^post_7 && np9^0==np9^post_7 && nx13^0==nx13^post_7 && nx18^0==nx18^post_7 && nx8^0==nx8^post_7 && ret_nPow12^0==ret_nPow12^post_7 && ret_nPow17^0==ret_nPow17^post_7 && ret_nPow22^0==ret_nPow22^post_7 && tmp^0==tmp^post_7 && tmp___0^0==tmp___0^post_7 && tmp___1^0==tmp___1^post_7 ], cost: 1
      3: l5 -> l6 : nN^0'=nN^post_4, nPow___010^0'=nPow___010^post_4, nPow___015^0'=nPow___015^post_4, nPow___020^0'=nPow___020^post_4, na^0'=na^post_4, nb^0'=nb^post_4, nc^0'=nc^post_4, ni11^0'=ni11^post_4, ni16^0'=ni16^post_4, ni21^0'=ni21^post_4, np14^0'=np14^post_4, np19^0'=np19^post_4, np9^0'=np9^post_4, nx13^0'=nx13^post_4, nx18^0'=nx18^post_4, nx8^0'=nx8^post_4, ret_nPow12^0'=ret_nPow12^post_4, ret_nPow17^0'=ret_nPow17^post_4, ret_nPow22^0'=ret_nPow22^post_4, tmp^0'=tmp^post_4, tmp___0^0'=tmp___0^post_4, tmp___1^0'=tmp___1^post_4, [ nN^0==nN^post_4 && nPow___010^0==nPow___010^post_4 && nPow___015^0==nPow___015^post_4 && nPow___020^0==nPow___020^post_4 && na^0==na^post_4 && nb^0==nb^post_4 && nc^0==nc^post_4 && ni11^0==ni11^post_4 && ni16^0==ni16^post_4 && ni21^0==ni21^post_4 && np14^0==np14^post_4 && np19^0==np19^post_4 && np9^0==np9^post_4 && nx13^0==nx13^post_4 && nx18^0==nx18^post_4 && nx8^0==nx8^post_4 && ret_nPow12^0==ret_nPow12^post_4 && ret_nPow17^0==ret_nPow17^post_4 && ret_nPow22^0==ret_nPow22^post_4 && tmp^0==tmp^post_4 && tmp___0^0==tmp___0^post_4 && tmp___1^0==tmp___1^post_4 ], cost: 1
      4: l6 -> l4 : nN^0'=nN^post_5, nPow___010^0'=nPow___010^post_5, nPow___015^0'=nPow___015^post_5, nPow___020^0'=nPow___020^post_5, na^0'=na^post_5, nb^0'=nb^post_5, nc^0'=nc^post_5, ni11^0'=ni11^post_5, ni16^0'=ni16^post_5, ni21^0'=ni21^post_5, np14^0'=np14^post_5, np19^0'=np19^post_5, np9^0'=np9^post_5, nx13^0'=nx13^post_5, nx18^0'=nx18^post_5, nx8^0'=nx8^post_5, ret_nPow12^0'=ret_nPow12^post_5, ret_nPow17^0'=ret_nPow17^post_5, ret_nPow22^0'=ret_nPow22^post_5, tmp^0'=tmp^post_5, tmp___0^0'=tmp___0^post_5, tmp___1^0'=tmp___1^post_5, [ np14^0<=ni16^0 && ret_nPow17^post_5==nPow___015^0 && tmp___0^post_5==ret_nPow17^post_5 && nx18^post_5==nc^0 && np19^post_5==nN^0 && nPow___020^post_5==1 && ni21^post_5==0 && nN^0==nN^post_5 && nPow___010^0==nPow___010^post_5 && nPow___015^0==nPow___015^post_5 && na^0==na^post_5 && nb^0==nb^post_5 && nc^0==nc^post_5 && ni11^0==ni11^post_5 && ni16^0==ni16^post_5 && np14^0==np14^post_5 && np9^0==np9^post_5 && nx13^0==nx13^post_5 && nx8^0==nx8^post_5 && ret_nPow12^0==ret_nPow12^post_5 && ret_nPow22^0==ret_nPow22^post_5 && tmp^0==tmp^post_5 && tmp___1^0==tmp___1^post_5 ], cost: 1
      5: l6 -> l5 : nN^0'=nN^post_6, nPow___010^0'=nPow___010^post_6, nPow___015^0'=nPow___015^post_6, nPow___020^0'=nPow___020^post_6, na^0'=na^post_6, nb^0'=nb^post_6, nc^0'=nc^post_6, ni11^0'=ni11^post_6, ni16^0'=ni16^post_6, ni21^0'=ni21^post_6, np14^0'=np14^post_6, np19^0'=np19^post_6, np9^0'=np9^post_6, nx13^0'=nx13^post_6, nx18^0'=nx18^post_6, nx8^0'=nx8^post_6, ret_nPow12^0'=ret_nPow12^post_6, ret_nPow17^0'=ret_nPow17^post_6, ret_nPow22^0'=ret_nPow22^post_6, tmp^0'=tmp^post_6, tmp___0^0'=tmp___0^post_6, tmp___1^0'=tmp___1^post_6, [ 1+ni16^0<=np14^0 && nPow___015^post_6==nPow___015^post_6 && ni16^post_6==1+ni16^0 && nN^0==nN^post_6 && nPow___010^0==nPow___010^post_6 && nPow___020^0==nPow___020^post_6 && na^0==na^post_6 && nb^0==nb^post_6 && nc^0==nc^post_6 && ni11^0==ni11^post_6 && ni21^0==ni21^post_6 && np14^0==np14^post_6 && np19^0==np19^post_6 && np9^0==np9^post_6 && nx13^0==nx13^post_6 && nx18^0==nx18^post_6 && nx8^0==nx8^post_6 && ret_nPow12^0==ret_nPow12^post_6 && ret_nPow17^0==ret_nPow17^post_6 && ret_nPow22^0==ret_nPow22^post_6 && tmp^0==tmp^post_6 && tmp___0^0==tmp___0^post_6 && tmp___1^0==tmp___1^post_6 ], cost: 1
      9: l7 -> l0 : nN^0'=nN^post_10, nPow___010^0'=nPow___010^post_10, nPow___015^0'=nPow___015^post_10, nPow___020^0'=nPow___020^post_10, na^0'=na^post_10, nb^0'=nb^post_10, nc^0'=nc^post_10, ni11^0'=ni11^post_10, ni16^0'=ni16^post_10, ni21^0'=ni21^post_10, np14^0'=np14^post_10, np19^0'=np19^post_10, np9^0'=np9^post_10, nx13^0'=nx13^post_10, nx18^0'=nx18^post_10, nx8^0'=nx8^post_10, ret_nPow12^0'=ret_nPow12^post_10, ret_nPow17^0'=ret_nPow17^post_10, ret_nPow22^0'=ret_nPow22^post_10, tmp^0'=tmp^post_10, tmp___0^0'=tmp___0^post_10, tmp___1^0'=tmp___1^post_10, [ nN^post_10==3 && nx8^post_10==na^0 && np9^post_10==nN^post_10 && nPow___010^post_10==1 && ni11^post_10==0 && nPow___015^0==nPow___015^post_10 && nPow___020^0==nPow___020^post_10 && na^0==na^post_10 && nb^0==nb^post_10 && nc^0==nc^post_10 && ni16^0==ni16^post_10 && ni21^0==ni21^post_10 && np14^0==np14^post_10 && np19^0==np19^post_10 && nx13^0==nx13^post_10 && nx18^0==nx18^post_10 && ret_nPow12^0==ret_nPow12^post_10 && ret_nPow17^0==ret_nPow17^post_10 && ret_nPow22^0==ret_nPow22^post_10 && tmp^0==tmp^post_10 && tmp___0^0==tmp___0^post_10 && tmp___1^0==tmp___1^post_10 ], cost: 1
     10: l8 -> l7 : nN^0'=nN^post_11, nPow___010^0'=nPow___010^post_11, nPow___015^0'=nPow___015^post_11, nPow___020^0'=nPow___020^post_11, na^0'=na^post_11, nb^0'=nb^post_11, nc^0'=nc^post_11, ni11^0'=ni11^post_11, ni16^0'=ni16^post_11, ni21^0'=ni21^post_11, np14^0'=np14^post_11, np19^0'=np19^post_11, np9^0'=np9^post_11, nx13^0'=nx13^post_11, nx18^0'=nx18^post_11, nx8^0'=nx8^post_11, ret_nPow12^0'=ret_nPow12^post_11, ret_nPow17^0'=ret_nPow17^post_11, ret_nPow22^0'=ret_nPow22^post_11, tmp^0'=tmp^post_11, tmp___0^0'=tmp___0^post_11, tmp___1^0'=tmp___1^post_11, [ nN^0==nN^post_11 && nPow___010^0==nPow___010^post_11 && nPow___015^0==nPow___015^post_11 && nPow___020^0==nPow___020^post_11 && na^0==na^post_11 && nb^0==nb^post_11 && nc^0==nc^post_11 && ni11^0==ni11^post_11 && ni16^0==ni16^post_11 && ni21^0==ni21^post_11 && np14^0==np14^post_11 && np19^0==np19^post_11 && np9^0==np9^post_11 && nx13^0==nx13^post_11 && nx18^0==nx18^post_11 && nx8^0==nx8^post_11 && ret_nPow12^0==ret_nPow12^post_11 && ret_nPow17^0==ret_nPow17^post_11 && ret_nPow22^0==ret_nPow22^post_11 && tmp^0==tmp^post_11 && tmp___0^0==tmp___0^post_11 && tmp___1^0==tmp___1^post_11 ], cost: 1

Simplified all rules, resulting in:
   Start location: l8
      0: l0 -> l1 : [], cost: 1
      7: l1 -> l5 : nPow___015^0'=1, ni16^0'=0, np14^0'=nN^0, nx13^0'=nb^0, ret_nPow12^0'=nPow___010^0, tmp^0'=nPow___010^0, [ np9^0<=ni11^0 ], cost: 1
      8: l1 -> l0 : nPow___010^0'=nPow___010^post_9, ni11^0'=1+ni11^0, [ 1+ni11^0<=np9^0 ], cost: 1
      2: l2 -> l4 : nPow___020^0'=nPow___020^post_3, ni21^0'=1+ni21^0, [ 1+ni21^0<=np19^0 ], cost: 1
      6: l4 -> l2 : [], cost: 1
      3: l5 -> l6 : [], cost: 1
      4: l6 -> l4 : nPow___020^0'=1, ni21^0'=0, np19^0'=nN^0, nx18^0'=nc^0, ret_nPow17^0'=nPow___015^0, tmp___0^0'=nPow___015^0, [ np14^0<=ni16^0 ], cost: 1
      5: l6 -> l5 : nPow___015^0'=nPow___015^post_6, ni16^0'=1+ni16^0, [ 1+ni16^0<=np14^0 ], cost: 1
      9: l7 -> l0 : nN^0'=3, nPow___010^0'=1, ni11^0'=0, np9^0'=3, nx8^0'=na^0, [], cost: 1
     10: l8 -> l7 : [], cost: 1

### Simplification by acceleration and chaining ###

Eliminated locations (on linear paths):
   Start location: l8
      0: l0 -> l1 : [], cost: 1
      7: l1 -> l5 : nPow___015^0'=1, ni16^0'=0, np14^0'=nN^0, nx13^0'=nb^0, ret_nPow12^0'=nPow___010^0, tmp^0'=nPow___010^0, [ np9^0<=ni11^0 ], cost: 1
      8: l1 -> l0 : nPow___010^0'=nPow___010^post_9, ni11^0'=1+ni11^0, [ 1+ni11^0<=np9^0 ], cost: 1
     12: l4 -> l4 : nPow___020^0'=nPow___020^post_3, ni21^0'=1+ni21^0, [ 1+ni21^0<=np19^0 ], cost: 2
      3: l5 -> l6 : [], cost: 1
      4: l6 -> l4 : nPow___020^0'=1, ni21^0'=0, np19^0'=nN^0, nx18^0'=nc^0, ret_nPow17^0'=nPow___015^0, tmp___0^0'=nPow___015^0, [ np14^0<=ni16^0 ], cost: 1
      5: l6 -> l5 : nPow___015^0'=nPow___015^post_6, ni16^0'=1+ni16^0, [ 1+ni16^0<=np14^0 ], cost: 1
     11: l8 -> l0 : nN^0'=3, nPow___010^0'=1, ni11^0'=0, np9^0'=3, nx8^0'=na^0, [], cost: 2

Accelerating simple loops of location 4.
   Accelerating the following rules:
     12: l4 -> l4 : nPow___020^0'=nPow___020^post_3, ni21^0'=1+ni21^0, [ 1+ni21^0<=np19^0 ], cost: 2

   Accelerated rule 12 with backward acceleration, yielding the new rule 13.
[accelerate] Nesting with 1 inner and 1 outer candidates
   Removing the simple loops: 12.

Accelerated all simple loops using metering functions (where possible):
   Start location: l8
      0: l0 -> l1 : [], cost: 1
      7: l1 -> l5 : nPow___015^0'=1, ni16^0'=0, np14^0'=nN^0, nx13^0'=nb^0, ret_nPow12^0'=nPow___010^0, tmp^0'=nPow___010^0, [ np9^0<=ni11^0 ], cost: 1
      8: l1 -> l0 : nPow___010^0'=nPow___010^post_9, ni11^0'=1+ni11^0, [ 1+ni11^0<=np9^0 ], cost: 1
     13: l4 -> l4 : nPow___020^0'=nPow___020^post_3, ni21^0'=np19^0, [ np19^0-ni21^0>=1 ], cost: 2*np19^0-2*ni21^0
      3: l5 -> l6 : [], cost: 1
      4: l6 -> l4 : nPow___020^0'=1, ni21^0'=0, np19^0'=nN^0, nx18^0'=nc^0, ret_nPow17^0'=nPow___015^0, tmp___0^0'=nPow___015^0, [ np14^0<=ni16^0 ], cost: 1
      5: l6 -> l5 : nPow___015^0'=nPow___015^post_6, ni16^0'=1+ni16^0, [ 1+ni16^0<=np14^0 ], cost: 1
     11: l8 -> l0 : nN^0'=3, nPow___010^0'=1, ni11^0'=0, np9^0'=3, nx8^0'=na^0, [], cost: 2

Chained accelerated rules (with incoming rules):
   Start location: l8
      0: l0 -> l1 : [], cost: 1
      7: l1 -> l5 : nPow___015^0'=1, ni16^0'=0, np14^0'=nN^0, nx13^0'=nb^0, ret_nPow12^0'=nPow___010^0, tmp^0'=nPow___010^0, [ np9^0<=ni11^0 ], cost: 1
      8: l1 -> l0 : nPow___010^0'=nPow___010^post_9, ni11^0'=1+ni11^0, [ 1+ni11^0<=np9^0 ], cost: 1
      3: l5 -> l6 : [], cost: 1
      4: l6 -> l4 : nPow___020^0'=1, ni21^0'=0, np19^0'=nN^0, nx18^0'=nc^0, ret_nPow17^0'=nPow___015^0, tmp___0^0'=nPow___015^0, [ np14^0<=ni16^0 ], cost: 1
      5: l6 -> l5 : nPow___015^0'=nPow___015^post_6, ni16^0'=1+ni16^0, [ 1+ni16^0<=np14^0 ], cost: 1
     14: l6 -> l4 : nPow___020^0'=nPow___020^post_3, ni21^0'=nN^0, np19^0'=nN^0, nx18^0'=nc^0, ret_nPow17^0'=nPow___015^0, tmp___0^0'=nPow___015^0, [ np14^0<=ni16^0 && nN^0>=1 ], cost: 1+2*nN^0
     11: l8 -> l0 : nN^0'=3, nPow___010^0'=1, ni11^0'=0, np9^0'=3, nx8^0'=na^0, [], cost: 2

Removed unreachable locations (and leaf rules with constant cost):
   Start location: l8
      0: l0 -> l1 : [], cost: 1
      7: l1 -> l5 : nPow___015^0'=1, ni16^0'=0, np14^0'=nN^0, nx13^0'=nb^0, ret_nPow12^0'=nPow___010^0, tmp^0'=nPow___010^0, [ np9^0<=ni11^0 ], cost: 1
      8: l1 -> l0 : nPow___010^0'=nPow___010^post_9, ni11^0'=1+ni11^0, [ 1+ni11^0<=np9^0 ], cost: 1
      3: l5 -> l6 : [], cost: 1
      5: l6 -> l5 : nPow___015^0'=nPow___015^post_6, ni16^0'=1+ni16^0, [ 1+ni16^0<=np14^0 ], cost: 1
     14: l6 -> l4 : nPow___020^0'=nPow___020^post_3, ni21^0'=nN^0, np19^0'=nN^0, nx18^0'=nc^0, ret_nPow17^0'=nPow___015^0, tmp___0^0'=nPow___015^0, [ np14^0<=ni16^0 && nN^0>=1 ], cost: 1+2*nN^0
     11: l8 -> l0 : nN^0'=3, nPow___010^0'=1, ni11^0'=0, np9^0'=3, nx8^0'=na^0, [], cost: 2

Eliminated locations (on tree-shaped paths):
   Start location: l8
     15: l0 -> l5 : nPow___015^0'=1, ni16^0'=0, np14^0'=nN^0, nx13^0'=nb^0, ret_nPow12^0'=nPow___010^0, tmp^0'=nPow___010^0, [ np9^0<=ni11^0 ], cost: 2
     16: l0 -> l0 : nPow___010^0'=nPow___010^post_9, ni11^0'=1+ni11^0, [ 1+ni11^0<=np9^0 ], cost: 2
     17: l5 -> l5 : nPow___015^0'=nPow___015^post_6, ni16^0'=1+ni16^0, [ 1+ni16^0<=np14^0 ], cost: 2
     18: l5 -> l4 : nPow___020^0'=nPow___020^post_3, ni21^0'=nN^0, np19^0'=nN^0, nx18^0'=nc^0, ret_nPow17^0'=nPow___015^0, tmp___0^0'=nPow___015^0, [ np14^0<=ni16^0 && nN^0>=1 ], cost: 2+2*nN^0
     11: l8 -> l0 : nN^0'=3, nPow___010^0'=1, ni11^0'=0, np9^0'=3, nx8^0'=na^0, [], cost: 2

Accelerating simple loops of location 0.
   Accelerating the following rules:
     16: l0 -> l0 : nPow___010^0'=nPow___010^post_9, ni11^0'=1+ni11^0, [ 1+ni11^0<=np9^0 ], cost: 2

   Accelerated rule 16 with backward acceleration, yielding the new rule 19.
[accelerate] Nesting with 1 inner and 1 outer candidates
   Removing the simple loops: 16.

Accelerating simple loops of location 5.
   Accelerating the following rules:
     17: l5 -> l5 : nPow___015^0'=nPow___015^post_6, ni16^0'=1+ni16^0, [ 1+ni16^0<=np14^0 ], cost: 2

   Accelerated rule 17 with backward acceleration, yielding the new rule 20.
[accelerate] Nesting with 1 inner and 1 outer candidates
   Removing the simple loops: 17.

Accelerated all simple loops using metering functions (where possible):
   Start location: l8
     15: l0 -> l5 : nPow___015^0'=1, ni16^0'=0, np14^0'=nN^0, nx13^0'=nb^0, ret_nPow12^0'=nPow___010^0, tmp^0'=nPow___010^0, [ np9^0<=ni11^0 ], cost: 2
     19: l0 -> l0 : nPow___010^0'=nPow___010^post_9, ni11^0'=np9^0, [ -ni11^0+np9^0>=1 ], cost: -2*ni11^0+2*np9^0
     18: l5 -> l4 : nPow___020^0'=nPow___020^post_3, ni21^0'=nN^0, np19^0'=nN^0, nx18^0'=nc^0, ret_nPow17^0'=nPow___015^0, tmp___0^0'=nPow___015^0, [ np14^0<=ni16^0 && nN^0>=1 ], cost: 2+2*nN^0
     20: l5 -> l5 : nPow___015^0'=nPow___015^post_6, ni16^0'=np14^0, [ -ni16^0+np14^0>=1 ], cost: -2*ni16^0+2*np14^0
     11: l8 -> l0 : nN^0'=3, nPow___010^0'=1, ni11^0'=0, np9^0'=3, nx8^0'=na^0, [], cost: 2

Chained accelerated rules (with incoming rules):
   Start location: l8
     15: l0 -> l5 : nPow___015^0'=1, ni16^0'=0, np14^0'=nN^0, nx13^0'=nb^0, ret_nPow12^0'=nPow___010^0, tmp^0'=nPow___010^0, [ np9^0<=ni11^0 ], cost: 2
     22: l0 -> l5 : nPow___015^0'=nPow___015^post_6, ni16^0'=nN^0, np14^0'=nN^0, nx13^0'=nb^0, ret_nPow12^0'=nPow___010^0, tmp^0'=nPow___010^0, [ np9^0<=ni11^0 && nN^0>=1 ], cost: 2+2*nN^0
     18: l5 -> l4 : nPow___020^0'=nPow___020^post_3, ni21^0'=nN^0, np19^0'=nN^0, nx18^0'=nc^0, ret_nPow17^0'=nPow___015^0, tmp___0^0'=nPow___015^0, [ np14^0<=ni16^0 && nN^0>=1 ], cost: 2+2*nN^0
     11: l8 -> l0 : nN^0'=3, nPow___010^0'=1, ni11^0'=0, np9^0'=3, nx8^0'=na^0, [], cost: 2
     21: l8 -> l0 : nN^0'=3, nPow___010^0'=nPow___010^post_9, ni11^0'=3, np9^0'=3, nx8^0'=na^0, [], cost: 8

Eliminated locations (on tree-shaped paths):
   Start location: l8
     18: l5 -> l4 : nPow___020^0'=nPow___020^post_3, ni21^0'=nN^0, np19^0'=nN^0, nx18^0'=nc^0, ret_nPow17^0'=nPow___015^0, tmp___0^0'=nPow___015^0, [ np14^0<=ni16^0 && nN^0>=1 ], cost: 2+2*nN^0
     23: l8 -> l5 : nN^0'=3, nPow___010^0'=nPow___010^post_9, nPow___015^0'=1, ni11^0'=3, ni16^0'=0, np14^0'=3, np9^0'=3, nx13^0'=nb^0, nx8^0'=na^0, ret_nPow12^0'=nPow___010^post_9, tmp^0'=nPow___010^post_9, [], cost: 10
     24: l8 -> l5 : nN^0'=3, nPow___010^0'=nPow___010^post_9, nPow___015^0'=nPow___015^post_6, ni11^0'=3, ni16^0'=3, np14^0'=3, np9^0'=3, nx13^0'=nb^0, nx8^0'=na^0, ret_nPow12^0'=nPow___010^post_9, tmp^0'=nPow___010^post_9, [], cost: 16

Eliminated locations (on tree-shaped paths):
   Start location: l8
     25: l8 -> l4 : nN^0'=3, nPow___010^0'=nPow___010^post_9, nPow___015^0'=nPow___015^post_6, nPow___020^0'=nPow___020^post_3, ni11^0'=3, ni16^0'=3, ni21^0'=3, np14^0'=3, np19^0'=3, np9^0'=3, nx13^0'=nb^0, nx18^0'=nc^0, nx8^0'=na^0, ret_nPow12^0'=nPow___010^post_9, ret_nPow17^0'=nPow___015^post_6, tmp^0'=nPow___010^post_9, tmp___0^0'=nPow___015^post_6, [], cost: 24

### Computing asymptotic complexity ###

Fully simplified ITS problem
   Start location: l8
     25: l8 -> l4 : nN^0'=3, nPow___010^0'=nPow___010^post_9, nPow___015^0'=nPow___015^post_6, nPow___020^0'=nPow___020^post_3, ni11^0'=3, ni16^0'=3, ni21^0'=3, np14^0'=3, np19^0'=3, np9^0'=3, nx13^0'=nb^0, nx18^0'=nc^0, nx8^0'=na^0, ret_nPow12^0'=nPow___010^post_9, ret_nPow17^0'=nPow___015^post_6, tmp^0'=nPow___010^post_9, tmp___0^0'=nPow___015^post_6, [], cost: 24

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:  [ nN^0==nN^post_11 && nPow___010^0==nPow___010^post_11 && nPow___015^0==nPow___015^post_11 && nPow___020^0==nPow___020^post_11 && na^0==na^post_11 && nb^0==nb^post_11 && nc^0==nc^post_11 && ni11^0==ni11^post_11 && ni16^0==ni16^post_11 && ni21^0==ni21^post_11 && np14^0==np14^post_11 && np19^0==np19^post_11 && np9^0==np9^post_11 && nx13^0==nx13^post_11 && nx18^0==nx18^post_11 && nx8^0==nx8^post_11 && ret_nPow12^0==ret_nPow12^post_11 && ret_nPow17^0==ret_nPow17^post_11 && ret_nPow22^0==ret_nPow22^post_11 && tmp^0==tmp^post_11 && tmp___0^0==tmp___0^post_11 && tmp___1^0==tmp___1^post_11 ]

WORST_CASE(Omega(1),?)