NO Initial ITS Start location: l19 0: l0 -> l1 : j^0'=j^post0, y8^0'=y8^post0, x11^0'=x11^post0, i17^0'=i17^post0, x7^0'=x7^post0, tmp^0'=tmp^post0, ret_foo10^0'=ret_foo10^post0, i^0'=i^post0, y16^0'=y16^post0, tmp___1^0'=tmp___1^post0, i13^0'=i13^post0, ret_foo18^0'=ret_foo18^post0, k^0'=k^post0, x15^0'=x15^post0, i9^0'=i9^post0, y12^0'=y12^post0, tmp___0^0'=tmp___0^post0, ret_foo14^0'=ret_foo14^post0, (-i17^post0+i17^0 == 0 /\ y8^0-y8^post0 == 0 /\ y16^0-y16^post0 == 0 /\ -x15^post0+x15^0 == 0 /\ ret_foo18^0-ret_foo18^post0 == 0 /\ -tmp___1^post0+tmp___1^0 == 0 /\ x11^0-x11^post0 == 0 /\ -ret_foo14^post0+ret_foo14^0 == 0 /\ -ret_foo10^post0+ret_foo10^0 == 0 /\ -i9^post0+i9^0 == 0 /\ y12^0-y12^post0 == 0 /\ -k^post0+k^0 == 0 /\ -i^post0+i^0 == 0 /\ -i13^post0+i13^0 == 0 /\ x7^0-x7^post0 == 0 /\ 1+y8^0-x7^0 <= 0 /\ -tmp___0^post0+tmp___0^0 == 0 /\ j^0-j^post0 == 0 /\ tmp^0-tmp^post0 == 0), cost: 1 1: l0 -> l1 : j^0'=j^post1, y8^0'=y8^post1, x11^0'=x11^post1, i17^0'=i17^post1, x7^0'=x7^post1, tmp^0'=tmp^post1, ret_foo10^0'=ret_foo10^post1, i^0'=i^post1, y16^0'=y16^post1, tmp___1^0'=tmp___1^post1, i13^0'=i13^post1, ret_foo18^0'=ret_foo18^post1, k^0'=k^post1, x15^0'=x15^post1, i9^0'=i9^post1, y12^0'=y12^post1, tmp___0^0'=tmp___0^post1, ret_foo14^0'=ret_foo14^post1, (i17^0-i17^post1 == 0 /\ -tmp___0^post1+tmp___0^0 == 0 /\ -ret_foo14^post1+ret_foo14^0 == 0 /\ ret_foo10^0-ret_foo10^post1 == 0 /\ x11^0-x11^post1 == 0 /\ -y12^post1+y12^0 == 0 /\ i13^0-i13^post1 == 0 /\ j^0-j^post1 == 0 /\ y8^0-y8^post1 == 0 /\ -i9^post1+i9^0 == 0 /\ -tmp^post1+tmp^0 == 0 /\ -ret_foo18^post1+ret_foo18^0 == 0 /\ k^0-k^post1 == 0 /\ x7^0-x7^post1 == 0 /\ i^0-i^post1 == 0 /\ -y16^post1+y16^0 == 0 /\ -tmp___1^post1+tmp___1^0 == 0 /\ -x15^post1+x15^0 == 0 /\ 1-y8^0+x7^0 <= 0), cost: 1 2: l0 -> l2 : j^0'=j^post2, y8^0'=y8^post2, x11^0'=x11^post2, i17^0'=i17^post2, x7^0'=x7^post2, tmp^0'=tmp^post2, ret_foo10^0'=ret_foo10^post2, i^0'=i^post2, y16^0'=y16^post2, tmp___1^0'=tmp___1^post2, i13^0'=i13^post2, ret_foo18^0'=ret_foo18^post2, k^0'=k^post2, x15^0'=x15^post2, i9^0'=i9^post2, y12^0'=y12^post2, tmp___0^0'=tmp___0^post2, ret_foo14^0'=ret_foo14^post2, (-i13^post2+i13^0 == 0 /\ i^0-i^post2 == 0 /\ -tmp___0^post2+tmp___0^0 == 0 /\ ret_foo10^post2-x7^0 == 0 /\ -ret_foo14^post2+ret_foo14^0 == 0 /\ j^0-j^post2 == 0 /\ x7^0-x7^post2 == 0 /\ -y12^post2+y12^0 == 0 /\ y8^0-y8^post2 == 0 /\ tmp^0-tmp^post2 == 0 /\ y8^0-x7^0 <= 0 /\ -tmp___1^post2+tmp___1^0 == 0 /\ i17^0-i17^post2 == 0 /\ -ret_foo18^post2+ret_foo18^0 == 0 /\ -x11^post2+x11^0 == 0 /\ x15^0-x15^post2 == 0 /\ y16^0-y16^post2 == 0 /\ -y8^0+x7^0 <= 0 /\ -i9^post2+i9^0 == 0 /\ -k^post2+k^0 == 0), cost: 1 11: l1 -> l10 : j^0'=j^post11, y8^0'=y8^post11, x11^0'=x11^post11, i17^0'=i17^post11, x7^0'=x7^post11, tmp^0'=tmp^post11, ret_foo10^0'=ret_foo10^post11, i^0'=i^post11, y16^0'=y16^post11, tmp___1^0'=tmp___1^post11, i13^0'=i13^post11, ret_foo18^0'=ret_foo18^post11, k^0'=k^post11, x15^0'=x15^post11, i9^0'=i9^post11, y12^0'=y12^post11, tmp___0^0'=tmp___0^post11, ret_foo14^0'=ret_foo14^post11, (i^0-i^post11 == 0 /\ x7^0-x7^post11 == 0 /\ -ret_foo10^post11+ret_foo10^0 == 0 /\ y12^0-y12^post11 == 0 /\ tmp^0-tmp^post11 == 0 /\ -ret_foo18^post11+ret_foo18^0 == 0 /\ y16^0-y16^post11 == 0 /\ -tmp___0^post11+tmp___0^0 == 0 /\ -ret_foo14^post11+ret_foo14^0 == 0 /\ i17^0-i17^post11 == 0 /\ j^0-j^post11 == 0 /\ y8^0-y8^post11 == 0 /\ -k^post11+k^0 == 0 /\ -i9^post11+i9^0 == 0 /\ -i13^post11+i13^0 == 0 /\ x11^0-x11^post11 == 0 /\ x15^0-x15^post11 == 0 /\ -tmp___1^post11+tmp___1^0 == 0), cost: 1 25: l2 -> l16 : j^0'=j^post25, y8^0'=y8^post25, x11^0'=x11^post25, i17^0'=i17^post25, x7^0'=x7^post25, tmp^0'=tmp^post25, ret_foo10^0'=ret_foo10^post25, i^0'=i^post25, y16^0'=y16^post25, tmp___1^0'=tmp___1^post25, i13^0'=i13^post25, ret_foo18^0'=ret_foo18^post25, k^0'=k^post25, x15^0'=x15^post25, i9^0'=i9^post25, y12^0'=y12^post25, tmp___0^0'=tmp___0^post25, ret_foo14^0'=ret_foo14^post25, (ret_foo18^0-ret_foo18^post25 == 0 /\ -x15^post25+x15^0 == 0 /\ -i9^post25+i9^0 == 0 /\ x7^0-x7^post25 == 0 /\ i17^0-i17^post25 == 0 /\ i13^post25 == 0 /\ j^0-j^post25 == 0 /\ -tmp___1^post25+tmp___1^0 == 0 /\ -ret_foo14^post25+ret_foo14^0 == 0 /\ -4+y12^post25 == 0 /\ -ret_foo10^post25+ret_foo10^0 == 0 /\ -tmp___0^post25+tmp___0^0 == 0 /\ -k^post25+k^0 == 0 /\ y16^0-y16^post25 == 0 /\ 3+x11^post25 == 0 /\ i^post25-tmp^post25 == 0 /\ -ret_foo10^0+tmp^post25 == 0 /\ y8^0-y8^post25 == 0), cost: 1 3: l3 -> l4 : j^0'=j^post3, y8^0'=y8^post3, x11^0'=x11^post3, i17^0'=i17^post3, x7^0'=x7^post3, tmp^0'=tmp^post3, ret_foo10^0'=ret_foo10^post3, i^0'=i^post3, y16^0'=y16^post3, tmp___1^0'=tmp___1^post3, i13^0'=i13^post3, ret_foo18^0'=ret_foo18^post3, k^0'=k^post3, x15^0'=x15^post3, i9^0'=i9^post3, y12^0'=y12^post3, tmp___0^0'=tmp___0^post3, ret_foo14^0'=ret_foo14^post3, (j^0-j^post3 == 0 /\ i17^0-i17^post3 == 0 /\ tmp^0-tmp^post3 == 0 /\ x11^0-x11^post3 == 0 /\ ret_foo10^0-ret_foo10^post3 == 0 /\ i13^0-i13^post3 == 0 /\ -ret_foo18^post3+ret_foo18^0 == 0 /\ -tmp___0^post3+tmp___0^0 == 0 /\ x7^0-x7^post3 == 0 /\ -y16^post3+y16^0 == 0 /\ tmp___1^0-tmp___1^post3 == 0 /\ i^0-i^post3 == 0 /\ -y12^post3+y12^0 == 0 /\ k^0-k^post3 == 0 /\ -x15^post3+x15^0 == 0 /\ -i9^post3+i9^0 == 0 /\ -y8^post3+y8^0 == 0 /\ -ret_foo14^post3+ret_foo14^0 == 0), cost: 1 4: l5 -> l3 : j^0'=j^post4, y8^0'=y8^post4, x11^0'=x11^post4, i17^0'=i17^post4, x7^0'=x7^post4, tmp^0'=tmp^post4, ret_foo10^0'=ret_foo10^post4, i^0'=i^post4, y16^0'=y16^post4, tmp___1^0'=tmp___1^post4, i13^0'=i13^post4, ret_foo18^0'=ret_foo18^post4, k^0'=k^post4, x15^0'=x15^post4, i9^0'=i9^post4, y12^0'=y12^post4, tmp___0^0'=tmp___0^post4, ret_foo14^0'=ret_foo14^post4, (-i9^post4+i9^0 == 0 /\ -i13^post4+i13^0 == 0 /\ -x15^post4+x15^0 == 0 /\ y12^0-y12^post4 == 0 /\ ret_foo18^0-ret_foo18^post4 == 0 /\ i^0-i^post4 == 0 /\ -ret_foo14^post4+ret_foo14^0 == 0 /\ j^0-j^post4 == 0 /\ x7^0-x7^post4 == 0 /\ -4+i^0 <= 0 /\ -k^post4+k^0 == 0 /\ y8^0-y8^post4 == 0 /\ i17^0-i17^post4 == 0 /\ -tmp___1^post4+tmp___1^0 == 0 /\ -tmp___0^post4+tmp___0^0 == 0 /\ tmp^0-tmp^post4 == 0 /\ -x11^post4+x11^0 == 0 /\ -ret_foo10^post4+ret_foo10^0 == 0 /\ y16^0-y16^post4 == 0), cost: 1 5: l5 -> l3 : j^0'=j^post5, y8^0'=y8^post5, x11^0'=x11^post5, i17^0'=i17^post5, x7^0'=x7^post5, tmp^0'=tmp^post5, ret_foo10^0'=ret_foo10^post5, i^0'=i^post5, y16^0'=y16^post5, tmp___1^0'=tmp___1^post5, i13^0'=i13^post5, ret_foo18^0'=ret_foo18^post5, k^0'=k^post5, x15^0'=x15^post5, i9^0'=i9^post5, y12^0'=y12^post5, tmp___0^0'=tmp___0^post5, ret_foo14^0'=ret_foo14^post5, (tmp___1^0-tmp___1^post5 == 0 /\ -y16^post5+y16^0 == 0 /\ tmp___0^0-tmp___0^post5 == 0 /\ -y12^post5+y12^0 == 0 /\ j^0-j^post5 == 0 /\ i17^0-i17^post5 == 0 /\ -i9^post5+i9^0 == 0 /\ ret_foo10^0-ret_foo10^post5 == 0 /\ -ret_foo14^post5+ret_foo14^0 == 0 /\ y8^0-y8^post5 == 0 /\ -x7^post5+x7^0 == 0 /\ 5-i^0 <= 0 /\ ret_foo18^0-ret_foo18^post5 == 0 /\ -i13^post5+i13^0 == 0 /\ tmp^0-tmp^post5 == 0 /\ i^0-i^post5 == 0 /\ x11^0-x11^post5 == 0 /\ k^0-k^post5 == 0 /\ -x15^post5+x15^0 == 0), cost: 1 6: l6 -> l5 : j^0'=j^post6, y8^0'=y8^post6, x11^0'=x11^post6, i17^0'=i17^post6, x7^0'=x7^post6, tmp^0'=tmp^post6, ret_foo10^0'=ret_foo10^post6, i^0'=i^post6, y16^0'=y16^post6, tmp___1^0'=tmp___1^post6, i13^0'=i13^post6, ret_foo18^0'=ret_foo18^post6, k^0'=k^post6, x15^0'=x15^post6, i9^0'=i9^post6, y12^0'=y12^post6, tmp___0^0'=tmp___0^post6, ret_foo14^0'=ret_foo14^post6, (tmp___1^post6-ret_foo18^0 == 0 /\ x7^0-x7^post6 == 0 /\ i^0-i^post6 == 0 /\ -tmp___0^post6+tmp___0^0 == 0 /\ -i13^post6+i13^0 == 0 /\ y8^0-y8^post6 == 0 /\ -ret_foo10^post6+ret_foo10^0 == 0 /\ -y12^post6+y12^0 == 0 /\ x11^0-x11^post6 == 0 /\ -i9^post6+i9^0 == 0 /\ -tmp^post6+tmp^0 == 0 /\ j^0-j^post6 == 0 /\ -ret_foo18^post6+ret_foo18^0 == 0 /\ -tmp___1^post6+k^post6 == 0 /\ -ret_foo14^post6+ret_foo14^0 == 0 /\ x15^0-x15^post6 == 0 /\ i17^0-i17^post6 == 0 /\ y16^0-y16^post6 == 0), cost: 1 7: l7 -> l8 : j^0'=j^post7, y8^0'=y8^post7, x11^0'=x11^post7, i17^0'=i17^post7, x7^0'=x7^post7, tmp^0'=tmp^post7, ret_foo10^0'=ret_foo10^post7, i^0'=i^post7, y16^0'=y16^post7, tmp___1^0'=tmp___1^post7, i13^0'=i13^post7, ret_foo18^0'=ret_foo18^post7, k^0'=k^post7, x15^0'=x15^post7, i9^0'=i9^post7, y12^0'=y12^post7, tmp___0^0'=tmp___0^post7, ret_foo14^0'=ret_foo14^post7, (-x7^post7+x7^0 == 0 /\ y16^0-y16^post7 == 0 /\ y8^0-y8^post7 == 0 /\ -i13^post7+i13^0 == 0 /\ tmp^0-tmp^post7 == 0 /\ ret_foo18^0-ret_foo18^post7 == 0 /\ -tmp___0^post7+tmp___0^0 == 0 /\ -x15^post7+x15^0 == 0 /\ j^0-j^post7 == 0 /\ i17^0-i17^post7 == 0 /\ x11^0-x11^post7 == 0 /\ -y12^post7+y12^0 == 0 /\ x15^0 <= 0 /\ -k^post7+k^0 == 0 /\ tmp___1^0-tmp___1^post7 == 0 /\ ret_foo10^0-ret_foo10^post7 == 0 /\ -i9^post7+i9^0 == 0 /\ -i^post7+i^0 == 0 /\ -ret_foo14^post7+ret_foo14^0 == 0), cost: 1 8: l7 -> l8 : j^0'=j^post8, y8^0'=y8^post8, x11^0'=x11^post8, i17^0'=i17^post8, x7^0'=x7^post8, tmp^0'=tmp^post8, ret_foo10^0'=ret_foo10^post8, i^0'=i^post8, y16^0'=y16^post8, tmp___1^0'=tmp___1^post8, i13^0'=i13^post8, ret_foo18^0'=ret_foo18^post8, k^0'=k^post8, x15^0'=x15^post8, i9^0'=i9^post8, y12^0'=y12^post8, tmp___0^0'=tmp___0^post8, ret_foo14^0'=ret_foo14^post8, (i9^0-i9^post8 == 0 /\ -tmp___1^post8+tmp___1^0 == 0 /\ y8^0-y8^post8 == 0 /\ x7^0-x7^post8 == 0 /\ -ret_foo18^post8+ret_foo18^0 == 0 /\ x11^0-x11^post8 == 0 /\ -ret_foo14^post8+ret_foo14^0 == 0 /\ i^0-i^post8 == 0 /\ -ret_foo10^post8+ret_foo10^0 == 0 /\ -tmp^post8+tmp^0 == 0 /\ x15^0-x15^post8 == 0 /\ i13^0-i13^post8 == 0 /\ -k^post8+k^0 == 0 /\ 1-x15^0 <= 0 /\ -y16^0-x15^0+y16^post8 == 0 /\ -tmp___0^post8+tmp___0^0 == 0 /\ j^0-j^post8 == 0 /\ i17^0-i17^post8 == 0 /\ -y12^post8+y12^0 == 0), cost: 1 24: l8 -> l9 : j^0'=j^post24, y8^0'=y8^post24, x11^0'=x11^post24, i17^0'=i17^post24, x7^0'=x7^post24, tmp^0'=tmp^post24, ret_foo10^0'=ret_foo10^post24, i^0'=i^post24, y16^0'=y16^post24, tmp___1^0'=tmp___1^post24, i13^0'=i13^post24, ret_foo18^0'=ret_foo18^post24, k^0'=k^post24, x15^0'=x15^post24, i9^0'=i9^post24, y12^0'=y12^post24, tmp___0^0'=tmp___0^post24, ret_foo14^0'=ret_foo14^post24, (-k^post24+k^0 == 0 /\ -tmp^post24+tmp^0 == 0 /\ y8^0-y8^post24 == 0 /\ i17^0-i17^post24 == 0 /\ x11^0-x11^post24 == 0 /\ i9^0-i9^post24 == 0 /\ -ret_foo14^post24+ret_foo14^0 == 0 /\ -tmp___0^post24+tmp___0^0 == 0 /\ -y16^post24+y16^0 == 0 /\ -y12^post24+y12^0 == 0 /\ -x15^post24+x15^0 == 0 /\ -tmp___1^post24+tmp___1^0 == 0 /\ i^0-i^post24 == 0 /\ -ret_foo18^post24+ret_foo18^0 == 0 /\ j^0-j^post24 == 0 /\ i13^0-i13^post24 == 0 /\ ret_foo10^0-ret_foo10^post24 == 0 /\ x7^0-x7^post24 == 0), cost: 1 9: l9 -> l6 : j^0'=j^post9, y8^0'=y8^post9, x11^0'=x11^post9, i17^0'=i17^post9, x7^0'=x7^post9, tmp^0'=tmp^post9, ret_foo10^0'=ret_foo10^post9, i^0'=i^post9, y16^0'=y16^post9, tmp___1^0'=tmp___1^post9, i13^0'=i13^post9, ret_foo18^0'=ret_foo18^post9, k^0'=k^post9, x15^0'=x15^post9, i9^0'=i9^post9, y12^0'=y12^post9, tmp___0^0'=tmp___0^post9, ret_foo14^0'=ret_foo14^post9, (y16^0-y16^post9 == 0 /\ 1-i17^0+x15^0 <= 0 /\ tmp^0-tmp^post9 == 0 /\ -ret_foo10^post9+ret_foo10^0 == 0 /\ -y12^post9+y12^0 == 0 /\ y8^0-y8^post9 == 0 /\ j^0-j^post9 == 0 /\ -k^post9+k^0 == 0 /\ -i9^post9+i9^0 == 0 /\ x11^0-x11^post9 == 0 /\ -i^post9+i^0 == 0 /\ -ret_foo14^post9+ret_foo14^0 == 0 /\ tmp___1^0-tmp___1^post9 == 0 /\ x7^0-x7^post9 == 0 /\ -y16^0+ret_foo18^post9 == 0 /\ -i13^post9+i13^0 == 0 /\ -i17^post9+i17^0 == 0 /\ -tmp___0^post9+tmp___0^0 == 0 /\ -x15^post9+x15^0 == 0), cost: 1 10: l9 -> l7 : j^0'=j^post10, y8^0'=y8^post10, x11^0'=x11^post10, i17^0'=i17^post10, x7^0'=x7^post10, tmp^0'=tmp^post10, ret_foo10^0'=ret_foo10^post10, i^0'=i^post10, y16^0'=y16^post10, tmp___1^0'=tmp___1^post10, i13^0'=i13^post10, ret_foo18^0'=ret_foo18^post10, k^0'=k^post10, x15^0'=x15^post10, i9^0'=i9^post10, y12^0'=y12^post10, tmp___0^0'=tmp___0^post10, ret_foo14^0'=ret_foo14^post10, (x11^0-x11^post10 == 0 /\ i13^0-i13^post10 == 0 /\ j^0-j^post10 == 0 /\ -i9^post10+i9^0 == 0 /\ -x15^post10+x15^0 == 0 /\ -ret_foo18^post10+ret_foo18^0 == 0 /\ ret_foo10^0-ret_foo10^post10 == 0 /\ -tmp___0^post10+tmp___0^0 == 0 /\ i17^0-x15^0 <= 0 /\ i17^0-i17^post10 == 0 /\ tmp___1^0-tmp___1^post10 == 0 /\ -y12^post10+y12^0 == 0 /\ k^0-k^post10 == 0 /\ x7^0-x7^post10 == 0 /\ -ret_foo14^post10+ret_foo14^0 == 0 /\ -y8^post10+y8^0 == 0 /\ i^0-i^post10 == 0 /\ -y16^post10+y16^0 == 0 /\ tmp^0-tmp^post10 == 0), cost: 1 28: l10 -> l2 : j^0'=j^post28, y8^0'=y8^post28, x11^0'=x11^post28, i17^0'=i17^post28, x7^0'=x7^post28, tmp^0'=tmp^post28, ret_foo10^0'=ret_foo10^post28, i^0'=i^post28, y16^0'=y16^post28, tmp___1^0'=tmp___1^post28, i13^0'=i13^post28, ret_foo18^0'=ret_foo18^post28, k^0'=k^post28, x15^0'=x15^post28, i9^0'=i9^post28, y12^0'=y12^post28, tmp___0^0'=tmp___0^post28, ret_foo14^0'=ret_foo14^post28, (-y12^post28+y12^0 == 0 /\ -i^post28+i^0 == 0 /\ tmp___1^0-tmp___1^post28 == 0 /\ tmp___0^0-tmp___0^post28 == 0 /\ -ret_foo14^post28+ret_foo14^0 == 0 /\ j^0-j^post28 == 0 /\ i13^0-i13^post28 == 0 /\ -i9^post28+i9^0 == 0 /\ -y16^post28+y16^0 == 0 /\ y8^0-y8^post28 == 0 /\ i17^0-i17^post28 == 0 /\ ret_foo18^0-ret_foo18^post28 == 0 /\ tmp^0-tmp^post28 == 0 /\ x11^0-x11^post28 == 0 /\ -x7^post28+x7^0 == 0 /\ -x15^post28+x15^0 == 0 /\ 1+x7^0-i9^0 <= 0 /\ k^0-k^post28 == 0 /\ -y8^0+ret_foo10^post28 == 0), cost: 1 29: l10 -> l17 : j^0'=j^post29, y8^0'=y8^post29, x11^0'=x11^post29, i17^0'=i17^post29, x7^0'=x7^post29, tmp^0'=tmp^post29, ret_foo10^0'=ret_foo10^post29, i^0'=i^post29, y16^0'=y16^post29, tmp___1^0'=tmp___1^post29, i13^0'=i13^post29, ret_foo18^0'=ret_foo18^post29, k^0'=k^post29, x15^0'=x15^post29, i9^0'=i9^post29, y12^0'=y12^post29, tmp___0^0'=tmp___0^post29, ret_foo14^0'=ret_foo14^post29, (-tmp___0^post29+tmp___0^0 == 0 /\ -ret_foo14^post29+ret_foo14^0 == 0 /\ -y16^post29+y16^0 == 0 /\ i^0-i^post29 == 0 /\ -k^post29+k^0 == 0 /\ -y12^post29+y12^0 == 0 /\ -i9^post29+i9^0 == 0 /\ y8^0-y8^post29 == 0 /\ -ret_foo18^post29+ret_foo18^0 == 0 /\ -x7^0+i9^0 <= 0 /\ x11^0-x11^post29 == 0 /\ ret_foo10^0-ret_foo10^post29 == 0 /\ -i13^post29+i13^0 == 0 /\ x7^0-x7^post29 == 0 /\ i17^0-i17^post29 == 0 /\ -tmp^post29+tmp^0 == 0 /\ -tmp___1^post29+tmp___1^0 == 0 /\ j^0-j^post29 == 0 /\ x15^0-x15^post29 == 0), cost: 1 12: l11 -> l8 : j^0'=j^post12, y8^0'=y8^post12, x11^0'=x11^post12, i17^0'=i17^post12, x7^0'=x7^post12, tmp^0'=tmp^post12, ret_foo10^0'=ret_foo10^post12, i^0'=i^post12, y16^0'=y16^post12, tmp___1^0'=tmp___1^post12, i13^0'=i13^post12, ret_foo18^0'=ret_foo18^post12, k^0'=k^post12, x15^0'=x15^post12, i9^0'=i9^post12, y12^0'=y12^post12, tmp___0^0'=tmp___0^post12, ret_foo14^0'=ret_foo14^post12, (-i^post12+i^0 == 0 /\ -y12^post12+y12^0 == 0 /\ -x15^post12+x15^0 == 0 /\ tmp___1^0-tmp___1^post12 == 0 /\ 1+y16^0-x15^0 <= 0 /\ tmp___0^0-tmp___0^post12 == 0 /\ -ret_foo14^post12+ret_foo14^0 == 0 /\ i13^0-i13^post12 == 0 /\ j^0-j^post12 == 0 /\ -i9^post12+i9^0 == 0 /\ ret_foo10^0-ret_foo10^post12 == 0 /\ -y16^post12+y16^0 == 0 /\ y8^0-y8^post12 == 0 /\ i17^0-i17^post12 == 0 /\ ret_foo18^0-ret_foo18^post12 == 0 /\ tmp^0-tmp^post12 == 0 /\ x11^0-x11^post12 == 0 /\ -x7^post12+x7^0 == 0 /\ k^0-k^post12 == 0), cost: 1 13: l11 -> l8 : j^0'=j^post13, y8^0'=y8^post13, x11^0'=x11^post13, i17^0'=i17^post13, x7^0'=x7^post13, tmp^0'=tmp^post13, ret_foo10^0'=ret_foo10^post13, i^0'=i^post13, y16^0'=y16^post13, tmp___1^0'=tmp___1^post13, i13^0'=i13^post13, ret_foo18^0'=ret_foo18^post13, k^0'=k^post13, x15^0'=x15^post13, i9^0'=i9^post13, y12^0'=y12^post13, tmp___0^0'=tmp___0^post13, ret_foo14^0'=ret_foo14^post13, (-tmp___0^post13+tmp___0^0 == 0 /\ -ret_foo14^post13+ret_foo14^0 == 0 /\ -y16^post13+y16^0 == 0 /\ -y12^post13+y12^0 == 0 /\ i^0-i^post13 == 0 /\ -k^post13+k^0 == 0 /\ -i9^post13+i9^0 == 0 /\ 1-y16^0+x15^0 <= 0 /\ -ret_foo18^post13+ret_foo18^0 == 0 /\ y8^0-y8^post13 == 0 /\ x11^0-x11^post13 == 0 /\ -i13^post13+i13^0 == 0 /\ ret_foo10^0-ret_foo10^post13 == 0 /\ x7^0-x7^post13 == 0 /\ i17^0-i17^post13 == 0 /\ -tmp___1^post13+tmp___1^0 == 0 /\ -tmp^post13+tmp^0 == 0 /\ x15^0-x15^post13 == 0 /\ j^0-j^post13 == 0), cost: 1 14: l11 -> l6 : j^0'=j^post14, y8^0'=y8^post14, x11^0'=x11^post14, i17^0'=i17^post14, x7^0'=x7^post14, tmp^0'=tmp^post14, ret_foo10^0'=ret_foo10^post14, i^0'=i^post14, y16^0'=y16^post14, tmp___1^0'=tmp___1^post14, i13^0'=i13^post14, ret_foo18^0'=ret_foo18^post14, k^0'=k^post14, x15^0'=x15^post14, i9^0'=i9^post14, y12^0'=y12^post14, tmp___0^0'=tmp___0^post14, ret_foo14^0'=ret_foo14^post14, (-i13^post14+i13^0 == 0 /\ -i^post14+i^0 == 0 /\ y16^0-x15^0 <= 0 /\ x7^0-x7^post14 == 0 /\ -tmp___0^post14+tmp___0^0 == 0 /\ y8^0-y8^post14 == 0 /\ -y16^0+x15^0 <= 0 /\ y16^0-y16^post14 == 0 /\ tmp^0-tmp^post14 == 0 /\ x11^0-x11^post14 == 0 /\ -x15^0+ret_foo18^post14 == 0 /\ j^0-j^post14 == 0 /\ -y12^post14+y12^0 == 0 /\ tmp___1^0-tmp___1^post14 == 0 /\ -x15^post14+x15^0 == 0 /\ ret_foo10^0-ret_foo10^post14 == 0 /\ -ret_foo14^post14+ret_foo14^0 == 0 /\ i17^0-i17^post14 == 0 /\ -i9^post14+i9^0 == 0 /\ -k^post14+k^0 == 0), cost: 1 15: l12 -> l11 : j^0'=j^post15, y8^0'=y8^post15, x11^0'=x11^post15, i17^0'=i17^post15, x7^0'=x7^post15, tmp^0'=tmp^post15, ret_foo10^0'=ret_foo10^post15, i^0'=i^post15, y16^0'=y16^post15, tmp___1^0'=tmp___1^post15, i13^0'=i13^post15, ret_foo18^0'=ret_foo18^post15, k^0'=k^post15, x15^0'=x15^post15, i9^0'=i9^post15, y12^0'=y12^post15, tmp___0^0'=tmp___0^post15, ret_foo14^0'=ret_foo14^post15, (y8^0-y8^post15 == 0 /\ i^0-i^post15 == 0 /\ j^post15-tmp___0^post15 == 0 /\ -tmp___1^post15+tmp___1^0 == 0 /\ x11^0-x11^post15 == 0 /\ i9^0-i9^post15 == 0 /\ tmp___0^post15-ret_foo14^0 == 0 /\ x7^0-x7^post15 == 0 /\ i17^post15 == 0 /\ -ret_foo14^post15+ret_foo14^0 == 0 /\ 6+y16^post15 == 0 /\ -3+x15^post15 == 0 /\ ret_foo10^0-ret_foo10^post15 == 0 /\ -k^post15+k^0 == 0 /\ -tmp^post15+tmp^0 == 0 /\ -y12^post15+y12^0 == 0 /\ i13^0-i13^post15 == 0 /\ -ret_foo18^post15+ret_foo18^0 == 0), cost: 1 16: l13 -> l14 : j^0'=j^post16, y8^0'=y8^post16, x11^0'=x11^post16, i17^0'=i17^post16, x7^0'=x7^post16, tmp^0'=tmp^post16, ret_foo10^0'=ret_foo10^post16, i^0'=i^post16, y16^0'=y16^post16, tmp___1^0'=tmp___1^post16, i13^0'=i13^post16, ret_foo18^0'=ret_foo18^post16, k^0'=k^post16, x15^0'=x15^post16, i9^0'=i9^post16, y12^0'=y12^post16, tmp___0^0'=tmp___0^post16, ret_foo14^0'=ret_foo14^post16, (-i17^post16+i17^0 == 0 /\ y8^0-y8^post16 == 0 /\ y16^0-y16^post16 == 0 /\ ret_foo18^0-ret_foo18^post16 == 0 /\ -tmp___1^post16+tmp___1^0 == 0 /\ x11^0-x11^post16 == 0 /\ -ret_foo14^post16+ret_foo14^0 == 0 /\ -ret_foo10^post16+ret_foo10^0 == 0 /\ -i9^post16+i9^0 == 0 /\ y12^0-y12^post16 == 0 /\ -k^post16+k^0 == 0 /\ -i^post16+i^0 == 0 /\ -i13^post16+i13^0 == 0 /\ x7^0-x7^post16 == 0 /\ -x15^post16+x15^0 == 0 /\ j^0-j^post16 == 0 /\ -tmp___0^post16+tmp___0^0 == 0 /\ tmp^0-tmp^post16 == 0), cost: 1 19: l14 -> l12 : j^0'=j^post19, y8^0'=y8^post19, x11^0'=x11^post19, i17^0'=i17^post19, x7^0'=x7^post19, tmp^0'=tmp^post19, ret_foo10^0'=ret_foo10^post19, i^0'=i^post19, y16^0'=y16^post19, tmp___1^0'=tmp___1^post19, i13^0'=i13^post19, ret_foo18^0'=ret_foo18^post19, k^0'=k^post19, x15^0'=x15^post19, i9^0'=i9^post19, y12^0'=y12^post19, tmp___0^0'=tmp___0^post19, ret_foo14^0'=ret_foo14^post19, (i17^0-i17^post19 == 0 /\ tmp^0-tmp^post19 == 0 /\ x11^0-x11^post19 == 0 /\ ret_foo10^0-ret_foo10^post19 == 0 /\ i13^0-i13^post19 == 0 /\ j^0-j^post19 == 0 /\ -ret_foo18^post19+ret_foo18^0 == 0 /\ x7^0-x7^post19 == 0 /\ -y16^post19+y16^0 == 0 /\ -tmp___0^post19+tmp___0^0 == 0 /\ i^0-i^post19 == 0 /\ tmp___1^0-tmp___1^post19 == 0 /\ -y12^post19+y12^0 == 0 /\ k^0-k^post19 == 0 /\ 1+x11^0-i13^0 <= 0 /\ -i9^post19+i9^0 == 0 /\ -y8^post19+y8^0 == 0 /\ ret_foo14^post19-y12^0 == 0 /\ -x15^post19+x15^0 == 0), cost: 1 20: l14 -> l15 : j^0'=j^post20, y8^0'=y8^post20, x11^0'=x11^post20, i17^0'=i17^post20, x7^0'=x7^post20, tmp^0'=tmp^post20, ret_foo10^0'=ret_foo10^post20, i^0'=i^post20, y16^0'=y16^post20, tmp___1^0'=tmp___1^post20, i13^0'=i13^post20, ret_foo18^0'=ret_foo18^post20, k^0'=k^post20, x15^0'=x15^post20, i9^0'=i9^post20, y12^0'=y12^post20, tmp___0^0'=tmp___0^post20, ret_foo14^0'=ret_foo14^post20, (-i9^post20+i9^0 == 0 /\ -i13^post20+i13^0 == 0 /\ y12^0-y12^post20 == 0 /\ ret_foo18^0-ret_foo18^post20 == 0 /\ i^0-i^post20 == 0 /\ -x15^post20+x15^0 == 0 /\ -ret_foo14^post20+ret_foo14^0 == 0 /\ j^0-j^post20 == 0 /\ x7^0-x7^post20 == 0 /\ -x11^0+i13^0 <= 0 /\ -k^post20+k^0 == 0 /\ y8^0-y8^post20 == 0 /\ -tmp___1^post20+tmp___1^0 == 0 /\ i17^0-i17^post20 == 0 /\ tmp^0-tmp^post20 == 0 /\ -tmp___0^post20+tmp___0^0 == 0 /\ -x11^post20+x11^0 == 0 /\ y16^0-y16^post20 == 0 /\ -ret_foo10^post20+ret_foo10^0 == 0), cost: 1 17: l15 -> l13 : j^0'=j^post17, y8^0'=y8^post17, x11^0'=x11^post17, i17^0'=i17^post17, x7^0'=x7^post17, tmp^0'=tmp^post17, ret_foo10^0'=ret_foo10^post17, i^0'=i^post17, y16^0'=y16^post17, tmp___1^0'=tmp___1^post17, i13^0'=i13^post17, ret_foo18^0'=ret_foo18^post17, k^0'=k^post17, x15^0'=x15^post17, i9^0'=i9^post17, y12^0'=y12^post17, tmp___0^0'=tmp___0^post17, ret_foo14^0'=ret_foo14^post17, (y8^0-y8^post17 == 0 /\ -y16^post17+y16^0 == 0 /\ x11^0 <= 0 /\ -ret_foo14^post17+ret_foo14^0 == 0 /\ x11^0-x11^post17 == 0 /\ -tmp___1^post17+tmp___1^0 == 0 /\ i^0-i^post17 == 0 /\ i9^0-i9^post17 == 0 /\ -tmp___0^post17+tmp___0^0 == 0 /\ x15^0-x15^post17 == 0 /\ -y12^post17+y12^0 == 0 /\ -tmp^post17+tmp^0 == 0 /\ x7^0-x7^post17 == 0 /\ i17^0-i17^post17 == 0 /\ ret_foo10^0-ret_foo10^post17 == 0 /\ -k^post17+k^0 == 0 /\ -ret_foo18^post17+ret_foo18^0 == 0 /\ i13^0-i13^post17 == 0 /\ j^0-j^post17 == 0), cost: 1 18: l15 -> l13 : j^0'=j^post18, y8^0'=y8^post18, x11^0'=x11^post18, i17^0'=i17^post18, x7^0'=x7^post18, tmp^0'=tmp^post18, ret_foo10^0'=ret_foo10^post18, i^0'=i^post18, y16^0'=y16^post18, tmp___1^0'=tmp___1^post18, i13^0'=i13^post18, ret_foo18^0'=ret_foo18^post18, k^0'=k^post18, x15^0'=x15^post18, i9^0'=i9^post18, y12^0'=y12^post18, tmp___0^0'=tmp___0^post18, ret_foo14^0'=ret_foo14^post18, (x11^0-x11^post18 == 0 /\ -i9^post18+i9^0 == 0 /\ ret_foo18^0-ret_foo18^post18 == 0 /\ j^0-j^post18 == 0 /\ -tmp___1^post18+tmp___1^0 == 0 /\ y16^0-y16^post18 == 0 /\ -i17^post18+i17^0 == 0 /\ -tmp___0^post18+tmp___0^0 == 0 /\ -x15^post18+x15^0 == 0 /\ -x11^0+y12^post18-y12^0 == 0 /\ -ret_foo10^post18+ret_foo10^0 == 0 /\ -k^post18+k^0 == 0 /\ -i^post18+i^0 == 0 /\ -i13^post18+i13^0 == 0 /\ x7^0-x7^post18 == 0 /\ -ret_foo14^post18+ret_foo14^0 == 0 /\ 1-x11^0 <= 0 /\ y8^0-y8^post18 == 0 /\ tmp^0-tmp^post18 == 0), cost: 1 21: l16 -> l13 : j^0'=j^post21, y8^0'=y8^post21, x11^0'=x11^post21, i17^0'=i17^post21, x7^0'=x7^post21, tmp^0'=tmp^post21, ret_foo10^0'=ret_foo10^post21, i^0'=i^post21, y16^0'=y16^post21, tmp___1^0'=tmp___1^post21, i13^0'=i13^post21, ret_foo18^0'=ret_foo18^post21, k^0'=k^post21, x15^0'=x15^post21, i9^0'=i9^post21, y12^0'=y12^post21, tmp___0^0'=tmp___0^post21, ret_foo14^0'=ret_foo14^post21, (-y16^post21+y16^0 == 0 /\ tmp___1^0-tmp___1^post21 == 0 /\ 1-x11^0+y12^0 <= 0 /\ -y12^post21+y12^0 == 0 /\ i17^0-i17^post21 == 0 /\ ret_foo10^0-ret_foo10^post21 == 0 /\ -i9^post21+i9^0 == 0 /\ tmp___0^0-tmp___0^post21 == 0 /\ j^0-j^post21 == 0 /\ -ret_foo14^post21+ret_foo14^0 == 0 /\ y8^0-y8^post21 == 0 /\ -x7^post21+x7^0 == 0 /\ ret_foo18^0-ret_foo18^post21 == 0 /\ -i13^post21+i13^0 == 0 /\ tmp^0-tmp^post21 == 0 /\ i^0-i^post21 == 0 /\ x11^0-x11^post21 == 0 /\ k^0-k^post21 == 0 /\ -x15^post21+x15^0 == 0), cost: 1 22: l16 -> l13 : j^0'=j^post22, y8^0'=y8^post22, x11^0'=x11^post22, i17^0'=i17^post22, x7^0'=x7^post22, tmp^0'=tmp^post22, ret_foo10^0'=ret_foo10^post22, i^0'=i^post22, y16^0'=y16^post22, tmp___1^0'=tmp___1^post22, i13^0'=i13^post22, ret_foo18^0'=ret_foo18^post22, k^0'=k^post22, x15^0'=x15^post22, i9^0'=i9^post22, y12^0'=y12^post22, tmp___0^0'=tmp___0^post22, ret_foo14^0'=ret_foo14^post22, (-k^post22+k^0 == 0 /\ x7^0-x7^post22 == 0 /\ i^0-i^post22 == 0 /\ -i13^post22+i13^0 == 0 /\ -tmp___0^post22+tmp___0^0 == 0 /\ y8^0-y8^post22 == 0 /\ -y12^post22+y12^0 == 0 /\ 1+x11^0-y12^0 <= 0 /\ -ret_foo10^post22+ret_foo10^0 == 0 /\ x11^0-x11^post22 == 0 /\ -i9^post22+i9^0 == 0 /\ -tmp___1^post22+tmp___1^0 == 0 /\ j^0-j^post22 == 0 /\ -tmp^post22+tmp^0 == 0 /\ -ret_foo18^post22+ret_foo18^0 == 0 /\ -ret_foo14^post22+ret_foo14^0 == 0 /\ x15^0-x15^post22 == 0 /\ i17^0-i17^post22 == 0 /\ y16^0-y16^post22 == 0), cost: 1 23: l16 -> l12 : j^0'=j^post23, y8^0'=y8^post23, x11^0'=x11^post23, i17^0'=i17^post23, x7^0'=x7^post23, tmp^0'=tmp^post23, ret_foo10^0'=ret_foo10^post23, i^0'=i^post23, y16^0'=y16^post23, tmp___1^0'=tmp___1^post23, i13^0'=i13^post23, ret_foo18^0'=ret_foo18^post23, k^0'=k^post23, x15^0'=x15^post23, i9^0'=i9^post23, y12^0'=y12^post23, tmp___0^0'=tmp___0^post23, ret_foo14^0'=ret_foo14^post23, (tmp___0^0-tmp___0^post23 == 0 /\ -x7^post23+x7^0 == 0 /\ -x11^0+y12^0 <= 0 /\ y16^0-y16^post23 == 0 /\ y8^0-y8^post23 == 0 /\ -i13^post23+i13^0 == 0 /\ tmp^0-tmp^post23 == 0 /\ -x15^post23+x15^0 == 0 /\ x11^0-y12^0 <= 0 /\ ret_foo18^0-ret_foo18^post23 == 0 /\ -x11^0+ret_foo14^post23 == 0 /\ i17^0-i17^post23 == 0 /\ x11^0-x11^post23 == 0 /\ -y12^post23+y12^0 == 0 /\ j^0-j^post23 == 0 /\ -k^post23+k^0 == 0 /\ -i^post23+i^0 == 0 /\ tmp___1^0-tmp___1^post23 == 0 /\ -i9^post23+i9^0 == 0 /\ ret_foo10^0-ret_foo10^post23 == 0), cost: 1 26: l17 -> l1 : j^0'=j^post26, y8^0'=y8^post26, x11^0'=x11^post26, i17^0'=i17^post26, x7^0'=x7^post26, tmp^0'=tmp^post26, ret_foo10^0'=ret_foo10^post26, i^0'=i^post26, y16^0'=y16^post26, tmp___1^0'=tmp___1^post26, i13^0'=i13^post26, ret_foo18^0'=ret_foo18^post26, k^0'=k^post26, x15^0'=x15^post26, i9^0'=i9^post26, y12^0'=y12^post26, tmp___0^0'=tmp___0^post26, ret_foo14^0'=ret_foo14^post26, (x11^0-x11^post26 == 0 /\ j^0-j^post26 == 0 /\ -i9^post26+i9^0 == 0 /\ i13^0-i13^post26 == 0 /\ -x15^post26+x15^0 == 0 /\ ret_foo10^0-ret_foo10^post26 == 0 /\ -ret_foo18^post26+ret_foo18^0 == 0 /\ x7^0 <= 0 /\ -tmp___0^post26+tmp___0^0 == 0 /\ i17^0-i17^post26 == 0 /\ tmp___1^0-tmp___1^post26 == 0 /\ -y12^post26+y12^0 == 0 /\ k^0-k^post26 == 0 /\ x7^0-x7^post26 == 0 /\ -ret_foo14^post26+ret_foo14^0 == 0 /\ -y8^post26+y8^0 == 0 /\ i^0-i^post26 == 0 /\ -y16^post26+y16^0 == 0 /\ tmp^0-tmp^post26 == 0), cost: 1 27: l17 -> l1 : j^0'=j^post27, y8^0'=y8^post27, x11^0'=x11^post27, i17^0'=i17^post27, x7^0'=x7^post27, tmp^0'=tmp^post27, ret_foo10^0'=ret_foo10^post27, i^0'=i^post27, y16^0'=y16^post27, tmp___1^0'=tmp___1^post27, i13^0'=i13^post27, ret_foo18^0'=ret_foo18^post27, k^0'=k^post27, x15^0'=x15^post27, i9^0'=i9^post27, y12^0'=y12^post27, tmp___0^0'=tmp___0^post27, ret_foo14^0'=ret_foo14^post27, (i^0-i^post27 == 0 /\ -ret_foo10^post27+ret_foo10^0 == 0 /\ y12^0-y12^post27 == 0 /\ x7^0-x7^post27 == 0 /\ -y8^0-x7^0+y8^post27 == 0 /\ tmp^0-tmp^post27 == 0 /\ -ret_foo18^post27+ret_foo18^0 == 0 /\ y16^0-y16^post27 == 0 /\ -tmp___0^post27+tmp___0^0 == 0 /\ 1-x7^0 <= 0 /\ i17^0-i17^post27 == 0 /\ -ret_foo14^post27+ret_foo14^0 == 0 /\ x15^0-x15^post27 == 0 /\ -j^post27+j^0 == 0 /\ -k^post27+k^0 == 0 /\ -i9^post27+i9^0 == 0 /\ -i13^post27+i13^0 == 0 /\ x11^0-x11^post27 == 0 /\ -tmp___1^post27+tmp___1^0 == 0), cost: 1 30: l18 -> l0 : j^0'=j^post30, y8^0'=y8^post30, x11^0'=x11^post30, i17^0'=i17^post30, x7^0'=x7^post30, tmp^0'=tmp^post30, ret_foo10^0'=ret_foo10^post30, i^0'=i^post30, y16^0'=y16^post30, tmp___1^0'=tmp___1^post30, i13^0'=i13^post30, ret_foo18^0'=ret_foo18^post30, k^0'=k^post30, x15^0'=x15^post30, i9^0'=i9^post30, y12^0'=y12^post30, tmp___0^0'=tmp___0^post30, ret_foo14^0'=ret_foo14^post30, (-i13^post30+i13^0 == 0 /\ -i^post30+i^0 == 0 /\ -x15^post30+x15^0 == 0 /\ -3+x7^post30 == 0 /\ -tmp___0^post30+tmp___0^0 == 0 /\ i9^post30 == 0 /\ y16^0-y16^post30 == 0 /\ ret_foo18^0-ret_foo18^post30 == 0 /\ tmp^0-tmp^post30 == 0 /\ -y12^post30+y12^0 == 0 /\ x11^0-x11^post30 == 0 /\ j^0-j^post30 == 0 /\ tmp___1^0-tmp___1^post30 == 0 /\ ret_foo10^0-ret_foo10^post30 == 0 /\ -3+y8^post30 == 0 /\ -ret_foo14^post30+ret_foo14^0 == 0 /\ i17^0-i17^post30 == 0 /\ -k^post30+k^0 == 0), cost: 1 31: l19 -> l18 : j^0'=j^post31, y8^0'=y8^post31, x11^0'=x11^post31, i17^0'=i17^post31, x7^0'=x7^post31, tmp^0'=tmp^post31, ret_foo10^0'=ret_foo10^post31, i^0'=i^post31, y16^0'=y16^post31, tmp___1^0'=tmp___1^post31, i13^0'=i13^post31, ret_foo18^0'=ret_foo18^post31, k^0'=k^post31, x15^0'=x15^post31, i9^0'=i9^post31, y12^0'=y12^post31, tmp___0^0'=tmp___0^post31, ret_foo14^0'=ret_foo14^post31, (i^0-i^post31 == 0 /\ i17^0-i17^post31 == 0 /\ -y12^post31+y12^0 == 0 /\ -ret_foo10^post31+ret_foo10^0 == 0 /\ j^0-j^post31 == 0 /\ y8^0-y8^post31 == 0 /\ -i9^post31+i9^0 == 0 /\ -k^post31+k^0 == 0 /\ -ret_foo18^post31+ret_foo18^0 == 0 /\ x11^0-x11^post31 == 0 /\ tmp^0-tmp^post31 == 0 /\ x7^0-x7^post31 == 0 /\ y16^0-y16^post31 == 0 /\ -ret_foo14^post31+ret_foo14^0 == 0 /\ -i13^post31+i13^0 == 0 /\ -tmp___1^post31+tmp___1^0 == 0 /\ x15^0-x15^post31 == 0 /\ -tmp___0^post31+tmp___0^0 == 0), cost: 1 Removed unreachable rules and leafs Start location: l19 0: l0 -> l1 : j^0'=j^post0, y8^0'=y8^post0, x11^0'=x11^post0, i17^0'=i17^post0, x7^0'=x7^post0, tmp^0'=tmp^post0, ret_foo10^0'=ret_foo10^post0, i^0'=i^post0, y16^0'=y16^post0, tmp___1^0'=tmp___1^post0, i13^0'=i13^post0, ret_foo18^0'=ret_foo18^post0, k^0'=k^post0, x15^0'=x15^post0, i9^0'=i9^post0, y12^0'=y12^post0, tmp___0^0'=tmp___0^post0, ret_foo14^0'=ret_foo14^post0, (-i17^post0+i17^0 == 0 /\ y8^0-y8^post0 == 0 /\ y16^0-y16^post0 == 0 /\ -x15^post0+x15^0 == 0 /\ ret_foo18^0-ret_foo18^post0 == 0 /\ -tmp___1^post0+tmp___1^0 == 0 /\ x11^0-x11^post0 == 0 /\ -ret_foo14^post0+ret_foo14^0 == 0 /\ -ret_foo10^post0+ret_foo10^0 == 0 /\ -i9^post0+i9^0 == 0 /\ y12^0-y12^post0 == 0 /\ -k^post0+k^0 == 0 /\ -i^post0+i^0 == 0 /\ -i13^post0+i13^0 == 0 /\ x7^0-x7^post0 == 0 /\ 1+y8^0-x7^0 <= 0 /\ -tmp___0^post0+tmp___0^0 == 0 /\ j^0-j^post0 == 0 /\ tmp^0-tmp^post0 == 0), cost: 1 1: l0 -> l1 : j^0'=j^post1, y8^0'=y8^post1, x11^0'=x11^post1, i17^0'=i17^post1, x7^0'=x7^post1, tmp^0'=tmp^post1, ret_foo10^0'=ret_foo10^post1, i^0'=i^post1, y16^0'=y16^post1, tmp___1^0'=tmp___1^post1, i13^0'=i13^post1, ret_foo18^0'=ret_foo18^post1, k^0'=k^post1, x15^0'=x15^post1, i9^0'=i9^post1, y12^0'=y12^post1, tmp___0^0'=tmp___0^post1, ret_foo14^0'=ret_foo14^post1, (i17^0-i17^post1 == 0 /\ -tmp___0^post1+tmp___0^0 == 0 /\ -ret_foo14^post1+ret_foo14^0 == 0 /\ ret_foo10^0-ret_foo10^post1 == 0 /\ x11^0-x11^post1 == 0 /\ -y12^post1+y12^0 == 0 /\ i13^0-i13^post1 == 0 /\ j^0-j^post1 == 0 /\ y8^0-y8^post1 == 0 /\ -i9^post1+i9^0 == 0 /\ -tmp^post1+tmp^0 == 0 /\ -ret_foo18^post1+ret_foo18^0 == 0 /\ k^0-k^post1 == 0 /\ x7^0-x7^post1 == 0 /\ i^0-i^post1 == 0 /\ -y16^post1+y16^0 == 0 /\ -tmp___1^post1+tmp___1^0 == 0 /\ -x15^post1+x15^0 == 0 /\ 1-y8^0+x7^0 <= 0), cost: 1 2: l0 -> l2 : j^0'=j^post2, y8^0'=y8^post2, x11^0'=x11^post2, i17^0'=i17^post2, x7^0'=x7^post2, tmp^0'=tmp^post2, ret_foo10^0'=ret_foo10^post2, i^0'=i^post2, y16^0'=y16^post2, tmp___1^0'=tmp___1^post2, i13^0'=i13^post2, ret_foo18^0'=ret_foo18^post2, k^0'=k^post2, x15^0'=x15^post2, i9^0'=i9^post2, y12^0'=y12^post2, tmp___0^0'=tmp___0^post2, ret_foo14^0'=ret_foo14^post2, (-i13^post2+i13^0 == 0 /\ i^0-i^post2 == 0 /\ -tmp___0^post2+tmp___0^0 == 0 /\ ret_foo10^post2-x7^0 == 0 /\ -ret_foo14^post2+ret_foo14^0 == 0 /\ j^0-j^post2 == 0 /\ x7^0-x7^post2 == 0 /\ -y12^post2+y12^0 == 0 /\ y8^0-y8^post2 == 0 /\ tmp^0-tmp^post2 == 0 /\ y8^0-x7^0 <= 0 /\ -tmp___1^post2+tmp___1^0 == 0 /\ i17^0-i17^post2 == 0 /\ -ret_foo18^post2+ret_foo18^0 == 0 /\ -x11^post2+x11^0 == 0 /\ x15^0-x15^post2 == 0 /\ y16^0-y16^post2 == 0 /\ -y8^0+x7^0 <= 0 /\ -i9^post2+i9^0 == 0 /\ -k^post2+k^0 == 0), cost: 1 11: l1 -> l10 : j^0'=j^post11, y8^0'=y8^post11, x11^0'=x11^post11, i17^0'=i17^post11, x7^0'=x7^post11, tmp^0'=tmp^post11, ret_foo10^0'=ret_foo10^post11, i^0'=i^post11, y16^0'=y16^post11, tmp___1^0'=tmp___1^post11, i13^0'=i13^post11, ret_foo18^0'=ret_foo18^post11, k^0'=k^post11, x15^0'=x15^post11, i9^0'=i9^post11, y12^0'=y12^post11, tmp___0^0'=tmp___0^post11, ret_foo14^0'=ret_foo14^post11, (i^0-i^post11 == 0 /\ x7^0-x7^post11 == 0 /\ -ret_foo10^post11+ret_foo10^0 == 0 /\ y12^0-y12^post11 == 0 /\ tmp^0-tmp^post11 == 0 /\ -ret_foo18^post11+ret_foo18^0 == 0 /\ y16^0-y16^post11 == 0 /\ -tmp___0^post11+tmp___0^0 == 0 /\ -ret_foo14^post11+ret_foo14^0 == 0 /\ i17^0-i17^post11 == 0 /\ j^0-j^post11 == 0 /\ y8^0-y8^post11 == 0 /\ -k^post11+k^0 == 0 /\ -i9^post11+i9^0 == 0 /\ -i13^post11+i13^0 == 0 /\ x11^0-x11^post11 == 0 /\ x15^0-x15^post11 == 0 /\ -tmp___1^post11+tmp___1^0 == 0), cost: 1 25: l2 -> l16 : j^0'=j^post25, y8^0'=y8^post25, x11^0'=x11^post25, i17^0'=i17^post25, x7^0'=x7^post25, tmp^0'=tmp^post25, ret_foo10^0'=ret_foo10^post25, i^0'=i^post25, y16^0'=y16^post25, tmp___1^0'=tmp___1^post25, i13^0'=i13^post25, ret_foo18^0'=ret_foo18^post25, k^0'=k^post25, x15^0'=x15^post25, i9^0'=i9^post25, y12^0'=y12^post25, tmp___0^0'=tmp___0^post25, ret_foo14^0'=ret_foo14^post25, (ret_foo18^0-ret_foo18^post25 == 0 /\ -x15^post25+x15^0 == 0 /\ -i9^post25+i9^0 == 0 /\ x7^0-x7^post25 == 0 /\ i17^0-i17^post25 == 0 /\ i13^post25 == 0 /\ j^0-j^post25 == 0 /\ -tmp___1^post25+tmp___1^0 == 0 /\ -ret_foo14^post25+ret_foo14^0 == 0 /\ -4+y12^post25 == 0 /\ -ret_foo10^post25+ret_foo10^0 == 0 /\ -tmp___0^post25+tmp___0^0 == 0 /\ -k^post25+k^0 == 0 /\ y16^0-y16^post25 == 0 /\ 3+x11^post25 == 0 /\ i^post25-tmp^post25 == 0 /\ -ret_foo10^0+tmp^post25 == 0 /\ y8^0-y8^post25 == 0), cost: 1 7: l7 -> l8 : j^0'=j^post7, y8^0'=y8^post7, x11^0'=x11^post7, i17^0'=i17^post7, x7^0'=x7^post7, tmp^0'=tmp^post7, ret_foo10^0'=ret_foo10^post7, i^0'=i^post7, y16^0'=y16^post7, tmp___1^0'=tmp___1^post7, i13^0'=i13^post7, ret_foo18^0'=ret_foo18^post7, k^0'=k^post7, x15^0'=x15^post7, i9^0'=i9^post7, y12^0'=y12^post7, tmp___0^0'=tmp___0^post7, ret_foo14^0'=ret_foo14^post7, (-x7^post7+x7^0 == 0 /\ y16^0-y16^post7 == 0 /\ y8^0-y8^post7 == 0 /\ -i13^post7+i13^0 == 0 /\ tmp^0-tmp^post7 == 0 /\ ret_foo18^0-ret_foo18^post7 == 0 /\ -tmp___0^post7+tmp___0^0 == 0 /\ -x15^post7+x15^0 == 0 /\ j^0-j^post7 == 0 /\ i17^0-i17^post7 == 0 /\ x11^0-x11^post7 == 0 /\ -y12^post7+y12^0 == 0 /\ x15^0 <= 0 /\ -k^post7+k^0 == 0 /\ tmp___1^0-tmp___1^post7 == 0 /\ ret_foo10^0-ret_foo10^post7 == 0 /\ -i9^post7+i9^0 == 0 /\ -i^post7+i^0 == 0 /\ -ret_foo14^post7+ret_foo14^0 == 0), cost: 1 8: l7 -> l8 : j^0'=j^post8, y8^0'=y8^post8, x11^0'=x11^post8, i17^0'=i17^post8, x7^0'=x7^post8, tmp^0'=tmp^post8, ret_foo10^0'=ret_foo10^post8, i^0'=i^post8, y16^0'=y16^post8, tmp___1^0'=tmp___1^post8, i13^0'=i13^post8, ret_foo18^0'=ret_foo18^post8, k^0'=k^post8, x15^0'=x15^post8, i9^0'=i9^post8, y12^0'=y12^post8, tmp___0^0'=tmp___0^post8, ret_foo14^0'=ret_foo14^post8, (i9^0-i9^post8 == 0 /\ -tmp___1^post8+tmp___1^0 == 0 /\ y8^0-y8^post8 == 0 /\ x7^0-x7^post8 == 0 /\ -ret_foo18^post8+ret_foo18^0 == 0 /\ x11^0-x11^post8 == 0 /\ -ret_foo14^post8+ret_foo14^0 == 0 /\ i^0-i^post8 == 0 /\ -ret_foo10^post8+ret_foo10^0 == 0 /\ -tmp^post8+tmp^0 == 0 /\ x15^0-x15^post8 == 0 /\ i13^0-i13^post8 == 0 /\ -k^post8+k^0 == 0 /\ 1-x15^0 <= 0 /\ -y16^0-x15^0+y16^post8 == 0 /\ -tmp___0^post8+tmp___0^0 == 0 /\ j^0-j^post8 == 0 /\ i17^0-i17^post8 == 0 /\ -y12^post8+y12^0 == 0), cost: 1 24: l8 -> l9 : j^0'=j^post24, y8^0'=y8^post24, x11^0'=x11^post24, i17^0'=i17^post24, x7^0'=x7^post24, tmp^0'=tmp^post24, ret_foo10^0'=ret_foo10^post24, i^0'=i^post24, y16^0'=y16^post24, tmp___1^0'=tmp___1^post24, i13^0'=i13^post24, ret_foo18^0'=ret_foo18^post24, k^0'=k^post24, x15^0'=x15^post24, i9^0'=i9^post24, y12^0'=y12^post24, tmp___0^0'=tmp___0^post24, ret_foo14^0'=ret_foo14^post24, (-k^post24+k^0 == 0 /\ -tmp^post24+tmp^0 == 0 /\ y8^0-y8^post24 == 0 /\ i17^0-i17^post24 == 0 /\ x11^0-x11^post24 == 0 /\ i9^0-i9^post24 == 0 /\ -ret_foo14^post24+ret_foo14^0 == 0 /\ -tmp___0^post24+tmp___0^0 == 0 /\ -y16^post24+y16^0 == 0 /\ -y12^post24+y12^0 == 0 /\ -x15^post24+x15^0 == 0 /\ -tmp___1^post24+tmp___1^0 == 0 /\ i^0-i^post24 == 0 /\ -ret_foo18^post24+ret_foo18^0 == 0 /\ j^0-j^post24 == 0 /\ i13^0-i13^post24 == 0 /\ ret_foo10^0-ret_foo10^post24 == 0 /\ x7^0-x7^post24 == 0), cost: 1 10: l9 -> l7 : j^0'=j^post10, y8^0'=y8^post10, x11^0'=x11^post10, i17^0'=i17^post10, x7^0'=x7^post10, tmp^0'=tmp^post10, ret_foo10^0'=ret_foo10^post10, i^0'=i^post10, y16^0'=y16^post10, tmp___1^0'=tmp___1^post10, i13^0'=i13^post10, ret_foo18^0'=ret_foo18^post10, k^0'=k^post10, x15^0'=x15^post10, i9^0'=i9^post10, y12^0'=y12^post10, tmp___0^0'=tmp___0^post10, ret_foo14^0'=ret_foo14^post10, (x11^0-x11^post10 == 0 /\ i13^0-i13^post10 == 0 /\ j^0-j^post10 == 0 /\ -i9^post10+i9^0 == 0 /\ -x15^post10+x15^0 == 0 /\ -ret_foo18^post10+ret_foo18^0 == 0 /\ ret_foo10^0-ret_foo10^post10 == 0 /\ -tmp___0^post10+tmp___0^0 == 0 /\ i17^0-x15^0 <= 0 /\ i17^0-i17^post10 == 0 /\ tmp___1^0-tmp___1^post10 == 0 /\ -y12^post10+y12^0 == 0 /\ k^0-k^post10 == 0 /\ x7^0-x7^post10 == 0 /\ -ret_foo14^post10+ret_foo14^0 == 0 /\ -y8^post10+y8^0 == 0 /\ i^0-i^post10 == 0 /\ -y16^post10+y16^0 == 0 /\ tmp^0-tmp^post10 == 0), cost: 1 28: l10 -> l2 : j^0'=j^post28, y8^0'=y8^post28, x11^0'=x11^post28, i17^0'=i17^post28, x7^0'=x7^post28, tmp^0'=tmp^post28, ret_foo10^0'=ret_foo10^post28, i^0'=i^post28, y16^0'=y16^post28, tmp___1^0'=tmp___1^post28, i13^0'=i13^post28, ret_foo18^0'=ret_foo18^post28, k^0'=k^post28, x15^0'=x15^post28, i9^0'=i9^post28, y12^0'=y12^post28, tmp___0^0'=tmp___0^post28, ret_foo14^0'=ret_foo14^post28, (-y12^post28+y12^0 == 0 /\ -i^post28+i^0 == 0 /\ tmp___1^0-tmp___1^post28 == 0 /\ tmp___0^0-tmp___0^post28 == 0 /\ -ret_foo14^post28+ret_foo14^0 == 0 /\ j^0-j^post28 == 0 /\ i13^0-i13^post28 == 0 /\ -i9^post28+i9^0 == 0 /\ -y16^post28+y16^0 == 0 /\ y8^0-y8^post28 == 0 /\ i17^0-i17^post28 == 0 /\ ret_foo18^0-ret_foo18^post28 == 0 /\ tmp^0-tmp^post28 == 0 /\ x11^0-x11^post28 == 0 /\ -x7^post28+x7^0 == 0 /\ -x15^post28+x15^0 == 0 /\ 1+x7^0-i9^0 <= 0 /\ k^0-k^post28 == 0 /\ -y8^0+ret_foo10^post28 == 0), cost: 1 29: l10 -> l17 : j^0'=j^post29, y8^0'=y8^post29, x11^0'=x11^post29, i17^0'=i17^post29, x7^0'=x7^post29, tmp^0'=tmp^post29, ret_foo10^0'=ret_foo10^post29, i^0'=i^post29, y16^0'=y16^post29, tmp___1^0'=tmp___1^post29, i13^0'=i13^post29, ret_foo18^0'=ret_foo18^post29, k^0'=k^post29, x15^0'=x15^post29, i9^0'=i9^post29, y12^0'=y12^post29, tmp___0^0'=tmp___0^post29, ret_foo14^0'=ret_foo14^post29, (-tmp___0^post29+tmp___0^0 == 0 /\ -ret_foo14^post29+ret_foo14^0 == 0 /\ -y16^post29+y16^0 == 0 /\ i^0-i^post29 == 0 /\ -k^post29+k^0 == 0 /\ -y12^post29+y12^0 == 0 /\ -i9^post29+i9^0 == 0 /\ y8^0-y8^post29 == 0 /\ -ret_foo18^post29+ret_foo18^0 == 0 /\ -x7^0+i9^0 <= 0 /\ x11^0-x11^post29 == 0 /\ ret_foo10^0-ret_foo10^post29 == 0 /\ -i13^post29+i13^0 == 0 /\ x7^0-x7^post29 == 0 /\ i17^0-i17^post29 == 0 /\ -tmp^post29+tmp^0 == 0 /\ -tmp___1^post29+tmp___1^0 == 0 /\ j^0-j^post29 == 0 /\ x15^0-x15^post29 == 0), cost: 1 12: l11 -> l8 : j^0'=j^post12, y8^0'=y8^post12, x11^0'=x11^post12, i17^0'=i17^post12, x7^0'=x7^post12, tmp^0'=tmp^post12, ret_foo10^0'=ret_foo10^post12, i^0'=i^post12, y16^0'=y16^post12, tmp___1^0'=tmp___1^post12, i13^0'=i13^post12, ret_foo18^0'=ret_foo18^post12, k^0'=k^post12, x15^0'=x15^post12, i9^0'=i9^post12, y12^0'=y12^post12, tmp___0^0'=tmp___0^post12, ret_foo14^0'=ret_foo14^post12, (-i^post12+i^0 == 0 /\ -y12^post12+y12^0 == 0 /\ -x15^post12+x15^0 == 0 /\ tmp___1^0-tmp___1^post12 == 0 /\ 1+y16^0-x15^0 <= 0 /\ tmp___0^0-tmp___0^post12 == 0 /\ -ret_foo14^post12+ret_foo14^0 == 0 /\ i13^0-i13^post12 == 0 /\ j^0-j^post12 == 0 /\ -i9^post12+i9^0 == 0 /\ ret_foo10^0-ret_foo10^post12 == 0 /\ -y16^post12+y16^0 == 0 /\ y8^0-y8^post12 == 0 /\ i17^0-i17^post12 == 0 /\ ret_foo18^0-ret_foo18^post12 == 0 /\ tmp^0-tmp^post12 == 0 /\ x11^0-x11^post12 == 0 /\ -x7^post12+x7^0 == 0 /\ k^0-k^post12 == 0), cost: 1 13: l11 -> l8 : j^0'=j^post13, y8^0'=y8^post13, x11^0'=x11^post13, i17^0'=i17^post13, x7^0'=x7^post13, tmp^0'=tmp^post13, ret_foo10^0'=ret_foo10^post13, i^0'=i^post13, y16^0'=y16^post13, tmp___1^0'=tmp___1^post13, i13^0'=i13^post13, ret_foo18^0'=ret_foo18^post13, k^0'=k^post13, x15^0'=x15^post13, i9^0'=i9^post13, y12^0'=y12^post13, tmp___0^0'=tmp___0^post13, ret_foo14^0'=ret_foo14^post13, (-tmp___0^post13+tmp___0^0 == 0 /\ -ret_foo14^post13+ret_foo14^0 == 0 /\ -y16^post13+y16^0 == 0 /\ -y12^post13+y12^0 == 0 /\ i^0-i^post13 == 0 /\ -k^post13+k^0 == 0 /\ -i9^post13+i9^0 == 0 /\ 1-y16^0+x15^0 <= 0 /\ -ret_foo18^post13+ret_foo18^0 == 0 /\ y8^0-y8^post13 == 0 /\ x11^0-x11^post13 == 0 /\ -i13^post13+i13^0 == 0 /\ ret_foo10^0-ret_foo10^post13 == 0 /\ x7^0-x7^post13 == 0 /\ i17^0-i17^post13 == 0 /\ -tmp___1^post13+tmp___1^0 == 0 /\ -tmp^post13+tmp^0 == 0 /\ x15^0-x15^post13 == 0 /\ j^0-j^post13 == 0), cost: 1 15: l12 -> l11 : j^0'=j^post15, y8^0'=y8^post15, x11^0'=x11^post15, i17^0'=i17^post15, x7^0'=x7^post15, tmp^0'=tmp^post15, ret_foo10^0'=ret_foo10^post15, i^0'=i^post15, y16^0'=y16^post15, tmp___1^0'=tmp___1^post15, i13^0'=i13^post15, ret_foo18^0'=ret_foo18^post15, k^0'=k^post15, x15^0'=x15^post15, i9^0'=i9^post15, y12^0'=y12^post15, tmp___0^0'=tmp___0^post15, ret_foo14^0'=ret_foo14^post15, (y8^0-y8^post15 == 0 /\ i^0-i^post15 == 0 /\ j^post15-tmp___0^post15 == 0 /\ -tmp___1^post15+tmp___1^0 == 0 /\ x11^0-x11^post15 == 0 /\ i9^0-i9^post15 == 0 /\ tmp___0^post15-ret_foo14^0 == 0 /\ x7^0-x7^post15 == 0 /\ i17^post15 == 0 /\ -ret_foo14^post15+ret_foo14^0 == 0 /\ 6+y16^post15 == 0 /\ -3+x15^post15 == 0 /\ ret_foo10^0-ret_foo10^post15 == 0 /\ -k^post15+k^0 == 0 /\ -tmp^post15+tmp^0 == 0 /\ -y12^post15+y12^0 == 0 /\ i13^0-i13^post15 == 0 /\ -ret_foo18^post15+ret_foo18^0 == 0), cost: 1 16: l13 -> l14 : j^0'=j^post16, y8^0'=y8^post16, x11^0'=x11^post16, i17^0'=i17^post16, x7^0'=x7^post16, tmp^0'=tmp^post16, ret_foo10^0'=ret_foo10^post16, i^0'=i^post16, y16^0'=y16^post16, tmp___1^0'=tmp___1^post16, i13^0'=i13^post16, ret_foo18^0'=ret_foo18^post16, k^0'=k^post16, x15^0'=x15^post16, i9^0'=i9^post16, y12^0'=y12^post16, tmp___0^0'=tmp___0^post16, ret_foo14^0'=ret_foo14^post16, (-i17^post16+i17^0 == 0 /\ y8^0-y8^post16 == 0 /\ y16^0-y16^post16 == 0 /\ ret_foo18^0-ret_foo18^post16 == 0 /\ -tmp___1^post16+tmp___1^0 == 0 /\ x11^0-x11^post16 == 0 /\ -ret_foo14^post16+ret_foo14^0 == 0 /\ -ret_foo10^post16+ret_foo10^0 == 0 /\ -i9^post16+i9^0 == 0 /\ y12^0-y12^post16 == 0 /\ -k^post16+k^0 == 0 /\ -i^post16+i^0 == 0 /\ -i13^post16+i13^0 == 0 /\ x7^0-x7^post16 == 0 /\ -x15^post16+x15^0 == 0 /\ j^0-j^post16 == 0 /\ -tmp___0^post16+tmp___0^0 == 0 /\ tmp^0-tmp^post16 == 0), cost: 1 19: l14 -> l12 : j^0'=j^post19, y8^0'=y8^post19, x11^0'=x11^post19, i17^0'=i17^post19, x7^0'=x7^post19, tmp^0'=tmp^post19, ret_foo10^0'=ret_foo10^post19, i^0'=i^post19, y16^0'=y16^post19, tmp___1^0'=tmp___1^post19, i13^0'=i13^post19, ret_foo18^0'=ret_foo18^post19, k^0'=k^post19, x15^0'=x15^post19, i9^0'=i9^post19, y12^0'=y12^post19, tmp___0^0'=tmp___0^post19, ret_foo14^0'=ret_foo14^post19, (i17^0-i17^post19 == 0 /\ tmp^0-tmp^post19 == 0 /\ x11^0-x11^post19 == 0 /\ ret_foo10^0-ret_foo10^post19 == 0 /\ i13^0-i13^post19 == 0 /\ j^0-j^post19 == 0 /\ -ret_foo18^post19+ret_foo18^0 == 0 /\ x7^0-x7^post19 == 0 /\ -y16^post19+y16^0 == 0 /\ -tmp___0^post19+tmp___0^0 == 0 /\ i^0-i^post19 == 0 /\ tmp___1^0-tmp___1^post19 == 0 /\ -y12^post19+y12^0 == 0 /\ k^0-k^post19 == 0 /\ 1+x11^0-i13^0 <= 0 /\ -i9^post19+i9^0 == 0 /\ -y8^post19+y8^0 == 0 /\ ret_foo14^post19-y12^0 == 0 /\ -x15^post19+x15^0 == 0), cost: 1 20: l14 -> l15 : j^0'=j^post20, y8^0'=y8^post20, x11^0'=x11^post20, i17^0'=i17^post20, x7^0'=x7^post20, tmp^0'=tmp^post20, ret_foo10^0'=ret_foo10^post20, i^0'=i^post20, y16^0'=y16^post20, tmp___1^0'=tmp___1^post20, i13^0'=i13^post20, ret_foo18^0'=ret_foo18^post20, k^0'=k^post20, x15^0'=x15^post20, i9^0'=i9^post20, y12^0'=y12^post20, tmp___0^0'=tmp___0^post20, ret_foo14^0'=ret_foo14^post20, (-i9^post20+i9^0 == 0 /\ -i13^post20+i13^0 == 0 /\ y12^0-y12^post20 == 0 /\ ret_foo18^0-ret_foo18^post20 == 0 /\ i^0-i^post20 == 0 /\ -x15^post20+x15^0 == 0 /\ -ret_foo14^post20+ret_foo14^0 == 0 /\ j^0-j^post20 == 0 /\ x7^0-x7^post20 == 0 /\ -x11^0+i13^0 <= 0 /\ -k^post20+k^0 == 0 /\ y8^0-y8^post20 == 0 /\ -tmp___1^post20+tmp___1^0 == 0 /\ i17^0-i17^post20 == 0 /\ tmp^0-tmp^post20 == 0 /\ -tmp___0^post20+tmp___0^0 == 0 /\ -x11^post20+x11^0 == 0 /\ y16^0-y16^post20 == 0 /\ -ret_foo10^post20+ret_foo10^0 == 0), cost: 1 17: l15 -> l13 : j^0'=j^post17, y8^0'=y8^post17, x11^0'=x11^post17, i17^0'=i17^post17, x7^0'=x7^post17, tmp^0'=tmp^post17, ret_foo10^0'=ret_foo10^post17, i^0'=i^post17, y16^0'=y16^post17, tmp___1^0'=tmp___1^post17, i13^0'=i13^post17, ret_foo18^0'=ret_foo18^post17, k^0'=k^post17, x15^0'=x15^post17, i9^0'=i9^post17, y12^0'=y12^post17, tmp___0^0'=tmp___0^post17, ret_foo14^0'=ret_foo14^post17, (y8^0-y8^post17 == 0 /\ -y16^post17+y16^0 == 0 /\ x11^0 <= 0 /\ -ret_foo14^post17+ret_foo14^0 == 0 /\ x11^0-x11^post17 == 0 /\ -tmp___1^post17+tmp___1^0 == 0 /\ i^0-i^post17 == 0 /\ i9^0-i9^post17 == 0 /\ -tmp___0^post17+tmp___0^0 == 0 /\ x15^0-x15^post17 == 0 /\ -y12^post17+y12^0 == 0 /\ -tmp^post17+tmp^0 == 0 /\ x7^0-x7^post17 == 0 /\ i17^0-i17^post17 == 0 /\ ret_foo10^0-ret_foo10^post17 == 0 /\ -k^post17+k^0 == 0 /\ -ret_foo18^post17+ret_foo18^0 == 0 /\ i13^0-i13^post17 == 0 /\ j^0-j^post17 == 0), cost: 1 18: l15 -> l13 : j^0'=j^post18, y8^0'=y8^post18, x11^0'=x11^post18, i17^0'=i17^post18, x7^0'=x7^post18, tmp^0'=tmp^post18, ret_foo10^0'=ret_foo10^post18, i^0'=i^post18, y16^0'=y16^post18, tmp___1^0'=tmp___1^post18, i13^0'=i13^post18, ret_foo18^0'=ret_foo18^post18, k^0'=k^post18, x15^0'=x15^post18, i9^0'=i9^post18, y12^0'=y12^post18, tmp___0^0'=tmp___0^post18, ret_foo14^0'=ret_foo14^post18, (x11^0-x11^post18 == 0 /\ -i9^post18+i9^0 == 0 /\ ret_foo18^0-ret_foo18^post18 == 0 /\ j^0-j^post18 == 0 /\ -tmp___1^post18+tmp___1^0 == 0 /\ y16^0-y16^post18 == 0 /\ -i17^post18+i17^0 == 0 /\ -tmp___0^post18+tmp___0^0 == 0 /\ -x15^post18+x15^0 == 0 /\ -x11^0+y12^post18-y12^0 == 0 /\ -ret_foo10^post18+ret_foo10^0 == 0 /\ -k^post18+k^0 == 0 /\ -i^post18+i^0 == 0 /\ -i13^post18+i13^0 == 0 /\ x7^0-x7^post18 == 0 /\ -ret_foo14^post18+ret_foo14^0 == 0 /\ 1-x11^0 <= 0 /\ y8^0-y8^post18 == 0 /\ tmp^0-tmp^post18 == 0), cost: 1 21: l16 -> l13 : j^0'=j^post21, y8^0'=y8^post21, x11^0'=x11^post21, i17^0'=i17^post21, x7^0'=x7^post21, tmp^0'=tmp^post21, ret_foo10^0'=ret_foo10^post21, i^0'=i^post21, y16^0'=y16^post21, tmp___1^0'=tmp___1^post21, i13^0'=i13^post21, ret_foo18^0'=ret_foo18^post21, k^0'=k^post21, x15^0'=x15^post21, i9^0'=i9^post21, y12^0'=y12^post21, tmp___0^0'=tmp___0^post21, ret_foo14^0'=ret_foo14^post21, (-y16^post21+y16^0 == 0 /\ tmp___1^0-tmp___1^post21 == 0 /\ 1-x11^0+y12^0 <= 0 /\ -y12^post21+y12^0 == 0 /\ i17^0-i17^post21 == 0 /\ ret_foo10^0-ret_foo10^post21 == 0 /\ -i9^post21+i9^0 == 0 /\ tmp___0^0-tmp___0^post21 == 0 /\ j^0-j^post21 == 0 /\ -ret_foo14^post21+ret_foo14^0 == 0 /\ y8^0-y8^post21 == 0 /\ -x7^post21+x7^0 == 0 /\ ret_foo18^0-ret_foo18^post21 == 0 /\ -i13^post21+i13^0 == 0 /\ tmp^0-tmp^post21 == 0 /\ i^0-i^post21 == 0 /\ x11^0-x11^post21 == 0 /\ k^0-k^post21 == 0 /\ -x15^post21+x15^0 == 0), cost: 1 22: l16 -> l13 : j^0'=j^post22, y8^0'=y8^post22, x11^0'=x11^post22, i17^0'=i17^post22, x7^0'=x7^post22, tmp^0'=tmp^post22, ret_foo10^0'=ret_foo10^post22, i^0'=i^post22, y16^0'=y16^post22, tmp___1^0'=tmp___1^post22, i13^0'=i13^post22, ret_foo18^0'=ret_foo18^post22, k^0'=k^post22, x15^0'=x15^post22, i9^0'=i9^post22, y12^0'=y12^post22, tmp___0^0'=tmp___0^post22, ret_foo14^0'=ret_foo14^post22, (-k^post22+k^0 == 0 /\ x7^0-x7^post22 == 0 /\ i^0-i^post22 == 0 /\ -i13^post22+i13^0 == 0 /\ -tmp___0^post22+tmp___0^0 == 0 /\ y8^0-y8^post22 == 0 /\ -y12^post22+y12^0 == 0 /\ 1+x11^0-y12^0 <= 0 /\ -ret_foo10^post22+ret_foo10^0 == 0 /\ x11^0-x11^post22 == 0 /\ -i9^post22+i9^0 == 0 /\ -tmp___1^post22+tmp___1^0 == 0 /\ j^0-j^post22 == 0 /\ -tmp^post22+tmp^0 == 0 /\ -ret_foo18^post22+ret_foo18^0 == 0 /\ -ret_foo14^post22+ret_foo14^0 == 0 /\ x15^0-x15^post22 == 0 /\ i17^0-i17^post22 == 0 /\ y16^0-y16^post22 == 0), cost: 1 23: l16 -> l12 : j^0'=j^post23, y8^0'=y8^post23, x11^0'=x11^post23, i17^0'=i17^post23, x7^0'=x7^post23, tmp^0'=tmp^post23, ret_foo10^0'=ret_foo10^post23, i^0'=i^post23, y16^0'=y16^post23, tmp___1^0'=tmp___1^post23, i13^0'=i13^post23, ret_foo18^0'=ret_foo18^post23, k^0'=k^post23, x15^0'=x15^post23, i9^0'=i9^post23, y12^0'=y12^post23, tmp___0^0'=tmp___0^post23, ret_foo14^0'=ret_foo14^post23, (tmp___0^0-tmp___0^post23 == 0 /\ -x7^post23+x7^0 == 0 /\ -x11^0+y12^0 <= 0 /\ y16^0-y16^post23 == 0 /\ y8^0-y8^post23 == 0 /\ -i13^post23+i13^0 == 0 /\ tmp^0-tmp^post23 == 0 /\ -x15^post23+x15^0 == 0 /\ x11^0-y12^0 <= 0 /\ ret_foo18^0-ret_foo18^post23 == 0 /\ -x11^0+ret_foo14^post23 == 0 /\ i17^0-i17^post23 == 0 /\ x11^0-x11^post23 == 0 /\ -y12^post23+y12^0 == 0 /\ j^0-j^post23 == 0 /\ -k^post23+k^0 == 0 /\ -i^post23+i^0 == 0 /\ tmp___1^0-tmp___1^post23 == 0 /\ -i9^post23+i9^0 == 0 /\ ret_foo10^0-ret_foo10^post23 == 0), cost: 1 26: l17 -> l1 : j^0'=j^post26, y8^0'=y8^post26, x11^0'=x11^post26, i17^0'=i17^post26, x7^0'=x7^post26, tmp^0'=tmp^post26, ret_foo10^0'=ret_foo10^post26, i^0'=i^post26, y16^0'=y16^post26, tmp___1^0'=tmp___1^post26, i13^0'=i13^post26, ret_foo18^0'=ret_foo18^post26, k^0'=k^post26, x15^0'=x15^post26, i9^0'=i9^post26, y12^0'=y12^post26, tmp___0^0'=tmp___0^post26, ret_foo14^0'=ret_foo14^post26, (x11^0-x11^post26 == 0 /\ j^0-j^post26 == 0 /\ -i9^post26+i9^0 == 0 /\ i13^0-i13^post26 == 0 /\ -x15^post26+x15^0 == 0 /\ ret_foo10^0-ret_foo10^post26 == 0 /\ -ret_foo18^post26+ret_foo18^0 == 0 /\ x7^0 <= 0 /\ -tmp___0^post26+tmp___0^0 == 0 /\ i17^0-i17^post26 == 0 /\ tmp___1^0-tmp___1^post26 == 0 /\ -y12^post26+y12^0 == 0 /\ k^0-k^post26 == 0 /\ x7^0-x7^post26 == 0 /\ -ret_foo14^post26+ret_foo14^0 == 0 /\ -y8^post26+y8^0 == 0 /\ i^0-i^post26 == 0 /\ -y16^post26+y16^0 == 0 /\ tmp^0-tmp^post26 == 0), cost: 1 27: l17 -> l1 : j^0'=j^post27, y8^0'=y8^post27, x11^0'=x11^post27, i17^0'=i17^post27, x7^0'=x7^post27, tmp^0'=tmp^post27, ret_foo10^0'=ret_foo10^post27, i^0'=i^post27, y16^0'=y16^post27, tmp___1^0'=tmp___1^post27, i13^0'=i13^post27, ret_foo18^0'=ret_foo18^post27, k^0'=k^post27, x15^0'=x15^post27, i9^0'=i9^post27, y12^0'=y12^post27, tmp___0^0'=tmp___0^post27, ret_foo14^0'=ret_foo14^post27, (i^0-i^post27 == 0 /\ -ret_foo10^post27+ret_foo10^0 == 0 /\ y12^0-y12^post27 == 0 /\ x7^0-x7^post27 == 0 /\ -y8^0-x7^0+y8^post27 == 0 /\ tmp^0-tmp^post27 == 0 /\ -ret_foo18^post27+ret_foo18^0 == 0 /\ y16^0-y16^post27 == 0 /\ -tmp___0^post27+tmp___0^0 == 0 /\ 1-x7^0 <= 0 /\ i17^0-i17^post27 == 0 /\ -ret_foo14^post27+ret_foo14^0 == 0 /\ x15^0-x15^post27 == 0 /\ -j^post27+j^0 == 0 /\ -k^post27+k^0 == 0 /\ -i9^post27+i9^0 == 0 /\ -i13^post27+i13^0 == 0 /\ x11^0-x11^post27 == 0 /\ -tmp___1^post27+tmp___1^0 == 0), cost: 1 30: l18 -> l0 : j^0'=j^post30, y8^0'=y8^post30, x11^0'=x11^post30, i17^0'=i17^post30, x7^0'=x7^post30, tmp^0'=tmp^post30, ret_foo10^0'=ret_foo10^post30, i^0'=i^post30, y16^0'=y16^post30, tmp___1^0'=tmp___1^post30, i13^0'=i13^post30, ret_foo18^0'=ret_foo18^post30, k^0'=k^post30, x15^0'=x15^post30, i9^0'=i9^post30, y12^0'=y12^post30, tmp___0^0'=tmp___0^post30, ret_foo14^0'=ret_foo14^post30, (-i13^post30+i13^0 == 0 /\ -i^post30+i^0 == 0 /\ -x15^post30+x15^0 == 0 /\ -3+x7^post30 == 0 /\ -tmp___0^post30+tmp___0^0 == 0 /\ i9^post30 == 0 /\ y16^0-y16^post30 == 0 /\ ret_foo18^0-ret_foo18^post30 == 0 /\ tmp^0-tmp^post30 == 0 /\ -y12^post30+y12^0 == 0 /\ x11^0-x11^post30 == 0 /\ j^0-j^post30 == 0 /\ tmp___1^0-tmp___1^post30 == 0 /\ ret_foo10^0-ret_foo10^post30 == 0 /\ -3+y8^post30 == 0 /\ -ret_foo14^post30+ret_foo14^0 == 0 /\ i17^0-i17^post30 == 0 /\ -k^post30+k^0 == 0), cost: 1 31: l19 -> l18 : j^0'=j^post31, y8^0'=y8^post31, x11^0'=x11^post31, i17^0'=i17^post31, x7^0'=x7^post31, tmp^0'=tmp^post31, ret_foo10^0'=ret_foo10^post31, i^0'=i^post31, y16^0'=y16^post31, tmp___1^0'=tmp___1^post31, i13^0'=i13^post31, ret_foo18^0'=ret_foo18^post31, k^0'=k^post31, x15^0'=x15^post31, i9^0'=i9^post31, y12^0'=y12^post31, tmp___0^0'=tmp___0^post31, ret_foo14^0'=ret_foo14^post31, (i^0-i^post31 == 0 /\ i17^0-i17^post31 == 0 /\ -y12^post31+y12^0 == 0 /\ -ret_foo10^post31+ret_foo10^0 == 0 /\ j^0-j^post31 == 0 /\ y8^0-y8^post31 == 0 /\ -i9^post31+i9^0 == 0 /\ -k^post31+k^0 == 0 /\ -ret_foo18^post31+ret_foo18^0 == 0 /\ x11^0-x11^post31 == 0 /\ tmp^0-tmp^post31 == 0 /\ x7^0-x7^post31 == 0 /\ y16^0-y16^post31 == 0 /\ -ret_foo14^post31+ret_foo14^0 == 0 /\ -i13^post31+i13^0 == 0 /\ -tmp___1^post31+tmp___1^0 == 0 /\ x15^0-x15^post31 == 0 /\ -tmp___0^post31+tmp___0^0 == 0), cost: 1 Applied preprocessing Original rule: l0 -> l1 : j^0'=j^post0, y8^0'=y8^post0, x11^0'=x11^post0, i17^0'=i17^post0, x7^0'=x7^post0, tmp^0'=tmp^post0, ret_foo10^0'=ret_foo10^post0, i^0'=i^post0, y16^0'=y16^post0, tmp___1^0'=tmp___1^post0, i13^0'=i13^post0, ret_foo18^0'=ret_foo18^post0, k^0'=k^post0, x15^0'=x15^post0, i9^0'=i9^post0, y12^0'=y12^post0, tmp___0^0'=tmp___0^post0, ret_foo14^0'=ret_foo14^post0, (-i17^post0+i17^0 == 0 /\ y8^0-y8^post0 == 0 /\ y16^0-y16^post0 == 0 /\ -x15^post0+x15^0 == 0 /\ ret_foo18^0-ret_foo18^post0 == 0 /\ -tmp___1^post0+tmp___1^0 == 0 /\ x11^0-x11^post0 == 0 /\ -ret_foo14^post0+ret_foo14^0 == 0 /\ -ret_foo10^post0+ret_foo10^0 == 0 /\ -i9^post0+i9^0 == 0 /\ y12^0-y12^post0 == 0 /\ -k^post0+k^0 == 0 /\ -i^post0+i^0 == 0 /\ -i13^post0+i13^0 == 0 /\ x7^0-x7^post0 == 0 /\ 1+y8^0-x7^0 <= 0 /\ -tmp___0^post0+tmp___0^0 == 0 /\ j^0-j^post0 == 0 /\ tmp^0-tmp^post0 == 0), cost: 1 New rule: l0 -> l1 : 1+y8^0-x7^0 <= 0, cost: 1 Applied preprocessing Original rule: l0 -> l1 : j^0'=j^post1, y8^0'=y8^post1, x11^0'=x11^post1, i17^0'=i17^post1, x7^0'=x7^post1, tmp^0'=tmp^post1, ret_foo10^0'=ret_foo10^post1, i^0'=i^post1, y16^0'=y16^post1, tmp___1^0'=tmp___1^post1, i13^0'=i13^post1, ret_foo18^0'=ret_foo18^post1, k^0'=k^post1, x15^0'=x15^post1, i9^0'=i9^post1, y12^0'=y12^post1, tmp___0^0'=tmp___0^post1, ret_foo14^0'=ret_foo14^post1, (i17^0-i17^post1 == 0 /\ -tmp___0^post1+tmp___0^0 == 0 /\ -ret_foo14^post1+ret_foo14^0 == 0 /\ ret_foo10^0-ret_foo10^post1 == 0 /\ x11^0-x11^post1 == 0 /\ -y12^post1+y12^0 == 0 /\ i13^0-i13^post1 == 0 /\ j^0-j^post1 == 0 /\ y8^0-y8^post1 == 0 /\ -i9^post1+i9^0 == 0 /\ -tmp^post1+tmp^0 == 0 /\ -ret_foo18^post1+ret_foo18^0 == 0 /\ k^0-k^post1 == 0 /\ x7^0-x7^post1 == 0 /\ i^0-i^post1 == 0 /\ -y16^post1+y16^0 == 0 /\ -tmp___1^post1+tmp___1^0 == 0 /\ -x15^post1+x15^0 == 0 /\ 1-y8^0+x7^0 <= 0), cost: 1 New rule: l0 -> l1 : 1-y8^0+x7^0 <= 0, cost: 1 Applied preprocessing Original rule: l0 -> l2 : j^0'=j^post2, y8^0'=y8^post2, x11^0'=x11^post2, i17^0'=i17^post2, x7^0'=x7^post2, tmp^0'=tmp^post2, ret_foo10^0'=ret_foo10^post2, i^0'=i^post2, y16^0'=y16^post2, tmp___1^0'=tmp___1^post2, i13^0'=i13^post2, ret_foo18^0'=ret_foo18^post2, k^0'=k^post2, x15^0'=x15^post2, i9^0'=i9^post2, y12^0'=y12^post2, tmp___0^0'=tmp___0^post2, ret_foo14^0'=ret_foo14^post2, (-i13^post2+i13^0 == 0 /\ i^0-i^post2 == 0 /\ -tmp___0^post2+tmp___0^0 == 0 /\ ret_foo10^post2-x7^0 == 0 /\ -ret_foo14^post2+ret_foo14^0 == 0 /\ j^0-j^post2 == 0 /\ x7^0-x7^post2 == 0 /\ -y12^post2+y12^0 == 0 /\ y8^0-y8^post2 == 0 /\ tmp^0-tmp^post2 == 0 /\ y8^0-x7^0 <= 0 /\ -tmp___1^post2+tmp___1^0 == 0 /\ i17^0-i17^post2 == 0 /\ -ret_foo18^post2+ret_foo18^0 == 0 /\ -x11^post2+x11^0 == 0 /\ x15^0-x15^post2 == 0 /\ y16^0-y16^post2 == 0 /\ -y8^0+x7^0 <= 0 /\ -i9^post2+i9^0 == 0 /\ -k^post2+k^0 == 0), cost: 1 New rule: l0 -> l2 : ret_foo10^0'=x7^0, y8^0-x7^0 == 0, cost: 1 Applied preprocessing Original rule: l7 -> l8 : j^0'=j^post7, y8^0'=y8^post7, x11^0'=x11^post7, i17^0'=i17^post7, x7^0'=x7^post7, tmp^0'=tmp^post7, ret_foo10^0'=ret_foo10^post7, i^0'=i^post7, y16^0'=y16^post7, tmp___1^0'=tmp___1^post7, i13^0'=i13^post7, ret_foo18^0'=ret_foo18^post7, k^0'=k^post7, x15^0'=x15^post7, i9^0'=i9^post7, y12^0'=y12^post7, tmp___0^0'=tmp___0^post7, ret_foo14^0'=ret_foo14^post7, (-x7^post7+x7^0 == 0 /\ y16^0-y16^post7 == 0 /\ y8^0-y8^post7 == 0 /\ -i13^post7+i13^0 == 0 /\ tmp^0-tmp^post7 == 0 /\ ret_foo18^0-ret_foo18^post7 == 0 /\ -tmp___0^post7+tmp___0^0 == 0 /\ -x15^post7+x15^0 == 0 /\ j^0-j^post7 == 0 /\ i17^0-i17^post7 == 0 /\ x11^0-x11^post7 == 0 /\ -y12^post7+y12^0 == 0 /\ x15^0 <= 0 /\ -k^post7+k^0 == 0 /\ tmp___1^0-tmp___1^post7 == 0 /\ ret_foo10^0-ret_foo10^post7 == 0 /\ -i9^post7+i9^0 == 0 /\ -i^post7+i^0 == 0 /\ -ret_foo14^post7+ret_foo14^0 == 0), cost: 1 New rule: l7 -> l8 : x15^0 <= 0, cost: 1 Applied preprocessing Original rule: l7 -> l8 : j^0'=j^post8, y8^0'=y8^post8, x11^0'=x11^post8, i17^0'=i17^post8, x7^0'=x7^post8, tmp^0'=tmp^post8, ret_foo10^0'=ret_foo10^post8, i^0'=i^post8, y16^0'=y16^post8, tmp___1^0'=tmp___1^post8, i13^0'=i13^post8, ret_foo18^0'=ret_foo18^post8, k^0'=k^post8, x15^0'=x15^post8, i9^0'=i9^post8, y12^0'=y12^post8, tmp___0^0'=tmp___0^post8, ret_foo14^0'=ret_foo14^post8, (i9^0-i9^post8 == 0 /\ -tmp___1^post8+tmp___1^0 == 0 /\ y8^0-y8^post8 == 0 /\ x7^0-x7^post8 == 0 /\ -ret_foo18^post8+ret_foo18^0 == 0 /\ x11^0-x11^post8 == 0 /\ -ret_foo14^post8+ret_foo14^0 == 0 /\ i^0-i^post8 == 0 /\ -ret_foo10^post8+ret_foo10^0 == 0 /\ -tmp^post8+tmp^0 == 0 /\ x15^0-x15^post8 == 0 /\ i13^0-i13^post8 == 0 /\ -k^post8+k^0 == 0 /\ 1-x15^0 <= 0 /\ -y16^0-x15^0+y16^post8 == 0 /\ -tmp___0^post8+tmp___0^0 == 0 /\ j^0-j^post8 == 0 /\ i17^0-i17^post8 == 0 /\ -y12^post8+y12^0 == 0), cost: 1 New rule: l7 -> l8 : y16^0'=y16^0+x15^0, -1+x15^0 >= 0, cost: 1 Applied preprocessing Original rule: l9 -> l7 : j^0'=j^post10, y8^0'=y8^post10, x11^0'=x11^post10, i17^0'=i17^post10, x7^0'=x7^post10, tmp^0'=tmp^post10, ret_foo10^0'=ret_foo10^post10, i^0'=i^post10, y16^0'=y16^post10, tmp___1^0'=tmp___1^post10, i13^0'=i13^post10, ret_foo18^0'=ret_foo18^post10, k^0'=k^post10, x15^0'=x15^post10, i9^0'=i9^post10, y12^0'=y12^post10, tmp___0^0'=tmp___0^post10, ret_foo14^0'=ret_foo14^post10, (x11^0-x11^post10 == 0 /\ i13^0-i13^post10 == 0 /\ j^0-j^post10 == 0 /\ -i9^post10+i9^0 == 0 /\ -x15^post10+x15^0 == 0 /\ -ret_foo18^post10+ret_foo18^0 == 0 /\ ret_foo10^0-ret_foo10^post10 == 0 /\ -tmp___0^post10+tmp___0^0 == 0 /\ i17^0-x15^0 <= 0 /\ i17^0-i17^post10 == 0 /\ tmp___1^0-tmp___1^post10 == 0 /\ -y12^post10+y12^0 == 0 /\ k^0-k^post10 == 0 /\ x7^0-x7^post10 == 0 /\ -ret_foo14^post10+ret_foo14^0 == 0 /\ -y8^post10+y8^0 == 0 /\ i^0-i^post10 == 0 /\ -y16^post10+y16^0 == 0 /\ tmp^0-tmp^post10 == 0), cost: 1 New rule: l9 -> l7 : i17^0-x15^0 <= 0, cost: 1 Applied preprocessing Original rule: l1 -> l10 : j^0'=j^post11, y8^0'=y8^post11, x11^0'=x11^post11, i17^0'=i17^post11, x7^0'=x7^post11, tmp^0'=tmp^post11, ret_foo10^0'=ret_foo10^post11, i^0'=i^post11, y16^0'=y16^post11, tmp___1^0'=tmp___1^post11, i13^0'=i13^post11, ret_foo18^0'=ret_foo18^post11, k^0'=k^post11, x15^0'=x15^post11, i9^0'=i9^post11, y12^0'=y12^post11, tmp___0^0'=tmp___0^post11, ret_foo14^0'=ret_foo14^post11, (i^0-i^post11 == 0 /\ x7^0-x7^post11 == 0 /\ -ret_foo10^post11+ret_foo10^0 == 0 /\ y12^0-y12^post11 == 0 /\ tmp^0-tmp^post11 == 0 /\ -ret_foo18^post11+ret_foo18^0 == 0 /\ y16^0-y16^post11 == 0 /\ -tmp___0^post11+tmp___0^0 == 0 /\ -ret_foo14^post11+ret_foo14^0 == 0 /\ i17^0-i17^post11 == 0 /\ j^0-j^post11 == 0 /\ y8^0-y8^post11 == 0 /\ -k^post11+k^0 == 0 /\ -i9^post11+i9^0 == 0 /\ -i13^post11+i13^0 == 0 /\ x11^0-x11^post11 == 0 /\ x15^0-x15^post11 == 0 /\ -tmp___1^post11+tmp___1^0 == 0), cost: 1 New rule: l1 -> l10 : TRUE, cost: 1 Applied preprocessing Original rule: l11 -> l8 : j^0'=j^post12, y8^0'=y8^post12, x11^0'=x11^post12, i17^0'=i17^post12, x7^0'=x7^post12, tmp^0'=tmp^post12, ret_foo10^0'=ret_foo10^post12, i^0'=i^post12, y16^0'=y16^post12, tmp___1^0'=tmp___1^post12, i13^0'=i13^post12, ret_foo18^0'=ret_foo18^post12, k^0'=k^post12, x15^0'=x15^post12, i9^0'=i9^post12, y12^0'=y12^post12, tmp___0^0'=tmp___0^post12, ret_foo14^0'=ret_foo14^post12, (-i^post12+i^0 == 0 /\ -y12^post12+y12^0 == 0 /\ -x15^post12+x15^0 == 0 /\ tmp___1^0-tmp___1^post12 == 0 /\ 1+y16^0-x15^0 <= 0 /\ tmp___0^0-tmp___0^post12 == 0 /\ -ret_foo14^post12+ret_foo14^0 == 0 /\ i13^0-i13^post12 == 0 /\ j^0-j^post12 == 0 /\ -i9^post12+i9^0 == 0 /\ ret_foo10^0-ret_foo10^post12 == 0 /\ -y16^post12+y16^0 == 0 /\ y8^0-y8^post12 == 0 /\ i17^0-i17^post12 == 0 /\ ret_foo18^0-ret_foo18^post12 == 0 /\ tmp^0-tmp^post12 == 0 /\ x11^0-x11^post12 == 0 /\ -x7^post12+x7^0 == 0 /\ k^0-k^post12 == 0), cost: 1 New rule: l11 -> l8 : 1+y16^0-x15^0 <= 0, cost: 1 Applied preprocessing Original rule: l11 -> l8 : j^0'=j^post13, y8^0'=y8^post13, x11^0'=x11^post13, i17^0'=i17^post13, x7^0'=x7^post13, tmp^0'=tmp^post13, ret_foo10^0'=ret_foo10^post13, i^0'=i^post13, y16^0'=y16^post13, tmp___1^0'=tmp___1^post13, i13^0'=i13^post13, ret_foo18^0'=ret_foo18^post13, k^0'=k^post13, x15^0'=x15^post13, i9^0'=i9^post13, y12^0'=y12^post13, tmp___0^0'=tmp___0^post13, ret_foo14^0'=ret_foo14^post13, (-tmp___0^post13+tmp___0^0 == 0 /\ -ret_foo14^post13+ret_foo14^0 == 0 /\ -y16^post13+y16^0 == 0 /\ -y12^post13+y12^0 == 0 /\ i^0-i^post13 == 0 /\ -k^post13+k^0 == 0 /\ -i9^post13+i9^0 == 0 /\ 1-y16^0+x15^0 <= 0 /\ -ret_foo18^post13+ret_foo18^0 == 0 /\ y8^0-y8^post13 == 0 /\ x11^0-x11^post13 == 0 /\ -i13^post13+i13^0 == 0 /\ ret_foo10^0-ret_foo10^post13 == 0 /\ x7^0-x7^post13 == 0 /\ i17^0-i17^post13 == 0 /\ -tmp___1^post13+tmp___1^0 == 0 /\ -tmp^post13+tmp^0 == 0 /\ x15^0-x15^post13 == 0 /\ j^0-j^post13 == 0), cost: 1 New rule: l11 -> l8 : 1-y16^0+x15^0 <= 0, cost: 1 Applied preprocessing Original rule: l12 -> l11 : j^0'=j^post15, y8^0'=y8^post15, x11^0'=x11^post15, i17^0'=i17^post15, x7^0'=x7^post15, tmp^0'=tmp^post15, ret_foo10^0'=ret_foo10^post15, i^0'=i^post15, y16^0'=y16^post15, tmp___1^0'=tmp___1^post15, i13^0'=i13^post15, ret_foo18^0'=ret_foo18^post15, k^0'=k^post15, x15^0'=x15^post15, i9^0'=i9^post15, y12^0'=y12^post15, tmp___0^0'=tmp___0^post15, ret_foo14^0'=ret_foo14^post15, (y8^0-y8^post15 == 0 /\ i^0-i^post15 == 0 /\ j^post15-tmp___0^post15 == 0 /\ -tmp___1^post15+tmp___1^0 == 0 /\ x11^0-x11^post15 == 0 /\ i9^0-i9^post15 == 0 /\ tmp___0^post15-ret_foo14^0 == 0 /\ x7^0-x7^post15 == 0 /\ i17^post15 == 0 /\ -ret_foo14^post15+ret_foo14^0 == 0 /\ 6+y16^post15 == 0 /\ -3+x15^post15 == 0 /\ ret_foo10^0-ret_foo10^post15 == 0 /\ -k^post15+k^0 == 0 /\ -tmp^post15+tmp^0 == 0 /\ -y12^post15+y12^0 == 0 /\ i13^0-i13^post15 == 0 /\ -ret_foo18^post15+ret_foo18^0 == 0), cost: 1 New rule: l12 -> l11 : j^0'=ret_foo14^0, i17^0'=0, y16^0'=-6, x15^0'=3, tmp___0^0'=ret_foo14^0, TRUE, cost: 1 Applied preprocessing Original rule: l13 -> l14 : j^0'=j^post16, y8^0'=y8^post16, x11^0'=x11^post16, i17^0'=i17^post16, x7^0'=x7^post16, tmp^0'=tmp^post16, ret_foo10^0'=ret_foo10^post16, i^0'=i^post16, y16^0'=y16^post16, tmp___1^0'=tmp___1^post16, i13^0'=i13^post16, ret_foo18^0'=ret_foo18^post16, k^0'=k^post16, x15^0'=x15^post16, i9^0'=i9^post16, y12^0'=y12^post16, tmp___0^0'=tmp___0^post16, ret_foo14^0'=ret_foo14^post16, (-i17^post16+i17^0 == 0 /\ y8^0-y8^post16 == 0 /\ y16^0-y16^post16 == 0 /\ ret_foo18^0-ret_foo18^post16 == 0 /\ -tmp___1^post16+tmp___1^0 == 0 /\ x11^0-x11^post16 == 0 /\ -ret_foo14^post16+ret_foo14^0 == 0 /\ -ret_foo10^post16+ret_foo10^0 == 0 /\ -i9^post16+i9^0 == 0 /\ y12^0-y12^post16 == 0 /\ -k^post16+k^0 == 0 /\ -i^post16+i^0 == 0 /\ -i13^post16+i13^0 == 0 /\ x7^0-x7^post16 == 0 /\ -x15^post16+x15^0 == 0 /\ j^0-j^post16 == 0 /\ -tmp___0^post16+tmp___0^0 == 0 /\ tmp^0-tmp^post16 == 0), cost: 1 New rule: l13 -> l14 : TRUE, cost: 1 Applied preprocessing Original rule: l15 -> l13 : j^0'=j^post17, y8^0'=y8^post17, x11^0'=x11^post17, i17^0'=i17^post17, x7^0'=x7^post17, tmp^0'=tmp^post17, ret_foo10^0'=ret_foo10^post17, i^0'=i^post17, y16^0'=y16^post17, tmp___1^0'=tmp___1^post17, i13^0'=i13^post17, ret_foo18^0'=ret_foo18^post17, k^0'=k^post17, x15^0'=x15^post17, i9^0'=i9^post17, y12^0'=y12^post17, tmp___0^0'=tmp___0^post17, ret_foo14^0'=ret_foo14^post17, (y8^0-y8^post17 == 0 /\ -y16^post17+y16^0 == 0 /\ x11^0 <= 0 /\ -ret_foo14^post17+ret_foo14^0 == 0 /\ x11^0-x11^post17 == 0 /\ -tmp___1^post17+tmp___1^0 == 0 /\ i^0-i^post17 == 0 /\ i9^0-i9^post17 == 0 /\ -tmp___0^post17+tmp___0^0 == 0 /\ x15^0-x15^post17 == 0 /\ -y12^post17+y12^0 == 0 /\ -tmp^post17+tmp^0 == 0 /\ x7^0-x7^post17 == 0 /\ i17^0-i17^post17 == 0 /\ ret_foo10^0-ret_foo10^post17 == 0 /\ -k^post17+k^0 == 0 /\ -ret_foo18^post17+ret_foo18^0 == 0 /\ i13^0-i13^post17 == 0 /\ j^0-j^post17 == 0), cost: 1 New rule: l15 -> l13 : x11^0 <= 0, cost: 1 Applied preprocessing Original rule: l15 -> l13 : j^0'=j^post18, y8^0'=y8^post18, x11^0'=x11^post18, i17^0'=i17^post18, x7^0'=x7^post18, tmp^0'=tmp^post18, ret_foo10^0'=ret_foo10^post18, i^0'=i^post18, y16^0'=y16^post18, tmp___1^0'=tmp___1^post18, i13^0'=i13^post18, ret_foo18^0'=ret_foo18^post18, k^0'=k^post18, x15^0'=x15^post18, i9^0'=i9^post18, y12^0'=y12^post18, tmp___0^0'=tmp___0^post18, ret_foo14^0'=ret_foo14^post18, (x11^0-x11^post18 == 0 /\ -i9^post18+i9^0 == 0 /\ ret_foo18^0-ret_foo18^post18 == 0 /\ j^0-j^post18 == 0 /\ -tmp___1^post18+tmp___1^0 == 0 /\ y16^0-y16^post18 == 0 /\ -i17^post18+i17^0 == 0 /\ -tmp___0^post18+tmp___0^0 == 0 /\ -x15^post18+x15^0 == 0 /\ -x11^0+y12^post18-y12^0 == 0 /\ -ret_foo10^post18+ret_foo10^0 == 0 /\ -k^post18+k^0 == 0 /\ -i^post18+i^0 == 0 /\ -i13^post18+i13^0 == 0 /\ x7^0-x7^post18 == 0 /\ -ret_foo14^post18+ret_foo14^0 == 0 /\ 1-x11^0 <= 0 /\ y8^0-y8^post18 == 0 /\ tmp^0-tmp^post18 == 0), cost: 1 New rule: l15 -> l13 : y12^0'=x11^0+y12^0, -1+x11^0 >= 0, cost: 1 Applied preprocessing Original rule: l14 -> l12 : j^0'=j^post19, y8^0'=y8^post19, x11^0'=x11^post19, i17^0'=i17^post19, x7^0'=x7^post19, tmp^0'=tmp^post19, ret_foo10^0'=ret_foo10^post19, i^0'=i^post19, y16^0'=y16^post19, tmp___1^0'=tmp___1^post19, i13^0'=i13^post19, ret_foo18^0'=ret_foo18^post19, k^0'=k^post19, x15^0'=x15^post19, i9^0'=i9^post19, y12^0'=y12^post19, tmp___0^0'=tmp___0^post19, ret_foo14^0'=ret_foo14^post19, (i17^0-i17^post19 == 0 /\ tmp^0-tmp^post19 == 0 /\ x11^0-x11^post19 == 0 /\ ret_foo10^0-ret_foo10^post19 == 0 /\ i13^0-i13^post19 == 0 /\ j^0-j^post19 == 0 /\ -ret_foo18^post19+ret_foo18^0 == 0 /\ x7^0-x7^post19 == 0 /\ -y16^post19+y16^0 == 0 /\ -tmp___0^post19+tmp___0^0 == 0 /\ i^0-i^post19 == 0 /\ tmp___1^0-tmp___1^post19 == 0 /\ -y12^post19+y12^0 == 0 /\ k^0-k^post19 == 0 /\ 1+x11^0-i13^0 <= 0 /\ -i9^post19+i9^0 == 0 /\ -y8^post19+y8^0 == 0 /\ ret_foo14^post19-y12^0 == 0 /\ -x15^post19+x15^0 == 0), cost: 1 New rule: l14 -> l12 : ret_foo14^0'=y12^0, 1+x11^0-i13^0 <= 0, cost: 1 Applied preprocessing Original rule: l14 -> l15 : j^0'=j^post20, y8^0'=y8^post20, x11^0'=x11^post20, i17^0'=i17^post20, x7^0'=x7^post20, tmp^0'=tmp^post20, ret_foo10^0'=ret_foo10^post20, i^0'=i^post20, y16^0'=y16^post20, tmp___1^0'=tmp___1^post20, i13^0'=i13^post20, ret_foo18^0'=ret_foo18^post20, k^0'=k^post20, x15^0'=x15^post20, i9^0'=i9^post20, y12^0'=y12^post20, tmp___0^0'=tmp___0^post20, ret_foo14^0'=ret_foo14^post20, (-i9^post20+i9^0 == 0 /\ -i13^post20+i13^0 == 0 /\ y12^0-y12^post20 == 0 /\ ret_foo18^0-ret_foo18^post20 == 0 /\ i^0-i^post20 == 0 /\ -x15^post20+x15^0 == 0 /\ -ret_foo14^post20+ret_foo14^0 == 0 /\ j^0-j^post20 == 0 /\ x7^0-x7^post20 == 0 /\ -x11^0+i13^0 <= 0 /\ -k^post20+k^0 == 0 /\ y8^0-y8^post20 == 0 /\ -tmp___1^post20+tmp___1^0 == 0 /\ i17^0-i17^post20 == 0 /\ tmp^0-tmp^post20 == 0 /\ -tmp___0^post20+tmp___0^0 == 0 /\ -x11^post20+x11^0 == 0 /\ y16^0-y16^post20 == 0 /\ -ret_foo10^post20+ret_foo10^0 == 0), cost: 1 New rule: l14 -> l15 : -x11^0+i13^0 <= 0, cost: 1 Applied preprocessing Original rule: l16 -> l13 : j^0'=j^post21, y8^0'=y8^post21, x11^0'=x11^post21, i17^0'=i17^post21, x7^0'=x7^post21, tmp^0'=tmp^post21, ret_foo10^0'=ret_foo10^post21, i^0'=i^post21, y16^0'=y16^post21, tmp___1^0'=tmp___1^post21, i13^0'=i13^post21, ret_foo18^0'=ret_foo18^post21, k^0'=k^post21, x15^0'=x15^post21, i9^0'=i9^post21, y12^0'=y12^post21, tmp___0^0'=tmp___0^post21, ret_foo14^0'=ret_foo14^post21, (-y16^post21+y16^0 == 0 /\ tmp___1^0-tmp___1^post21 == 0 /\ 1-x11^0+y12^0 <= 0 /\ -y12^post21+y12^0 == 0 /\ i17^0-i17^post21 == 0 /\ ret_foo10^0-ret_foo10^post21 == 0 /\ -i9^post21+i9^0 == 0 /\ tmp___0^0-tmp___0^post21 == 0 /\ j^0-j^post21 == 0 /\ -ret_foo14^post21+ret_foo14^0 == 0 /\ y8^0-y8^post21 == 0 /\ -x7^post21+x7^0 == 0 /\ ret_foo18^0-ret_foo18^post21 == 0 /\ -i13^post21+i13^0 == 0 /\ tmp^0-tmp^post21 == 0 /\ i^0-i^post21 == 0 /\ x11^0-x11^post21 == 0 /\ k^0-k^post21 == 0 /\ -x15^post21+x15^0 == 0), cost: 1 New rule: l16 -> l13 : 1-x11^0+y12^0 <= 0, cost: 1 Applied preprocessing Original rule: l16 -> l13 : j^0'=j^post22, y8^0'=y8^post22, x11^0'=x11^post22, i17^0'=i17^post22, x7^0'=x7^post22, tmp^0'=tmp^post22, ret_foo10^0'=ret_foo10^post22, i^0'=i^post22, y16^0'=y16^post22, tmp___1^0'=tmp___1^post22, i13^0'=i13^post22, ret_foo18^0'=ret_foo18^post22, k^0'=k^post22, x15^0'=x15^post22, i9^0'=i9^post22, y12^0'=y12^post22, tmp___0^0'=tmp___0^post22, ret_foo14^0'=ret_foo14^post22, (-k^post22+k^0 == 0 /\ x7^0-x7^post22 == 0 /\ i^0-i^post22 == 0 /\ -i13^post22+i13^0 == 0 /\ -tmp___0^post22+tmp___0^0 == 0 /\ y8^0-y8^post22 == 0 /\ -y12^post22+y12^0 == 0 /\ 1+x11^0-y12^0 <= 0 /\ -ret_foo10^post22+ret_foo10^0 == 0 /\ x11^0-x11^post22 == 0 /\ -i9^post22+i9^0 == 0 /\ -tmp___1^post22+tmp___1^0 == 0 /\ j^0-j^post22 == 0 /\ -tmp^post22+tmp^0 == 0 /\ -ret_foo18^post22+ret_foo18^0 == 0 /\ -ret_foo14^post22+ret_foo14^0 == 0 /\ x15^0-x15^post22 == 0 /\ i17^0-i17^post22 == 0 /\ y16^0-y16^post22 == 0), cost: 1 New rule: l16 -> l13 : 1+x11^0-y12^0 <= 0, cost: 1 Applied preprocessing Original rule: l16 -> l12 : j^0'=j^post23, y8^0'=y8^post23, x11^0'=x11^post23, i17^0'=i17^post23, x7^0'=x7^post23, tmp^0'=tmp^post23, ret_foo10^0'=ret_foo10^post23, i^0'=i^post23, y16^0'=y16^post23, tmp___1^0'=tmp___1^post23, i13^0'=i13^post23, ret_foo18^0'=ret_foo18^post23, k^0'=k^post23, x15^0'=x15^post23, i9^0'=i9^post23, y12^0'=y12^post23, tmp___0^0'=tmp___0^post23, ret_foo14^0'=ret_foo14^post23, (tmp___0^0-tmp___0^post23 == 0 /\ -x7^post23+x7^0 == 0 /\ -x11^0+y12^0 <= 0 /\ y16^0-y16^post23 == 0 /\ y8^0-y8^post23 == 0 /\ -i13^post23+i13^0 == 0 /\ tmp^0-tmp^post23 == 0 /\ -x15^post23+x15^0 == 0 /\ x11^0-y12^0 <= 0 /\ ret_foo18^0-ret_foo18^post23 == 0 /\ -x11^0+ret_foo14^post23 == 0 /\ i17^0-i17^post23 == 0 /\ x11^0-x11^post23 == 0 /\ -y12^post23+y12^0 == 0 /\ j^0-j^post23 == 0 /\ -k^post23+k^0 == 0 /\ -i^post23+i^0 == 0 /\ tmp___1^0-tmp___1^post23 == 0 /\ -i9^post23+i9^0 == 0 /\ ret_foo10^0-ret_foo10^post23 == 0), cost: 1 New rule: l16 -> l12 : ret_foo14^0'=x11^0, -x11^0+y12^0 == 0, cost: 1 Applied preprocessing Original rule: l8 -> l9 : j^0'=j^post24, y8^0'=y8^post24, x11^0'=x11^post24, i17^0'=i17^post24, x7^0'=x7^post24, tmp^0'=tmp^post24, ret_foo10^0'=ret_foo10^post24, i^0'=i^post24, y16^0'=y16^post24, tmp___1^0'=tmp___1^post24, i13^0'=i13^post24, ret_foo18^0'=ret_foo18^post24, k^0'=k^post24, x15^0'=x15^post24, i9^0'=i9^post24, y12^0'=y12^post24, tmp___0^0'=tmp___0^post24, ret_foo14^0'=ret_foo14^post24, (-k^post24+k^0 == 0 /\ -tmp^post24+tmp^0 == 0 /\ y8^0-y8^post24 == 0 /\ i17^0-i17^post24 == 0 /\ x11^0-x11^post24 == 0 /\ i9^0-i9^post24 == 0 /\ -ret_foo14^post24+ret_foo14^0 == 0 /\ -tmp___0^post24+tmp___0^0 == 0 /\ -y16^post24+y16^0 == 0 /\ -y12^post24+y12^0 == 0 /\ -x15^post24+x15^0 == 0 /\ -tmp___1^post24+tmp___1^0 == 0 /\ i^0-i^post24 == 0 /\ -ret_foo18^post24+ret_foo18^0 == 0 /\ j^0-j^post24 == 0 /\ i13^0-i13^post24 == 0 /\ ret_foo10^0-ret_foo10^post24 == 0 /\ x7^0-x7^post24 == 0), cost: 1 New rule: l8 -> l9 : TRUE, cost: 1 Applied preprocessing Original rule: l2 -> l16 : j^0'=j^post25, y8^0'=y8^post25, x11^0'=x11^post25, i17^0'=i17^post25, x7^0'=x7^post25, tmp^0'=tmp^post25, ret_foo10^0'=ret_foo10^post25, i^0'=i^post25, y16^0'=y16^post25, tmp___1^0'=tmp___1^post25, i13^0'=i13^post25, ret_foo18^0'=ret_foo18^post25, k^0'=k^post25, x15^0'=x15^post25, i9^0'=i9^post25, y12^0'=y12^post25, tmp___0^0'=tmp___0^post25, ret_foo14^0'=ret_foo14^post25, (ret_foo18^0-ret_foo18^post25 == 0 /\ -x15^post25+x15^0 == 0 /\ -i9^post25+i9^0 == 0 /\ x7^0-x7^post25 == 0 /\ i17^0-i17^post25 == 0 /\ i13^post25 == 0 /\ j^0-j^post25 == 0 /\ -tmp___1^post25+tmp___1^0 == 0 /\ -ret_foo14^post25+ret_foo14^0 == 0 /\ -4+y12^post25 == 0 /\ -ret_foo10^post25+ret_foo10^0 == 0 /\ -tmp___0^post25+tmp___0^0 == 0 /\ -k^post25+k^0 == 0 /\ y16^0-y16^post25 == 0 /\ 3+x11^post25 == 0 /\ i^post25-tmp^post25 == 0 /\ -ret_foo10^0+tmp^post25 == 0 /\ y8^0-y8^post25 == 0), cost: 1 New rule: l2 -> l16 : x11^0'=-3, tmp^0'=ret_foo10^0, i^0'=ret_foo10^0, i13^0'=0, y12^0'=4, TRUE, cost: 1 Applied preprocessing Original rule: l17 -> l1 : j^0'=j^post26, y8^0'=y8^post26, x11^0'=x11^post26, i17^0'=i17^post26, x7^0'=x7^post26, tmp^0'=tmp^post26, ret_foo10^0'=ret_foo10^post26, i^0'=i^post26, y16^0'=y16^post26, tmp___1^0'=tmp___1^post26, i13^0'=i13^post26, ret_foo18^0'=ret_foo18^post26, k^0'=k^post26, x15^0'=x15^post26, i9^0'=i9^post26, y12^0'=y12^post26, tmp___0^0'=tmp___0^post26, ret_foo14^0'=ret_foo14^post26, (x11^0-x11^post26 == 0 /\ j^0-j^post26 == 0 /\ -i9^post26+i9^0 == 0 /\ i13^0-i13^post26 == 0 /\ -x15^post26+x15^0 == 0 /\ ret_foo10^0-ret_foo10^post26 == 0 /\ -ret_foo18^post26+ret_foo18^0 == 0 /\ x7^0 <= 0 /\ -tmp___0^post26+tmp___0^0 == 0 /\ i17^0-i17^post26 == 0 /\ tmp___1^0-tmp___1^post26 == 0 /\ -y12^post26+y12^0 == 0 /\ k^0-k^post26 == 0 /\ x7^0-x7^post26 == 0 /\ -ret_foo14^post26+ret_foo14^0 == 0 /\ -y8^post26+y8^0 == 0 /\ i^0-i^post26 == 0 /\ -y16^post26+y16^0 == 0 /\ tmp^0-tmp^post26 == 0), cost: 1 New rule: l17 -> l1 : x7^0 <= 0, cost: 1 Applied preprocessing Original rule: l17 -> l1 : j^0'=j^post27, y8^0'=y8^post27, x11^0'=x11^post27, i17^0'=i17^post27, x7^0'=x7^post27, tmp^0'=tmp^post27, ret_foo10^0'=ret_foo10^post27, i^0'=i^post27, y16^0'=y16^post27, tmp___1^0'=tmp___1^post27, i13^0'=i13^post27, ret_foo18^0'=ret_foo18^post27, k^0'=k^post27, x15^0'=x15^post27, i9^0'=i9^post27, y12^0'=y12^post27, tmp___0^0'=tmp___0^post27, ret_foo14^0'=ret_foo14^post27, (i^0-i^post27 == 0 /\ -ret_foo10^post27+ret_foo10^0 == 0 /\ y12^0-y12^post27 == 0 /\ x7^0-x7^post27 == 0 /\ -y8^0-x7^0+y8^post27 == 0 /\ tmp^0-tmp^post27 == 0 /\ -ret_foo18^post27+ret_foo18^0 == 0 /\ y16^0-y16^post27 == 0 /\ -tmp___0^post27+tmp___0^0 == 0 /\ 1-x7^0 <= 0 /\ i17^0-i17^post27 == 0 /\ -ret_foo14^post27+ret_foo14^0 == 0 /\ x15^0-x15^post27 == 0 /\ -j^post27+j^0 == 0 /\ -k^post27+k^0 == 0 /\ -i9^post27+i9^0 == 0 /\ -i13^post27+i13^0 == 0 /\ x11^0-x11^post27 == 0 /\ -tmp___1^post27+tmp___1^0 == 0), cost: 1 New rule: l17 -> l1 : y8^0'=y8^0+x7^0, -1+x7^0 >= 0, cost: 1 Applied preprocessing Original rule: l10 -> l2 : j^0'=j^post28, y8^0'=y8^post28, x11^0'=x11^post28, i17^0'=i17^post28, x7^0'=x7^post28, tmp^0'=tmp^post28, ret_foo10^0'=ret_foo10^post28, i^0'=i^post28, y16^0'=y16^post28, tmp___1^0'=tmp___1^post28, i13^0'=i13^post28, ret_foo18^0'=ret_foo18^post28, k^0'=k^post28, x15^0'=x15^post28, i9^0'=i9^post28, y12^0'=y12^post28, tmp___0^0'=tmp___0^post28, ret_foo14^0'=ret_foo14^post28, (-y12^post28+y12^0 == 0 /\ -i^post28+i^0 == 0 /\ tmp___1^0-tmp___1^post28 == 0 /\ tmp___0^0-tmp___0^post28 == 0 /\ -ret_foo14^post28+ret_foo14^0 == 0 /\ j^0-j^post28 == 0 /\ i13^0-i13^post28 == 0 /\ -i9^post28+i9^0 == 0 /\ -y16^post28+y16^0 == 0 /\ y8^0-y8^post28 == 0 /\ i17^0-i17^post28 == 0 /\ ret_foo18^0-ret_foo18^post28 == 0 /\ tmp^0-tmp^post28 == 0 /\ x11^0-x11^post28 == 0 /\ -x7^post28+x7^0 == 0 /\ -x15^post28+x15^0 == 0 /\ 1+x7^0-i9^0 <= 0 /\ k^0-k^post28 == 0 /\ -y8^0+ret_foo10^post28 == 0), cost: 1 New rule: l10 -> l2 : ret_foo10^0'=y8^0, 1+x7^0-i9^0 <= 0, cost: 1 Applied preprocessing Original rule: l10 -> l17 : j^0'=j^post29, y8^0'=y8^post29, x11^0'=x11^post29, i17^0'=i17^post29, x7^0'=x7^post29, tmp^0'=tmp^post29, ret_foo10^0'=ret_foo10^post29, i^0'=i^post29, y16^0'=y16^post29, tmp___1^0'=tmp___1^post29, i13^0'=i13^post29, ret_foo18^0'=ret_foo18^post29, k^0'=k^post29, x15^0'=x15^post29, i9^0'=i9^post29, y12^0'=y12^post29, tmp___0^0'=tmp___0^post29, ret_foo14^0'=ret_foo14^post29, (-tmp___0^post29+tmp___0^0 == 0 /\ -ret_foo14^post29+ret_foo14^0 == 0 /\ -y16^post29+y16^0 == 0 /\ i^0-i^post29 == 0 /\ -k^post29+k^0 == 0 /\ -y12^post29+y12^0 == 0 /\ -i9^post29+i9^0 == 0 /\ y8^0-y8^post29 == 0 /\ -ret_foo18^post29+ret_foo18^0 == 0 /\ -x7^0+i9^0 <= 0 /\ x11^0-x11^post29 == 0 /\ ret_foo10^0-ret_foo10^post29 == 0 /\ -i13^post29+i13^0 == 0 /\ x7^0-x7^post29 == 0 /\ i17^0-i17^post29 == 0 /\ -tmp^post29+tmp^0 == 0 /\ -tmp___1^post29+tmp___1^0 == 0 /\ j^0-j^post29 == 0 /\ x15^0-x15^post29 == 0), cost: 1 New rule: l10 -> l17 : -x7^0+i9^0 <= 0, cost: 1 Applied preprocessing Original rule: l18 -> l0 : j^0'=j^post30, y8^0'=y8^post30, x11^0'=x11^post30, i17^0'=i17^post30, x7^0'=x7^post30, tmp^0'=tmp^post30, ret_foo10^0'=ret_foo10^post30, i^0'=i^post30, y16^0'=y16^post30, tmp___1^0'=tmp___1^post30, i13^0'=i13^post30, ret_foo18^0'=ret_foo18^post30, k^0'=k^post30, x15^0'=x15^post30, i9^0'=i9^post30, y12^0'=y12^post30, tmp___0^0'=tmp___0^post30, ret_foo14^0'=ret_foo14^post30, (-i13^post30+i13^0 == 0 /\ -i^post30+i^0 == 0 /\ -x15^post30+x15^0 == 0 /\ -3+x7^post30 == 0 /\ -tmp___0^post30+tmp___0^0 == 0 /\ i9^post30 == 0 /\ y16^0-y16^post30 == 0 /\ ret_foo18^0-ret_foo18^post30 == 0 /\ tmp^0-tmp^post30 == 0 /\ -y12^post30+y12^0 == 0 /\ x11^0-x11^post30 == 0 /\ j^0-j^post30 == 0 /\ tmp___1^0-tmp___1^post30 == 0 /\ ret_foo10^0-ret_foo10^post30 == 0 /\ -3+y8^post30 == 0 /\ -ret_foo14^post30+ret_foo14^0 == 0 /\ i17^0-i17^post30 == 0 /\ -k^post30+k^0 == 0), cost: 1 New rule: l18 -> l0 : y8^0'=3, x7^0'=3, i9^0'=0, TRUE, cost: 1 Applied preprocessing Original rule: l19 -> l18 : j^0'=j^post31, y8^0'=y8^post31, x11^0'=x11^post31, i17^0'=i17^post31, x7^0'=x7^post31, tmp^0'=tmp^post31, ret_foo10^0'=ret_foo10^post31, i^0'=i^post31, y16^0'=y16^post31, tmp___1^0'=tmp___1^post31, i13^0'=i13^post31, ret_foo18^0'=ret_foo18^post31, k^0'=k^post31, x15^0'=x15^post31, i9^0'=i9^post31, y12^0'=y12^post31, tmp___0^0'=tmp___0^post31, ret_foo14^0'=ret_foo14^post31, (i^0-i^post31 == 0 /\ i17^0-i17^post31 == 0 /\ -y12^post31+y12^0 == 0 /\ -ret_foo10^post31+ret_foo10^0 == 0 /\ j^0-j^post31 == 0 /\ y8^0-y8^post31 == 0 /\ -i9^post31+i9^0 == 0 /\ -k^post31+k^0 == 0 /\ -ret_foo18^post31+ret_foo18^0 == 0 /\ x11^0-x11^post31 == 0 /\ tmp^0-tmp^post31 == 0 /\ x7^0-x7^post31 == 0 /\ y16^0-y16^post31 == 0 /\ -ret_foo14^post31+ret_foo14^0 == 0 /\ -i13^post31+i13^0 == 0 /\ -tmp___1^post31+tmp___1^0 == 0 /\ x15^0-x15^post31 == 0 /\ -tmp___0^post31+tmp___0^0 == 0), cost: 1 New rule: l19 -> l18 : TRUE, cost: 1 Simplified rules Start location: l19 32: l0 -> l1 : 1+y8^0-x7^0 <= 0, cost: 1 33: l0 -> l1 : 1-y8^0+x7^0 <= 0, cost: 1 34: l0 -> l2 : ret_foo10^0'=x7^0, y8^0-x7^0 == 0, cost: 1 38: l1 -> l10 : TRUE, cost: 1 51: l2 -> l16 : x11^0'=-3, tmp^0'=ret_foo10^0, i^0'=ret_foo10^0, i13^0'=0, y12^0'=4, TRUE, cost: 1 35: l7 -> l8 : x15^0 <= 0, cost: 1 36: l7 -> l8 : y16^0'=y16^0+x15^0, -1+x15^0 >= 0, cost: 1 50: l8 -> l9 : TRUE, cost: 1 37: l9 -> l7 : i17^0-x15^0 <= 0, cost: 1 54: l10 -> l2 : ret_foo10^0'=y8^0, 1+x7^0-i9^0 <= 0, cost: 1 55: l10 -> l17 : -x7^0+i9^0 <= 0, cost: 1 39: l11 -> l8 : 1+y16^0-x15^0 <= 0, cost: 1 40: l11 -> l8 : 1-y16^0+x15^0 <= 0, cost: 1 41: l12 -> l11 : j^0'=ret_foo14^0, i17^0'=0, y16^0'=-6, x15^0'=3, tmp___0^0'=ret_foo14^0, TRUE, cost: 1 42: l13 -> l14 : TRUE, cost: 1 45: l14 -> l12 : ret_foo14^0'=y12^0, 1+x11^0-i13^0 <= 0, cost: 1 46: l14 -> l15 : -x11^0+i13^0 <= 0, cost: 1 43: l15 -> l13 : x11^0 <= 0, cost: 1 44: l15 -> l13 : y12^0'=x11^0+y12^0, -1+x11^0 >= 0, cost: 1 47: l16 -> l13 : 1-x11^0+y12^0 <= 0, cost: 1 48: l16 -> l13 : 1+x11^0-y12^0 <= 0, cost: 1 49: l16 -> l12 : ret_foo14^0'=x11^0, -x11^0+y12^0 == 0, cost: 1 52: l17 -> l1 : x7^0 <= 0, cost: 1 53: l17 -> l1 : y8^0'=y8^0+x7^0, -1+x7^0 >= 0, cost: 1 56: l18 -> l0 : y8^0'=3, x7^0'=3, i9^0'=0, TRUE, cost: 1 57: l19 -> l18 : TRUE, cost: 1 Eliminating location l18 by chaining: Applied chaining First rule: l19 -> l18 : TRUE, cost: 1 Second rule: l18 -> l0 : y8^0'=3, x7^0'=3, i9^0'=0, TRUE, cost: 1 New rule: l19 -> l0 : y8^0'=3, x7^0'=3, i9^0'=0, TRUE, cost: 2 Applied deletion Removed the following rules: 56 57 Eliminating location l9 by chaining: Applied chaining First rule: l8 -> l9 : TRUE, cost: 1 Second rule: l9 -> l7 : i17^0-x15^0 <= 0, cost: 1 New rule: l8 -> l7 : i17^0-x15^0 <= 0, cost: 2 Applied deletion Removed the following rules: 37 50 Eliminated locations on linear paths Start location: l19 32: l0 -> l1 : 1+y8^0-x7^0 <= 0, cost: 1 33: l0 -> l1 : 1-y8^0+x7^0 <= 0, cost: 1 34: l0 -> l2 : ret_foo10^0'=x7^0, y8^0-x7^0 == 0, cost: 1 38: l1 -> l10 : TRUE, cost: 1 51: l2 -> l16 : x11^0'=-3, tmp^0'=ret_foo10^0, i^0'=ret_foo10^0, i13^0'=0, y12^0'=4, TRUE, cost: 1 35: l7 -> l8 : x15^0 <= 0, cost: 1 36: l7 -> l8 : y16^0'=y16^0+x15^0, -1+x15^0 >= 0, cost: 1 59: l8 -> l7 : i17^0-x15^0 <= 0, cost: 2 54: l10 -> l2 : ret_foo10^0'=y8^0, 1+x7^0-i9^0 <= 0, cost: 1 55: l10 -> l17 : -x7^0+i9^0 <= 0, cost: 1 39: l11 -> l8 : 1+y16^0-x15^0 <= 0, cost: 1 40: l11 -> l8 : 1-y16^0+x15^0 <= 0, cost: 1 41: l12 -> l11 : j^0'=ret_foo14^0, i17^0'=0, y16^0'=-6, x15^0'=3, tmp___0^0'=ret_foo14^0, TRUE, cost: 1 42: l13 -> l14 : TRUE, cost: 1 45: l14 -> l12 : ret_foo14^0'=y12^0, 1+x11^0-i13^0 <= 0, cost: 1 46: l14 -> l15 : -x11^0+i13^0 <= 0, cost: 1 43: l15 -> l13 : x11^0 <= 0, cost: 1 44: l15 -> l13 : y12^0'=x11^0+y12^0, -1+x11^0 >= 0, cost: 1 47: l16 -> l13 : 1-x11^0+y12^0 <= 0, cost: 1 48: l16 -> l13 : 1+x11^0-y12^0 <= 0, cost: 1 49: l16 -> l12 : ret_foo14^0'=x11^0, -x11^0+y12^0 == 0, cost: 1 52: l17 -> l1 : x7^0 <= 0, cost: 1 53: l17 -> l1 : y8^0'=y8^0+x7^0, -1+x7^0 >= 0, cost: 1 58: l19 -> l0 : y8^0'=3, x7^0'=3, i9^0'=0, TRUE, cost: 2 Eliminating location l0 by chaining: Applied chaining First rule: l19 -> l0 : y8^0'=3, x7^0'=3, i9^0'=0, TRUE, cost: 2 Second rule: l0 -> l2 : ret_foo10^0'=x7^0, y8^0-x7^0 == 0, cost: 1 New rule: l19 -> l2 : y8^0'=3, x7^0'=3, ret_foo10^0'=3, i9^0'=0, 0 == 0, cost: 3 Applied deletion Removed the following rules: 32 33 34 58 Eliminating location l16 by chaining: Applied chaining First rule: l2 -> l16 : x11^0'=-3, tmp^0'=ret_foo10^0, i^0'=ret_foo10^0, i13^0'=0, y12^0'=4, TRUE, cost: 1 Second rule: l16 -> l13 : 1+x11^0-y12^0 <= 0, cost: 1 New rule: l2 -> l13 : x11^0'=-3, tmp^0'=ret_foo10^0, i^0'=ret_foo10^0, i13^0'=0, y12^0'=4, -6 <= 0, cost: 2 Applied deletion Removed the following rules: 47 48 49 51 Eliminating location l14 by chaining: Applied chaining First rule: l13 -> l14 : TRUE, cost: 1 Second rule: l14 -> l12 : ret_foo14^0'=y12^0, 1+x11^0-i13^0 <= 0, cost: 1 New rule: l13 -> l12 : ret_foo14^0'=y12^0, 1+x11^0-i13^0 <= 0, cost: 2 Applied chaining First rule: l13 -> l14 : TRUE, cost: 1 Second rule: l14 -> l15 : -x11^0+i13^0 <= 0, cost: 1 New rule: l13 -> l15 : -x11^0+i13^0 <= 0, cost: 2 Applied deletion Removed the following rules: 42 45 46 Eliminating location l11 by chaining: Applied chaining First rule: l12 -> l11 : j^0'=ret_foo14^0, i17^0'=0, y16^0'=-6, x15^0'=3, tmp___0^0'=ret_foo14^0, TRUE, cost: 1 Second rule: l11 -> l8 : 1+y16^0-x15^0 <= 0, cost: 1 New rule: l12 -> l8 : j^0'=ret_foo14^0, i17^0'=0, y16^0'=-6, x15^0'=3, tmp___0^0'=ret_foo14^0, -8 <= 0, cost: 2 Applied deletion Removed the following rules: 39 40 41 Eliminating location l7 by chaining: Applied chaining First rule: l8 -> l7 : i17^0-x15^0 <= 0, cost: 2 Second rule: l7 -> l8 : x15^0 <= 0, cost: 1 New rule: l8 -> l8 : (i17^0-x15^0 <= 0 /\ x15^0 <= 0), cost: 3 Applied chaining First rule: l8 -> l7 : i17^0-x15^0 <= 0, cost: 2 Second rule: l7 -> l8 : y16^0'=y16^0+x15^0, -1+x15^0 >= 0, cost: 1 New rule: l8 -> l8 : y16^0'=y16^0+x15^0, (i17^0-x15^0 <= 0 /\ -1+x15^0 >= 0), cost: 3 Applied deletion Removed the following rules: 35 36 59 Eliminated locations on tree-shaped paths Start location: l19 38: l1 -> l10 : TRUE, cost: 1 61: l2 -> l13 : x11^0'=-3, tmp^0'=ret_foo10^0, i^0'=ret_foo10^0, i13^0'=0, y12^0'=4, -6 <= 0, cost: 2 65: l8 -> l8 : (i17^0-x15^0 <= 0 /\ x15^0 <= 0), cost: 3 66: l8 -> l8 : y16^0'=y16^0+x15^0, (i17^0-x15^0 <= 0 /\ -1+x15^0 >= 0), cost: 3 54: l10 -> l2 : ret_foo10^0'=y8^0, 1+x7^0-i9^0 <= 0, cost: 1 55: l10 -> l17 : -x7^0+i9^0 <= 0, cost: 1 64: l12 -> l8 : j^0'=ret_foo14^0, i17^0'=0, y16^0'=-6, x15^0'=3, tmp___0^0'=ret_foo14^0, -8 <= 0, cost: 2 62: l13 -> l12 : ret_foo14^0'=y12^0, 1+x11^0-i13^0 <= 0, cost: 2 63: l13 -> l15 : -x11^0+i13^0 <= 0, cost: 2 43: l15 -> l13 : x11^0 <= 0, cost: 1 44: l15 -> l13 : y12^0'=x11^0+y12^0, -1+x11^0 >= 0, cost: 1 52: l17 -> l1 : x7^0 <= 0, cost: 1 53: l17 -> l1 : y8^0'=y8^0+x7^0, -1+x7^0 >= 0, cost: 1 60: l19 -> l2 : y8^0'=3, x7^0'=3, ret_foo10^0'=3, i9^0'=0, 0 == 0, cost: 3 Applied nonterm Original rule: l8 -> l8 : (i17^0-x15^0 <= 0 /\ x15^0 <= 0), cost: 3 New rule: l8 -> [20] : (-i17^0+x15^0 >= 0 /\ n >= 0 /\ -x15^0 >= 0), cost: NONTERM Sub-proof via acceration calculus written to file:///tmp/tmpnam_ldGPcN.txt Applied nonterm Original rule: l8 -> l8 : y16^0'=y16^0+x15^0, (i17^0-x15^0 <= 0 /\ -1+x15^0 >= 0), cost: 3 New rule: l8 -> [20] : (-i17^0+x15^0 >= 0 /\ -1+x15^0 >= 0 /\ n0 >= 0), cost: NONTERM Sub-proof via acceration calculus written to file:///tmp/tmpnam_LfGcfN.txt Applied simplification Original rule: l8 -> [20] : (-i17^0+x15^0 >= 0 /\ n >= 0 /\ -x15^0 >= 0), cost: NONTERM New rule: l8 -> [20] : (-i17^0+x15^0 >= 0 /\ n >= 0 /\ x15^0 <= 0), cost: NONTERM Applied deletion Removed the following rules: 65 66 Accelerated simple loops Start location: l19 38: l1 -> l10 : TRUE, cost: 1 61: l2 -> l13 : x11^0'=-3, tmp^0'=ret_foo10^0, i^0'=ret_foo10^0, i13^0'=0, y12^0'=4, -6 <= 0, cost: 2 68: l8 -> [20] : (-i17^0+x15^0 >= 0 /\ -1+x15^0 >= 0 /\ n0 >= 0), cost: NONTERM 69: l8 -> [20] : (-i17^0+x15^0 >= 0 /\ n >= 0 /\ x15^0 <= 0), cost: NONTERM 54: l10 -> l2 : ret_foo10^0'=y8^0, 1+x7^0-i9^0 <= 0, cost: 1 55: l10 -> l17 : -x7^0+i9^0 <= 0, cost: 1 64: l12 -> l8 : j^0'=ret_foo14^0, i17^0'=0, y16^0'=-6, x15^0'=3, tmp___0^0'=ret_foo14^0, -8 <= 0, cost: 2 62: l13 -> l12 : ret_foo14^0'=y12^0, 1+x11^0-i13^0 <= 0, cost: 2 63: l13 -> l15 : -x11^0+i13^0 <= 0, cost: 2 43: l15 -> l13 : x11^0 <= 0, cost: 1 44: l15 -> l13 : y12^0'=x11^0+y12^0, -1+x11^0 >= 0, cost: 1 52: l17 -> l1 : x7^0 <= 0, cost: 1 53: l17 -> l1 : y8^0'=y8^0+x7^0, -1+x7^0 >= 0, cost: 1 60: l19 -> l2 : y8^0'=3, x7^0'=3, ret_foo10^0'=3, i9^0'=0, 0 == 0, cost: 3 Applied chaining First rule: l12 -> l8 : j^0'=ret_foo14^0, i17^0'=0, y16^0'=-6, x15^0'=3, tmp___0^0'=ret_foo14^0, -8 <= 0, cost: 2 Second rule: l8 -> [20] : (-i17^0+x15^0 >= 0 /\ -1+x15^0 >= 0 /\ n0 >= 0), cost: NONTERM New rule: l12 -> [20] : (3 >= 0 /\ 2 >= 0 /\ -8 <= 0), cost: NONTERM Applied deletion Removed the following rules: 68 69 Chained accelerated rules with incoming rules Start location: l19 38: l1 -> l10 : TRUE, cost: 1 61: l2 -> l13 : x11^0'=-3, tmp^0'=ret_foo10^0, i^0'=ret_foo10^0, i13^0'=0, y12^0'=4, -6 <= 0, cost: 2 54: l10 -> l2 : ret_foo10^0'=y8^0, 1+x7^0-i9^0 <= 0, cost: 1 55: l10 -> l17 : -x7^0+i9^0 <= 0, cost: 1 64: l12 -> l8 : j^0'=ret_foo14^0, i17^0'=0, y16^0'=-6, x15^0'=3, tmp___0^0'=ret_foo14^0, -8 <= 0, cost: 2 70: l12 -> [20] : (3 >= 0 /\ 2 >= 0 /\ -8 <= 0), cost: NONTERM 62: l13 -> l12 : ret_foo14^0'=y12^0, 1+x11^0-i13^0 <= 0, cost: 2 63: l13 -> l15 : -x11^0+i13^0 <= 0, cost: 2 43: l15 -> l13 : x11^0 <= 0, cost: 1 44: l15 -> l13 : y12^0'=x11^0+y12^0, -1+x11^0 >= 0, cost: 1 52: l17 -> l1 : x7^0 <= 0, cost: 1 53: l17 -> l1 : y8^0'=y8^0+x7^0, -1+x7^0 >= 0, cost: 1 60: l19 -> l2 : y8^0'=3, x7^0'=3, ret_foo10^0'=3, i9^0'=0, 0 == 0, cost: 3 Removed unreachable locations and irrelevant leafs Start location: l19 61: l2 -> l13 : x11^0'=-3, tmp^0'=ret_foo10^0, i^0'=ret_foo10^0, i13^0'=0, y12^0'=4, -6 <= 0, cost: 2 70: l12 -> [20] : (3 >= 0 /\ 2 >= 0 /\ -8 <= 0), cost: NONTERM 62: l13 -> l12 : ret_foo14^0'=y12^0, 1+x11^0-i13^0 <= 0, cost: 2 63: l13 -> l15 : -x11^0+i13^0 <= 0, cost: 2 43: l15 -> l13 : x11^0 <= 0, cost: 1 44: l15 -> l13 : y12^0'=x11^0+y12^0, -1+x11^0 >= 0, cost: 1 60: l19 -> l2 : y8^0'=3, x7^0'=3, ret_foo10^0'=3, i9^0'=0, 0 == 0, cost: 3 Eliminating location l2 by chaining: Applied chaining First rule: l19 -> l2 : y8^0'=3, x7^0'=3, ret_foo10^0'=3, i9^0'=0, 0 == 0, cost: 3 Second rule: l2 -> l13 : x11^0'=-3, tmp^0'=ret_foo10^0, i^0'=ret_foo10^0, i13^0'=0, y12^0'=4, -6 <= 0, cost: 2 New rule: l19 -> l13 : y8^0'=3, x11^0'=-3, x7^0'=3, tmp^0'=3, ret_foo10^0'=3, i^0'=3, i13^0'=0, i9^0'=0, y12^0'=4, (0 == 0 /\ -6 <= 0), cost: 5 Applied deletion Removed the following rules: 60 61 Eliminating location l12 by chaining: Applied chaining First rule: l13 -> l12 : ret_foo14^0'=y12^0, 1+x11^0-i13^0 <= 0, cost: 2 Second rule: l12 -> [20] : (3 >= 0 /\ 2 >= 0 /\ -8 <= 0), cost: NONTERM New rule: l13 -> [20] : (3 >= 0 /\ 2 >= 0 /\ -8 <= 0 /\ 1+x11^0-i13^0 <= 0), cost: NONTERM Applied simplification Original rule: l13 -> [20] : (3 >= 0 /\ 2 >= 0 /\ -8 <= 0 /\ 1+x11^0-i13^0 <= 0), cost: NONTERM New rule: l13 -> [20] : 1+x11^0-i13^0 <= 0, cost: NONTERM Applied deletion Removed the following rules: 62 70 Eliminated locations on linear paths Start location: l19 63: l13 -> l15 : -x11^0+i13^0 <= 0, cost: 2 72: l13 -> [20] : 1+x11^0-i13^0 <= 0, cost: NONTERM 43: l15 -> l13 : x11^0 <= 0, cost: 1 44: l15 -> l13 : y12^0'=x11^0+y12^0, -1+x11^0 >= 0, cost: 1 71: l19 -> l13 : y8^0'=3, x11^0'=-3, x7^0'=3, tmp^0'=3, ret_foo10^0'=3, i^0'=3, i13^0'=0, i9^0'=0, y12^0'=4, (0 == 0 /\ -6 <= 0), cost: 5 Eliminating location l15 by chaining: Applied chaining First rule: l13 -> l15 : -x11^0+i13^0 <= 0, cost: 2 Second rule: l15 -> l13 : x11^0 <= 0, cost: 1 New rule: l13 -> l13 : (x11^0 <= 0 /\ -x11^0+i13^0 <= 0), cost: 3 Applied chaining First rule: l13 -> l15 : -x11^0+i13^0 <= 0, cost: 2 Second rule: l15 -> l13 : y12^0'=x11^0+y12^0, -1+x11^0 >= 0, cost: 1 New rule: l13 -> l13 : y12^0'=x11^0+y12^0, (-x11^0+i13^0 <= 0 /\ -1+x11^0 >= 0), cost: 3 Applied deletion Removed the following rules: 43 44 63 Eliminated locations on tree-shaped paths Start location: l19 72: l13 -> [20] : 1+x11^0-i13^0 <= 0, cost: NONTERM 73: l13 -> l13 : (x11^0 <= 0 /\ -x11^0+i13^0 <= 0), cost: 3 74: l13 -> l13 : y12^0'=x11^0+y12^0, (-x11^0+i13^0 <= 0 /\ -1+x11^0 >= 0), cost: 3 71: l19 -> l13 : y8^0'=3, x11^0'=-3, x7^0'=3, tmp^0'=3, ret_foo10^0'=3, i^0'=3, i13^0'=0, i9^0'=0, y12^0'=4, (0 == 0 /\ -6 <= 0), cost: 5 Applied nonterm Original rule: l13 -> l13 : (x11^0 <= 0 /\ -x11^0+i13^0 <= 0), cost: 3 New rule: l13 -> [21] : (n1 >= 0 /\ x11^0-i13^0 >= 0 /\ -x11^0 >= 0), cost: NONTERM Sub-proof via acceration calculus written to file:///tmp/tmpnam_ioeLhB.txt Applied nonterm Original rule: l13 -> l13 : y12^0'=x11^0+y12^0, (-x11^0+i13^0 <= 0 /\ -1+x11^0 >= 0), cost: 3 New rule: l13 -> [21] : (n2 >= 0 /\ x11^0-i13^0 >= 0 /\ -1+x11^0 >= 0), cost: NONTERM Sub-proof via acceration calculus written to file:///tmp/tmpnam_FhbnCl.txt Applied simplification Original rule: l13 -> [21] : (n1 >= 0 /\ x11^0-i13^0 >= 0 /\ -x11^0 >= 0), cost: NONTERM New rule: l13 -> [21] : (x11^0 <= 0 /\ n1 >= 0 /\ x11^0-i13^0 >= 0), cost: NONTERM Applied deletion Removed the following rules: 73 74 Accelerated simple loops Start location: l19 72: l13 -> [20] : 1+x11^0-i13^0 <= 0, cost: NONTERM 76: l13 -> [21] : (n2 >= 0 /\ x11^0-i13^0 >= 0 /\ -1+x11^0 >= 0), cost: NONTERM 77: l13 -> [21] : (x11^0 <= 0 /\ n1 >= 0 /\ x11^0-i13^0 >= 0), cost: NONTERM 71: l19 -> l13 : y8^0'=3, x11^0'=-3, x7^0'=3, tmp^0'=3, ret_foo10^0'=3, i^0'=3, i13^0'=0, i9^0'=0, y12^0'=4, (0 == 0 /\ -6 <= 0), cost: 5 Applied deletion Removed the following rules: 76 77 Chained accelerated rules with incoming rules Start location: l19 72: l13 -> [20] : 1+x11^0-i13^0 <= 0, cost: NONTERM 71: l19 -> l13 : y8^0'=3, x11^0'=-3, x7^0'=3, tmp^0'=3, ret_foo10^0'=3, i^0'=3, i13^0'=0, i9^0'=0, y12^0'=4, (0 == 0 /\ -6 <= 0), cost: 5 Eliminating location l13 by chaining: Applied chaining First rule: l19 -> l13 : y8^0'=3, x11^0'=-3, x7^0'=3, tmp^0'=3, ret_foo10^0'=3, i^0'=3, i13^0'=0, i9^0'=0, y12^0'=4, (0 == 0 /\ -6 <= 0), cost: 5 Second rule: l13 -> [20] : 1+x11^0-i13^0 <= 0, cost: NONTERM New rule: l19 -> [20] : (0 == 0 /\ -2 <= 0 /\ -6 <= 0), cost: NONTERM Applied deletion Removed the following rules: 71 72 Eliminated locations on linear paths Start location: l19 78: l19 -> [20] : (0 == 0 /\ -2 <= 0 /\ -6 <= 0), cost: NONTERM Computing asymptotic complexity Proved nontermination of rule 78 via SMT. Proved the following lower bound Complexity: Nonterm Cpx degree: Nonterm Solved cost: NONTERM Rule cost: NONTERM Rule guard: (0 == 0 /\ -2 <= 0 /\ -6 <= 0)