NO ### Pre-processing the ITS problem ### Initial linear ITS problem Start location: l18 0: l0 -> l1 : __disjvr_0^0'=__disjvr_0^post_1, __disjvr_10^0'=__disjvr_10^post_1, __disjvr_11^0'=__disjvr_11^post_1, __disjvr_12^0'=__disjvr_12^post_1, __disjvr_13^0'=__disjvr_13^post_1, __disjvr_14^0'=__disjvr_14^post_1, __disjvr_1^0'=__disjvr_1^post_1, __disjvr_2^0'=__disjvr_2^post_1, __disjvr_3^0'=__disjvr_3^post_1, __disjvr_4^0'=__disjvr_4^post_1, __disjvr_5^0'=__disjvr_5^post_1, __disjvr_6^0'=__disjvr_6^post_1, __disjvr_7^0'=__disjvr_7^post_1, __disjvr_8^0'=__disjvr_8^post_1, __disjvr_9^0'=__disjvr_9^post_1, x^0'=x^post_1, y^0'=y^post_1, [ __disjvr_0^0==__disjvr_0^post_1 && __disjvr_1^0==__disjvr_1^post_1 && __disjvr_10^0==__disjvr_10^post_1 && __disjvr_11^0==__disjvr_11^post_1 && __disjvr_12^0==__disjvr_12^post_1 && __disjvr_13^0==__disjvr_13^post_1 && __disjvr_14^0==__disjvr_14^post_1 && __disjvr_2^0==__disjvr_2^post_1 && __disjvr_3^0==__disjvr_3^post_1 && __disjvr_4^0==__disjvr_4^post_1 && __disjvr_5^0==__disjvr_5^post_1 && __disjvr_6^0==__disjvr_6^post_1 && __disjvr_7^0==__disjvr_7^post_1 && __disjvr_8^0==__disjvr_8^post_1 && __disjvr_9^0==__disjvr_9^post_1 && x^0==x^post_1 && y^0==y^post_1 ], cost: 1 1: l1 -> l3 : __disjvr_0^0'=__disjvr_0^post_2, __disjvr_10^0'=__disjvr_10^post_2, __disjvr_11^0'=__disjvr_11^post_2, __disjvr_12^0'=__disjvr_12^post_2, __disjvr_13^0'=__disjvr_13^post_2, __disjvr_14^0'=__disjvr_14^post_2, __disjvr_1^0'=__disjvr_1^post_2, __disjvr_2^0'=__disjvr_2^post_2, __disjvr_3^0'=__disjvr_3^post_2, __disjvr_4^0'=__disjvr_4^post_2, __disjvr_5^0'=__disjvr_5^post_2, __disjvr_6^0'=__disjvr_6^post_2, __disjvr_7^0'=__disjvr_7^post_2, __disjvr_8^0'=__disjvr_8^post_2, __disjvr_9^0'=__disjvr_9^post_2, x^0'=x^post_2, y^0'=y^post_2, [ __disjvr_0^post_2==__disjvr_0^0 && __disjvr_0^0==__disjvr_0^post_2 && __disjvr_1^0==__disjvr_1^post_2 && __disjvr_10^0==__disjvr_10^post_2 && __disjvr_11^0==__disjvr_11^post_2 && __disjvr_12^0==__disjvr_12^post_2 && __disjvr_13^0==__disjvr_13^post_2 && __disjvr_14^0==__disjvr_14^post_2 && __disjvr_2^0==__disjvr_2^post_2 && __disjvr_3^0==__disjvr_3^post_2 && __disjvr_4^0==__disjvr_4^post_2 && __disjvr_5^0==__disjvr_5^post_2 && __disjvr_6^0==__disjvr_6^post_2 && __disjvr_7^0==__disjvr_7^post_2 && __disjvr_8^0==__disjvr_8^post_2 && __disjvr_9^0==__disjvr_9^post_2 && x^0==x^post_2 && y^0==y^post_2 ], cost: 1 2: l3 -> l4 : __disjvr_0^0'=__disjvr_0^post_3, __disjvr_10^0'=__disjvr_10^post_3, __disjvr_11^0'=__disjvr_11^post_3, __disjvr_12^0'=__disjvr_12^post_3, __disjvr_13^0'=__disjvr_13^post_3, __disjvr_14^0'=__disjvr_14^post_3, __disjvr_1^0'=__disjvr_1^post_3, __disjvr_2^0'=__disjvr_2^post_3, __disjvr_3^0'=__disjvr_3^post_3, __disjvr_4^0'=__disjvr_4^post_3, __disjvr_5^0'=__disjvr_5^post_3, __disjvr_6^0'=__disjvr_6^post_3, __disjvr_7^0'=__disjvr_7^post_3, __disjvr_8^0'=__disjvr_8^post_3, __disjvr_9^0'=__disjvr_9^post_3, x^0'=x^post_3, y^0'=y^post_3, [ x^0<=0 && 0<=x^0 && x^post_3==y^0 && __disjvr_0^0==__disjvr_0^post_3 && __disjvr_1^0==__disjvr_1^post_3 && __disjvr_10^0==__disjvr_10^post_3 && __disjvr_11^0==__disjvr_11^post_3 && __disjvr_12^0==__disjvr_12^post_3 && __disjvr_13^0==__disjvr_13^post_3 && __disjvr_14^0==__disjvr_14^post_3 && __disjvr_2^0==__disjvr_2^post_3 && __disjvr_3^0==__disjvr_3^post_3 && __disjvr_4^0==__disjvr_4^post_3 && __disjvr_5^0==__disjvr_5^post_3 && __disjvr_6^0==__disjvr_6^post_3 && __disjvr_7^0==__disjvr_7^post_3 && __disjvr_8^0==__disjvr_8^post_3 && __disjvr_9^0==__disjvr_9^post_3 && y^0==y^post_3 ], cost: 1 3: l4 -> l5 : __disjvr_0^0'=__disjvr_0^post_4, __disjvr_10^0'=__disjvr_10^post_4, __disjvr_11^0'=__disjvr_11^post_4, __disjvr_12^0'=__disjvr_12^post_4, __disjvr_13^0'=__disjvr_13^post_4, __disjvr_14^0'=__disjvr_14^post_4, __disjvr_1^0'=__disjvr_1^post_4, __disjvr_2^0'=__disjvr_2^post_4, __disjvr_3^0'=__disjvr_3^post_4, __disjvr_4^0'=__disjvr_4^post_4, __disjvr_5^0'=__disjvr_5^post_4, __disjvr_6^0'=__disjvr_6^post_4, __disjvr_7^0'=__disjvr_7^post_4, __disjvr_8^0'=__disjvr_8^post_4, __disjvr_9^0'=__disjvr_9^post_4, x^0'=x^post_4, y^0'=y^post_4, [ __disjvr_1^post_4==__disjvr_1^0 && __disjvr_0^0==__disjvr_0^post_4 && __disjvr_1^0==__disjvr_1^post_4 && __disjvr_10^0==__disjvr_10^post_4 && __disjvr_11^0==__disjvr_11^post_4 && __disjvr_12^0==__disjvr_12^post_4 && __disjvr_13^0==__disjvr_13^post_4 && __disjvr_14^0==__disjvr_14^post_4 && __disjvr_2^0==__disjvr_2^post_4 && __disjvr_3^0==__disjvr_3^post_4 && __disjvr_4^0==__disjvr_4^post_4 && __disjvr_5^0==__disjvr_5^post_4 && __disjvr_6^0==__disjvr_6^post_4 && __disjvr_7^0==__disjvr_7^post_4 && __disjvr_8^0==__disjvr_8^post_4 && __disjvr_9^0==__disjvr_9^post_4 && x^0==x^post_4 && y^0==y^post_4 ], cost: 1 4: l5 -> l6 : __disjvr_0^0'=__disjvr_0^post_5, __disjvr_10^0'=__disjvr_10^post_5, __disjvr_11^0'=__disjvr_11^post_5, __disjvr_12^0'=__disjvr_12^post_5, __disjvr_13^0'=__disjvr_13^post_5, __disjvr_14^0'=__disjvr_14^post_5, __disjvr_1^0'=__disjvr_1^post_5, __disjvr_2^0'=__disjvr_2^post_5, __disjvr_3^0'=__disjvr_3^post_5, __disjvr_4^0'=__disjvr_4^post_5, __disjvr_5^0'=__disjvr_5^post_5, __disjvr_6^0'=__disjvr_6^post_5, __disjvr_7^0'=__disjvr_7^post_5, __disjvr_8^0'=__disjvr_8^post_5, __disjvr_9^0'=__disjvr_9^post_5, x^0'=x^post_5, y^0'=y^post_5, [ __disjvr_2^post_5==__disjvr_2^0 && __disjvr_0^0==__disjvr_0^post_5 && __disjvr_1^0==__disjvr_1^post_5 && __disjvr_10^0==__disjvr_10^post_5 && __disjvr_11^0==__disjvr_11^post_5 && __disjvr_12^0==__disjvr_12^post_5 && __disjvr_13^0==__disjvr_13^post_5 && __disjvr_14^0==__disjvr_14^post_5 && __disjvr_2^0==__disjvr_2^post_5 && __disjvr_3^0==__disjvr_3^post_5 && __disjvr_4^0==__disjvr_4^post_5 && __disjvr_5^0==__disjvr_5^post_5 && __disjvr_6^0==__disjvr_6^post_5 && __disjvr_7^0==__disjvr_7^post_5 && __disjvr_8^0==__disjvr_8^post_5 && __disjvr_9^0==__disjvr_9^post_5 && x^0==x^post_5 && y^0==y^post_5 ], cost: 1 5: l6 -> l7 : __disjvr_0^0'=__disjvr_0^post_6, __disjvr_10^0'=__disjvr_10^post_6, __disjvr_11^0'=__disjvr_11^post_6, __disjvr_12^0'=__disjvr_12^post_6, __disjvr_13^0'=__disjvr_13^post_6, __disjvr_14^0'=__disjvr_14^post_6, __disjvr_1^0'=__disjvr_1^post_6, __disjvr_2^0'=__disjvr_2^post_6, __disjvr_3^0'=__disjvr_3^post_6, __disjvr_4^0'=__disjvr_4^post_6, __disjvr_5^0'=__disjvr_5^post_6, __disjvr_6^0'=__disjvr_6^post_6, __disjvr_7^0'=__disjvr_7^post_6, __disjvr_8^0'=__disjvr_8^post_6, __disjvr_9^0'=__disjvr_9^post_6, x^0'=x^post_6, y^0'=y^post_6, [ __disjvr_3^post_6==__disjvr_3^0 && __disjvr_0^0==__disjvr_0^post_6 && __disjvr_1^0==__disjvr_1^post_6 && __disjvr_10^0==__disjvr_10^post_6 && __disjvr_11^0==__disjvr_11^post_6 && __disjvr_12^0==__disjvr_12^post_6 && __disjvr_13^0==__disjvr_13^post_6 && __disjvr_14^0==__disjvr_14^post_6 && __disjvr_2^0==__disjvr_2^post_6 && __disjvr_3^0==__disjvr_3^post_6 && __disjvr_4^0==__disjvr_4^post_6 && __disjvr_5^0==__disjvr_5^post_6 && __disjvr_6^0==__disjvr_6^post_6 && __disjvr_7^0==__disjvr_7^post_6 && __disjvr_8^0==__disjvr_8^post_6 && __disjvr_9^0==__disjvr_9^post_6 && x^0==x^post_6 && y^0==y^post_6 ], cost: 1 6: l7 -> l8 : __disjvr_0^0'=__disjvr_0^post_7, __disjvr_10^0'=__disjvr_10^post_7, __disjvr_11^0'=__disjvr_11^post_7, __disjvr_12^0'=__disjvr_12^post_7, __disjvr_13^0'=__disjvr_13^post_7, __disjvr_14^0'=__disjvr_14^post_7, __disjvr_1^0'=__disjvr_1^post_7, __disjvr_2^0'=__disjvr_2^post_7, __disjvr_3^0'=__disjvr_3^post_7, __disjvr_4^0'=__disjvr_4^post_7, __disjvr_5^0'=__disjvr_5^post_7, __disjvr_6^0'=__disjvr_6^post_7, __disjvr_7^0'=__disjvr_7^post_7, __disjvr_8^0'=__disjvr_8^post_7, __disjvr_9^0'=__disjvr_9^post_7, x^0'=x^post_7, y^0'=y^post_7, [ __disjvr_4^post_7==__disjvr_4^0 && __disjvr_0^0==__disjvr_0^post_7 && __disjvr_1^0==__disjvr_1^post_7 && __disjvr_10^0==__disjvr_10^post_7 && __disjvr_11^0==__disjvr_11^post_7 && __disjvr_12^0==__disjvr_12^post_7 && __disjvr_13^0==__disjvr_13^post_7 && __disjvr_14^0==__disjvr_14^post_7 && __disjvr_2^0==__disjvr_2^post_7 && __disjvr_3^0==__disjvr_3^post_7 && __disjvr_4^0==__disjvr_4^post_7 && __disjvr_5^0==__disjvr_5^post_7 && __disjvr_6^0==__disjvr_6^post_7 && __disjvr_7^0==__disjvr_7^post_7 && __disjvr_8^0==__disjvr_8^post_7 && __disjvr_9^0==__disjvr_9^post_7 && x^0==x^post_7 && y^0==y^post_7 ], cost: 1 7: l8 -> l9 : __disjvr_0^0'=__disjvr_0^post_8, __disjvr_10^0'=__disjvr_10^post_8, __disjvr_11^0'=__disjvr_11^post_8, __disjvr_12^0'=__disjvr_12^post_8, __disjvr_13^0'=__disjvr_13^post_8, __disjvr_14^0'=__disjvr_14^post_8, __disjvr_1^0'=__disjvr_1^post_8, __disjvr_2^0'=__disjvr_2^post_8, __disjvr_3^0'=__disjvr_3^post_8, __disjvr_4^0'=__disjvr_4^post_8, __disjvr_5^0'=__disjvr_5^post_8, __disjvr_6^0'=__disjvr_6^post_8, __disjvr_7^0'=__disjvr_7^post_8, __disjvr_8^0'=__disjvr_8^post_8, __disjvr_9^0'=__disjvr_9^post_8, x^0'=x^post_8, y^0'=y^post_8, [ __disjvr_5^post_8==__disjvr_5^0 && __disjvr_0^0==__disjvr_0^post_8 && __disjvr_1^0==__disjvr_1^post_8 && __disjvr_10^0==__disjvr_10^post_8 && __disjvr_11^0==__disjvr_11^post_8 && __disjvr_12^0==__disjvr_12^post_8 && __disjvr_13^0==__disjvr_13^post_8 && __disjvr_14^0==__disjvr_14^post_8 && __disjvr_2^0==__disjvr_2^post_8 && __disjvr_3^0==__disjvr_3^post_8 && __disjvr_4^0==__disjvr_4^post_8 && __disjvr_5^0==__disjvr_5^post_8 && __disjvr_6^0==__disjvr_6^post_8 && __disjvr_7^0==__disjvr_7^post_8 && __disjvr_8^0==__disjvr_8^post_8 && __disjvr_9^0==__disjvr_9^post_8 && x^0==x^post_8 && y^0==y^post_8 ], cost: 1 8: l9 -> l10 : __disjvr_0^0'=__disjvr_0^post_9, __disjvr_10^0'=__disjvr_10^post_9, __disjvr_11^0'=__disjvr_11^post_9, __disjvr_12^0'=__disjvr_12^post_9, __disjvr_13^0'=__disjvr_13^post_9, __disjvr_14^0'=__disjvr_14^post_9, __disjvr_1^0'=__disjvr_1^post_9, __disjvr_2^0'=__disjvr_2^post_9, __disjvr_3^0'=__disjvr_3^post_9, __disjvr_4^0'=__disjvr_4^post_9, __disjvr_5^0'=__disjvr_5^post_9, __disjvr_6^0'=__disjvr_6^post_9, __disjvr_7^0'=__disjvr_7^post_9, __disjvr_8^0'=__disjvr_8^post_9, __disjvr_9^0'=__disjvr_9^post_9, x^0'=x^post_9, y^0'=y^post_9, [ __disjvr_6^post_9==__disjvr_6^0 && __disjvr_0^0==__disjvr_0^post_9 && __disjvr_1^0==__disjvr_1^post_9 && __disjvr_10^0==__disjvr_10^post_9 && __disjvr_11^0==__disjvr_11^post_9 && __disjvr_12^0==__disjvr_12^post_9 && __disjvr_13^0==__disjvr_13^post_9 && __disjvr_14^0==__disjvr_14^post_9 && __disjvr_2^0==__disjvr_2^post_9 && __disjvr_3^0==__disjvr_3^post_9 && __disjvr_4^0==__disjvr_4^post_9 && __disjvr_5^0==__disjvr_5^post_9 && __disjvr_6^0==__disjvr_6^post_9 && __disjvr_7^0==__disjvr_7^post_9 && __disjvr_8^0==__disjvr_8^post_9 && __disjvr_9^0==__disjvr_9^post_9 && x^0==x^post_9 && y^0==y^post_9 ], cost: 1 9: l10 -> l11 : __disjvr_0^0'=__disjvr_0^post_10, __disjvr_10^0'=__disjvr_10^post_10, __disjvr_11^0'=__disjvr_11^post_10, __disjvr_12^0'=__disjvr_12^post_10, __disjvr_13^0'=__disjvr_13^post_10, __disjvr_14^0'=__disjvr_14^post_10, __disjvr_1^0'=__disjvr_1^post_10, __disjvr_2^0'=__disjvr_2^post_10, __disjvr_3^0'=__disjvr_3^post_10, __disjvr_4^0'=__disjvr_4^post_10, __disjvr_5^0'=__disjvr_5^post_10, __disjvr_6^0'=__disjvr_6^post_10, __disjvr_7^0'=__disjvr_7^post_10, __disjvr_8^0'=__disjvr_8^post_10, __disjvr_9^0'=__disjvr_9^post_10, x^0'=x^post_10, y^0'=y^post_10, [ __disjvr_7^post_10==__disjvr_7^0 && __disjvr_0^0==__disjvr_0^post_10 && __disjvr_1^0==__disjvr_1^post_10 && __disjvr_10^0==__disjvr_10^post_10 && __disjvr_11^0==__disjvr_11^post_10 && __disjvr_12^0==__disjvr_12^post_10 && __disjvr_13^0==__disjvr_13^post_10 && __disjvr_14^0==__disjvr_14^post_10 && __disjvr_2^0==__disjvr_2^post_10 && __disjvr_3^0==__disjvr_3^post_10 && __disjvr_4^0==__disjvr_4^post_10 && __disjvr_5^0==__disjvr_5^post_10 && __disjvr_6^0==__disjvr_6^post_10 && __disjvr_7^0==__disjvr_7^post_10 && __disjvr_8^0==__disjvr_8^post_10 && __disjvr_9^0==__disjvr_9^post_10 && x^0==x^post_10 && y^0==y^post_10 ], cost: 1 10: l11 -> l12 : __disjvr_0^0'=__disjvr_0^post_11, __disjvr_10^0'=__disjvr_10^post_11, __disjvr_11^0'=__disjvr_11^post_11, __disjvr_12^0'=__disjvr_12^post_11, __disjvr_13^0'=__disjvr_13^post_11, __disjvr_14^0'=__disjvr_14^post_11, __disjvr_1^0'=__disjvr_1^post_11, __disjvr_2^0'=__disjvr_2^post_11, __disjvr_3^0'=__disjvr_3^post_11, __disjvr_4^0'=__disjvr_4^post_11, __disjvr_5^0'=__disjvr_5^post_11, __disjvr_6^0'=__disjvr_6^post_11, __disjvr_7^0'=__disjvr_7^post_11, __disjvr_8^0'=__disjvr_8^post_11, __disjvr_9^0'=__disjvr_9^post_11, x^0'=x^post_11, y^0'=y^post_11, [ __disjvr_8^post_11==__disjvr_8^0 && __disjvr_0^0==__disjvr_0^post_11 && __disjvr_1^0==__disjvr_1^post_11 && __disjvr_10^0==__disjvr_10^post_11 && __disjvr_11^0==__disjvr_11^post_11 && __disjvr_12^0==__disjvr_12^post_11 && __disjvr_13^0==__disjvr_13^post_11 && __disjvr_14^0==__disjvr_14^post_11 && __disjvr_2^0==__disjvr_2^post_11 && __disjvr_3^0==__disjvr_3^post_11 && __disjvr_4^0==__disjvr_4^post_11 && __disjvr_5^0==__disjvr_5^post_11 && __disjvr_6^0==__disjvr_6^post_11 && __disjvr_7^0==__disjvr_7^post_11 && __disjvr_8^0==__disjvr_8^post_11 && __disjvr_9^0==__disjvr_9^post_11 && x^0==x^post_11 && y^0==y^post_11 ], cost: 1 11: l12 -> l13 : __disjvr_0^0'=__disjvr_0^post_12, __disjvr_10^0'=__disjvr_10^post_12, __disjvr_11^0'=__disjvr_11^post_12, __disjvr_12^0'=__disjvr_12^post_12, __disjvr_13^0'=__disjvr_13^post_12, __disjvr_14^0'=__disjvr_14^post_12, __disjvr_1^0'=__disjvr_1^post_12, __disjvr_2^0'=__disjvr_2^post_12, __disjvr_3^0'=__disjvr_3^post_12, __disjvr_4^0'=__disjvr_4^post_12, __disjvr_5^0'=__disjvr_5^post_12, __disjvr_6^0'=__disjvr_6^post_12, __disjvr_7^0'=__disjvr_7^post_12, __disjvr_8^0'=__disjvr_8^post_12, __disjvr_9^0'=__disjvr_9^post_12, x^0'=x^post_12, y^0'=y^post_12, [ __disjvr_9^post_12==__disjvr_9^0 && __disjvr_0^0==__disjvr_0^post_12 && __disjvr_1^0==__disjvr_1^post_12 && __disjvr_10^0==__disjvr_10^post_12 && __disjvr_11^0==__disjvr_11^post_12 && __disjvr_12^0==__disjvr_12^post_12 && __disjvr_13^0==__disjvr_13^post_12 && __disjvr_14^0==__disjvr_14^post_12 && __disjvr_2^0==__disjvr_2^post_12 && __disjvr_3^0==__disjvr_3^post_12 && __disjvr_4^0==__disjvr_4^post_12 && __disjvr_5^0==__disjvr_5^post_12 && __disjvr_6^0==__disjvr_6^post_12 && __disjvr_7^0==__disjvr_7^post_12 && __disjvr_8^0==__disjvr_8^post_12 && __disjvr_9^0==__disjvr_9^post_12 && x^0==x^post_12 && y^0==y^post_12 ], cost: 1 12: l13 -> l14 : __disjvr_0^0'=__disjvr_0^post_13, __disjvr_10^0'=__disjvr_10^post_13, __disjvr_11^0'=__disjvr_11^post_13, __disjvr_12^0'=__disjvr_12^post_13, __disjvr_13^0'=__disjvr_13^post_13, __disjvr_14^0'=__disjvr_14^post_13, __disjvr_1^0'=__disjvr_1^post_13, __disjvr_2^0'=__disjvr_2^post_13, __disjvr_3^0'=__disjvr_3^post_13, __disjvr_4^0'=__disjvr_4^post_13, __disjvr_5^0'=__disjvr_5^post_13, __disjvr_6^0'=__disjvr_6^post_13, __disjvr_7^0'=__disjvr_7^post_13, __disjvr_8^0'=__disjvr_8^post_13, __disjvr_9^0'=__disjvr_9^post_13, x^0'=x^post_13, y^0'=y^post_13, [ __disjvr_10^post_13==__disjvr_10^0 && __disjvr_0^0==__disjvr_0^post_13 && __disjvr_1^0==__disjvr_1^post_13 && __disjvr_10^0==__disjvr_10^post_13 && __disjvr_11^0==__disjvr_11^post_13 && __disjvr_12^0==__disjvr_12^post_13 && __disjvr_13^0==__disjvr_13^post_13 && __disjvr_14^0==__disjvr_14^post_13 && __disjvr_2^0==__disjvr_2^post_13 && __disjvr_3^0==__disjvr_3^post_13 && __disjvr_4^0==__disjvr_4^post_13 && __disjvr_5^0==__disjvr_5^post_13 && __disjvr_6^0==__disjvr_6^post_13 && __disjvr_7^0==__disjvr_7^post_13 && __disjvr_8^0==__disjvr_8^post_13 && __disjvr_9^0==__disjvr_9^post_13 && x^0==x^post_13 && y^0==y^post_13 ], cost: 1 13: l14 -> l15 : __disjvr_0^0'=__disjvr_0^post_14, __disjvr_10^0'=__disjvr_10^post_14, __disjvr_11^0'=__disjvr_11^post_14, __disjvr_12^0'=__disjvr_12^post_14, __disjvr_13^0'=__disjvr_13^post_14, __disjvr_14^0'=__disjvr_14^post_14, __disjvr_1^0'=__disjvr_1^post_14, __disjvr_2^0'=__disjvr_2^post_14, __disjvr_3^0'=__disjvr_3^post_14, __disjvr_4^0'=__disjvr_4^post_14, __disjvr_5^0'=__disjvr_5^post_14, __disjvr_6^0'=__disjvr_6^post_14, __disjvr_7^0'=__disjvr_7^post_14, __disjvr_8^0'=__disjvr_8^post_14, __disjvr_9^0'=__disjvr_9^post_14, x^0'=x^post_14, y^0'=y^post_14, [ __disjvr_11^post_14==__disjvr_11^0 && __disjvr_0^0==__disjvr_0^post_14 && __disjvr_1^0==__disjvr_1^post_14 && __disjvr_10^0==__disjvr_10^post_14 && __disjvr_11^0==__disjvr_11^post_14 && __disjvr_12^0==__disjvr_12^post_14 && __disjvr_13^0==__disjvr_13^post_14 && __disjvr_14^0==__disjvr_14^post_14 && __disjvr_2^0==__disjvr_2^post_14 && __disjvr_3^0==__disjvr_3^post_14 && __disjvr_4^0==__disjvr_4^post_14 && __disjvr_5^0==__disjvr_5^post_14 && __disjvr_6^0==__disjvr_6^post_14 && __disjvr_7^0==__disjvr_7^post_14 && __disjvr_8^0==__disjvr_8^post_14 && __disjvr_9^0==__disjvr_9^post_14 && x^0==x^post_14 && y^0==y^post_14 ], cost: 1 14: l15 -> l16 : __disjvr_0^0'=__disjvr_0^post_15, __disjvr_10^0'=__disjvr_10^post_15, __disjvr_11^0'=__disjvr_11^post_15, __disjvr_12^0'=__disjvr_12^post_15, __disjvr_13^0'=__disjvr_13^post_15, __disjvr_14^0'=__disjvr_14^post_15, __disjvr_1^0'=__disjvr_1^post_15, __disjvr_2^0'=__disjvr_2^post_15, __disjvr_3^0'=__disjvr_3^post_15, __disjvr_4^0'=__disjvr_4^post_15, __disjvr_5^0'=__disjvr_5^post_15, __disjvr_6^0'=__disjvr_6^post_15, __disjvr_7^0'=__disjvr_7^post_15, __disjvr_8^0'=__disjvr_8^post_15, __disjvr_9^0'=__disjvr_9^post_15, x^0'=x^post_15, y^0'=y^post_15, [ __disjvr_12^post_15==__disjvr_12^0 && __disjvr_0^0==__disjvr_0^post_15 && __disjvr_1^0==__disjvr_1^post_15 && __disjvr_10^0==__disjvr_10^post_15 && __disjvr_11^0==__disjvr_11^post_15 && __disjvr_12^0==__disjvr_12^post_15 && __disjvr_13^0==__disjvr_13^post_15 && __disjvr_14^0==__disjvr_14^post_15 && __disjvr_2^0==__disjvr_2^post_15 && __disjvr_3^0==__disjvr_3^post_15 && __disjvr_4^0==__disjvr_4^post_15 && __disjvr_5^0==__disjvr_5^post_15 && __disjvr_6^0==__disjvr_6^post_15 && __disjvr_7^0==__disjvr_7^post_15 && __disjvr_8^0==__disjvr_8^post_15 && __disjvr_9^0==__disjvr_9^post_15 && x^0==x^post_15 && y^0==y^post_15 ], cost: 1 15: l16 -> l17 : __disjvr_0^0'=__disjvr_0^post_16, __disjvr_10^0'=__disjvr_10^post_16, __disjvr_11^0'=__disjvr_11^post_16, __disjvr_12^0'=__disjvr_12^post_16, __disjvr_13^0'=__disjvr_13^post_16, __disjvr_14^0'=__disjvr_14^post_16, __disjvr_1^0'=__disjvr_1^post_16, __disjvr_2^0'=__disjvr_2^post_16, __disjvr_3^0'=__disjvr_3^post_16, __disjvr_4^0'=__disjvr_4^post_16, __disjvr_5^0'=__disjvr_5^post_16, __disjvr_6^0'=__disjvr_6^post_16, __disjvr_7^0'=__disjvr_7^post_16, __disjvr_8^0'=__disjvr_8^post_16, __disjvr_9^0'=__disjvr_9^post_16, x^0'=x^post_16, y^0'=y^post_16, [ __disjvr_13^post_16==__disjvr_13^0 && __disjvr_0^0==__disjvr_0^post_16 && __disjvr_1^0==__disjvr_1^post_16 && __disjvr_10^0==__disjvr_10^post_16 && __disjvr_11^0==__disjvr_11^post_16 && __disjvr_12^0==__disjvr_12^post_16 && __disjvr_13^0==__disjvr_13^post_16 && __disjvr_14^0==__disjvr_14^post_16 && __disjvr_2^0==__disjvr_2^post_16 && __disjvr_3^0==__disjvr_3^post_16 && __disjvr_4^0==__disjvr_4^post_16 && __disjvr_5^0==__disjvr_5^post_16 && __disjvr_6^0==__disjvr_6^post_16 && __disjvr_7^0==__disjvr_7^post_16 && __disjvr_8^0==__disjvr_8^post_16 && __disjvr_9^0==__disjvr_9^post_16 && x^0==x^post_16 && y^0==y^post_16 ], cost: 1 16: l17 -> l2 : __disjvr_0^0'=__disjvr_0^post_17, __disjvr_10^0'=__disjvr_10^post_17, __disjvr_11^0'=__disjvr_11^post_17, __disjvr_12^0'=__disjvr_12^post_17, __disjvr_13^0'=__disjvr_13^post_17, __disjvr_14^0'=__disjvr_14^post_17, __disjvr_1^0'=__disjvr_1^post_17, __disjvr_2^0'=__disjvr_2^post_17, __disjvr_3^0'=__disjvr_3^post_17, __disjvr_4^0'=__disjvr_4^post_17, __disjvr_5^0'=__disjvr_5^post_17, __disjvr_6^0'=__disjvr_6^post_17, __disjvr_7^0'=__disjvr_7^post_17, __disjvr_8^0'=__disjvr_8^post_17, __disjvr_9^0'=__disjvr_9^post_17, x^0'=x^post_17, y^0'=y^post_17, [ __disjvr_14^post_17==__disjvr_14^0 && __disjvr_0^0==__disjvr_0^post_17 && __disjvr_1^0==__disjvr_1^post_17 && __disjvr_10^0==__disjvr_10^post_17 && __disjvr_11^0==__disjvr_11^post_17 && __disjvr_12^0==__disjvr_12^post_17 && __disjvr_13^0==__disjvr_13^post_17 && __disjvr_14^0==__disjvr_14^post_17 && __disjvr_2^0==__disjvr_2^post_17 && __disjvr_3^0==__disjvr_3^post_17 && __disjvr_4^0==__disjvr_4^post_17 && __disjvr_5^0==__disjvr_5^post_17 && __disjvr_6^0==__disjvr_6^post_17 && __disjvr_7^0==__disjvr_7^post_17 && __disjvr_8^0==__disjvr_8^post_17 && __disjvr_9^0==__disjvr_9^post_17 && x^0==x^post_17 && y^0==y^post_17 ], cost: 1 17: l2 -> l1 : __disjvr_0^0'=__disjvr_0^post_18, __disjvr_10^0'=__disjvr_10^post_18, __disjvr_11^0'=__disjvr_11^post_18, __disjvr_12^0'=__disjvr_12^post_18, __disjvr_13^0'=__disjvr_13^post_18, __disjvr_14^0'=__disjvr_14^post_18, __disjvr_1^0'=__disjvr_1^post_18, __disjvr_2^0'=__disjvr_2^post_18, __disjvr_3^0'=__disjvr_3^post_18, __disjvr_4^0'=__disjvr_4^post_18, __disjvr_5^0'=__disjvr_5^post_18, __disjvr_6^0'=__disjvr_6^post_18, __disjvr_7^0'=__disjvr_7^post_18, __disjvr_8^0'=__disjvr_8^post_18, __disjvr_9^0'=__disjvr_9^post_18, x^0'=x^post_18, y^0'=y^post_18, [ __disjvr_0^0==__disjvr_0^post_18 && __disjvr_1^0==__disjvr_1^post_18 && __disjvr_10^0==__disjvr_10^post_18 && __disjvr_11^0==__disjvr_11^post_18 && __disjvr_12^0==__disjvr_12^post_18 && __disjvr_13^0==__disjvr_13^post_18 && __disjvr_14^0==__disjvr_14^post_18 && __disjvr_2^0==__disjvr_2^post_18 && __disjvr_3^0==__disjvr_3^post_18 && __disjvr_4^0==__disjvr_4^post_18 && __disjvr_5^0==__disjvr_5^post_18 && __disjvr_6^0==__disjvr_6^post_18 && __disjvr_7^0==__disjvr_7^post_18 && __disjvr_8^0==__disjvr_8^post_18 && __disjvr_9^0==__disjvr_9^post_18 && x^0==x^post_18 && y^0==y^post_18 ], cost: 1 18: l18 -> l0 : __disjvr_0^0'=__disjvr_0^post_19, __disjvr_10^0'=__disjvr_10^post_19, __disjvr_11^0'=__disjvr_11^post_19, __disjvr_12^0'=__disjvr_12^post_19, __disjvr_13^0'=__disjvr_13^post_19, __disjvr_14^0'=__disjvr_14^post_19, __disjvr_1^0'=__disjvr_1^post_19, __disjvr_2^0'=__disjvr_2^post_19, __disjvr_3^0'=__disjvr_3^post_19, __disjvr_4^0'=__disjvr_4^post_19, __disjvr_5^0'=__disjvr_5^post_19, __disjvr_6^0'=__disjvr_6^post_19, __disjvr_7^0'=__disjvr_7^post_19, __disjvr_8^0'=__disjvr_8^post_19, __disjvr_9^0'=__disjvr_9^post_19, x^0'=x^post_19, y^0'=y^post_19, [ __disjvr_0^0==__disjvr_0^post_19 && __disjvr_1^0==__disjvr_1^post_19 && __disjvr_10^0==__disjvr_10^post_19 && __disjvr_11^0==__disjvr_11^post_19 && __disjvr_12^0==__disjvr_12^post_19 && __disjvr_13^0==__disjvr_13^post_19 && __disjvr_14^0==__disjvr_14^post_19 && __disjvr_2^0==__disjvr_2^post_19 && __disjvr_3^0==__disjvr_3^post_19 && __disjvr_4^0==__disjvr_4^post_19 && __disjvr_5^0==__disjvr_5^post_19 && __disjvr_6^0==__disjvr_6^post_19 && __disjvr_7^0==__disjvr_7^post_19 && __disjvr_8^0==__disjvr_8^post_19 && __disjvr_9^0==__disjvr_9^post_19 && x^0==x^post_19 && y^0==y^post_19 ], cost: 1 Checking for constant complexity: The following rule is satisfiable with cost >= 1, yielding constant complexity: 18: l18 -> l0 : __disjvr_0^0'=__disjvr_0^post_19, __disjvr_10^0'=__disjvr_10^post_19, __disjvr_11^0'=__disjvr_11^post_19, __disjvr_12^0'=__disjvr_12^post_19, __disjvr_13^0'=__disjvr_13^post_19, __disjvr_14^0'=__disjvr_14^post_19, __disjvr_1^0'=__disjvr_1^post_19, __disjvr_2^0'=__disjvr_2^post_19, __disjvr_3^0'=__disjvr_3^post_19, __disjvr_4^0'=__disjvr_4^post_19, __disjvr_5^0'=__disjvr_5^post_19, __disjvr_6^0'=__disjvr_6^post_19, __disjvr_7^0'=__disjvr_7^post_19, __disjvr_8^0'=__disjvr_8^post_19, __disjvr_9^0'=__disjvr_9^post_19, x^0'=x^post_19, y^0'=y^post_19, [ __disjvr_0^0==__disjvr_0^post_19 && __disjvr_1^0==__disjvr_1^post_19 && __disjvr_10^0==__disjvr_10^post_19 && __disjvr_11^0==__disjvr_11^post_19 && __disjvr_12^0==__disjvr_12^post_19 && __disjvr_13^0==__disjvr_13^post_19 && __disjvr_14^0==__disjvr_14^post_19 && __disjvr_2^0==__disjvr_2^post_19 && __disjvr_3^0==__disjvr_3^post_19 && __disjvr_4^0==__disjvr_4^post_19 && __disjvr_5^0==__disjvr_5^post_19 && __disjvr_6^0==__disjvr_6^post_19 && __disjvr_7^0==__disjvr_7^post_19 && __disjvr_8^0==__disjvr_8^post_19 && __disjvr_9^0==__disjvr_9^post_19 && x^0==x^post_19 && y^0==y^post_19 ], cost: 1 Simplified all rules, resulting in: Start location: l18 0: l0 -> l1 : [], cost: 1 1: l1 -> l3 : [], cost: 1 2: l3 -> l4 : x^0'=y^0, [ x^0==0 ], cost: 1 3: l4 -> l5 : [], cost: 1 4: l5 -> l6 : [], cost: 1 5: l6 -> l7 : [], cost: 1 6: l7 -> l8 : [], cost: 1 7: l8 -> l9 : [], cost: 1 8: l9 -> l10 : [], cost: 1 9: l10 -> l11 : [], cost: 1 10: l11 -> l12 : [], cost: 1 11: l12 -> l13 : [], cost: 1 12: l13 -> l14 : [], cost: 1 13: l14 -> l15 : [], cost: 1 14: l15 -> l16 : [], cost: 1 15: l16 -> l17 : [], cost: 1 16: l17 -> l2 : [], cost: 1 17: l2 -> l1 : [], cost: 1 18: l18 -> l0 : [], cost: 1 ### Simplification by acceleration and chaining ### Eliminated locations (on linear paths): Start location: l18 35: l1 -> l1 : x^0'=y^0, [ x^0==0 ], cost: 17 19: l18 -> l1 : [], cost: 2 Accelerating simple loops of location 1. Accelerating the following rules: 35: l1 -> l1 : x^0'=y^0, [ x^0==0 ], cost: 17 [test] deduced pseudo-invariant -x^0+y^0<=0, also trying x^0-y^0<=-1 Accelerated rule 35 with non-termination, yielding the new rule 36. Accelerated rule 35 with non-termination, yielding the new rule 37. [accelerate] Nesting with 0 inner and 1 outer candidates Accelerated all simple loops using metering functions (where possible): Start location: l18 35: l1 -> l1 : x^0'=y^0, [ x^0==0 ], cost: 17 36: l1 -> [19] : [ x^0==0 && y^0==0 ], cost: NONTERM 37: l1 -> [19] : [ x^0==0 && -x^0+y^0<=0 && y^0==0 ], cost: NONTERM 19: l18 -> l1 : [], cost: 2 Chained accelerated rules (with incoming rules): Start location: l18 19: l18 -> l1 : [], cost: 2 38: l18 -> l1 : x^0'=y^0, [ x^0==0 ], cost: 19 39: l18 -> [19] : [ x^0==0 && y^0==0 ], cost: NONTERM 40: l18 -> [19] : [ x^0==0 && -x^0+y^0<=0 && y^0==0 ], cost: NONTERM Removed unreachable locations (and leaf rules with constant cost): Start location: l18 39: l18 -> [19] : [ x^0==0 && y^0==0 ], cost: NONTERM 40: l18 -> [19] : [ x^0==0 && -x^0+y^0<=0 && y^0==0 ], cost: NONTERM ### Computing asymptotic complexity ### Fully simplified ITS problem Start location: l18 39: l18 -> [19] : [ x^0==0 && y^0==0 ], cost: NONTERM 40: l18 -> [19] : [ x^0==0 && -x^0+y^0<=0 && y^0==0 ], cost: NONTERM Computing asymptotic complexity for rule 39 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: [ x^0==0 && y^0==0 ] NO