WORST_CASE(Omega(1),?) ### Pre-processing the ITS problem ### Initial linear ITS problem Start location: l27 0: l0 -> l1 : __const_9^0'=__const_9^post_1, bDomain^0'=bDomain^post_1, bNoCapture^0'=bNoCapture^post_1, nDim^0'=nDim^post_1, ni^0'=ni^post_1, nj^0'=nj^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, [ __const_9^0==__const_9^post_1 && bDomain^0==bDomain^post_1 && bNoCapture^0==bNoCapture^post_1 && nDim^0==nDim^post_1 && ni^0==ni^post_1 && nj^0==nj^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 ], cost: 1 1: l2 -> l0 : __const_9^0'=__const_9^post_2, bDomain^0'=bDomain^post_2, bNoCapture^0'=bNoCapture^post_2, nDim^0'=nDim^post_2, ni^0'=ni^post_2, nj^0'=nj^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___3^post_2==0 && __const_9^0==__const_9^post_2 && bDomain^0==bDomain^post_2 && bNoCapture^0==bNoCapture^post_2 && nDim^0==nDim^post_2 && ni^0==ni^post_2 && nj^0==nj^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 ], cost: 1 2: l3 -> l0 : __const_9^0'=__const_9^post_3, bDomain^0'=bDomain^post_3, bNoCapture^0'=bNoCapture^post_3, nDim^0'=nDim^post_3, ni^0'=ni^post_3, nj^0'=nj^post_3, tmp^0'=tmp^post_3, tmp___0^0'=tmp___0^post_3, tmp___1^0'=tmp___1^post_3, tmp___2^0'=tmp___2^post_3, tmp___3^0'=tmp___3^post_3, [ bNoCapture^0<=0 && 0<=bNoCapture^0 && tmp___3^post_3==1 && __const_9^0==__const_9^post_3 && bDomain^0==bDomain^post_3 && bNoCapture^0==bNoCapture^post_3 && nDim^0==nDim^post_3 && ni^0==ni^post_3 && nj^0==nj^post_3 && tmp^0==tmp^post_3 && tmp___0^0==tmp___0^post_3 && tmp___1^0==tmp___1^post_3 && tmp___2^0==tmp___2^post_3 ], cost: 1 3: l3 -> l2 : __const_9^0'=__const_9^post_4, bDomain^0'=bDomain^post_4, bNoCapture^0'=bNoCapture^post_4, nDim^0'=nDim^post_4, ni^0'=ni^post_4, nj^0'=nj^post_4, tmp^0'=tmp^post_4, tmp___0^0'=tmp___0^post_4, tmp___1^0'=tmp___1^post_4, tmp___2^0'=tmp___2^post_4, tmp___3^0'=tmp___3^post_4, [ 1<=bNoCapture^0 && __const_9^0==__const_9^post_4 && bDomain^0==bDomain^post_4 && bNoCapture^0==bNoCapture^post_4 && nDim^0==nDim^post_4 && ni^0==ni^post_4 && nj^0==nj^post_4 && tmp^0==tmp^post_4 && tmp___0^0==tmp___0^post_4 && tmp___1^0==tmp___1^post_4 && tmp___2^0==tmp___2^post_4 && tmp___3^0==tmp___3^post_4 ], cost: 1 4: l3 -> l2 : __const_9^0'=__const_9^post_5, bDomain^0'=bDomain^post_5, bNoCapture^0'=bNoCapture^post_5, nDim^0'=nDim^post_5, ni^0'=ni^post_5, nj^0'=nj^post_5, tmp^0'=tmp^post_5, tmp___0^0'=tmp___0^post_5, tmp___1^0'=tmp___1^post_5, tmp___2^0'=tmp___2^post_5, tmp___3^0'=tmp___3^post_5, [ 1+bNoCapture^0<=0 && __const_9^0==__const_9^post_5 && bDomain^0==bDomain^post_5 && bNoCapture^0==bNoCapture^post_5 && nDim^0==nDim^post_5 && ni^0==ni^post_5 && nj^0==nj^post_5 && tmp^0==tmp^post_5 && tmp___0^0==tmp___0^post_5 && tmp___1^0==tmp___1^post_5 && tmp___2^0==tmp___2^post_5 && tmp___3^0==tmp___3^post_5 ], cost: 1 5: l4 -> l0 : __const_9^0'=__const_9^post_6, bDomain^0'=bDomain^post_6, bNoCapture^0'=bNoCapture^post_6, nDim^0'=nDim^post_6, ni^0'=ni^post_6, nj^0'=nj^post_6, tmp^0'=tmp^post_6, tmp___0^0'=tmp___0^post_6, tmp___1^0'=tmp___1^post_6, tmp___2^0'=tmp___2^post_6, tmp___3^0'=tmp___3^post_6, [ bDomain^0<=0 && 0<=bDomain^0 && tmp___3^post_6==1 && __const_9^0==__const_9^post_6 && bDomain^0==bDomain^post_6 && bNoCapture^0==bNoCapture^post_6 && nDim^0==nDim^post_6 && ni^0==ni^post_6 && nj^0==nj^post_6 && tmp^0==tmp^post_6 && tmp___0^0==tmp___0^post_6 && tmp___1^0==tmp___1^post_6 && tmp___2^0==tmp___2^post_6 ], cost: 1 6: l4 -> l3 : __const_9^0'=__const_9^post_7, bDomain^0'=bDomain^post_7, bNoCapture^0'=bNoCapture^post_7, nDim^0'=nDim^post_7, ni^0'=ni^post_7, nj^0'=nj^post_7, tmp^0'=tmp^post_7, tmp___0^0'=tmp___0^post_7, tmp___1^0'=tmp___1^post_7, tmp___2^0'=tmp___2^post_7, tmp___3^0'=tmp___3^post_7, [ 1<=bDomain^0 && __const_9^0==__const_9^post_7 && bDomain^0==bDomain^post_7 && bNoCapture^0==bNoCapture^post_7 && nDim^0==nDim^post_7 && ni^0==ni^post_7 && nj^0==nj^post_7 && tmp^0==tmp^post_7 && tmp___0^0==tmp___0^post_7 && tmp___1^0==tmp___1^post_7 && tmp___2^0==tmp___2^post_7 && tmp___3^0==tmp___3^post_7 ], cost: 1 7: l4 -> l3 : __const_9^0'=__const_9^post_8, bDomain^0'=bDomain^post_8, bNoCapture^0'=bNoCapture^post_8, nDim^0'=nDim^post_8, ni^0'=ni^post_8, nj^0'=nj^post_8, tmp^0'=tmp^post_8, tmp___0^0'=tmp___0^post_8, tmp___1^0'=tmp___1^post_8, tmp___2^0'=tmp___2^post_8, tmp___3^0'=tmp___3^post_8, [ 1+bDomain^0<=0 && __const_9^0==__const_9^post_8 && bDomain^0==bDomain^post_8 && bNoCapture^0==bNoCapture^post_8 && nDim^0==nDim^post_8 && ni^0==ni^post_8 && nj^0==nj^post_8 && tmp^0==tmp^post_8 && tmp___0^0==tmp___0^post_8 && tmp___1^0==tmp___1^post_8 && tmp___2^0==tmp___2^post_8 && tmp___3^0==tmp___3^post_8 ], cost: 1 8: l5 -> l6 : __const_9^0'=__const_9^post_9, bDomain^0'=bDomain^post_9, bNoCapture^0'=bNoCapture^post_9, nDim^0'=nDim^post_9, ni^0'=ni^post_9, nj^0'=nj^post_9, tmp^0'=tmp^post_9, tmp___0^0'=tmp___0^post_9, tmp___1^0'=tmp___1^post_9, tmp___2^0'=tmp___2^post_9, tmp___3^0'=tmp___3^post_9, [ nj^post_9==1+nj^0 && __const_9^0==__const_9^post_9 && bDomain^0==bDomain^post_9 && bNoCapture^0==bNoCapture^post_9 && nDim^0==nDim^post_9 && ni^0==ni^post_9 && tmp^0==tmp^post_9 && tmp___0^0==tmp___0^post_9 && tmp___1^0==tmp___1^post_9 && tmp___2^0==tmp___2^post_9 && tmp___3^0==tmp___3^post_9 ], cost: 1 38: l6 -> l21 : __const_9^0'=__const_9^post_39, bDomain^0'=bDomain^post_39, bNoCapture^0'=bNoCapture^post_39, nDim^0'=nDim^post_39, ni^0'=ni^post_39, nj^0'=nj^post_39, tmp^0'=tmp^post_39, tmp___0^0'=tmp___0^post_39, tmp___1^0'=tmp___1^post_39, tmp___2^0'=tmp___2^post_39, tmp___3^0'=tmp___3^post_39, [ __const_9^0==__const_9^post_39 && bDomain^0==bDomain^post_39 && bNoCapture^0==bNoCapture^post_39 && nDim^0==nDim^post_39 && ni^0==ni^post_39 && nj^0==nj^post_39 && tmp^0==tmp^post_39 && tmp___0^0==tmp___0^post_39 && tmp___1^0==tmp___1^post_39 && tmp___2^0==tmp___2^post_39 && tmp___3^0==tmp___3^post_39 ], cost: 1 9: l7 -> l5 : __const_9^0'=__const_9^post_10, bDomain^0'=bDomain^post_10, bNoCapture^0'=bNoCapture^post_10, nDim^0'=nDim^post_10, ni^0'=ni^post_10, nj^0'=nj^post_10, tmp^0'=tmp^post_10, tmp___0^0'=tmp___0^post_10, tmp___1^0'=tmp___1^post_10, tmp___2^0'=tmp___2^post_10, tmp___3^0'=tmp___3^post_10, [ bNoCapture^post_10==tmp___2^0 && __const_9^0==__const_9^post_10 && bDomain^0==bDomain^post_10 && nDim^0==nDim^post_10 && ni^0==ni^post_10 && nj^0==nj^post_10 && tmp^0==tmp^post_10 && tmp___0^0==tmp___0^post_10 && tmp___1^0==tmp___1^post_10 && tmp___2^0==tmp___2^post_10 && tmp___3^0==tmp___3^post_10 ], cost: 1 10: l8 -> l9 : __const_9^0'=__const_9^post_11, bDomain^0'=bDomain^post_11, bNoCapture^0'=bNoCapture^post_11, nDim^0'=nDim^post_11, ni^0'=ni^post_11, nj^0'=nj^post_11, tmp^0'=tmp^post_11, tmp___0^0'=tmp___0^post_11, tmp___1^0'=tmp___1^post_11, tmp___2^0'=tmp___2^post_11, tmp___3^0'=tmp___3^post_11, [ __const_9^0==__const_9^post_11 && bDomain^0==bDomain^post_11 && bNoCapture^0==bNoCapture^post_11 && nDim^0==nDim^post_11 && ni^0==ni^post_11 && nj^0==nj^post_11 && tmp^0==tmp^post_11 && tmp___0^0==tmp___0^post_11 && tmp___1^0==tmp___1^post_11 && tmp___2^0==tmp___2^post_11 && tmp___3^0==tmp___3^post_11 ], cost: 1 46: l9 -> l18 : __const_9^0'=__const_9^post_47, bDomain^0'=bDomain^post_47, bNoCapture^0'=bNoCapture^post_47, nDim^0'=nDim^post_47, ni^0'=ni^post_47, nj^0'=nj^post_47, tmp^0'=tmp^post_47, tmp___0^0'=tmp___0^post_47, tmp___1^0'=tmp___1^post_47, tmp___2^0'=tmp___2^post_47, tmp___3^0'=tmp___3^post_47, [ nDim^0<=ni^0 && ni^post_47==0 && __const_9^0==__const_9^post_47 && bDomain^0==bDomain^post_47 && bNoCapture^0==bNoCapture^post_47 && nDim^0==nDim^post_47 && nj^0==nj^post_47 && tmp^0==tmp^post_47 && tmp___0^0==tmp___0^post_47 && tmp___1^0==tmp___1^post_47 && tmp___2^0==tmp___2^post_47 && tmp___3^0==tmp___3^post_47 ], cost: 1 47: l9 -> l8 : __const_9^0'=__const_9^post_48, bDomain^0'=bDomain^post_48, bNoCapture^0'=bNoCapture^post_48, nDim^0'=nDim^post_48, ni^0'=ni^post_48, nj^0'=nj^post_48, tmp^0'=tmp^post_48, tmp___0^0'=tmp___0^post_48, tmp___1^0'=tmp___1^post_48, tmp___2^0'=tmp___2^post_48, tmp___3^0'=tmp___3^post_48, [ 1+ni^0<=nDim^0 && ni^post_48==1+ni^0 && __const_9^0==__const_9^post_48 && bDomain^0==bDomain^post_48 && bNoCapture^0==bNoCapture^post_48 && nDim^0==nDim^post_48 && nj^0==nj^post_48 && tmp^0==tmp^post_48 && tmp___0^0==tmp___0^post_48 && tmp___1^0==tmp___1^post_48 && tmp___2^0==tmp___2^post_48 && tmp___3^0==tmp___3^post_48 ], cost: 1 11: l10 -> l7 : __const_9^0'=__const_9^post_12, bDomain^0'=bDomain^post_12, bNoCapture^0'=bNoCapture^post_12, nDim^0'=nDim^post_12, ni^0'=ni^post_12, nj^0'=nj^post_12, tmp^0'=tmp^post_12, tmp___0^0'=tmp___0^post_12, tmp___1^0'=tmp___1^post_12, tmp___2^0'=tmp___2^post_12, tmp___3^0'=tmp___3^post_12, [ tmp___2^post_12==1 && __const_9^0==__const_9^post_12 && bDomain^0==bDomain^post_12 && bNoCapture^0==bNoCapture^post_12 && nDim^0==nDim^post_12 && ni^0==ni^post_12 && nj^0==nj^post_12 && tmp^0==tmp^post_12 && tmp___0^0==tmp___0^post_12 && tmp___1^0==tmp___1^post_12 && tmp___3^0==tmp___3^post_12 ], cost: 1 12: l11 -> l7 : __const_9^0'=__const_9^post_13, bDomain^0'=bDomain^post_13, bNoCapture^0'=bNoCapture^post_13, nDim^0'=nDim^post_13, ni^0'=ni^post_13, nj^0'=nj^post_13, tmp^0'=tmp^post_13, tmp___0^0'=tmp___0^post_13, tmp___1^0'=tmp___1^post_13, tmp___2^0'=tmp___2^post_13, tmp___3^0'=tmp___3^post_13, [ tmp___2^post_13==0 && __const_9^0==__const_9^post_13 && bDomain^0==bDomain^post_13 && bNoCapture^0==bNoCapture^post_13 && nDim^0==nDim^post_13 && ni^0==ni^post_13 && nj^0==nj^post_13 && tmp^0==tmp^post_13 && tmp___0^0==tmp___0^post_13 && tmp___1^0==tmp___1^post_13 && tmp___3^0==tmp___3^post_13 ], cost: 1 13: l11 -> l10 : __const_9^0'=__const_9^post_14, bDomain^0'=bDomain^post_14, bNoCapture^0'=bNoCapture^post_14, nDim^0'=nDim^post_14, ni^0'=ni^post_14, nj^0'=nj^post_14, tmp^0'=tmp^post_14, tmp___0^0'=tmp___0^post_14, tmp___1^0'=tmp___1^post_14, tmp___2^0'=tmp___2^post_14, tmp___3^0'=tmp___3^post_14, [ __const_9^0==__const_9^post_14 && bDomain^0==bDomain^post_14 && bNoCapture^0==bNoCapture^post_14 && nDim^0==nDim^post_14 && ni^0==ni^post_14 && nj^0==nj^post_14 && tmp^0==tmp^post_14 && tmp___0^0==tmp___0^post_14 && tmp___1^0==tmp___1^post_14 && tmp___2^0==tmp___2^post_14 && tmp___3^0==tmp___3^post_14 ], cost: 1 14: l11 -> l10 : __const_9^0'=__const_9^post_15, bDomain^0'=bDomain^post_15, bNoCapture^0'=bNoCapture^post_15, nDim^0'=nDim^post_15, ni^0'=ni^post_15, nj^0'=nj^post_15, tmp^0'=tmp^post_15, tmp___0^0'=tmp___0^post_15, tmp___1^0'=tmp___1^post_15, tmp___2^0'=tmp___2^post_15, tmp___3^0'=tmp___3^post_15, [ __const_9^0==__const_9^post_15 && bDomain^0==bDomain^post_15 && bNoCapture^0==bNoCapture^post_15 && nDim^0==nDim^post_15 && ni^0==ni^post_15 && nj^0==nj^post_15 && tmp^0==tmp^post_15 && tmp___0^0==tmp___0^post_15 && tmp___1^0==tmp___1^post_15 && tmp___2^0==tmp___2^post_15 && tmp___3^0==tmp___3^post_15 ], cost: 1 15: l12 -> l7 : __const_9^0'=__const_9^post_16, bDomain^0'=bDomain^post_16, bNoCapture^0'=bNoCapture^post_16, nDim^0'=nDim^post_16, ni^0'=ni^post_16, nj^0'=nj^post_16, tmp^0'=tmp^post_16, tmp___0^0'=tmp___0^post_16, tmp___1^0'=tmp___1^post_16, tmp___2^0'=tmp___2^post_16, tmp___3^0'=tmp___3^post_16, [ tmp___2^post_16==0 && __const_9^0==__const_9^post_16 && bDomain^0==bDomain^post_16 && bNoCapture^0==bNoCapture^post_16 && nDim^0==nDim^post_16 && ni^0==ni^post_16 && nj^0==nj^post_16 && tmp^0==tmp^post_16 && tmp___0^0==tmp___0^post_16 && tmp___1^0==tmp___1^post_16 && tmp___3^0==tmp___3^post_16 ], cost: 1 16: l12 -> l11 : __const_9^0'=__const_9^post_17, bDomain^0'=bDomain^post_17, bNoCapture^0'=bNoCapture^post_17, nDim^0'=nDim^post_17, ni^0'=ni^post_17, nj^0'=nj^post_17, tmp^0'=tmp^post_17, tmp___0^0'=tmp___0^post_17, tmp___1^0'=tmp___1^post_17, tmp___2^0'=tmp___2^post_17, tmp___3^0'=tmp___3^post_17, [ __const_9^0==__const_9^post_17 && bDomain^0==bDomain^post_17 && bNoCapture^0==bNoCapture^post_17 && nDim^0==nDim^post_17 && ni^0==ni^post_17 && nj^0==nj^post_17 && tmp^0==tmp^post_17 && tmp___0^0==tmp___0^post_17 && tmp___1^0==tmp___1^post_17 && tmp___2^0==tmp___2^post_17 && tmp___3^0==tmp___3^post_17 ], cost: 1 17: l12 -> l11 : __const_9^0'=__const_9^post_18, bDomain^0'=bDomain^post_18, bNoCapture^0'=bNoCapture^post_18, nDim^0'=nDim^post_18, ni^0'=ni^post_18, nj^0'=nj^post_18, tmp^0'=tmp^post_18, tmp___0^0'=tmp___0^post_18, tmp___1^0'=tmp___1^post_18, tmp___2^0'=tmp___2^post_18, tmp___3^0'=tmp___3^post_18, [ __const_9^0==__const_9^post_18 && bDomain^0==bDomain^post_18 && bNoCapture^0==bNoCapture^post_18 && nDim^0==nDim^post_18 && ni^0==ni^post_18 && nj^0==nj^post_18 && tmp^0==tmp^post_18 && tmp___0^0==tmp___0^post_18 && tmp___1^0==tmp___1^post_18 && tmp___2^0==tmp___2^post_18 && tmp___3^0==tmp___3^post_18 ], cost: 1 18: l13 -> l7 : __const_9^0'=__const_9^post_19, bDomain^0'=bDomain^post_19, bNoCapture^0'=bNoCapture^post_19, nDim^0'=nDim^post_19, ni^0'=ni^post_19, nj^0'=nj^post_19, tmp^0'=tmp^post_19, tmp___0^0'=tmp___0^post_19, tmp___1^0'=tmp___1^post_19, tmp___2^0'=tmp___2^post_19, tmp___3^0'=tmp___3^post_19, [ bNoCapture^0<=0 && 0<=bNoCapture^0 && tmp___2^post_19==0 && __const_9^0==__const_9^post_19 && bDomain^0==bDomain^post_19 && bNoCapture^0==bNoCapture^post_19 && nDim^0==nDim^post_19 && ni^0==ni^post_19 && nj^0==nj^post_19 && tmp^0==tmp^post_19 && tmp___0^0==tmp___0^post_19 && tmp___1^0==tmp___1^post_19 && tmp___3^0==tmp___3^post_19 ], cost: 1 19: l13 -> l12 : __const_9^0'=__const_9^post_20, bDomain^0'=bDomain^post_20, bNoCapture^0'=bNoCapture^post_20, nDim^0'=nDim^post_20, ni^0'=ni^post_20, nj^0'=nj^post_20, tmp^0'=tmp^post_20, tmp___0^0'=tmp___0^post_20, tmp___1^0'=tmp___1^post_20, tmp___2^0'=tmp___2^post_20, tmp___3^0'=tmp___3^post_20, [ 1<=bNoCapture^0 && __const_9^0==__const_9^post_20 && bDomain^0==bDomain^post_20 && bNoCapture^0==bNoCapture^post_20 && nDim^0==nDim^post_20 && ni^0==ni^post_20 && nj^0==nj^post_20 && tmp^0==tmp^post_20 && tmp___0^0==tmp___0^post_20 && tmp___1^0==tmp___1^post_20 && tmp___2^0==tmp___2^post_20 && tmp___3^0==tmp___3^post_20 ], cost: 1 20: l13 -> l12 : __const_9^0'=__const_9^post_21, bDomain^0'=bDomain^post_21, bNoCapture^0'=bNoCapture^post_21, nDim^0'=nDim^post_21, ni^0'=ni^post_21, nj^0'=nj^post_21, tmp^0'=tmp^post_21, tmp___0^0'=tmp___0^post_21, tmp___1^0'=tmp___1^post_21, tmp___2^0'=tmp___2^post_21, tmp___3^0'=tmp___3^post_21, [ 1+bNoCapture^0<=0 && __const_9^0==__const_9^post_21 && bDomain^0==bDomain^post_21 && bNoCapture^0==bNoCapture^post_21 && nDim^0==nDim^post_21 && ni^0==ni^post_21 && nj^0==nj^post_21 && tmp^0==tmp^post_21 && tmp___0^0==tmp___0^post_21 && tmp___1^0==tmp___1^post_21 && tmp___2^0==tmp___2^post_21 && tmp___3^0==tmp___3^post_21 ], cost: 1 21: l14 -> l13 : __const_9^0'=__const_9^post_22, bDomain^0'=bDomain^post_22, bNoCapture^0'=bNoCapture^post_22, nDim^0'=nDim^post_22, ni^0'=ni^post_22, nj^0'=nj^post_22, tmp^0'=tmp^post_22, tmp___0^0'=tmp___0^post_22, tmp___1^0'=tmp___1^post_22, tmp___2^0'=tmp___2^post_22, tmp___3^0'=tmp___3^post_22, [ bNoCapture^post_22==tmp___1^0 && __const_9^0==__const_9^post_22 && bDomain^0==bDomain^post_22 && nDim^0==nDim^post_22 && ni^0==ni^post_22 && nj^0==nj^post_22 && tmp^0==tmp^post_22 && tmp___0^0==tmp___0^post_22 && tmp___1^0==tmp___1^post_22 && tmp___2^0==tmp___2^post_22 && tmp___3^0==tmp___3^post_22 ], cost: 1 22: l15 -> l14 : __const_9^0'=__const_9^post_23, bDomain^0'=bDomain^post_23, bNoCapture^0'=bNoCapture^post_23, nDim^0'=nDim^post_23, ni^0'=ni^post_23, nj^0'=nj^post_23, tmp^0'=tmp^post_23, tmp___0^0'=tmp___0^post_23, tmp___1^0'=tmp___1^post_23, tmp___2^0'=tmp___2^post_23, tmp___3^0'=tmp___3^post_23, [ tmp___1^post_23==1 && __const_9^0==__const_9^post_23 && bDomain^0==bDomain^post_23 && bNoCapture^0==bNoCapture^post_23 && nDim^0==nDim^post_23 && ni^0==ni^post_23 && nj^0==nj^post_23 && tmp^0==tmp^post_23 && tmp___0^0==tmp___0^post_23 && tmp___2^0==tmp___2^post_23 && tmp___3^0==tmp___3^post_23 ], cost: 1 23: l16 -> l15 : __const_9^0'=__const_9^post_24, bDomain^0'=bDomain^post_24, bNoCapture^0'=bNoCapture^post_24, nDim^0'=nDim^post_24, ni^0'=ni^post_24, nj^0'=nj^post_24, tmp^0'=tmp^post_24, tmp___0^0'=tmp___0^post_24, tmp___1^0'=tmp___1^post_24, tmp___2^0'=tmp___2^post_24, tmp___3^0'=tmp___3^post_24, [ __const_9^0==__const_9^post_24 && bDomain^0==bDomain^post_24 && bNoCapture^0==bNoCapture^post_24 && nDim^0==nDim^post_24 && ni^0==ni^post_24 && nj^0==nj^post_24 && tmp^0==tmp^post_24 && tmp___0^0==tmp___0^post_24 && tmp___1^0==tmp___1^post_24 && tmp___2^0==tmp___2^post_24 && tmp___3^0==tmp___3^post_24 ], cost: 1 24: l16 -> l14 : __const_9^0'=__const_9^post_25, bDomain^0'=bDomain^post_25, bNoCapture^0'=bNoCapture^post_25, nDim^0'=nDim^post_25, ni^0'=ni^post_25, nj^0'=nj^post_25, tmp^0'=tmp^post_25, tmp___0^0'=tmp___0^post_25, tmp___1^0'=tmp___1^post_25, tmp___2^0'=tmp___2^post_25, tmp___3^0'=tmp___3^post_25, [ tmp___1^post_25==0 && __const_9^0==__const_9^post_25 && bDomain^0==bDomain^post_25 && bNoCapture^0==bNoCapture^post_25 && nDim^0==nDim^post_25 && ni^0==ni^post_25 && nj^0==nj^post_25 && tmp^0==tmp^post_25 && tmp___0^0==tmp___0^post_25 && tmp___2^0==tmp___2^post_25 && tmp___3^0==tmp___3^post_25 ], cost: 1 25: l16 -> l15 : __const_9^0'=__const_9^post_26, bDomain^0'=bDomain^post_26, bNoCapture^0'=bNoCapture^post_26, nDim^0'=nDim^post_26, ni^0'=ni^post_26, nj^0'=nj^post_26, tmp^0'=tmp^post_26, tmp___0^0'=tmp___0^post_26, tmp___1^0'=tmp___1^post_26, tmp___2^0'=tmp___2^post_26, tmp___3^0'=tmp___3^post_26, [ __const_9^0==__const_9^post_26 && bDomain^0==bDomain^post_26 && bNoCapture^0==bNoCapture^post_26 && nDim^0==nDim^post_26 && ni^0==ni^post_26 && nj^0==nj^post_26 && tmp^0==tmp^post_26 && tmp___0^0==tmp___0^post_26 && tmp___1^0==tmp___1^post_26 && tmp___2^0==tmp___2^post_26 && tmp___3^0==tmp___3^post_26 ], cost: 1 26: l17 -> l14 : __const_9^0'=__const_9^post_27, bDomain^0'=bDomain^post_27, bNoCapture^0'=bNoCapture^post_27, nDim^0'=nDim^post_27, ni^0'=ni^post_27, nj^0'=nj^post_27, tmp^0'=tmp^post_27, tmp___0^0'=tmp___0^post_27, tmp___1^0'=tmp___1^post_27, tmp___2^0'=tmp___2^post_27, tmp___3^0'=tmp___3^post_27, [ bNoCapture^0<=0 && 0<=bNoCapture^0 && tmp___1^post_27==0 && __const_9^0==__const_9^post_27 && bDomain^0==bDomain^post_27 && bNoCapture^0==bNoCapture^post_27 && nDim^0==nDim^post_27 && ni^0==ni^post_27 && nj^0==nj^post_27 && tmp^0==tmp^post_27 && tmp___0^0==tmp___0^post_27 && tmp___2^0==tmp___2^post_27 && tmp___3^0==tmp___3^post_27 ], cost: 1 27: l17 -> l16 : __const_9^0'=__const_9^post_28, bDomain^0'=bDomain^post_28, bNoCapture^0'=bNoCapture^post_28, nDim^0'=nDim^post_28, ni^0'=ni^post_28, nj^0'=nj^post_28, tmp^0'=tmp^post_28, tmp___0^0'=tmp___0^post_28, tmp___1^0'=tmp___1^post_28, tmp___2^0'=tmp___2^post_28, tmp___3^0'=tmp___3^post_28, [ 1<=bNoCapture^0 && __const_9^0==__const_9^post_28 && bDomain^0==bDomain^post_28 && bNoCapture^0==bNoCapture^post_28 && nDim^0==nDim^post_28 && ni^0==ni^post_28 && nj^0==nj^post_28 && tmp^0==tmp^post_28 && tmp___0^0==tmp___0^post_28 && tmp___1^0==tmp___1^post_28 && tmp___2^0==tmp___2^post_28 && tmp___3^0==tmp___3^post_28 ], cost: 1 28: l17 -> l16 : __const_9^0'=__const_9^post_29, bDomain^0'=bDomain^post_29, bNoCapture^0'=bNoCapture^post_29, nDim^0'=nDim^post_29, ni^0'=ni^post_29, nj^0'=nj^post_29, tmp^0'=tmp^post_29, tmp___0^0'=tmp___0^post_29, tmp___1^0'=tmp___1^post_29, tmp___2^0'=tmp___2^post_29, tmp___3^0'=tmp___3^post_29, [ 1+bNoCapture^0<=0 && __const_9^0==__const_9^post_29 && bDomain^0==bDomain^post_29 && bNoCapture^0==bNoCapture^post_29 && nDim^0==nDim^post_29 && ni^0==ni^post_29 && nj^0==nj^post_29 && tmp^0==tmp^post_29 && tmp___0^0==tmp___0^post_29 && tmp___1^0==tmp___1^post_29 && tmp___2^0==tmp___2^post_29 && tmp___3^0==tmp___3^post_29 ], cost: 1 29: l18 -> l19 : __const_9^0'=__const_9^post_30, bDomain^0'=bDomain^post_30, bNoCapture^0'=bNoCapture^post_30, nDim^0'=nDim^post_30, ni^0'=ni^post_30, nj^0'=nj^post_30, tmp^0'=tmp^post_30, tmp___0^0'=tmp___0^post_30, tmp___1^0'=tmp___1^post_30, tmp___2^0'=tmp___2^post_30, tmp___3^0'=tmp___3^post_30, [ __const_9^0==__const_9^post_30 && bDomain^0==bDomain^post_30 && bNoCapture^0==bNoCapture^post_30 && nDim^0==nDim^post_30 && ni^0==ni^post_30 && nj^0==nj^post_30 && tmp^0==tmp^post_30 && tmp___0^0==tmp___0^post_30 && tmp___1^0==tmp___1^post_30 && tmp___2^0==tmp___2^post_30 && tmp___3^0==tmp___3^post_30 ], cost: 1 44: l19 -> l4 : __const_9^0'=__const_9^post_45, bDomain^0'=bDomain^post_45, bNoCapture^0'=bNoCapture^post_45, nDim^0'=nDim^post_45, ni^0'=ni^post_45, nj^0'=nj^post_45, tmp^0'=tmp^post_45, tmp___0^0'=tmp___0^post_45, tmp___1^0'=tmp___1^post_45, tmp___2^0'=tmp___2^post_45, tmp___3^0'=tmp___3^post_45, [ nDim^0<=ni^0 && __const_9^0==__const_9^post_45 && bDomain^0==bDomain^post_45 && bNoCapture^0==bNoCapture^post_45 && nDim^0==nDim^post_45 && ni^0==ni^post_45 && nj^0==nj^post_45 && tmp^0==tmp^post_45 && tmp___0^0==tmp___0^post_45 && tmp___1^0==tmp___1^post_45 && tmp___2^0==tmp___2^post_45 && tmp___3^0==tmp___3^post_45 ], cost: 1 45: l19 -> l25 : __const_9^0'=__const_9^post_46, bDomain^0'=bDomain^post_46, bNoCapture^0'=bNoCapture^post_46, nDim^0'=nDim^post_46, ni^0'=ni^post_46, nj^0'=nj^post_46, tmp^0'=tmp^post_46, tmp___0^0'=tmp___0^post_46, tmp___1^0'=tmp___1^post_46, tmp___2^0'=tmp___2^post_46, tmp___3^0'=tmp___3^post_46, [ 1+ni^0<=nDim^0 && __const_9^0==__const_9^post_46 && bDomain^0==bDomain^post_46 && bNoCapture^0==bNoCapture^post_46 && nDim^0==nDim^post_46 && ni^0==ni^post_46 && nj^0==nj^post_46 && tmp^0==tmp^post_46 && tmp___0^0==tmp___0^post_46 && tmp___1^0==tmp___1^post_46 && tmp___2^0==tmp___2^post_46 && tmp___3^0==tmp___3^post_46 ], cost: 1 30: l20 -> l5 : __const_9^0'=__const_9^post_31, bDomain^0'=bDomain^post_31, bNoCapture^0'=bNoCapture^post_31, nDim^0'=nDim^post_31, ni^0'=ni^post_31, nj^0'=nj^post_31, tmp^0'=tmp^post_31, tmp___0^0'=tmp___0^post_31, tmp___1^0'=tmp___1^post_31, tmp___2^0'=tmp___2^post_31, tmp___3^0'=tmp___3^post_31, [ ni^0<=nj^0 && nj^0<=ni^0 && __const_9^0==__const_9^post_31 && bDomain^0==bDomain^post_31 && bNoCapture^0==bNoCapture^post_31 && nDim^0==nDim^post_31 && ni^0==ni^post_31 && nj^0==nj^post_31 && tmp^0==tmp^post_31 && tmp___0^0==tmp___0^post_31 && tmp___1^0==tmp___1^post_31 && tmp___2^0==tmp___2^post_31 && tmp___3^0==tmp___3^post_31 ], cost: 1 31: l20 -> l17 : __const_9^0'=__const_9^post_32, bDomain^0'=bDomain^post_32, bNoCapture^0'=bNoCapture^post_32, nDim^0'=nDim^post_32, ni^0'=ni^post_32, nj^0'=nj^post_32, tmp^0'=tmp^post_32, tmp___0^0'=tmp___0^post_32, tmp___1^0'=tmp___1^post_32, tmp___2^0'=tmp___2^post_32, tmp___3^0'=tmp___3^post_32, [ 1+nj^0<=ni^0 && __const_9^0==__const_9^post_32 && bDomain^0==bDomain^post_32 && bNoCapture^0==bNoCapture^post_32 && nDim^0==nDim^post_32 && ni^0==ni^post_32 && nj^0==nj^post_32 && tmp^0==tmp^post_32 && tmp___0^0==tmp___0^post_32 && tmp___1^0==tmp___1^post_32 && tmp___2^0==tmp___2^post_32 && tmp___3^0==tmp___3^post_32 ], cost: 1 32: l20 -> l17 : __const_9^0'=__const_9^post_33, bDomain^0'=bDomain^post_33, bNoCapture^0'=bNoCapture^post_33, nDim^0'=nDim^post_33, ni^0'=ni^post_33, nj^0'=nj^post_33, tmp^0'=tmp^post_33, tmp___0^0'=tmp___0^post_33, tmp___1^0'=tmp___1^post_33, tmp___2^0'=tmp___2^post_33, tmp___3^0'=tmp___3^post_33, [ 1+ni^0<=nj^0 && __const_9^0==__const_9^post_33 && bDomain^0==bDomain^post_33 && bNoCapture^0==bNoCapture^post_33 && nDim^0==nDim^post_33 && ni^0==ni^post_33 && nj^0==nj^post_33 && tmp^0==tmp^post_33 && tmp___0^0==tmp___0^post_33 && tmp___1^0==tmp___1^post_33 && tmp___2^0==tmp___2^post_33 && tmp___3^0==tmp___3^post_33 ], cost: 1 33: l21 -> l18 : __const_9^0'=__const_9^post_34, bDomain^0'=bDomain^post_34, bNoCapture^0'=bNoCapture^post_34, nDim^0'=nDim^post_34, ni^0'=ni^post_34, nj^0'=nj^post_34, tmp^0'=tmp^post_34, tmp___0^0'=tmp___0^post_34, tmp___1^0'=tmp___1^post_34, tmp___2^0'=tmp___2^post_34, tmp___3^0'=tmp___3^post_34, [ nDim^0<=nj^0 && ni^post_34==1+ni^0 && __const_9^0==__const_9^post_34 && bDomain^0==bDomain^post_34 && bNoCapture^0==bNoCapture^post_34 && nDim^0==nDim^post_34 && nj^0==nj^post_34 && tmp^0==tmp^post_34 && tmp___0^0==tmp___0^post_34 && tmp___1^0==tmp___1^post_34 && tmp___2^0==tmp___2^post_34 && tmp___3^0==tmp___3^post_34 ], cost: 1 34: l21 -> l20 : __const_9^0'=__const_9^post_35, bDomain^0'=bDomain^post_35, bNoCapture^0'=bNoCapture^post_35, nDim^0'=nDim^post_35, ni^0'=ni^post_35, nj^0'=nj^post_35, tmp^0'=tmp^post_35, tmp___0^0'=tmp___0^post_35, tmp___1^0'=tmp___1^post_35, tmp___2^0'=tmp___2^post_35, tmp___3^0'=tmp___3^post_35, [ 1+nj^0<=nDim^0 && __const_9^0==__const_9^post_35 && bDomain^0==bDomain^post_35 && bNoCapture^0==bNoCapture^post_35 && nDim^0==nDim^post_35 && ni^0==ni^post_35 && nj^0==nj^post_35 && tmp^0==tmp^post_35 && tmp___0^0==tmp___0^post_35 && tmp___1^0==tmp___1^post_35 && tmp___2^0==tmp___2^post_35 && tmp___3^0==tmp___3^post_35 ], cost: 1 35: l22 -> l6 : __const_9^0'=__const_9^post_36, bDomain^0'=bDomain^post_36, bNoCapture^0'=bNoCapture^post_36, nDim^0'=nDim^post_36, ni^0'=ni^post_36, nj^0'=nj^post_36, tmp^0'=tmp^post_36, tmp___0^0'=tmp___0^post_36, tmp___1^0'=tmp___1^post_36, tmp___2^0'=tmp___2^post_36, tmp___3^0'=tmp___3^post_36, [ bDomain^post_36==tmp___0^0 && nj^post_36==0 && __const_9^0==__const_9^post_36 && bNoCapture^0==bNoCapture^post_36 && nDim^0==nDim^post_36 && ni^0==ni^post_36 && tmp^0==tmp^post_36 && tmp___0^0==tmp___0^post_36 && tmp___1^0==tmp___1^post_36 && tmp___2^0==tmp___2^post_36 && tmp___3^0==tmp___3^post_36 ], cost: 1 36: l23 -> l22 : __const_9^0'=__const_9^post_37, bDomain^0'=bDomain^post_37, bNoCapture^0'=bNoCapture^post_37, nDim^0'=nDim^post_37, ni^0'=ni^post_37, nj^0'=nj^post_37, tmp^0'=tmp^post_37, tmp___0^0'=tmp___0^post_37, tmp___1^0'=tmp___1^post_37, tmp___2^0'=tmp___2^post_37, tmp___3^0'=tmp___3^post_37, [ tmp___0^post_37==1 && __const_9^0==__const_9^post_37 && bDomain^0==bDomain^post_37 && bNoCapture^0==bNoCapture^post_37 && nDim^0==nDim^post_37 && ni^0==ni^post_37 && nj^0==nj^post_37 && tmp^0==tmp^post_37 && tmp___1^0==tmp___1^post_37 && tmp___2^0==tmp___2^post_37 && tmp___3^0==tmp___3^post_37 ], cost: 1 37: l23 -> l22 : __const_9^0'=__const_9^post_38, bDomain^0'=bDomain^post_38, bNoCapture^0'=bNoCapture^post_38, nDim^0'=nDim^post_38, ni^0'=ni^post_38, nj^0'=nj^post_38, tmp^0'=tmp^post_38, tmp___0^0'=tmp___0^post_38, tmp___1^0'=tmp___1^post_38, tmp___2^0'=tmp___2^post_38, tmp___3^0'=tmp___3^post_38, [ tmp___0^post_38==0 && __const_9^0==__const_9^post_38 && bDomain^0==bDomain^post_38 && bNoCapture^0==bNoCapture^post_38 && nDim^0==nDim^post_38 && ni^0==ni^post_38 && nj^0==nj^post_38 && tmp^0==tmp^post_38 && tmp___1^0==tmp___1^post_38 && tmp___2^0==tmp___2^post_38 && tmp___3^0==tmp___3^post_38 ], cost: 1 39: l24 -> l22 : __const_9^0'=__const_9^post_40, bDomain^0'=bDomain^post_40, bNoCapture^0'=bNoCapture^post_40, nDim^0'=nDim^post_40, ni^0'=ni^post_40, nj^0'=nj^post_40, tmp^0'=tmp^post_40, tmp___0^0'=tmp___0^post_40, tmp___1^0'=tmp___1^post_40, tmp___2^0'=tmp___2^post_40, tmp___3^0'=tmp___3^post_40, [ tmp___0^post_40==0 && __const_9^0==__const_9^post_40 && bDomain^0==bDomain^post_40 && bNoCapture^0==bNoCapture^post_40 && nDim^0==nDim^post_40 && ni^0==ni^post_40 && nj^0==nj^post_40 && tmp^0==tmp^post_40 && tmp___1^0==tmp___1^post_40 && tmp___2^0==tmp___2^post_40 && tmp___3^0==tmp___3^post_40 ], cost: 1 40: l24 -> l23 : __const_9^0'=__const_9^post_41, bDomain^0'=bDomain^post_41, bNoCapture^0'=bNoCapture^post_41, nDim^0'=nDim^post_41, ni^0'=ni^post_41, nj^0'=nj^post_41, tmp^0'=tmp^post_41, tmp___0^0'=tmp___0^post_41, tmp___1^0'=tmp___1^post_41, tmp___2^0'=tmp___2^post_41, tmp___3^0'=tmp___3^post_41, [ __const_9^0==__const_9^post_41 && bDomain^0==bDomain^post_41 && bNoCapture^0==bNoCapture^post_41 && nDim^0==nDim^post_41 && ni^0==ni^post_41 && nj^0==nj^post_41 && tmp^0==tmp^post_41 && tmp___0^0==tmp___0^post_41 && tmp___1^0==tmp___1^post_41 && tmp___2^0==tmp___2^post_41 && tmp___3^0==tmp___3^post_41 ], cost: 1 41: l25 -> l22 : __const_9^0'=__const_9^post_42, bDomain^0'=bDomain^post_42, bNoCapture^0'=bNoCapture^post_42, nDim^0'=nDim^post_42, ni^0'=ni^post_42, nj^0'=nj^post_42, tmp^0'=tmp^post_42, tmp___0^0'=tmp___0^post_42, tmp___1^0'=tmp___1^post_42, tmp___2^0'=tmp___2^post_42, tmp___3^0'=tmp___3^post_42, [ bDomain^0<=0 && 0<=bDomain^0 && tmp___0^post_42==0 && __const_9^0==__const_9^post_42 && bDomain^0==bDomain^post_42 && bNoCapture^0==bNoCapture^post_42 && nDim^0==nDim^post_42 && ni^0==ni^post_42 && nj^0==nj^post_42 && tmp^0==tmp^post_42 && tmp___1^0==tmp___1^post_42 && tmp___2^0==tmp___2^post_42 && tmp___3^0==tmp___3^post_42 ], cost: 1 42: l25 -> l24 : __const_9^0'=__const_9^post_43, bDomain^0'=bDomain^post_43, bNoCapture^0'=bNoCapture^post_43, nDim^0'=nDim^post_43, ni^0'=ni^post_43, nj^0'=nj^post_43, tmp^0'=tmp^post_43, tmp___0^0'=tmp___0^post_43, tmp___1^0'=tmp___1^post_43, tmp___2^0'=tmp___2^post_43, tmp___3^0'=tmp___3^post_43, [ 1<=bDomain^0 && __const_9^0==__const_9^post_43 && bDomain^0==bDomain^post_43 && bNoCapture^0==bNoCapture^post_43 && nDim^0==nDim^post_43 && ni^0==ni^post_43 && nj^0==nj^post_43 && tmp^0==tmp^post_43 && tmp___0^0==tmp___0^post_43 && tmp___1^0==tmp___1^post_43 && tmp___2^0==tmp___2^post_43 && tmp___3^0==tmp___3^post_43 ], cost: 1 43: l25 -> l24 : __const_9^0'=__const_9^post_44, bDomain^0'=bDomain^post_44, bNoCapture^0'=bNoCapture^post_44, nDim^0'=nDim^post_44, ni^0'=ni^post_44, nj^0'=nj^post_44, tmp^0'=tmp^post_44, tmp___0^0'=tmp___0^post_44, tmp___1^0'=tmp___1^post_44, tmp___2^0'=tmp___2^post_44, tmp___3^0'=tmp___3^post_44, [ 1+bDomain^0<=0 && __const_9^0==__const_9^post_44 && bDomain^0==bDomain^post_44 && bNoCapture^0==bNoCapture^post_44 && nDim^0==nDim^post_44 && ni^0==ni^post_44 && nj^0==nj^post_44 && tmp^0==tmp^post_44 && tmp___0^0==tmp___0^post_44 && tmp___1^0==tmp___1^post_44 && tmp___2^0==tmp___2^post_44 && tmp___3^0==tmp___3^post_44 ], cost: 1 48: l26 -> l8 : __const_9^0'=__const_9^post_49, bDomain^0'=bDomain^post_49, bNoCapture^0'=bNoCapture^post_49, nDim^0'=nDim^post_49, ni^0'=ni^post_49, nj^0'=nj^post_49, tmp^0'=tmp^post_49, tmp___0^0'=tmp___0^post_49, tmp___1^0'=tmp___1^post_49, tmp___2^0'=tmp___2^post_49, tmp___3^0'=tmp___3^post_49, [ nDim^post_49==__const_9^0 && bDomain^post_49==1 && bNoCapture^post_49==1 && tmp^post_49==tmp^post_49 && ni^post_49==0 && __const_9^0==__const_9^post_49 && nj^0==nj^post_49 && tmp___0^0==tmp___0^post_49 && tmp___1^0==tmp___1^post_49 && tmp___2^0==tmp___2^post_49 && tmp___3^0==tmp___3^post_49 ], cost: 1 49: l27 -> l26 : __const_9^0'=__const_9^post_50, bDomain^0'=bDomain^post_50, bNoCapture^0'=bNoCapture^post_50, nDim^0'=nDim^post_50, ni^0'=ni^post_50, nj^0'=nj^post_50, tmp^0'=tmp^post_50, tmp___0^0'=tmp___0^post_50, tmp___1^0'=tmp___1^post_50, tmp___2^0'=tmp___2^post_50, tmp___3^0'=tmp___3^post_50, [ __const_9^0==__const_9^post_50 && bDomain^0==bDomain^post_50 && bNoCapture^0==bNoCapture^post_50 && nDim^0==nDim^post_50 && ni^0==ni^post_50 && nj^0==nj^post_50 && tmp^0==tmp^post_50 && tmp___0^0==tmp___0^post_50 && tmp___1^0==tmp___1^post_50 && tmp___2^0==tmp___2^post_50 && tmp___3^0==tmp___3^post_50 ], cost: 1 Checking for constant complexity: The following rule is satisfiable with cost >= 1, yielding constant complexity: 49: l27 -> l26 : __const_9^0'=__const_9^post_50, bDomain^0'=bDomain^post_50, bNoCapture^0'=bNoCapture^post_50, nDim^0'=nDim^post_50, ni^0'=ni^post_50, nj^0'=nj^post_50, tmp^0'=tmp^post_50, tmp___0^0'=tmp___0^post_50, tmp___1^0'=tmp___1^post_50, tmp___2^0'=tmp___2^post_50, tmp___3^0'=tmp___3^post_50, [ __const_9^0==__const_9^post_50 && bDomain^0==bDomain^post_50 && bNoCapture^0==bNoCapture^post_50 && nDim^0==nDim^post_50 && ni^0==ni^post_50 && nj^0==nj^post_50 && tmp^0==tmp^post_50 && tmp___0^0==tmp___0^post_50 && tmp___1^0==tmp___1^post_50 && tmp___2^0==tmp___2^post_50 && tmp___3^0==tmp___3^post_50 ], cost: 1 Removed unreachable and leaf rules: Start location: l27 8: l5 -> l6 : __const_9^0'=__const_9^post_9, bDomain^0'=bDomain^post_9, bNoCapture^0'=bNoCapture^post_9, nDim^0'=nDim^post_9, ni^0'=ni^post_9, nj^0'=nj^post_9, tmp^0'=tmp^post_9, tmp___0^0'=tmp___0^post_9, tmp___1^0'=tmp___1^post_9, tmp___2^0'=tmp___2^post_9, tmp___3^0'=tmp___3^post_9, [ nj^post_9==1+nj^0 && __const_9^0==__const_9^post_9 && bDomain^0==bDomain^post_9 && bNoCapture^0==bNoCapture^post_9 && nDim^0==nDim^post_9 && ni^0==ni^post_9 && tmp^0==tmp^post_9 && tmp___0^0==tmp___0^post_9 && tmp___1^0==tmp___1^post_9 && tmp___2^0==tmp___2^post_9 && tmp___3^0==tmp___3^post_9 ], cost: 1 38: l6 -> l21 : __const_9^0'=__const_9^post_39, bDomain^0'=bDomain^post_39, bNoCapture^0'=bNoCapture^post_39, nDim^0'=nDim^post_39, ni^0'=ni^post_39, nj^0'=nj^post_39, tmp^0'=tmp^post_39, tmp___0^0'=tmp___0^post_39, tmp___1^0'=tmp___1^post_39, tmp___2^0'=tmp___2^post_39, tmp___3^0'=tmp___3^post_39, [ __const_9^0==__const_9^post_39 && bDomain^0==bDomain^post_39 && bNoCapture^0==bNoCapture^post_39 && nDim^0==nDim^post_39 && ni^0==ni^post_39 && nj^0==nj^post_39 && tmp^0==tmp^post_39 && tmp___0^0==tmp___0^post_39 && tmp___1^0==tmp___1^post_39 && tmp___2^0==tmp___2^post_39 && tmp___3^0==tmp___3^post_39 ], cost: 1 9: l7 -> l5 : __const_9^0'=__const_9^post_10, bDomain^0'=bDomain^post_10, bNoCapture^0'=bNoCapture^post_10, nDim^0'=nDim^post_10, ni^0'=ni^post_10, nj^0'=nj^post_10, tmp^0'=tmp^post_10, tmp___0^0'=tmp___0^post_10, tmp___1^0'=tmp___1^post_10, tmp___2^0'=tmp___2^post_10, tmp___3^0'=tmp___3^post_10, [ bNoCapture^post_10==tmp___2^0 && __const_9^0==__const_9^post_10 && bDomain^0==bDomain^post_10 && nDim^0==nDim^post_10 && ni^0==ni^post_10 && nj^0==nj^post_10 && tmp^0==tmp^post_10 && tmp___0^0==tmp___0^post_10 && tmp___1^0==tmp___1^post_10 && tmp___2^0==tmp___2^post_10 && tmp___3^0==tmp___3^post_10 ], cost: 1 10: l8 -> l9 : __const_9^0'=__const_9^post_11, bDomain^0'=bDomain^post_11, bNoCapture^0'=bNoCapture^post_11, nDim^0'=nDim^post_11, ni^0'=ni^post_11, nj^0'=nj^post_11, tmp^0'=tmp^post_11, tmp___0^0'=tmp___0^post_11, tmp___1^0'=tmp___1^post_11, tmp___2^0'=tmp___2^post_11, tmp___3^0'=tmp___3^post_11, [ __const_9^0==__const_9^post_11 && bDomain^0==bDomain^post_11 && bNoCapture^0==bNoCapture^post_11 && nDim^0==nDim^post_11 && ni^0==ni^post_11 && nj^0==nj^post_11 && tmp^0==tmp^post_11 && tmp___0^0==tmp___0^post_11 && tmp___1^0==tmp___1^post_11 && tmp___2^0==tmp___2^post_11 && tmp___3^0==tmp___3^post_11 ], cost: 1 46: l9 -> l18 : __const_9^0'=__const_9^post_47, bDomain^0'=bDomain^post_47, bNoCapture^0'=bNoCapture^post_47, nDim^0'=nDim^post_47, ni^0'=ni^post_47, nj^0'=nj^post_47, tmp^0'=tmp^post_47, tmp___0^0'=tmp___0^post_47, tmp___1^0'=tmp___1^post_47, tmp___2^0'=tmp___2^post_47, tmp___3^0'=tmp___3^post_47, [ nDim^0<=ni^0 && ni^post_47==0 && __const_9^0==__const_9^post_47 && bDomain^0==bDomain^post_47 && bNoCapture^0==bNoCapture^post_47 && nDim^0==nDim^post_47 && nj^0==nj^post_47 && tmp^0==tmp^post_47 && tmp___0^0==tmp___0^post_47 && tmp___1^0==tmp___1^post_47 && tmp___2^0==tmp___2^post_47 && tmp___3^0==tmp___3^post_47 ], cost: 1 47: l9 -> l8 : __const_9^0'=__const_9^post_48, bDomain^0'=bDomain^post_48, bNoCapture^0'=bNoCapture^post_48, nDim^0'=nDim^post_48, ni^0'=ni^post_48, nj^0'=nj^post_48, tmp^0'=tmp^post_48, tmp___0^0'=tmp___0^post_48, tmp___1^0'=tmp___1^post_48, tmp___2^0'=tmp___2^post_48, tmp___3^0'=tmp___3^post_48, [ 1+ni^0<=nDim^0 && ni^post_48==1+ni^0 && __const_9^0==__const_9^post_48 && bDomain^0==bDomain^post_48 && bNoCapture^0==bNoCapture^post_48 && nDim^0==nDim^post_48 && nj^0==nj^post_48 && tmp^0==tmp^post_48 && tmp___0^0==tmp___0^post_48 && tmp___1^0==tmp___1^post_48 && tmp___2^0==tmp___2^post_48 && tmp___3^0==tmp___3^post_48 ], cost: 1 11: l10 -> l7 : __const_9^0'=__const_9^post_12, bDomain^0'=bDomain^post_12, bNoCapture^0'=bNoCapture^post_12, nDim^0'=nDim^post_12, ni^0'=ni^post_12, nj^0'=nj^post_12, tmp^0'=tmp^post_12, tmp___0^0'=tmp___0^post_12, tmp___1^0'=tmp___1^post_12, tmp___2^0'=tmp___2^post_12, tmp___3^0'=tmp___3^post_12, [ tmp___2^post_12==1 && __const_9^0==__const_9^post_12 && bDomain^0==bDomain^post_12 && bNoCapture^0==bNoCapture^post_12 && nDim^0==nDim^post_12 && ni^0==ni^post_12 && nj^0==nj^post_12 && tmp^0==tmp^post_12 && tmp___0^0==tmp___0^post_12 && tmp___1^0==tmp___1^post_12 && tmp___3^0==tmp___3^post_12 ], cost: 1 12: l11 -> l7 : __const_9^0'=__const_9^post_13, bDomain^0'=bDomain^post_13, bNoCapture^0'=bNoCapture^post_13, nDim^0'=nDim^post_13, ni^0'=ni^post_13, nj^0'=nj^post_13, tmp^0'=tmp^post_13, tmp___0^0'=tmp___0^post_13, tmp___1^0'=tmp___1^post_13, tmp___2^0'=tmp___2^post_13, tmp___3^0'=tmp___3^post_13, [ tmp___2^post_13==0 && __const_9^0==__const_9^post_13 && bDomain^0==bDomain^post_13 && bNoCapture^0==bNoCapture^post_13 && nDim^0==nDim^post_13 && ni^0==ni^post_13 && nj^0==nj^post_13 && tmp^0==tmp^post_13 && tmp___0^0==tmp___0^post_13 && tmp___1^0==tmp___1^post_13 && tmp___3^0==tmp___3^post_13 ], cost: 1 13: l11 -> l10 : __const_9^0'=__const_9^post_14, bDomain^0'=bDomain^post_14, bNoCapture^0'=bNoCapture^post_14, nDim^0'=nDim^post_14, ni^0'=ni^post_14, nj^0'=nj^post_14, tmp^0'=tmp^post_14, tmp___0^0'=tmp___0^post_14, tmp___1^0'=tmp___1^post_14, tmp___2^0'=tmp___2^post_14, tmp___3^0'=tmp___3^post_14, [ __const_9^0==__const_9^post_14 && bDomain^0==bDomain^post_14 && bNoCapture^0==bNoCapture^post_14 && nDim^0==nDim^post_14 && ni^0==ni^post_14 && nj^0==nj^post_14 && tmp^0==tmp^post_14 && tmp___0^0==tmp___0^post_14 && tmp___1^0==tmp___1^post_14 && tmp___2^0==tmp___2^post_14 && tmp___3^0==tmp___3^post_14 ], cost: 1 14: l11 -> l10 : __const_9^0'=__const_9^post_15, bDomain^0'=bDomain^post_15, bNoCapture^0'=bNoCapture^post_15, nDim^0'=nDim^post_15, ni^0'=ni^post_15, nj^0'=nj^post_15, tmp^0'=tmp^post_15, tmp___0^0'=tmp___0^post_15, tmp___1^0'=tmp___1^post_15, tmp___2^0'=tmp___2^post_15, tmp___3^0'=tmp___3^post_15, [ __const_9^0==__const_9^post_15 && bDomain^0==bDomain^post_15 && bNoCapture^0==bNoCapture^post_15 && nDim^0==nDim^post_15 && ni^0==ni^post_15 && nj^0==nj^post_15 && tmp^0==tmp^post_15 && tmp___0^0==tmp___0^post_15 && tmp___1^0==tmp___1^post_15 && tmp___2^0==tmp___2^post_15 && tmp___3^0==tmp___3^post_15 ], cost: 1 15: l12 -> l7 : __const_9^0'=__const_9^post_16, bDomain^0'=bDomain^post_16, bNoCapture^0'=bNoCapture^post_16, nDim^0'=nDim^post_16, ni^0'=ni^post_16, nj^0'=nj^post_16, tmp^0'=tmp^post_16, tmp___0^0'=tmp___0^post_16, tmp___1^0'=tmp___1^post_16, tmp___2^0'=tmp___2^post_16, tmp___3^0'=tmp___3^post_16, [ tmp___2^post_16==0 && __const_9^0==__const_9^post_16 && bDomain^0==bDomain^post_16 && bNoCapture^0==bNoCapture^post_16 && nDim^0==nDim^post_16 && ni^0==ni^post_16 && nj^0==nj^post_16 && tmp^0==tmp^post_16 && tmp___0^0==tmp___0^post_16 && tmp___1^0==tmp___1^post_16 && tmp___3^0==tmp___3^post_16 ], cost: 1 16: l12 -> l11 : __const_9^0'=__const_9^post_17, bDomain^0'=bDomain^post_17, bNoCapture^0'=bNoCapture^post_17, nDim^0'=nDim^post_17, ni^0'=ni^post_17, nj^0'=nj^post_17, tmp^0'=tmp^post_17, tmp___0^0'=tmp___0^post_17, tmp___1^0'=tmp___1^post_17, tmp___2^0'=tmp___2^post_17, tmp___3^0'=tmp___3^post_17, [ __const_9^0==__const_9^post_17 && bDomain^0==bDomain^post_17 && bNoCapture^0==bNoCapture^post_17 && nDim^0==nDim^post_17 && ni^0==ni^post_17 && nj^0==nj^post_17 && tmp^0==tmp^post_17 && tmp___0^0==tmp___0^post_17 && tmp___1^0==tmp___1^post_17 && tmp___2^0==tmp___2^post_17 && tmp___3^0==tmp___3^post_17 ], cost: 1 17: l12 -> l11 : __const_9^0'=__const_9^post_18, bDomain^0'=bDomain^post_18, bNoCapture^0'=bNoCapture^post_18, nDim^0'=nDim^post_18, ni^0'=ni^post_18, nj^0'=nj^post_18, tmp^0'=tmp^post_18, tmp___0^0'=tmp___0^post_18, tmp___1^0'=tmp___1^post_18, tmp___2^0'=tmp___2^post_18, tmp___3^0'=tmp___3^post_18, [ __const_9^0==__const_9^post_18 && bDomain^0==bDomain^post_18 && bNoCapture^0==bNoCapture^post_18 && nDim^0==nDim^post_18 && ni^0==ni^post_18 && nj^0==nj^post_18 && tmp^0==tmp^post_18 && tmp___0^0==tmp___0^post_18 && tmp___1^0==tmp___1^post_18 && tmp___2^0==tmp___2^post_18 && tmp___3^0==tmp___3^post_18 ], cost: 1 18: l13 -> l7 : __const_9^0'=__const_9^post_19, bDomain^0'=bDomain^post_19, bNoCapture^0'=bNoCapture^post_19, nDim^0'=nDim^post_19, ni^0'=ni^post_19, nj^0'=nj^post_19, tmp^0'=tmp^post_19, tmp___0^0'=tmp___0^post_19, tmp___1^0'=tmp___1^post_19, tmp___2^0'=tmp___2^post_19, tmp___3^0'=tmp___3^post_19, [ bNoCapture^0<=0 && 0<=bNoCapture^0 && tmp___2^post_19==0 && __const_9^0==__const_9^post_19 && bDomain^0==bDomain^post_19 && bNoCapture^0==bNoCapture^post_19 && nDim^0==nDim^post_19 && ni^0==ni^post_19 && nj^0==nj^post_19 && tmp^0==tmp^post_19 && tmp___0^0==tmp___0^post_19 && tmp___1^0==tmp___1^post_19 && tmp___3^0==tmp___3^post_19 ], cost: 1 19: l13 -> l12 : __const_9^0'=__const_9^post_20, bDomain^0'=bDomain^post_20, bNoCapture^0'=bNoCapture^post_20, nDim^0'=nDim^post_20, ni^0'=ni^post_20, nj^0'=nj^post_20, tmp^0'=tmp^post_20, tmp___0^0'=tmp___0^post_20, tmp___1^0'=tmp___1^post_20, tmp___2^0'=tmp___2^post_20, tmp___3^0'=tmp___3^post_20, [ 1<=bNoCapture^0 && __const_9^0==__const_9^post_20 && bDomain^0==bDomain^post_20 && bNoCapture^0==bNoCapture^post_20 && nDim^0==nDim^post_20 && ni^0==ni^post_20 && nj^0==nj^post_20 && tmp^0==tmp^post_20 && tmp___0^0==tmp___0^post_20 && tmp___1^0==tmp___1^post_20 && tmp___2^0==tmp___2^post_20 && tmp___3^0==tmp___3^post_20 ], cost: 1 20: l13 -> l12 : __const_9^0'=__const_9^post_21, bDomain^0'=bDomain^post_21, bNoCapture^0'=bNoCapture^post_21, nDim^0'=nDim^post_21, ni^0'=ni^post_21, nj^0'=nj^post_21, tmp^0'=tmp^post_21, tmp___0^0'=tmp___0^post_21, tmp___1^0'=tmp___1^post_21, tmp___2^0'=tmp___2^post_21, tmp___3^0'=tmp___3^post_21, [ 1+bNoCapture^0<=0 && __const_9^0==__const_9^post_21 && bDomain^0==bDomain^post_21 && bNoCapture^0==bNoCapture^post_21 && nDim^0==nDim^post_21 && ni^0==ni^post_21 && nj^0==nj^post_21 && tmp^0==tmp^post_21 && tmp___0^0==tmp___0^post_21 && tmp___1^0==tmp___1^post_21 && tmp___2^0==tmp___2^post_21 && tmp___3^0==tmp___3^post_21 ], cost: 1 21: l14 -> l13 : __const_9^0'=__const_9^post_22, bDomain^0'=bDomain^post_22, bNoCapture^0'=bNoCapture^post_22, nDim^0'=nDim^post_22, ni^0'=ni^post_22, nj^0'=nj^post_22, tmp^0'=tmp^post_22, tmp___0^0'=tmp___0^post_22, tmp___1^0'=tmp___1^post_22, tmp___2^0'=tmp___2^post_22, tmp___3^0'=tmp___3^post_22, [ bNoCapture^post_22==tmp___1^0 && __const_9^0==__const_9^post_22 && bDomain^0==bDomain^post_22 && nDim^0==nDim^post_22 && ni^0==ni^post_22 && nj^0==nj^post_22 && tmp^0==tmp^post_22 && tmp___0^0==tmp___0^post_22 && tmp___1^0==tmp___1^post_22 && tmp___2^0==tmp___2^post_22 && tmp___3^0==tmp___3^post_22 ], cost: 1 22: l15 -> l14 : __const_9^0'=__const_9^post_23, bDomain^0'=bDomain^post_23, bNoCapture^0'=bNoCapture^post_23, nDim^0'=nDim^post_23, ni^0'=ni^post_23, nj^0'=nj^post_23, tmp^0'=tmp^post_23, tmp___0^0'=tmp___0^post_23, tmp___1^0'=tmp___1^post_23, tmp___2^0'=tmp___2^post_23, tmp___3^0'=tmp___3^post_23, [ tmp___1^post_23==1 && __const_9^0==__const_9^post_23 && bDomain^0==bDomain^post_23 && bNoCapture^0==bNoCapture^post_23 && nDim^0==nDim^post_23 && ni^0==ni^post_23 && nj^0==nj^post_23 && tmp^0==tmp^post_23 && tmp___0^0==tmp___0^post_23 && tmp___2^0==tmp___2^post_23 && tmp___3^0==tmp___3^post_23 ], cost: 1 23: l16 -> l15 : __const_9^0'=__const_9^post_24, bDomain^0'=bDomain^post_24, bNoCapture^0'=bNoCapture^post_24, nDim^0'=nDim^post_24, ni^0'=ni^post_24, nj^0'=nj^post_24, tmp^0'=tmp^post_24, tmp___0^0'=tmp___0^post_24, tmp___1^0'=tmp___1^post_24, tmp___2^0'=tmp___2^post_24, tmp___3^0'=tmp___3^post_24, [ __const_9^0==__const_9^post_24 && bDomain^0==bDomain^post_24 && bNoCapture^0==bNoCapture^post_24 && nDim^0==nDim^post_24 && ni^0==ni^post_24 && nj^0==nj^post_24 && tmp^0==tmp^post_24 && tmp___0^0==tmp___0^post_24 && tmp___1^0==tmp___1^post_24 && tmp___2^0==tmp___2^post_24 && tmp___3^0==tmp___3^post_24 ], cost: 1 24: l16 -> l14 : __const_9^0'=__const_9^post_25, bDomain^0'=bDomain^post_25, bNoCapture^0'=bNoCapture^post_25, nDim^0'=nDim^post_25, ni^0'=ni^post_25, nj^0'=nj^post_25, tmp^0'=tmp^post_25, tmp___0^0'=tmp___0^post_25, tmp___1^0'=tmp___1^post_25, tmp___2^0'=tmp___2^post_25, tmp___3^0'=tmp___3^post_25, [ tmp___1^post_25==0 && __const_9^0==__const_9^post_25 && bDomain^0==bDomain^post_25 && bNoCapture^0==bNoCapture^post_25 && nDim^0==nDim^post_25 && ni^0==ni^post_25 && nj^0==nj^post_25 && tmp^0==tmp^post_25 && tmp___0^0==tmp___0^post_25 && tmp___2^0==tmp___2^post_25 && tmp___3^0==tmp___3^post_25 ], cost: 1 25: l16 -> l15 : __const_9^0'=__const_9^post_26, bDomain^0'=bDomain^post_26, bNoCapture^0'=bNoCapture^post_26, nDim^0'=nDim^post_26, ni^0'=ni^post_26, nj^0'=nj^post_26, tmp^0'=tmp^post_26, tmp___0^0'=tmp___0^post_26, tmp___1^0'=tmp___1^post_26, tmp___2^0'=tmp___2^post_26, tmp___3^0'=tmp___3^post_26, [ __const_9^0==__const_9^post_26 && bDomain^0==bDomain^post_26 && bNoCapture^0==bNoCapture^post_26 && nDim^0==nDim^post_26 && ni^0==ni^post_26 && nj^0==nj^post_26 && tmp^0==tmp^post_26 && tmp___0^0==tmp___0^post_26 && tmp___1^0==tmp___1^post_26 && tmp___2^0==tmp___2^post_26 && tmp___3^0==tmp___3^post_26 ], cost: 1 26: l17 -> l14 : __const_9^0'=__const_9^post_27, bDomain^0'=bDomain^post_27, bNoCapture^0'=bNoCapture^post_27, nDim^0'=nDim^post_27, ni^0'=ni^post_27, nj^0'=nj^post_27, tmp^0'=tmp^post_27, tmp___0^0'=tmp___0^post_27, tmp___1^0'=tmp___1^post_27, tmp___2^0'=tmp___2^post_27, tmp___3^0'=tmp___3^post_27, [ bNoCapture^0<=0 && 0<=bNoCapture^0 && tmp___1^post_27==0 && __const_9^0==__const_9^post_27 && bDomain^0==bDomain^post_27 && bNoCapture^0==bNoCapture^post_27 && nDim^0==nDim^post_27 && ni^0==ni^post_27 && nj^0==nj^post_27 && tmp^0==tmp^post_27 && tmp___0^0==tmp___0^post_27 && tmp___2^0==tmp___2^post_27 && tmp___3^0==tmp___3^post_27 ], cost: 1 27: l17 -> l16 : __const_9^0'=__const_9^post_28, bDomain^0'=bDomain^post_28, bNoCapture^0'=bNoCapture^post_28, nDim^0'=nDim^post_28, ni^0'=ni^post_28, nj^0'=nj^post_28, tmp^0'=tmp^post_28, tmp___0^0'=tmp___0^post_28, tmp___1^0'=tmp___1^post_28, tmp___2^0'=tmp___2^post_28, tmp___3^0'=tmp___3^post_28, [ 1<=bNoCapture^0 && __const_9^0==__const_9^post_28 && bDomain^0==bDomain^post_28 && bNoCapture^0==bNoCapture^post_28 && nDim^0==nDim^post_28 && ni^0==ni^post_28 && nj^0==nj^post_28 && tmp^0==tmp^post_28 && tmp___0^0==tmp___0^post_28 && tmp___1^0==tmp___1^post_28 && tmp___2^0==tmp___2^post_28 && tmp___3^0==tmp___3^post_28 ], cost: 1 28: l17 -> l16 : __const_9^0'=__const_9^post_29, bDomain^0'=bDomain^post_29, bNoCapture^0'=bNoCapture^post_29, nDim^0'=nDim^post_29, ni^0'=ni^post_29, nj^0'=nj^post_29, tmp^0'=tmp^post_29, tmp___0^0'=tmp___0^post_29, tmp___1^0'=tmp___1^post_29, tmp___2^0'=tmp___2^post_29, tmp___3^0'=tmp___3^post_29, [ 1+bNoCapture^0<=0 && __const_9^0==__const_9^post_29 && bDomain^0==bDomain^post_29 && bNoCapture^0==bNoCapture^post_29 && nDim^0==nDim^post_29 && ni^0==ni^post_29 && nj^0==nj^post_29 && tmp^0==tmp^post_29 && tmp___0^0==tmp___0^post_29 && tmp___1^0==tmp___1^post_29 && tmp___2^0==tmp___2^post_29 && tmp___3^0==tmp___3^post_29 ], cost: 1 29: l18 -> l19 : __const_9^0'=__const_9^post_30, bDomain^0'=bDomain^post_30, bNoCapture^0'=bNoCapture^post_30, nDim^0'=nDim^post_30, ni^0'=ni^post_30, nj^0'=nj^post_30, tmp^0'=tmp^post_30, tmp___0^0'=tmp___0^post_30, tmp___1^0'=tmp___1^post_30, tmp___2^0'=tmp___2^post_30, tmp___3^0'=tmp___3^post_30, [ __const_9^0==__const_9^post_30 && bDomain^0==bDomain^post_30 && bNoCapture^0==bNoCapture^post_30 && nDim^0==nDim^post_30 && ni^0==ni^post_30 && nj^0==nj^post_30 && tmp^0==tmp^post_30 && tmp___0^0==tmp___0^post_30 && tmp___1^0==tmp___1^post_30 && tmp___2^0==tmp___2^post_30 && tmp___3^0==tmp___3^post_30 ], cost: 1 45: l19 -> l25 : __const_9^0'=__const_9^post_46, bDomain^0'=bDomain^post_46, bNoCapture^0'=bNoCapture^post_46, nDim^0'=nDim^post_46, ni^0'=ni^post_46, nj^0'=nj^post_46, tmp^0'=tmp^post_46, tmp___0^0'=tmp___0^post_46, tmp___1^0'=tmp___1^post_46, tmp___2^0'=tmp___2^post_46, tmp___3^0'=tmp___3^post_46, [ 1+ni^0<=nDim^0 && __const_9^0==__const_9^post_46 && bDomain^0==bDomain^post_46 && bNoCapture^0==bNoCapture^post_46 && nDim^0==nDim^post_46 && ni^0==ni^post_46 && nj^0==nj^post_46 && tmp^0==tmp^post_46 && tmp___0^0==tmp___0^post_46 && tmp___1^0==tmp___1^post_46 && tmp___2^0==tmp___2^post_46 && tmp___3^0==tmp___3^post_46 ], cost: 1 30: l20 -> l5 : __const_9^0'=__const_9^post_31, bDomain^0'=bDomain^post_31, bNoCapture^0'=bNoCapture^post_31, nDim^0'=nDim^post_31, ni^0'=ni^post_31, nj^0'=nj^post_31, tmp^0'=tmp^post_31, tmp___0^0'=tmp___0^post_31, tmp___1^0'=tmp___1^post_31, tmp___2^0'=tmp___2^post_31, tmp___3^0'=tmp___3^post_31, [ ni^0<=nj^0 && nj^0<=ni^0 && __const_9^0==__const_9^post_31 && bDomain^0==bDomain^post_31 && bNoCapture^0==bNoCapture^post_31 && nDim^0==nDim^post_31 && ni^0==ni^post_31 && nj^0==nj^post_31 && tmp^0==tmp^post_31 && tmp___0^0==tmp___0^post_31 && tmp___1^0==tmp___1^post_31 && tmp___2^0==tmp___2^post_31 && tmp___3^0==tmp___3^post_31 ], cost: 1 31: l20 -> l17 : __const_9^0'=__const_9^post_32, bDomain^0'=bDomain^post_32, bNoCapture^0'=bNoCapture^post_32, nDim^0'=nDim^post_32, ni^0'=ni^post_32, nj^0'=nj^post_32, tmp^0'=tmp^post_32, tmp___0^0'=tmp___0^post_32, tmp___1^0'=tmp___1^post_32, tmp___2^0'=tmp___2^post_32, tmp___3^0'=tmp___3^post_32, [ 1+nj^0<=ni^0 && __const_9^0==__const_9^post_32 && bDomain^0==bDomain^post_32 && bNoCapture^0==bNoCapture^post_32 && nDim^0==nDim^post_32 && ni^0==ni^post_32 && nj^0==nj^post_32 && tmp^0==tmp^post_32 && tmp___0^0==tmp___0^post_32 && tmp___1^0==tmp___1^post_32 && tmp___2^0==tmp___2^post_32 && tmp___3^0==tmp___3^post_32 ], cost: 1 32: l20 -> l17 : __const_9^0'=__const_9^post_33, bDomain^0'=bDomain^post_33, bNoCapture^0'=bNoCapture^post_33, nDim^0'=nDim^post_33, ni^0'=ni^post_33, nj^0'=nj^post_33, tmp^0'=tmp^post_33, tmp___0^0'=tmp___0^post_33, tmp___1^0'=tmp___1^post_33, tmp___2^0'=tmp___2^post_33, tmp___3^0'=tmp___3^post_33, [ 1+ni^0<=nj^0 && __const_9^0==__const_9^post_33 && bDomain^0==bDomain^post_33 && bNoCapture^0==bNoCapture^post_33 && nDim^0==nDim^post_33 && ni^0==ni^post_33 && nj^0==nj^post_33 && tmp^0==tmp^post_33 && tmp___0^0==tmp___0^post_33 && tmp___1^0==tmp___1^post_33 && tmp___2^0==tmp___2^post_33 && tmp___3^0==tmp___3^post_33 ], cost: 1 33: l21 -> l18 : __const_9^0'=__const_9^post_34, bDomain^0'=bDomain^post_34, bNoCapture^0'=bNoCapture^post_34, nDim^0'=nDim^post_34, ni^0'=ni^post_34, nj^0'=nj^post_34, tmp^0'=tmp^post_34, tmp___0^0'=tmp___0^post_34, tmp___1^0'=tmp___1^post_34, tmp___2^0'=tmp___2^post_34, tmp___3^0'=tmp___3^post_34, [ nDim^0<=nj^0 && ni^post_34==1+ni^0 && __const_9^0==__const_9^post_34 && bDomain^0==bDomain^post_34 && bNoCapture^0==bNoCapture^post_34 && nDim^0==nDim^post_34 && nj^0==nj^post_34 && tmp^0==tmp^post_34 && tmp___0^0==tmp___0^post_34 && tmp___1^0==tmp___1^post_34 && tmp___2^0==tmp___2^post_34 && tmp___3^0==tmp___3^post_34 ], cost: 1 34: l21 -> l20 : __const_9^0'=__const_9^post_35, bDomain^0'=bDomain^post_35, bNoCapture^0'=bNoCapture^post_35, nDim^0'=nDim^post_35, ni^0'=ni^post_35, nj^0'=nj^post_35, tmp^0'=tmp^post_35, tmp___0^0'=tmp___0^post_35, tmp___1^0'=tmp___1^post_35, tmp___2^0'=tmp___2^post_35, tmp___3^0'=tmp___3^post_35, [ 1+nj^0<=nDim^0 && __const_9^0==__const_9^post_35 && bDomain^0==bDomain^post_35 && bNoCapture^0==bNoCapture^post_35 && nDim^0==nDim^post_35 && ni^0==ni^post_35 && nj^0==nj^post_35 && tmp^0==tmp^post_35 && tmp___0^0==tmp___0^post_35 && tmp___1^0==tmp___1^post_35 && tmp___2^0==tmp___2^post_35 && tmp___3^0==tmp___3^post_35 ], cost: 1 35: l22 -> l6 : __const_9^0'=__const_9^post_36, bDomain^0'=bDomain^post_36, bNoCapture^0'=bNoCapture^post_36, nDim^0'=nDim^post_36, ni^0'=ni^post_36, nj^0'=nj^post_36, tmp^0'=tmp^post_36, tmp___0^0'=tmp___0^post_36, tmp___1^0'=tmp___1^post_36, tmp___2^0'=tmp___2^post_36, tmp___3^0'=tmp___3^post_36, [ bDomain^post_36==tmp___0^0 && nj^post_36==0 && __const_9^0==__const_9^post_36 && bNoCapture^0==bNoCapture^post_36 && nDim^0==nDim^post_36 && ni^0==ni^post_36 && tmp^0==tmp^post_36 && tmp___0^0==tmp___0^post_36 && tmp___1^0==tmp___1^post_36 && tmp___2^0==tmp___2^post_36 && tmp___3^0==tmp___3^post_36 ], cost: 1 36: l23 -> l22 : __const_9^0'=__const_9^post_37, bDomain^0'=bDomain^post_37, bNoCapture^0'=bNoCapture^post_37, nDim^0'=nDim^post_37, ni^0'=ni^post_37, nj^0'=nj^post_37, tmp^0'=tmp^post_37, tmp___0^0'=tmp___0^post_37, tmp___1^0'=tmp___1^post_37, tmp___2^0'=tmp___2^post_37, tmp___3^0'=tmp___3^post_37, [ tmp___0^post_37==1 && __const_9^0==__const_9^post_37 && bDomain^0==bDomain^post_37 && bNoCapture^0==bNoCapture^post_37 && nDim^0==nDim^post_37 && ni^0==ni^post_37 && nj^0==nj^post_37 && tmp^0==tmp^post_37 && tmp___1^0==tmp___1^post_37 && tmp___2^0==tmp___2^post_37 && tmp___3^0==tmp___3^post_37 ], cost: 1 37: l23 -> l22 : __const_9^0'=__const_9^post_38, bDomain^0'=bDomain^post_38, bNoCapture^0'=bNoCapture^post_38, nDim^0'=nDim^post_38, ni^0'=ni^post_38, nj^0'=nj^post_38, tmp^0'=tmp^post_38, tmp___0^0'=tmp___0^post_38, tmp___1^0'=tmp___1^post_38, tmp___2^0'=tmp___2^post_38, tmp___3^0'=tmp___3^post_38, [ tmp___0^post_38==0 && __const_9^0==__const_9^post_38 && bDomain^0==bDomain^post_38 && bNoCapture^0==bNoCapture^post_38 && nDim^0==nDim^post_38 && ni^0==ni^post_38 && nj^0==nj^post_38 && tmp^0==tmp^post_38 && tmp___1^0==tmp___1^post_38 && tmp___2^0==tmp___2^post_38 && tmp___3^0==tmp___3^post_38 ], cost: 1 39: l24 -> l22 : __const_9^0'=__const_9^post_40, bDomain^0'=bDomain^post_40, bNoCapture^0'=bNoCapture^post_40, nDim^0'=nDim^post_40, ni^0'=ni^post_40, nj^0'=nj^post_40, tmp^0'=tmp^post_40, tmp___0^0'=tmp___0^post_40, tmp___1^0'=tmp___1^post_40, tmp___2^0'=tmp___2^post_40, tmp___3^0'=tmp___3^post_40, [ tmp___0^post_40==0 && __const_9^0==__const_9^post_40 && bDomain^0==bDomain^post_40 && bNoCapture^0==bNoCapture^post_40 && nDim^0==nDim^post_40 && ni^0==ni^post_40 && nj^0==nj^post_40 && tmp^0==tmp^post_40 && tmp___1^0==tmp___1^post_40 && tmp___2^0==tmp___2^post_40 && tmp___3^0==tmp___3^post_40 ], cost: 1 40: l24 -> l23 : __const_9^0'=__const_9^post_41, bDomain^0'=bDomain^post_41, bNoCapture^0'=bNoCapture^post_41, nDim^0'=nDim^post_41, ni^0'=ni^post_41, nj^0'=nj^post_41, tmp^0'=tmp^post_41, tmp___0^0'=tmp___0^post_41, tmp___1^0'=tmp___1^post_41, tmp___2^0'=tmp___2^post_41, tmp___3^0'=tmp___3^post_41, [ __const_9^0==__const_9^post_41 && bDomain^0==bDomain^post_41 && bNoCapture^0==bNoCapture^post_41 && nDim^0==nDim^post_41 && ni^0==ni^post_41 && nj^0==nj^post_41 && tmp^0==tmp^post_41 && tmp___0^0==tmp___0^post_41 && tmp___1^0==tmp___1^post_41 && tmp___2^0==tmp___2^post_41 && tmp___3^0==tmp___3^post_41 ], cost: 1 41: l25 -> l22 : __const_9^0'=__const_9^post_42, bDomain^0'=bDomain^post_42, bNoCapture^0'=bNoCapture^post_42, nDim^0'=nDim^post_42, ni^0'=ni^post_42, nj^0'=nj^post_42, tmp^0'=tmp^post_42, tmp___0^0'=tmp___0^post_42, tmp___1^0'=tmp___1^post_42, tmp___2^0'=tmp___2^post_42, tmp___3^0'=tmp___3^post_42, [ bDomain^0<=0 && 0<=bDomain^0 && tmp___0^post_42==0 && __const_9^0==__const_9^post_42 && bDomain^0==bDomain^post_42 && bNoCapture^0==bNoCapture^post_42 && nDim^0==nDim^post_42 && ni^0==ni^post_42 && nj^0==nj^post_42 && tmp^0==tmp^post_42 && tmp___1^0==tmp___1^post_42 && tmp___2^0==tmp___2^post_42 && tmp___3^0==tmp___3^post_42 ], cost: 1 42: l25 -> l24 : __const_9^0'=__const_9^post_43, bDomain^0'=bDomain^post_43, bNoCapture^0'=bNoCapture^post_43, nDim^0'=nDim^post_43, ni^0'=ni^post_43, nj^0'=nj^post_43, tmp^0'=tmp^post_43, tmp___0^0'=tmp___0^post_43, tmp___1^0'=tmp___1^post_43, tmp___2^0'=tmp___2^post_43, tmp___3^0'=tmp___3^post_43, [ 1<=bDomain^0 && __const_9^0==__const_9^post_43 && bDomain^0==bDomain^post_43 && bNoCapture^0==bNoCapture^post_43 && nDim^0==nDim^post_43 && ni^0==ni^post_43 && nj^0==nj^post_43 && tmp^0==tmp^post_43 && tmp___0^0==tmp___0^post_43 && tmp___1^0==tmp___1^post_43 && tmp___2^0==tmp___2^post_43 && tmp___3^0==tmp___3^post_43 ], cost: 1 43: l25 -> l24 : __const_9^0'=__const_9^post_44, bDomain^0'=bDomain^post_44, bNoCapture^0'=bNoCapture^post_44, nDim^0'=nDim^post_44, ni^0'=ni^post_44, nj^0'=nj^post_44, tmp^0'=tmp^post_44, tmp___0^0'=tmp___0^post_44, tmp___1^0'=tmp___1^post_44, tmp___2^0'=tmp___2^post_44, tmp___3^0'=tmp___3^post_44, [ 1+bDomain^0<=0 && __const_9^0==__const_9^post_44 && bDomain^0==bDomain^post_44 && bNoCapture^0==bNoCapture^post_44 && nDim^0==nDim^post_44 && ni^0==ni^post_44 && nj^0==nj^post_44 && tmp^0==tmp^post_44 && tmp___0^0==tmp___0^post_44 && tmp___1^0==tmp___1^post_44 && tmp___2^0==tmp___2^post_44 && tmp___3^0==tmp___3^post_44 ], cost: 1 48: l26 -> l8 : __const_9^0'=__const_9^post_49, bDomain^0'=bDomain^post_49, bNoCapture^0'=bNoCapture^post_49, nDim^0'=nDim^post_49, ni^0'=ni^post_49, nj^0'=nj^post_49, tmp^0'=tmp^post_49, tmp___0^0'=tmp___0^post_49, tmp___1^0'=tmp___1^post_49, tmp___2^0'=tmp___2^post_49, tmp___3^0'=tmp___3^post_49, [ nDim^post_49==__const_9^0 && bDomain^post_49==1 && bNoCapture^post_49==1 && tmp^post_49==tmp^post_49 && ni^post_49==0 && __const_9^0==__const_9^post_49 && nj^0==nj^post_49 && tmp___0^0==tmp___0^post_49 && tmp___1^0==tmp___1^post_49 && tmp___2^0==tmp___2^post_49 && tmp___3^0==tmp___3^post_49 ], cost: 1 49: l27 -> l26 : __const_9^0'=__const_9^post_50, bDomain^0'=bDomain^post_50, bNoCapture^0'=bNoCapture^post_50, nDim^0'=nDim^post_50, ni^0'=ni^post_50, nj^0'=nj^post_50, tmp^0'=tmp^post_50, tmp___0^0'=tmp___0^post_50, tmp___1^0'=tmp___1^post_50, tmp___2^0'=tmp___2^post_50, tmp___3^0'=tmp___3^post_50, [ __const_9^0==__const_9^post_50 && bDomain^0==bDomain^post_50 && bNoCapture^0==bNoCapture^post_50 && nDim^0==nDim^post_50 && ni^0==ni^post_50 && nj^0==nj^post_50 && tmp^0==tmp^post_50 && tmp___0^0==tmp___0^post_50 && tmp___1^0==tmp___1^post_50 && tmp___2^0==tmp___2^post_50 && tmp___3^0==tmp___3^post_50 ], cost: 1 Simplified all rules, resulting in: Start location: l27 8: l5 -> l6 : nj^0'=1+nj^0, [], cost: 1 38: l6 -> l21 : [], cost: 1 9: l7 -> l5 : bNoCapture^0'=tmp___2^0, [], cost: 1 10: l8 -> l9 : [], cost: 1 46: l9 -> l18 : ni^0'=0, [ nDim^0<=ni^0 ], cost: 1 47: l9 -> l8 : ni^0'=1+ni^0, [ 1+ni^0<=nDim^0 ], cost: 1 11: l10 -> l7 : tmp___2^0'=1, [], cost: 1 12: l11 -> l7 : tmp___2^0'=0, [], cost: 1 14: l11 -> l10 : [], cost: 1 15: l12 -> l7 : tmp___2^0'=0, [], cost: 1 17: l12 -> l11 : [], cost: 1 18: l13 -> l7 : tmp___2^0'=0, [ bNoCapture^0==0 ], cost: 1 19: l13 -> l12 : [ 1<=bNoCapture^0 ], cost: 1 20: l13 -> l12 : [ 1+bNoCapture^0<=0 ], cost: 1 21: l14 -> l13 : bNoCapture^0'=tmp___1^0, [], cost: 1 22: l15 -> l14 : tmp___1^0'=1, [], cost: 1 24: l16 -> l14 : tmp___1^0'=0, [], cost: 1 25: l16 -> l15 : [], cost: 1 26: l17 -> l14 : tmp___1^0'=0, [ bNoCapture^0==0 ], cost: 1 27: l17 -> l16 : [ 1<=bNoCapture^0 ], cost: 1 28: l17 -> l16 : [ 1+bNoCapture^0<=0 ], cost: 1 29: l18 -> l19 : [], cost: 1 45: l19 -> l25 : [ 1+ni^0<=nDim^0 ], cost: 1 30: l20 -> l5 : [ ni^0-nj^0==0 ], cost: 1 31: l20 -> l17 : [ 1+nj^0<=ni^0 ], cost: 1 32: l20 -> l17 : [ 1+ni^0<=nj^0 ], cost: 1 33: l21 -> l18 : ni^0'=1+ni^0, [ nDim^0<=nj^0 ], cost: 1 34: l21 -> l20 : [ 1+nj^0<=nDim^0 ], cost: 1 35: l22 -> l6 : bDomain^0'=tmp___0^0, nj^0'=0, [], cost: 1 36: l23 -> l22 : tmp___0^0'=1, [], cost: 1 37: l23 -> l22 : tmp___0^0'=0, [], cost: 1 39: l24 -> l22 : tmp___0^0'=0, [], cost: 1 40: l24 -> l23 : [], cost: 1 41: l25 -> l22 : tmp___0^0'=0, [ bDomain^0==0 ], cost: 1 42: l25 -> l24 : [ 1<=bDomain^0 ], cost: 1 43: l25 -> l24 : [ 1+bDomain^0<=0 ], cost: 1 48: l26 -> l8 : bDomain^0'=1, bNoCapture^0'=1, nDim^0'=__const_9^0, ni^0'=0, tmp^0'=tmp^post_49, [], cost: 1 49: l27 -> l26 : [], cost: 1 ### Simplification by acceleration and chaining ### Eliminated locations (on linear paths): Start location: l27 8: l5 -> l6 : nj^0'=1+nj^0, [], cost: 1 38: l6 -> l21 : [], cost: 1 9: l7 -> l5 : bNoCapture^0'=tmp___2^0, [], cost: 1 10: l8 -> l9 : [], cost: 1 46: l9 -> l18 : ni^0'=0, [ nDim^0<=ni^0 ], cost: 1 47: l9 -> l8 : ni^0'=1+ni^0, [ 1+ni^0<=nDim^0 ], cost: 1 12: l11 -> l7 : tmp___2^0'=0, [], cost: 1 52: l11 -> l7 : tmp___2^0'=1, [], cost: 2 15: l12 -> l7 : tmp___2^0'=0, [], cost: 1 17: l12 -> l11 : [], cost: 1 18: l13 -> l7 : tmp___2^0'=0, [ bNoCapture^0==0 ], cost: 1 19: l13 -> l12 : [ 1<=bNoCapture^0 ], cost: 1 20: l13 -> l12 : [ 1+bNoCapture^0<=0 ], cost: 1 21: l14 -> l13 : bNoCapture^0'=tmp___1^0, [], cost: 1 24: l16 -> l14 : tmp___1^0'=0, [], cost: 1 53: l16 -> l14 : tmp___1^0'=1, [], cost: 2 26: l17 -> l14 : tmp___1^0'=0, [ bNoCapture^0==0 ], cost: 1 27: l17 -> l16 : [ 1<=bNoCapture^0 ], cost: 1 28: l17 -> l16 : [ 1+bNoCapture^0<=0 ], cost: 1 51: l18 -> l25 : [ 1+ni^0<=nDim^0 ], cost: 2 30: l20 -> l5 : [ ni^0-nj^0==0 ], cost: 1 31: l20 -> l17 : [ 1+nj^0<=ni^0 ], cost: 1 32: l20 -> l17 : [ 1+ni^0<=nj^0 ], cost: 1 33: l21 -> l18 : ni^0'=1+ni^0, [ nDim^0<=nj^0 ], cost: 1 34: l21 -> l20 : [ 1+nj^0<=nDim^0 ], cost: 1 35: l22 -> l6 : bDomain^0'=tmp___0^0, nj^0'=0, [], cost: 1 36: l23 -> l22 : tmp___0^0'=1, [], cost: 1 37: l23 -> l22 : tmp___0^0'=0, [], cost: 1 39: l24 -> l22 : tmp___0^0'=0, [], cost: 1 40: l24 -> l23 : [], cost: 1 41: l25 -> l22 : tmp___0^0'=0, [ bDomain^0==0 ], cost: 1 42: l25 -> l24 : [ 1<=bDomain^0 ], cost: 1 43: l25 -> l24 : [ 1+bDomain^0<=0 ], cost: 1 50: l27 -> l8 : bDomain^0'=1, bNoCapture^0'=1, nDim^0'=__const_9^0, ni^0'=0, tmp^0'=tmp^post_49, [], cost: 2 Eliminated locations (on tree-shaped paths): Start location: l27 8: l5 -> l6 : nj^0'=1+nj^0, [], cost: 1 59: l6 -> l18 : ni^0'=1+ni^0, [ nDim^0<=nj^0 ], cost: 2 60: l6 -> l20 : [ 1+nj^0<=nDim^0 ], cost: 2 9: l7 -> l5 : bNoCapture^0'=tmp___2^0, [], cost: 1 54: l8 -> l18 : ni^0'=0, [ nDim^0<=ni^0 ], cost: 2 55: l8 -> l8 : ni^0'=1+ni^0, [ 1+ni^0<=nDim^0 ], cost: 2 15: l12 -> l7 : tmp___2^0'=0, [], cost: 1 70: l12 -> l7 : tmp___2^0'=0, [], cost: 2 71: l12 -> l7 : tmp___2^0'=1, [], cost: 3 67: l14 -> l7 : bNoCapture^0'=tmp___1^0, tmp___2^0'=0, [ tmp___1^0==0 ], cost: 2 68: l14 -> l12 : bNoCapture^0'=tmp___1^0, [ 1<=tmp___1^0 ], cost: 2 69: l14 -> l12 : bNoCapture^0'=tmp___1^0, [ 1+tmp___1^0<=0 ], cost: 2 24: l16 -> l14 : tmp___1^0'=0, [], cost: 1 53: l16 -> l14 : tmp___1^0'=1, [], cost: 2 56: l18 -> l22 : tmp___0^0'=0, [ 1+ni^0<=nDim^0 && bDomain^0==0 ], cost: 3 57: l18 -> l24 : [ 1+ni^0<=nDim^0 && 1<=bDomain^0 ], cost: 3 58: l18 -> l24 : [ 1+ni^0<=nDim^0 && 1+bDomain^0<=0 ], cost: 3 30: l20 -> l5 : [ ni^0-nj^0==0 ], cost: 1 61: l20 -> l14 : tmp___1^0'=0, [ 1+nj^0<=ni^0 && bNoCapture^0==0 ], cost: 2 62: l20 -> l16 : [ 1+nj^0<=ni^0 && 1<=bNoCapture^0 ], cost: 2 63: l20 -> l16 : [ 1+nj^0<=ni^0 && 1+bNoCapture^0<=0 ], cost: 2 64: l20 -> l14 : tmp___1^0'=0, [ 1+ni^0<=nj^0 && bNoCapture^0==0 ], cost: 2 65: l20 -> l16 : [ 1+ni^0<=nj^0 && 1<=bNoCapture^0 ], cost: 2 66: l20 -> l16 : [ 1+ni^0<=nj^0 && 1+bNoCapture^0<=0 ], cost: 2 35: l22 -> l6 : bDomain^0'=tmp___0^0, nj^0'=0, [], cost: 1 39: l24 -> l22 : tmp___0^0'=0, [], cost: 1 72: l24 -> l22 : tmp___0^0'=1, [], cost: 2 73: l24 -> l22 : tmp___0^0'=0, [], cost: 2 50: l27 -> l8 : bDomain^0'=1, bNoCapture^0'=1, nDim^0'=__const_9^0, ni^0'=0, tmp^0'=tmp^post_49, [], cost: 2 Accelerating simple loops of location 8. Accelerating the following rules: 55: l8 -> l8 : ni^0'=1+ni^0, [ 1+ni^0<=nDim^0 ], cost: 2 Accelerated rule 55 with backward acceleration, yielding the new rule 74. [accelerate] Nesting with 1 inner and 1 outer candidates Removing the simple loops: 55. Accelerated all simple loops using metering functions (where possible): Start location: l27 8: l5 -> l6 : nj^0'=1+nj^0, [], cost: 1 59: l6 -> l18 : ni^0'=1+ni^0, [ nDim^0<=nj^0 ], cost: 2 60: l6 -> l20 : [ 1+nj^0<=nDim^0 ], cost: 2 9: l7 -> l5 : bNoCapture^0'=tmp___2^0, [], cost: 1 54: l8 -> l18 : ni^0'=0, [ nDim^0<=ni^0 ], cost: 2 74: l8 -> l8 : ni^0'=nDim^0, [ -ni^0+nDim^0>=0 ], cost: -2*ni^0+2*nDim^0 15: l12 -> l7 : tmp___2^0'=0, [], cost: 1 70: l12 -> l7 : tmp___2^0'=0, [], cost: 2 71: l12 -> l7 : tmp___2^0'=1, [], cost: 3 67: l14 -> l7 : bNoCapture^0'=tmp___1^0, tmp___2^0'=0, [ tmp___1^0==0 ], cost: 2 68: l14 -> l12 : bNoCapture^0'=tmp___1^0, [ 1<=tmp___1^0 ], cost: 2 69: l14 -> l12 : bNoCapture^0'=tmp___1^0, [ 1+tmp___1^0<=0 ], cost: 2 24: l16 -> l14 : tmp___1^0'=0, [], cost: 1 53: l16 -> l14 : tmp___1^0'=1, [], cost: 2 56: l18 -> l22 : tmp___0^0'=0, [ 1+ni^0<=nDim^0 && bDomain^0==0 ], cost: 3 57: l18 -> l24 : [ 1+ni^0<=nDim^0 && 1<=bDomain^0 ], cost: 3 58: l18 -> l24 : [ 1+ni^0<=nDim^0 && 1+bDomain^0<=0 ], cost: 3 30: l20 -> l5 : [ ni^0-nj^0==0 ], cost: 1 61: l20 -> l14 : tmp___1^0'=0, [ 1+nj^0<=ni^0 && bNoCapture^0==0 ], cost: 2 62: l20 -> l16 : [ 1+nj^0<=ni^0 && 1<=bNoCapture^0 ], cost: 2 63: l20 -> l16 : [ 1+nj^0<=ni^0 && 1+bNoCapture^0<=0 ], cost: 2 64: l20 -> l14 : tmp___1^0'=0, [ 1+ni^0<=nj^0 && bNoCapture^0==0 ], cost: 2 65: l20 -> l16 : [ 1+ni^0<=nj^0 && 1<=bNoCapture^0 ], cost: 2 66: l20 -> l16 : [ 1+ni^0<=nj^0 && 1+bNoCapture^0<=0 ], cost: 2 35: l22 -> l6 : bDomain^0'=tmp___0^0, nj^0'=0, [], cost: 1 39: l24 -> l22 : tmp___0^0'=0, [], cost: 1 72: l24 -> l22 : tmp___0^0'=1, [], cost: 2 73: l24 -> l22 : tmp___0^0'=0, [], cost: 2 50: l27 -> l8 : bDomain^0'=1, bNoCapture^0'=1, nDim^0'=__const_9^0, ni^0'=0, tmp^0'=tmp^post_49, [], cost: 2 Chained accelerated rules (with incoming rules): Start location: l27 8: l5 -> l6 : nj^0'=1+nj^0, [], cost: 1 59: l6 -> l18 : ni^0'=1+ni^0, [ nDim^0<=nj^0 ], cost: 2 60: l6 -> l20 : [ 1+nj^0<=nDim^0 ], cost: 2 9: l7 -> l5 : bNoCapture^0'=tmp___2^0, [], cost: 1 54: l8 -> l18 : ni^0'=0, [ nDim^0<=ni^0 ], cost: 2 15: l12 -> l7 : tmp___2^0'=0, [], cost: 1 70: l12 -> l7 : tmp___2^0'=0, [], cost: 2 71: l12 -> l7 : tmp___2^0'=1, [], cost: 3 67: l14 -> l7 : bNoCapture^0'=tmp___1^0, tmp___2^0'=0, [ tmp___1^0==0 ], cost: 2 68: l14 -> l12 : bNoCapture^0'=tmp___1^0, [ 1<=tmp___1^0 ], cost: 2 69: l14 -> l12 : bNoCapture^0'=tmp___1^0, [ 1+tmp___1^0<=0 ], cost: 2 24: l16 -> l14 : tmp___1^0'=0, [], cost: 1 53: l16 -> l14 : tmp___1^0'=1, [], cost: 2 56: l18 -> l22 : tmp___0^0'=0, [ 1+ni^0<=nDim^0 && bDomain^0==0 ], cost: 3 57: l18 -> l24 : [ 1+ni^0<=nDim^0 && 1<=bDomain^0 ], cost: 3 58: l18 -> l24 : [ 1+ni^0<=nDim^0 && 1+bDomain^0<=0 ], cost: 3 30: l20 -> l5 : [ ni^0-nj^0==0 ], cost: 1 61: l20 -> l14 : tmp___1^0'=0, [ 1+nj^0<=ni^0 && bNoCapture^0==0 ], cost: 2 62: l20 -> l16 : [ 1+nj^0<=ni^0 && 1<=bNoCapture^0 ], cost: 2 63: l20 -> l16 : [ 1+nj^0<=ni^0 && 1+bNoCapture^0<=0 ], cost: 2 64: l20 -> l14 : tmp___1^0'=0, [ 1+ni^0<=nj^0 && bNoCapture^0==0 ], cost: 2 65: l20 -> l16 : [ 1+ni^0<=nj^0 && 1<=bNoCapture^0 ], cost: 2 66: l20 -> l16 : [ 1+ni^0<=nj^0 && 1+bNoCapture^0<=0 ], cost: 2 35: l22 -> l6 : bDomain^0'=tmp___0^0, nj^0'=0, [], cost: 1 39: l24 -> l22 : tmp___0^0'=0, [], cost: 1 72: l24 -> l22 : tmp___0^0'=1, [], cost: 2 73: l24 -> l22 : tmp___0^0'=0, [], cost: 2 50: l27 -> l8 : bDomain^0'=1, bNoCapture^0'=1, nDim^0'=__const_9^0, ni^0'=0, tmp^0'=tmp^post_49, [], cost: 2 75: l27 -> l8 : bDomain^0'=1, bNoCapture^0'=1, nDim^0'=__const_9^0, ni^0'=__const_9^0, tmp^0'=tmp^post_49, [ __const_9^0>=0 ], cost: 2+2*__const_9^0 Eliminated locations (on tree-shaped paths): Start location: l27 8: l5 -> l6 : nj^0'=1+nj^0, [], cost: 1 59: l6 -> l18 : ni^0'=1+ni^0, [ nDim^0<=nj^0 ], cost: 2 84: l6 -> l5 : [ 1+nj^0<=nDim^0 && ni^0-nj^0==0 ], cost: 3 85: l6 -> l14 : tmp___1^0'=0, [ 1+nj^0<=nDim^0 && 1+nj^0<=ni^0 && bNoCapture^0==0 ], cost: 4 86: l6 -> l16 : [ 1+nj^0<=nDim^0 && 1+nj^0<=ni^0 && 1<=bNoCapture^0 ], cost: 4 87: l6 -> l16 : [ 1+nj^0<=nDim^0 && 1+nj^0<=ni^0 && 1+bNoCapture^0<=0 ], cost: 4 88: l6 -> l14 : tmp___1^0'=0, [ 1+nj^0<=nDim^0 && 1+ni^0<=nj^0 && bNoCapture^0==0 ], cost: 4 89: l6 -> l16 : [ 1+nj^0<=nDim^0 && 1+ni^0<=nj^0 && 1<=bNoCapture^0 ], cost: 4 90: l6 -> l16 : [ 1+nj^0<=nDim^0 && 1+ni^0<=nj^0 && 1+bNoCapture^0<=0 ], cost: 4 9: l7 -> l5 : bNoCapture^0'=tmp___2^0, [], cost: 1 67: l14 -> l7 : bNoCapture^0'=tmp___1^0, tmp___2^0'=0, [ tmp___1^0==0 ], cost: 2 91: l14 -> l7 : bNoCapture^0'=tmp___1^0, tmp___2^0'=0, [ 1<=tmp___1^0 ], cost: 3 92: l14 -> l7 : bNoCapture^0'=tmp___1^0, tmp___2^0'=0, [ 1<=tmp___1^0 ], cost: 4 93: l14 -> l7 : bNoCapture^0'=tmp___1^0, tmp___2^0'=1, [ 1<=tmp___1^0 ], cost: 5 94: l14 -> l7 : bNoCapture^0'=tmp___1^0, tmp___2^0'=0, [ 1+tmp___1^0<=0 ], cost: 3 95: l14 -> l7 : bNoCapture^0'=tmp___1^0, tmp___2^0'=0, [ 1+tmp___1^0<=0 ], cost: 4 96: l14 -> l7 : bNoCapture^0'=tmp___1^0, tmp___2^0'=1, [ 1+tmp___1^0<=0 ], cost: 5 24: l16 -> l14 : tmp___1^0'=0, [], cost: 1 53: l16 -> l14 : tmp___1^0'=1, [], cost: 2 56: l18 -> l22 : tmp___0^0'=0, [ 1+ni^0<=nDim^0 && bDomain^0==0 ], cost: 3 78: l18 -> l22 : tmp___0^0'=0, [ 1+ni^0<=nDim^0 && 1<=bDomain^0 ], cost: 4 79: l18 -> l22 : tmp___0^0'=1, [ 1+ni^0<=nDim^0 && 1<=bDomain^0 ], cost: 5 80: l18 -> l22 : tmp___0^0'=0, [ 1+ni^0<=nDim^0 && 1<=bDomain^0 ], cost: 5 81: l18 -> l22 : tmp___0^0'=0, [ 1+ni^0<=nDim^0 && 1+bDomain^0<=0 ], cost: 4 82: l18 -> l22 : tmp___0^0'=1, [ 1+ni^0<=nDim^0 && 1+bDomain^0<=0 ], cost: 5 83: l18 -> l22 : tmp___0^0'=0, [ 1+ni^0<=nDim^0 && 1+bDomain^0<=0 ], cost: 5 35: l22 -> l6 : bDomain^0'=tmp___0^0, nj^0'=0, [], cost: 1 76: l27 -> l18 : bDomain^0'=1, bNoCapture^0'=1, nDim^0'=__const_9^0, ni^0'=0, tmp^0'=tmp^post_49, [ __const_9^0<=0 ], cost: 4 77: l27 -> l18 : bDomain^0'=1, bNoCapture^0'=1, nDim^0'=__const_9^0, ni^0'=0, tmp^0'=tmp^post_49, [ __const_9^0>=0 ], cost: 4+2*__const_9^0 Merged rules: Start location: l27 8: l5 -> l6 : nj^0'=1+nj^0, [], cost: 1 59: l6 -> l18 : ni^0'=1+ni^0, [ nDim^0<=nj^0 ], cost: 2 84: l6 -> l5 : [ 1+nj^0<=nDim^0 && ni^0-nj^0==0 ], cost: 3 85: l6 -> l14 : tmp___1^0'=0, [ 1+nj^0<=nDim^0 && 1+nj^0<=ni^0 && bNoCapture^0==0 ], cost: 4 86: l6 -> l16 : [ 1+nj^0<=nDim^0 && 1+nj^0<=ni^0 && 1<=bNoCapture^0 ], cost: 4 87: l6 -> l16 : [ 1+nj^0<=nDim^0 && 1+nj^0<=ni^0 && 1+bNoCapture^0<=0 ], cost: 4 88: l6 -> l14 : tmp___1^0'=0, [ 1+nj^0<=nDim^0 && 1+ni^0<=nj^0 && bNoCapture^0==0 ], cost: 4 89: l6 -> l16 : [ 1+nj^0<=nDim^0 && 1+ni^0<=nj^0 && 1<=bNoCapture^0 ], cost: 4 90: l6 -> l16 : [ 1+nj^0<=nDim^0 && 1+ni^0<=nj^0 && 1+bNoCapture^0<=0 ], cost: 4 9: l7 -> l5 : bNoCapture^0'=tmp___2^0, [], cost: 1 67: l14 -> l7 : bNoCapture^0'=tmp___1^0, tmp___2^0'=0, [ tmp___1^0==0 ], cost: 2 93: l14 -> l7 : bNoCapture^0'=tmp___1^0, tmp___2^0'=1, [ 1<=tmp___1^0 ], cost: 5 96: l14 -> l7 : bNoCapture^0'=tmp___1^0, tmp___2^0'=1, [ 1+tmp___1^0<=0 ], cost: 5 97: l14 -> l7 : bNoCapture^0'=tmp___1^0, tmp___2^0'=0, [ 1<=tmp___1^0 ], cost: 4 98: l14 -> l7 : bNoCapture^0'=tmp___1^0, tmp___2^0'=0, [ 1+tmp___1^0<=0 ], cost: 4 24: l16 -> l14 : tmp___1^0'=0, [], cost: 1 53: l16 -> l14 : tmp___1^0'=1, [], cost: 2 56: l18 -> l22 : tmp___0^0'=0, [ 1+ni^0<=nDim^0 && bDomain^0==0 ], cost: 3 79: l18 -> l22 : tmp___0^0'=1, [ 1+ni^0<=nDim^0 && 1<=bDomain^0 ], cost: 5 82: l18 -> l22 : tmp___0^0'=1, [ 1+ni^0<=nDim^0 && 1+bDomain^0<=0 ], cost: 5 99: l18 -> l22 : tmp___0^0'=0, [ 1+ni^0<=nDim^0 && 1<=bDomain^0 ], cost: 5 100: l18 -> l22 : tmp___0^0'=0, [ 1+ni^0<=nDim^0 && 1+bDomain^0<=0 ], cost: 5 35: l22 -> l6 : bDomain^0'=tmp___0^0, nj^0'=0, [], cost: 1 76: l27 -> l18 : bDomain^0'=1, bNoCapture^0'=1, nDim^0'=__const_9^0, ni^0'=0, tmp^0'=tmp^post_49, [ __const_9^0<=0 ], cost: 4 77: l27 -> l18 : bDomain^0'=1, bNoCapture^0'=1, nDim^0'=__const_9^0, ni^0'=0, tmp^0'=tmp^post_49, [ __const_9^0>=0 ], cost: 4+2*__const_9^0 Eliminated locations (on tree-shaped paths): Start location: l27 8: l5 -> l6 : nj^0'=1+nj^0, [], cost: 1 59: l6 -> l18 : ni^0'=1+ni^0, [ nDim^0<=nj^0 ], cost: 2 84: l6 -> l5 : [ 1+nj^0<=nDim^0 && ni^0-nj^0==0 ], cost: 3 85: l6 -> l14 : tmp___1^0'=0, [ 1+nj^0<=nDim^0 && 1+nj^0<=ni^0 && bNoCapture^0==0 ], cost: 4 88: l6 -> l14 : tmp___1^0'=0, [ 1+nj^0<=nDim^0 && 1+ni^0<=nj^0 && bNoCapture^0==0 ], cost: 4 106: l6 -> l14 : tmp___1^0'=0, [ 1+nj^0<=nDim^0 && 1+nj^0<=ni^0 && 1<=bNoCapture^0 ], cost: 5 107: l6 -> l14 : tmp___1^0'=1, [ 1+nj^0<=nDim^0 && 1+nj^0<=ni^0 && 1<=bNoCapture^0 ], cost: 6 108: l6 -> l14 : tmp___1^0'=0, [ 1+nj^0<=nDim^0 && 1+nj^0<=ni^0 && 1+bNoCapture^0<=0 ], cost: 5 109: l6 -> l14 : tmp___1^0'=1, [ 1+nj^0<=nDim^0 && 1+nj^0<=ni^0 && 1+bNoCapture^0<=0 ], cost: 6 110: l6 -> l14 : tmp___1^0'=0, [ 1+nj^0<=nDim^0 && 1+ni^0<=nj^0 && 1<=bNoCapture^0 ], cost: 5 111: l6 -> l14 : tmp___1^0'=1, [ 1+nj^0<=nDim^0 && 1+ni^0<=nj^0 && 1<=bNoCapture^0 ], cost: 6 112: l6 -> l14 : tmp___1^0'=0, [ 1+nj^0<=nDim^0 && 1+ni^0<=nj^0 && 1+bNoCapture^0<=0 ], cost: 5 113: l6 -> l14 : tmp___1^0'=1, [ 1+nj^0<=nDim^0 && 1+ni^0<=nj^0 && 1+bNoCapture^0<=0 ], cost: 6 114: l14 -> l5 : bNoCapture^0'=0, tmp___2^0'=0, [ tmp___1^0==0 ], cost: 3 115: l14 -> l5 : bNoCapture^0'=1, tmp___2^0'=1, [ 1<=tmp___1^0 ], cost: 6 116: l14 -> l5 : bNoCapture^0'=1, tmp___2^0'=1, [ 1+tmp___1^0<=0 ], cost: 6 117: l14 -> l5 : bNoCapture^0'=0, tmp___2^0'=0, [ 1<=tmp___1^0 ], cost: 5 118: l14 -> l5 : bNoCapture^0'=0, tmp___2^0'=0, [ 1+tmp___1^0<=0 ], cost: 5 101: l18 -> l6 : bDomain^0'=0, nj^0'=0, tmp___0^0'=0, [ 1+ni^0<=nDim^0 && bDomain^0==0 ], cost: 4 102: l18 -> l6 : bDomain^0'=1, nj^0'=0, tmp___0^0'=1, [ 1+ni^0<=nDim^0 && 1<=bDomain^0 ], cost: 6 103: l18 -> l6 : bDomain^0'=1, nj^0'=0, tmp___0^0'=1, [ 1+ni^0<=nDim^0 && 1+bDomain^0<=0 ], cost: 6 104: l18 -> l6 : bDomain^0'=0, nj^0'=0, tmp___0^0'=0, [ 1+ni^0<=nDim^0 && 1<=bDomain^0 ], cost: 6 105: l18 -> l6 : bDomain^0'=0, nj^0'=0, tmp___0^0'=0, [ 1+ni^0<=nDim^0 && 1+bDomain^0<=0 ], cost: 6 76: l27 -> l18 : bDomain^0'=1, bNoCapture^0'=1, nDim^0'=__const_9^0, ni^0'=0, tmp^0'=tmp^post_49, [ __const_9^0<=0 ], cost: 4 77: l27 -> l18 : bDomain^0'=1, bNoCapture^0'=1, nDim^0'=__const_9^0, ni^0'=0, tmp^0'=tmp^post_49, [ __const_9^0>=0 ], cost: 4+2*__const_9^0 Applied pruning (of leafs and parallel rules): Start location: l27 8: l5 -> l6 : nj^0'=1+nj^0, [], cost: 1 59: l6 -> l18 : ni^0'=1+ni^0, [ nDim^0<=nj^0 ], cost: 2 84: l6 -> l5 : [ 1+nj^0<=nDim^0 && ni^0-nj^0==0 ], cost: 3 85: l6 -> l14 : tmp___1^0'=0, [ 1+nj^0<=nDim^0 && 1+nj^0<=ni^0 && bNoCapture^0==0 ], cost: 4 88: l6 -> l14 : tmp___1^0'=0, [ 1+nj^0<=nDim^0 && 1+ni^0<=nj^0 && bNoCapture^0==0 ], cost: 4 107: l6 -> l14 : tmp___1^0'=1, [ 1+nj^0<=nDim^0 && 1+nj^0<=ni^0 && 1<=bNoCapture^0 ], cost: 6 108: l6 -> l14 : tmp___1^0'=0, [ 1+nj^0<=nDim^0 && 1+nj^0<=ni^0 && 1+bNoCapture^0<=0 ], cost: 5 109: l6 -> l14 : tmp___1^0'=1, [ 1+nj^0<=nDim^0 && 1+nj^0<=ni^0 && 1+bNoCapture^0<=0 ], cost: 6 114: l14 -> l5 : bNoCapture^0'=0, tmp___2^0'=0, [ tmp___1^0==0 ], cost: 3 115: l14 -> l5 : bNoCapture^0'=1, tmp___2^0'=1, [ 1<=tmp___1^0 ], cost: 6 116: l14 -> l5 : bNoCapture^0'=1, tmp___2^0'=1, [ 1+tmp___1^0<=0 ], cost: 6 117: l14 -> l5 : bNoCapture^0'=0, tmp___2^0'=0, [ 1<=tmp___1^0 ], cost: 5 118: l14 -> l5 : bNoCapture^0'=0, tmp___2^0'=0, [ 1+tmp___1^0<=0 ], cost: 5 101: l18 -> l6 : bDomain^0'=0, nj^0'=0, tmp___0^0'=0, [ 1+ni^0<=nDim^0 && bDomain^0==0 ], cost: 4 102: l18 -> l6 : bDomain^0'=1, nj^0'=0, tmp___0^0'=1, [ 1+ni^0<=nDim^0 && 1<=bDomain^0 ], cost: 6 103: l18 -> l6 : bDomain^0'=1, nj^0'=0, tmp___0^0'=1, [ 1+ni^0<=nDim^0 && 1+bDomain^0<=0 ], cost: 6 104: l18 -> l6 : bDomain^0'=0, nj^0'=0, tmp___0^0'=0, [ 1+ni^0<=nDim^0 && 1<=bDomain^0 ], cost: 6 105: l18 -> l6 : bDomain^0'=0, nj^0'=0, tmp___0^0'=0, [ 1+ni^0<=nDim^0 && 1+bDomain^0<=0 ], cost: 6 76: l27 -> l18 : bDomain^0'=1, bNoCapture^0'=1, nDim^0'=__const_9^0, ni^0'=0, tmp^0'=tmp^post_49, [ __const_9^0<=0 ], cost: 4 77: l27 -> l18 : bDomain^0'=1, bNoCapture^0'=1, nDim^0'=__const_9^0, ni^0'=0, tmp^0'=tmp^post_49, [ __const_9^0>=0 ], cost: 4+2*__const_9^0 Eliminated locations (on tree-shaped paths): Start location: l27 8: l5 -> l6 : nj^0'=1+nj^0, [], cost: 1 59: l6 -> l18 : ni^0'=1+ni^0, [ nDim^0<=nj^0 ], cost: 2 84: l6 -> l5 : [ 1+nj^0<=nDim^0 && ni^0-nj^0==0 ], cost: 3 119: l6 -> l5 : bNoCapture^0'=0, tmp___1^0'=0, tmp___2^0'=0, [ 1+nj^0<=nDim^0 && 1+nj^0<=ni^0 && bNoCapture^0==0 ], cost: 7 120: l6 -> l5 : bNoCapture^0'=0, tmp___1^0'=0, tmp___2^0'=0, [ 1+nj^0<=nDim^0 && 1+ni^0<=nj^0 && bNoCapture^0==0 ], cost: 7 121: l6 -> l5 : bNoCapture^0'=1, tmp___1^0'=1, tmp___2^0'=1, [ 1+nj^0<=nDim^0 && 1+nj^0<=ni^0 && 1<=bNoCapture^0 ], cost: 12 122: l6 -> l5 : bNoCapture^0'=0, tmp___1^0'=1, tmp___2^0'=0, [ 1+nj^0<=nDim^0 && 1+nj^0<=ni^0 && 1<=bNoCapture^0 ], cost: 11 123: l6 -> l5 : bNoCapture^0'=0, tmp___1^0'=0, tmp___2^0'=0, [ 1+nj^0<=nDim^0 && 1+nj^0<=ni^0 && 1+bNoCapture^0<=0 ], cost: 8 124: l6 -> l5 : bNoCapture^0'=1, tmp___1^0'=1, tmp___2^0'=1, [ 1+nj^0<=nDim^0 && 1+nj^0<=ni^0 && 1+bNoCapture^0<=0 ], cost: 12 125: l6 -> l5 : bNoCapture^0'=0, tmp___1^0'=1, tmp___2^0'=0, [ 1+nj^0<=nDim^0 && 1+nj^0<=ni^0 && 1+bNoCapture^0<=0 ], cost: 11 101: l18 -> l6 : bDomain^0'=0, nj^0'=0, tmp___0^0'=0, [ 1+ni^0<=nDim^0 && bDomain^0==0 ], cost: 4 102: l18 -> l6 : bDomain^0'=1, nj^0'=0, tmp___0^0'=1, [ 1+ni^0<=nDim^0 && 1<=bDomain^0 ], cost: 6 103: l18 -> l6 : bDomain^0'=1, nj^0'=0, tmp___0^0'=1, [ 1+ni^0<=nDim^0 && 1+bDomain^0<=0 ], cost: 6 104: l18 -> l6 : bDomain^0'=0, nj^0'=0, tmp___0^0'=0, [ 1+ni^0<=nDim^0 && 1<=bDomain^0 ], cost: 6 105: l18 -> l6 : bDomain^0'=0, nj^0'=0, tmp___0^0'=0, [ 1+ni^0<=nDim^0 && 1+bDomain^0<=0 ], cost: 6 76: l27 -> l18 : bDomain^0'=1, bNoCapture^0'=1, nDim^0'=__const_9^0, ni^0'=0, tmp^0'=tmp^post_49, [ __const_9^0<=0 ], cost: 4 77: l27 -> l18 : bDomain^0'=1, bNoCapture^0'=1, nDim^0'=__const_9^0, ni^0'=0, tmp^0'=tmp^post_49, [ __const_9^0>=0 ], cost: 4+2*__const_9^0 Applied pruning (of leafs and parallel rules): Start location: l27 8: l5 -> l6 : nj^0'=1+nj^0, [], cost: 1 59: l6 -> l18 : ni^0'=1+ni^0, [ nDim^0<=nj^0 ], cost: 2 84: l6 -> l5 : [ 1+nj^0<=nDim^0 && ni^0-nj^0==0 ], cost: 3 119: l6 -> l5 : bNoCapture^0'=0, tmp___1^0'=0, tmp___2^0'=0, [ 1+nj^0<=nDim^0 && 1+nj^0<=ni^0 && bNoCapture^0==0 ], cost: 7 121: l6 -> l5 : bNoCapture^0'=1, tmp___1^0'=1, tmp___2^0'=1, [ 1+nj^0<=nDim^0 && 1+nj^0<=ni^0 && 1<=bNoCapture^0 ], cost: 12 122: l6 -> l5 : bNoCapture^0'=0, tmp___1^0'=1, tmp___2^0'=0, [ 1+nj^0<=nDim^0 && 1+nj^0<=ni^0 && 1<=bNoCapture^0 ], cost: 11 123: l6 -> l5 : bNoCapture^0'=0, tmp___1^0'=0, tmp___2^0'=0, [ 1+nj^0<=nDim^0 && 1+nj^0<=ni^0 && 1+bNoCapture^0<=0 ], cost: 8 101: l18 -> l6 : bDomain^0'=0, nj^0'=0, tmp___0^0'=0, [ 1+ni^0<=nDim^0 && bDomain^0==0 ], cost: 4 102: l18 -> l6 : bDomain^0'=1, nj^0'=0, tmp___0^0'=1, [ 1+ni^0<=nDim^0 && 1<=bDomain^0 ], cost: 6 103: l18 -> l6 : bDomain^0'=1, nj^0'=0, tmp___0^0'=1, [ 1+ni^0<=nDim^0 && 1+bDomain^0<=0 ], cost: 6 104: l18 -> l6 : bDomain^0'=0, nj^0'=0, tmp___0^0'=0, [ 1+ni^0<=nDim^0 && 1<=bDomain^0 ], cost: 6 105: l18 -> l6 : bDomain^0'=0, nj^0'=0, tmp___0^0'=0, [ 1+ni^0<=nDim^0 && 1+bDomain^0<=0 ], cost: 6 76: l27 -> l18 : bDomain^0'=1, bNoCapture^0'=1, nDim^0'=__const_9^0, ni^0'=0, tmp^0'=tmp^post_49, [ __const_9^0<=0 ], cost: 4 77: l27 -> l18 : bDomain^0'=1, bNoCapture^0'=1, nDim^0'=__const_9^0, ni^0'=0, tmp^0'=tmp^post_49, [ __const_9^0>=0 ], cost: 4+2*__const_9^0 Eliminated locations (on tree-shaped paths): Start location: l27 59: l6 -> l18 : ni^0'=1+ni^0, [ nDim^0<=nj^0 ], cost: 2 126: l6 -> l6 : nj^0'=1+nj^0, [ 1+nj^0<=nDim^0 && ni^0-nj^0==0 ], cost: 4 127: l6 -> l6 : bNoCapture^0'=0, nj^0'=1+nj^0, tmp___1^0'=0, tmp___2^0'=0, [ 1+nj^0<=nDim^0 && 1+nj^0<=ni^0 && bNoCapture^0==0 ], cost: 8 128: l6 -> l6 : bNoCapture^0'=1, nj^0'=1+nj^0, tmp___1^0'=1, tmp___2^0'=1, [ 1+nj^0<=nDim^0 && 1+nj^0<=ni^0 && 1<=bNoCapture^0 ], cost: 13 129: l6 -> l6 : bNoCapture^0'=0, nj^0'=1+nj^0, tmp___1^0'=1, tmp___2^0'=0, [ 1+nj^0<=nDim^0 && 1+nj^0<=ni^0 && 1<=bNoCapture^0 ], cost: 12 130: l6 -> l6 : bNoCapture^0'=0, nj^0'=1+nj^0, tmp___1^0'=0, tmp___2^0'=0, [ 1+nj^0<=nDim^0 && 1+nj^0<=ni^0 && 1+bNoCapture^0<=0 ], cost: 9 101: l18 -> l6 : bDomain^0'=0, nj^0'=0, tmp___0^0'=0, [ 1+ni^0<=nDim^0 && bDomain^0==0 ], cost: 4 102: l18 -> l6 : bDomain^0'=1, nj^0'=0, tmp___0^0'=1, [ 1+ni^0<=nDim^0 && 1<=bDomain^0 ], cost: 6 103: l18 -> l6 : bDomain^0'=1, nj^0'=0, tmp___0^0'=1, [ 1+ni^0<=nDim^0 && 1+bDomain^0<=0 ], cost: 6 104: l18 -> l6 : bDomain^0'=0, nj^0'=0, tmp___0^0'=0, [ 1+ni^0<=nDim^0 && 1<=bDomain^0 ], cost: 6 105: l18 -> l6 : bDomain^0'=0, nj^0'=0, tmp___0^0'=0, [ 1+ni^0<=nDim^0 && 1+bDomain^0<=0 ], cost: 6 76: l27 -> l18 : bDomain^0'=1, bNoCapture^0'=1, nDim^0'=__const_9^0, ni^0'=0, tmp^0'=tmp^post_49, [ __const_9^0<=0 ], cost: 4 77: l27 -> l18 : bDomain^0'=1, bNoCapture^0'=1, nDim^0'=__const_9^0, ni^0'=0, tmp^0'=tmp^post_49, [ __const_9^0>=0 ], cost: 4+2*__const_9^0 Accelerating simple loops of location 6. Accelerating the following rules: 126: l6 -> l6 : nj^0'=1+nj^0, [ 1+nj^0<=nDim^0 && ni^0-nj^0==0 ], cost: 4 127: l6 -> l6 : bNoCapture^0'=0, nj^0'=1+nj^0, tmp___1^0'=0, tmp___2^0'=0, [ 1+nj^0<=nDim^0 && 1+nj^0<=ni^0 && bNoCapture^0==0 ], cost: 8 128: l6 -> l6 : bNoCapture^0'=1, nj^0'=1+nj^0, tmp___1^0'=1, tmp___2^0'=1, [ 1+nj^0<=nDim^0 && 1+nj^0<=ni^0 && 1<=bNoCapture^0 ], cost: 13 129: l6 -> l6 : bNoCapture^0'=0, nj^0'=1+nj^0, tmp___1^0'=1, tmp___2^0'=0, [ 1+nj^0<=nDim^0 && 1+nj^0<=ni^0 && 1<=bNoCapture^0 ], cost: 12 130: l6 -> l6 : bNoCapture^0'=0, nj^0'=1+nj^0, tmp___1^0'=0, tmp___2^0'=0, [ 1+nj^0<=nDim^0 && 1+nj^0<=ni^0 && 1+bNoCapture^0<=0 ], cost: 9 Failed to prove monotonicity of the guard of rule 126. Accelerated rule 127 with backward acceleration, yielding the new rule 131. Accelerated rule 127 with backward acceleration, yielding the new rule 132. Accelerated rule 128 with backward acceleration, yielding the new rule 133. Accelerated rule 128 with backward acceleration, yielding the new rule 134. Failed to prove monotonicity of the guard of rule 129. Failed to prove monotonicity of the guard of rule 130. [accelerate] Nesting with 7 inner and 5 outer candidates Removing the simple loops: 127 128. Accelerated all simple loops using metering functions (where possible): Start location: l27 59: l6 -> l18 : ni^0'=1+ni^0, [ nDim^0<=nj^0 ], cost: 2 126: l6 -> l6 : nj^0'=1+nj^0, [ 1+nj^0<=nDim^0 && ni^0-nj^0==0 ], cost: 4 129: l6 -> l6 : bNoCapture^0'=0, nj^0'=1+nj^0, tmp___1^0'=1, tmp___2^0'=0, [ 1+nj^0<=nDim^0 && 1+nj^0<=ni^0 && 1<=bNoCapture^0 ], cost: 12 130: l6 -> l6 : bNoCapture^0'=0, nj^0'=1+nj^0, tmp___1^0'=0, tmp___2^0'=0, [ 1+nj^0<=nDim^0 && 1+nj^0<=ni^0 && 1+bNoCapture^0<=0 ], cost: 9 131: l6 -> l6 : bNoCapture^0'=0, nj^0'=nDim^0, tmp___1^0'=0, tmp___2^0'=0, [ bNoCapture^0==0 && -nj^0+nDim^0>=1 && nDim^0<=ni^0 ], cost: -8*nj^0+8*nDim^0 132: l6 -> l6 : bNoCapture^0'=0, nj^0'=ni^0, tmp___1^0'=0, tmp___2^0'=0, [ bNoCapture^0==0 && ni^0-nj^0>=1 && ni^0<=nDim^0 ], cost: 8*ni^0-8*nj^0 133: l6 -> l6 : bNoCapture^0'=1, nj^0'=nDim^0, tmp___1^0'=1, tmp___2^0'=1, [ 1<=bNoCapture^0 && -nj^0+nDim^0>=1 && nDim^0<=ni^0 ], cost: -13*nj^0+13*nDim^0 134: l6 -> l6 : bNoCapture^0'=1, nj^0'=ni^0, tmp___1^0'=1, tmp___2^0'=1, [ 1<=bNoCapture^0 && ni^0-nj^0>=1 && ni^0<=nDim^0 ], cost: 13*ni^0-13*nj^0 101: l18 -> l6 : bDomain^0'=0, nj^0'=0, tmp___0^0'=0, [ 1+ni^0<=nDim^0 && bDomain^0==0 ], cost: 4 102: l18 -> l6 : bDomain^0'=1, nj^0'=0, tmp___0^0'=1, [ 1+ni^0<=nDim^0 && 1<=bDomain^0 ], cost: 6 103: l18 -> l6 : bDomain^0'=1, nj^0'=0, tmp___0^0'=1, [ 1+ni^0<=nDim^0 && 1+bDomain^0<=0 ], cost: 6 104: l18 -> l6 : bDomain^0'=0, nj^0'=0, tmp___0^0'=0, [ 1+ni^0<=nDim^0 && 1<=bDomain^0 ], cost: 6 105: l18 -> l6 : bDomain^0'=0, nj^0'=0, tmp___0^0'=0, [ 1+ni^0<=nDim^0 && 1+bDomain^0<=0 ], cost: 6 76: l27 -> l18 : bDomain^0'=1, bNoCapture^0'=1, nDim^0'=__const_9^0, ni^0'=0, tmp^0'=tmp^post_49, [ __const_9^0<=0 ], cost: 4 77: l27 -> l18 : bDomain^0'=1, bNoCapture^0'=1, nDim^0'=__const_9^0, ni^0'=0, tmp^0'=tmp^post_49, [ __const_9^0>=0 ], cost: 4+2*__const_9^0 Chained accelerated rules (with incoming rules): Start location: l27 59: l6 -> l18 : ni^0'=1+ni^0, [ nDim^0<=nj^0 ], cost: 2 101: l18 -> l6 : bDomain^0'=0, nj^0'=0, tmp___0^0'=0, [ 1+ni^0<=nDim^0 && bDomain^0==0 ], cost: 4 102: l18 -> l6 : bDomain^0'=1, nj^0'=0, tmp___0^0'=1, [ 1+ni^0<=nDim^0 && 1<=bDomain^0 ], cost: 6 103: l18 -> l6 : bDomain^0'=1, nj^0'=0, tmp___0^0'=1, [ 1+ni^0<=nDim^0 && 1+bDomain^0<=0 ], cost: 6 104: l18 -> l6 : bDomain^0'=0, nj^0'=0, tmp___0^0'=0, [ 1+ni^0<=nDim^0 && 1<=bDomain^0 ], cost: 6 105: l18 -> l6 : bDomain^0'=0, nj^0'=0, tmp___0^0'=0, [ 1+ni^0<=nDim^0 && 1+bDomain^0<=0 ], cost: 6 135: l18 -> l6 : bDomain^0'=0, nj^0'=1, tmp___0^0'=0, [ 1+ni^0<=nDim^0 && bDomain^0==0 && 1<=nDim^0 && ni^0==0 ], cost: 8 136: l18 -> l6 : bDomain^0'=1, nj^0'=1, tmp___0^0'=1, [ 1+ni^0<=nDim^0 && 1<=bDomain^0 && 1<=nDim^0 && ni^0==0 ], cost: 10 137: l18 -> l6 : bDomain^0'=1, nj^0'=1, tmp___0^0'=1, [ 1+ni^0<=nDim^0 && 1+bDomain^0<=0 && 1<=nDim^0 && ni^0==0 ], cost: 10 138: l18 -> l6 : bDomain^0'=0, nj^0'=1, tmp___0^0'=0, [ 1+ni^0<=nDim^0 && 1<=bDomain^0 && 1<=nDim^0 && ni^0==0 ], cost: 10 139: l18 -> l6 : bDomain^0'=0, nj^0'=1, tmp___0^0'=0, [ 1+ni^0<=nDim^0 && 1+bDomain^0<=0 && 1<=nDim^0 && ni^0==0 ], cost: 10 140: l18 -> l6 : bDomain^0'=0, bNoCapture^0'=0, nj^0'=1, tmp___0^0'=0, tmp___1^0'=1, tmp___2^0'=0, [ 1+ni^0<=nDim^0 && bDomain^0==0 && 1<=nDim^0 && 1<=ni^0 && 1<=bNoCapture^0 ], cost: 16 141: l18 -> l6 : bDomain^0'=1, bNoCapture^0'=0, nj^0'=1, tmp___0^0'=1, tmp___1^0'=1, tmp___2^0'=0, [ 1+ni^0<=nDim^0 && 1<=bDomain^0 && 1<=nDim^0 && 1<=ni^0 && 1<=bNoCapture^0 ], cost: 18 142: l18 -> l6 : bDomain^0'=1, bNoCapture^0'=0, nj^0'=1, tmp___0^0'=1, tmp___1^0'=1, tmp___2^0'=0, [ 1+ni^0<=nDim^0 && 1+bDomain^0<=0 && 1<=nDim^0 && 1<=ni^0 && 1<=bNoCapture^0 ], cost: 18 143: l18 -> l6 : bDomain^0'=0, bNoCapture^0'=0, nj^0'=1, tmp___0^0'=0, tmp___1^0'=1, tmp___2^0'=0, [ 1+ni^0<=nDim^0 && 1<=bDomain^0 && 1<=nDim^0 && 1<=ni^0 && 1<=bNoCapture^0 ], cost: 18 144: l18 -> l6 : bDomain^0'=0, bNoCapture^0'=0, nj^0'=1, tmp___0^0'=0, tmp___1^0'=1, tmp___2^0'=0, [ 1+ni^0<=nDim^0 && 1+bDomain^0<=0 && 1<=nDim^0 && 1<=ni^0 && 1<=bNoCapture^0 ], cost: 18 145: l18 -> l6 : bDomain^0'=0, bNoCapture^0'=0, nj^0'=1, tmp___0^0'=0, tmp___1^0'=0, tmp___2^0'=0, [ 1+ni^0<=nDim^0 && bDomain^0==0 && 1<=nDim^0 && 1<=ni^0 && 1+bNoCapture^0<=0 ], cost: 13 146: l18 -> l6 : bDomain^0'=1, bNoCapture^0'=0, nj^0'=1, tmp___0^0'=1, tmp___1^0'=0, tmp___2^0'=0, [ 1+ni^0<=nDim^0 && 1<=bDomain^0 && 1<=nDim^0 && 1<=ni^0 && 1+bNoCapture^0<=0 ], cost: 15 147: l18 -> l6 : bDomain^0'=1, bNoCapture^0'=0, nj^0'=1, tmp___0^0'=1, tmp___1^0'=0, tmp___2^0'=0, [ 1+ni^0<=nDim^0 && 1+bDomain^0<=0 && 1<=nDim^0 && 1<=ni^0 && 1+bNoCapture^0<=0 ], cost: 15 148: l18 -> l6 : bDomain^0'=0, bNoCapture^0'=0, nj^0'=1, tmp___0^0'=0, tmp___1^0'=0, tmp___2^0'=0, [ 1+ni^0<=nDim^0 && 1<=bDomain^0 && 1<=nDim^0 && 1<=ni^0 && 1+bNoCapture^0<=0 ], cost: 15 149: l18 -> l6 : bDomain^0'=0, bNoCapture^0'=0, nj^0'=1, tmp___0^0'=0, tmp___1^0'=0, tmp___2^0'=0, [ 1+ni^0<=nDim^0 && 1+bDomain^0<=0 && 1<=nDim^0 && 1<=ni^0 && 1+bNoCapture^0<=0 ], cost: 15 150: l18 -> l6 : bDomain^0'=0, bNoCapture^0'=0, nj^0'=ni^0, tmp___0^0'=0, tmp___1^0'=0, tmp___2^0'=0, [ 1+ni^0<=nDim^0 && bDomain^0==0 && bNoCapture^0==0 && ni^0>=1 ], cost: 4+8*ni^0 151: l18 -> l6 : bDomain^0'=1, bNoCapture^0'=0, nj^0'=ni^0, tmp___0^0'=1, tmp___1^0'=0, tmp___2^0'=0, [ 1+ni^0<=nDim^0 && 1<=bDomain^0 && bNoCapture^0==0 && ni^0>=1 ], cost: 6+8*ni^0 152: l18 -> l6 : bDomain^0'=1, bNoCapture^0'=0, nj^0'=ni^0, tmp___0^0'=1, tmp___1^0'=0, tmp___2^0'=0, [ 1+ni^0<=nDim^0 && 1+bDomain^0<=0 && bNoCapture^0==0 && ni^0>=1 ], cost: 6+8*ni^0 153: l18 -> l6 : bDomain^0'=0, bNoCapture^0'=0, nj^0'=ni^0, tmp___0^0'=0, tmp___1^0'=0, tmp___2^0'=0, [ 1+ni^0<=nDim^0 && 1<=bDomain^0 && bNoCapture^0==0 && ni^0>=1 ], cost: 6+8*ni^0 154: l18 -> l6 : bDomain^0'=0, bNoCapture^0'=0, nj^0'=ni^0, tmp___0^0'=0, tmp___1^0'=0, tmp___2^0'=0, [ 1+ni^0<=nDim^0 && 1+bDomain^0<=0 && bNoCapture^0==0 && ni^0>=1 ], cost: 6+8*ni^0 155: l18 -> l6 : bDomain^0'=0, bNoCapture^0'=1, nj^0'=ni^0, tmp___0^0'=0, tmp___1^0'=1, tmp___2^0'=1, [ 1+ni^0<=nDim^0 && bDomain^0==0 && 1<=bNoCapture^0 && ni^0>=1 ], cost: 4+13*ni^0 156: l18 -> l6 : bDomain^0'=1, bNoCapture^0'=1, nj^0'=ni^0, tmp___0^0'=1, tmp___1^0'=1, tmp___2^0'=1, [ 1+ni^0<=nDim^0 && 1<=bDomain^0 && 1<=bNoCapture^0 && ni^0>=1 ], cost: 6+13*ni^0 157: l18 -> l6 : bDomain^0'=1, bNoCapture^0'=1, nj^0'=ni^0, tmp___0^0'=1, tmp___1^0'=1, tmp___2^0'=1, [ 1+ni^0<=nDim^0 && 1+bDomain^0<=0 && 1<=bNoCapture^0 && ni^0>=1 ], cost: 6+13*ni^0 158: l18 -> l6 : bDomain^0'=0, bNoCapture^0'=1, nj^0'=ni^0, tmp___0^0'=0, tmp___1^0'=1, tmp___2^0'=1, [ 1+ni^0<=nDim^0 && 1<=bDomain^0 && 1<=bNoCapture^0 && ni^0>=1 ], cost: 6+13*ni^0 159: l18 -> l6 : bDomain^0'=0, bNoCapture^0'=1, nj^0'=ni^0, tmp___0^0'=0, tmp___1^0'=1, tmp___2^0'=1, [ 1+ni^0<=nDim^0 && 1+bDomain^0<=0 && 1<=bNoCapture^0 && ni^0>=1 ], cost: 6+13*ni^0 76: l27 -> l18 : bDomain^0'=1, bNoCapture^0'=1, nDim^0'=__const_9^0, ni^0'=0, tmp^0'=tmp^post_49, [ __const_9^0<=0 ], cost: 4 77: l27 -> l18 : bDomain^0'=1, bNoCapture^0'=1, nDim^0'=__const_9^0, ni^0'=0, tmp^0'=tmp^post_49, [ __const_9^0>=0 ], cost: 4+2*__const_9^0 Eliminated locations (on tree-shaped paths): Start location: l27 160: l18 -> l18 : bDomain^0'=0, ni^0'=1+ni^0, nj^0'=0, tmp___0^0'=0, [ 1+ni^0<=nDim^0 && bDomain^0==0 && nDim^0<=0 ], cost: 6 161: l18 -> l18 : bDomain^0'=1, ni^0'=1+ni^0, nj^0'=0, tmp___0^0'=1, [ 1+ni^0<=nDim^0 && 1<=bDomain^0 && nDim^0<=0 ], cost: 8 162: l18 -> l18 : bDomain^0'=1, ni^0'=1+ni^0, nj^0'=0, tmp___0^0'=1, [ 1+ni^0<=nDim^0 && 1+bDomain^0<=0 && nDim^0<=0 ], cost: 8 163: l18 -> l18 : bDomain^0'=0, ni^0'=1+ni^0, nj^0'=0, tmp___0^0'=0, [ 1+ni^0<=nDim^0 && 1<=bDomain^0 && nDim^0<=0 ], cost: 8 164: l18 -> l18 : bDomain^0'=0, ni^0'=1+ni^0, nj^0'=0, tmp___0^0'=0, [ 1+ni^0<=nDim^0 && 1+bDomain^0<=0 && nDim^0<=0 ], cost: 8 165: l18 -> l18 : bDomain^0'=0, ni^0'=1+ni^0, nj^0'=1, tmp___0^0'=0, [ 1+ni^0<=nDim^0 && bDomain^0==0 && 1<=nDim^0 && ni^0==0 && nDim^0<=1 ], cost: 10 166: l18 -> l18 : bDomain^0'=1, ni^0'=1+ni^0, nj^0'=1, tmp___0^0'=1, [ 1+ni^0<=nDim^0 && 1<=bDomain^0 && 1<=nDim^0 && ni^0==0 && nDim^0<=1 ], cost: 12 167: l18 -> l18 : bDomain^0'=1, ni^0'=1+ni^0, nj^0'=1, tmp___0^0'=1, [ 1+ni^0<=nDim^0 && 1+bDomain^0<=0 && 1<=nDim^0 && ni^0==0 && nDim^0<=1 ], cost: 12 168: l18 -> l18 : bDomain^0'=0, ni^0'=1+ni^0, nj^0'=1, tmp___0^0'=0, [ 1+ni^0<=nDim^0 && 1<=bDomain^0 && 1<=nDim^0 && ni^0==0 && nDim^0<=1 ], cost: 12 169: l18 -> l18 : bDomain^0'=0, ni^0'=1+ni^0, nj^0'=1, tmp___0^0'=0, [ 1+ni^0<=nDim^0 && 1+bDomain^0<=0 && 1<=nDim^0 && ni^0==0 && nDim^0<=1 ], cost: 12 170: l18 -> [30] : [ 1+ni^0<=nDim^0 && bDomain^0==0 && bNoCapture^0==0 && ni^0>=1 ], cost: 4+8*ni^0 171: l18 -> [30] : [ 1+ni^0<=nDim^0 && 1<=bDomain^0 && bNoCapture^0==0 && ni^0>=1 ], cost: 6+8*ni^0 172: l18 -> [30] : [ 1+ni^0<=nDim^0 && 1+bDomain^0<=0 && bNoCapture^0==0 && ni^0>=1 ], cost: 6+8*ni^0 173: l18 -> [30] : [ 1+ni^0<=nDim^0 && 1<=bDomain^0 && bNoCapture^0==0 && ni^0>=1 ], cost: 6+8*ni^0 174: l18 -> [30] : [ 1+ni^0<=nDim^0 && 1+bDomain^0<=0 && bNoCapture^0==0 && ni^0>=1 ], cost: 6+8*ni^0 175: l18 -> [30] : [ 1+ni^0<=nDim^0 && bDomain^0==0 && 1<=bNoCapture^0 && ni^0>=1 ], cost: 4+13*ni^0 176: l18 -> [30] : [ 1+ni^0<=nDim^0 && 1<=bDomain^0 && 1<=bNoCapture^0 && ni^0>=1 ], cost: 6+13*ni^0 177: l18 -> [30] : [ 1+ni^0<=nDim^0 && 1+bDomain^0<=0 && 1<=bNoCapture^0 && ni^0>=1 ], cost: 6+13*ni^0 178: l18 -> [30] : [ 1+ni^0<=nDim^0 && 1<=bDomain^0 && 1<=bNoCapture^0 && ni^0>=1 ], cost: 6+13*ni^0 179: l18 -> [30] : [ 1+ni^0<=nDim^0 && 1+bDomain^0<=0 && 1<=bNoCapture^0 && ni^0>=1 ], cost: 6+13*ni^0 76: l27 -> l18 : bDomain^0'=1, bNoCapture^0'=1, nDim^0'=__const_9^0, ni^0'=0, tmp^0'=tmp^post_49, [ __const_9^0<=0 ], cost: 4 77: l27 -> l18 : bDomain^0'=1, bNoCapture^0'=1, nDim^0'=__const_9^0, ni^0'=0, tmp^0'=tmp^post_49, [ __const_9^0>=0 ], cost: 4+2*__const_9^0 Merged rules: Start location: l27 160: l18 -> l18 : bDomain^0'=0, ni^0'=1+ni^0, nj^0'=0, tmp___0^0'=0, [ 1+ni^0<=nDim^0 && bDomain^0==0 && nDim^0<=0 ], cost: 6 161: l18 -> l18 : bDomain^0'=1, ni^0'=1+ni^0, nj^0'=0, tmp___0^0'=1, [ 1+ni^0<=nDim^0 && 1<=bDomain^0 && nDim^0<=0 ], cost: 8 162: l18 -> l18 : bDomain^0'=1, ni^0'=1+ni^0, nj^0'=0, tmp___0^0'=1, [ 1+ni^0<=nDim^0 && 1+bDomain^0<=0 && nDim^0<=0 ], cost: 8 163: l18 -> l18 : bDomain^0'=0, ni^0'=1+ni^0, nj^0'=0, tmp___0^0'=0, [ 1+ni^0<=nDim^0 && 1<=bDomain^0 && nDim^0<=0 ], cost: 8 164: l18 -> l18 : bDomain^0'=0, ni^0'=1+ni^0, nj^0'=0, tmp___0^0'=0, [ 1+ni^0<=nDim^0 && 1+bDomain^0<=0 && nDim^0<=0 ], cost: 8 165: l18 -> l18 : bDomain^0'=0, ni^0'=1+ni^0, nj^0'=1, tmp___0^0'=0, [ 1+ni^0<=nDim^0 && bDomain^0==0 && 1<=nDim^0 && ni^0==0 && nDim^0<=1 ], cost: 10 166: l18 -> l18 : bDomain^0'=1, ni^0'=1+ni^0, nj^0'=1, tmp___0^0'=1, [ 1+ni^0<=nDim^0 && 1<=bDomain^0 && 1<=nDim^0 && ni^0==0 && nDim^0<=1 ], cost: 12 167: l18 -> l18 : bDomain^0'=1, ni^0'=1+ni^0, nj^0'=1, tmp___0^0'=1, [ 1+ni^0<=nDim^0 && 1+bDomain^0<=0 && 1<=nDim^0 && ni^0==0 && nDim^0<=1 ], cost: 12 168: l18 -> l18 : bDomain^0'=0, ni^0'=1+ni^0, nj^0'=1, tmp___0^0'=0, [ 1+ni^0<=nDim^0 && 1<=bDomain^0 && 1<=nDim^0 && ni^0==0 && nDim^0<=1 ], cost: 12 169: l18 -> l18 : bDomain^0'=0, ni^0'=1+ni^0, nj^0'=1, tmp___0^0'=0, [ 1+ni^0<=nDim^0 && 1+bDomain^0<=0 && 1<=nDim^0 && ni^0==0 && nDim^0<=1 ], cost: 12 170: l18 -> [30] : [ 1+ni^0<=nDim^0 && bDomain^0==0 && bNoCapture^0==0 && ni^0>=1 ], cost: 4+8*ni^0 175: l18 -> [30] : [ 1+ni^0<=nDim^0 && bDomain^0==0 && 1<=bNoCapture^0 && ni^0>=1 ], cost: 4+13*ni^0 180: l18 -> [30] : [ 1+ni^0<=nDim^0 && 1<=bDomain^0 && bNoCapture^0==0 && ni^0>=1 ], cost: 6+8*ni^0 181: l18 -> [30] : [ 1+ni^0<=nDim^0 && 1+bDomain^0<=0 && bNoCapture^0==0 && ni^0>=1 ], cost: 6+8*ni^0 182: l18 -> [30] : [ 1+ni^0<=nDim^0 && 1<=bDomain^0 && 1<=bNoCapture^0 && ni^0>=1 ], cost: 6+13*ni^0 183: l18 -> [30] : [ 1+ni^0<=nDim^0 && 1+bDomain^0<=0 && 1<=bNoCapture^0 && ni^0>=1 ], cost: 6+13*ni^0 76: l27 -> l18 : bDomain^0'=1, bNoCapture^0'=1, nDim^0'=__const_9^0, ni^0'=0, tmp^0'=tmp^post_49, [ __const_9^0<=0 ], cost: 4 77: l27 -> l18 : bDomain^0'=1, bNoCapture^0'=1, nDim^0'=__const_9^0, ni^0'=0, tmp^0'=tmp^post_49, [ __const_9^0>=0 ], cost: 4+2*__const_9^0 Applied pruning (of leafs and parallel rules): Start location: l27 160: l18 -> l18 : bDomain^0'=0, ni^0'=1+ni^0, nj^0'=0, tmp___0^0'=0, [ 1+ni^0<=nDim^0 && bDomain^0==0 && nDim^0<=0 ], cost: 6 161: l18 -> l18 : bDomain^0'=1, ni^0'=1+ni^0, nj^0'=0, tmp___0^0'=1, [ 1+ni^0<=nDim^0 && 1<=bDomain^0 && nDim^0<=0 ], cost: 8 163: l18 -> l18 : bDomain^0'=0, ni^0'=1+ni^0, nj^0'=0, tmp___0^0'=0, [ 1+ni^0<=nDim^0 && 1<=bDomain^0 && nDim^0<=0 ], cost: 8 164: l18 -> l18 : bDomain^0'=0, ni^0'=1+ni^0, nj^0'=0, tmp___0^0'=0, [ 1+ni^0<=nDim^0 && 1+bDomain^0<=0 && nDim^0<=0 ], cost: 8 165: l18 -> l18 : bDomain^0'=0, ni^0'=1+ni^0, nj^0'=1, tmp___0^0'=0, [ 1+ni^0<=nDim^0 && bDomain^0==0 && 1<=nDim^0 && ni^0==0 && nDim^0<=1 ], cost: 10 175: l18 -> [30] : [ 1+ni^0<=nDim^0 && bDomain^0==0 && 1<=bNoCapture^0 && ni^0>=1 ], cost: 4+13*ni^0 180: l18 -> [30] : [ 1+ni^0<=nDim^0 && 1<=bDomain^0 && bNoCapture^0==0 && ni^0>=1 ], cost: 6+8*ni^0 181: l18 -> [30] : [ 1+ni^0<=nDim^0 && 1+bDomain^0<=0 && bNoCapture^0==0 && ni^0>=1 ], cost: 6+8*ni^0 182: l18 -> [30] : [ 1+ni^0<=nDim^0 && 1<=bDomain^0 && 1<=bNoCapture^0 && ni^0>=1 ], cost: 6+13*ni^0 183: l18 -> [30] : [ 1+ni^0<=nDim^0 && 1+bDomain^0<=0 && 1<=bNoCapture^0 && ni^0>=1 ], cost: 6+13*ni^0 76: l27 -> l18 : bDomain^0'=1, bNoCapture^0'=1, nDim^0'=__const_9^0, ni^0'=0, tmp^0'=tmp^post_49, [ __const_9^0<=0 ], cost: 4 77: l27 -> l18 : bDomain^0'=1, bNoCapture^0'=1, nDim^0'=__const_9^0, ni^0'=0, tmp^0'=tmp^post_49, [ __const_9^0>=0 ], cost: 4+2*__const_9^0 Accelerating simple loops of location 18. Simplified some of the simple loops (and removed duplicate rules). Accelerating the following rules: 160: l18 -> l18 : bDomain^0'=0, ni^0'=1+ni^0, nj^0'=0, tmp___0^0'=0, [ 1+ni^0<=nDim^0 && bDomain^0==0 && nDim^0<=0 ], cost: 6 161: l18 -> l18 : bDomain^0'=1, ni^0'=1+ni^0, nj^0'=0, tmp___0^0'=1, [ 1+ni^0<=nDim^0 && 1<=bDomain^0 && nDim^0<=0 ], cost: 8 163: l18 -> l18 : bDomain^0'=0, ni^0'=1+ni^0, nj^0'=0, tmp___0^0'=0, [ 1+ni^0<=nDim^0 && 1<=bDomain^0 && nDim^0<=0 ], cost: 8 164: l18 -> l18 : bDomain^0'=0, ni^0'=1+ni^0, nj^0'=0, tmp___0^0'=0, [ 1+ni^0<=nDim^0 && 1+bDomain^0<=0 && nDim^0<=0 ], cost: 8 165: l18 -> l18 : bDomain^0'=0, ni^0'=1+ni^0, nj^0'=1, tmp___0^0'=0, [ 1+ni^0<=nDim^0 && bDomain^0==0 && 1-nDim^0==0 && ni^0==0 ], cost: 10 Accelerated rule 160 with backward acceleration, yielding the new rule 184. Accelerated rule 161 with backward acceleration, yielding the new rule 185. Failed to prove monotonicity of the guard of rule 163. Failed to prove monotonicity of the guard of rule 164. Failed to prove monotonicity of the guard of rule 165. [accelerate] Nesting with 5 inner and 5 outer candidates Removing the simple loops: 160 161. Accelerated all simple loops using metering functions (where possible): Start location: l27 163: l18 -> l18 : bDomain^0'=0, ni^0'=1+ni^0, nj^0'=0, tmp___0^0'=0, [ 1+ni^0<=nDim^0 && 1<=bDomain^0 && nDim^0<=0 ], cost: 8 164: l18 -> l18 : bDomain^0'=0, ni^0'=1+ni^0, nj^0'=0, tmp___0^0'=0, [ 1+ni^0<=nDim^0 && 1+bDomain^0<=0 && nDim^0<=0 ], cost: 8 165: l18 -> l18 : bDomain^0'=0, ni^0'=1+ni^0, nj^0'=1, tmp___0^0'=0, [ 1+ni^0<=nDim^0 && bDomain^0==0 && 1-nDim^0==0 && ni^0==0 ], cost: 10 175: l18 -> [30] : [ 1+ni^0<=nDim^0 && bDomain^0==0 && 1<=bNoCapture^0 && ni^0>=1 ], cost: 4+13*ni^0 180: l18 -> [30] : [ 1+ni^0<=nDim^0 && 1<=bDomain^0 && bNoCapture^0==0 && ni^0>=1 ], cost: 6+8*ni^0 181: l18 -> [30] : [ 1+ni^0<=nDim^0 && 1+bDomain^0<=0 && bNoCapture^0==0 && ni^0>=1 ], cost: 6+8*ni^0 182: l18 -> [30] : [ 1+ni^0<=nDim^0 && 1<=bDomain^0 && 1<=bNoCapture^0 && ni^0>=1 ], cost: 6+13*ni^0 183: l18 -> [30] : [ 1+ni^0<=nDim^0 && 1+bDomain^0<=0 && 1<=bNoCapture^0 && ni^0>=1 ], cost: 6+13*ni^0 184: l18 -> l18 : bDomain^0'=0, ni^0'=nDim^0, nj^0'=0, tmp___0^0'=0, [ bDomain^0==0 && nDim^0<=0 && -ni^0+nDim^0>=1 ], cost: -6*ni^0+6*nDim^0 185: l18 -> l18 : bDomain^0'=1, ni^0'=nDim^0, nj^0'=0, tmp___0^0'=1, [ 1<=bDomain^0 && nDim^0<=0 && -ni^0+nDim^0>=1 ], cost: -8*ni^0+8*nDim^0 76: l27 -> l18 : bDomain^0'=1, bNoCapture^0'=1, nDim^0'=__const_9^0, ni^0'=0, tmp^0'=tmp^post_49, [ __const_9^0<=0 ], cost: 4 77: l27 -> l18 : bDomain^0'=1, bNoCapture^0'=1, nDim^0'=__const_9^0, ni^0'=0, tmp^0'=tmp^post_49, [ __const_9^0>=0 ], cost: 4+2*__const_9^0 Chained accelerated rules (with incoming rules): Start location: l27 175: l18 -> [30] : [ 1+ni^0<=nDim^0 && bDomain^0==0 && 1<=bNoCapture^0 && ni^0>=1 ], cost: 4+13*ni^0 180: l18 -> [30] : [ 1+ni^0<=nDim^0 && 1<=bDomain^0 && bNoCapture^0==0 && ni^0>=1 ], cost: 6+8*ni^0 181: l18 -> [30] : [ 1+ni^0<=nDim^0 && 1+bDomain^0<=0 && bNoCapture^0==0 && ni^0>=1 ], cost: 6+8*ni^0 182: l18 -> [30] : [ 1+ni^0<=nDim^0 && 1<=bDomain^0 && 1<=bNoCapture^0 && ni^0>=1 ], cost: 6+13*ni^0 183: l18 -> [30] : [ 1+ni^0<=nDim^0 && 1+bDomain^0<=0 && 1<=bNoCapture^0 && ni^0>=1 ], cost: 6+13*ni^0 76: l27 -> l18 : bDomain^0'=1, bNoCapture^0'=1, nDim^0'=__const_9^0, ni^0'=0, tmp^0'=tmp^post_49, [ __const_9^0<=0 ], cost: 4 77: l27 -> l18 : bDomain^0'=1, bNoCapture^0'=1, nDim^0'=__const_9^0, ni^0'=0, tmp^0'=tmp^post_49, [ __const_9^0>=0 ], cost: 4+2*__const_9^0 Eliminated locations (on tree-shaped paths): Start location: l27 186: l27 -> [32] : [ __const_9^0>=0 ], cost: 4+2*__const_9^0 ### Computing asymptotic complexity ### Fully simplified ITS problem Start location: l27 186: l27 -> [32] : [ __const_9^0>=0 ], cost: 4+2*__const_9^0 Computing asymptotic complexity for rule 186 Resulting cost 0 has complexity: Unknown 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: [ __const_9^0==__const_9^post_50 && bDomain^0==bDomain^post_50 && bNoCapture^0==bNoCapture^post_50 && nDim^0==nDim^post_50 && ni^0==ni^post_50 && nj^0==nj^post_50 && tmp^0==tmp^post_50 && tmp___0^0==tmp___0^post_50 && tmp___1^0==tmp___1^post_50 && tmp___2^0==tmp___2^post_50 && tmp___3^0==tmp___3^post_50 ] WORST_CASE(Omega(1),?)