NO ### Pre-processing the ITS problem ### Initial linear ITS problem Start location: l9 0: l0 -> l1 : __const_10^0'=__const_10^post_1, __const_12^0'=__const_12^post_1, __const_30^0'=__const_30^post_1, __const_5^0'=__const_5^post_1, a4^0'=a4^post_1, a^0'=a^post_1, answer^0'=answer^post_1, b5^0'=b5^post_1, b^0'=b^post_1, ret_complex6^0'=ret_complex6^post_1, [ __const_30^0<=a4^0 && ret_complex6^post_1==1 && answer^post_1==ret_complex6^post_1 && __const_10^0==__const_10^post_1 && __const_12^0==__const_12^post_1 && __const_30^0==__const_30^post_1 && __const_5^0==__const_5^post_1 && a^0==a^post_1 && a4^0==a4^post_1 && b^0==b^post_1 && b5^0==b5^post_1 ], cost: 1 1: l0 -> l2 : __const_10^0'=__const_10^post_2, __const_12^0'=__const_12^post_2, __const_30^0'=__const_30^post_2, __const_5^0'=__const_5^post_2, a4^0'=a4^post_2, a^0'=a^post_2, answer^0'=answer^post_2, b5^0'=b5^post_2, b^0'=b^post_2, ret_complex6^0'=ret_complex6^post_2, [ 1+a4^0<=__const_30^0 && __const_10^0==__const_10^post_2 && __const_12^0==__const_12^post_2 && __const_30^0==__const_30^post_2 && __const_5^0==__const_5^post_2 && a^0==a^post_2 && a4^0==a4^post_2 && answer^0==answer^post_2 && b^0==b^post_2 && b5^0==b5^post_2 && ret_complex6^0==ret_complex6^post_2 ], cost: 1 3: l2 -> l4 : __const_10^0'=__const_10^post_4, __const_12^0'=__const_12^post_4, __const_30^0'=__const_30^post_4, __const_5^0'=__const_5^post_4, a4^0'=a4^post_4, a^0'=a^post_4, answer^0'=answer^post_4, b5^0'=b5^post_4, b^0'=b^post_4, ret_complex6^0'=ret_complex6^post_4, [ __const_10^0==__const_10^post_4 && __const_12^0==__const_12^post_4 && __const_30^0==__const_30^post_4 && __const_5^0==__const_5^post_4 && a^0==a^post_4 && a4^0==a4^post_4 && answer^0==answer^post_4 && b^0==b^post_4 && b5^0==b5^post_4 && ret_complex6^0==ret_complex6^post_4 ], cost: 1 2: l3 -> l0 : __const_10^0'=__const_10^post_3, __const_12^0'=__const_12^post_3, __const_30^0'=__const_30^post_3, __const_5^0'=__const_5^post_3, a4^0'=a4^post_3, a^0'=a^post_3, answer^0'=answer^post_3, b5^0'=b5^post_3, b^0'=b^post_3, ret_complex6^0'=ret_complex6^post_3, [ __const_10^0==__const_10^post_3 && __const_12^0==__const_12^post_3 && __const_30^0==__const_30^post_3 && __const_5^0==__const_5^post_3 && a^0==a^post_3 && a4^0==a4^post_3 && answer^0==answer^post_3 && b^0==b^post_3 && b5^0==b5^post_3 && ret_complex6^0==ret_complex6^post_3 ], cost: 1 10: l4 -> l3 : __const_10^0'=__const_10^post_11, __const_12^0'=__const_12^post_11, __const_30^0'=__const_30^post_11, __const_5^0'=__const_5^post_11, a4^0'=a4^post_11, a^0'=a^post_11, answer^0'=answer^post_11, b5^0'=b5^post_11, b^0'=b^post_11, ret_complex6^0'=ret_complex6^post_11, [ a4^0<=b5^0 && a4^post_11==2+a4^0 && b5^post_11==-__const_10^0+b5^0 && __const_10^0==__const_10^post_11 && __const_12^0==__const_12^post_11 && __const_30^0==__const_30^post_11 && __const_5^0==__const_5^post_11 && a^0==a^post_11 && answer^0==answer^post_11 && b^0==b^post_11 && ret_complex6^0==ret_complex6^post_11 ], cost: 1 11: l4 -> l7 : __const_10^0'=__const_10^post_12, __const_12^0'=__const_12^post_12, __const_30^0'=__const_30^post_12, __const_5^0'=__const_5^post_12, a4^0'=a4^post_12, a^0'=a^post_12, answer^0'=answer^post_12, b5^0'=b5^post_12, b^0'=b^post_12, ret_complex6^0'=ret_complex6^post_12, [ 1+b5^0<=a4^0 && __const_10^0==__const_10^post_12 && __const_12^0==__const_12^post_12 && __const_30^0==__const_30^post_12 && __const_5^0==__const_5^post_12 && a^0==a^post_12 && a4^0==a4^post_12 && answer^0==answer^post_12 && b^0==b^post_12 && b5^0==b5^post_12 && ret_complex6^0==ret_complex6^post_12 ], cost: 1 4: l5 -> l2 : __const_10^0'=__const_10^post_5, __const_12^0'=__const_12^post_5, __const_30^0'=__const_30^post_5, __const_5^0'=__const_5^post_5, a4^0'=a4^post_5, a^0'=a^post_5, answer^0'=answer^post_5, b5^0'=b5^post_5, b^0'=b^post_5, ret_complex6^0'=ret_complex6^post_5, [ 1+__const_12^0<=b5^0 && a4^post_5==1+a4^0 && __const_10^0==__const_10^post_5 && __const_12^0==__const_12^post_5 && __const_30^0==__const_30^post_5 && __const_5^0==__const_5^post_5 && a^0==a^post_5 && answer^0==answer^post_5 && b^0==b^post_5 && b5^0==b5^post_5 && ret_complex6^0==ret_complex6^post_5 ], cost: 1 5: l5 -> l2 : __const_10^0'=__const_10^post_6, __const_12^0'=__const_12^post_6, __const_30^0'=__const_30^post_6, __const_5^0'=__const_5^post_6, a4^0'=a4^post_6, a^0'=a^post_6, answer^0'=answer^post_6, b5^0'=b5^post_6, b^0'=b^post_6, ret_complex6^0'=ret_complex6^post_6, [ b5^0<=__const_12^0 && a4^post_6==__const_10^0+a4^0 && __const_10^0==__const_10^post_6 && __const_12^0==__const_12^post_6 && __const_30^0==__const_30^post_6 && __const_5^0==__const_5^post_6 && a^0==a^post_6 && answer^0==answer^post_6 && b^0==b^post_6 && b5^0==b5^post_6 && ret_complex6^0==ret_complex6^post_6 ], cost: 1 6: l6 -> l2 : __const_10^0'=__const_10^post_7, __const_12^0'=__const_12^post_7, __const_30^0'=__const_30^post_7, __const_5^0'=__const_5^post_7, a4^0'=a4^post_7, a^0'=a^post_7, answer^0'=answer^post_7, b5^0'=b5^post_7, b^0'=b^post_7, ret_complex6^0'=ret_complex6^post_7, [ 1+b5^0<=__const_10^0 && a4^post_7==1+a4^0 && __const_10^0==__const_10^post_7 && __const_12^0==__const_12^post_7 && __const_30^0==__const_30^post_7 && __const_5^0==__const_5^post_7 && a^0==a^post_7 && answer^0==answer^post_7 && b^0==b^post_7 && b5^0==b5^post_7 && ret_complex6^0==ret_complex6^post_7 ], cost: 1 7: l6 -> l5 : __const_10^0'=__const_10^post_8, __const_12^0'=__const_12^post_8, __const_30^0'=__const_30^post_8, __const_5^0'=__const_5^post_8, a4^0'=a4^post_8, a^0'=a^post_8, answer^0'=answer^post_8, b5^0'=b5^post_8, b^0'=b^post_8, ret_complex6^0'=ret_complex6^post_8, [ __const_10^0<=b5^0 && __const_10^0==__const_10^post_8 && __const_12^0==__const_12^post_8 && __const_30^0==__const_30^post_8 && __const_5^0==__const_5^post_8 && a^0==a^post_8 && a4^0==a4^post_8 && answer^0==answer^post_8 && b^0==b^post_8 && b5^0==b5^post_8 && ret_complex6^0==ret_complex6^post_8 ], cost: 1 8: l7 -> l6 : __const_10^0'=__const_10^post_9, __const_12^0'=__const_12^post_9, __const_30^0'=__const_30^post_9, __const_5^0'=__const_5^post_9, a4^0'=a4^post_9, a^0'=a^post_9, answer^0'=answer^post_9, b5^0'=b5^post_9, b^0'=b^post_9, ret_complex6^0'=ret_complex6^post_9, [ b5^0<=__const_5^0 && b5^post_9==2+b5^0 && __const_10^0==__const_10^post_9 && __const_12^0==__const_12^post_9 && __const_30^0==__const_30^post_9 && __const_5^0==__const_5^post_9 && a^0==a^post_9 && a4^0==a4^post_9 && answer^0==answer^post_9 && b^0==b^post_9 && ret_complex6^0==ret_complex6^post_9 ], cost: 1 9: l7 -> l6 : __const_10^0'=__const_10^post_10, __const_12^0'=__const_12^post_10, __const_30^0'=__const_30^post_10, __const_5^0'=__const_5^post_10, a4^0'=a4^post_10, a^0'=a^post_10, answer^0'=answer^post_10, b5^0'=b5^post_10, b^0'=b^post_10, ret_complex6^0'=ret_complex6^post_10, [ 1+__const_5^0<=b5^0 && b5^post_10==b5^post_10 && __const_10^0==__const_10^post_10 && __const_12^0==__const_12^post_10 && __const_30^0==__const_30^post_10 && __const_5^0==__const_5^post_10 && a^0==a^post_10 && a4^0==a4^post_10 && answer^0==answer^post_10 && b^0==b^post_10 && ret_complex6^0==ret_complex6^post_10 ], cost: 1 12: l8 -> l3 : __const_10^0'=__const_10^post_13, __const_12^0'=__const_12^post_13, __const_30^0'=__const_30^post_13, __const_5^0'=__const_5^post_13, a4^0'=a4^post_13, a^0'=a^post_13, answer^0'=answer^post_13, b5^0'=b5^post_13, b^0'=b^post_13, ret_complex6^0'=ret_complex6^post_13, [ a^post_13==1 && b^post_13==1 && answer^post_13==0 && a4^post_13==a^post_13 && b5^post_13==b^post_13 && __const_10^0==__const_10^post_13 && __const_12^0==__const_12^post_13 && __const_30^0==__const_30^post_13 && __const_5^0==__const_5^post_13 && ret_complex6^0==ret_complex6^post_13 ], cost: 1 13: l9 -> l8 : __const_10^0'=__const_10^post_14, __const_12^0'=__const_12^post_14, __const_30^0'=__const_30^post_14, __const_5^0'=__const_5^post_14, a4^0'=a4^post_14, a^0'=a^post_14, answer^0'=answer^post_14, b5^0'=b5^post_14, b^0'=b^post_14, ret_complex6^0'=ret_complex6^post_14, [ __const_10^0==__const_10^post_14 && __const_12^0==__const_12^post_14 && __const_30^0==__const_30^post_14 && __const_5^0==__const_5^post_14 && a^0==a^post_14 && a4^0==a4^post_14 && answer^0==answer^post_14 && b^0==b^post_14 && b5^0==b5^post_14 && ret_complex6^0==ret_complex6^post_14 ], cost: 1 Checking for constant complexity: The following rule is satisfiable with cost >= 1, yielding constant complexity: 13: l9 -> l8 : __const_10^0'=__const_10^post_14, __const_12^0'=__const_12^post_14, __const_30^0'=__const_30^post_14, __const_5^0'=__const_5^post_14, a4^0'=a4^post_14, a^0'=a^post_14, answer^0'=answer^post_14, b5^0'=b5^post_14, b^0'=b^post_14, ret_complex6^0'=ret_complex6^post_14, [ __const_10^0==__const_10^post_14 && __const_12^0==__const_12^post_14 && __const_30^0==__const_30^post_14 && __const_5^0==__const_5^post_14 && a^0==a^post_14 && a4^0==a4^post_14 && answer^0==answer^post_14 && b^0==b^post_14 && b5^0==b5^post_14 && ret_complex6^0==ret_complex6^post_14 ], cost: 1 Removed unreachable and leaf rules: Start location: l9 1: l0 -> l2 : __const_10^0'=__const_10^post_2, __const_12^0'=__const_12^post_2, __const_30^0'=__const_30^post_2, __const_5^0'=__const_5^post_2, a4^0'=a4^post_2, a^0'=a^post_2, answer^0'=answer^post_2, b5^0'=b5^post_2, b^0'=b^post_2, ret_complex6^0'=ret_complex6^post_2, [ 1+a4^0<=__const_30^0 && __const_10^0==__const_10^post_2 && __const_12^0==__const_12^post_2 && __const_30^0==__const_30^post_2 && __const_5^0==__const_5^post_2 && a^0==a^post_2 && a4^0==a4^post_2 && answer^0==answer^post_2 && b^0==b^post_2 && b5^0==b5^post_2 && ret_complex6^0==ret_complex6^post_2 ], cost: 1 3: l2 -> l4 : __const_10^0'=__const_10^post_4, __const_12^0'=__const_12^post_4, __const_30^0'=__const_30^post_4, __const_5^0'=__const_5^post_4, a4^0'=a4^post_4, a^0'=a^post_4, answer^0'=answer^post_4, b5^0'=b5^post_4, b^0'=b^post_4, ret_complex6^0'=ret_complex6^post_4, [ __const_10^0==__const_10^post_4 && __const_12^0==__const_12^post_4 && __const_30^0==__const_30^post_4 && __const_5^0==__const_5^post_4 && a^0==a^post_4 && a4^0==a4^post_4 && answer^0==answer^post_4 && b^0==b^post_4 && b5^0==b5^post_4 && ret_complex6^0==ret_complex6^post_4 ], cost: 1 2: l3 -> l0 : __const_10^0'=__const_10^post_3, __const_12^0'=__const_12^post_3, __const_30^0'=__const_30^post_3, __const_5^0'=__const_5^post_3, a4^0'=a4^post_3, a^0'=a^post_3, answer^0'=answer^post_3, b5^0'=b5^post_3, b^0'=b^post_3, ret_complex6^0'=ret_complex6^post_3, [ __const_10^0==__const_10^post_3 && __const_12^0==__const_12^post_3 && __const_30^0==__const_30^post_3 && __const_5^0==__const_5^post_3 && a^0==a^post_3 && a4^0==a4^post_3 && answer^0==answer^post_3 && b^0==b^post_3 && b5^0==b5^post_3 && ret_complex6^0==ret_complex6^post_3 ], cost: 1 10: l4 -> l3 : __const_10^0'=__const_10^post_11, __const_12^0'=__const_12^post_11, __const_30^0'=__const_30^post_11, __const_5^0'=__const_5^post_11, a4^0'=a4^post_11, a^0'=a^post_11, answer^0'=answer^post_11, b5^0'=b5^post_11, b^0'=b^post_11, ret_complex6^0'=ret_complex6^post_11, [ a4^0<=b5^0 && a4^post_11==2+a4^0 && b5^post_11==-__const_10^0+b5^0 && __const_10^0==__const_10^post_11 && __const_12^0==__const_12^post_11 && __const_30^0==__const_30^post_11 && __const_5^0==__const_5^post_11 && a^0==a^post_11 && answer^0==answer^post_11 && b^0==b^post_11 && ret_complex6^0==ret_complex6^post_11 ], cost: 1 11: l4 -> l7 : __const_10^0'=__const_10^post_12, __const_12^0'=__const_12^post_12, __const_30^0'=__const_30^post_12, __const_5^0'=__const_5^post_12, a4^0'=a4^post_12, a^0'=a^post_12, answer^0'=answer^post_12, b5^0'=b5^post_12, b^0'=b^post_12, ret_complex6^0'=ret_complex6^post_12, [ 1+b5^0<=a4^0 && __const_10^0==__const_10^post_12 && __const_12^0==__const_12^post_12 && __const_30^0==__const_30^post_12 && __const_5^0==__const_5^post_12 && a^0==a^post_12 && a4^0==a4^post_12 && answer^0==answer^post_12 && b^0==b^post_12 && b5^0==b5^post_12 && ret_complex6^0==ret_complex6^post_12 ], cost: 1 4: l5 -> l2 : __const_10^0'=__const_10^post_5, __const_12^0'=__const_12^post_5, __const_30^0'=__const_30^post_5, __const_5^0'=__const_5^post_5, a4^0'=a4^post_5, a^0'=a^post_5, answer^0'=answer^post_5, b5^0'=b5^post_5, b^0'=b^post_5, ret_complex6^0'=ret_complex6^post_5, [ 1+__const_12^0<=b5^0 && a4^post_5==1+a4^0 && __const_10^0==__const_10^post_5 && __const_12^0==__const_12^post_5 && __const_30^0==__const_30^post_5 && __const_5^0==__const_5^post_5 && a^0==a^post_5 && answer^0==answer^post_5 && b^0==b^post_5 && b5^0==b5^post_5 && ret_complex6^0==ret_complex6^post_5 ], cost: 1 5: l5 -> l2 : __const_10^0'=__const_10^post_6, __const_12^0'=__const_12^post_6, __const_30^0'=__const_30^post_6, __const_5^0'=__const_5^post_6, a4^0'=a4^post_6, a^0'=a^post_6, answer^0'=answer^post_6, b5^0'=b5^post_6, b^0'=b^post_6, ret_complex6^0'=ret_complex6^post_6, [ b5^0<=__const_12^0 && a4^post_6==__const_10^0+a4^0 && __const_10^0==__const_10^post_6 && __const_12^0==__const_12^post_6 && __const_30^0==__const_30^post_6 && __const_5^0==__const_5^post_6 && a^0==a^post_6 && answer^0==answer^post_6 && b^0==b^post_6 && b5^0==b5^post_6 && ret_complex6^0==ret_complex6^post_6 ], cost: 1 6: l6 -> l2 : __const_10^0'=__const_10^post_7, __const_12^0'=__const_12^post_7, __const_30^0'=__const_30^post_7, __const_5^0'=__const_5^post_7, a4^0'=a4^post_7, a^0'=a^post_7, answer^0'=answer^post_7, b5^0'=b5^post_7, b^0'=b^post_7, ret_complex6^0'=ret_complex6^post_7, [ 1+b5^0<=__const_10^0 && a4^post_7==1+a4^0 && __const_10^0==__const_10^post_7 && __const_12^0==__const_12^post_7 && __const_30^0==__const_30^post_7 && __const_5^0==__const_5^post_7 && a^0==a^post_7 && answer^0==answer^post_7 && b^0==b^post_7 && b5^0==b5^post_7 && ret_complex6^0==ret_complex6^post_7 ], cost: 1 7: l6 -> l5 : __const_10^0'=__const_10^post_8, __const_12^0'=__const_12^post_8, __const_30^0'=__const_30^post_8, __const_5^0'=__const_5^post_8, a4^0'=a4^post_8, a^0'=a^post_8, answer^0'=answer^post_8, b5^0'=b5^post_8, b^0'=b^post_8, ret_complex6^0'=ret_complex6^post_8, [ __const_10^0<=b5^0 && __const_10^0==__const_10^post_8 && __const_12^0==__const_12^post_8 && __const_30^0==__const_30^post_8 && __const_5^0==__const_5^post_8 && a^0==a^post_8 && a4^0==a4^post_8 && answer^0==answer^post_8 && b^0==b^post_8 && b5^0==b5^post_8 && ret_complex6^0==ret_complex6^post_8 ], cost: 1 8: l7 -> l6 : __const_10^0'=__const_10^post_9, __const_12^0'=__const_12^post_9, __const_30^0'=__const_30^post_9, __const_5^0'=__const_5^post_9, a4^0'=a4^post_9, a^0'=a^post_9, answer^0'=answer^post_9, b5^0'=b5^post_9, b^0'=b^post_9, ret_complex6^0'=ret_complex6^post_9, [ b5^0<=__const_5^0 && b5^post_9==2+b5^0 && __const_10^0==__const_10^post_9 && __const_12^0==__const_12^post_9 && __const_30^0==__const_30^post_9 && __const_5^0==__const_5^post_9 && a^0==a^post_9 && a4^0==a4^post_9 && answer^0==answer^post_9 && b^0==b^post_9 && ret_complex6^0==ret_complex6^post_9 ], cost: 1 9: l7 -> l6 : __const_10^0'=__const_10^post_10, __const_12^0'=__const_12^post_10, __const_30^0'=__const_30^post_10, __const_5^0'=__const_5^post_10, a4^0'=a4^post_10, a^0'=a^post_10, answer^0'=answer^post_10, b5^0'=b5^post_10, b^0'=b^post_10, ret_complex6^0'=ret_complex6^post_10, [ 1+__const_5^0<=b5^0 && b5^post_10==b5^post_10 && __const_10^0==__const_10^post_10 && __const_12^0==__const_12^post_10 && __const_30^0==__const_30^post_10 && __const_5^0==__const_5^post_10 && a^0==a^post_10 && a4^0==a4^post_10 && answer^0==answer^post_10 && b^0==b^post_10 && ret_complex6^0==ret_complex6^post_10 ], cost: 1 12: l8 -> l3 : __const_10^0'=__const_10^post_13, __const_12^0'=__const_12^post_13, __const_30^0'=__const_30^post_13, __const_5^0'=__const_5^post_13, a4^0'=a4^post_13, a^0'=a^post_13, answer^0'=answer^post_13, b5^0'=b5^post_13, b^0'=b^post_13, ret_complex6^0'=ret_complex6^post_13, [ a^post_13==1 && b^post_13==1 && answer^post_13==0 && a4^post_13==a^post_13 && b5^post_13==b^post_13 && __const_10^0==__const_10^post_13 && __const_12^0==__const_12^post_13 && __const_30^0==__const_30^post_13 && __const_5^0==__const_5^post_13 && ret_complex6^0==ret_complex6^post_13 ], cost: 1 13: l9 -> l8 : __const_10^0'=__const_10^post_14, __const_12^0'=__const_12^post_14, __const_30^0'=__const_30^post_14, __const_5^0'=__const_5^post_14, a4^0'=a4^post_14, a^0'=a^post_14, answer^0'=answer^post_14, b5^0'=b5^post_14, b^0'=b^post_14, ret_complex6^0'=ret_complex6^post_14, [ __const_10^0==__const_10^post_14 && __const_12^0==__const_12^post_14 && __const_30^0==__const_30^post_14 && __const_5^0==__const_5^post_14 && a^0==a^post_14 && a4^0==a4^post_14 && answer^0==answer^post_14 && b^0==b^post_14 && b5^0==b5^post_14 && ret_complex6^0==ret_complex6^post_14 ], cost: 1 Simplified all rules, resulting in: Start location: l9 1: l0 -> l2 : [ 1+a4^0<=__const_30^0 ], cost: 1 3: l2 -> l4 : [], cost: 1 2: l3 -> l0 : [], cost: 1 10: l4 -> l3 : a4^0'=2+a4^0, b5^0'=-__const_10^0+b5^0, [ a4^0<=b5^0 ], cost: 1 11: l4 -> l7 : [ 1+b5^0<=a4^0 ], cost: 1 4: l5 -> l2 : a4^0'=1+a4^0, [ 1+__const_12^0<=b5^0 ], cost: 1 5: l5 -> l2 : a4^0'=__const_10^0+a4^0, [ b5^0<=__const_12^0 ], cost: 1 6: l6 -> l2 : a4^0'=1+a4^0, [ 1+b5^0<=__const_10^0 ], cost: 1 7: l6 -> l5 : [ __const_10^0<=b5^0 ], cost: 1 8: l7 -> l6 : b5^0'=2+b5^0, [ b5^0<=__const_5^0 ], cost: 1 9: l7 -> l6 : b5^0'=b5^post_10, [ 1+__const_5^0<=b5^0 ], cost: 1 12: l8 -> l3 : a4^0'=1, a^0'=1, answer^0'=0, b5^0'=1, b^0'=1, [], cost: 1 13: l9 -> l8 : [], cost: 1 ### Simplification by acceleration and chaining ### Eliminated locations (on linear paths): Start location: l9 3: l2 -> l4 : [], cost: 1 15: l3 -> l2 : [ 1+a4^0<=__const_30^0 ], cost: 2 10: l4 -> l3 : a4^0'=2+a4^0, b5^0'=-__const_10^0+b5^0, [ a4^0<=b5^0 ], cost: 1 11: l4 -> l7 : [ 1+b5^0<=a4^0 ], cost: 1 4: l5 -> l2 : a4^0'=1+a4^0, [ 1+__const_12^0<=b5^0 ], cost: 1 5: l5 -> l2 : a4^0'=__const_10^0+a4^0, [ b5^0<=__const_12^0 ], cost: 1 6: l6 -> l2 : a4^0'=1+a4^0, [ 1+b5^0<=__const_10^0 ], cost: 1 7: l6 -> l5 : [ __const_10^0<=b5^0 ], cost: 1 8: l7 -> l6 : b5^0'=2+b5^0, [ b5^0<=__const_5^0 ], cost: 1 9: l7 -> l6 : b5^0'=b5^post_10, [ 1+__const_5^0<=b5^0 ], cost: 1 14: l9 -> l3 : a4^0'=1, a^0'=1, answer^0'=0, b5^0'=1, b^0'=1, [], cost: 2 Eliminated locations (on tree-shaped paths): Start location: l9 16: l2 -> l3 : a4^0'=2+a4^0, b5^0'=-__const_10^0+b5^0, [ a4^0<=b5^0 ], cost: 2 17: l2 -> l7 : [ 1+b5^0<=a4^0 ], cost: 2 15: l3 -> l2 : [ 1+a4^0<=__const_30^0 ], cost: 2 4: l5 -> l2 : a4^0'=1+a4^0, [ 1+__const_12^0<=b5^0 ], cost: 1 5: l5 -> l2 : a4^0'=__const_10^0+a4^0, [ b5^0<=__const_12^0 ], cost: 1 18: l7 -> l2 : a4^0'=1+a4^0, b5^0'=2+b5^0, [ b5^0<=__const_5^0 && 3+b5^0<=__const_10^0 ], cost: 2 19: l7 -> l5 : b5^0'=2+b5^0, [ b5^0<=__const_5^0 && __const_10^0<=2+b5^0 ], cost: 2 20: l7 -> l2 : a4^0'=1+a4^0, b5^0'=b5^post_10, [ 1+__const_5^0<=b5^0 && 1+b5^post_10<=__const_10^0 ], cost: 2 21: l7 -> l5 : b5^0'=b5^post_10, [ 1+__const_5^0<=b5^0 && __const_10^0<=b5^post_10 ], cost: 2 14: l9 -> l3 : a4^0'=1, a^0'=1, answer^0'=0, b5^0'=1, b^0'=1, [], cost: 2 Eliminated locations (on tree-shaped paths): Start location: l9 16: l2 -> l3 : a4^0'=2+a4^0, b5^0'=-__const_10^0+b5^0, [ a4^0<=b5^0 ], cost: 2 22: l2 -> l2 : a4^0'=1+a4^0, b5^0'=2+b5^0, [ 1+b5^0<=a4^0 && b5^0<=__const_5^0 && 3+b5^0<=__const_10^0 ], cost: 4 23: l2 -> l5 : b5^0'=2+b5^0, [ 1+b5^0<=a4^0 && b5^0<=__const_5^0 && __const_10^0<=2+b5^0 ], cost: 4 24: l2 -> l2 : a4^0'=1+a4^0, b5^0'=b5^post_10, [ 1+b5^0<=a4^0 && 1+__const_5^0<=b5^0 && 1+b5^post_10<=__const_10^0 ], cost: 4 25: l2 -> l5 : b5^0'=b5^post_10, [ 1+b5^0<=a4^0 && 1+__const_5^0<=b5^0 && __const_10^0<=b5^post_10 ], cost: 4 15: l3 -> l2 : [ 1+a4^0<=__const_30^0 ], cost: 2 4: l5 -> l2 : a4^0'=1+a4^0, [ 1+__const_12^0<=b5^0 ], cost: 1 5: l5 -> l2 : a4^0'=__const_10^0+a4^0, [ b5^0<=__const_12^0 ], cost: 1 14: l9 -> l3 : a4^0'=1, a^0'=1, answer^0'=0, b5^0'=1, b^0'=1, [], cost: 2 Accelerating simple loops of location 2. Accelerating the following rules: 22: l2 -> l2 : a4^0'=1+a4^0, b5^0'=2+b5^0, [ 1+b5^0<=a4^0 && b5^0<=__const_5^0 && 3+b5^0<=__const_10^0 ], cost: 4 24: l2 -> l2 : a4^0'=1+a4^0, b5^0'=b5^post_10, [ 1+b5^0<=a4^0 && 1+__const_5^0<=b5^0 && 1+b5^post_10<=__const_10^0 ], cost: 4 Found no metering function for rule 22. Accelerated rule 24 with NONTERM (after strengthening guard), yielding the new rule 26. Removing the simple loops:. Accelerated all simple loops using metering functions (where possible): Start location: l9 16: l2 -> l3 : a4^0'=2+a4^0, b5^0'=-__const_10^0+b5^0, [ a4^0<=b5^0 ], cost: 2 22: l2 -> l2 : a4^0'=1+a4^0, b5^0'=2+b5^0, [ 1+b5^0<=a4^0 && b5^0<=__const_5^0 && 3+b5^0<=__const_10^0 ], cost: 4 23: l2 -> l5 : b5^0'=2+b5^0, [ 1+b5^0<=a4^0 && b5^0<=__const_5^0 && __const_10^0<=2+b5^0 ], cost: 4 24: l2 -> l2 : a4^0'=1+a4^0, b5^0'=b5^post_10, [ 1+b5^0<=a4^0 && 1+__const_5^0<=b5^0 && 1+b5^post_10<=__const_10^0 ], cost: 4 25: l2 -> l5 : b5^0'=b5^post_10, [ 1+b5^0<=a4^0 && 1+__const_5^0<=b5^0 && __const_10^0<=b5^post_10 ], cost: 4 26: l2 -> [10] : [ 1+b5^0<=a4^0 && 1+__const_5^0<=b5^0 && 1+b5^post_10<=__const_10^0 && 1+b5^post_10<=1+a4^0 && 1+__const_5^0<=b5^post_10 ], cost: NONTERM 15: l3 -> l2 : [ 1+a4^0<=__const_30^0 ], cost: 2 4: l5 -> l2 : a4^0'=1+a4^0, [ 1+__const_12^0<=b5^0 ], cost: 1 5: l5 -> l2 : a4^0'=__const_10^0+a4^0, [ b5^0<=__const_12^0 ], cost: 1 14: l9 -> l3 : a4^0'=1, a^0'=1, answer^0'=0, b5^0'=1, b^0'=1, [], cost: 2 Chained accelerated rules (with incoming rules): Start location: l9 16: l2 -> l3 : a4^0'=2+a4^0, b5^0'=-__const_10^0+b5^0, [ a4^0<=b5^0 ], cost: 2 23: l2 -> l5 : b5^0'=2+b5^0, [ 1+b5^0<=a4^0 && b5^0<=__const_5^0 && __const_10^0<=2+b5^0 ], cost: 4 25: l2 -> l5 : b5^0'=b5^post_10, [ 1+b5^0<=a4^0 && 1+__const_5^0<=b5^0 && __const_10^0<=b5^post_10 ], cost: 4 15: l3 -> l2 : [ 1+a4^0<=__const_30^0 ], cost: 2 29: l3 -> l2 : a4^0'=1+a4^0, b5^0'=2+b5^0, [ 1+a4^0<=__const_30^0 && 1+b5^0<=a4^0 && b5^0<=__const_5^0 && 3+b5^0<=__const_10^0 ], cost: 6 32: l3 -> l2 : a4^0'=1+a4^0, b5^0'=b5^post_10, [ 1+a4^0<=__const_30^0 && 1+b5^0<=a4^0 && 1+__const_5^0<=b5^0 && 1+b5^post_10<=__const_10^0 ], cost: 6 35: l3 -> [10] : [ 1+a4^0<=__const_30^0 && 1+b5^0<=a4^0 && 1+__const_5^0<=b5^0 && 1+__const_5^0<=-1+__const_10^0 && 1+__const_5^0<=a4^0 ], cost: NONTERM 4: l5 -> l2 : a4^0'=1+a4^0, [ 1+__const_12^0<=b5^0 ], cost: 1 5: l5 -> l2 : a4^0'=__const_10^0+a4^0, [ b5^0<=__const_12^0 ], cost: 1 27: l5 -> l2 : a4^0'=2+a4^0, b5^0'=2+b5^0, [ 1+__const_12^0<=b5^0 && 1+b5^0<=1+a4^0 && b5^0<=__const_5^0 && 3+b5^0<=__const_10^0 ], cost: 5 28: l5 -> l2 : a4^0'=1+__const_10^0+a4^0, b5^0'=2+b5^0, [ b5^0<=__const_12^0 && 1+b5^0<=__const_10^0+a4^0 && b5^0<=__const_5^0 && 3+b5^0<=__const_10^0 ], cost: 5 30: l5 -> l2 : a4^0'=2+a4^0, b5^0'=b5^post_10, [ 1+__const_12^0<=b5^0 && 1+b5^0<=1+a4^0 && 1+__const_5^0<=b5^0 && 1+b5^post_10<=__const_10^0 ], cost: 5 31: l5 -> l2 : a4^0'=1+__const_10^0+a4^0, b5^0'=b5^post_10, [ b5^0<=__const_12^0 && 1+b5^0<=__const_10^0+a4^0 && 1+__const_5^0<=b5^0 && 1+b5^post_10<=__const_10^0 ], cost: 5 33: l5 -> [10] : a4^0'=1+a4^0, [ 1+__const_12^0<=b5^0 && 1+b5^0<=1+a4^0 && 1+__const_5^0<=b5^0 && 1+__const_5^0<=-1+__const_10^0 && 1+__const_5^0<=1+a4^0 ], cost: NONTERM 34: l5 -> [10] : a4^0'=__const_10^0+a4^0, [ b5^0<=__const_12^0 && 1+b5^0<=__const_10^0+a4^0 && 1+__const_5^0<=b5^0 && 1+__const_5^0<=-1+__const_10^0 && 1+__const_5^0<=__const_10^0+a4^0 ], cost: NONTERM 14: l9 -> l3 : a4^0'=1, a^0'=1, answer^0'=0, b5^0'=1, b^0'=1, [], cost: 2 Eliminated locations (on tree-shaped paths): Start location: l9 16: l2 -> l3 : a4^0'=2+a4^0, b5^0'=-__const_10^0+b5^0, [ a4^0<=b5^0 ], cost: 2 36: l2 -> l2 : a4^0'=1+a4^0, b5^0'=2+b5^0, [ 1+b5^0<=a4^0 && b5^0<=__const_5^0 && __const_10^0<=2+b5^0 && 1+__const_12^0<=2+b5^0 ], cost: 5 37: l2 -> l2 : a4^0'=__const_10^0+a4^0, b5^0'=2+b5^0, [ 1+b5^0<=a4^0 && b5^0<=__const_5^0 && __const_10^0<=2+b5^0 && 2+b5^0<=__const_12^0 ], cost: 5 38: l2 -> l2 : a4^0'=2+a4^0, b5^0'=b5^post_10, [ b5^0<=__const_5^0 && __const_10^0<=2+b5^0 && 1+__const_12^0<=2+b5^0 && 3+b5^0<=1+a4^0 && 1+__const_5^0<=2+b5^0 && 1+b5^post_10<=__const_10^0 ], cost: 9 39: l2 -> l2 : a4^0'=1+__const_10^0+a4^0, b5^0'=b5^post_10, [ 1+b5^0<=a4^0 && b5^0<=__const_5^0 && __const_10^0<=2+b5^0 && 2+b5^0<=__const_12^0 && 3+b5^0<=__const_10^0+a4^0 && 1+__const_5^0<=2+b5^0 && 1+b5^post_10<=__const_10^0 ], cost: 9 40: l2 -> [10] : a4^0'=1+a4^0, b5^0'=2+b5^0, [ b5^0<=__const_5^0 && __const_10^0<=2+b5^0 && 1+__const_12^0<=2+b5^0 && 3+b5^0<=1+a4^0 && 1+__const_5^0<=2+b5^0 && 1+__const_5^0<=-1+__const_10^0 && 1+__const_5^0<=1+a4^0 ], cost: NONTERM 41: l2 -> [10] : a4^0'=__const_10^0+a4^0, b5^0'=2+b5^0, [ 1+b5^0<=a4^0 && b5^0<=__const_5^0 && __const_10^0<=2+b5^0 && 2+b5^0<=__const_12^0 && 3+b5^0<=__const_10^0+a4^0 && 1+__const_5^0<=2+b5^0 && 1+__const_5^0<=-1+__const_10^0 && 1+__const_5^0<=__const_10^0+a4^0 ], cost: NONTERM 42: l2 -> l2 : a4^0'=1+a4^0, b5^0'=b5^post_10, [ 1+b5^0<=a4^0 && 1+__const_5^0<=b5^0 && __const_10^0<=b5^post_10 && 1+__const_12^0<=b5^post_10 ], cost: 5 43: l2 -> l2 : a4^0'=__const_10^0+a4^0, b5^0'=b5^post_10, [ 1+b5^0<=a4^0 && 1+__const_5^0<=b5^0 && __const_10^0<=b5^post_10 && b5^post_10<=__const_12^0 ], cost: 5 44: l2 -> [10] : a4^0'=1+a4^0, b5^0'=b5^post_10, [ 1+b5^0<=a4^0 && 1+__const_5^0<=b5^0 && __const_10^0<=b5^post_10 && 1+__const_12^0<=b5^post_10 && 1+b5^post_10<=1+a4^0 && 1+__const_5^0<=b5^post_10 && 1+__const_5^0<=-1+__const_10^0 && 1+__const_5^0<=1+a4^0 ], cost: NONTERM 45: l2 -> [10] : a4^0'=__const_10^0+a4^0, b5^0'=b5^post_10, [ 1+b5^0<=a4^0 && 1+__const_5^0<=b5^0 && __const_10^0<=b5^post_10 && b5^post_10<=__const_12^0 && 1+b5^post_10<=__const_10^0+a4^0 && 1+__const_5^0<=b5^post_10 && 1+__const_5^0<=-1+__const_10^0 && 1+__const_5^0<=__const_10^0+a4^0 ], cost: NONTERM 15: l3 -> l2 : [ 1+a4^0<=__const_30^0 ], cost: 2 29: l3 -> l2 : a4^0'=1+a4^0, b5^0'=2+b5^0, [ 1+a4^0<=__const_30^0 && 1+b5^0<=a4^0 && b5^0<=__const_5^0 && 3+b5^0<=__const_10^0 ], cost: 6 32: l3 -> l2 : a4^0'=1+a4^0, b5^0'=b5^post_10, [ 1+a4^0<=__const_30^0 && 1+b5^0<=a4^0 && 1+__const_5^0<=b5^0 && 1+b5^post_10<=__const_10^0 ], cost: 6 35: l3 -> [10] : [ 1+a4^0<=__const_30^0 && 1+b5^0<=a4^0 && 1+__const_5^0<=b5^0 && 1+__const_5^0<=-1+__const_10^0 && 1+__const_5^0<=a4^0 ], cost: NONTERM 14: l9 -> l3 : a4^0'=1, a^0'=1, answer^0'=0, b5^0'=1, b^0'=1, [], cost: 2 Applied pruning (of leafs and parallel rules): Start location: l9 16: l2 -> l3 : a4^0'=2+a4^0, b5^0'=-__const_10^0+b5^0, [ a4^0<=b5^0 ], cost: 2 36: l2 -> l2 : a4^0'=1+a4^0, b5^0'=2+b5^0, [ 1+b5^0<=a4^0 && b5^0<=__const_5^0 && __const_10^0<=2+b5^0 && 1+__const_12^0<=2+b5^0 ], cost: 5 37: l2 -> l2 : a4^0'=__const_10^0+a4^0, b5^0'=2+b5^0, [ 1+b5^0<=a4^0 && b5^0<=__const_5^0 && __const_10^0<=2+b5^0 && 2+b5^0<=__const_12^0 ], cost: 5 38: l2 -> l2 : a4^0'=2+a4^0, b5^0'=b5^post_10, [ b5^0<=__const_5^0 && __const_10^0<=2+b5^0 && 1+__const_12^0<=2+b5^0 && 3+b5^0<=1+a4^0 && 1+__const_5^0<=2+b5^0 && 1+b5^post_10<=__const_10^0 ], cost: 9 39: l2 -> l2 : a4^0'=1+__const_10^0+a4^0, b5^0'=b5^post_10, [ 1+b5^0<=a4^0 && b5^0<=__const_5^0 && __const_10^0<=2+b5^0 && 2+b5^0<=__const_12^0 && 3+b5^0<=__const_10^0+a4^0 && 1+__const_5^0<=2+b5^0 && 1+b5^post_10<=__const_10^0 ], cost: 9 40: l2 -> [10] : a4^0'=1+a4^0, b5^0'=2+b5^0, [ b5^0<=__const_5^0 && __const_10^0<=2+b5^0 && 1+__const_12^0<=2+b5^0 && 3+b5^0<=1+a4^0 && 1+__const_5^0<=2+b5^0 && 1+__const_5^0<=-1+__const_10^0 && 1+__const_5^0<=1+a4^0 ], cost: NONTERM 41: l2 -> [10] : a4^0'=__const_10^0+a4^0, b5^0'=2+b5^0, [ 1+b5^0<=a4^0 && b5^0<=__const_5^0 && __const_10^0<=2+b5^0 && 2+b5^0<=__const_12^0 && 3+b5^0<=__const_10^0+a4^0 && 1+__const_5^0<=2+b5^0 && 1+__const_5^0<=-1+__const_10^0 && 1+__const_5^0<=__const_10^0+a4^0 ], cost: NONTERM 43: l2 -> l2 : a4^0'=__const_10^0+a4^0, b5^0'=b5^post_10, [ 1+b5^0<=a4^0 && 1+__const_5^0<=b5^0 && __const_10^0<=b5^post_10 && b5^post_10<=__const_12^0 ], cost: 5 44: l2 -> [10] : a4^0'=1+a4^0, b5^0'=b5^post_10, [ 1+b5^0<=a4^0 && 1+__const_5^0<=b5^0 && __const_10^0<=b5^post_10 && 1+__const_12^0<=b5^post_10 && 1+b5^post_10<=1+a4^0 && 1+__const_5^0<=b5^post_10 && 1+__const_5^0<=-1+__const_10^0 && 1+__const_5^0<=1+a4^0 ], cost: NONTERM 45: l2 -> [10] : a4^0'=__const_10^0+a4^0, b5^0'=b5^post_10, [ 1+b5^0<=a4^0 && 1+__const_5^0<=b5^0 && __const_10^0<=b5^post_10 && b5^post_10<=__const_12^0 && 1+b5^post_10<=__const_10^0+a4^0 && 1+__const_5^0<=b5^post_10 && 1+__const_5^0<=-1+__const_10^0 && 1+__const_5^0<=__const_10^0+a4^0 ], cost: NONTERM 15: l3 -> l2 : [ 1+a4^0<=__const_30^0 ], cost: 2 29: l3 -> l2 : a4^0'=1+a4^0, b5^0'=2+b5^0, [ 1+a4^0<=__const_30^0 && 1+b5^0<=a4^0 && b5^0<=__const_5^0 && 3+b5^0<=__const_10^0 ], cost: 6 32: l3 -> l2 : a4^0'=1+a4^0, b5^0'=b5^post_10, [ 1+a4^0<=__const_30^0 && 1+b5^0<=a4^0 && 1+__const_5^0<=b5^0 && 1+b5^post_10<=__const_10^0 ], cost: 6 35: l3 -> [10] : [ 1+a4^0<=__const_30^0 && 1+b5^0<=a4^0 && 1+__const_5^0<=b5^0 && 1+__const_5^0<=-1+__const_10^0 && 1+__const_5^0<=a4^0 ], cost: NONTERM 14: l9 -> l3 : a4^0'=1, a^0'=1, answer^0'=0, b5^0'=1, b^0'=1, [], cost: 2 Accelerating simple loops of location 2. Accelerating the following rules: 36: l2 -> l2 : a4^0'=1+a4^0, b5^0'=2+b5^0, [ 1+b5^0<=a4^0 && b5^0<=__const_5^0 && __const_10^0<=2+b5^0 && 1+__const_12^0<=2+b5^0 ], cost: 5 37: l2 -> l2 : a4^0'=__const_10^0+a4^0, b5^0'=2+b5^0, [ 1+b5^0<=a4^0 && b5^0<=__const_5^0 && __const_10^0<=2+b5^0 && 2+b5^0<=__const_12^0 ], cost: 5 38: l2 -> l2 : a4^0'=2+a4^0, b5^0'=b5^post_10, [ b5^0<=__const_5^0 && __const_10^0<=2+b5^0 && 1+__const_12^0<=2+b5^0 && 3+b5^0<=1+a4^0 && 1+__const_5^0<=2+b5^0 && 1+b5^post_10<=__const_10^0 ], cost: 9 39: l2 -> l2 : a4^0'=1+__const_10^0+a4^0, b5^0'=b5^post_10, [ 1+b5^0<=a4^0 && b5^0<=__const_5^0 && __const_10^0<=2+b5^0 && 2+b5^0<=__const_12^0 && 3+b5^0<=__const_10^0+a4^0 && 1+__const_5^0<=2+b5^0 && 1+b5^post_10<=__const_10^0 ], cost: 9 43: l2 -> l2 : a4^0'=__const_10^0+a4^0, b5^0'=b5^post_10, [ 1+b5^0<=a4^0 && 1+__const_5^0<=b5^0 && __const_10^0<=b5^post_10 && b5^post_10<=__const_12^0 ], cost: 5 Found no metering function for rule 36. Found no metering function for rule 37. Accelerated rule 38 with NONTERM (after strengthening guard), yielding the new rule 46. During metering: Instantiating temporary variables by {b5^post_10==__const_5^0} Found no metering function for rule 39. Found no metering function for rule 43. Removing the simple loops:. Accelerated all simple loops using metering functions (where possible): Start location: l9 16: l2 -> l3 : a4^0'=2+a4^0, b5^0'=-__const_10^0+b5^0, [ a4^0<=b5^0 ], cost: 2 36: l2 -> l2 : a4^0'=1+a4^0, b5^0'=2+b5^0, [ 1+b5^0<=a4^0 && b5^0<=__const_5^0 && __const_10^0<=2+b5^0 && 1+__const_12^0<=2+b5^0 ], cost: 5 37: l2 -> l2 : a4^0'=__const_10^0+a4^0, b5^0'=2+b5^0, [ 1+b5^0<=a4^0 && b5^0<=__const_5^0 && __const_10^0<=2+b5^0 && 2+b5^0<=__const_12^0 ], cost: 5 38: l2 -> l2 : a4^0'=2+a4^0, b5^0'=b5^post_10, [ b5^0<=__const_5^0 && __const_10^0<=2+b5^0 && 1+__const_12^0<=2+b5^0 && 3+b5^0<=1+a4^0 && 1+__const_5^0<=2+b5^0 && 1+b5^post_10<=__const_10^0 ], cost: 9 39: l2 -> l2 : a4^0'=1+__const_10^0+a4^0, b5^0'=b5^post_10, [ 1+b5^0<=a4^0 && b5^0<=__const_5^0 && __const_10^0<=2+b5^0 && 2+b5^0<=__const_12^0 && 3+b5^0<=__const_10^0+a4^0 && 1+__const_5^0<=2+b5^0 && 1+b5^post_10<=__const_10^0 ], cost: 9 40: l2 -> [10] : a4^0'=1+a4^0, b5^0'=2+b5^0, [ b5^0<=__const_5^0 && __const_10^0<=2+b5^0 && 1+__const_12^0<=2+b5^0 && 3+b5^0<=1+a4^0 && 1+__const_5^0<=2+b5^0 && 1+__const_5^0<=-1+__const_10^0 && 1+__const_5^0<=1+a4^0 ], cost: NONTERM 41: l2 -> [10] : a4^0'=__const_10^0+a4^0, b5^0'=2+b5^0, [ 1+b5^0<=a4^0 && b5^0<=__const_5^0 && __const_10^0<=2+b5^0 && 2+b5^0<=__const_12^0 && 3+b5^0<=__const_10^0+a4^0 && 1+__const_5^0<=2+b5^0 && 1+__const_5^0<=-1+__const_10^0 && 1+__const_5^0<=__const_10^0+a4^0 ], cost: NONTERM 43: l2 -> l2 : a4^0'=__const_10^0+a4^0, b5^0'=b5^post_10, [ 1+b5^0<=a4^0 && 1+__const_5^0<=b5^0 && __const_10^0<=b5^post_10 && b5^post_10<=__const_12^0 ], cost: 5 44: l2 -> [10] : a4^0'=1+a4^0, b5^0'=b5^post_10, [ 1+b5^0<=a4^0 && 1+__const_5^0<=b5^0 && __const_10^0<=b5^post_10 && 1+__const_12^0<=b5^post_10 && 1+b5^post_10<=1+a4^0 && 1+__const_5^0<=b5^post_10 && 1+__const_5^0<=-1+__const_10^0 && 1+__const_5^0<=1+a4^0 ], cost: NONTERM 45: l2 -> [10] : a4^0'=__const_10^0+a4^0, b5^0'=b5^post_10, [ 1+b5^0<=a4^0 && 1+__const_5^0<=b5^0 && __const_10^0<=b5^post_10 && b5^post_10<=__const_12^0 && 1+b5^post_10<=__const_10^0+a4^0 && 1+__const_5^0<=b5^post_10 && 1+__const_5^0<=-1+__const_10^0 && 1+__const_5^0<=__const_10^0+a4^0 ], cost: NONTERM 46: l2 -> [11] : [ b5^0<=__const_5^0 && __const_10^0<=2+b5^0 && 1+__const_12^0<=2+b5^0 && 3+b5^0<=1+a4^0 && 1+__const_5^0<=2+b5^0 && 1+b5^post_10<=__const_10^0 && b5^post_10<=__const_5^0 && __const_10^0<=2+b5^post_10 && 1+__const_12^0<=2+b5^post_10 && 1+__const_5^0<=2+b5^post_10 ], cost: NONTERM 15: l3 -> l2 : [ 1+a4^0<=__const_30^0 ], cost: 2 29: l3 -> l2 : a4^0'=1+a4^0, b5^0'=2+b5^0, [ 1+a4^0<=__const_30^0 && 1+b5^0<=a4^0 && b5^0<=__const_5^0 && 3+b5^0<=__const_10^0 ], cost: 6 32: l3 -> l2 : a4^0'=1+a4^0, b5^0'=b5^post_10, [ 1+a4^0<=__const_30^0 && 1+b5^0<=a4^0 && 1+__const_5^0<=b5^0 && 1+b5^post_10<=__const_10^0 ], cost: 6 35: l3 -> [10] : [ 1+a4^0<=__const_30^0 && 1+b5^0<=a4^0 && 1+__const_5^0<=b5^0 && 1+__const_5^0<=-1+__const_10^0 && 1+__const_5^0<=a4^0 ], cost: NONTERM 14: l9 -> l3 : a4^0'=1, a^0'=1, answer^0'=0, b5^0'=1, b^0'=1, [], cost: 2 Chained accelerated rules (with incoming rules): Start location: l9 16: l2 -> l3 : a4^0'=2+a4^0, b5^0'=-__const_10^0+b5^0, [ a4^0<=b5^0 ], cost: 2 40: l2 -> [10] : a4^0'=1+a4^0, b5^0'=2+b5^0, [ b5^0<=__const_5^0 && __const_10^0<=2+b5^0 && 1+__const_12^0<=2+b5^0 && 3+b5^0<=1+a4^0 && 1+__const_5^0<=2+b5^0 && 1+__const_5^0<=-1+__const_10^0 && 1+__const_5^0<=1+a4^0 ], cost: NONTERM 41: l2 -> [10] : a4^0'=__const_10^0+a4^0, b5^0'=2+b5^0, [ 1+b5^0<=a4^0 && b5^0<=__const_5^0 && __const_10^0<=2+b5^0 && 2+b5^0<=__const_12^0 && 3+b5^0<=__const_10^0+a4^0 && 1+__const_5^0<=2+b5^0 && 1+__const_5^0<=-1+__const_10^0 && 1+__const_5^0<=__const_10^0+a4^0 ], cost: NONTERM 44: l2 -> [10] : a4^0'=1+a4^0, b5^0'=b5^post_10, [ 1+b5^0<=a4^0 && 1+__const_5^0<=b5^0 && __const_10^0<=b5^post_10 && 1+__const_12^0<=b5^post_10 && 1+b5^post_10<=1+a4^0 && 1+__const_5^0<=b5^post_10 && 1+__const_5^0<=-1+__const_10^0 && 1+__const_5^0<=1+a4^0 ], cost: NONTERM 45: l2 -> [10] : a4^0'=__const_10^0+a4^0, b5^0'=b5^post_10, [ 1+b5^0<=a4^0 && 1+__const_5^0<=b5^0 && __const_10^0<=b5^post_10 && b5^post_10<=__const_12^0 && 1+b5^post_10<=__const_10^0+a4^0 && 1+__const_5^0<=b5^post_10 && 1+__const_5^0<=-1+__const_10^0 && 1+__const_5^0<=__const_10^0+a4^0 ], cost: NONTERM 15: l3 -> l2 : [ 1+a4^0<=__const_30^0 ], cost: 2 29: l3 -> l2 : a4^0'=1+a4^0, b5^0'=2+b5^0, [ 1+a4^0<=__const_30^0 && 1+b5^0<=a4^0 && b5^0<=__const_5^0 && 3+b5^0<=__const_10^0 ], cost: 6 32: l3 -> l2 : a4^0'=1+a4^0, b5^0'=b5^post_10, [ 1+a4^0<=__const_30^0 && 1+b5^0<=a4^0 && 1+__const_5^0<=b5^0 && 1+b5^post_10<=__const_10^0 ], cost: 6 35: l3 -> [10] : [ 1+a4^0<=__const_30^0 && 1+b5^0<=a4^0 && 1+__const_5^0<=b5^0 && 1+__const_5^0<=-1+__const_10^0 && 1+__const_5^0<=a4^0 ], cost: NONTERM 47: l3 -> l2 : a4^0'=1+a4^0, b5^0'=2+b5^0, [ 1+a4^0<=__const_30^0 && 1+b5^0<=a4^0 && b5^0<=__const_5^0 && __const_10^0<=2+b5^0 && 1+__const_12^0<=2+b5^0 ], cost: 7 48: l3 -> l2 : a4^0'=2+a4^0, b5^0'=4+b5^0, [ 1+a4^0<=__const_30^0 && 3+b5^0<=__const_10^0 && 3+b5^0<=1+a4^0 && 2+b5^0<=__const_5^0 && __const_10^0<=4+b5^0 && 1+__const_12^0<=4+b5^0 ], cost: 11 49: l3 -> l2 : a4^0'=2+a4^0, b5^0'=2+b5^post_10, [ 1+a4^0<=__const_30^0 && 1+b5^0<=a4^0 && 1+__const_5^0<=b5^0 && 1+b5^post_10<=__const_10^0 && 1+b5^post_10<=1+a4^0 && b5^post_10<=__const_5^0 && __const_10^0<=2+b5^post_10 && 1+__const_12^0<=2+b5^post_10 ], cost: 11 50: l3 -> l2 : a4^0'=__const_10^0+a4^0, b5^0'=2+b5^0, [ 1+a4^0<=__const_30^0 && 1+b5^0<=a4^0 && b5^0<=__const_5^0 && __const_10^0<=2+b5^0 && 2+b5^0<=__const_12^0 ], cost: 7 51: l3 -> l2 : a4^0'=1+__const_10^0+a4^0, b5^0'=4+b5^0, [ 1+a4^0<=__const_30^0 && 3+b5^0<=__const_10^0 && 3+b5^0<=1+a4^0 && 2+b5^0<=__const_5^0 && __const_10^0<=4+b5^0 && 4+b5^0<=__const_12^0 ], cost: 11 52: l3 -> l2 : a4^0'=1+__const_10^0+a4^0, b5^0'=2+b5^post_10, [ 1+a4^0<=__const_30^0 && 1+b5^0<=a4^0 && 1+__const_5^0<=b5^0 && 1+b5^post_10<=__const_10^0 && 1+b5^post_10<=1+a4^0 && b5^post_10<=__const_5^0 && __const_10^0<=2+b5^post_10 && 2+b5^post_10<=__const_12^0 ], cost: 11 53: l3 -> l2 : a4^0'=2+a4^0, b5^0'=b5^post_10, [ 1+a4^0<=__const_30^0 && b5^0<=__const_5^0 && __const_10^0<=2+b5^0 && 1+__const_12^0<=2+b5^0 && 3+b5^0<=1+a4^0 && 1+__const_5^0<=2+b5^0 && 1+b5^post_10<=__const_10^0 ], cost: 11 54: l3 -> l2 : a4^0'=3+a4^0, b5^0'=b5^post_10, [ 1+a4^0<=__const_30^0 && 3+b5^0<=__const_10^0 && 2+b5^0<=__const_5^0 && __const_10^0<=4+b5^0 && 1+__const_12^0<=4+b5^0 && 5+b5^0<=2+a4^0 && 1+__const_5^0<=4+b5^0 && 1+b5^post_10<=__const_10^0 ], cost: 15 55: l3 -> l2 : a4^0'=3+a4^0, b5^0'=b5^post_10, [ 1+a4^0<=__const_30^0 && 1+b5^0<=a4^0 && 1+__const_5^0<=b5^0 && 1+b5^post_10<=__const_10^0 && b5^post_10<=__const_5^0 && __const_10^0<=2+b5^post_10 && 1+__const_12^0<=2+b5^post_10 && 3+b5^post_10<=2+a4^0 && 1+__const_5^0<=2+b5^post_10 ], cost: 15 56: l3 -> l2 : a4^0'=1+__const_10^0+a4^0, b5^0'=b5^post_10, [ 1+a4^0<=__const_30^0 && 1+b5^0<=a4^0 && b5^0<=__const_5^0 && __const_10^0<=2+b5^0 && 2+b5^0<=__const_12^0 && 3+b5^0<=__const_10^0+a4^0 && 1+__const_5^0<=2+b5^0 && 1+b5^post_10<=__const_10^0 ], cost: 11 57: l3 -> l2 : a4^0'=2+__const_10^0+a4^0, b5^0'=b5^post_10, [ 1+a4^0<=__const_30^0 && 3+b5^0<=__const_10^0 && 3+b5^0<=1+a4^0 && 2+b5^0<=__const_5^0 && __const_10^0<=4+b5^0 && 4+b5^0<=__const_12^0 && 5+b5^0<=1+__const_10^0+a4^0 && 1+__const_5^0<=4+b5^0 && 1+b5^post_10<=__const_10^0 ], cost: 15 58: l3 -> l2 : a4^0'=2+__const_10^0+a4^0, b5^0'=b5^post_10, [ 1+a4^0<=__const_30^0 && 1+b5^0<=a4^0 && 1+__const_5^0<=b5^0 && 1+b5^post_10<=__const_10^0 && 1+b5^post_10<=1+a4^0 && b5^post_10<=__const_5^0 && __const_10^0<=2+b5^post_10 && 2+b5^post_10<=__const_12^0 && 3+b5^post_10<=1+__const_10^0+a4^0 && 1+__const_5^0<=2+b5^post_10 ], cost: 15 59: l3 -> l2 : a4^0'=__const_10^0+a4^0, b5^0'=b5^post_10, [ 1+a4^0<=__const_30^0 && 1+b5^0<=a4^0 && 1+__const_5^0<=b5^0 && __const_10^0<=b5^post_10 && b5^post_10<=__const_12^0 ], cost: 7 60: l3 -> l2 : a4^0'=1+__const_10^0+a4^0, b5^0'=b5^post_10, [ 1+a4^0<=__const_30^0 && b5^0<=__const_5^0 && 3+b5^0<=__const_10^0 && 3+b5^0<=1+a4^0 && 1+__const_5^0<=2+b5^0 && __const_10^0<=b5^post_10 && b5^post_10<=__const_12^0 ], cost: 11 61: l3 -> [11] : [ 1+a4^0<=__const_30^0 && b5^0<=__const_5^0 && __const_10^0<=2+b5^0 && 1+__const_12^0<=2+b5^0 && 3+b5^0<=1+a4^0 && 1+__const_5^0<=2+b5^0 && -1+__const_12^0<=-1+__const_10^0 && -1+__const_5^0<=-1+__const_10^0 && -2+__const_10^0<=__const_5^0 && -1+__const_12^0<=__const_5^0 ], cost: NONTERM 62: l3 -> [11] : a4^0'=1+a4^0, b5^0'=2+b5^0, [ 1+a4^0<=__const_30^0 && 3+b5^0<=__const_10^0 && 2+b5^0<=__const_5^0 && __const_10^0<=4+b5^0 && 1+__const_12^0<=4+b5^0 && 5+b5^0<=2+a4^0 && 1+__const_5^0<=4+b5^0 && -1+__const_12^0<=-1+__const_10^0 && -1+__const_5^0<=-1+__const_10^0 && -2+__const_10^0<=__const_5^0 && -1+__const_12^0<=__const_5^0 ], cost: NONTERM 63: l3 -> [11] : a4^0'=1+a4^0, b5^0'=b5^post_10, [ 1+a4^0<=__const_30^0 && 1+b5^0<=a4^0 && 1+__const_5^0<=b5^0 && 1+b5^post_10<=__const_10^0 && b5^post_10<=__const_5^0 && __const_10^0<=2+b5^post_10 && 1+__const_12^0<=2+b5^post_10 && 3+b5^post_10<=2+a4^0 && 1+__const_5^0<=2+b5^post_10 ], cost: NONTERM 14: l9 -> l3 : a4^0'=1, a^0'=1, answer^0'=0, b5^0'=1, b^0'=1, [], cost: 2 Eliminated locations (on tree-shaped paths): Start location: l9 35: l3 -> [10] : [ 1+a4^0<=__const_30^0 && 1+b5^0<=a4^0 && 1+__const_5^0<=b5^0 && 1+__const_5^0<=-1+__const_10^0 && 1+__const_5^0<=a4^0 ], cost: NONTERM 61: l3 -> [11] : [ 1+a4^0<=__const_30^0 && b5^0<=__const_5^0 && __const_10^0<=2+b5^0 && 1+__const_12^0<=2+b5^0 && 3+b5^0<=1+a4^0 && 1+__const_5^0<=2+b5^0 && -1+__const_12^0<=-1+__const_10^0 && -1+__const_5^0<=-1+__const_10^0 && -2+__const_10^0<=__const_5^0 && -1+__const_12^0<=__const_5^0 ], cost: NONTERM 62: l3 -> [11] : a4^0'=1+a4^0, b5^0'=2+b5^0, [ 1+a4^0<=__const_30^0 && 3+b5^0<=__const_10^0 && 2+b5^0<=__const_5^0 && __const_10^0<=4+b5^0 && 1+__const_12^0<=4+b5^0 && 5+b5^0<=2+a4^0 && 1+__const_5^0<=4+b5^0 && -1+__const_12^0<=-1+__const_10^0 && -1+__const_5^0<=-1+__const_10^0 && -2+__const_10^0<=__const_5^0 && -1+__const_12^0<=__const_5^0 ], cost: NONTERM 63: l3 -> [11] : a4^0'=1+a4^0, b5^0'=b5^post_10, [ 1+a4^0<=__const_30^0 && 1+b5^0<=a4^0 && 1+__const_5^0<=b5^0 && 1+b5^post_10<=__const_10^0 && b5^post_10<=__const_5^0 && __const_10^0<=2+b5^post_10 && 1+__const_12^0<=2+b5^post_10 && 3+b5^post_10<=2+a4^0 && 1+__const_5^0<=2+b5^post_10 ], cost: NONTERM 64: l3 -> l3 : a4^0'=2+a4^0, b5^0'=-__const_10^0+b5^0, [ 1+a4^0<=__const_30^0 && a4^0<=b5^0 ], cost: 4 65: l3 -> [10] : a4^0'=1+a4^0, b5^0'=2+b5^0, [ 1+a4^0<=__const_30^0 && b5^0<=__const_5^0 && __const_10^0<=2+b5^0 && 1+__const_12^0<=2+b5^0 && 3+b5^0<=1+a4^0 && 1+__const_5^0<=2+b5^0 && 1+__const_5^0<=-1+__const_10^0 && 1+__const_5^0<=1+a4^0 ], cost: NONTERM 66: l3 -> [10] : a4^0'=__const_10^0+a4^0, b5^0'=2+b5^0, [ 1+a4^0<=__const_30^0 && 1+b5^0<=a4^0 && b5^0<=__const_5^0 && __const_10^0<=2+b5^0 && 2+b5^0<=__const_12^0 && 3+b5^0<=__const_10^0+a4^0 && 1+__const_5^0<=2+b5^0 && 1+__const_5^0<=-1+__const_10^0 && 1+__const_5^0<=__const_10^0+a4^0 ], cost: NONTERM 67: l3 -> [10] : a4^0'=1+a4^0, b5^0'=b5^post_10, [ 1+a4^0<=__const_30^0 && 1+b5^0<=a4^0 && 1+__const_5^0<=b5^0 && __const_10^0<=b5^post_10 && 1+__const_12^0<=b5^post_10 && 1+b5^post_10<=1+a4^0 && 1+__const_5^0<=b5^post_10 && 1+__const_5^0<=-1+__const_10^0 && 1+__const_5^0<=1+a4^0 ], cost: NONTERM 68: l3 -> [10] : a4^0'=__const_10^0+a4^0, b5^0'=b5^post_10, [ 1+a4^0<=__const_30^0 && 1+b5^0<=a4^0 && 1+__const_5^0<=b5^0 && __const_10^0<=b5^post_10 && b5^post_10<=__const_12^0 && 1+b5^post_10<=__const_10^0+a4^0 && 1+__const_5^0<=b5^post_10 && 1+__const_5^0<=-1+__const_10^0 && 1+__const_5^0<=__const_10^0+a4^0 ], cost: NONTERM 69: l3 -> l3 : a4^0'=3+a4^0, b5^0'=2-__const_10^0+b5^0, [ 1+a4^0<=__const_30^0 && 1+b5^0<=a4^0 && b5^0<=__const_5^0 && 3+b5^0<=__const_10^0 && 1+a4^0<=2+b5^0 ], cost: 8 70: l3 -> [10] : a4^0'=2+a4^0, b5^0'=4+b5^0, [ 1+a4^0<=__const_30^0 && 3+b5^0<=__const_10^0 && 2+b5^0<=__const_5^0 && __const_10^0<=4+b5^0 && 1+__const_12^0<=4+b5^0 && 5+b5^0<=2+a4^0 && 1+__const_5^0<=4+b5^0 && 1+__const_5^0<=-1+__const_10^0 && 1+__const_5^0<=2+a4^0 ], cost: NONTERM 71: l3 -> [10] : a4^0'=1+__const_10^0+a4^0, b5^0'=4+b5^0, [ 1+a4^0<=__const_30^0 && 3+b5^0<=__const_10^0 && 3+b5^0<=1+a4^0 && 2+b5^0<=__const_5^0 && __const_10^0<=4+b5^0 && 4+b5^0<=__const_12^0 && 5+b5^0<=1+__const_10^0+a4^0 && 1+__const_5^0<=4+b5^0 && 1+__const_5^0<=-1+__const_10^0 && 1+__const_5^0<=1+__const_10^0+a4^0 ], cost: NONTERM 72: l3 -> [10] : a4^0'=2+a4^0, b5^0'=b5^post_10, [ 1+a4^0<=__const_30^0 && b5^0<=__const_5^0 && 3+b5^0<=__const_10^0 && 3+b5^0<=1+a4^0 && 1+__const_5^0<=2+b5^0 && __const_10^0<=b5^post_10 && 1+__const_12^0<=b5^post_10 && 1+b5^post_10<=2+a4^0 && 1+__const_5^0<=b5^post_10 && 1+__const_5^0<=-1+__const_10^0 && 1+__const_5^0<=2+a4^0 ], cost: NONTERM 73: l3 -> [10] : a4^0'=1+__const_10^0+a4^0, b5^0'=b5^post_10, [ 1+a4^0<=__const_30^0 && b5^0<=__const_5^0 && 3+b5^0<=__const_10^0 && 3+b5^0<=1+a4^0 && 1+__const_5^0<=2+b5^0 && __const_10^0<=b5^post_10 && b5^post_10<=__const_12^0 && 1+b5^post_10<=1+__const_10^0+a4^0 && 1+__const_5^0<=b5^post_10 && 1+__const_5^0<=-1+__const_10^0 && 1+__const_5^0<=1+__const_10^0+a4^0 ], cost: NONTERM 74: l3 -> l3 : a4^0'=3+a4^0, b5^0'=-__const_10^0+b5^post_10, [ 1+a4^0<=__const_30^0 && 1+b5^0<=a4^0 && 1+__const_5^0<=b5^0 && 1+b5^post_10<=__const_10^0 && 1+a4^0<=b5^post_10 ], cost: 8 75: l3 -> [10] : a4^0'=2+a4^0, b5^0'=2+b5^post_10, [ 1+a4^0<=__const_30^0 && 1+b5^0<=a4^0 && 1+__const_5^0<=b5^0 && 1+b5^post_10<=__const_10^0 && b5^post_10<=__const_5^0 && __const_10^0<=2+b5^post_10 && 1+__const_12^0<=2+b5^post_10 && 3+b5^post_10<=2+a4^0 && 1+__const_5^0<=2+b5^post_10 && 1+__const_5^0<=-1+__const_10^0 && 1+__const_5^0<=2+a4^0 ], cost: NONTERM 76: l3 -> [10] : a4^0'=1+__const_10^0+a4^0, b5^0'=2+b5^post_10, [ 1+a4^0<=__const_30^0 && 1+b5^0<=a4^0 && 1+__const_5^0<=b5^0 && 1+b5^post_10<=__const_10^0 && 1+b5^post_10<=1+a4^0 && b5^post_10<=__const_5^0 && __const_10^0<=2+b5^post_10 && 2+b5^post_10<=__const_12^0 && 3+b5^post_10<=1+__const_10^0+a4^0 && 1+__const_5^0<=2+b5^post_10 && 1+__const_5^0<=-1+__const_10^0 && 1+__const_5^0<=1+__const_10^0+a4^0 ], cost: NONTERM 77: l3 -> l3 : a4^0'=3+a4^0, b5^0'=2-__const_10^0+b5^0, [ 1+a4^0<=__const_30^0 && 1+b5^0<=a4^0 && b5^0<=__const_5^0 && __const_10^0<=2+b5^0 && 1+__const_12^0<=2+b5^0 && 1+a4^0<=2+b5^0 ], cost: 9 78: l3 -> [10] : a4^0'=2+a4^0, b5^0'=b5^post_10, [ 1+a4^0<=__const_30^0 && b5^0<=__const_5^0 && __const_10^0<=2+b5^0 && 1+__const_12^0<=2+b5^0 && 3+b5^0<=1+a4^0 && 1+__const_5^0<=2+b5^0 && __const_10^0<=b5^post_10 && 1+__const_12^0<=b5^post_10 && 1+b5^post_10<=2+a4^0 && 1+__const_5^0<=b5^post_10 && 1+__const_5^0<=-1+__const_10^0 && 1+__const_5^0<=2+a4^0 ], cost: NONTERM 79: l3 -> l3 : a4^0'=4+a4^0, b5^0'=4-__const_10^0+b5^0, [ 1+a4^0<=__const_30^0 && 3+b5^0<=__const_10^0 && 3+b5^0<=1+a4^0 && 2+b5^0<=__const_5^0 && __const_10^0<=4+b5^0 && 1+__const_12^0<=4+b5^0 && 2+a4^0<=4+b5^0 ], cost: 13 80: l3 -> [10] : a4^0'=3+a4^0, b5^0'=b5^post_10, [ 1+a4^0<=__const_30^0 && 3+b5^0<=__const_10^0 && 2+b5^0<=__const_5^0 && __const_10^0<=4+b5^0 && 1+__const_12^0<=4+b5^0 && 5+b5^0<=2+a4^0 && 1+__const_5^0<=4+b5^0 && __const_10^0<=b5^post_10 && 1+__const_12^0<=b5^post_10 && 1+b5^post_10<=3+a4^0 && 1+__const_5^0<=b5^post_10 && 1+__const_5^0<=-1+__const_10^0 && 1+__const_5^0<=3+a4^0 ], cost: NONTERM 81: l3 -> l3 : a4^0'=2+__const_10^0+a4^0, b5^0'=2-__const_10^0+b5^0, [ 1+a4^0<=__const_30^0 && 1+b5^0<=a4^0 && b5^0<=__const_5^0 && __const_10^0<=2+b5^0 && 2+b5^0<=__const_12^0 && __const_10^0+a4^0<=2+b5^0 ], cost: 9 82: l3 -> [10] : a4^0'=1+__const_10^0+a4^0, b5^0'=b5^post_10, [ 1+a4^0<=__const_30^0 && 1+b5^0<=a4^0 && b5^0<=__const_5^0 && __const_10^0<=2+b5^0 && 2+b5^0<=__const_12^0 && 3+b5^0<=__const_10^0+a4^0 && 1+__const_5^0<=2+b5^0 && __const_10^0<=b5^post_10 && 1+__const_12^0<=b5^post_10 && 1+b5^post_10<=1+__const_10^0+a4^0 && 1+__const_5^0<=b5^post_10 && 1+__const_5^0<=-1+__const_10^0 && 1+__const_5^0<=1+__const_10^0+a4^0 ], cost: NONTERM 83: l3 -> [10] : a4^0'=2*__const_10^0+a4^0, b5^0'=b5^post_10, [ 1+a4^0<=__const_30^0 && 1+b5^0<=a4^0 && b5^0<=__const_5^0 && __const_10^0<=2+b5^0 && 2+b5^0<=__const_12^0 && 3+b5^0<=__const_10^0+a4^0 && 1+__const_5^0<=2+b5^0 && __const_10^0<=b5^post_10 && b5^post_10<=__const_12^0 && 1+b5^post_10<=2*__const_10^0+a4^0 && 1+__const_5^0<=b5^post_10 && 1+__const_5^0<=-1+__const_10^0 && 1+__const_5^0<=2*__const_10^0+a4^0 ], cost: NONTERM 84: l3 -> l3 : a4^0'=3+__const_10^0+a4^0, b5^0'=4-__const_10^0+b5^0, [ 1+a4^0<=__const_30^0 && 3+b5^0<=__const_10^0 && 3+b5^0<=1+a4^0 && 2+b5^0<=__const_5^0 && __const_10^0<=4+b5^0 && 4+b5^0<=__const_12^0 && 1+__const_10^0+a4^0<=4+b5^0 ], cost: 13 85: l3 -> [10] : a4^0'=2+__const_10^0+a4^0, b5^0'=b5^post_10, [ 1+a4^0<=__const_30^0 && 3+b5^0<=__const_10^0 && 3+b5^0<=1+a4^0 && 2+b5^0<=__const_5^0 && __const_10^0<=4+b5^0 && 4+b5^0<=__const_12^0 && 5+b5^0<=1+__const_10^0+a4^0 && 1+__const_5^0<=4+b5^0 && __const_10^0<=b5^post_10 && 1+__const_12^0<=b5^post_10 && 1+b5^post_10<=2+__const_10^0+a4^0 && 1+__const_5^0<=b5^post_10 && 1+__const_5^0<=-1+__const_10^0 && 1+__const_5^0<=2+__const_10^0+a4^0 ], cost: NONTERM 86: l3 -> [10] : a4^0'=1+2*__const_10^0+a4^0, b5^0'=b5^post_10, [ 1+a4^0<=__const_30^0 && 3+b5^0<=__const_10^0 && 3+b5^0<=1+a4^0 && 2+b5^0<=__const_5^0 && __const_10^0<=4+b5^0 && 4+b5^0<=__const_12^0 && 5+b5^0<=1+__const_10^0+a4^0 && 1+__const_5^0<=4+b5^0 && __const_10^0<=b5^post_10 && b5^post_10<=__const_12^0 && 1+b5^post_10<=1+2*__const_10^0+a4^0 && 1+__const_5^0<=b5^post_10 && 1+__const_5^0<=-1+__const_10^0 && 1+__const_5^0<=1+2*__const_10^0+a4^0 ], cost: NONTERM 87: l3 -> l3 : a4^0'=3+__const_10^0+a4^0, b5^0'=2-__const_10^0+b5^post_10, [ 1+a4^0<=__const_30^0 && 1+b5^0<=a4^0 && 1+__const_5^0<=b5^0 && 1+b5^post_10<=__const_10^0 && 1+b5^post_10<=1+a4^0 && b5^post_10<=__const_5^0 && __const_10^0<=2+b5^post_10 && 2+b5^post_10<=__const_12^0 && 1+__const_10^0+a4^0<=2+b5^post_10 ], cost: 13 88: l3 -> [10] : a4^0'=3+a4^0, b5^0'=2+b5^post_10, [ 1+a4^0<=__const_30^0 && b5^0<=__const_5^0 && __const_10^0<=2+b5^0 && 1+__const_12^0<=2+b5^0 && 3+b5^0<=1+a4^0 && 1+__const_5^0<=2+b5^0 && 1+b5^post_10<=__const_10^0 && b5^post_10<=__const_5^0 && __const_10^0<=2+b5^post_10 && 1+__const_12^0<=2+b5^post_10 && 3+b5^post_10<=3+a4^0 && 1+__const_5^0<=2+b5^post_10 && 1+__const_5^0<=-1+__const_10^0 && 1+__const_5^0<=3+a4^0 ], cost: NONTERM 89: l3 -> [10] : a4^0'=4+a4^0, b5^0'=2+b5^post_10, [ 1+a4^0<=__const_30^0 && 3+b5^0<=__const_10^0 && 2+b5^0<=__const_5^0 && __const_10^0<=4+b5^0 && 1+__const_12^0<=4+b5^0 && 5+b5^0<=2+a4^0 && 1+__const_5^0<=4+b5^0 && 1+b5^post_10<=__const_10^0 && b5^post_10<=__const_5^0 && __const_10^0<=2+b5^post_10 && 1+__const_12^0<=2+b5^post_10 && 3+b5^post_10<=4+a4^0 && 1+__const_5^0<=2+b5^post_10 && 1+__const_5^0<=-1+__const_10^0 && 1+__const_5^0<=4+a4^0 ], cost: NONTERM 90: l3 -> [10] : a4^0'=4+a4^0, b5^0'=2+b5^post_10, [ 1+a4^0<=__const_30^0 && 1+b5^0<=a4^0 && 1+__const_5^0<=b5^0 && 1+b5^post_10<=__const_10^0 && b5^post_10<=__const_5^0 && __const_10^0<=2+b5^post_10 && 1+__const_12^0<=2+b5^post_10 && 3+b5^post_10<=2+a4^0 && 1+__const_5^0<=2+b5^post_10 && 1+__const_5^0<=-1+__const_10^0 && 1+__const_5^0<=4+a4^0 ], cost: NONTERM 91: l3 -> [10] : a4^0'=1+2*__const_10^0+a4^0, b5^0'=2+b5^post_10, [ 1+a4^0<=__const_30^0 && 1+b5^0<=a4^0 && b5^0<=__const_5^0 && __const_10^0<=2+b5^0 && 2+b5^0<=__const_12^0 && 3+b5^0<=__const_10^0+a4^0 && 1+__const_5^0<=2+b5^0 && 1+b5^post_10<=__const_10^0 && 1+b5^post_10<=1+__const_10^0+a4^0 && b5^post_10<=__const_5^0 && __const_10^0<=2+b5^post_10 && 2+b5^post_10<=__const_12^0 && 3+b5^post_10<=1+2*__const_10^0+a4^0 && 1+__const_5^0<=2+b5^post_10 && 1+__const_5^0<=-1+__const_10^0 && 1+__const_5^0<=1+2*__const_10^0+a4^0 ], cost: NONTERM 92: l3 -> [10] : a4^0'=2+2*__const_10^0+a4^0, b5^0'=2+b5^post_10, [ 1+a4^0<=__const_30^0 && 3+b5^0<=__const_10^0 && 3+b5^0<=1+a4^0 && 2+b5^0<=__const_5^0 && __const_10^0<=4+b5^0 && 4+b5^0<=__const_12^0 && 5+b5^0<=1+__const_10^0+a4^0 && 1+__const_5^0<=4+b5^0 && 1+b5^post_10<=__const_10^0 && 1+b5^post_10<=2+__const_10^0+a4^0 && b5^post_10<=__const_5^0 && __const_10^0<=2+b5^post_10 && 2+b5^post_10<=__const_12^0 && 3+b5^post_10<=2+2*__const_10^0+a4^0 && 1+__const_5^0<=2+b5^post_10 && 1+__const_5^0<=-1+__const_10^0 && 1+__const_5^0<=2+2*__const_10^0+a4^0 ], cost: NONTERM 93: l3 -> [10] : a4^0'=2+2*__const_10^0+a4^0, b5^0'=2+b5^post_10, [ 1+a4^0<=__const_30^0 && 1+b5^0<=a4^0 && 1+__const_5^0<=b5^0 && 1+b5^post_10<=__const_10^0 && 1+b5^post_10<=1+a4^0 && b5^post_10<=__const_5^0 && __const_10^0<=2+b5^post_10 && 2+b5^post_10<=__const_12^0 && 3+b5^post_10<=1+__const_10^0+a4^0 && 1+__const_5^0<=2+b5^post_10 && 3+b5^post_10<=2+2*__const_10^0+a4^0 && 1+__const_5^0<=-1+__const_10^0 && 1+__const_5^0<=2+2*__const_10^0+a4^0 ], cost: NONTERM 94: l3 -> l3 : a4^0'=2+__const_10^0+a4^0, b5^0'=-__const_10^0+b5^post_10, [ 1+a4^0<=__const_30^0 && 1+b5^0<=a4^0 && 1+__const_5^0<=b5^0 && __const_10^0<=b5^post_10 && b5^post_10<=__const_12^0 && __const_10^0+a4^0<=b5^post_10 ], cost: 9 95: l3 -> [10] : a4^0'=2*__const_10^0+a4^0, b5^0'=b5^post_10, [ 1+a4^0<=__const_30^0 && 1+b5^0<=a4^0 && 1+__const_5^0<=b5^0 && __const_10^0<=b5^post_10 && b5^post_10<=__const_12^0 && 1+b5^post_10<=__const_10^0+a4^0 && 1+__const_5^0<=b5^post_10 && 1+b5^post_10<=2*__const_10^0+a4^0 && 1+__const_5^0<=-1+__const_10^0 && 1+__const_5^0<=2*__const_10^0+a4^0 ], cost: NONTERM 96: l3 -> l3 : a4^0'=3+__const_10^0+a4^0, b5^0'=-__const_10^0+b5^post_10, [ 1+a4^0<=__const_30^0 && b5^0<=__const_5^0 && 3+b5^0<=__const_10^0 && 3+b5^0<=1+a4^0 && 1+__const_5^0<=2+b5^0 && __const_10^0<=b5^post_10 && b5^post_10<=__const_12^0 && 1+__const_10^0+a4^0<=b5^post_10 ], cost: 13 97: l3 -> [10] : a4^0'=1+2*__const_10^0+a4^0, b5^0'=b5^post_10, [ 1+a4^0<=__const_30^0 && b5^0<=__const_5^0 && 3+b5^0<=__const_10^0 && 3+b5^0<=1+a4^0 && 1+__const_5^0<=2+b5^0 && __const_10^0<=b5^post_10 && b5^post_10<=__const_12^0 && 1+b5^post_10<=1+__const_10^0+a4^0 && 1+__const_5^0<=b5^post_10 && 1+b5^post_10<=1+2*__const_10^0+a4^0 && 1+__const_5^0<=-1+__const_10^0 && 1+__const_5^0<=1+2*__const_10^0+a4^0 ], cost: NONTERM 14: l9 -> l3 : a4^0'=1, a^0'=1, answer^0'=0, b5^0'=1, b^0'=1, [], cost: 2 Applied pruning (of leafs and parallel rules): Start location: l9 35: l3 -> [10] : [ 1+a4^0<=__const_30^0 && 1+b5^0<=a4^0 && 1+__const_5^0<=b5^0 && 1+__const_5^0<=-1+__const_10^0 && 1+__const_5^0<=a4^0 ], cost: NONTERM 61: l3 -> [11] : [ 1+a4^0<=__const_30^0 && b5^0<=__const_5^0 && __const_10^0<=2+b5^0 && 1+__const_12^0<=2+b5^0 && 3+b5^0<=1+a4^0 && 1+__const_5^0<=2+b5^0 && -1+__const_12^0<=-1+__const_10^0 && -1+__const_5^0<=-1+__const_10^0 && -2+__const_10^0<=__const_5^0 && -1+__const_12^0<=__const_5^0 ], cost: NONTERM 62: l3 -> [11] : a4^0'=1+a4^0, b5^0'=2+b5^0, [ 1+a4^0<=__const_30^0 && 3+b5^0<=__const_10^0 && 2+b5^0<=__const_5^0 && __const_10^0<=4+b5^0 && 1+__const_12^0<=4+b5^0 && 5+b5^0<=2+a4^0 && 1+__const_5^0<=4+b5^0 && -1+__const_12^0<=-1+__const_10^0 && -1+__const_5^0<=-1+__const_10^0 && -2+__const_10^0<=__const_5^0 && -1+__const_12^0<=__const_5^0 ], cost: NONTERM 63: l3 -> [11] : a4^0'=1+a4^0, b5^0'=b5^post_10, [ 1+a4^0<=__const_30^0 && 1+b5^0<=a4^0 && 1+__const_5^0<=b5^0 && 1+b5^post_10<=__const_10^0 && b5^post_10<=__const_5^0 && __const_10^0<=2+b5^post_10 && 1+__const_12^0<=2+b5^post_10 && 3+b5^post_10<=2+a4^0 && 1+__const_5^0<=2+b5^post_10 ], cost: NONTERM 64: l3 -> l3 : a4^0'=2+a4^0, b5^0'=-__const_10^0+b5^0, [ 1+a4^0<=__const_30^0 && a4^0<=b5^0 ], cost: 4 65: l3 -> [10] : a4^0'=1+a4^0, b5^0'=2+b5^0, [ 1+a4^0<=__const_30^0 && b5^0<=__const_5^0 && __const_10^0<=2+b5^0 && 1+__const_12^0<=2+b5^0 && 3+b5^0<=1+a4^0 && 1+__const_5^0<=2+b5^0 && 1+__const_5^0<=-1+__const_10^0 && 1+__const_5^0<=1+a4^0 ], cost: NONTERM 67: l3 -> [10] : a4^0'=1+a4^0, b5^0'=b5^post_10, [ 1+a4^0<=__const_30^0 && 1+b5^0<=a4^0 && 1+__const_5^0<=b5^0 && __const_10^0<=b5^post_10 && 1+__const_12^0<=b5^post_10 && 1+b5^post_10<=1+a4^0 && 1+__const_5^0<=b5^post_10 && 1+__const_5^0<=-1+__const_10^0 && 1+__const_5^0<=1+a4^0 ], cost: NONTERM 69: l3 -> l3 : a4^0'=3+a4^0, b5^0'=2-__const_10^0+b5^0, [ 1+a4^0<=__const_30^0 && 1+b5^0<=a4^0 && b5^0<=__const_5^0 && 3+b5^0<=__const_10^0 && 1+a4^0<=2+b5^0 ], cost: 8 72: l3 -> [10] : a4^0'=2+a4^0, b5^0'=b5^post_10, [ 1+a4^0<=__const_30^0 && b5^0<=__const_5^0 && 3+b5^0<=__const_10^0 && 3+b5^0<=1+a4^0 && 1+__const_5^0<=2+b5^0 && __const_10^0<=b5^post_10 && 1+__const_12^0<=b5^post_10 && 1+b5^post_10<=2+a4^0 && 1+__const_5^0<=b5^post_10 && 1+__const_5^0<=-1+__const_10^0 && 1+__const_5^0<=2+a4^0 ], cost: NONTERM 77: l3 -> l3 : a4^0'=3+a4^0, b5^0'=2-__const_10^0+b5^0, [ 1+a4^0<=__const_30^0 && 1+b5^0<=a4^0 && b5^0<=__const_5^0 && __const_10^0<=2+b5^0 && 1+__const_12^0<=2+b5^0 && 1+a4^0<=2+b5^0 ], cost: 9 79: l3 -> l3 : a4^0'=4+a4^0, b5^0'=4-__const_10^0+b5^0, [ 1+a4^0<=__const_30^0 && 3+b5^0<=__const_10^0 && 3+b5^0<=1+a4^0 && 2+b5^0<=__const_5^0 && __const_10^0<=4+b5^0 && 1+__const_12^0<=4+b5^0 && 2+a4^0<=4+b5^0 ], cost: 13 80: l3 -> [10] : a4^0'=3+a4^0, b5^0'=b5^post_10, [ 1+a4^0<=__const_30^0 && 3+b5^0<=__const_10^0 && 2+b5^0<=__const_5^0 && __const_10^0<=4+b5^0 && 1+__const_12^0<=4+b5^0 && 5+b5^0<=2+a4^0 && 1+__const_5^0<=4+b5^0 && __const_10^0<=b5^post_10 && 1+__const_12^0<=b5^post_10 && 1+b5^post_10<=3+a4^0 && 1+__const_5^0<=b5^post_10 && 1+__const_5^0<=-1+__const_10^0 && 1+__const_5^0<=3+a4^0 ], cost: NONTERM 81: l3 -> l3 : a4^0'=2+__const_10^0+a4^0, b5^0'=2-__const_10^0+b5^0, [ 1+a4^0<=__const_30^0 && 1+b5^0<=a4^0 && b5^0<=__const_5^0 && __const_10^0<=2+b5^0 && 2+b5^0<=__const_12^0 && __const_10^0+a4^0<=2+b5^0 ], cost: 9 14: l9 -> l3 : a4^0'=1, a^0'=1, answer^0'=0, b5^0'=1, b^0'=1, [], cost: 2 Accelerating simple loops of location 3. Simplified some of the simple loops (and removed duplicate rules). Accelerating the following rules: 64: l3 -> l3 : a4^0'=2+a4^0, b5^0'=-__const_10^0+b5^0, [ 1+a4^0<=__const_30^0 && a4^0<=b5^0 ], cost: 4 69: l3 -> l3 : a4^0'=3+a4^0, b5^0'=2-__const_10^0+b5^0, [ 1+a4^0<=__const_30^0 && 1+b5^0-a4^0==0 && b5^0<=__const_5^0 && 3+b5^0<=__const_10^0 ], cost: 8 77: l3 -> l3 : a4^0'=3+a4^0, b5^0'=2-__const_10^0+b5^0, [ 1+a4^0<=__const_30^0 && 1+b5^0-a4^0==0 && b5^0<=__const_5^0 && __const_10^0<=2+b5^0 && 1+__const_12^0<=2+b5^0 ], cost: 9 79: l3 -> l3 : a4^0'=4+a4^0, b5^0'=4-__const_10^0+b5^0, [ 1+a4^0<=__const_30^0 && 3+b5^0<=__const_10^0 && 2+b5^0-a4^0==0 && 2+b5^0<=__const_5^0 && __const_10^0<=4+b5^0 && 1+__const_12^0<=4+b5^0 ], cost: 13 81: l3 -> l3 : a4^0'=2+__const_10^0+a4^0, b5^0'=2-__const_10^0+b5^0, [ 1+a4^0<=__const_30^0 && 1+b5^0<=a4^0 && b5^0<=__const_5^0 && __const_10^0<=2+b5^0 && 2+b5^0<=__const_12^0 && __const_10^0+a4^0<=2+b5^0 ], cost: 9 Found no metering function for rule 64. Found no metering function for rule 69. Found no metering function for rule 77. Found no metering function for rule 79. Found no metering function for rule 81. Removing the simple loops:. Accelerated all simple loops using metering functions (where possible): Start location: l9 35: l3 -> [10] : [ 1+a4^0<=__const_30^0 && 1+b5^0<=a4^0 && 1+__const_5^0<=b5^0 && 1+__const_5^0<=-1+__const_10^0 && 1+__const_5^0<=a4^0 ], cost: NONTERM 61: l3 -> [11] : [ 1+a4^0<=__const_30^0 && b5^0<=__const_5^0 && __const_10^0<=2+b5^0 && 1+__const_12^0<=2+b5^0 && 3+b5^0<=1+a4^0 && 1+__const_5^0<=2+b5^0 && -1+__const_12^0<=-1+__const_10^0 && -1+__const_5^0<=-1+__const_10^0 && -2+__const_10^0<=__const_5^0 && -1+__const_12^0<=__const_5^0 ], cost: NONTERM 62: l3 -> [11] : a4^0'=1+a4^0, b5^0'=2+b5^0, [ 1+a4^0<=__const_30^0 && 3+b5^0<=__const_10^0 && 2+b5^0<=__const_5^0 && __const_10^0<=4+b5^0 && 1+__const_12^0<=4+b5^0 && 5+b5^0<=2+a4^0 && 1+__const_5^0<=4+b5^0 && -1+__const_12^0<=-1+__const_10^0 && -1+__const_5^0<=-1+__const_10^0 && -2+__const_10^0<=__const_5^0 && -1+__const_12^0<=__const_5^0 ], cost: NONTERM 63: l3 -> [11] : a4^0'=1+a4^0, b5^0'=b5^post_10, [ 1+a4^0<=__const_30^0 && 1+b5^0<=a4^0 && 1+__const_5^0<=b5^0 && 1+b5^post_10<=__const_10^0 && b5^post_10<=__const_5^0 && __const_10^0<=2+b5^post_10 && 1+__const_12^0<=2+b5^post_10 && 3+b5^post_10<=2+a4^0 && 1+__const_5^0<=2+b5^post_10 ], cost: NONTERM 64: l3 -> l3 : a4^0'=2+a4^0, b5^0'=-__const_10^0+b5^0, [ 1+a4^0<=__const_30^0 && a4^0<=b5^0 ], cost: 4 65: l3 -> [10] : a4^0'=1+a4^0, b5^0'=2+b5^0, [ 1+a4^0<=__const_30^0 && b5^0<=__const_5^0 && __const_10^0<=2+b5^0 && 1+__const_12^0<=2+b5^0 && 3+b5^0<=1+a4^0 && 1+__const_5^0<=2+b5^0 && 1+__const_5^0<=-1+__const_10^0 && 1+__const_5^0<=1+a4^0 ], cost: NONTERM 67: l3 -> [10] : a4^0'=1+a4^0, b5^0'=b5^post_10, [ 1+a4^0<=__const_30^0 && 1+b5^0<=a4^0 && 1+__const_5^0<=b5^0 && __const_10^0<=b5^post_10 && 1+__const_12^0<=b5^post_10 && 1+b5^post_10<=1+a4^0 && 1+__const_5^0<=b5^post_10 && 1+__const_5^0<=-1+__const_10^0 && 1+__const_5^0<=1+a4^0 ], cost: NONTERM 69: l3 -> l3 : a4^0'=3+a4^0, b5^0'=2-__const_10^0+b5^0, [ 1+a4^0<=__const_30^0 && 1+b5^0-a4^0==0 && b5^0<=__const_5^0 && 3+b5^0<=__const_10^0 ], cost: 8 72: l3 -> [10] : a4^0'=2+a4^0, b5^0'=b5^post_10, [ 1+a4^0<=__const_30^0 && b5^0<=__const_5^0 && 3+b5^0<=__const_10^0 && 3+b5^0<=1+a4^0 && 1+__const_5^0<=2+b5^0 && __const_10^0<=b5^post_10 && 1+__const_12^0<=b5^post_10 && 1+b5^post_10<=2+a4^0 && 1+__const_5^0<=b5^post_10 && 1+__const_5^0<=-1+__const_10^0 && 1+__const_5^0<=2+a4^0 ], cost: NONTERM 77: l3 -> l3 : a4^0'=3+a4^0, b5^0'=2-__const_10^0+b5^0, [ 1+a4^0<=__const_30^0 && 1+b5^0-a4^0==0 && b5^0<=__const_5^0 && __const_10^0<=2+b5^0 && 1+__const_12^0<=2+b5^0 ], cost: 9 79: l3 -> l3 : a4^0'=4+a4^0, b5^0'=4-__const_10^0+b5^0, [ 1+a4^0<=__const_30^0 && 3+b5^0<=__const_10^0 && 2+b5^0-a4^0==0 && 2+b5^0<=__const_5^0 && __const_10^0<=4+b5^0 && 1+__const_12^0<=4+b5^0 ], cost: 13 80: l3 -> [10] : a4^0'=3+a4^0, b5^0'=b5^post_10, [ 1+a4^0<=__const_30^0 && 3+b5^0<=__const_10^0 && 2+b5^0<=__const_5^0 && __const_10^0<=4+b5^0 && 1+__const_12^0<=4+b5^0 && 5+b5^0<=2+a4^0 && 1+__const_5^0<=4+b5^0 && __const_10^0<=b5^post_10 && 1+__const_12^0<=b5^post_10 && 1+b5^post_10<=3+a4^0 && 1+__const_5^0<=b5^post_10 && 1+__const_5^0<=-1+__const_10^0 && 1+__const_5^0<=3+a4^0 ], cost: NONTERM 81: l3 -> l3 : a4^0'=2+__const_10^0+a4^0, b5^0'=2-__const_10^0+b5^0, [ 1+a4^0<=__const_30^0 && 1+b5^0<=a4^0 && b5^0<=__const_5^0 && __const_10^0<=2+b5^0 && 2+b5^0<=__const_12^0 && __const_10^0+a4^0<=2+b5^0 ], cost: 9 14: l9 -> l3 : a4^0'=1, a^0'=1, answer^0'=0, b5^0'=1, b^0'=1, [], cost: 2 Chained accelerated rules (with incoming rules): Start location: l9 35: l3 -> [10] : [ 1+a4^0<=__const_30^0 && 1+b5^0<=a4^0 && 1+__const_5^0<=b5^0 && 1+__const_5^0<=-1+__const_10^0 && 1+__const_5^0<=a4^0 ], cost: NONTERM 61: l3 -> [11] : [ 1+a4^0<=__const_30^0 && b5^0<=__const_5^0 && __const_10^0<=2+b5^0 && 1+__const_12^0<=2+b5^0 && 3+b5^0<=1+a4^0 && 1+__const_5^0<=2+b5^0 && -1+__const_12^0<=-1+__const_10^0 && -1+__const_5^0<=-1+__const_10^0 && -2+__const_10^0<=__const_5^0 && -1+__const_12^0<=__const_5^0 ], cost: NONTERM 62: l3 -> [11] : a4^0'=1+a4^0, b5^0'=2+b5^0, [ 1+a4^0<=__const_30^0 && 3+b5^0<=__const_10^0 && 2+b5^0<=__const_5^0 && __const_10^0<=4+b5^0 && 1+__const_12^0<=4+b5^0 && 5+b5^0<=2+a4^0 && 1+__const_5^0<=4+b5^0 && -1+__const_12^0<=-1+__const_10^0 && -1+__const_5^0<=-1+__const_10^0 && -2+__const_10^0<=__const_5^0 && -1+__const_12^0<=__const_5^0 ], cost: NONTERM 63: l3 -> [11] : a4^0'=1+a4^0, b5^0'=b5^post_10, [ 1+a4^0<=__const_30^0 && 1+b5^0<=a4^0 && 1+__const_5^0<=b5^0 && 1+b5^post_10<=__const_10^0 && b5^post_10<=__const_5^0 && __const_10^0<=2+b5^post_10 && 1+__const_12^0<=2+b5^post_10 && 3+b5^post_10<=2+a4^0 && 1+__const_5^0<=2+b5^post_10 ], cost: NONTERM 65: l3 -> [10] : a4^0'=1+a4^0, b5^0'=2+b5^0, [ 1+a4^0<=__const_30^0 && b5^0<=__const_5^0 && __const_10^0<=2+b5^0 && 1+__const_12^0<=2+b5^0 && 3+b5^0<=1+a4^0 && 1+__const_5^0<=2+b5^0 && 1+__const_5^0<=-1+__const_10^0 && 1+__const_5^0<=1+a4^0 ], cost: NONTERM 67: l3 -> [10] : a4^0'=1+a4^0, b5^0'=b5^post_10, [ 1+a4^0<=__const_30^0 && 1+b5^0<=a4^0 && 1+__const_5^0<=b5^0 && __const_10^0<=b5^post_10 && 1+__const_12^0<=b5^post_10 && 1+b5^post_10<=1+a4^0 && 1+__const_5^0<=b5^post_10 && 1+__const_5^0<=-1+__const_10^0 && 1+__const_5^0<=1+a4^0 ], cost: NONTERM 72: l3 -> [10] : a4^0'=2+a4^0, b5^0'=b5^post_10, [ 1+a4^0<=__const_30^0 && b5^0<=__const_5^0 && 3+b5^0<=__const_10^0 && 3+b5^0<=1+a4^0 && 1+__const_5^0<=2+b5^0 && __const_10^0<=b5^post_10 && 1+__const_12^0<=b5^post_10 && 1+b5^post_10<=2+a4^0 && 1+__const_5^0<=b5^post_10 && 1+__const_5^0<=-1+__const_10^0 && 1+__const_5^0<=2+a4^0 ], cost: NONTERM 80: l3 -> [10] : a4^0'=3+a4^0, b5^0'=b5^post_10, [ 1+a4^0<=__const_30^0 && 3+b5^0<=__const_10^0 && 2+b5^0<=__const_5^0 && __const_10^0<=4+b5^0 && 1+__const_12^0<=4+b5^0 && 5+b5^0<=2+a4^0 && 1+__const_5^0<=4+b5^0 && __const_10^0<=b5^post_10 && 1+__const_12^0<=b5^post_10 && 1+b5^post_10<=3+a4^0 && 1+__const_5^0<=b5^post_10 && 1+__const_5^0<=-1+__const_10^0 && 1+__const_5^0<=3+a4^0 ], cost: NONTERM 14: l9 -> l3 : a4^0'=1, a^0'=1, answer^0'=0, b5^0'=1, b^0'=1, [], cost: 2 98: l9 -> l3 : a4^0'=3, a^0'=1, answer^0'=0, b5^0'=1-__const_10^0, b^0'=1, [ 2<=__const_30^0 ], cost: 6 Eliminated locations (on tree-shaped paths): Start location: l9 99: l9 -> [10] : a4^0'=3, a^0'=1, answer^0'=0, b5^0'=1-__const_10^0, b^0'=1, [ 4<=__const_30^0 && 2-__const_10^0<=3 && 1+__const_5^0<=1-__const_10^0 && 1+__const_5^0<=-1+__const_10^0 && 1+__const_5^0<=3 ], cost: NONTERM 100: l9 -> [11] : a4^0'=3, a^0'=1, answer^0'=0, b5^0'=1-__const_10^0, b^0'=1, [ 4<=__const_30^0 && 1-__const_10^0<=__const_5^0 && __const_10^0<=3-__const_10^0 && 1+__const_12^0<=3-__const_10^0 && 4-__const_10^0<=4 && 1+__const_5^0<=3-__const_10^0 && -1+__const_12^0<=-1+__const_10^0 && -1+__const_5^0<=-1+__const_10^0 && -2+__const_10^0<=__const_5^0 && -1+__const_12^0<=__const_5^0 ], cost: NONTERM 101: l9 -> [11] : a4^0'=4, a^0'=1, answer^0'=0, b5^0'=3-__const_10^0, b^0'=1, [ 4<=__const_30^0 && 4-__const_10^0<=__const_10^0 && 3-__const_10^0<=__const_5^0 && __const_10^0<=5-__const_10^0 && 1+__const_12^0<=5-__const_10^0 && 6-__const_10^0<=5 && 1+__const_5^0<=5-__const_10^0 && -1+__const_12^0<=-1+__const_10^0 && -1+__const_5^0<=-1+__const_10^0 && -2+__const_10^0<=__const_5^0 && -1+__const_12^0<=__const_5^0 ], cost: NONTERM 102: l9 -> [11] : a4^0'=4, a^0'=1, answer^0'=0, b5^0'=b5^post_10, b^0'=1, [ 4<=__const_30^0 && 2-__const_10^0<=3 && 1+__const_5^0<=1-__const_10^0 && 1+b5^post_10<=__const_10^0 && b5^post_10<=__const_5^0 && __const_10^0<=2+b5^post_10 && 1+__const_12^0<=2+b5^post_10 && 3+b5^post_10<=5 && 1+__const_5^0<=2+b5^post_10 ], cost: NONTERM 103: l9 -> [10] : a4^0'=4, a^0'=1, answer^0'=0, b5^0'=b5^post_10, b^0'=1, [ 4<=__const_30^0 && 2-__const_10^0<=3 && 1+__const_5^0<=1-__const_10^0 && __const_10^0<=b5^post_10 && 1+__const_12^0<=b5^post_10 && 1+b5^post_10<=4 && 1+__const_5^0<=b5^post_10 && 1+__const_5^0<=-1+__const_10^0 && 1+__const_5^0<=4 ], cost: NONTERM 104: l9 -> [10] : a4^0'=5, a^0'=1, answer^0'=0, b5^0'=b5^post_10, b^0'=1, [ 4<=__const_30^0 && 1-__const_10^0<=__const_5^0 && 4-__const_10^0<=__const_10^0 && 4-__const_10^0<=4 && 1+__const_5^0<=3-__const_10^0 && __const_10^0<=b5^post_10 && 1+__const_12^0<=b5^post_10 && 1+b5^post_10<=5 && 1+__const_5^0<=b5^post_10 && 1+__const_5^0<=-1+__const_10^0 && 1+__const_5^0<=5 ], cost: NONTERM ### Computing asymptotic complexity ### Fully simplified ITS problem Start location: l9 99: l9 -> [10] : a4^0'=3, a^0'=1, answer^0'=0, b5^0'=1-__const_10^0, b^0'=1, [ 4<=__const_30^0 && 2-__const_10^0<=3 && 1+__const_5^0<=1-__const_10^0 && 1+__const_5^0<=-1+__const_10^0 && 1+__const_5^0<=3 ], cost: NONTERM 100: l9 -> [11] : a4^0'=3, a^0'=1, answer^0'=0, b5^0'=1-__const_10^0, b^0'=1, [ 4<=__const_30^0 && 1-__const_10^0<=__const_5^0 && __const_10^0<=3-__const_10^0 && 1+__const_12^0<=3-__const_10^0 && 4-__const_10^0<=4 && 1+__const_5^0<=3-__const_10^0 && -1+__const_12^0<=-1+__const_10^0 && -1+__const_5^0<=-1+__const_10^0 && -2+__const_10^0<=__const_5^0 && -1+__const_12^0<=__const_5^0 ], cost: NONTERM 101: l9 -> [11] : a4^0'=4, a^0'=1, answer^0'=0, b5^0'=3-__const_10^0, b^0'=1, [ 4<=__const_30^0 && 4-__const_10^0<=__const_10^0 && 3-__const_10^0<=__const_5^0 && __const_10^0<=5-__const_10^0 && 1+__const_12^0<=5-__const_10^0 && 6-__const_10^0<=5 && 1+__const_5^0<=5-__const_10^0 && -1+__const_12^0<=-1+__const_10^0 && -1+__const_5^0<=-1+__const_10^0 && -2+__const_10^0<=__const_5^0 && -1+__const_12^0<=__const_5^0 ], cost: NONTERM 102: l9 -> [11] : a4^0'=4, a^0'=1, answer^0'=0, b5^0'=b5^post_10, b^0'=1, [ 4<=__const_30^0 && 2-__const_10^0<=3 && 1+__const_5^0<=1-__const_10^0 && 1+b5^post_10<=__const_10^0 && b5^post_10<=__const_5^0 && __const_10^0<=2+b5^post_10 && 1+__const_12^0<=2+b5^post_10 && 3+b5^post_10<=5 && 1+__const_5^0<=2+b5^post_10 ], cost: NONTERM 103: l9 -> [10] : a4^0'=4, a^0'=1, answer^0'=0, b5^0'=b5^post_10, b^0'=1, [ 4<=__const_30^0 && 2-__const_10^0<=3 && 1+__const_5^0<=1-__const_10^0 && __const_10^0<=b5^post_10 && 1+__const_12^0<=b5^post_10 && 1+b5^post_10<=4 && 1+__const_5^0<=b5^post_10 && 1+__const_5^0<=-1+__const_10^0 && 1+__const_5^0<=4 ], cost: NONTERM 104: l9 -> [10] : a4^0'=5, a^0'=1, answer^0'=0, b5^0'=b5^post_10, b^0'=1, [ 4<=__const_30^0 && 1-__const_10^0<=__const_5^0 && 4-__const_10^0<=__const_10^0 && 4-__const_10^0<=4 && 1+__const_5^0<=3-__const_10^0 && __const_10^0<=b5^post_10 && 1+__const_12^0<=b5^post_10 && 1+b5^post_10<=5 && 1+__const_5^0<=b5^post_10 && 1+__const_5^0<=-1+__const_10^0 && 1+__const_5^0<=5 ], cost: NONTERM Computing asymptotic complexity for rule 99 Guard is satisfiable, yielding nontermination Resulting cost NONTERM has complexity: Nonterm Found new complexity Nonterm. Obtained the following overall complexity (w.r.t. the length of the input n): Complexity: Nonterm Cpx degree: Nonterm Solved cost: NONTERM Rule cost: NONTERM Rule guard: [ 4<=__const_30^0 && 2-__const_10^0<=3 && 1+__const_5^0<=1-__const_10^0 && 1+__const_5^0<=-1+__const_10^0 ] NO