WORST_CASE(Omega(0),?) Initial ITS Start location: l10 0: l0 -> l1 : acc12^0'=acc12^post0, in_len4^0'=in_len4^post0, coef_len210^0'=coef_len210^post0, scale7^0'=scale7^post0, i8^0'=i8^post0, acc_length11^0'=acc_length11^post0, j9^0'=j9^post0, coef_len6^0'=coef_len6^post0, (-scale7^post0+scale7^0 == 0 /\ acc12^0-acc12^post0 == 0 /\ -j9^post0+j9^0 == 0 /\ coef_len6^0-coef_len6^post0 == 0 /\ i8^0-i8^post0 == 0 /\ in_len4^0-in_len4^post0 == 0 /\ coef_len210^0-coef_len210^post0 == 0 /\ -acc_length11^post0+acc_length11^0 == 0), cost: 1 3: l1 -> l3 : acc12^0'=acc12^post3, in_len4^0'=in_len4^post3, coef_len210^0'=coef_len210^post3, scale7^0'=scale7^post3, i8^0'=i8^post3, acc_length11^0'=acc_length11^post3, j9^0'=j9^post3, coef_len6^0'=coef_len6^post3, (acc12^0-acc12^post3 == 0 /\ acc_length11^0-acc_length11^post3 == 0 /\ -1+i8^post3-i8^0 == 0 /\ scale7^0-scale7^post3 == 0 /\ j9^0-j9^post3 == 0 /\ in_len4^0-in_len4^post3 == 0 /\ coef_len210^0-coef_len210^post3 == 0 /\ -coef_len6^post3+coef_len6^0 == 0), cost: 1 1: l2 -> l0 : acc12^0'=acc12^post1, in_len4^0'=in_len4^post1, coef_len210^0'=coef_len210^post1, scale7^0'=scale7^post1, i8^0'=i8^post1, acc_length11^0'=acc_length11^post1, j9^0'=j9^post1, coef_len6^0'=coef_len6^post1, (acc_length11^0-acc_length11^post1 == 0 /\ -j9^post1+j9^0 == 0 /\ -acc_length11^0+coef_len6^0 <= 0 /\ acc12^0-acc12^post1 == 0 /\ -i8^post1+i8^0 == 0 /\ in_len4^0-in_len4^post1 == 0 /\ scale7^0-scale7^post1 == 0 /\ coef_len210^0-coef_len210^post1 == 0 /\ -coef_len6^post1+coef_len6^0 == 0), cost: 1 2: l2 -> l0 : acc12^0'=acc12^post2, in_len4^0'=in_len4^post2, coef_len210^0'=coef_len210^post2, scale7^0'=scale7^post2, i8^0'=i8^post2, acc_length11^0'=acc_length11^post2, j9^0'=j9^post2, coef_len6^0'=coef_len6^post2, (-1+acc_length11^post2-acc_length11^0 == 0 /\ 1+acc_length11^0-coef_len6^0 <= 0 /\ scale7^0-scale7^post2 == 0 /\ coef_len6^0-coef_len6^post2 == 0 /\ i8^0-i8^post2 == 0 /\ acc12^0-acc12^post2 == 0 /\ -in_len4^post2+in_len4^0 == 0 /\ coef_len210^0-coef_len210^post2 == 0 /\ -j9^post2+j9^0 == 0), cost: 1 7: l3 -> l5 : acc12^0'=acc12^post7, in_len4^0'=in_len4^post7, coef_len210^0'=coef_len210^post7, scale7^0'=scale7^post7, i8^0'=i8^post7, acc_length11^0'=acc_length11^post7, j9^0'=j9^post7, coef_len6^0'=coef_len6^post7, (-coef_len6^post7+coef_len6^0 == 0 /\ coef_len210^0-coef_len210^post7 == 0 /\ -acc_length11^post7+acc_length11^0 == 0 /\ -scale7^post7+scale7^0 == 0 /\ i8^0-i8^post7 == 0 /\ acc12^0-acc12^post7 == 0 /\ j9^0-j9^post7 == 0 /\ in_len4^0-in_len4^post7 == 0), cost: 1 4: l4 -> l2 : acc12^0'=acc12^post4, in_len4^0'=in_len4^post4, coef_len210^0'=coef_len210^post4, scale7^0'=scale7^post4, i8^0'=i8^post4, acc_length11^0'=acc_length11^post4, j9^0'=j9^post4, coef_len6^0'=coef_len6^post4, (in_len4^0-in_len4^post4 == 0 /\ acc12^0-acc12^post4 == 0 /\ -acc_length11^post4+acc_length11^0 == 0 /\ -coef_len210^post4+coef_len210^0 == 0 /\ -j9^post4+j9^0 == 0 /\ -coef_len6^post4+coef_len6^0 == 0 /\ -i8^post4+i8^0 == 0 /\ scale7^0-scale7^post4 == 0), cost: 1 5: l4 -> l1 : acc12^0'=acc12^post5, in_len4^0'=in_len4^post5, coef_len210^0'=coef_len210^post5, scale7^0'=scale7^post5, i8^0'=i8^post5, acc_length11^0'=acc_length11^post5, j9^0'=j9^post5, coef_len6^0'=coef_len6^post5, (coef_len210^0-coef_len210^post5 == 0 /\ in_len4^0-in_len4^post5 == 0 /\ 1+acc_length11^post5-acc_length11^0 == 0 /\ acc12^0-acc12^post5 == 0 /\ -coef_len6^post5+coef_len6^0 == 0 /\ j9^0-j9^post5 == 0 /\ i8^0-i8^post5 == 0 /\ -scale7^post5+scale7^0 == 0), cost: 1 6: l4 -> l2 : acc12^0'=acc12^post6, in_len4^0'=in_len4^post6, coef_len210^0'=coef_len210^post6, scale7^0'=scale7^post6, i8^0'=i8^post6, acc_length11^0'=acc_length11^post6, j9^0'=j9^post6, coef_len6^0'=coef_len6^post6, (-i8^post6+i8^0 == 0 /\ acc12^0-acc12^post6 == 0 /\ -coef_len6^post6+coef_len6^0 == 0 /\ acc_length11^0-acc_length11^post6 == 0 /\ -j9^post6+j9^0 == 0 /\ scale7^0-scale7^post6 == 0 /\ -coef_len210^post6+coef_len210^0 == 0 /\ in_len4^0-in_len4^post6 == 0), cost: 1 11: l5 -> l8 : acc12^0'=acc12^post11, in_len4^0'=in_len4^post11, coef_len210^0'=coef_len210^post11, scale7^0'=scale7^post11, i8^0'=i8^post11, acc_length11^0'=acc_length11^post11, j9^0'=j9^post11, coef_len6^0'=coef_len6^post11, (in_len4^0-in_len4^post11 == 0 /\ coef_len210^0-coef_len210^post11 == 0 /\ -j9^post11+j9^0 == 0 /\ coef_len6^0-coef_len6^post11 == 0 /\ in_len4^0-i8^0 <= 0 /\ acc12^0-acc12^post11 == 0 /\ -acc_length11^post11+acc_length11^0 == 0 /\ i8^0-i8^post11 == 0 /\ -scale7^post11+scale7^0 == 0), cost: 1 12: l5 -> l7 : acc12^0'=acc12^post12, in_len4^0'=in_len4^post12, coef_len210^0'=coef_len210^post12, scale7^0'=scale7^post12, i8^0'=i8^post12, acc_length11^0'=acc_length11^post12, j9^0'=j9^post12, coef_len6^0'=coef_len6^post12, (0 == 0 /\ acc_length11^0-acc_length11^post12 == 0 /\ 1-in_len4^0+i8^0 <= 0 /\ scale7^0-scale7^post12 == 0 /\ -1+j9^post12 == 0 /\ in_len4^0-in_len4^post12 == 0 /\ coef_len210^0-coef_len210^post12 == 0 /\ -coef_len6^post12+coef_len6^0 == 0 /\ -i8^post12+i8^0 == 0), cost: 1 8: l6 -> l4 : acc12^0'=acc12^post8, in_len4^0'=in_len4^post8, coef_len210^0'=coef_len210^post8, scale7^0'=scale7^post8, i8^0'=i8^post8, acc_length11^0'=acc_length11^post8, j9^0'=j9^post8, coef_len6^0'=coef_len6^post8, (-j9^post8+j9^0 == 0 /\ i8^0-i8^post8 == 0 /\ -acc_length11^post8+acc_length11^0 == 0 /\ -coef_len210^post8+coef_len210^0 == 0 /\ scale7^0-scale7^post8 == 0 /\ in_len4^0-in_len4^post8 == 0 /\ -coef_len6^post8+coef_len6^0 == 0 /\ acc12^0-acc12^post8 == 0 /\ acc_length11^0-j9^0 <= 0), cost: 1 9: l6 -> l7 : acc12^0'=acc12^post9, in_len4^0'=in_len4^post9, coef_len210^0'=coef_len210^post9, scale7^0'=scale7^post9, i8^0'=i8^post9, acc_length11^0'=acc_length11^post9, j9^0'=j9^post9, coef_len6^0'=coef_len6^post9, (0 == 0 /\ -scale7^post9+scale7^0 == 0 /\ in_len4^0-in_len4^post9 == 0 /\ coef_len210^0-coef_len210^post9 == 0 /\ -1-j9^0+j9^post9 == 0 /\ 1-acc_length11^0+j9^0 <= 0 /\ -acc_length11^post9+acc_length11^0 == 0 /\ -coef_len6^post9+coef_len6^0 == 0 /\ i8^0-i8^post9 == 0), cost: 1 10: l7 -> l6 : acc12^0'=acc12^post10, in_len4^0'=in_len4^post10, coef_len210^0'=coef_len210^post10, scale7^0'=scale7^post10, i8^0'=i8^post10, acc_length11^0'=acc_length11^post10, j9^0'=j9^post10, coef_len6^0'=coef_len6^post10, (in_len4^0-in_len4^post10 == 0 /\ scale7^0-scale7^post10 == 0 /\ -coef_len210^post10+coef_len210^0 == 0 /\ -j9^post10+j9^0 == 0 /\ -i8^post10+i8^0 == 0 /\ -acc12^post10+acc12^0 == 0 /\ -coef_len6^post10+coef_len6^0 == 0 /\ -acc_length11^post10+acc_length11^0 == 0), cost: 1 13: l9 -> l3 : acc12^0'=acc12^post13, in_len4^0'=in_len4^post13, coef_len210^0'=coef_len210^post13, scale7^0'=scale7^post13, i8^0'=i8^post13, acc_length11^0'=acc_length11^post13, j9^0'=j9^post13, coef_len6^0'=coef_len6^post13, (0 == 0 /\ -10+in_len4^post13 == 0 /\ -285+scale7^post13 == 0 /\ acc_length11^post13-coef_len210^post13 == 0 /\ -35+coef_len6^post13 == 0 /\ acc12^0-acc12^post13 == 0 /\ -j9^post13+j9^0 == 0 /\ i8^post13 == 0), cost: 1 14: l10 -> l9 : acc12^0'=acc12^post14, in_len4^0'=in_len4^post14, coef_len210^0'=coef_len210^post14, scale7^0'=scale7^post14, i8^0'=i8^post14, acc_length11^0'=acc_length11^post14, j9^0'=j9^post14, coef_len6^0'=coef_len6^post14, (-i8^post14+i8^0 == 0 /\ scale7^0-scale7^post14 == 0 /\ -coef_len6^post14+coef_len6^0 == 0 /\ coef_len210^0-coef_len210^post14 == 0 /\ in_len4^0-in_len4^post14 == 0 /\ acc12^0-acc12^post14 == 0 /\ acc_length11^0-acc_length11^post14 == 0 /\ -j9^post14+j9^0 == 0), cost: 1 Removed unreachable rules and leafs Start location: l10 0: l0 -> l1 : acc12^0'=acc12^post0, in_len4^0'=in_len4^post0, coef_len210^0'=coef_len210^post0, scale7^0'=scale7^post0, i8^0'=i8^post0, acc_length11^0'=acc_length11^post0, j9^0'=j9^post0, coef_len6^0'=coef_len6^post0, (-scale7^post0+scale7^0 == 0 /\ acc12^0-acc12^post0 == 0 /\ -j9^post0+j9^0 == 0 /\ coef_len6^0-coef_len6^post0 == 0 /\ i8^0-i8^post0 == 0 /\ in_len4^0-in_len4^post0 == 0 /\ coef_len210^0-coef_len210^post0 == 0 /\ -acc_length11^post0+acc_length11^0 == 0), cost: 1 3: l1 -> l3 : acc12^0'=acc12^post3, in_len4^0'=in_len4^post3, coef_len210^0'=coef_len210^post3, scale7^0'=scale7^post3, i8^0'=i8^post3, acc_length11^0'=acc_length11^post3, j9^0'=j9^post3, coef_len6^0'=coef_len6^post3, (acc12^0-acc12^post3 == 0 /\ acc_length11^0-acc_length11^post3 == 0 /\ -1+i8^post3-i8^0 == 0 /\ scale7^0-scale7^post3 == 0 /\ j9^0-j9^post3 == 0 /\ in_len4^0-in_len4^post3 == 0 /\ coef_len210^0-coef_len210^post3 == 0 /\ -coef_len6^post3+coef_len6^0 == 0), cost: 1 1: l2 -> l0 : acc12^0'=acc12^post1, in_len4^0'=in_len4^post1, coef_len210^0'=coef_len210^post1, scale7^0'=scale7^post1, i8^0'=i8^post1, acc_length11^0'=acc_length11^post1, j9^0'=j9^post1, coef_len6^0'=coef_len6^post1, (acc_length11^0-acc_length11^post1 == 0 /\ -j9^post1+j9^0 == 0 /\ -acc_length11^0+coef_len6^0 <= 0 /\ acc12^0-acc12^post1 == 0 /\ -i8^post1+i8^0 == 0 /\ in_len4^0-in_len4^post1 == 0 /\ scale7^0-scale7^post1 == 0 /\ coef_len210^0-coef_len210^post1 == 0 /\ -coef_len6^post1+coef_len6^0 == 0), cost: 1 2: l2 -> l0 : acc12^0'=acc12^post2, in_len4^0'=in_len4^post2, coef_len210^0'=coef_len210^post2, scale7^0'=scale7^post2, i8^0'=i8^post2, acc_length11^0'=acc_length11^post2, j9^0'=j9^post2, coef_len6^0'=coef_len6^post2, (-1+acc_length11^post2-acc_length11^0 == 0 /\ 1+acc_length11^0-coef_len6^0 <= 0 /\ scale7^0-scale7^post2 == 0 /\ coef_len6^0-coef_len6^post2 == 0 /\ i8^0-i8^post2 == 0 /\ acc12^0-acc12^post2 == 0 /\ -in_len4^post2+in_len4^0 == 0 /\ coef_len210^0-coef_len210^post2 == 0 /\ -j9^post2+j9^0 == 0), cost: 1 7: l3 -> l5 : acc12^0'=acc12^post7, in_len4^0'=in_len4^post7, coef_len210^0'=coef_len210^post7, scale7^0'=scale7^post7, i8^0'=i8^post7, acc_length11^0'=acc_length11^post7, j9^0'=j9^post7, coef_len6^0'=coef_len6^post7, (-coef_len6^post7+coef_len6^0 == 0 /\ coef_len210^0-coef_len210^post7 == 0 /\ -acc_length11^post7+acc_length11^0 == 0 /\ -scale7^post7+scale7^0 == 0 /\ i8^0-i8^post7 == 0 /\ acc12^0-acc12^post7 == 0 /\ j9^0-j9^post7 == 0 /\ in_len4^0-in_len4^post7 == 0), cost: 1 4: l4 -> l2 : acc12^0'=acc12^post4, in_len4^0'=in_len4^post4, coef_len210^0'=coef_len210^post4, scale7^0'=scale7^post4, i8^0'=i8^post4, acc_length11^0'=acc_length11^post4, j9^0'=j9^post4, coef_len6^0'=coef_len6^post4, (in_len4^0-in_len4^post4 == 0 /\ acc12^0-acc12^post4 == 0 /\ -acc_length11^post4+acc_length11^0 == 0 /\ -coef_len210^post4+coef_len210^0 == 0 /\ -j9^post4+j9^0 == 0 /\ -coef_len6^post4+coef_len6^0 == 0 /\ -i8^post4+i8^0 == 0 /\ scale7^0-scale7^post4 == 0), cost: 1 5: l4 -> l1 : acc12^0'=acc12^post5, in_len4^0'=in_len4^post5, coef_len210^0'=coef_len210^post5, scale7^0'=scale7^post5, i8^0'=i8^post5, acc_length11^0'=acc_length11^post5, j9^0'=j9^post5, coef_len6^0'=coef_len6^post5, (coef_len210^0-coef_len210^post5 == 0 /\ in_len4^0-in_len4^post5 == 0 /\ 1+acc_length11^post5-acc_length11^0 == 0 /\ acc12^0-acc12^post5 == 0 /\ -coef_len6^post5+coef_len6^0 == 0 /\ j9^0-j9^post5 == 0 /\ i8^0-i8^post5 == 0 /\ -scale7^post5+scale7^0 == 0), cost: 1 6: l4 -> l2 : acc12^0'=acc12^post6, in_len4^0'=in_len4^post6, coef_len210^0'=coef_len210^post6, scale7^0'=scale7^post6, i8^0'=i8^post6, acc_length11^0'=acc_length11^post6, j9^0'=j9^post6, coef_len6^0'=coef_len6^post6, (-i8^post6+i8^0 == 0 /\ acc12^0-acc12^post6 == 0 /\ -coef_len6^post6+coef_len6^0 == 0 /\ acc_length11^0-acc_length11^post6 == 0 /\ -j9^post6+j9^0 == 0 /\ scale7^0-scale7^post6 == 0 /\ -coef_len210^post6+coef_len210^0 == 0 /\ in_len4^0-in_len4^post6 == 0), cost: 1 12: l5 -> l7 : acc12^0'=acc12^post12, in_len4^0'=in_len4^post12, coef_len210^0'=coef_len210^post12, scale7^0'=scale7^post12, i8^0'=i8^post12, acc_length11^0'=acc_length11^post12, j9^0'=j9^post12, coef_len6^0'=coef_len6^post12, (0 == 0 /\ acc_length11^0-acc_length11^post12 == 0 /\ 1-in_len4^0+i8^0 <= 0 /\ scale7^0-scale7^post12 == 0 /\ -1+j9^post12 == 0 /\ in_len4^0-in_len4^post12 == 0 /\ coef_len210^0-coef_len210^post12 == 0 /\ -coef_len6^post12+coef_len6^0 == 0 /\ -i8^post12+i8^0 == 0), cost: 1 8: l6 -> l4 : acc12^0'=acc12^post8, in_len4^0'=in_len4^post8, coef_len210^0'=coef_len210^post8, scale7^0'=scale7^post8, i8^0'=i8^post8, acc_length11^0'=acc_length11^post8, j9^0'=j9^post8, coef_len6^0'=coef_len6^post8, (-j9^post8+j9^0 == 0 /\ i8^0-i8^post8 == 0 /\ -acc_length11^post8+acc_length11^0 == 0 /\ -coef_len210^post8+coef_len210^0 == 0 /\ scale7^0-scale7^post8 == 0 /\ in_len4^0-in_len4^post8 == 0 /\ -coef_len6^post8+coef_len6^0 == 0 /\ acc12^0-acc12^post8 == 0 /\ acc_length11^0-j9^0 <= 0), cost: 1 9: l6 -> l7 : acc12^0'=acc12^post9, in_len4^0'=in_len4^post9, coef_len210^0'=coef_len210^post9, scale7^0'=scale7^post9, i8^0'=i8^post9, acc_length11^0'=acc_length11^post9, j9^0'=j9^post9, coef_len6^0'=coef_len6^post9, (0 == 0 /\ -scale7^post9+scale7^0 == 0 /\ in_len4^0-in_len4^post9 == 0 /\ coef_len210^0-coef_len210^post9 == 0 /\ -1-j9^0+j9^post9 == 0 /\ 1-acc_length11^0+j9^0 <= 0 /\ -acc_length11^post9+acc_length11^0 == 0 /\ -coef_len6^post9+coef_len6^0 == 0 /\ i8^0-i8^post9 == 0), cost: 1 10: l7 -> l6 : acc12^0'=acc12^post10, in_len4^0'=in_len4^post10, coef_len210^0'=coef_len210^post10, scale7^0'=scale7^post10, i8^0'=i8^post10, acc_length11^0'=acc_length11^post10, j9^0'=j9^post10, coef_len6^0'=coef_len6^post10, (in_len4^0-in_len4^post10 == 0 /\ scale7^0-scale7^post10 == 0 /\ -coef_len210^post10+coef_len210^0 == 0 /\ -j9^post10+j9^0 == 0 /\ -i8^post10+i8^0 == 0 /\ -acc12^post10+acc12^0 == 0 /\ -coef_len6^post10+coef_len6^0 == 0 /\ -acc_length11^post10+acc_length11^0 == 0), cost: 1 13: l9 -> l3 : acc12^0'=acc12^post13, in_len4^0'=in_len4^post13, coef_len210^0'=coef_len210^post13, scale7^0'=scale7^post13, i8^0'=i8^post13, acc_length11^0'=acc_length11^post13, j9^0'=j9^post13, coef_len6^0'=coef_len6^post13, (0 == 0 /\ -10+in_len4^post13 == 0 /\ -285+scale7^post13 == 0 /\ acc_length11^post13-coef_len210^post13 == 0 /\ -35+coef_len6^post13 == 0 /\ acc12^0-acc12^post13 == 0 /\ -j9^post13+j9^0 == 0 /\ i8^post13 == 0), cost: 1 14: l10 -> l9 : acc12^0'=acc12^post14, in_len4^0'=in_len4^post14, coef_len210^0'=coef_len210^post14, scale7^0'=scale7^post14, i8^0'=i8^post14, acc_length11^0'=acc_length11^post14, j9^0'=j9^post14, coef_len6^0'=coef_len6^post14, (-i8^post14+i8^0 == 0 /\ scale7^0-scale7^post14 == 0 /\ -coef_len6^post14+coef_len6^0 == 0 /\ coef_len210^0-coef_len210^post14 == 0 /\ in_len4^0-in_len4^post14 == 0 /\ acc12^0-acc12^post14 == 0 /\ acc_length11^0-acc_length11^post14 == 0 /\ -j9^post14+j9^0 == 0), cost: 1 Applied preprocessing Original rule: l0 -> l1 : acc12^0'=acc12^post0, in_len4^0'=in_len4^post0, coef_len210^0'=coef_len210^post0, scale7^0'=scale7^post0, i8^0'=i8^post0, acc_length11^0'=acc_length11^post0, j9^0'=j9^post0, coef_len6^0'=coef_len6^post0, (-scale7^post0+scale7^0 == 0 /\ acc12^0-acc12^post0 == 0 /\ -j9^post0+j9^0 == 0 /\ coef_len6^0-coef_len6^post0 == 0 /\ i8^0-i8^post0 == 0 /\ in_len4^0-in_len4^post0 == 0 /\ coef_len210^0-coef_len210^post0 == 0 /\ -acc_length11^post0+acc_length11^0 == 0), cost: 1 New rule: l0 -> l1 : TRUE, cost: 1 Applied preprocessing Original rule: l2 -> l0 : acc12^0'=acc12^post1, in_len4^0'=in_len4^post1, coef_len210^0'=coef_len210^post1, scale7^0'=scale7^post1, i8^0'=i8^post1, acc_length11^0'=acc_length11^post1, j9^0'=j9^post1, coef_len6^0'=coef_len6^post1, (acc_length11^0-acc_length11^post1 == 0 /\ -j9^post1+j9^0 == 0 /\ -acc_length11^0+coef_len6^0 <= 0 /\ acc12^0-acc12^post1 == 0 /\ -i8^post1+i8^0 == 0 /\ in_len4^0-in_len4^post1 == 0 /\ scale7^0-scale7^post1 == 0 /\ coef_len210^0-coef_len210^post1 == 0 /\ -coef_len6^post1+coef_len6^0 == 0), cost: 1 New rule: l2 -> l0 : -acc_length11^0+coef_len6^0 <= 0, cost: 1 Applied preprocessing Original rule: l2 -> l0 : acc12^0'=acc12^post2, in_len4^0'=in_len4^post2, coef_len210^0'=coef_len210^post2, scale7^0'=scale7^post2, i8^0'=i8^post2, acc_length11^0'=acc_length11^post2, j9^0'=j9^post2, coef_len6^0'=coef_len6^post2, (-1+acc_length11^post2-acc_length11^0 == 0 /\ 1+acc_length11^0-coef_len6^0 <= 0 /\ scale7^0-scale7^post2 == 0 /\ coef_len6^0-coef_len6^post2 == 0 /\ i8^0-i8^post2 == 0 /\ acc12^0-acc12^post2 == 0 /\ -in_len4^post2+in_len4^0 == 0 /\ coef_len210^0-coef_len210^post2 == 0 /\ -j9^post2+j9^0 == 0), cost: 1 New rule: l2 -> l0 : acc_length11^0'=1+acc_length11^0, 1+acc_length11^0-coef_len6^0 <= 0, cost: 1 Applied preprocessing Original rule: l1 -> l3 : acc12^0'=acc12^post3, in_len4^0'=in_len4^post3, coef_len210^0'=coef_len210^post3, scale7^0'=scale7^post3, i8^0'=i8^post3, acc_length11^0'=acc_length11^post3, j9^0'=j9^post3, coef_len6^0'=coef_len6^post3, (acc12^0-acc12^post3 == 0 /\ acc_length11^0-acc_length11^post3 == 0 /\ -1+i8^post3-i8^0 == 0 /\ scale7^0-scale7^post3 == 0 /\ j9^0-j9^post3 == 0 /\ in_len4^0-in_len4^post3 == 0 /\ coef_len210^0-coef_len210^post3 == 0 /\ -coef_len6^post3+coef_len6^0 == 0), cost: 1 New rule: l1 -> l3 : i8^0'=1+i8^0, TRUE, cost: 1 Applied preprocessing Original rule: l4 -> l2 : acc12^0'=acc12^post4, in_len4^0'=in_len4^post4, coef_len210^0'=coef_len210^post4, scale7^0'=scale7^post4, i8^0'=i8^post4, acc_length11^0'=acc_length11^post4, j9^0'=j9^post4, coef_len6^0'=coef_len6^post4, (in_len4^0-in_len4^post4 == 0 /\ acc12^0-acc12^post4 == 0 /\ -acc_length11^post4+acc_length11^0 == 0 /\ -coef_len210^post4+coef_len210^0 == 0 /\ -j9^post4+j9^0 == 0 /\ -coef_len6^post4+coef_len6^0 == 0 /\ -i8^post4+i8^0 == 0 /\ scale7^0-scale7^post4 == 0), cost: 1 New rule: l4 -> l2 : TRUE, cost: 1 Applied preprocessing Original rule: l4 -> l1 : acc12^0'=acc12^post5, in_len4^0'=in_len4^post5, coef_len210^0'=coef_len210^post5, scale7^0'=scale7^post5, i8^0'=i8^post5, acc_length11^0'=acc_length11^post5, j9^0'=j9^post5, coef_len6^0'=coef_len6^post5, (coef_len210^0-coef_len210^post5 == 0 /\ in_len4^0-in_len4^post5 == 0 /\ 1+acc_length11^post5-acc_length11^0 == 0 /\ acc12^0-acc12^post5 == 0 /\ -coef_len6^post5+coef_len6^0 == 0 /\ j9^0-j9^post5 == 0 /\ i8^0-i8^post5 == 0 /\ -scale7^post5+scale7^0 == 0), cost: 1 New rule: l4 -> l1 : acc_length11^0'=-1+acc_length11^0, TRUE, cost: 1 Applied preprocessing Original rule: l4 -> l2 : acc12^0'=acc12^post6, in_len4^0'=in_len4^post6, coef_len210^0'=coef_len210^post6, scale7^0'=scale7^post6, i8^0'=i8^post6, acc_length11^0'=acc_length11^post6, j9^0'=j9^post6, coef_len6^0'=coef_len6^post6, (-i8^post6+i8^0 == 0 /\ acc12^0-acc12^post6 == 0 /\ -coef_len6^post6+coef_len6^0 == 0 /\ acc_length11^0-acc_length11^post6 == 0 /\ -j9^post6+j9^0 == 0 /\ scale7^0-scale7^post6 == 0 /\ -coef_len210^post6+coef_len210^0 == 0 /\ in_len4^0-in_len4^post6 == 0), cost: 1 New rule: l4 -> l2 : TRUE, cost: 1 Applied preprocessing Original rule: l3 -> l5 : acc12^0'=acc12^post7, in_len4^0'=in_len4^post7, coef_len210^0'=coef_len210^post7, scale7^0'=scale7^post7, i8^0'=i8^post7, acc_length11^0'=acc_length11^post7, j9^0'=j9^post7, coef_len6^0'=coef_len6^post7, (-coef_len6^post7+coef_len6^0 == 0 /\ coef_len210^0-coef_len210^post7 == 0 /\ -acc_length11^post7+acc_length11^0 == 0 /\ -scale7^post7+scale7^0 == 0 /\ i8^0-i8^post7 == 0 /\ acc12^0-acc12^post7 == 0 /\ j9^0-j9^post7 == 0 /\ in_len4^0-in_len4^post7 == 0), cost: 1 New rule: l3 -> l5 : TRUE, cost: 1 Applied preprocessing Original rule: l6 -> l4 : acc12^0'=acc12^post8, in_len4^0'=in_len4^post8, coef_len210^0'=coef_len210^post8, scale7^0'=scale7^post8, i8^0'=i8^post8, acc_length11^0'=acc_length11^post8, j9^0'=j9^post8, coef_len6^0'=coef_len6^post8, (-j9^post8+j9^0 == 0 /\ i8^0-i8^post8 == 0 /\ -acc_length11^post8+acc_length11^0 == 0 /\ -coef_len210^post8+coef_len210^0 == 0 /\ scale7^0-scale7^post8 == 0 /\ in_len4^0-in_len4^post8 == 0 /\ -coef_len6^post8+coef_len6^0 == 0 /\ acc12^0-acc12^post8 == 0 /\ acc_length11^0-j9^0 <= 0), cost: 1 New rule: l6 -> l4 : acc_length11^0-j9^0 <= 0, cost: 1 Applied preprocessing Original rule: l6 -> l7 : acc12^0'=acc12^post9, in_len4^0'=in_len4^post9, coef_len210^0'=coef_len210^post9, scale7^0'=scale7^post9, i8^0'=i8^post9, acc_length11^0'=acc_length11^post9, j9^0'=j9^post9, coef_len6^0'=coef_len6^post9, (0 == 0 /\ -scale7^post9+scale7^0 == 0 /\ in_len4^0-in_len4^post9 == 0 /\ coef_len210^0-coef_len210^post9 == 0 /\ -1-j9^0+j9^post9 == 0 /\ 1-acc_length11^0+j9^0 <= 0 /\ -acc_length11^post9+acc_length11^0 == 0 /\ -coef_len6^post9+coef_len6^0 == 0 /\ i8^0-i8^post9 == 0), cost: 1 New rule: l6 -> l7 : acc12^0'=acc12^post9, j9^0'=1+j9^0, 1-acc_length11^0+j9^0 <= 0, cost: 1 Applied preprocessing Original rule: l7 -> l6 : acc12^0'=acc12^post10, in_len4^0'=in_len4^post10, coef_len210^0'=coef_len210^post10, scale7^0'=scale7^post10, i8^0'=i8^post10, acc_length11^0'=acc_length11^post10, j9^0'=j9^post10, coef_len6^0'=coef_len6^post10, (in_len4^0-in_len4^post10 == 0 /\ scale7^0-scale7^post10 == 0 /\ -coef_len210^post10+coef_len210^0 == 0 /\ -j9^post10+j9^0 == 0 /\ -i8^post10+i8^0 == 0 /\ -acc12^post10+acc12^0 == 0 /\ -coef_len6^post10+coef_len6^0 == 0 /\ -acc_length11^post10+acc_length11^0 == 0), cost: 1 New rule: l7 -> l6 : TRUE, cost: 1 Applied preprocessing Original rule: l5 -> l7 : acc12^0'=acc12^post12, in_len4^0'=in_len4^post12, coef_len210^0'=coef_len210^post12, scale7^0'=scale7^post12, i8^0'=i8^post12, acc_length11^0'=acc_length11^post12, j9^0'=j9^post12, coef_len6^0'=coef_len6^post12, (0 == 0 /\ acc_length11^0-acc_length11^post12 == 0 /\ 1-in_len4^0+i8^0 <= 0 /\ scale7^0-scale7^post12 == 0 /\ -1+j9^post12 == 0 /\ in_len4^0-in_len4^post12 == 0 /\ coef_len210^0-coef_len210^post12 == 0 /\ -coef_len6^post12+coef_len6^0 == 0 /\ -i8^post12+i8^0 == 0), cost: 1 New rule: l5 -> l7 : acc12^0'=acc12^post12, j9^0'=1, 1-in_len4^0+i8^0 <= 0, cost: 1 Applied preprocessing Original rule: l9 -> l3 : acc12^0'=acc12^post13, in_len4^0'=in_len4^post13, coef_len210^0'=coef_len210^post13, scale7^0'=scale7^post13, i8^0'=i8^post13, acc_length11^0'=acc_length11^post13, j9^0'=j9^post13, coef_len6^0'=coef_len6^post13, (0 == 0 /\ -10+in_len4^post13 == 0 /\ -285+scale7^post13 == 0 /\ acc_length11^post13-coef_len210^post13 == 0 /\ -35+coef_len6^post13 == 0 /\ acc12^0-acc12^post13 == 0 /\ -j9^post13+j9^0 == 0 /\ i8^post13 == 0), cost: 1 New rule: l9 -> l3 : in_len4^0'=10, coef_len210^0'=coef_len210^post13, scale7^0'=285, i8^0'=0, acc_length11^0'=coef_len210^post13, coef_len6^0'=35, 0 == 0, cost: 1 Applied preprocessing Original rule: l10 -> l9 : acc12^0'=acc12^post14, in_len4^0'=in_len4^post14, coef_len210^0'=coef_len210^post14, scale7^0'=scale7^post14, i8^0'=i8^post14, acc_length11^0'=acc_length11^post14, j9^0'=j9^post14, coef_len6^0'=coef_len6^post14, (-i8^post14+i8^0 == 0 /\ scale7^0-scale7^post14 == 0 /\ -coef_len6^post14+coef_len6^0 == 0 /\ coef_len210^0-coef_len210^post14 == 0 /\ in_len4^0-in_len4^post14 == 0 /\ acc12^0-acc12^post14 == 0 /\ acc_length11^0-acc_length11^post14 == 0 /\ -j9^post14+j9^0 == 0), cost: 1 New rule: l10 -> l9 : TRUE, cost: 1 Applied deletion Removed the following rules: 19 Simplified rules Start location: l10 15: l0 -> l1 : TRUE, cost: 1 18: l1 -> l3 : i8^0'=1+i8^0, TRUE, cost: 1 16: l2 -> l0 : -acc_length11^0+coef_len6^0 <= 0, cost: 1 17: l2 -> l0 : acc_length11^0'=1+acc_length11^0, 1+acc_length11^0-coef_len6^0 <= 0, cost: 1 22: l3 -> l5 : TRUE, cost: 1 20: l4 -> l1 : acc_length11^0'=-1+acc_length11^0, TRUE, cost: 1 21: l4 -> l2 : TRUE, cost: 1 26: l5 -> l7 : acc12^0'=acc12^post12, j9^0'=1, 1-in_len4^0+i8^0 <= 0, cost: 1 23: l6 -> l4 : acc_length11^0-j9^0 <= 0, cost: 1 24: l6 -> l7 : acc12^0'=acc12^post9, j9^0'=1+j9^0, 1-acc_length11^0+j9^0 <= 0, cost: 1 25: l7 -> l6 : TRUE, cost: 1 27: l9 -> l3 : in_len4^0'=10, coef_len210^0'=coef_len210^post13, scale7^0'=285, i8^0'=0, acc_length11^0'=coef_len210^post13, coef_len6^0'=35, 0 == 0, cost: 1 28: l10 -> l9 : TRUE, cost: 1 Eliminating location l9 by chaining: Applied chaining First rule: l10 -> l9 : TRUE, cost: 1 Second rule: l9 -> l3 : in_len4^0'=10, coef_len210^0'=coef_len210^post13, scale7^0'=285, i8^0'=0, acc_length11^0'=coef_len210^post13, coef_len6^0'=35, 0 == 0, cost: 1 New rule: l10 -> l3 : in_len4^0'=10, coef_len210^0'=coef_len210^post13, scale7^0'=285, i8^0'=0, acc_length11^0'=coef_len210^post13, coef_len6^0'=35, 0 == 0, cost: 2 Applied deletion Removed the following rules: 27 28 Eliminating location l5 by chaining: Applied chaining First rule: l3 -> l5 : TRUE, cost: 1 Second rule: l5 -> l7 : acc12^0'=acc12^post12, j9^0'=1, 1-in_len4^0+i8^0 <= 0, cost: 1 New rule: l3 -> l7 : acc12^0'=acc12^post12, j9^0'=1, 1-in_len4^0+i8^0 <= 0, cost: 2 Applied deletion Removed the following rules: 22 26 Eliminated locations on linear paths Start location: l10 15: l0 -> l1 : TRUE, cost: 1 18: l1 -> l3 : i8^0'=1+i8^0, TRUE, cost: 1 16: l2 -> l0 : -acc_length11^0+coef_len6^0 <= 0, cost: 1 17: l2 -> l0 : acc_length11^0'=1+acc_length11^0, 1+acc_length11^0-coef_len6^0 <= 0, cost: 1 30: l3 -> l7 : acc12^0'=acc12^post12, j9^0'=1, 1-in_len4^0+i8^0 <= 0, cost: 2 20: l4 -> l1 : acc_length11^0'=-1+acc_length11^0, TRUE, cost: 1 21: l4 -> l2 : TRUE, cost: 1 23: l6 -> l4 : acc_length11^0-j9^0 <= 0, cost: 1 24: l6 -> l7 : acc12^0'=acc12^post9, j9^0'=1+j9^0, 1-acc_length11^0+j9^0 <= 0, cost: 1 25: l7 -> l6 : TRUE, cost: 1 29: l10 -> l3 : in_len4^0'=10, coef_len210^0'=coef_len210^post13, scale7^0'=285, i8^0'=0, acc_length11^0'=coef_len210^post13, coef_len6^0'=35, 0 == 0, cost: 2 Eliminating location l6 by chaining: Applied chaining First rule: l7 -> l6 : TRUE, cost: 1 Second rule: l6 -> l4 : acc_length11^0-j9^0 <= 0, cost: 1 New rule: l7 -> l4 : acc_length11^0-j9^0 <= 0, cost: 2 Applied chaining First rule: l7 -> l6 : TRUE, cost: 1 Second rule: l6 -> l7 : acc12^0'=acc12^post9, j9^0'=1+j9^0, 1-acc_length11^0+j9^0 <= 0, cost: 1 New rule: l7 -> l7 : acc12^0'=acc12^post9, j9^0'=1+j9^0, 1-acc_length11^0+j9^0 <= 0, cost: 2 Applied deletion Removed the following rules: 23 24 25 Eliminating location l2 by chaining: Applied chaining First rule: l4 -> l2 : TRUE, cost: 1 Second rule: l2 -> l0 : -acc_length11^0+coef_len6^0 <= 0, cost: 1 New rule: l4 -> l0 : -acc_length11^0+coef_len6^0 <= 0, cost: 2 Applied chaining First rule: l4 -> l2 : TRUE, cost: 1 Second rule: l2 -> l0 : acc_length11^0'=1+acc_length11^0, 1+acc_length11^0-coef_len6^0 <= 0, cost: 1 New rule: l4 -> l0 : acc_length11^0'=1+acc_length11^0, 1+acc_length11^0-coef_len6^0 <= 0, cost: 2 Applied deletion Removed the following rules: 16 17 21 Eliminated locations on tree-shaped paths Start location: l10 15: l0 -> l1 : TRUE, cost: 1 18: l1 -> l3 : i8^0'=1+i8^0, TRUE, cost: 1 30: l3 -> l7 : acc12^0'=acc12^post12, j9^0'=1, 1-in_len4^0+i8^0 <= 0, cost: 2 20: l4 -> l1 : acc_length11^0'=-1+acc_length11^0, TRUE, cost: 1 33: l4 -> l0 : -acc_length11^0+coef_len6^0 <= 0, cost: 2 34: l4 -> l0 : acc_length11^0'=1+acc_length11^0, 1+acc_length11^0-coef_len6^0 <= 0, cost: 2 31: l7 -> l4 : acc_length11^0-j9^0 <= 0, cost: 2 32: l7 -> l7 : acc12^0'=acc12^post9, j9^0'=1+j9^0, 1-acc_length11^0+j9^0 <= 0, cost: 2 29: l10 -> l3 : in_len4^0'=10, coef_len210^0'=coef_len210^post13, scale7^0'=285, i8^0'=0, acc_length11^0'=coef_len210^post13, coef_len6^0'=35, 0 == 0, cost: 2 Applied acceleration Original rule: l7 -> l7 : acc12^0'=acc12^post9, j9^0'=1+j9^0, 1-acc_length11^0+j9^0 <= 0, cost: 2 New rule: l7 -> l7 : acc12^0'=acc12^post9, j9^0'=j9^0+n0, (-1+n0 >= 0 /\ acc_length11^0-j9^0-n0 >= 0), cost: 2*n0 Applied instantiation Original rule: l7 -> l7 : acc12^0'=acc12^post9, j9^0'=j9^0+n0, (-1+n0 >= 0 /\ acc_length11^0-j9^0-n0 >= 0), cost: 2*n0 New rule: l7 -> l7 : acc12^0'=acc12^post9, j9^0'=acc_length11^0, (0 >= 0 /\ -1+acc_length11^0-j9^0 >= 0), cost: 2*acc_length11^0-2*j9^0 Applied simplification Original rule: l7 -> l7 : acc12^0'=acc12^post9, j9^0'=acc_length11^0, (0 >= 0 /\ -1+acc_length11^0-j9^0 >= 0), cost: 2*acc_length11^0-2*j9^0 New rule: l7 -> l7 : acc12^0'=acc12^post9, j9^0'=acc_length11^0, -1+acc_length11^0-j9^0 >= 0, cost: 2*acc_length11^0-2*j9^0 Applied deletion Removed the following rules: 32 Accelerated simple loops Start location: l10 15: l0 -> l1 : TRUE, cost: 1 18: l1 -> l3 : i8^0'=1+i8^0, TRUE, cost: 1 30: l3 -> l7 : acc12^0'=acc12^post12, j9^0'=1, 1-in_len4^0+i8^0 <= 0, cost: 2 20: l4 -> l1 : acc_length11^0'=-1+acc_length11^0, TRUE, cost: 1 33: l4 -> l0 : -acc_length11^0+coef_len6^0 <= 0, cost: 2 34: l4 -> l0 : acc_length11^0'=1+acc_length11^0, 1+acc_length11^0-coef_len6^0 <= 0, cost: 2 31: l7 -> l4 : acc_length11^0-j9^0 <= 0, cost: 2 36: l7 -> l7 : acc12^0'=acc12^post9, j9^0'=acc_length11^0, -1+acc_length11^0-j9^0 >= 0, cost: 2*acc_length11^0-2*j9^0 29: l10 -> l3 : in_len4^0'=10, coef_len210^0'=coef_len210^post13, scale7^0'=285, i8^0'=0, acc_length11^0'=coef_len210^post13, coef_len6^0'=35, 0 == 0, cost: 2 Applied chaining First rule: l3 -> l7 : acc12^0'=acc12^post12, j9^0'=1, 1-in_len4^0+i8^0 <= 0, cost: 2 Second rule: l7 -> l7 : acc12^0'=acc12^post9, j9^0'=acc_length11^0, -1+acc_length11^0-j9^0 >= 0, cost: 2*acc_length11^0-2*j9^0 New rule: l3 -> l7 : acc12^0'=acc12^post9, j9^0'=acc_length11^0, (1-in_len4^0+i8^0 <= 0 /\ -2+acc_length11^0 >= 0), cost: 2*acc_length11^0 Applied deletion Removed the following rules: 36 Chained accelerated rules with incoming rules Start location: l10 15: l0 -> l1 : TRUE, cost: 1 18: l1 -> l3 : i8^0'=1+i8^0, TRUE, cost: 1 30: l3 -> l7 : acc12^0'=acc12^post12, j9^0'=1, 1-in_len4^0+i8^0 <= 0, cost: 2 37: l3 -> l7 : acc12^0'=acc12^post9, j9^0'=acc_length11^0, (1-in_len4^0+i8^0 <= 0 /\ -2+acc_length11^0 >= 0), cost: 2*acc_length11^0 20: l4 -> l1 : acc_length11^0'=-1+acc_length11^0, TRUE, cost: 1 33: l4 -> l0 : -acc_length11^0+coef_len6^0 <= 0, cost: 2 34: l4 -> l0 : acc_length11^0'=1+acc_length11^0, 1+acc_length11^0-coef_len6^0 <= 0, cost: 2 31: l7 -> l4 : acc_length11^0-j9^0 <= 0, cost: 2 29: l10 -> l3 : in_len4^0'=10, coef_len210^0'=coef_len210^post13, scale7^0'=285, i8^0'=0, acc_length11^0'=coef_len210^post13, coef_len6^0'=35, 0 == 0, cost: 2 Eliminating location l7 by chaining: Applied chaining First rule: l3 -> l7 : acc12^0'=acc12^post12, j9^0'=1, 1-in_len4^0+i8^0 <= 0, cost: 2 Second rule: l7 -> l4 : acc_length11^0-j9^0 <= 0, cost: 2 New rule: l3 -> l4 : acc12^0'=acc12^post12, j9^0'=1, (1-in_len4^0+i8^0 <= 0 /\ -1+acc_length11^0 <= 0), cost: 4 Applied chaining First rule: l3 -> l7 : acc12^0'=acc12^post9, j9^0'=acc_length11^0, (1-in_len4^0+i8^0 <= 0 /\ -2+acc_length11^0 >= 0), cost: 2*acc_length11^0 Second rule: l7 -> l4 : acc_length11^0-j9^0 <= 0, cost: 2 New rule: l3 -> l4 : acc12^0'=acc12^post9, j9^0'=acc_length11^0, (0 <= 0 /\ 1-in_len4^0+i8^0 <= 0 /\ -2+acc_length11^0 >= 0), cost: 2+2*acc_length11^0 Applied simplification Original rule: l3 -> l4 : acc12^0'=acc12^post9, j9^0'=acc_length11^0, (0 <= 0 /\ 1-in_len4^0+i8^0 <= 0 /\ -2+acc_length11^0 >= 0), cost: 2+2*acc_length11^0 New rule: l3 -> l4 : acc12^0'=acc12^post9, j9^0'=acc_length11^0, (1-in_len4^0+i8^0 <= 0 /\ -2+acc_length11^0 >= 0), cost: 2+2*acc_length11^0 Applied deletion Removed the following rules: 30 31 37 Eliminating location l0 by chaining: Applied chaining First rule: l4 -> l0 : -acc_length11^0+coef_len6^0 <= 0, cost: 2 Second rule: l0 -> l1 : TRUE, cost: 1 New rule: l4 -> l1 : -acc_length11^0+coef_len6^0 <= 0, cost: 3 Applied chaining First rule: l4 -> l0 : acc_length11^0'=1+acc_length11^0, 1+acc_length11^0-coef_len6^0 <= 0, cost: 2 Second rule: l0 -> l1 : TRUE, cost: 1 New rule: l4 -> l1 : acc_length11^0'=1+acc_length11^0, 1+acc_length11^0-coef_len6^0 <= 0, cost: 3 Applied deletion Removed the following rules: 15 33 34 Eliminating location l1 by chaining: Applied chaining First rule: l4 -> l1 : acc_length11^0'=-1+acc_length11^0, TRUE, cost: 1 Second rule: l1 -> l3 : i8^0'=1+i8^0, TRUE, cost: 1 New rule: l4 -> l3 : i8^0'=1+i8^0, acc_length11^0'=-1+acc_length11^0, TRUE, cost: 2 Applied chaining First rule: l4 -> l1 : -acc_length11^0+coef_len6^0 <= 0, cost: 3 Second rule: l1 -> l3 : i8^0'=1+i8^0, TRUE, cost: 1 New rule: l4 -> l3 : i8^0'=1+i8^0, -acc_length11^0+coef_len6^0 <= 0, cost: 4 Applied chaining First rule: l4 -> l1 : acc_length11^0'=1+acc_length11^0, 1+acc_length11^0-coef_len6^0 <= 0, cost: 3 Second rule: l1 -> l3 : i8^0'=1+i8^0, TRUE, cost: 1 New rule: l4 -> l3 : i8^0'=1+i8^0, acc_length11^0'=1+acc_length11^0, 1+acc_length11^0-coef_len6^0 <= 0, cost: 4 Applied deletion Removed the following rules: 18 20 40 41 Eliminated locations on tree-shaped paths Start location: l10 38: l3 -> l4 : acc12^0'=acc12^post12, j9^0'=1, (1-in_len4^0+i8^0 <= 0 /\ -1+acc_length11^0 <= 0), cost: 4 39: l3 -> l4 : acc12^0'=acc12^post9, j9^0'=acc_length11^0, (1-in_len4^0+i8^0 <= 0 /\ -2+acc_length11^0 >= 0), cost: 2+2*acc_length11^0 42: l4 -> l3 : i8^0'=1+i8^0, acc_length11^0'=-1+acc_length11^0, TRUE, cost: 2 43: l4 -> l3 : i8^0'=1+i8^0, -acc_length11^0+coef_len6^0 <= 0, cost: 4 44: l4 -> l3 : i8^0'=1+i8^0, acc_length11^0'=1+acc_length11^0, 1+acc_length11^0-coef_len6^0 <= 0, cost: 4 29: l10 -> l3 : in_len4^0'=10, coef_len210^0'=coef_len210^post13, scale7^0'=285, i8^0'=0, acc_length11^0'=coef_len210^post13, coef_len6^0'=35, 0 == 0, cost: 2 Eliminating location l4 by chaining: Applied chaining First rule: l3 -> l4 : acc12^0'=acc12^post12, j9^0'=1, (1-in_len4^0+i8^0 <= 0 /\ -1+acc_length11^0 <= 0), cost: 4 Second rule: l4 -> l3 : i8^0'=1+i8^0, acc_length11^0'=-1+acc_length11^0, TRUE, cost: 2 New rule: l3 -> l3 : acc12^0'=acc12^post12, i8^0'=1+i8^0, acc_length11^0'=-1+acc_length11^0, j9^0'=1, (1-in_len4^0+i8^0 <= 0 /\ -1+acc_length11^0 <= 0), cost: 6 Applied chaining First rule: l3 -> l4 : acc12^0'=acc12^post12, j9^0'=1, (1-in_len4^0+i8^0 <= 0 /\ -1+acc_length11^0 <= 0), cost: 4 Second rule: l4 -> l3 : i8^0'=1+i8^0, -acc_length11^0+coef_len6^0 <= 0, cost: 4 New rule: l3 -> l3 : acc12^0'=acc12^post12, i8^0'=1+i8^0, j9^0'=1, (1-in_len4^0+i8^0 <= 0 /\ -acc_length11^0+coef_len6^0 <= 0 /\ -1+acc_length11^0 <= 0), cost: 8 Applied chaining First rule: l3 -> l4 : acc12^0'=acc12^post12, j9^0'=1, (1-in_len4^0+i8^0 <= 0 /\ -1+acc_length11^0 <= 0), cost: 4 Second rule: l4 -> l3 : i8^0'=1+i8^0, acc_length11^0'=1+acc_length11^0, 1+acc_length11^0-coef_len6^0 <= 0, cost: 4 New rule: l3 -> l3 : acc12^0'=acc12^post12, i8^0'=1+i8^0, acc_length11^0'=1+acc_length11^0, j9^0'=1, (1-in_len4^0+i8^0 <= 0 /\ 1+acc_length11^0-coef_len6^0 <= 0 /\ -1+acc_length11^0 <= 0), cost: 8 Applied chaining First rule: l3 -> l4 : acc12^0'=acc12^post9, j9^0'=acc_length11^0, (1-in_len4^0+i8^0 <= 0 /\ -2+acc_length11^0 >= 0), cost: 2+2*acc_length11^0 Second rule: l4 -> l3 : i8^0'=1+i8^0, acc_length11^0'=-1+acc_length11^0, TRUE, cost: 2 New rule: l3 -> l3 : acc12^0'=acc12^post9, i8^0'=1+i8^0, acc_length11^0'=-1+acc_length11^0, j9^0'=acc_length11^0, (1-in_len4^0+i8^0 <= 0 /\ -2+acc_length11^0 >= 0), cost: 4+2*acc_length11^0 Applied chaining First rule: l3 -> l4 : acc12^0'=acc12^post9, j9^0'=acc_length11^0, (1-in_len4^0+i8^0 <= 0 /\ -2+acc_length11^0 >= 0), cost: 2+2*acc_length11^0 Second rule: l4 -> l3 : i8^0'=1+i8^0, -acc_length11^0+coef_len6^0 <= 0, cost: 4 New rule: l3 -> l3 : acc12^0'=acc12^post9, i8^0'=1+i8^0, j9^0'=acc_length11^0, (1-in_len4^0+i8^0 <= 0 /\ -acc_length11^0+coef_len6^0 <= 0 /\ -2+acc_length11^0 >= 0), cost: 6+2*acc_length11^0 Applied chaining First rule: l3 -> l4 : acc12^0'=acc12^post9, j9^0'=acc_length11^0, (1-in_len4^0+i8^0 <= 0 /\ -2+acc_length11^0 >= 0), cost: 2+2*acc_length11^0 Second rule: l4 -> l3 : i8^0'=1+i8^0, acc_length11^0'=1+acc_length11^0, 1+acc_length11^0-coef_len6^0 <= 0, cost: 4 New rule: l3 -> l3 : acc12^0'=acc12^post9, i8^0'=1+i8^0, acc_length11^0'=1+acc_length11^0, j9^0'=acc_length11^0, (1-in_len4^0+i8^0 <= 0 /\ 1+acc_length11^0-coef_len6^0 <= 0 /\ -2+acc_length11^0 >= 0), cost: 6+2*acc_length11^0 Applied deletion Removed the following rules: 38 39 42 43 44 Eliminated locations on tree-shaped paths Start location: l10 45: l3 -> l3 : acc12^0'=acc12^post12, i8^0'=1+i8^0, acc_length11^0'=-1+acc_length11^0, j9^0'=1, (1-in_len4^0+i8^0 <= 0 /\ -1+acc_length11^0 <= 0), cost: 6 46: l3 -> l3 : acc12^0'=acc12^post12, i8^0'=1+i8^0, j9^0'=1, (1-in_len4^0+i8^0 <= 0 /\ -acc_length11^0+coef_len6^0 <= 0 /\ -1+acc_length11^0 <= 0), cost: 8 47: l3 -> l3 : acc12^0'=acc12^post12, i8^0'=1+i8^0, acc_length11^0'=1+acc_length11^0, j9^0'=1, (1-in_len4^0+i8^0 <= 0 /\ 1+acc_length11^0-coef_len6^0 <= 0 /\ -1+acc_length11^0 <= 0), cost: 8 48: l3 -> l3 : acc12^0'=acc12^post9, i8^0'=1+i8^0, acc_length11^0'=-1+acc_length11^0, j9^0'=acc_length11^0, (1-in_len4^0+i8^0 <= 0 /\ -2+acc_length11^0 >= 0), cost: 4+2*acc_length11^0 49: l3 -> l3 : acc12^0'=acc12^post9, i8^0'=1+i8^0, j9^0'=acc_length11^0, (1-in_len4^0+i8^0 <= 0 /\ -acc_length11^0+coef_len6^0 <= 0 /\ -2+acc_length11^0 >= 0), cost: 6+2*acc_length11^0 50: l3 -> l3 : acc12^0'=acc12^post9, i8^0'=1+i8^0, acc_length11^0'=1+acc_length11^0, j9^0'=acc_length11^0, (1-in_len4^0+i8^0 <= 0 /\ 1+acc_length11^0-coef_len6^0 <= 0 /\ -2+acc_length11^0 >= 0), cost: 6+2*acc_length11^0 29: l10 -> l3 : in_len4^0'=10, coef_len210^0'=coef_len210^post13, scale7^0'=285, i8^0'=0, acc_length11^0'=coef_len210^post13, coef_len6^0'=35, 0 == 0, cost: 2 Applied pruning (of leafs and parallel rules): Start location: l10 45: l3 -> l3 : acc12^0'=acc12^post12, i8^0'=1+i8^0, acc_length11^0'=-1+acc_length11^0, j9^0'=1, (1-in_len4^0+i8^0 <= 0 /\ -1+acc_length11^0 <= 0), cost: 6 46: l3 -> l3 : acc12^0'=acc12^post12, i8^0'=1+i8^0, j9^0'=1, (1-in_len4^0+i8^0 <= 0 /\ -acc_length11^0+coef_len6^0 <= 0 /\ -1+acc_length11^0 <= 0), cost: 8 47: l3 -> l3 : acc12^0'=acc12^post12, i8^0'=1+i8^0, acc_length11^0'=1+acc_length11^0, j9^0'=1, (1-in_len4^0+i8^0 <= 0 /\ 1+acc_length11^0-coef_len6^0 <= 0 /\ -1+acc_length11^0 <= 0), cost: 8 48: l3 -> l3 : acc12^0'=acc12^post9, i8^0'=1+i8^0, acc_length11^0'=-1+acc_length11^0, j9^0'=acc_length11^0, (1-in_len4^0+i8^0 <= 0 /\ -2+acc_length11^0 >= 0), cost: 4+2*acc_length11^0 50: l3 -> l3 : acc12^0'=acc12^post9, i8^0'=1+i8^0, acc_length11^0'=1+acc_length11^0, j9^0'=acc_length11^0, (1-in_len4^0+i8^0 <= 0 /\ 1+acc_length11^0-coef_len6^0 <= 0 /\ -2+acc_length11^0 >= 0), cost: 6+2*acc_length11^0 29: l10 -> l3 : in_len4^0'=10, coef_len210^0'=coef_len210^post13, scale7^0'=285, i8^0'=0, acc_length11^0'=coef_len210^post13, coef_len6^0'=35, 0 == 0, cost: 2 Applied acceleration Original rule: l3 -> l3 : acc12^0'=acc12^post12, i8^0'=1+i8^0, acc_length11^0'=-1+acc_length11^0, j9^0'=1, (1-in_len4^0+i8^0 <= 0 /\ -1+acc_length11^0 <= 0), cost: 6 New rule: l3 -> l3 : acc12^0'=acc12^post12, i8^0'=i8^0+n13, acc_length11^0'=acc_length11^0-n13, j9^0'=1, (1-acc_length11^0 >= 0 /\ -1+n13 >= 0 /\ in_len4^0-i8^0-n13 >= 0), cost: 6*n13 Applied instantiation Original rule: l3 -> l3 : acc12^0'=acc12^post12, i8^0'=i8^0+n13, acc_length11^0'=acc_length11^0-n13, j9^0'=1, (1-acc_length11^0 >= 0 /\ -1+n13 >= 0 /\ in_len4^0-i8^0-n13 >= 0), cost: 6*n13 New rule: l3 -> l3 : acc12^0'=acc12^post12, i8^0'=in_len4^0, acc_length11^0'=-in_len4^0+i8^0+acc_length11^0, j9^0'=1, (0 >= 0 /\ 1-acc_length11^0 >= 0 /\ -1+in_len4^0-i8^0 >= 0), cost: 6*in_len4^0-6*i8^0 Applied acceleration Original rule: l3 -> l3 : acc12^0'=acc12^post12, i8^0'=1+i8^0, j9^0'=1, (1-in_len4^0+i8^0 <= 0 /\ -acc_length11^0+coef_len6^0 <= 0 /\ -1+acc_length11^0 <= 0), cost: 8 New rule: l3 -> l3 : acc12^0'=acc12^post12, i8^0'=i8^0+n15, j9^0'=1, (in_len4^0-i8^0-n15 >= 0 /\ acc_length11^0-coef_len6^0 >= 0 /\ -1+n15 >= 0 /\ 1-acc_length11^0 >= 0), cost: 8*n15 Applied instantiation Original rule: l3 -> l3 : acc12^0'=acc12^post12, i8^0'=i8^0+n15, j9^0'=1, (in_len4^0-i8^0-n15 >= 0 /\ acc_length11^0-coef_len6^0 >= 0 /\ -1+n15 >= 0 /\ 1-acc_length11^0 >= 0), cost: 8*n15 New rule: l3 -> l3 : acc12^0'=acc12^post12, i8^0'=in_len4^0, j9^0'=1, (0 >= 0 /\ acc_length11^0-coef_len6^0 >= 0 /\ 1-acc_length11^0 >= 0 /\ -1+in_len4^0-i8^0 >= 0), cost: 8*in_len4^0-8*i8^0 Applied acceleration Original rule: l3 -> l3 : acc12^0'=acc12^post12, i8^0'=1+i8^0, acc_length11^0'=1+acc_length11^0, j9^0'=1, (1-in_len4^0+i8^0 <= 0 /\ 1+acc_length11^0-coef_len6^0 <= 0 /\ -1+acc_length11^0 <= 0), cost: 8 New rule: l3 -> l3 : acc12^0'=acc12^post12, i8^0'=i8^0+n17, acc_length11^0'=n17+acc_length11^0, j9^0'=1, (in_len4^0-i8^0-n17 >= 0 /\ 2-n17-acc_length11^0 >= 0 /\ -1+n17 >= 0 /\ -n17-acc_length11^0+coef_len6^0 >= 0), cost: 8*n17 Applied instantiation Original rule: l3 -> l3 : acc12^0'=acc12^post12, i8^0'=i8^0+n17, acc_length11^0'=n17+acc_length11^0, j9^0'=1, (in_len4^0-i8^0-n17 >= 0 /\ 2-n17-acc_length11^0 >= 0 /\ -1+n17 >= 0 /\ -n17-acc_length11^0+coef_len6^0 >= 0), cost: 8*n17 New rule: l3 -> l3 : acc12^0'=acc12^post12, i8^0'=2+i8^0-acc_length11^0, acc_length11^0'=2, j9^0'=1, (0 >= 0 /\ -2+coef_len6^0 >= 0 /\ 1-acc_length11^0 >= 0 /\ -2+in_len4^0-i8^0+acc_length11^0 >= 0), cost: 16-8*acc_length11^0 Applied instantiation Original rule: l3 -> l3 : acc12^0'=acc12^post12, i8^0'=i8^0+n17, acc_length11^0'=n17+acc_length11^0, j9^0'=1, (in_len4^0-i8^0-n17 >= 0 /\ 2-n17-acc_length11^0 >= 0 /\ -1+n17 >= 0 /\ -n17-acc_length11^0+coef_len6^0 >= 0), cost: 8*n17 New rule: l3 -> l3 : acc12^0'=acc12^post12, i8^0'=i8^0-acc_length11^0+coef_len6^0, acc_length11^0'=coef_len6^0, j9^0'=1, (0 >= 0 /\ 2-coef_len6^0 >= 0 /\ -1-acc_length11^0+coef_len6^0 >= 0 /\ in_len4^0-i8^0+acc_length11^0-coef_len6^0 >= 0), cost: -8*acc_length11^0+8*coef_len6^0 Applied instantiation Original rule: l3 -> l3 : acc12^0'=acc12^post12, i8^0'=i8^0+n17, acc_length11^0'=n17+acc_length11^0, j9^0'=1, (in_len4^0-i8^0-n17 >= 0 /\ 2-n17-acc_length11^0 >= 0 /\ -1+n17 >= 0 /\ -n17-acc_length11^0+coef_len6^0 >= 0), cost: 8*n17 New rule: l3 -> l3 : acc12^0'=acc12^post12, i8^0'=in_len4^0, acc_length11^0'=in_len4^0-i8^0+acc_length11^0, j9^0'=1, (0 >= 0 /\ -in_len4^0+i8^0-acc_length11^0+coef_len6^0 >= 0 /\ -1+in_len4^0-i8^0 >= 0 /\ 2-in_len4^0+i8^0-acc_length11^0 >= 0), cost: 8*in_len4^0-8*i8^0 Applied acceleration Original rule: l3 -> l3 : acc12^0'=acc12^post9, i8^0'=1+i8^0, acc_length11^0'=-1+acc_length11^0, j9^0'=acc_length11^0, (1-in_len4^0+i8^0 <= 0 /\ -2+acc_length11^0 >= 0), cost: 4+2*acc_length11^0 New rule: l3 -> l3 : acc12^0'=acc12^post9, i8^0'=i8^0+n21, acc_length11^0'=acc_length11^0-n21, j9^0'=1+acc_length11^0-n21, (-1+n21 >= 0 /\ -1+acc_length11^0-n21 >= 0 /\ in_len4^0-i8^0-n21 >= 0), cost: -n21^2+2*acc_length11^0*n21+5*n21 Applied instantiation Original rule: l3 -> l3 : acc12^0'=acc12^post9, i8^0'=i8^0+n21, acc_length11^0'=acc_length11^0-n21, j9^0'=1+acc_length11^0-n21, (-1+n21 >= 0 /\ -1+acc_length11^0-n21 >= 0 /\ in_len4^0-i8^0-n21 >= 0), cost: -n21^2+2*acc_length11^0*n21+5*n21 New rule: l3 -> l3 : acc12^0'=acc12^post9, i8^0'=-1+i8^0+acc_length11^0, acc_length11^0'=1, j9^0'=2, (0 >= 0 /\ 1+in_len4^0-i8^0-acc_length11^0 >= 0 /\ -2+acc_length11^0 >= 0), cost: -5-(-1+acc_length11^0)^2+5*acc_length11^0+2*(-1+acc_length11^0)*acc_length11^0 Applied instantiation Original rule: l3 -> l3 : acc12^0'=acc12^post9, i8^0'=i8^0+n21, acc_length11^0'=acc_length11^0-n21, j9^0'=1+acc_length11^0-n21, (-1+n21 >= 0 /\ -1+acc_length11^0-n21 >= 0 /\ in_len4^0-i8^0-n21 >= 0), cost: -n21^2+2*acc_length11^0*n21+5*n21 New rule: l3 -> l3 : acc12^0'=acc12^post9, i8^0'=in_len4^0, acc_length11^0'=-in_len4^0+i8^0+acc_length11^0, j9^0'=1-in_len4^0+i8^0+acc_length11^0, (0 >= 0 /\ -1-in_len4^0+i8^0+acc_length11^0 >= 0 /\ -1+in_len4^0-i8^0 >= 0), cost: 5*in_len4^0-5*i8^0-(in_len4^0-i8^0)^2+2*(in_len4^0-i8^0)*acc_length11^0 Applied acceleration Original rule: l3 -> l3 : acc12^0'=acc12^post9, i8^0'=1+i8^0, acc_length11^0'=1+acc_length11^0, j9^0'=acc_length11^0, (1-in_len4^0+i8^0 <= 0 /\ 1+acc_length11^0-coef_len6^0 <= 0 /\ -2+acc_length11^0 >= 0), cost: 6+2*acc_length11^0 New rule: l3 -> l3 : acc12^0'=acc12^post9, i8^0'=n24+i8^0, acc_length11^0'=n24+acc_length11^0, j9^0'=-1+n24+acc_length11^0, (in_len4^0-n24-i8^0 >= 0 /\ -2+acc_length11^0 >= 0 /\ -n24-acc_length11^0+coef_len6^0 >= 0 /\ -1+n24 >= 0), cost: n24^2+2*n24*acc_length11^0+5*n24 Applied instantiation Original rule: l3 -> l3 : acc12^0'=acc12^post9, i8^0'=n24+i8^0, acc_length11^0'=n24+acc_length11^0, j9^0'=-1+n24+acc_length11^0, (in_len4^0-n24-i8^0 >= 0 /\ -2+acc_length11^0 >= 0 /\ -n24-acc_length11^0+coef_len6^0 >= 0 /\ -1+n24 >= 0), cost: n24^2+2*n24*acc_length11^0+5*n24 New rule: l3 -> l3 : acc12^0'=acc12^post9, i8^0'=i8^0-acc_length11^0+coef_len6^0, acc_length11^0'=coef_len6^0, j9^0'=-1+coef_len6^0, (0 >= 0 /\ -2+acc_length11^0 >= 0 /\ -1-acc_length11^0+coef_len6^0 >= 0 /\ in_len4^0-i8^0+acc_length11^0-coef_len6^0 >= 0), cost: -5*acc_length11^0-2*(acc_length11^0-coef_len6^0)*acc_length11^0+(acc_length11^0-coef_len6^0)^2+5*coef_len6^0 Applied instantiation Original rule: l3 -> l3 : acc12^0'=acc12^post9, i8^0'=n24+i8^0, acc_length11^0'=n24+acc_length11^0, j9^0'=-1+n24+acc_length11^0, (in_len4^0-n24-i8^0 >= 0 /\ -2+acc_length11^0 >= 0 /\ -n24-acc_length11^0+coef_len6^0 >= 0 /\ -1+n24 >= 0), cost: n24^2+2*n24*acc_length11^0+5*n24 New rule: l3 -> l3 : acc12^0'=acc12^post9, i8^0'=in_len4^0, acc_length11^0'=in_len4^0-i8^0+acc_length11^0, j9^0'=-1+in_len4^0-i8^0+acc_length11^0, (0 >= 0 /\ -in_len4^0+i8^0-acc_length11^0+coef_len6^0 >= 0 /\ -2+acc_length11^0 >= 0 /\ -1+in_len4^0-i8^0 >= 0), cost: 5*in_len4^0-5*i8^0+(in_len4^0-i8^0)^2+2*(in_len4^0-i8^0)*acc_length11^0 Applied simplification Original rule: l3 -> l3 : acc12^0'=acc12^post12, i8^0'=in_len4^0, acc_length11^0'=-in_len4^0+i8^0+acc_length11^0, j9^0'=1, (0 >= 0 /\ 1-acc_length11^0 >= 0 /\ -1+in_len4^0-i8^0 >= 0), cost: 6*in_len4^0-6*i8^0 New rule: l3 -> l3 : acc12^0'=acc12^post12, i8^0'=in_len4^0, acc_length11^0'=-in_len4^0+i8^0+acc_length11^0, j9^0'=1, (-1+acc_length11^0 <= 0 /\ -1+in_len4^0-i8^0 >= 0), cost: 6*in_len4^0-6*i8^0 Applied simplification Original rule: l3 -> l3 : acc12^0'=acc12^post12, i8^0'=in_len4^0, j9^0'=1, (0 >= 0 /\ acc_length11^0-coef_len6^0 >= 0 /\ 1-acc_length11^0 >= 0 /\ -1+in_len4^0-i8^0 >= 0), cost: 8*in_len4^0-8*i8^0 New rule: l3 -> l3 : acc12^0'=acc12^post12, i8^0'=in_len4^0, j9^0'=1, (acc_length11^0-coef_len6^0 >= 0 /\ -1+acc_length11^0 <= 0 /\ -1+in_len4^0-i8^0 >= 0), cost: 8*in_len4^0-8*i8^0 Applied simplification Original rule: l3 -> l3 : acc12^0'=acc12^post12, i8^0'=2+i8^0-acc_length11^0, acc_length11^0'=2, j9^0'=1, (0 >= 0 /\ -2+coef_len6^0 >= 0 /\ 1-acc_length11^0 >= 0 /\ -2+in_len4^0-i8^0+acc_length11^0 >= 0), cost: 16-8*acc_length11^0 New rule: l3 -> l3 : acc12^0'=acc12^post12, i8^0'=2+i8^0-acc_length11^0, acc_length11^0'=2, j9^0'=1, (-2+coef_len6^0 >= 0 /\ -1+acc_length11^0 <= 0 /\ -2+in_len4^0-i8^0+acc_length11^0 >= 0), cost: 16-8*acc_length11^0 Applied simplification Original rule: l3 -> l3 : acc12^0'=acc12^post12, i8^0'=i8^0-acc_length11^0+coef_len6^0, acc_length11^0'=coef_len6^0, j9^0'=1, (0 >= 0 /\ 2-coef_len6^0 >= 0 /\ -1-acc_length11^0+coef_len6^0 >= 0 /\ in_len4^0-i8^0+acc_length11^0-coef_len6^0 >= 0), cost: -8*acc_length11^0+8*coef_len6^0 New rule: l3 -> l3 : acc12^0'=acc12^post12, i8^0'=i8^0-acc_length11^0+coef_len6^0, acc_length11^0'=coef_len6^0, j9^0'=1, (-2+coef_len6^0 <= 0 /\ -1-acc_length11^0+coef_len6^0 >= 0 /\ in_len4^0-i8^0+acc_length11^0-coef_len6^0 >= 0), cost: -8*acc_length11^0+8*coef_len6^0 Applied simplification Original rule: l3 -> l3 : acc12^0'=acc12^post12, i8^0'=in_len4^0, acc_length11^0'=in_len4^0-i8^0+acc_length11^0, j9^0'=1, (0 >= 0 /\ -in_len4^0+i8^0-acc_length11^0+coef_len6^0 >= 0 /\ -1+in_len4^0-i8^0 >= 0 /\ 2-in_len4^0+i8^0-acc_length11^0 >= 0), cost: 8*in_len4^0-8*i8^0 New rule: l3 -> l3 : acc12^0'=acc12^post12, i8^0'=in_len4^0, acc_length11^0'=in_len4^0-i8^0+acc_length11^0, j9^0'=1, (-in_len4^0+i8^0-acc_length11^0+coef_len6^0 >= 0 /\ -1+in_len4^0-i8^0 >= 0 /\ 2-in_len4^0+i8^0-acc_length11^0 >= 0), cost: 8*in_len4^0-8*i8^0 Applied simplification Original rule: l3 -> l3 : acc12^0'=acc12^post9, i8^0'=-1+i8^0+acc_length11^0, acc_length11^0'=1, j9^0'=2, (0 >= 0 /\ 1+in_len4^0-i8^0-acc_length11^0 >= 0 /\ -2+acc_length11^0 >= 0), cost: -5-(-1+acc_length11^0)^2+5*acc_length11^0+2*(-1+acc_length11^0)*acc_length11^0 New rule: l3 -> l3 : acc12^0'=acc12^post9, i8^0'=-1+i8^0+acc_length11^0, acc_length11^0'=1, j9^0'=2, (1+in_len4^0-i8^0-acc_length11^0 >= 0 /\ -2+acc_length11^0 >= 0), cost: -5-(-1+acc_length11^0)^2+5*acc_length11^0+2*(-1+acc_length11^0)*acc_length11^0 Applied simplification Original rule: l3 -> l3 : acc12^0'=acc12^post9, i8^0'=in_len4^0, acc_length11^0'=-in_len4^0+i8^0+acc_length11^0, j9^0'=1-in_len4^0+i8^0+acc_length11^0, (0 >= 0 /\ -1-in_len4^0+i8^0+acc_length11^0 >= 0 /\ -1+in_len4^0-i8^0 >= 0), cost: 5*in_len4^0-5*i8^0-(in_len4^0-i8^0)^2+2*(in_len4^0-i8^0)*acc_length11^0 New rule: l3 -> l3 : acc12^0'=acc12^post9, i8^0'=in_len4^0, acc_length11^0'=-in_len4^0+i8^0+acc_length11^0, j9^0'=1-in_len4^0+i8^0+acc_length11^0, (-1-in_len4^0+i8^0+acc_length11^0 >= 0 /\ -1+in_len4^0-i8^0 >= 0), cost: 5*in_len4^0-5*i8^0-(in_len4^0-i8^0)^2+2*(in_len4^0-i8^0)*acc_length11^0 Applied simplification Original rule: l3 -> l3 : acc12^0'=acc12^post9, i8^0'=i8^0-acc_length11^0+coef_len6^0, acc_length11^0'=coef_len6^0, j9^0'=-1+coef_len6^0, (0 >= 0 /\ -2+acc_length11^0 >= 0 /\ -1-acc_length11^0+coef_len6^0 >= 0 /\ in_len4^0-i8^0+acc_length11^0-coef_len6^0 >= 0), cost: -5*acc_length11^0-2*(acc_length11^0-coef_len6^0)*acc_length11^0+(acc_length11^0-coef_len6^0)^2+5*coef_len6^0 New rule: l3 -> l3 : acc12^0'=acc12^post9, i8^0'=i8^0-acc_length11^0+coef_len6^0, acc_length11^0'=coef_len6^0, j9^0'=-1+coef_len6^0, (-2+acc_length11^0 >= 0 /\ -1-acc_length11^0+coef_len6^0 >= 0 /\ in_len4^0-i8^0+acc_length11^0-coef_len6^0 >= 0), cost: -5*acc_length11^0-2*(acc_length11^0-coef_len6^0)*acc_length11^0+(acc_length11^0-coef_len6^0)^2+5*coef_len6^0 Applied simplification Original rule: l3 -> l3 : acc12^0'=acc12^post9, i8^0'=in_len4^0, acc_length11^0'=in_len4^0-i8^0+acc_length11^0, j9^0'=-1+in_len4^0-i8^0+acc_length11^0, (0 >= 0 /\ -in_len4^0+i8^0-acc_length11^0+coef_len6^0 >= 0 /\ -2+acc_length11^0 >= 0 /\ -1+in_len4^0-i8^0 >= 0), cost: 5*in_len4^0-5*i8^0+(in_len4^0-i8^0)^2+2*(in_len4^0-i8^0)*acc_length11^0 New rule: l3 -> l3 : acc12^0'=acc12^post9, i8^0'=in_len4^0, acc_length11^0'=in_len4^0-i8^0+acc_length11^0, j9^0'=-1+in_len4^0-i8^0+acc_length11^0, (-in_len4^0+i8^0-acc_length11^0+coef_len6^0 >= 0 /\ -2+acc_length11^0 >= 0 /\ -1+in_len4^0-i8^0 >= 0), cost: 5*in_len4^0-5*i8^0+(in_len4^0-i8^0)^2+2*(in_len4^0-i8^0)*acc_length11^0 Applied deletion Removed the following rules: 45 46 47 48 50 Accelerated simple loops Start location: l10 60: l3 -> l3 : acc12^0'=acc12^post12, i8^0'=in_len4^0, acc_length11^0'=-in_len4^0+i8^0+acc_length11^0, j9^0'=1, (-1+acc_length11^0 <= 0 /\ -1+in_len4^0-i8^0 >= 0), cost: 6*in_len4^0-6*i8^0 61: l3 -> l3 : acc12^0'=acc12^post12, i8^0'=in_len4^0, j9^0'=1, (acc_length11^0-coef_len6^0 >= 0 /\ -1+acc_length11^0 <= 0 /\ -1+in_len4^0-i8^0 >= 0), cost: 8*in_len4^0-8*i8^0 62: l3 -> l3 : acc12^0'=acc12^post12, i8^0'=2+i8^0-acc_length11^0, acc_length11^0'=2, j9^0'=1, (-2+coef_len6^0 >= 0 /\ -1+acc_length11^0 <= 0 /\ -2+in_len4^0-i8^0+acc_length11^0 >= 0), cost: 16-8*acc_length11^0 63: l3 -> l3 : acc12^0'=acc12^post12, i8^0'=i8^0-acc_length11^0+coef_len6^0, acc_length11^0'=coef_len6^0, j9^0'=1, (-2+coef_len6^0 <= 0 /\ -1-acc_length11^0+coef_len6^0 >= 0 /\ in_len4^0-i8^0+acc_length11^0-coef_len6^0 >= 0), cost: -8*acc_length11^0+8*coef_len6^0 64: l3 -> l3 : acc12^0'=acc12^post12, i8^0'=in_len4^0, acc_length11^0'=in_len4^0-i8^0+acc_length11^0, j9^0'=1, (-in_len4^0+i8^0-acc_length11^0+coef_len6^0 >= 0 /\ -1+in_len4^0-i8^0 >= 0 /\ 2-in_len4^0+i8^0-acc_length11^0 >= 0), cost: 8*in_len4^0-8*i8^0 65: l3 -> l3 : acc12^0'=acc12^post9, i8^0'=-1+i8^0+acc_length11^0, acc_length11^0'=1, j9^0'=2, (1+in_len4^0-i8^0-acc_length11^0 >= 0 /\ -2+acc_length11^0 >= 0), cost: -5-(-1+acc_length11^0)^2+5*acc_length11^0+2*(-1+acc_length11^0)*acc_length11^0 66: l3 -> l3 : acc12^0'=acc12^post9, i8^0'=in_len4^0, acc_length11^0'=-in_len4^0+i8^0+acc_length11^0, j9^0'=1-in_len4^0+i8^0+acc_length11^0, (-1-in_len4^0+i8^0+acc_length11^0 >= 0 /\ -1+in_len4^0-i8^0 >= 0), cost: 5*in_len4^0-5*i8^0-(in_len4^0-i8^0)^2+2*(in_len4^0-i8^0)*acc_length11^0 67: l3 -> l3 : acc12^0'=acc12^post9, i8^0'=i8^0-acc_length11^0+coef_len6^0, acc_length11^0'=coef_len6^0, j9^0'=-1+coef_len6^0, (-2+acc_length11^0 >= 0 /\ -1-acc_length11^0+coef_len6^0 >= 0 /\ in_len4^0-i8^0+acc_length11^0-coef_len6^0 >= 0), cost: -5*acc_length11^0-2*(acc_length11^0-coef_len6^0)*acc_length11^0+(acc_length11^0-coef_len6^0)^2+5*coef_len6^0 68: l3 -> l3 : acc12^0'=acc12^post9, i8^0'=in_len4^0, acc_length11^0'=in_len4^0-i8^0+acc_length11^0, j9^0'=-1+in_len4^0-i8^0+acc_length11^0, (-in_len4^0+i8^0-acc_length11^0+coef_len6^0 >= 0 /\ -2+acc_length11^0 >= 0 /\ -1+in_len4^0-i8^0 >= 0), cost: 5*in_len4^0-5*i8^0+(in_len4^0-i8^0)^2+2*(in_len4^0-i8^0)*acc_length11^0 29: l10 -> l3 : in_len4^0'=10, coef_len210^0'=coef_len210^post13, scale7^0'=285, i8^0'=0, acc_length11^0'=coef_len210^post13, coef_len6^0'=35, 0 == 0, cost: 2 Applied chaining First rule: l10 -> l3 : in_len4^0'=10, coef_len210^0'=coef_len210^post13, scale7^0'=285, i8^0'=0, acc_length11^0'=coef_len210^post13, coef_len6^0'=35, 0 == 0, cost: 2 Second rule: l3 -> l3 : acc12^0'=acc12^post12, i8^0'=in_len4^0, acc_length11^0'=-in_len4^0+i8^0+acc_length11^0, j9^0'=1, (-1+acc_length11^0 <= 0 /\ -1+in_len4^0-i8^0 >= 0), cost: 6*in_len4^0-6*i8^0 New rule: l10 -> l3 : acc12^0'=acc12^post12, in_len4^0'=10, coef_len210^0'=coef_len210^post13, scale7^0'=285, i8^0'=10, acc_length11^0'=-10+coef_len210^post13, j9^0'=1, coef_len6^0'=35, -1+coef_len210^post13 <= 0, cost: 62 Applied chaining First rule: l10 -> l3 : in_len4^0'=10, coef_len210^0'=coef_len210^post13, scale7^0'=285, i8^0'=0, acc_length11^0'=coef_len210^post13, coef_len6^0'=35, 0 == 0, cost: 2 Second rule: l3 -> l3 : acc12^0'=acc12^post12, i8^0'=2+i8^0-acc_length11^0, acc_length11^0'=2, j9^0'=1, (-2+coef_len6^0 >= 0 /\ -1+acc_length11^0 <= 0 /\ -2+in_len4^0-i8^0+acc_length11^0 >= 0), cost: 16-8*acc_length11^0 New rule: l10 -> l3 : acc12^0'=acc12^post12, in_len4^0'=10, coef_len210^0'=coef_len210^post13, scale7^0'=285, i8^0'=2-coef_len210^post13, acc_length11^0'=2, j9^0'=1, coef_len6^0'=35, (8+coef_len210^post13 >= 0 /\ -1+coef_len210^post13 <= 0), cost: 18-8*coef_len210^post13 Applied chaining First rule: l10 -> l3 : in_len4^0'=10, coef_len210^0'=coef_len210^post13, scale7^0'=285, i8^0'=0, acc_length11^0'=coef_len210^post13, coef_len6^0'=35, 0 == 0, cost: 2 Second rule: l3 -> l3 : acc12^0'=acc12^post12, i8^0'=in_len4^0, acc_length11^0'=in_len4^0-i8^0+acc_length11^0, j9^0'=1, (-in_len4^0+i8^0-acc_length11^0+coef_len6^0 >= 0 /\ -1+in_len4^0-i8^0 >= 0 /\ 2-in_len4^0+i8^0-acc_length11^0 >= 0), cost: 8*in_len4^0-8*i8^0 New rule: l10 -> l3 : acc12^0'=acc12^post12, in_len4^0'=10, coef_len210^0'=coef_len210^post13, scale7^0'=285, i8^0'=10, acc_length11^0'=10+coef_len210^post13, j9^0'=1, coef_len6^0'=35, 8+coef_len210^post13 <= 0, cost: 82 Applied chaining First rule: l10 -> l3 : in_len4^0'=10, coef_len210^0'=coef_len210^post13, scale7^0'=285, i8^0'=0, acc_length11^0'=coef_len210^post13, coef_len6^0'=35, 0 == 0, cost: 2 Second rule: l3 -> l3 : acc12^0'=acc12^post9, i8^0'=-1+i8^0+acc_length11^0, acc_length11^0'=1, j9^0'=2, (1+in_len4^0-i8^0-acc_length11^0 >= 0 /\ -2+acc_length11^0 >= 0), cost: -5-(-1+acc_length11^0)^2+5*acc_length11^0+2*(-1+acc_length11^0)*acc_length11^0 New rule: l10 -> l3 : acc12^0'=acc12^post9, in_len4^0'=10, coef_len210^0'=coef_len210^post13, scale7^0'=285, i8^0'=-1+coef_len210^post13, acc_length11^0'=1, j9^0'=2, coef_len6^0'=35, (-2+coef_len210^post13 >= 0 /\ -11+coef_len210^post13 <= 0), cost: -3-(-1+coef_len210^post13)^2+5*coef_len210^post13+2*coef_len210^post13*(-1+coef_len210^post13) Applied chaining First rule: l10 -> l3 : in_len4^0'=10, coef_len210^0'=coef_len210^post13, scale7^0'=285, i8^0'=0, acc_length11^0'=coef_len210^post13, coef_len6^0'=35, 0 == 0, cost: 2 Second rule: l3 -> l3 : acc12^0'=acc12^post9, i8^0'=in_len4^0, acc_length11^0'=-in_len4^0+i8^0+acc_length11^0, j9^0'=1-in_len4^0+i8^0+acc_length11^0, (-1-in_len4^0+i8^0+acc_length11^0 >= 0 /\ -1+in_len4^0-i8^0 >= 0), cost: 5*in_len4^0-5*i8^0-(in_len4^0-i8^0)^2+2*(in_len4^0-i8^0)*acc_length11^0 New rule: l10 -> l3 : acc12^0'=acc12^post9, in_len4^0'=10, coef_len210^0'=coef_len210^post13, scale7^0'=285, i8^0'=10, acc_length11^0'=-10+coef_len210^post13, j9^0'=-9+coef_len210^post13, coef_len6^0'=35, -11+coef_len210^post13 >= 0, cost: -48+20*coef_len210^post13 Applied chaining First rule: l10 -> l3 : in_len4^0'=10, coef_len210^0'=coef_len210^post13, scale7^0'=285, i8^0'=0, acc_length11^0'=coef_len210^post13, coef_len6^0'=35, 0 == 0, cost: 2 Second rule: l3 -> l3 : acc12^0'=acc12^post9, i8^0'=i8^0-acc_length11^0+coef_len6^0, acc_length11^0'=coef_len6^0, j9^0'=-1+coef_len6^0, (-2+acc_length11^0 >= 0 /\ -1-acc_length11^0+coef_len6^0 >= 0 /\ in_len4^0-i8^0+acc_length11^0-coef_len6^0 >= 0), cost: -5*acc_length11^0-2*(acc_length11^0-coef_len6^0)*acc_length11^0+(acc_length11^0-coef_len6^0)^2+5*coef_len6^0 New rule: l10 -> l3 : acc12^0'=acc12^post9, in_len4^0'=10, coef_len210^0'=coef_len210^post13, scale7^0'=285, i8^0'=35-coef_len210^post13, acc_length11^0'=35, j9^0'=34, coef_len6^0'=35, (-25+coef_len210^post13 >= 0 /\ -34+coef_len210^post13 <= 0), cost: 177-5*coef_len210^post13-2*(-35+coef_len210^post13)*coef_len210^post13+(-35+coef_len210^post13)^2 Applied chaining First rule: l10 -> l3 : in_len4^0'=10, coef_len210^0'=coef_len210^post13, scale7^0'=285, i8^0'=0, acc_length11^0'=coef_len210^post13, coef_len6^0'=35, 0 == 0, cost: 2 Second rule: l3 -> l3 : acc12^0'=acc12^post9, i8^0'=in_len4^0, acc_length11^0'=in_len4^0-i8^0+acc_length11^0, j9^0'=-1+in_len4^0-i8^0+acc_length11^0, (-in_len4^0+i8^0-acc_length11^0+coef_len6^0 >= 0 /\ -2+acc_length11^0 >= 0 /\ -1+in_len4^0-i8^0 >= 0), cost: 5*in_len4^0-5*i8^0+(in_len4^0-i8^0)^2+2*(in_len4^0-i8^0)*acc_length11^0 New rule: l10 -> l3 : acc12^0'=acc12^post9, in_len4^0'=10, coef_len210^0'=coef_len210^post13, scale7^0'=285, i8^0'=10, acc_length11^0'=10+coef_len210^post13, j9^0'=9+coef_len210^post13, coef_len6^0'=35, (-25+coef_len210^post13 <= 0 /\ -2+coef_len210^post13 >= 0), cost: 152+20*coef_len210^post13 Applied deletion Removed the following rules: 60 61 62 63 64 65 66 67 68 Chained accelerated rules with incoming rules Start location: l10 29: l10 -> l3 : in_len4^0'=10, coef_len210^0'=coef_len210^post13, scale7^0'=285, i8^0'=0, acc_length11^0'=coef_len210^post13, coef_len6^0'=35, 0 == 0, cost: 2 69: l10 -> l3 : acc12^0'=acc12^post12, in_len4^0'=10, coef_len210^0'=coef_len210^post13, scale7^0'=285, i8^0'=10, acc_length11^0'=-10+coef_len210^post13, j9^0'=1, coef_len6^0'=35, -1+coef_len210^post13 <= 0, cost: 62 70: l10 -> l3 : acc12^0'=acc12^post12, in_len4^0'=10, coef_len210^0'=coef_len210^post13, scale7^0'=285, i8^0'=2-coef_len210^post13, acc_length11^0'=2, j9^0'=1, coef_len6^0'=35, (8+coef_len210^post13 >= 0 /\ -1+coef_len210^post13 <= 0), cost: 18-8*coef_len210^post13 71: l10 -> l3 : acc12^0'=acc12^post12, in_len4^0'=10, coef_len210^0'=coef_len210^post13, scale7^0'=285, i8^0'=10, acc_length11^0'=10+coef_len210^post13, j9^0'=1, coef_len6^0'=35, 8+coef_len210^post13 <= 0, cost: 82 72: l10 -> l3 : acc12^0'=acc12^post9, in_len4^0'=10, coef_len210^0'=coef_len210^post13, scale7^0'=285, i8^0'=-1+coef_len210^post13, acc_length11^0'=1, j9^0'=2, coef_len6^0'=35, (-2+coef_len210^post13 >= 0 /\ -11+coef_len210^post13 <= 0), cost: -3-(-1+coef_len210^post13)^2+5*coef_len210^post13+2*coef_len210^post13*(-1+coef_len210^post13) 73: l10 -> l3 : acc12^0'=acc12^post9, in_len4^0'=10, coef_len210^0'=coef_len210^post13, scale7^0'=285, i8^0'=10, acc_length11^0'=-10+coef_len210^post13, j9^0'=-9+coef_len210^post13, coef_len6^0'=35, -11+coef_len210^post13 >= 0, cost: -48+20*coef_len210^post13 74: l10 -> l3 : acc12^0'=acc12^post9, in_len4^0'=10, coef_len210^0'=coef_len210^post13, scale7^0'=285, i8^0'=35-coef_len210^post13, acc_length11^0'=35, j9^0'=34, coef_len6^0'=35, (-25+coef_len210^post13 >= 0 /\ -34+coef_len210^post13 <= 0), cost: 177-5*coef_len210^post13-2*(-35+coef_len210^post13)*coef_len210^post13+(-35+coef_len210^post13)^2 75: l10 -> l3 : acc12^0'=acc12^post9, in_len4^0'=10, coef_len210^0'=coef_len210^post13, scale7^0'=285, i8^0'=10, acc_length11^0'=10+coef_len210^post13, j9^0'=9+coef_len210^post13, coef_len6^0'=35, (-25+coef_len210^post13 <= 0 /\ -2+coef_len210^post13 >= 0), cost: 152+20*coef_len210^post13 Removed unreachable locations and irrelevant leafs Start location: l10 Computing asymptotic complexity Proved the following lower bound Complexity: Unknown Cpx degree: ? Solved cost: 0 Rule cost: 0