WORST_CASE(Omega(0),?) Initial ITS Start location: l21 0: l0 -> l1 : nDim^0'=nDim^post0, tmp___0^0'=tmp___0^post0, nj^0'=nj^post0, tmp^0'=tmp^post0, ni^0'=ni^post0, tmp___1^0'=tmp___1^post0, nk^0'=nk^post0, (tmp___0^0-tmp___0^post0 == 0 /\ nDim^0-nDim^post0 == 0 /\ -tmp___1^post0+tmp___1^0 == 0 /\ -nj^post0+nj^0 == 0 /\ -nk^post0+nk^0 == 0 /\ ni^0-ni^post0 == 0 /\ -tmp^post0+tmp^0 == 0), cost: 1 30: l1 -> l13 : nDim^0'=nDim^post30, tmp___0^0'=tmp___0^post30, nj^0'=nj^post30, tmp^0'=tmp^post30, ni^0'=ni^post30, tmp___1^0'=tmp___1^post30, nk^0'=nk^post30, (-tmp^post30+tmp^0 == 0 /\ nDim^0-nDim^post30 == 0 /\ -nk^post30+nk^0 == 0 /\ ni^post30 == 0 /\ tmp___1^0-tmp___1^post30 == 0 /\ nDim^0-ni^0 <= 0 /\ -nj^post30+nj^0 == 0 /\ tmp___0^0-tmp___0^post30 == 0), cost: 1 31: l1 -> l2 : nDim^0'=nDim^post31, tmp___0^0'=tmp___0^post31, nj^0'=nj^post31, tmp^0'=tmp^post31, ni^0'=ni^post31, tmp___1^0'=tmp___1^post31, nk^0'=nk^post31, (ni^0-ni^post31 == 0 /\ nj^post31 == 0 /\ tmp___0^0-tmp___0^post31 == 0 /\ 1-nDim^0+ni^0 <= 0 /\ -nk^post31+nk^0 == 0 /\ tmp___1^0-tmp___1^post31 == 0 /\ nDim^0-nDim^post31 == 0 /\ tmp^0-tmp^post31 == 0), cost: 1 1: l2 -> l3 : nDim^0'=nDim^post1, tmp___0^0'=tmp___0^post1, nj^0'=nj^post1, tmp^0'=tmp^post1, ni^0'=ni^post1, tmp___1^0'=tmp___1^post1, nk^0'=nk^post1, (tmp^0-tmp^post1 == 0 /\ ni^0-ni^post1 == 0 /\ -nk^post1+nk^0 == 0 /\ tmp___0^0-tmp___0^post1 == 0 /\ nj^0-nj^post1 == 0 /\ nDim^0-nDim^post1 == 0 /\ -tmp___1^post1+tmp___1^0 == 0), cost: 1 28: l3 -> l0 : nDim^0'=nDim^post28, tmp___0^0'=tmp___0^post28, nj^0'=nj^post28, tmp^0'=tmp^post28, ni^0'=ni^post28, tmp___1^0'=tmp___1^post28, nk^0'=nk^post28, (-tmp___1^post28+tmp___1^0 == 0 /\ -nk^post28+nk^0 == 0 /\ tmp___0^0-tmp___0^post28 == 0 /\ -1+ni^post28-ni^0 == 0 /\ nj^0-nj^post28 == 0 /\ nDim^0-nj^0 <= 0 /\ nDim^0-nDim^post28 == 0 /\ tmp^0-tmp^post28 == 0), cost: 1 29: l3 -> l2 : nDim^0'=nDim^post29, tmp___0^0'=tmp___0^post29, nj^0'=nj^post29, tmp^0'=tmp^post29, ni^0'=ni^post29, tmp___1^0'=tmp___1^post29, nk^0'=nk^post29, (-1-nj^0+nj^post29 == 0 /\ -ni^post29+ni^0 == 0 /\ nk^0-nk^post29 == 0 /\ tmp___0^0-tmp___0^post29 == 0 /\ nDim^0-nDim^post29 == 0 /\ -tmp___1^post29+tmp___1^0 == 0 /\ -tmp^post29+tmp^0 == 0 /\ 1-nDim^0+nj^0 <= 0), cost: 1 2: l4 -> l5 : nDim^0'=nDim^post2, tmp___0^0'=tmp___0^post2, nj^0'=nj^post2, tmp^0'=tmp^post2, ni^0'=ni^post2, tmp___1^0'=tmp___1^post2, nk^0'=nk^post2, (-nk^post2+nk^0 == 0 /\ -1+tmp___1^post2 == 0 /\ nDim^0-nDim^post2 == 0 /\ tmp^0-tmp^post2 == 0 /\ -ni^post2+ni^0 == 0 /\ tmp___0^0-tmp___0^post2 == 0 /\ nj^0-nj^post2 == 0), cost: 1 6: l5 -> l9 : nDim^0'=nDim^post6, tmp___0^0'=tmp___0^post6, nj^0'=nj^post6, tmp^0'=tmp^post6, ni^0'=ni^post6, tmp___1^0'=tmp___1^post6, nk^0'=nk^post6, (-tmp___1^post6+tmp___1^0 == 0 /\ nk^0-nk^post6 == 0 /\ -ni^post6+ni^0 == 0 /\ nDim^0-nDim^post6 == 0 /\ tmp___0^0-tmp___0^post6 == 0 /\ nj^0-nj^post6 == 0 /\ -tmp^post6+tmp^0 == 0), cost: 1 3: l6 -> l5 : nDim^0'=nDim^post3, tmp___0^0'=tmp___0^post3, nj^0'=nj^post3, tmp^0'=tmp^post3, ni^0'=ni^post3, tmp___1^0'=tmp___1^post3, nk^0'=nk^post3, (nDim^0-nDim^post3 == 0 /\ tmp___0^0-tmp___0^post3 == 0 /\ nj^0-nj^post3 == 0 /\ -ni^post3+ni^0 == 0 /\ -nk^post3+nk^0 == 0 /\ tmp^0-tmp^post3 == 0 /\ -1+tmp___1^post3 == 0), cost: 1 4: l7 -> l5 : nDim^0'=nDim^post4, tmp___0^0'=tmp___0^post4, nj^0'=nj^post4, tmp^0'=tmp^post4, ni^0'=ni^post4, tmp___1^0'=tmp___1^post4, nk^0'=nk^post4, (-ni^post4+ni^0 == 0 /\ -nk^post4+nk^0 == 0 /\ -1+tmp___1^post4 == 0 /\ tmp___0^0-tmp___0^post4 == 0 /\ nj^0-nj^post4 == 0 /\ nDim^0-nDim^post4 == 0 /\ tmp^0-tmp^post4 == 0), cost: 1 5: l8 -> l5 : nDim^0'=nDim^post5, tmp___0^0'=tmp___0^post5, nj^0'=nj^post5, tmp^0'=tmp^post5, ni^0'=ni^post5, tmp___1^0'=tmp___1^post5, nk^0'=nk^post5, (-nk^post5+nk^0 == 0 /\ tmp___0^0-tmp___0^post5 == 0 /\ -tmp^post5+tmp^0 == 0 /\ nj^0-nj^post5 == 0 /\ -1+tmp___1^post5 == 0 /\ nDim^0-nDim^post5 == 0 /\ -ni^post5+ni^0 == 0), cost: 1 7: l10 -> l8 : nDim^0'=nDim^post7, tmp___0^0'=tmp___0^post7, nj^0'=nj^post7, tmp^0'=tmp^post7, ni^0'=ni^post7, tmp___1^0'=tmp___1^post7, nk^0'=nk^post7, (-tmp^post7+tmp^0 == 0 /\ nDim^0-nDim^post7 == 0 /\ -nk^post7+nk^0 == 0 /\ tmp___1^0-tmp___1^post7 == 0 /\ ni^0-ni^post7 == 0 /\ -nj^post7+nj^0 == 0 /\ tmp___0^0-tmp___0^post7 == 0), cost: 1 8: l10 -> l5 : nDim^0'=nDim^post8, tmp___0^0'=tmp___0^post8, nj^0'=nj^post8, tmp^0'=tmp^post8, ni^0'=ni^post8, tmp___1^0'=tmp___1^post8, nk^0'=nk^post8, (tmp^0-tmp^post8 == 0 /\ -nk^post8+nk^0 == 0 /\ -nj^post8+nj^0 == 0 /\ ni^0-ni^post8 == 0 /\ tmp___0^0-tmp___0^post8 == 0 /\ nDim^0-nDim^post8 == 0 /\ tmp___1^post8 == 0), cost: 1 9: l10 -> l8 : nDim^0'=nDim^post9, tmp___0^0'=tmp___0^post9, nj^0'=nj^post9, tmp^0'=tmp^post9, ni^0'=ni^post9, tmp___1^0'=tmp___1^post9, nk^0'=nk^post9, (tmp___0^0-tmp___0^post9 == 0 /\ nDim^0-nDim^post9 == 0 /\ nj^0-nj^post9 == 0 /\ -ni^post9+ni^0 == 0 /\ -nk^post9+nk^0 == 0 /\ -tmp___1^post9+tmp___1^0 == 0 /\ tmp^0-tmp^post9 == 0), cost: 1 10: l11 -> l7 : nDim^0'=nDim^post10, tmp___0^0'=tmp___0^post10, nj^0'=nj^post10, tmp^0'=tmp^post10, ni^0'=ni^post10, tmp___1^0'=tmp___1^post10, nk^0'=nk^post10, (-nk^post10+nk^0 == 0 /\ nj^0-nj^post10 == 0 /\ -tmp^post10+tmp^0 == 0 /\ tmp___0^0-tmp___0^post10 == 0 /\ nDim^0-nDim^post10 == 0 /\ -tmp___1^post10+tmp___1^0 == 0 /\ -ni^post10+ni^0 == 0), cost: 1 11: l11 -> l7 : nDim^0'=nDim^post11, tmp___0^0'=tmp___0^post11, nj^0'=nj^post11, tmp^0'=tmp^post11, ni^0'=ni^post11, tmp___1^0'=tmp___1^post11, nk^0'=nk^post11, (-tmp___1^post11+tmp___1^0 == 0 /\ nk^0-nk^post11 == 0 /\ nDim^0-nDim^post11 == 0 /\ -ni^post11+ni^0 == 0 /\ -tmp^post11+tmp^0 == 0 /\ tmp___0^0-tmp___0^post11 == 0 /\ nj^0-nj^post11 == 0), cost: 1 12: l11 -> l10 : nDim^0'=nDim^post12, tmp___0^0'=tmp___0^post12, nj^0'=nj^post12, tmp^0'=tmp^post12, ni^0'=ni^post12, tmp___1^0'=tmp___1^post12, nk^0'=nk^post12, (nDim^0-nDim^post12 == 0 /\ tmp___0^0-tmp___0^post12 == 0 /\ -nk^post12+nk^0 == 0 /\ tmp___1^0-tmp___1^post12 == 0 /\ -nj^post12+nj^0 == 0 /\ -tmp^post12+tmp^0 == 0 /\ ni^0-ni^post12 == 0), cost: 1 13: l12 -> l6 : nDim^0'=nDim^post13, tmp___0^0'=tmp___0^post13, nj^0'=nj^post13, tmp^0'=tmp^post13, ni^0'=ni^post13, tmp___1^0'=tmp___1^post13, nk^0'=nk^post13, (tmp^0-tmp^post13 == 0 /\ -nk^post13+nk^0 == 0 /\ -nj^post13+nj^0 == 0 /\ tmp___0^0-tmp___0^post13 == 0 /\ -tmp___1^post13+tmp___1^0 == 0 /\ ni^0-ni^post13 == 0 /\ nDim^0-nDim^post13 == 0), cost: 1 14: l12 -> l6 : nDim^0'=nDim^post14, tmp___0^0'=tmp___0^post14, nj^0'=nj^post14, tmp^0'=tmp^post14, ni^0'=ni^post14, tmp___1^0'=tmp___1^post14, nk^0'=nk^post14, (ni^0-ni^post14 == 0 /\ tmp___0^0-tmp___0^post14 == 0 /\ -nj^post14+nj^0 == 0 /\ tmp___1^0-tmp___1^post14 == 0 /\ -nk^post14+nk^0 == 0 /\ tmp^0-tmp^post14 == 0 /\ nDim^0-nDim^post14 == 0), cost: 1 15: l12 -> l11 : nDim^0'=nDim^post15, tmp___0^0'=tmp___0^post15, nj^0'=nj^post15, tmp^0'=tmp^post15, ni^0'=ni^post15, tmp___1^0'=tmp___1^post15, nk^0'=nk^post15, (tmp^0-tmp^post15 == 0 /\ ni^0-ni^post15 == 0 /\ -tmp___0^post15+tmp___0^0 == 0 /\ nDim^0-nDim^post15 == 0 /\ -tmp___1^post15+tmp___1^0 == 0 /\ nj^0-nj^post15 == 0 /\ -nk^post15+nk^0 == 0), cost: 1 16: l13 -> l14 : nDim^0'=nDim^post16, tmp___0^0'=tmp___0^post16, nj^0'=nj^post16, tmp^0'=tmp^post16, ni^0'=ni^post16, tmp___1^0'=tmp___1^post16, nk^0'=nk^post16, (nj^0-nj^post16 == 0 /\ nDim^0-nDim^post16 == 0 /\ -nk^post16+nk^0 == 0 /\ tmp^0-tmp^post16 == 0 /\ -tmp___1^post16+tmp___1^0 == 0 /\ -ni^post16+ni^0 == 0 /\ tmp___0^0-tmp___0^post16 == 0), cost: 1 25: l14 -> l15 : nDim^0'=nDim^post25, tmp___0^0'=tmp___0^post25, nj^0'=nj^post25, tmp^0'=tmp^post25, ni^0'=ni^post25, tmp___1^0'=tmp___1^post25, nk^0'=nk^post25, (-nk^post25+nk^0 == 0 /\ -tmp^post25+tmp^0 == 0 /\ tmp___1^0-tmp___1^post25 == 0 /\ nDim^0-nDim^post25 == 0 /\ -ni^post25+ni^0 == 0 /\ nDim^0-ni^0 <= 0 /\ tmp___0^0-tmp___0^post25 == 0 /\ nj^0-nj^post25 == 0), cost: 1 26: l14 -> l17 : nDim^0'=nDim^post26, tmp___0^0'=tmp___0^post26, nj^0'=nj^post26, tmp^0'=tmp^post26, ni^0'=ni^post26, tmp___1^0'=tmp___1^post26, nk^0'=nk^post26, (ni^0-ni^post26 == 0 /\ nj^post26 == 0 /\ tmp___0^0-tmp___0^post26 == 0 /\ 1-nDim^0+ni^0 <= 0 /\ -tmp^post26+tmp^0 == 0 /\ -nk^post26+nk^0 == 0 /\ nDim^0-nDim^post26 == 0 /\ tmp___1^0-tmp___1^post26 == 0), cost: 1 17: l15 -> l4 : nDim^0'=nDim^post17, tmp___0^0'=tmp___0^post17, nj^0'=nj^post17, tmp^0'=tmp^post17, ni^0'=ni^post17, tmp___1^0'=tmp___1^post17, nk^0'=nk^post17, (tmp___0^0-tmp___0^post17 == 0 /\ nj^0-nj^post17 == 0 /\ -tmp___1^post17+tmp___1^0 == 0 /\ -ni^post17+ni^0 == 0 /\ -nk^post17+nk^0 == 0 /\ nDim^0-nDim^post17 == 0 /\ tmp^0-tmp^post17 == 0), cost: 1 18: l15 -> l4 : nDim^0'=nDim^post18, tmp___0^0'=tmp___0^post18, nj^0'=nj^post18, tmp^0'=tmp^post18, ni^0'=ni^post18, tmp___1^0'=tmp___1^post18, nk^0'=nk^post18, (-tmp^post18+tmp^0 == 0 /\ nk^0-nk^post18 == 0 /\ nDim^0-nDim^post18 == 0 /\ -tmp___1^post18+tmp___1^0 == 0 /\ ni^0-ni^post18 == 0 /\ -nj^post18+nj^0 == 0 /\ tmp___0^0-tmp___0^post18 == 0), cost: 1 19: l15 -> l12 : nDim^0'=nDim^post19, tmp___0^0'=tmp___0^post19, nj^0'=nj^post19, tmp^0'=tmp^post19, ni^0'=ni^post19, tmp___1^0'=tmp___1^post19, nk^0'=nk^post19, (tmp^0-tmp^post19 == 0 /\ -nj^post19+nj^0 == 0 /\ ni^0-ni^post19 == 0 /\ -nk^post19+nk^0 == 0 /\ tmp___0^0-tmp___0^post19 == 0 /\ tmp___1^0-tmp___1^post19 == 0 /\ nDim^0-nDim^post19 == 0), cost: 1 20: l16 -> l17 : nDim^0'=nDim^post20, tmp___0^0'=tmp___0^post20, nj^0'=nj^post20, tmp^0'=tmp^post20, ni^0'=ni^post20, tmp___1^0'=tmp___1^post20, nk^0'=nk^post20, (-1-nj^0+nj^post20 == 0 /\ -tmp___1^post20+tmp___1^0 == 0 /\ tmp^0-tmp^post20 == 0 /\ nDim^0-nk^0 <= 0 /\ nDim^0-nDim^post20 == 0 /\ ni^0-ni^post20 == 0 /\ -nk^post20+nk^0 == 0 /\ -tmp___0^post20+tmp___0^0 == 0), cost: 1 21: l16 -> l18 : nDim^0'=nDim^post21, tmp___0^0'=tmp___0^post21, nj^0'=nj^post21, tmp^0'=tmp^post21, ni^0'=ni^post21, tmp___1^0'=tmp___1^post21, nk^0'=nk^post21, (1-nDim^0+nk^0 <= 0 /\ nj^0-nj^post21 == 0 /\ nDim^0-nDim^post21 == 0 /\ -ni^post21+ni^0 == 0 /\ tmp^0-tmp^post21 == 0 /\ tmp___0^0-tmp___0^post21 == 0 /\ -1+nk^post21-nk^0 == 0 /\ -tmp___1^post21+tmp___1^0 == 0), cost: 1 22: l17 -> l19 : nDim^0'=nDim^post22, tmp___0^0'=tmp___0^post22, nj^0'=nj^post22, tmp^0'=tmp^post22, ni^0'=ni^post22, tmp___1^0'=tmp___1^post22, nk^0'=nk^post22, (-nk^post22+nk^0 == 0 /\ -tmp___1^post22+tmp___1^0 == 0 /\ tmp___0^0-tmp___0^post22 == 0 /\ -tmp^post22+tmp^0 == 0 /\ nj^0-nj^post22 == 0 /\ nDim^0-nDim^post22 == 0 /\ -ni^post22+ni^0 == 0), cost: 1 27: l18 -> l16 : nDim^0'=nDim^post27, tmp___0^0'=tmp___0^post27, nj^0'=nj^post27, tmp^0'=tmp^post27, ni^0'=ni^post27, tmp___1^0'=tmp___1^post27, nk^0'=nk^post27, (nj^0-nj^post27 == 0 /\ -ni^post27+ni^0 == 0 /\ -nk^post27+nk^0 == 0 /\ tmp___0^0-tmp___0^post27 == 0 /\ tmp^0-tmp^post27 == 0 /\ nDim^0-nDim^post27 == 0 /\ -tmp___1^post27+tmp___1^0 == 0), cost: 1 23: l19 -> l13 : nDim^0'=nDim^post23, tmp___0^0'=tmp___0^post23, nj^0'=nj^post23, tmp^0'=tmp^post23, ni^0'=ni^post23, tmp___1^0'=tmp___1^post23, nk^0'=nk^post23, (-1+ni^post23-ni^0 == 0 /\ tmp___0^0-tmp___0^post23 == 0 /\ nj^0-nj^post23 == 0 /\ -tmp___1^post23+tmp___1^0 == 0 /\ nDim^0-nj^0 <= 0 /\ -nk^post23+nk^0 == 0 /\ tmp^0-tmp^post23 == 0 /\ nDim^0-nDim^post23 == 0), cost: 1 24: l19 -> l18 : nDim^0'=nDim^post24, tmp___0^0'=tmp___0^post24, nj^0'=nj^post24, tmp^0'=tmp^post24, ni^0'=ni^post24, tmp___1^0'=tmp___1^post24, nk^0'=nk^post24, (-ni^post24+ni^0 == 0 /\ -tmp^post24+tmp^0 == 0 /\ tmp___0^0-tmp___0^post24 == 0 /\ nj^0-nj^post24 == 0 /\ -tmp___1^post24+tmp___1^0 == 0 /\ nDim^0-nDim^post24 == 0 /\ 1-nDim^0+nj^0 <= 0 /\ nk^post24 == 0), cost: 1 32: l20 -> l0 : nDim^0'=nDim^post32, tmp___0^0'=tmp___0^post32, nj^0'=nj^post32, tmp^0'=tmp^post32, ni^0'=ni^post32, tmp___1^0'=tmp___1^post32, nk^0'=nk^post32, (0 == 0 /\ -2+nDim^post32 == 0 /\ -nk^post32+nk^0 == 0 /\ -nj^post32+nj^0 == 0 /\ -tmp___1^post32+tmp___1^0 == 0 /\ ni^post32 == 0), cost: 1 33: l21 -> l20 : nDim^0'=nDim^post33, tmp___0^0'=tmp___0^post33, nj^0'=nj^post33, tmp^0'=tmp^post33, ni^0'=ni^post33, tmp___1^0'=tmp___1^post33, nk^0'=nk^post33, (tmp^0-tmp^post33 == 0 /\ ni^0-ni^post33 == 0 /\ tmp___0^0-tmp___0^post33 == 0 /\ -nk^post33+nk^0 == 0 /\ nj^0-nj^post33 == 0 /\ nDim^0-nDim^post33 == 0 /\ -tmp___1^post33+tmp___1^0 == 0), cost: 1 Removed unreachable rules and leafs Start location: l21 0: l0 -> l1 : nDim^0'=nDim^post0, tmp___0^0'=tmp___0^post0, nj^0'=nj^post0, tmp^0'=tmp^post0, ni^0'=ni^post0, tmp___1^0'=tmp___1^post0, nk^0'=nk^post0, (tmp___0^0-tmp___0^post0 == 0 /\ nDim^0-nDim^post0 == 0 /\ -tmp___1^post0+tmp___1^0 == 0 /\ -nj^post0+nj^0 == 0 /\ -nk^post0+nk^0 == 0 /\ ni^0-ni^post0 == 0 /\ -tmp^post0+tmp^0 == 0), cost: 1 30: l1 -> l13 : nDim^0'=nDim^post30, tmp___0^0'=tmp___0^post30, nj^0'=nj^post30, tmp^0'=tmp^post30, ni^0'=ni^post30, tmp___1^0'=tmp___1^post30, nk^0'=nk^post30, (-tmp^post30+tmp^0 == 0 /\ nDim^0-nDim^post30 == 0 /\ -nk^post30+nk^0 == 0 /\ ni^post30 == 0 /\ tmp___1^0-tmp___1^post30 == 0 /\ nDim^0-ni^0 <= 0 /\ -nj^post30+nj^0 == 0 /\ tmp___0^0-tmp___0^post30 == 0), cost: 1 31: l1 -> l2 : nDim^0'=nDim^post31, tmp___0^0'=tmp___0^post31, nj^0'=nj^post31, tmp^0'=tmp^post31, ni^0'=ni^post31, tmp___1^0'=tmp___1^post31, nk^0'=nk^post31, (ni^0-ni^post31 == 0 /\ nj^post31 == 0 /\ tmp___0^0-tmp___0^post31 == 0 /\ 1-nDim^0+ni^0 <= 0 /\ -nk^post31+nk^0 == 0 /\ tmp___1^0-tmp___1^post31 == 0 /\ nDim^0-nDim^post31 == 0 /\ tmp^0-tmp^post31 == 0), cost: 1 1: l2 -> l3 : nDim^0'=nDim^post1, tmp___0^0'=tmp___0^post1, nj^0'=nj^post1, tmp^0'=tmp^post1, ni^0'=ni^post1, tmp___1^0'=tmp___1^post1, nk^0'=nk^post1, (tmp^0-tmp^post1 == 0 /\ ni^0-ni^post1 == 0 /\ -nk^post1+nk^0 == 0 /\ tmp___0^0-tmp___0^post1 == 0 /\ nj^0-nj^post1 == 0 /\ nDim^0-nDim^post1 == 0 /\ -tmp___1^post1+tmp___1^0 == 0), cost: 1 28: l3 -> l0 : nDim^0'=nDim^post28, tmp___0^0'=tmp___0^post28, nj^0'=nj^post28, tmp^0'=tmp^post28, ni^0'=ni^post28, tmp___1^0'=tmp___1^post28, nk^0'=nk^post28, (-tmp___1^post28+tmp___1^0 == 0 /\ -nk^post28+nk^0 == 0 /\ tmp___0^0-tmp___0^post28 == 0 /\ -1+ni^post28-ni^0 == 0 /\ nj^0-nj^post28 == 0 /\ nDim^0-nj^0 <= 0 /\ nDim^0-nDim^post28 == 0 /\ tmp^0-tmp^post28 == 0), cost: 1 29: l3 -> l2 : nDim^0'=nDim^post29, tmp___0^0'=tmp___0^post29, nj^0'=nj^post29, tmp^0'=tmp^post29, ni^0'=ni^post29, tmp___1^0'=tmp___1^post29, nk^0'=nk^post29, (-1-nj^0+nj^post29 == 0 /\ -ni^post29+ni^0 == 0 /\ nk^0-nk^post29 == 0 /\ tmp___0^0-tmp___0^post29 == 0 /\ nDim^0-nDim^post29 == 0 /\ -tmp___1^post29+tmp___1^0 == 0 /\ -tmp^post29+tmp^0 == 0 /\ 1-nDim^0+nj^0 <= 0), cost: 1 16: l13 -> l14 : nDim^0'=nDim^post16, tmp___0^0'=tmp___0^post16, nj^0'=nj^post16, tmp^0'=tmp^post16, ni^0'=ni^post16, tmp___1^0'=tmp___1^post16, nk^0'=nk^post16, (nj^0-nj^post16 == 0 /\ nDim^0-nDim^post16 == 0 /\ -nk^post16+nk^0 == 0 /\ tmp^0-tmp^post16 == 0 /\ -tmp___1^post16+tmp___1^0 == 0 /\ -ni^post16+ni^0 == 0 /\ tmp___0^0-tmp___0^post16 == 0), cost: 1 26: l14 -> l17 : nDim^0'=nDim^post26, tmp___0^0'=tmp___0^post26, nj^0'=nj^post26, tmp^0'=tmp^post26, ni^0'=ni^post26, tmp___1^0'=tmp___1^post26, nk^0'=nk^post26, (ni^0-ni^post26 == 0 /\ nj^post26 == 0 /\ tmp___0^0-tmp___0^post26 == 0 /\ 1-nDim^0+ni^0 <= 0 /\ -tmp^post26+tmp^0 == 0 /\ -nk^post26+nk^0 == 0 /\ nDim^0-nDim^post26 == 0 /\ tmp___1^0-tmp___1^post26 == 0), cost: 1 20: l16 -> l17 : nDim^0'=nDim^post20, tmp___0^0'=tmp___0^post20, nj^0'=nj^post20, tmp^0'=tmp^post20, ni^0'=ni^post20, tmp___1^0'=tmp___1^post20, nk^0'=nk^post20, (-1-nj^0+nj^post20 == 0 /\ -tmp___1^post20+tmp___1^0 == 0 /\ tmp^0-tmp^post20 == 0 /\ nDim^0-nk^0 <= 0 /\ nDim^0-nDim^post20 == 0 /\ ni^0-ni^post20 == 0 /\ -nk^post20+nk^0 == 0 /\ -tmp___0^post20+tmp___0^0 == 0), cost: 1 21: l16 -> l18 : nDim^0'=nDim^post21, tmp___0^0'=tmp___0^post21, nj^0'=nj^post21, tmp^0'=tmp^post21, ni^0'=ni^post21, tmp___1^0'=tmp___1^post21, nk^0'=nk^post21, (1-nDim^0+nk^0 <= 0 /\ nj^0-nj^post21 == 0 /\ nDim^0-nDim^post21 == 0 /\ -ni^post21+ni^0 == 0 /\ tmp^0-tmp^post21 == 0 /\ tmp___0^0-tmp___0^post21 == 0 /\ -1+nk^post21-nk^0 == 0 /\ -tmp___1^post21+tmp___1^0 == 0), cost: 1 22: l17 -> l19 : nDim^0'=nDim^post22, tmp___0^0'=tmp___0^post22, nj^0'=nj^post22, tmp^0'=tmp^post22, ni^0'=ni^post22, tmp___1^0'=tmp___1^post22, nk^0'=nk^post22, (-nk^post22+nk^0 == 0 /\ -tmp___1^post22+tmp___1^0 == 0 /\ tmp___0^0-tmp___0^post22 == 0 /\ -tmp^post22+tmp^0 == 0 /\ nj^0-nj^post22 == 0 /\ nDim^0-nDim^post22 == 0 /\ -ni^post22+ni^0 == 0), cost: 1 27: l18 -> l16 : nDim^0'=nDim^post27, tmp___0^0'=tmp___0^post27, nj^0'=nj^post27, tmp^0'=tmp^post27, ni^0'=ni^post27, tmp___1^0'=tmp___1^post27, nk^0'=nk^post27, (nj^0-nj^post27 == 0 /\ -ni^post27+ni^0 == 0 /\ -nk^post27+nk^0 == 0 /\ tmp___0^0-tmp___0^post27 == 0 /\ tmp^0-tmp^post27 == 0 /\ nDim^0-nDim^post27 == 0 /\ -tmp___1^post27+tmp___1^0 == 0), cost: 1 23: l19 -> l13 : nDim^0'=nDim^post23, tmp___0^0'=tmp___0^post23, nj^0'=nj^post23, tmp^0'=tmp^post23, ni^0'=ni^post23, tmp___1^0'=tmp___1^post23, nk^0'=nk^post23, (-1+ni^post23-ni^0 == 0 /\ tmp___0^0-tmp___0^post23 == 0 /\ nj^0-nj^post23 == 0 /\ -tmp___1^post23+tmp___1^0 == 0 /\ nDim^0-nj^0 <= 0 /\ -nk^post23+nk^0 == 0 /\ tmp^0-tmp^post23 == 0 /\ nDim^0-nDim^post23 == 0), cost: 1 24: l19 -> l18 : nDim^0'=nDim^post24, tmp___0^0'=tmp___0^post24, nj^0'=nj^post24, tmp^0'=tmp^post24, ni^0'=ni^post24, tmp___1^0'=tmp___1^post24, nk^0'=nk^post24, (-ni^post24+ni^0 == 0 /\ -tmp^post24+tmp^0 == 0 /\ tmp___0^0-tmp___0^post24 == 0 /\ nj^0-nj^post24 == 0 /\ -tmp___1^post24+tmp___1^0 == 0 /\ nDim^0-nDim^post24 == 0 /\ 1-nDim^0+nj^0 <= 0 /\ nk^post24 == 0), cost: 1 32: l20 -> l0 : nDim^0'=nDim^post32, tmp___0^0'=tmp___0^post32, nj^0'=nj^post32, tmp^0'=tmp^post32, ni^0'=ni^post32, tmp___1^0'=tmp___1^post32, nk^0'=nk^post32, (0 == 0 /\ -2+nDim^post32 == 0 /\ -nk^post32+nk^0 == 0 /\ -nj^post32+nj^0 == 0 /\ -tmp___1^post32+tmp___1^0 == 0 /\ ni^post32 == 0), cost: 1 33: l21 -> l20 : nDim^0'=nDim^post33, tmp___0^0'=tmp___0^post33, nj^0'=nj^post33, tmp^0'=tmp^post33, ni^0'=ni^post33, tmp___1^0'=tmp___1^post33, nk^0'=nk^post33, (tmp^0-tmp^post33 == 0 /\ ni^0-ni^post33 == 0 /\ tmp___0^0-tmp___0^post33 == 0 /\ -nk^post33+nk^0 == 0 /\ nj^0-nj^post33 == 0 /\ nDim^0-nDim^post33 == 0 /\ -tmp___1^post33+tmp___1^0 == 0), cost: 1 Applied preprocessing Original rule: l0 -> l1 : nDim^0'=nDim^post0, tmp___0^0'=tmp___0^post0, nj^0'=nj^post0, tmp^0'=tmp^post0, ni^0'=ni^post0, tmp___1^0'=tmp___1^post0, nk^0'=nk^post0, (tmp___0^0-tmp___0^post0 == 0 /\ nDim^0-nDim^post0 == 0 /\ -tmp___1^post0+tmp___1^0 == 0 /\ -nj^post0+nj^0 == 0 /\ -nk^post0+nk^0 == 0 /\ ni^0-ni^post0 == 0 /\ -tmp^post0+tmp^0 == 0), cost: 1 New rule: l0 -> l1 : TRUE, cost: 1 Applied preprocessing Original rule: l2 -> l3 : nDim^0'=nDim^post1, tmp___0^0'=tmp___0^post1, nj^0'=nj^post1, tmp^0'=tmp^post1, ni^0'=ni^post1, tmp___1^0'=tmp___1^post1, nk^0'=nk^post1, (tmp^0-tmp^post1 == 0 /\ ni^0-ni^post1 == 0 /\ -nk^post1+nk^0 == 0 /\ tmp___0^0-tmp___0^post1 == 0 /\ nj^0-nj^post1 == 0 /\ nDim^0-nDim^post1 == 0 /\ -tmp___1^post1+tmp___1^0 == 0), cost: 1 New rule: l2 -> l3 : TRUE, cost: 1 Applied preprocessing Original rule: l13 -> l14 : nDim^0'=nDim^post16, tmp___0^0'=tmp___0^post16, nj^0'=nj^post16, tmp^0'=tmp^post16, ni^0'=ni^post16, tmp___1^0'=tmp___1^post16, nk^0'=nk^post16, (nj^0-nj^post16 == 0 /\ nDim^0-nDim^post16 == 0 /\ -nk^post16+nk^0 == 0 /\ tmp^0-tmp^post16 == 0 /\ -tmp___1^post16+tmp___1^0 == 0 /\ -ni^post16+ni^0 == 0 /\ tmp___0^0-tmp___0^post16 == 0), cost: 1 New rule: l13 -> l14 : TRUE, cost: 1 Applied preprocessing Original rule: l16 -> l17 : nDim^0'=nDim^post20, tmp___0^0'=tmp___0^post20, nj^0'=nj^post20, tmp^0'=tmp^post20, ni^0'=ni^post20, tmp___1^0'=tmp___1^post20, nk^0'=nk^post20, (-1-nj^0+nj^post20 == 0 /\ -tmp___1^post20+tmp___1^0 == 0 /\ tmp^0-tmp^post20 == 0 /\ nDim^0-nk^0 <= 0 /\ nDim^0-nDim^post20 == 0 /\ ni^0-ni^post20 == 0 /\ -nk^post20+nk^0 == 0 /\ -tmp___0^post20+tmp___0^0 == 0), cost: 1 New rule: l16 -> l17 : nj^0'=1+nj^0, nDim^0-nk^0 <= 0, cost: 1 Applied preprocessing Original rule: l16 -> l18 : nDim^0'=nDim^post21, tmp___0^0'=tmp___0^post21, nj^0'=nj^post21, tmp^0'=tmp^post21, ni^0'=ni^post21, tmp___1^0'=tmp___1^post21, nk^0'=nk^post21, (1-nDim^0+nk^0 <= 0 /\ nj^0-nj^post21 == 0 /\ nDim^0-nDim^post21 == 0 /\ -ni^post21+ni^0 == 0 /\ tmp^0-tmp^post21 == 0 /\ tmp___0^0-tmp___0^post21 == 0 /\ -1+nk^post21-nk^0 == 0 /\ -tmp___1^post21+tmp___1^0 == 0), cost: 1 New rule: l16 -> l18 : nk^0'=1+nk^0, 1-nDim^0+nk^0 <= 0, cost: 1 Applied preprocessing Original rule: l17 -> l19 : nDim^0'=nDim^post22, tmp___0^0'=tmp___0^post22, nj^0'=nj^post22, tmp^0'=tmp^post22, ni^0'=ni^post22, tmp___1^0'=tmp___1^post22, nk^0'=nk^post22, (-nk^post22+nk^0 == 0 /\ -tmp___1^post22+tmp___1^0 == 0 /\ tmp___0^0-tmp___0^post22 == 0 /\ -tmp^post22+tmp^0 == 0 /\ nj^0-nj^post22 == 0 /\ nDim^0-nDim^post22 == 0 /\ -ni^post22+ni^0 == 0), cost: 1 New rule: l17 -> l19 : TRUE, cost: 1 Applied preprocessing Original rule: l19 -> l13 : nDim^0'=nDim^post23, tmp___0^0'=tmp___0^post23, nj^0'=nj^post23, tmp^0'=tmp^post23, ni^0'=ni^post23, tmp___1^0'=tmp___1^post23, nk^0'=nk^post23, (-1+ni^post23-ni^0 == 0 /\ tmp___0^0-tmp___0^post23 == 0 /\ nj^0-nj^post23 == 0 /\ -tmp___1^post23+tmp___1^0 == 0 /\ nDim^0-nj^0 <= 0 /\ -nk^post23+nk^0 == 0 /\ tmp^0-tmp^post23 == 0 /\ nDim^0-nDim^post23 == 0), cost: 1 New rule: l19 -> l13 : ni^0'=1+ni^0, nDim^0-nj^0 <= 0, cost: 1 Applied preprocessing Original rule: l19 -> l18 : nDim^0'=nDim^post24, tmp___0^0'=tmp___0^post24, nj^0'=nj^post24, tmp^0'=tmp^post24, ni^0'=ni^post24, tmp___1^0'=tmp___1^post24, nk^0'=nk^post24, (-ni^post24+ni^0 == 0 /\ -tmp^post24+tmp^0 == 0 /\ tmp___0^0-tmp___0^post24 == 0 /\ nj^0-nj^post24 == 0 /\ -tmp___1^post24+tmp___1^0 == 0 /\ nDim^0-nDim^post24 == 0 /\ 1-nDim^0+nj^0 <= 0 /\ nk^post24 == 0), cost: 1 New rule: l19 -> l18 : nk^0'=0, 1-nDim^0+nj^0 <= 0, cost: 1 Applied preprocessing Original rule: l14 -> l17 : nDim^0'=nDim^post26, tmp___0^0'=tmp___0^post26, nj^0'=nj^post26, tmp^0'=tmp^post26, ni^0'=ni^post26, tmp___1^0'=tmp___1^post26, nk^0'=nk^post26, (ni^0-ni^post26 == 0 /\ nj^post26 == 0 /\ tmp___0^0-tmp___0^post26 == 0 /\ 1-nDim^0+ni^0 <= 0 /\ -tmp^post26+tmp^0 == 0 /\ -nk^post26+nk^0 == 0 /\ nDim^0-nDim^post26 == 0 /\ tmp___1^0-tmp___1^post26 == 0), cost: 1 New rule: l14 -> l17 : nj^0'=0, 1-nDim^0+ni^0 <= 0, cost: 1 Applied preprocessing Original rule: l18 -> l16 : nDim^0'=nDim^post27, tmp___0^0'=tmp___0^post27, nj^0'=nj^post27, tmp^0'=tmp^post27, ni^0'=ni^post27, tmp___1^0'=tmp___1^post27, nk^0'=nk^post27, (nj^0-nj^post27 == 0 /\ -ni^post27+ni^0 == 0 /\ -nk^post27+nk^0 == 0 /\ tmp___0^0-tmp___0^post27 == 0 /\ tmp^0-tmp^post27 == 0 /\ nDim^0-nDim^post27 == 0 /\ -tmp___1^post27+tmp___1^0 == 0), cost: 1 New rule: l18 -> l16 : TRUE, cost: 1 Applied preprocessing Original rule: l3 -> l0 : nDim^0'=nDim^post28, tmp___0^0'=tmp___0^post28, nj^0'=nj^post28, tmp^0'=tmp^post28, ni^0'=ni^post28, tmp___1^0'=tmp___1^post28, nk^0'=nk^post28, (-tmp___1^post28+tmp___1^0 == 0 /\ -nk^post28+nk^0 == 0 /\ tmp___0^0-tmp___0^post28 == 0 /\ -1+ni^post28-ni^0 == 0 /\ nj^0-nj^post28 == 0 /\ nDim^0-nj^0 <= 0 /\ nDim^0-nDim^post28 == 0 /\ tmp^0-tmp^post28 == 0), cost: 1 New rule: l3 -> l0 : ni^0'=1+ni^0, nDim^0-nj^0 <= 0, cost: 1 Applied preprocessing Original rule: l3 -> l2 : nDim^0'=nDim^post29, tmp___0^0'=tmp___0^post29, nj^0'=nj^post29, tmp^0'=tmp^post29, ni^0'=ni^post29, tmp___1^0'=tmp___1^post29, nk^0'=nk^post29, (-1-nj^0+nj^post29 == 0 /\ -ni^post29+ni^0 == 0 /\ nk^0-nk^post29 == 0 /\ tmp___0^0-tmp___0^post29 == 0 /\ nDim^0-nDim^post29 == 0 /\ -tmp___1^post29+tmp___1^0 == 0 /\ -tmp^post29+tmp^0 == 0 /\ 1-nDim^0+nj^0 <= 0), cost: 1 New rule: l3 -> l2 : nj^0'=1+nj^0, 1-nDim^0+nj^0 <= 0, cost: 1 Applied preprocessing Original rule: l1 -> l13 : nDim^0'=nDim^post30, tmp___0^0'=tmp___0^post30, nj^0'=nj^post30, tmp^0'=tmp^post30, ni^0'=ni^post30, tmp___1^0'=tmp___1^post30, nk^0'=nk^post30, (-tmp^post30+tmp^0 == 0 /\ nDim^0-nDim^post30 == 0 /\ -nk^post30+nk^0 == 0 /\ ni^post30 == 0 /\ tmp___1^0-tmp___1^post30 == 0 /\ nDim^0-ni^0 <= 0 /\ -nj^post30+nj^0 == 0 /\ tmp___0^0-tmp___0^post30 == 0), cost: 1 New rule: l1 -> l13 : ni^0'=0, nDim^0-ni^0 <= 0, cost: 1 Applied preprocessing Original rule: l1 -> l2 : nDim^0'=nDim^post31, tmp___0^0'=tmp___0^post31, nj^0'=nj^post31, tmp^0'=tmp^post31, ni^0'=ni^post31, tmp___1^0'=tmp___1^post31, nk^0'=nk^post31, (ni^0-ni^post31 == 0 /\ nj^post31 == 0 /\ tmp___0^0-tmp___0^post31 == 0 /\ 1-nDim^0+ni^0 <= 0 /\ -nk^post31+nk^0 == 0 /\ tmp___1^0-tmp___1^post31 == 0 /\ nDim^0-nDim^post31 == 0 /\ tmp^0-tmp^post31 == 0), cost: 1 New rule: l1 -> l2 : nj^0'=0, 1-nDim^0+ni^0 <= 0, cost: 1 Applied preprocessing Original rule: l20 -> l0 : nDim^0'=nDim^post32, tmp___0^0'=tmp___0^post32, nj^0'=nj^post32, tmp^0'=tmp^post32, ni^0'=ni^post32, tmp___1^0'=tmp___1^post32, nk^0'=nk^post32, (0 == 0 /\ -2+nDim^post32 == 0 /\ -nk^post32+nk^0 == 0 /\ -nj^post32+nj^0 == 0 /\ -tmp___1^post32+tmp___1^0 == 0 /\ ni^post32 == 0), cost: 1 New rule: l20 -> l0 : nDim^0'=2, tmp___0^0'=tmp___0^post32, tmp^0'=tmp^post32, ni^0'=0, 0 == 0, cost: 1 Applied preprocessing Original rule: l21 -> l20 : nDim^0'=nDim^post33, tmp___0^0'=tmp___0^post33, nj^0'=nj^post33, tmp^0'=tmp^post33, ni^0'=ni^post33, tmp___1^0'=tmp___1^post33, nk^0'=nk^post33, (tmp^0-tmp^post33 == 0 /\ ni^0-ni^post33 == 0 /\ tmp___0^0-tmp___0^post33 == 0 /\ -nk^post33+nk^0 == 0 /\ nj^0-nj^post33 == 0 /\ nDim^0-nDim^post33 == 0 /\ -tmp___1^post33+tmp___1^0 == 0), cost: 1 New rule: l21 -> l20 : TRUE, cost: 1 Simplified rules Start location: l21 34: l0 -> l1 : TRUE, cost: 1 46: l1 -> l13 : ni^0'=0, nDim^0-ni^0 <= 0, cost: 1 47: l1 -> l2 : nj^0'=0, 1-nDim^0+ni^0 <= 0, cost: 1 35: l2 -> l3 : TRUE, cost: 1 44: l3 -> l0 : ni^0'=1+ni^0, nDim^0-nj^0 <= 0, cost: 1 45: l3 -> l2 : nj^0'=1+nj^0, 1-nDim^0+nj^0 <= 0, cost: 1 36: l13 -> l14 : TRUE, cost: 1 42: l14 -> l17 : nj^0'=0, 1-nDim^0+ni^0 <= 0, cost: 1 37: l16 -> l17 : nj^0'=1+nj^0, nDim^0-nk^0 <= 0, cost: 1 38: l16 -> l18 : nk^0'=1+nk^0, 1-nDim^0+nk^0 <= 0, cost: 1 39: l17 -> l19 : TRUE, cost: 1 43: l18 -> l16 : TRUE, cost: 1 40: l19 -> l13 : ni^0'=1+ni^0, nDim^0-nj^0 <= 0, cost: 1 41: l19 -> l18 : nk^0'=0, 1-nDim^0+nj^0 <= 0, cost: 1 48: l20 -> l0 : nDim^0'=2, tmp___0^0'=tmp___0^post32, tmp^0'=tmp^post32, ni^0'=0, 0 == 0, cost: 1 49: l21 -> l20 : TRUE, cost: 1 Eliminating location l20 by chaining: Applied chaining First rule: l21 -> l20 : TRUE, cost: 1 Second rule: l20 -> l0 : nDim^0'=2, tmp___0^0'=tmp___0^post32, tmp^0'=tmp^post32, ni^0'=0, 0 == 0, cost: 1 New rule: l21 -> l0 : nDim^0'=2, tmp___0^0'=tmp___0^post32, tmp^0'=tmp^post32, ni^0'=0, 0 == 0, cost: 2 Applied deletion Removed the following rules: 48 49 Eliminating location l14 by chaining: Applied chaining First rule: l13 -> l14 : TRUE, cost: 1 Second rule: l14 -> l17 : nj^0'=0, 1-nDim^0+ni^0 <= 0, cost: 1 New rule: l13 -> l17 : nj^0'=0, 1-nDim^0+ni^0 <= 0, cost: 2 Applied deletion Removed the following rules: 36 42 Eliminated locations on linear paths Start location: l21 34: l0 -> l1 : TRUE, cost: 1 46: l1 -> l13 : ni^0'=0, nDim^0-ni^0 <= 0, cost: 1 47: l1 -> l2 : nj^0'=0, 1-nDim^0+ni^0 <= 0, cost: 1 35: l2 -> l3 : TRUE, cost: 1 44: l3 -> l0 : ni^0'=1+ni^0, nDim^0-nj^0 <= 0, cost: 1 45: l3 -> l2 : nj^0'=1+nj^0, 1-nDim^0+nj^0 <= 0, cost: 1 51: l13 -> l17 : nj^0'=0, 1-nDim^0+ni^0 <= 0, cost: 2 37: l16 -> l17 : nj^0'=1+nj^0, nDim^0-nk^0 <= 0, cost: 1 38: l16 -> l18 : nk^0'=1+nk^0, 1-nDim^0+nk^0 <= 0, cost: 1 39: l17 -> l19 : TRUE, cost: 1 43: l18 -> l16 : TRUE, cost: 1 40: l19 -> l13 : ni^0'=1+ni^0, nDim^0-nj^0 <= 0, cost: 1 41: l19 -> l18 : nk^0'=0, 1-nDim^0+nj^0 <= 0, cost: 1 50: l21 -> l0 : nDim^0'=2, tmp___0^0'=tmp___0^post32, tmp^0'=tmp^post32, ni^0'=0, 0 == 0, cost: 2 Eliminating location l1 by chaining: Applied chaining First rule: l0 -> l1 : TRUE, cost: 1 Second rule: l1 -> l13 : ni^0'=0, nDim^0-ni^0 <= 0, cost: 1 New rule: l0 -> l13 : ni^0'=0, nDim^0-ni^0 <= 0, cost: 2 Applied chaining First rule: l0 -> l1 : TRUE, cost: 1 Second rule: l1 -> l2 : nj^0'=0, 1-nDim^0+ni^0 <= 0, cost: 1 New rule: l0 -> l2 : nj^0'=0, 1-nDim^0+ni^0 <= 0, cost: 2 Applied deletion Removed the following rules: 34 46 47 Eliminating location l3 by chaining: Applied chaining First rule: l2 -> l3 : TRUE, cost: 1 Second rule: l3 -> l0 : ni^0'=1+ni^0, nDim^0-nj^0 <= 0, cost: 1 New rule: l2 -> l0 : ni^0'=1+ni^0, nDim^0-nj^0 <= 0, cost: 2 Applied chaining First rule: l2 -> l3 : TRUE, cost: 1 Second rule: l3 -> l2 : nj^0'=1+nj^0, 1-nDim^0+nj^0 <= 0, cost: 1 New rule: l2 -> l2 : nj^0'=1+nj^0, 1-nDim^0+nj^0 <= 0, cost: 2 Applied deletion Removed the following rules: 35 44 45 Eliminating location l19 by chaining: Applied chaining First rule: l17 -> l19 : TRUE, cost: 1 Second rule: l19 -> l13 : ni^0'=1+ni^0, nDim^0-nj^0 <= 0, cost: 1 New rule: l17 -> l13 : ni^0'=1+ni^0, nDim^0-nj^0 <= 0, cost: 2 Applied chaining First rule: l17 -> l19 : TRUE, cost: 1 Second rule: l19 -> l18 : nk^0'=0, 1-nDim^0+nj^0 <= 0, cost: 1 New rule: l17 -> l18 : nk^0'=0, 1-nDim^0+nj^0 <= 0, cost: 2 Applied deletion Removed the following rules: 39 40 41 Eliminating location l16 by chaining: Applied chaining First rule: l18 -> l16 : TRUE, cost: 1 Second rule: l16 -> l17 : nj^0'=1+nj^0, nDim^0-nk^0 <= 0, cost: 1 New rule: l18 -> l17 : nj^0'=1+nj^0, nDim^0-nk^0 <= 0, cost: 2 Applied chaining First rule: l18 -> l16 : TRUE, cost: 1 Second rule: l16 -> l18 : nk^0'=1+nk^0, 1-nDim^0+nk^0 <= 0, cost: 1 New rule: l18 -> l18 : nk^0'=1+nk^0, 1-nDim^0+nk^0 <= 0, cost: 2 Applied deletion Removed the following rules: 37 38 43 Eliminated locations on tree-shaped paths Start location: l21 52: l0 -> l13 : ni^0'=0, nDim^0-ni^0 <= 0, cost: 2 53: l0 -> l2 : nj^0'=0, 1-nDim^0+ni^0 <= 0, cost: 2 54: l2 -> l0 : ni^0'=1+ni^0, nDim^0-nj^0 <= 0, cost: 2 55: l2 -> l2 : nj^0'=1+nj^0, 1-nDim^0+nj^0 <= 0, cost: 2 51: l13 -> l17 : nj^0'=0, 1-nDim^0+ni^0 <= 0, cost: 2 56: l17 -> l13 : ni^0'=1+ni^0, nDim^0-nj^0 <= 0, cost: 2 57: l17 -> l18 : nk^0'=0, 1-nDim^0+nj^0 <= 0, cost: 2 58: l18 -> l17 : nj^0'=1+nj^0, nDim^0-nk^0 <= 0, cost: 2 59: l18 -> l18 : nk^0'=1+nk^0, 1-nDim^0+nk^0 <= 0, cost: 2 50: l21 -> l0 : nDim^0'=2, tmp___0^0'=tmp___0^post32, tmp^0'=tmp^post32, ni^0'=0, 0 == 0, cost: 2 Applied acceleration Original rule: l2 -> l2 : nj^0'=1+nj^0, 1-nDim^0+nj^0 <= 0, cost: 2 New rule: l2 -> l2 : nj^0'=nj^0+n0, (nDim^0-nj^0-n0 >= 0 /\ n0 >= 0), cost: 2*n0 Applied instantiation Original rule: l2 -> l2 : nj^0'=nj^0+n0, (nDim^0-nj^0-n0 >= 0 /\ n0 >= 0), cost: 2*n0 New rule: l2 -> l2 : nj^0'=nDim^0, (0 >= 0 /\ nDim^0-nj^0 >= 0), cost: 2*nDim^0-2*nj^0 Applied simplification Original rule: l2 -> l2 : nj^0'=nDim^0, (0 >= 0 /\ nDim^0-nj^0 >= 0), cost: 2*nDim^0-2*nj^0 New rule: l2 -> l2 : nj^0'=nDim^0, nDim^0-nj^0 >= 0, cost: 2*nDim^0-2*nj^0 Applied deletion Removed the following rules: 55 Applied acceleration Original rule: l18 -> l18 : nk^0'=1+nk^0, 1-nDim^0+nk^0 <= 0, cost: 2 New rule: l18 -> l18 : nk^0'=nk^0+n3, (nDim^0-nk^0-n3 >= 0 /\ n3 >= 0), cost: 2*n3 Applied instantiation Original rule: l18 -> l18 : nk^0'=nk^0+n3, (nDim^0-nk^0-n3 >= 0 /\ n3 >= 0), cost: 2*n3 New rule: l18 -> l18 : nk^0'=nDim^0, (0 >= 0 /\ nDim^0-nk^0 >= 0), cost: 2*nDim^0-2*nk^0 Applied simplification Original rule: l18 -> l18 : nk^0'=nDim^0, (0 >= 0 /\ nDim^0-nk^0 >= 0), cost: 2*nDim^0-2*nk^0 New rule: l18 -> l18 : nk^0'=nDim^0, nDim^0-nk^0 >= 0, cost: 2*nDim^0-2*nk^0 Applied deletion Removed the following rules: 59 Accelerated simple loops Start location: l21 52: l0 -> l13 : ni^0'=0, nDim^0-ni^0 <= 0, cost: 2 53: l0 -> l2 : nj^0'=0, 1-nDim^0+ni^0 <= 0, cost: 2 54: l2 -> l0 : ni^0'=1+ni^0, nDim^0-nj^0 <= 0, cost: 2 61: l2 -> l2 : nj^0'=nDim^0, nDim^0-nj^0 >= 0, cost: 2*nDim^0-2*nj^0 51: l13 -> l17 : nj^0'=0, 1-nDim^0+ni^0 <= 0, cost: 2 56: l17 -> l13 : ni^0'=1+ni^0, nDim^0-nj^0 <= 0, cost: 2 57: l17 -> l18 : nk^0'=0, 1-nDim^0+nj^0 <= 0, cost: 2 58: l18 -> l17 : nj^0'=1+nj^0, nDim^0-nk^0 <= 0, cost: 2 63: l18 -> l18 : nk^0'=nDim^0, nDim^0-nk^0 >= 0, cost: 2*nDim^0-2*nk^0 50: l21 -> l0 : nDim^0'=2, tmp___0^0'=tmp___0^post32, tmp^0'=tmp^post32, ni^0'=0, 0 == 0, cost: 2 Applied chaining First rule: l0 -> l2 : nj^0'=0, 1-nDim^0+ni^0 <= 0, cost: 2 Second rule: l2 -> l2 : nj^0'=nDim^0, nDim^0-nj^0 >= 0, cost: 2*nDim^0-2*nj^0 New rule: l0 -> l2 : nj^0'=nDim^0, (nDim^0 >= 0 /\ 1-nDim^0+ni^0 <= 0), cost: 2+2*nDim^0 Applied deletion Removed the following rules: 61 Applied chaining First rule: l17 -> l18 : nk^0'=0, 1-nDim^0+nj^0 <= 0, cost: 2 Second rule: l18 -> l18 : nk^0'=nDim^0, nDim^0-nk^0 >= 0, cost: 2*nDim^0-2*nk^0 New rule: l17 -> l18 : nk^0'=nDim^0, (nDim^0 >= 0 /\ 1-nDim^0+nj^0 <= 0), cost: 2+2*nDim^0 Applied deletion Removed the following rules: 63 Chained accelerated rules with incoming rules Start location: l21 52: l0 -> l13 : ni^0'=0, nDim^0-ni^0 <= 0, cost: 2 53: l0 -> l2 : nj^0'=0, 1-nDim^0+ni^0 <= 0, cost: 2 64: l0 -> l2 : nj^0'=nDim^0, (nDim^0 >= 0 /\ 1-nDim^0+ni^0 <= 0), cost: 2+2*nDim^0 54: l2 -> l0 : ni^0'=1+ni^0, nDim^0-nj^0 <= 0, cost: 2 51: l13 -> l17 : nj^0'=0, 1-nDim^0+ni^0 <= 0, cost: 2 56: l17 -> l13 : ni^0'=1+ni^0, nDim^0-nj^0 <= 0, cost: 2 57: l17 -> l18 : nk^0'=0, 1-nDim^0+nj^0 <= 0, cost: 2 65: l17 -> l18 : nk^0'=nDim^0, (nDim^0 >= 0 /\ 1-nDim^0+nj^0 <= 0), cost: 2+2*nDim^0 58: l18 -> l17 : nj^0'=1+nj^0, nDim^0-nk^0 <= 0, cost: 2 50: l21 -> l0 : nDim^0'=2, tmp___0^0'=tmp___0^post32, tmp^0'=tmp^post32, ni^0'=0, 0 == 0, cost: 2 Eliminating location l2 by chaining: Applied chaining First rule: l0 -> l2 : nj^0'=0, 1-nDim^0+ni^0 <= 0, cost: 2 Second rule: l2 -> l0 : ni^0'=1+ni^0, nDim^0-nj^0 <= 0, cost: 2 New rule: l0 -> l0 : nj^0'=0, ni^0'=1+ni^0, (nDim^0 <= 0 /\ 1-nDim^0+ni^0 <= 0), cost: 4 Applied chaining First rule: l0 -> l2 : nj^0'=nDim^0, (nDim^0 >= 0 /\ 1-nDim^0+ni^0 <= 0), cost: 2+2*nDim^0 Second rule: l2 -> l0 : ni^0'=1+ni^0, nDim^0-nj^0 <= 0, cost: 2 New rule: l0 -> l0 : nj^0'=nDim^0, ni^0'=1+ni^0, (0 <= 0 /\ nDim^0 >= 0 /\ 1-nDim^0+ni^0 <= 0), cost: 4+2*nDim^0 Applied simplification Original rule: l0 -> l0 : nj^0'=nDim^0, ni^0'=1+ni^0, (0 <= 0 /\ nDim^0 >= 0 /\ 1-nDim^0+ni^0 <= 0), cost: 4+2*nDim^0 New rule: l0 -> l0 : nj^0'=nDim^0, ni^0'=1+ni^0, (nDim^0 >= 0 /\ 1-nDim^0+ni^0 <= 0), cost: 4+2*nDim^0 Applied deletion Removed the following rules: 53 54 64 Eliminating location l18 by chaining: Applied chaining First rule: l17 -> l18 : nk^0'=0, 1-nDim^0+nj^0 <= 0, cost: 2 Second rule: l18 -> l17 : nj^0'=1+nj^0, nDim^0-nk^0 <= 0, cost: 2 New rule: l17 -> l17 : nj^0'=1+nj^0, nk^0'=0, (nDim^0 <= 0 /\ 1-nDim^0+nj^0 <= 0), cost: 4 Applied chaining First rule: l17 -> l18 : nk^0'=nDim^0, (nDim^0 >= 0 /\ 1-nDim^0+nj^0 <= 0), cost: 2+2*nDim^0 Second rule: l18 -> l17 : nj^0'=1+nj^0, nDim^0-nk^0 <= 0, cost: 2 New rule: l17 -> l17 : nj^0'=1+nj^0, nk^0'=nDim^0, (0 <= 0 /\ nDim^0 >= 0 /\ 1-nDim^0+nj^0 <= 0), cost: 4+2*nDim^0 Applied simplification Original rule: l17 -> l17 : nj^0'=1+nj^0, nk^0'=nDim^0, (0 <= 0 /\ nDim^0 >= 0 /\ 1-nDim^0+nj^0 <= 0), cost: 4+2*nDim^0 New rule: l17 -> l17 : nj^0'=1+nj^0, nk^0'=nDim^0, (nDim^0 >= 0 /\ 1-nDim^0+nj^0 <= 0), cost: 4+2*nDim^0 Applied deletion Removed the following rules: 57 58 65 Eliminated locations on tree-shaped paths Start location: l21 52: l0 -> l13 : ni^0'=0, nDim^0-ni^0 <= 0, cost: 2 66: l0 -> l0 : nj^0'=0, ni^0'=1+ni^0, (nDim^0 <= 0 /\ 1-nDim^0+ni^0 <= 0), cost: 4 67: l0 -> l0 : nj^0'=nDim^0, ni^0'=1+ni^0, (nDim^0 >= 0 /\ 1-nDim^0+ni^0 <= 0), cost: 4+2*nDim^0 51: l13 -> l17 : nj^0'=0, 1-nDim^0+ni^0 <= 0, cost: 2 56: l17 -> l13 : ni^0'=1+ni^0, nDim^0-nj^0 <= 0, cost: 2 68: l17 -> l17 : nj^0'=1+nj^0, nk^0'=0, (nDim^0 <= 0 /\ 1-nDim^0+nj^0 <= 0), cost: 4 69: l17 -> l17 : nj^0'=1+nj^0, nk^0'=nDim^0, (nDim^0 >= 0 /\ 1-nDim^0+nj^0 <= 0), cost: 4+2*nDim^0 50: l21 -> l0 : nDim^0'=2, tmp___0^0'=tmp___0^post32, tmp^0'=tmp^post32, ni^0'=0, 0 == 0, cost: 2 Applied acceleration Original rule: l0 -> l0 : nj^0'=0, ni^0'=1+ni^0, (nDim^0 <= 0 /\ 1-nDim^0+ni^0 <= 0), cost: 4 New rule: l0 -> l0 : nj^0'=0, ni^0'=n7+ni^0, (-nDim^0 >= 0 /\ -1+n7 >= 0 /\ nDim^0-n7-ni^0 >= 0), cost: 4*n7 Applied instantiation Original rule: l0 -> l0 : nj^0'=0, ni^0'=n7+ni^0, (-nDim^0 >= 0 /\ -1+n7 >= 0 /\ nDim^0-n7-ni^0 >= 0), cost: 4*n7 New rule: l0 -> l0 : nj^0'=0, ni^0'=nDim^0, (0 >= 0 /\ -1+nDim^0-ni^0 >= 0 /\ -nDim^0 >= 0), cost: 4*nDim^0-4*ni^0 Applied acceleration Original rule: l0 -> l0 : nj^0'=nDim^0, ni^0'=1+ni^0, (nDim^0 >= 0 /\ 1-nDim^0+ni^0 <= 0), cost: 4+2*nDim^0 New rule: l0 -> l0 : nj^0'=nDim^0, ni^0'=ni^0+n9, (nDim^0 >= 0 /\ nDim^0-ni^0-n9 >= 0 /\ -1+n9 >= 0), cost: 2*nDim^0*n9+4*n9 Applied instantiation Original rule: l0 -> l0 : nj^0'=nDim^0, ni^0'=ni^0+n9, (nDim^0 >= 0 /\ nDim^0-ni^0-n9 >= 0 /\ -1+n9 >= 0), cost: 2*nDim^0*n9+4*n9 New rule: l0 -> l0 : nj^0'=nDim^0, ni^0'=nDim^0, (0 >= 0 /\ nDim^0 >= 0 /\ -1+nDim^0-ni^0 >= 0), cost: 4*nDim^0-4*ni^0+2*nDim^0*(nDim^0-ni^0) Applied simplification Original rule: l0 -> l0 : nj^0'=0, ni^0'=nDim^0, (0 >= 0 /\ -1+nDim^0-ni^0 >= 0 /\ -nDim^0 >= 0), cost: 4*nDim^0-4*ni^0 New rule: l0 -> l0 : nj^0'=0, ni^0'=nDim^0, (nDim^0 <= 0 /\ -1+nDim^0-ni^0 >= 0), cost: 4*nDim^0-4*ni^0 Applied simplification Original rule: l0 -> l0 : nj^0'=nDim^0, ni^0'=nDim^0, (0 >= 0 /\ nDim^0 >= 0 /\ -1+nDim^0-ni^0 >= 0), cost: 4*nDim^0-4*ni^0+2*nDim^0*(nDim^0-ni^0) New rule: l0 -> l0 : nj^0'=nDim^0, ni^0'=nDim^0, (nDim^0 >= 0 /\ -1+nDim^0-ni^0 >= 0), cost: 4*nDim^0-4*ni^0+2*nDim^0*(nDim^0-ni^0) Applied deletion Removed the following rules: 66 67 Applied acceleration Original rule: l17 -> l17 : nj^0'=1+nj^0, nk^0'=0, (nDim^0 <= 0 /\ 1-nDim^0+nj^0 <= 0), cost: 4 New rule: l17 -> l17 : nj^0'=nj^0+n19, nk^0'=0, (nDim^0-nj^0-n19 >= 0 /\ -nDim^0 >= 0 /\ -1+n19 >= 0), cost: 4*n19 Applied instantiation Original rule: l17 -> l17 : nj^0'=nj^0+n19, nk^0'=0, (nDim^0-nj^0-n19 >= 0 /\ -nDim^0 >= 0 /\ -1+n19 >= 0), cost: 4*n19 New rule: l17 -> l17 : nj^0'=nDim^0, nk^0'=0, (0 >= 0 /\ -1+nDim^0-nj^0 >= 0 /\ -nDim^0 >= 0), cost: 4*nDim^0-4*nj^0 Applied acceleration Original rule: l17 -> l17 : nj^0'=1+nj^0, nk^0'=nDim^0, (nDim^0 >= 0 /\ 1-nDim^0+nj^0 <= 0), cost: 4+2*nDim^0 New rule: l17 -> l17 : nj^0'=n21+nj^0, nk^0'=nDim^0, (nDim^0 >= 0 /\ -1+n21 >= 0 /\ nDim^0-n21-nj^0 >= 0), cost: 4*n21+2*nDim^0*n21 Applied instantiation Original rule: l17 -> l17 : nj^0'=n21+nj^0, nk^0'=nDim^0, (nDim^0 >= 0 /\ -1+n21 >= 0 /\ nDim^0-n21-nj^0 >= 0), cost: 4*n21+2*nDim^0*n21 New rule: l17 -> l17 : nj^0'=nDim^0, nk^0'=nDim^0, (0 >= 0 /\ nDim^0 >= 0 /\ -1+nDim^0-nj^0 >= 0), cost: 4*nDim^0+2*nDim^0*(nDim^0-nj^0)-4*nj^0 Applied simplification Original rule: l17 -> l17 : nj^0'=nDim^0, nk^0'=0, (0 >= 0 /\ -1+nDim^0-nj^0 >= 0 /\ -nDim^0 >= 0), cost: 4*nDim^0-4*nj^0 New rule: l17 -> l17 : nj^0'=nDim^0, nk^0'=0, (nDim^0 <= 0 /\ -1+nDim^0-nj^0 >= 0), cost: 4*nDim^0-4*nj^0 Applied simplification Original rule: l17 -> l17 : nj^0'=nDim^0, nk^0'=nDim^0, (0 >= 0 /\ nDim^0 >= 0 /\ -1+nDim^0-nj^0 >= 0), cost: 4*nDim^0+2*nDim^0*(nDim^0-nj^0)-4*nj^0 New rule: l17 -> l17 : nj^0'=nDim^0, nk^0'=nDim^0, (nDim^0 >= 0 /\ -1+nDim^0-nj^0 >= 0), cost: 4*nDim^0+2*nDim^0*(nDim^0-nj^0)-4*nj^0 Applied deletion Removed the following rules: 68 69 Accelerated simple loops Start location: l21 52: l0 -> l13 : ni^0'=0, nDim^0-ni^0 <= 0, cost: 2 72: l0 -> l0 : nj^0'=0, ni^0'=nDim^0, (nDim^0 <= 0 /\ -1+nDim^0-ni^0 >= 0), cost: 4*nDim^0-4*ni^0 73: l0 -> l0 : nj^0'=nDim^0, ni^0'=nDim^0, (nDim^0 >= 0 /\ -1+nDim^0-ni^0 >= 0), cost: 4*nDim^0-4*ni^0+2*nDim^0*(nDim^0-ni^0) 51: l13 -> l17 : nj^0'=0, 1-nDim^0+ni^0 <= 0, cost: 2 56: l17 -> l13 : ni^0'=1+ni^0, nDim^0-nj^0 <= 0, cost: 2 76: l17 -> l17 : nj^0'=nDim^0, nk^0'=0, (nDim^0 <= 0 /\ -1+nDim^0-nj^0 >= 0), cost: 4*nDim^0-4*nj^0 77: l17 -> l17 : nj^0'=nDim^0, nk^0'=nDim^0, (nDim^0 >= 0 /\ -1+nDim^0-nj^0 >= 0), cost: 4*nDim^0+2*nDim^0*(nDim^0-nj^0)-4*nj^0 50: l21 -> l0 : nDim^0'=2, tmp___0^0'=tmp___0^post32, tmp^0'=tmp^post32, ni^0'=0, 0 == 0, cost: 2 Applied chaining First rule: l21 -> l0 : nDim^0'=2, tmp___0^0'=tmp___0^post32, tmp^0'=tmp^post32, ni^0'=0, 0 == 0, cost: 2 Second rule: l0 -> l0 : nj^0'=nDim^0, ni^0'=nDim^0, (nDim^0 >= 0 /\ -1+nDim^0-ni^0 >= 0), cost: 4*nDim^0-4*ni^0+2*nDim^0*(nDim^0-ni^0) New rule: l21 -> l0 : nDim^0'=2, tmp___0^0'=tmp___0^post32, nj^0'=2, tmp^0'=tmp^post32, ni^0'=2, (0 == 0 /\ 1 >= 0 /\ 2 >= 0), cost: 18 Applied deletion Removed the following rules: 72 73 Applied chaining First rule: l13 -> l17 : nj^0'=0, 1-nDim^0+ni^0 <= 0, cost: 2 Second rule: l17 -> l17 : nj^0'=nDim^0, nk^0'=nDim^0, (nDim^0 >= 0 /\ -1+nDim^0-nj^0 >= 0), cost: 4*nDim^0+2*nDim^0*(nDim^0-nj^0)-4*nj^0 New rule: l13 -> l17 : nj^0'=nDim^0, nk^0'=nDim^0, (-1+nDim^0 >= 0 /\ 1-nDim^0+ni^0 <= 0), cost: 2+4*nDim^0+2*nDim^0^2 Applied deletion Removed the following rules: 76 77 Chained accelerated rules with incoming rules Start location: l21 52: l0 -> l13 : ni^0'=0, nDim^0-ni^0 <= 0, cost: 2 51: l13 -> l17 : nj^0'=0, 1-nDim^0+ni^0 <= 0, cost: 2 79: l13 -> l17 : nj^0'=nDim^0, nk^0'=nDim^0, (-1+nDim^0 >= 0 /\ 1-nDim^0+ni^0 <= 0), cost: 2+4*nDim^0+2*nDim^0^2 56: l17 -> l13 : ni^0'=1+ni^0, nDim^0-nj^0 <= 0, cost: 2 50: l21 -> l0 : nDim^0'=2, tmp___0^0'=tmp___0^post32, tmp^0'=tmp^post32, ni^0'=0, 0 == 0, cost: 2 78: l21 -> l0 : nDim^0'=2, tmp___0^0'=tmp___0^post32, nj^0'=2, tmp^0'=tmp^post32, ni^0'=2, (0 == 0 /\ 1 >= 0 /\ 2 >= 0), cost: 18 Eliminating location l0 by chaining: Applied chaining First rule: l21 -> l0 : nDim^0'=2, tmp___0^0'=tmp___0^post32, nj^0'=2, tmp^0'=tmp^post32, ni^0'=2, (0 == 0 /\ 1 >= 0 /\ 2 >= 0), cost: 18 Second rule: l0 -> l13 : ni^0'=0, nDim^0-ni^0 <= 0, cost: 2 New rule: l21 -> l13 : nDim^0'=2, tmp___0^0'=tmp___0^post32, nj^0'=2, tmp^0'=tmp^post32, ni^0'=0, (0 <= 0 /\ 0 == 0 /\ 1 >= 0 /\ 2 >= 0), cost: 20 Applied deletion Removed the following rules: 50 52 78 Eliminating location l17 by chaining: Applied chaining First rule: l13 -> l17 : nj^0'=0, 1-nDim^0+ni^0 <= 0, cost: 2 Second rule: l17 -> l13 : ni^0'=1+ni^0, nDim^0-nj^0 <= 0, cost: 2 New rule: l13 -> l13 : nj^0'=0, ni^0'=1+ni^0, (nDim^0 <= 0 /\ 1-nDim^0+ni^0 <= 0), cost: 4 Applied chaining First rule: l13 -> l17 : nj^0'=nDim^0, nk^0'=nDim^0, (-1+nDim^0 >= 0 /\ 1-nDim^0+ni^0 <= 0), cost: 2+4*nDim^0+2*nDim^0^2 Second rule: l17 -> l13 : ni^0'=1+ni^0, nDim^0-nj^0 <= 0, cost: 2 New rule: l13 -> l13 : nj^0'=nDim^0, ni^0'=1+ni^0, nk^0'=nDim^0, (0 <= 0 /\ -1+nDim^0 >= 0 /\ 1-nDim^0+ni^0 <= 0), cost: 4+4*nDim^0+2*nDim^0^2 Applied simplification Original rule: l13 -> l13 : nj^0'=nDim^0, ni^0'=1+ni^0, nk^0'=nDim^0, (0 <= 0 /\ -1+nDim^0 >= 0 /\ 1-nDim^0+ni^0 <= 0), cost: 4+4*nDim^0+2*nDim^0^2 New rule: l13 -> l13 : nj^0'=nDim^0, ni^0'=1+ni^0, nk^0'=nDim^0, (-1+nDim^0 >= 0 /\ 1-nDim^0+ni^0 <= 0), cost: 4+4*nDim^0+2*nDim^0^2 Applied deletion Removed the following rules: 51 56 79 Eliminated locations on tree-shaped paths Start location: l21 81: l13 -> l13 : nj^0'=0, ni^0'=1+ni^0, (nDim^0 <= 0 /\ 1-nDim^0+ni^0 <= 0), cost: 4 82: l13 -> l13 : nj^0'=nDim^0, ni^0'=1+ni^0, nk^0'=nDim^0, (-1+nDim^0 >= 0 /\ 1-nDim^0+ni^0 <= 0), cost: 4+4*nDim^0+2*nDim^0^2 80: l21 -> l13 : nDim^0'=2, tmp___0^0'=tmp___0^post32, nj^0'=2, tmp^0'=tmp^post32, ni^0'=0, (0 <= 0 /\ 0 == 0 /\ 1 >= 0 /\ 2 >= 0), cost: 20 Applied acceleration Original rule: l13 -> l13 : nj^0'=0, ni^0'=1+ni^0, (nDim^0 <= 0 /\ 1-nDim^0+ni^0 <= 0), cost: 4 New rule: l13 -> l13 : nj^0'=0, ni^0'=n31+ni^0, (-nDim^0 >= 0 /\ nDim^0-n31-ni^0 >= 0 /\ -1+n31 >= 0), cost: 4*n31 Applied instantiation Original rule: l13 -> l13 : nj^0'=0, ni^0'=n31+ni^0, (-nDim^0 >= 0 /\ nDim^0-n31-ni^0 >= 0 /\ -1+n31 >= 0), cost: 4*n31 New rule: l13 -> l13 : nj^0'=0, ni^0'=nDim^0, (0 >= 0 /\ -1+nDim^0-ni^0 >= 0 /\ -nDim^0 >= 0), cost: 4*nDim^0-4*ni^0 Applied acceleration Original rule: l13 -> l13 : nj^0'=nDim^0, ni^0'=1+ni^0, nk^0'=nDim^0, (-1+nDim^0 >= 0 /\ 1-nDim^0+ni^0 <= 0), cost: 4+4*nDim^0+2*nDim^0^2 New rule: l13 -> l13 : nj^0'=nDim^0, ni^0'=ni^0+n33, nk^0'=nDim^0, (-1+nDim^0 >= 0 /\ -1+n33 >= 0 /\ nDim^0-ni^0-n33 >= 0), cost: 2*nDim^0^2*n33+4*nDim^0*n33+4*n33 Applied instantiation Original rule: l13 -> l13 : nj^0'=nDim^0, ni^0'=ni^0+n33, nk^0'=nDim^0, (-1+nDim^0 >= 0 /\ -1+n33 >= 0 /\ nDim^0-ni^0-n33 >= 0), cost: 2*nDim^0^2*n33+4*nDim^0*n33+4*n33 New rule: l13 -> l13 : nj^0'=nDim^0, ni^0'=nDim^0, nk^0'=nDim^0, (0 >= 0 /\ -1+nDim^0-ni^0 >= 0 /\ -1+nDim^0 >= 0), cost: 4*nDim^0+2*nDim^0^2*(nDim^0-ni^0)-4*ni^0+4*nDim^0*(nDim^0-ni^0) Applied simplification Original rule: l13 -> l13 : nj^0'=0, ni^0'=nDim^0, (0 >= 0 /\ -1+nDim^0-ni^0 >= 0 /\ -nDim^0 >= 0), cost: 4*nDim^0-4*ni^0 New rule: l13 -> l13 : nj^0'=0, ni^0'=nDim^0, (nDim^0 <= 0 /\ -1+nDim^0-ni^0 >= 0), cost: 4*nDim^0-4*ni^0 Applied simplification Original rule: l13 -> l13 : nj^0'=nDim^0, ni^0'=nDim^0, nk^0'=nDim^0, (0 >= 0 /\ -1+nDim^0-ni^0 >= 0 /\ -1+nDim^0 >= 0), cost: 4*nDim^0+2*nDim^0^2*(nDim^0-ni^0)-4*ni^0+4*nDim^0*(nDim^0-ni^0) New rule: l13 -> l13 : nj^0'=nDim^0, ni^0'=nDim^0, nk^0'=nDim^0, (-1+nDim^0-ni^0 >= 0 /\ -1+nDim^0 >= 0), cost: 4*nDim^0+2*nDim^0^2*(nDim^0-ni^0)-4*ni^0+4*nDim^0*(nDim^0-ni^0) Applied deletion Removed the following rules: 81 82 Accelerated simple loops Start location: l21 85: l13 -> l13 : nj^0'=0, ni^0'=nDim^0, (nDim^0 <= 0 /\ -1+nDim^0-ni^0 >= 0), cost: 4*nDim^0-4*ni^0 86: l13 -> l13 : nj^0'=nDim^0, ni^0'=nDim^0, nk^0'=nDim^0, (-1+nDim^0-ni^0 >= 0 /\ -1+nDim^0 >= 0), cost: 4*nDim^0+2*nDim^0^2*(nDim^0-ni^0)-4*ni^0+4*nDim^0*(nDim^0-ni^0) 80: l21 -> l13 : nDim^0'=2, tmp___0^0'=tmp___0^post32, nj^0'=2, tmp^0'=tmp^post32, ni^0'=0, (0 <= 0 /\ 0 == 0 /\ 1 >= 0 /\ 2 >= 0), cost: 20 Applied chaining First rule: l21 -> l13 : nDim^0'=2, tmp___0^0'=tmp___0^post32, nj^0'=2, tmp^0'=tmp^post32, ni^0'=0, (0 <= 0 /\ 0 == 0 /\ 1 >= 0 /\ 2 >= 0), cost: 20 Second rule: l13 -> l13 : nj^0'=nDim^0, ni^0'=nDim^0, nk^0'=nDim^0, (-1+nDim^0-ni^0 >= 0 /\ -1+nDim^0 >= 0), cost: 4*nDim^0+2*nDim^0^2*(nDim^0-ni^0)-4*ni^0+4*nDim^0*(nDim^0-ni^0) New rule: l21 -> l13 : nDim^0'=2, tmp___0^0'=tmp___0^post32, nj^0'=2, tmp^0'=tmp^post32, ni^0'=2, nk^0'=2, (0 <= 0 /\ 0 == 0 /\ 1 >= 0 /\ 2 >= 0), cost: 60 Applied deletion Removed the following rules: 85 86 Chained accelerated rules with incoming rules Start location: l21 80: l21 -> l13 : nDim^0'=2, tmp___0^0'=tmp___0^post32, nj^0'=2, tmp^0'=tmp^post32, ni^0'=0, (0 <= 0 /\ 0 == 0 /\ 1 >= 0 /\ 2 >= 0), cost: 20 87: l21 -> l13 : nDim^0'=2, tmp___0^0'=tmp___0^post32, nj^0'=2, tmp^0'=tmp^post32, ni^0'=2, nk^0'=2, (0 <= 0 /\ 0 == 0 /\ 1 >= 0 /\ 2 >= 0), cost: 60 Removed unreachable locations and irrelevant leafs Start location: l21 Computing asymptotic complexity Proved the following lower bound Complexity: Unknown Cpx degree: ? Solved cost: 0 Rule cost: 0