unknown Initial ITS Start location: [1] Program variables: x y 0: [1] -> [2] : x'=nondet, T, cost: 1 1: [2] -> [3] : y'=nondet1, T, cost: 1 2: [3] -> [4] : (y >= 0 \/ x >= 0), cost: 1 10: [3] -> [10] : (y < 0 /\ x < 0), cost: 1 3: [4] -> [6] : x >= 0, cost: 1 6: [4] -> [8] : x < 0, cost: 1 9: [5] -> [3] : T, cost: 1 4: [6] -> [7] : x'=-1+x, T, cost: 1 5: [7] -> [5] : T, cost: 1 7: [8] -> [9] : y'=-1+y, T, cost: 1 8: [9] -> [5] : T, cost: 1 Chained Linear Paths Start location: [1] Program variables: x y 11: [1] -> [3] : x'=nondet, y'=nondet1, T, cost: 1 2: [3] -> [4] : (y >= 0 \/ x >= 0), cost: 1 10: [3] -> [10] : (y < 0 /\ x < 0), cost: 1 14: [4] -> [5] : x'=-1+x, x >= 0, cost: 1 15: [4] -> [5] : y'=-1+y, x < 0, cost: 1 9: [5] -> [3] : T, cost: 1 Eliminating location [2] by chaining: Applied chaining First rule: [1] -> [2] : x'=nondet, T, cost: 1 Second rule: [2] -> [3] : y'=nondet1, T, cost: 1 New rule: [1] -> [3] : x'=nondet, y'=nondet1, T, cost: 1 Applied deletion Removed the following rules: 0 1 Eliminating location [6] by chaining: Applied chaining First rule: [4] -> [6] : x >= 0, cost: 1 Second rule: [6] -> [7] : x'=-1+x, T, cost: 1 New rule: [4] -> [7] : x'=-1+x, x >= 0, cost: 1 Applied deletion Removed the following rules: 3 4 Eliminating location [8] by chaining: Applied chaining First rule: [4] -> [8] : x < 0, cost: 1 Second rule: [8] -> [9] : y'=-1+y, T, cost: 1 New rule: [4] -> [9] : y'=-1+y, x < 0, cost: 1 Applied deletion Removed the following rules: 6 7 Eliminating location [7] by chaining: Applied chaining First rule: [4] -> [7] : x'=-1+x, x >= 0, cost: 1 Second rule: [7] -> [5] : T, cost: 1 New rule: [4] -> [5] : x'=-1+x, x >= 0, cost: 1 Applied deletion Removed the following rules: 5 12 Eliminating location [9] by chaining: Applied chaining First rule: [4] -> [9] : y'=-1+y, x < 0, cost: 1 Second rule: [9] -> [5] : T, cost: 1 New rule: [4] -> [5] : y'=-1+y, x < 0, cost: 1 Applied deletion Removed the following rules: 8 13 Step with 11 Trace 11[T] Blocked [{}, {}] Step with 10 Trace 11[T], 10[(y < 0 /\ x < 0)] Blocked [{}, {}, {}] Backtrack Trace 11[T] Blocked [{}, {10[T]}] Step with 2 Trace 11[T], 2[(y >= 0)] Blocked [{}, {10[T]}, {}] Step with 14 Trace 11[T], 2[(y >= 0)], 14[(x >= 0)] Blocked [{}, {10[T]}, {}, {}] Step with 9 Trace 11[T], 2[(y >= 0)], 14[(x >= 0)], 9[T] Blocked [{}, {10[T]}, {}, {}, {}] Accelerate Start location: [1] Program variables: x y 11: [1] -> [3] : x'=nondet, y'=nondet1, T, cost: 1 2: [3] -> [4] : (y >= 0 \/ x >= 0), cost: 1 10: [3] -> [10] : (y < 0 /\ x < 0), cost: 1 16: [3] -> [3] : x'=-n+x, (1-n+x >= 0 /\ -1+n >= 0 /\ y >= 0), cost: 1 14: [4] -> [5] : x'=-1+x, x >= 0, cost: 1 15: [4] -> [5] : y'=-1+y, x < 0, cost: 1 9: [5] -> [3] : T, cost: 1 Loop Acceleration Original rule: [3] -> [3] : x'=-1+x, (y >= 0 /\ x >= 0), cost: 1 New rule: [3] -> [3] : x'=-n+x, (1-n+x >= 0 /\ -1+n >= 0 /\ y >= 0), cost: 1 y >= 0 [0]: monotonic increase yields y >= 0 x >= 0 [0]: montonic decrease yields 1-n+x >= 0 x >= 0 [1]: eventual increase yields (1 <= 0 /\ x >= 0) Replacement map: {y >= 0 -> y >= 0, x >= 0 -> 1-n+x >= 0} Trace 11[T], 16[(1-n+x >= 0 /\ -1+n >= 0 /\ y >= 0)] Blocked [{}, {10[T]}, {16[T]}] Step with 2 Trace 11[T], 16[(1-n+x >= 0 /\ -1+n >= 0 /\ y >= 0)], 2[(y >= 0)] Blocked [{}, {10[T]}, {10[T], 16[T]}, {}] Step with 14 Trace 11[T], 16[(1-n+x >= 0 /\ -1+n >= 0 /\ y >= 0)], 2[(y >= 0)], 14[(x >= 0)] Blocked [{}, {10[T]}, {10[T], 16[T]}, {}, {}] Step with 9 Trace 11[T], 16[(1-n+x >= 0 /\ -1+n >= 0 /\ y >= 0)], 2[(y >= 0)], 14[(x >= 0)], 9[T] Blocked [{}, {10[T]}, {10[T], 16[T]}, {}, {}, {}] Covered Trace 11[T], 16[(1-n+x >= 0 /\ -1+n >= 0 /\ y >= 0)], 2[(y >= 0)], 14[(x >= 0)] Blocked [{}, {10[T]}, {10[T], 16[T]}, {}, {9[T]}] Backtrack Trace 11[T], 16[(1-n+x >= 0 /\ -1+n >= 0 /\ y >= 0)], 2[(y >= 0)] Blocked [{}, {10[T]}, {10[T], 16[T]}, {14[T]}] Step with 15 Trace 11[T], 16[(1-n+x >= 0 /\ -1+n >= 0 /\ y >= 0)], 2[(y >= 0)], 15[(x < 0)] Blocked [{}, {10[T]}, {10[T], 16[T]}, {14[T]}, {}] Step with 9 Trace 11[T], 16[(1-n+x >= 0 /\ -1+n >= 0 /\ y >= 0)], 2[(y >= 0)], 15[(x < 0)], 9[T] Blocked [{}, {10[T]}, {10[T], 16[T]}, {14[T]}, {}, {}] Accelerate Start location: [1] Program variables: x y 11: [1] -> [3] : x'=nondet, y'=nondet1, T, cost: 1 2: [3] -> [4] : (y >= 0 \/ x >= 0), cost: 1 10: [3] -> [10] : (y < 0 /\ x < 0), cost: 1 16: [3] -> [3] : x'=-n+x, (1-n+x >= 0 /\ -1+n >= 0 /\ y >= 0), cost: 1 17: [3] -> [3] : y'=-n2+y, (-1+n2 >= 0 /\ 1-n2+y >= 0 /\ -x > 0), cost: 1 14: [4] -> [5] : x'=-1+x, x >= 0, cost: 1 15: [4] -> [5] : y'=-1+y, x < 0, cost: 1 9: [5] -> [3] : T, cost: 1 Loop Acceleration Original rule: [3] -> [3] : y'=-1+y, (y >= 0 /\ x < 0), cost: 1 New rule: [3] -> [3] : y'=-n2+y, (-1+n2 >= 0 /\ 1-n2+y >= 0 /\ -x > 0), cost: 1 y >= 0 [0]: montonic decrease yields 1-n2+y >= 0 y >= 0 [1]: eventual increase yields (1 <= 0 /\ y >= 0) -x > 0 [0]: monotonic increase yields -x > 0 Replacement map: {y >= 0 -> 1-n2+y >= 0, -x > 0 -> -x > 0} Trace 11[T], 16[(1-n+x >= 0 /\ -1+n >= 0 /\ y >= 0)], 17[(-1+n2 >= 0 /\ 1-n2+y >= 0 /\ -x > 0)] Blocked [{}, {10[T]}, {10[T], 16[T]}, {17[T]}] Acceleration Failed marked recursive suffix as redundant Step with 10 Trace 11[T], 16[(1-n+x >= 0 /\ -1+n >= 0 /\ y >= 0)], 17[(-1+n2 >= 0 /\ 1-n2+y >= 0 /\ -x > 0)], 10[(y < 0 /\ x < 0)] Blocked [{}, {10[T]}, {10[T], 16[T]}, {17[T]}, {}] Backtrack Trace 11[T], 16[(1-n+x >= 0 /\ -1+n >= 0 /\ y >= 0)], 17[(-1+n2 >= 0 /\ 1-n2+y >= 0 /\ -x > 0)] Blocked [{}, {10[T]}, {10[T], 16[T]}, {10[T], 17[T]}] Step with 2 Trace 11[T], 16[(1-n+x >= 0 /\ -1+n >= 0 /\ y >= 0)], 17[(-1+n2 >= 0 /\ 1-n2+y >= 0 /\ -x > 0)], 2[(y >= 0)] Blocked [{}, {10[T]}, {10[T], 16[T]}, {10[T], 17[T]}, {}] Step with 15 Trace 11[T], 16[(1-n+x >= 0 /\ -1+n >= 0 /\ y >= 0)], 17[(-1+n2 >= 0 /\ 1-n2+y >= 0 /\ -x > 0)], 2[(y >= 0)], 15[(x < 0)] Blocked [{}, {10[T]}, {10[T], 16[T]}, {10[T], 17[T]}, {}, {}] Step with 9 Trace 11[T], 16[(1-n+x >= 0 /\ -1+n >= 0 /\ y >= 0)], 17[(-1+n2 >= 0 /\ 1-n2+y >= 0 /\ -x > 0)], 2[(y >= 0)], 15[(x < 0)], 9[T] Blocked [{}, {10[T]}, {10[T], 16[T]}, {10[T], 17[T]}, {}, {}, {}] Covered Trace 11[T], 16[(1-n+x >= 0 /\ -1+n >= 0 /\ y >= 0)], 17[(-1+n2 >= 0 /\ 1-n2+y >= 0 /\ -x > 0)], 2[(y >= 0)], 15[(x < 0)] Blocked [{}, {10[T]}, {10[T], 16[T]}, {10[T], 17[T]}, {}, {9[T]}] Backtrack Trace 11[T], 16[(1-n+x >= 0 /\ -1+n >= 0 /\ y >= 0)], 17[(-1+n2 >= 0 /\ 1-n2+y >= 0 /\ -x > 0)], 2[(y >= 0)] Blocked [{}, {10[T]}, {10[T], 16[T]}, {10[T], 17[T]}, {15[T]}] Backtrack Trace 11[T], 16[(1-n+x >= 0 /\ -1+n >= 0 /\ y >= 0)], 17[(-1+n2 >= 0 /\ 1-n2+y >= 0 /\ -x > 0)] Blocked [{}, {10[T]}, {10[T], 16[T]}, {2[y >= 0], 10[T], 17[T]}] Backtrack Trace 11[T], 16[(1-n+x >= 0 /\ -1+n >= 0 /\ y >= 0)] Blocked [{}, {10[T]}, {10[T], 16[T], 17[T]}] Step with 2 Trace 11[T], 16[(1-n+x >= 0 /\ -1+n >= 0 /\ y >= 0)], 2[(y >= 0)] Blocked [{}, {10[T]}, {10[T], 16[T], 17[T]}, {}] Step with 15 Trace 11[T], 16[(1-n+x >= 0 /\ -1+n >= 0 /\ y >= 0)], 2[(y >= 0)], 15[(x < 0)] Blocked [{}, {10[T]}, {10[T], 16[T], 17[T]}, {}, {}] Step with 9 Trace 11[T], 16[(1-n+x >= 0 /\ -1+n >= 0 /\ y >= 0)], 2[(y >= 0)], 15[(x < 0)], 9[T] Blocked [{}, {10[T]}, {10[T], 16[T], 17[T]}, {}, {}, {}] Covered Trace 11[T], 16[(1-n+x >= 0 /\ -1+n >= 0 /\ y >= 0)], 2[(y >= 0)], 15[(x < 0)] Blocked [{}, {10[T]}, {10[T], 16[T], 17[T]}, {}, {9[T]}] Backtrack Trace 11[T], 16[(1-n+x >= 0 /\ -1+n >= 0 /\ y >= 0)], 2[(y >= 0)] Blocked [{}, {10[T]}, {10[T], 16[T], 17[T]}, {15[T]}] Step with 14 Trace 11[T], 16[(1-n+x >= 0 /\ -1+n >= 0 /\ y >= 0)], 2[(y >= 0)], 14[(x >= 0)] Blocked [{}, {10[T]}, {10[T], 16[T], 17[T]}, {15[T]}, {}] Step with 9 Trace 11[T], 16[(1-n+x >= 0 /\ -1+n >= 0 /\ y >= 0)], 2[(y >= 0)], 14[(x >= 0)], 9[T] Blocked [{}, {10[T]}, {10[T], 16[T], 17[T]}, {15[T]}, {}, {}] Covered Trace 11[T], 16[(1-n+x >= 0 /\ -1+n >= 0 /\ y >= 0)], 2[(y >= 0)], 14[(x >= 0)] Blocked [{}, {10[T]}, {10[T], 16[T], 17[T]}, {15[T]}, {9[T]}] Backtrack Trace 11[T], 16[(1-n+x >= 0 /\ -1+n >= 0 /\ y >= 0)], 2[(y >= 0)] Blocked [{}, {10[T]}, {10[T], 16[T], 17[T]}, {14[T], 15[T]}] Backtrack Trace 11[T], 16[(1-n+x >= 0 /\ -1+n >= 0 /\ y >= 0)] Blocked [{}, {10[T]}, {2[y >= 0], 10[T], 16[T], 17[T]}] Backtrack Trace 11[T] Blocked [{}, {10[T], 16[T]}] Step with 2 Trace 11[T], 2[(y >= 0)] Blocked [{}, {10[T], 16[T]}, {}] Step with 14 Trace 11[T], 2[(y >= 0)], 14[(x >= 0)] Blocked [{}, {10[T], 16[T]}, {}, {}] Step with 9 Trace 11[T], 2[(y >= 0)], 14[(x >= 0)], 9[T] Blocked [{}, {10[T], 16[T]}, {}, {}, {}] Covered Trace 11[T], 2[(y >= 0)], 14[(x >= 0)] Blocked [{}, {10[T], 16[T]}, {}, {9[T]}] Backtrack Trace 11[T], 2[(y >= 0)] Blocked [{}, {10[T], 16[T]}, {14[T]}] Step with 15 Trace 11[T], 2[(y >= 0)], 15[(x < 0)] Blocked [{}, {10[T], 16[T]}, {14[T]}, {}] Step with 9 Trace 11[T], 2[(y >= 0)], 15[(x < 0)], 9[T] Blocked [{}, {10[T], 16[T]}, {14[T]}, {}, {}] Covered Trace 11[T], 2[(y >= 0)], 15[(x < 0)] Blocked [{}, {10[T], 16[T]}, {14[T]}, {9[T]}] Backtrack Trace 11[T], 2[(y >= 0)] Blocked [{}, {10[T], 16[T]}, {14[T], 15[T]}] Backtrack Trace 11[T] Blocked [{}, {2[y >= 0], 10[T], 16[T]}] Step with 2 Trace 11[T], 2[(x >= 0)] Blocked [{}, {2[y >= 0], 10[T], 16[T]}, {}] Step with 14 Trace 11[T], 2[(x >= 0)], 14[(x >= 0)] Blocked [{}, {2[y >= 0], 10[T], 16[T]}, {15[T]}, {}] Step with 9 Trace 11[T], 2[(x >= 0)], 14[(x >= 0)], 9[T] Blocked [{}, {2[y >= 0], 10[T], 16[T]}, {15[T]}, {}, {}] Accelerate Start location: [1] Program variables: x y 11: [1] -> [3] : x'=nondet, y'=nondet1, T, cost: 1 2: [3] -> [4] : (y >= 0 \/ x >= 0), cost: 1 10: [3] -> [10] : (y < 0 /\ x < 0), cost: 1 16: [3] -> [3] : x'=-n+x, (1-n+x >= 0 /\ -1+n >= 0 /\ y >= 0), cost: 1 17: [3] -> [3] : y'=-n2+y, (-1+n2 >= 0 /\ 1-n2+y >= 0 /\ -x > 0), cost: 1 18: [3] -> [3] : x'=-n3+x, (1-n3+x >= 0 /\ -1+n3 >= 0), cost: 1 14: [4] -> [5] : x'=-1+x, x >= 0, cost: 1 15: [4] -> [5] : y'=-1+y, x < 0, cost: 1 9: [5] -> [3] : T, cost: 1 Loop Acceleration Original rule: [3] -> [3] : x'=-1+x, x >= 0, cost: 1 New rule: [3] -> [3] : x'=-n3+x, (1-n3+x >= 0 /\ -1+n3 >= 0), cost: 1 x >= 0 [0]: montonic decrease yields 1-n3+x >= 0 x >= 0 [1]: eventual increase yields (1 <= 0 /\ x >= 0) Replacement map: {x >= 0 -> 1-n3+x >= 0} Trace 11[T], 18[(1-n3+x >= 0 /\ -1+n3 >= 0)] Blocked [{}, {2[y >= 0], 10[T], 16[T]}, {18[T]}] Step with 10 Trace 11[T], 18[(1-n3+x >= 0 /\ -1+n3 >= 0)], 10[(y < 0 /\ x < 0)] Blocked [{}, {2[y >= 0], 10[T], 16[T]}, {18[T]}, {}] Backtrack Trace 11[T], 18[(1-n3+x >= 0 /\ -1+n3 >= 0)] Blocked [{}, {2[y >= 0], 10[T], 16[T]}, {10[T], 18[T]}] Step with 2 Trace 11[T], 18[(1-n3+x >= 0 /\ -1+n3 >= 0)], 2[(y >= 0)] Blocked [{}, {2[y >= 0], 10[T], 16[T]}, {10[T], 18[T]}, {}] Step with 14 Trace 11[T], 18[(1-n3+x >= 0 /\ -1+n3 >= 0)], 2[(y >= 0)], 14[(x >= 0)] Blocked [{}, {2[y >= 0], 10[T], 16[T]}, {10[T], 18[T]}, {}, {}] Step with 9 Trace 11[T], 18[(1-n3+x >= 0 /\ -1+n3 >= 0)], 2[(y >= 0)], 14[(x >= 0)], 9[T] Blocked [{}, {2[y >= 0], 10[T], 16[T]}, {10[T], 18[T]}, {}, {}, {}] Covered Trace 11[T], 18[(1-n3+x >= 0 /\ -1+n3 >= 0)], 2[(y >= 0)], 14[(x >= 0)] Blocked [{}, {2[y >= 0], 10[T], 16[T]}, {10[T], 18[T]}, {}, {9[T]}] Backtrack Trace 11[T], 18[(1-n3+x >= 0 /\ -1+n3 >= 0)], 2[(y >= 0)] Blocked [{}, {2[y >= 0], 10[T], 16[T]}, {10[T], 18[T]}, {14[T]}] Step with 15 Trace 11[T], 18[(1-n3+x >= 0 /\ -1+n3 >= 0)], 2[(y >= 0)], 15[(x < 0)] Blocked [{}, {2[y >= 0], 10[T], 16[T]}, {10[T], 18[T]}, {14[T]}, {}] Step with 9 Trace 11[T], 18[(1-n3+x >= 0 /\ -1+n3 >= 0)], 2[(y >= 0)], 15[(x < 0)], 9[T] Blocked [{}, {2[y >= 0], 10[T], 16[T]}, {10[T], 18[T]}, {14[T]}, {}, {}] Covered Trace 11[T], 18[(1-n3+x >= 0 /\ -1+n3 >= 0)], 2[(y >= 0)], 15[(x < 0)] Blocked [{}, {2[y >= 0], 10[T], 16[T]}, {10[T], 18[T]}, {14[T]}, {9[T]}] Backtrack Trace 11[T], 18[(1-n3+x >= 0 /\ -1+n3 >= 0)], 2[(y >= 0)] Blocked [{}, {2[y >= 0], 10[T], 16[T]}, {10[T], 18[T]}, {14[T], 15[T]}] Backtrack Trace 11[T], 18[(1-n3+x >= 0 /\ -1+n3 >= 0)] Blocked [{}, {2[y >= 0], 10[T], 16[T]}, {2[y >= 0], 10[T], 18[T]}] Step with 2 Trace 11[T], 18[(1-n3+x >= 0 /\ -1+n3 >= 0)], 2[(x >= 0)] Blocked [{}, {2[y >= 0], 10[T], 16[T]}, {2[y >= 0], 10[T], 18[T]}, {}] Step with 14 Trace 11[T], 18[(1-n3+x >= 0 /\ -1+n3 >= 0)], 2[(x >= 0)], 14[(x >= 0)] Blocked [{}, {2[y >= 0], 10[T], 16[T]}, {2[y >= 0], 10[T], 18[T]}, {15[T]}, {}] Step with 9 Trace 11[T], 18[(1-n3+x >= 0 /\ -1+n3 >= 0)], 2[(x >= 0)], 14[(x >= 0)], 9[T] Blocked [{}, {2[y >= 0], 10[T], 16[T]}, {2[y >= 0], 10[T], 18[T]}, {15[T]}, {}, {}] Covered Trace 11[T], 18[(1-n3+x >= 0 /\ -1+n3 >= 0)], 2[(x >= 0)], 14[(x >= 0)] Blocked [{}, {2[y >= 0], 10[T], 16[T]}, {2[y >= 0], 10[T], 18[T]}, {15[T]}, {9[T]}] Backtrack Trace 11[T], 18[(1-n3+x >= 0 /\ -1+n3 >= 0)], 2[(x >= 0)] Blocked [{}, {2[y >= 0], 10[T], 16[T]}, {2[y >= 0], 10[T], 18[T]}, {14[T], 15[T]}] Backtrack Trace 11[T], 18[(1-n3+x >= 0 /\ -1+n3 >= 0)] Blocked [{}, {2[y >= 0], 10[T], 16[T]}, {2[(y >= 0 /\ x >= 0)], 10[T], 18[T]}] Step with 16 Trace 11[T], 18[(1-n3+x >= 0 /\ -1+n3 >= 0)], 16[(1-n+x >= 0 /\ -1+n >= 0 /\ y >= 0)] Blocked [{}, {2[y >= 0], 10[T], 16[T]}, {2[T], 10[T], 18[T]}, {16[T]}] Accelerate Start location: [1] Program variables: x y 11: [1] -> [3] : x'=nondet, y'=nondet1, T, cost: 1 2: [3] -> [4] : (y >= 0 \/ x >= 0), cost: 1 10: [3] -> [10] : (y < 0 /\ x < 0), cost: 1 16: [3] -> [3] : x'=-n+x, (1-n+x >= 0 /\ -1+n >= 0 /\ y >= 0), cost: 1 17: [3] -> [3] : y'=-n2+y, (-1+n2 >= 0 /\ 1-n2+y >= 0 /\ -x > 0), cost: 1 18: [3] -> [3] : x'=-n3+x, (1-n3+x >= 0 /\ -1+n3 >= 0), cost: 1 19: [3] -> [3] : x'=-n*n5-n5*n31+x, (-1+n5 >= 0 /\ -1+n31 >= 0 /\ -1+n >= 0 /\ 1-n31-(-1+n5)*n31-(-1+n5)*n+x >= 0 /\ 1-n-n31-(-1+n5)*n31-(-1+n5)*n+x >= 0 /\ y >= 0), cost: 1 14: [4] -> [5] : x'=-1+x, x >= 0, cost: 1 15: [4] -> [5] : y'=-1+y, x < 0, cost: 1 9: [5] -> [3] : T, cost: 1 Loop Acceleration Original rule: [3] -> [3] : x'=-n-n31+x, (-1+n31 >= 0 /\ 1-n31+x >= 0 /\ -1+n >= 0 /\ 1-n-n31+x >= 0 /\ y >= 0), cost: 1 New rule: [3] -> [3] : x'=-n*n5-n5*n31+x, (-1+n5 >= 0 /\ -1+n31 >= 0 /\ -1+n >= 0 /\ 1-n31-(-1+n5)*n31-(-1+n5)*n+x >= 0 /\ 1-n-n31-(-1+n5)*n31-(-1+n5)*n+x >= 0 /\ y >= 0), cost: 1 -1+n31 >= 0 [0]: monotonic increase yields -1+n31 >= 0 1-n31+x >= 0 [0]: montonic decrease yields 1-n31-(-1+n5)*n31-(-1+n5)*n+x >= 0, dependencies: -1+n31 >= 0 -1+n >= 0 1-n31+x >= 0 [1]: eventual decrease yields (1-n31+x >= 0 /\ 1-n31-(-1+n5)*n31-(-1+n5)*n+x >= 0), dependencies: -1+n31 >= 0 -1+n >= 0 1-n31+x >= 0 [2]: eventual increase yields (1-n31+x >= 0 /\ n+n31 <= 0), dependencies: -1+n31 >= 0 -1+n >= 0 -1+n >= 0 [0]: monotonic increase yields -1+n >= 0 1-n-n31+x >= 0 [0]: montonic decrease yields 1-n-n31-(-1+n5)*n31-(-1+n5)*n+x >= 0, dependencies: -1+n31 >= 0 -1+n >= 0 1-n-n31+x >= 0 [1]: eventual increase yields (n+n31 <= 0 /\ 1-n-n31+x >= 0), dependencies: -1+n31 >= 0 -1+n >= 0 y >= 0 [0]: monotonic increase yields y >= 0 Replacement map: {-1+n31 >= 0 -> -1+n31 >= 0, 1-n31+x >= 0 -> 1-n31-(-1+n5)*n31-(-1+n5)*n+x >= 0, -1+n >= 0 -> -1+n >= 0, 1-n-n31+x >= 0 -> 1-n-n31-(-1+n5)*n31-(-1+n5)*n+x >= 0, y >= 0 -> y >= 0} Trace 11[T], 19[(-1+n5 >= 0 /\ -1+n31 >= 0 /\ -1+n >= 0 /\ 1-n31-(-1+n5)*n31-(-1+n5)*n+x >= 0 /\ 1-n-n31-(-1+n5)*n31-(-1+n5)*n+x >= 0 /\ y >= 0)] Blocked [{}, {2[y >= 0], 10[T], 16[T]}, {19[T]}] Step with 2 Trace 11[T], 19[(-1+n5 >= 0 /\ -1+n31 >= 0 /\ -1+n >= 0 /\ 1-n31-(-1+n5)*n31-(-1+n5)*n+x >= 0 /\ 1-n-n31-(-1+n5)*n31-(-1+n5)*n+x >= 0 /\ y >= 0)], 2[(y >= 0)] Blocked [{}, {2[y >= 0], 10[T], 16[T]}, {10[T], 19[T]}, {}] Step with 14 Trace 11[T], 19[(-1+n5 >= 0 /\ -1+n31 >= 0 /\ -1+n >= 0 /\ 1-n31-(-1+n5)*n31-(-1+n5)*n+x >= 0 /\ 1-n-n31-(-1+n5)*n31-(-1+n5)*n+x >= 0 /\ y >= 0)], 2[(y >= 0)], 14[(x >= 0)] Blocked [{}, {2[y >= 0], 10[T], 16[T]}, {10[T], 19[T]}, {}, {}] Step with 9 Trace 11[T], 19[(-1+n5 >= 0 /\ -1+n31 >= 0 /\ -1+n >= 0 /\ 1-n31-(-1+n5)*n31-(-1+n5)*n+x >= 0 /\ 1-n-n31-(-1+n5)*n31-(-1+n5)*n+x >= 0 /\ y >= 0)], 2[(y >= 0)], 14[(x >= 0)], 9[T] Blocked [{}, {2[y >= 0], 10[T], 16[T]}, {10[T], 19[T]}, {}, {}, {}] Covered Trace 11[T], 19[(-1+n5 >= 0 /\ -1+n31 >= 0 /\ -1+n >= 0 /\ 1-n31-(-1+n5)*n31-(-1+n5)*n+x >= 0 /\ 1-n-n31-(-1+n5)*n31-(-1+n5)*n+x >= 0 /\ y >= 0)], 2[(y >= 0)], 14[(x >= 0)] Blocked [{}, {2[y >= 0], 10[T], 16[T]}, {10[T], 19[T]}, {}, {9[T]}] Backtrack Trace 11[T], 19[(-1+n5 >= 0 /\ -1+n31 >= 0 /\ -1+n >= 0 /\ 1-n31-(-1+n5)*n31-(-1+n5)*n+x >= 0 /\ 1-n-n31-(-1+n5)*n31-(-1+n5)*n+x >= 0 /\ y >= 0)], 2[(y >= 0)] Blocked [{}, {2[y >= 0], 10[T], 16[T]}, {10[T], 19[T]}, {14[T]}] Step with 15 Trace 11[T], 19[(-1+n5 >= 0 /\ -1+n31 >= 0 /\ -1+n >= 0 /\ 1-n31-(-1+n5)*n31-(-1+n5)*n+x >= 0 /\ 1-n-n31-(-1+n5)*n31-(-1+n5)*n+x >= 0 /\ y >= 0)], 2[(y >= 0)], 15[(x < 0)] Blocked [{}, {2[y >= 0], 10[T], 16[T]}, {10[T], 19[T]}, {14[T]}, {}] Step with 9 Trace 11[T], 19[(-1+n5 >= 0 /\ -1+n31 >= 0 /\ -1+n >= 0 /\ 1-n31-(-1+n5)*n31-(-1+n5)*n+x >= 0 /\ 1-n-n31-(-1+n5)*n31-(-1+n5)*n+x >= 0 /\ y >= 0)], 2[(y >= 0)], 15[(x < 0)], 9[T] Blocked [{}, {2[y >= 0], 10[T], 16[T]}, {10[T], 19[T]}, {14[T]}, {}, {}] Covered Trace 11[T], 19[(-1+n5 >= 0 /\ -1+n31 >= 0 /\ -1+n >= 0 /\ 1-n31-(-1+n5)*n31-(-1+n5)*n+x >= 0 /\ 1-n-n31-(-1+n5)*n31-(-1+n5)*n+x >= 0 /\ y >= 0)], 2[(y >= 0)], 15[(x < 0)] Blocked [{}, {2[y >= 0], 10[T], 16[T]}, {10[T], 19[T]}, {14[T]}, {9[T]}] Backtrack Trace 11[T], 19[(-1+n5 >= 0 /\ -1+n31 >= 0 /\ -1+n >= 0 /\ 1-n31-(-1+n5)*n31-(-1+n5)*n+x >= 0 /\ 1-n-n31-(-1+n5)*n31-(-1+n5)*n+x >= 0 /\ y >= 0)], 2[(y >= 0)] Blocked [{}, {2[y >= 0], 10[T], 16[T]}, {10[T], 19[T]}, {14[T], 15[T]}] Backtrack Trace 11[T], 19[(-1+n5 >= 0 /\ -1+n31 >= 0 /\ -1+n >= 0 /\ 1-n31-(-1+n5)*n31-(-1+n5)*n+x >= 0 /\ 1-n-n31-(-1+n5)*n31-(-1+n5)*n+x >= 0 /\ y >= 0)] Blocked [{}, {2[y >= 0], 10[T], 16[T]}, {2[y >= 0], 10[T], 19[T]}] Step with 16 Trace 11[T], 19[(-1+n5 >= 0 /\ -1+n31 >= 0 /\ -1+n >= 0 /\ 1-n31-(-1+n5)*n31-(-1+n5)*n+x >= 0 /\ 1-n-n31-(-1+n5)*n31-(-1+n5)*n+x >= 0 /\ y >= 0)], 16[(1-n+x >= 0 /\ -1+n >= 0 /\ y >= 0)] Blocked [{}, {2[y >= 0], 10[T], 16[T]}, {2[T], 10[T], 19[T]}, {16[T]}] Covered Trace 11[T], 19[(-1+n5 >= 0 /\ -1+n31 >= 0 /\ -1+n >= 0 /\ 1-n31-(-1+n5)*n31-(-1+n5)*n+x >= 0 /\ 1-n-n31-(-1+n5)*n31-(-1+n5)*n+x >= 0 /\ y >= 0)] Blocked [{}, {2[y >= 0], 10[T], 16[T]}, {2[T], 10[T], 16[T], 19[T]}] Step with 17 Trace 11[T], 19[(-1+n5 >= 0 /\ -1+n31 >= 0 /\ -1+n >= 0 /\ 1-n31-(-1+n5)*n31-(-1+n5)*n+x >= 0 /\ 1-n-n31-(-1+n5)*n31-(-1+n5)*n+x >= 0 /\ y >= 0)], 17[(-1+n2 >= 0 /\ 1-n2+y >= 0 /\ -x > 0)] Blocked [{}, {2[y >= 0], 10[T], 16[T]}, {2[T], 10[T], 16[T], 19[T]}, {17[T]}] Acceleration Failed marked recursive suffix as redundant Step with 10 Trace 11[T], 19[(-1+n5 >= 0 /\ -1+n31 >= 0 /\ -1+n >= 0 /\ 1-n31-(-1+n5)*n31-(-1+n5)*n+x >= 0 /\ 1-n-n31-(-1+n5)*n31-(-1+n5)*n+x >= 0 /\ y >= 0)], 17[(-1+n2 >= 0 /\ 1-n2+y >= 0 /\ -x > 0)], 10[(y < 0 /\ x < 0)] Blocked [{}, {2[y >= 0], 10[T], 16[T]}, {2[T], 10[T], 16[T], 19[T]}, {17[T], 18[T], 19[T]}, {}] Backtrack Trace 11[T], 19[(-1+n5 >= 0 /\ -1+n31 >= 0 /\ -1+n >= 0 /\ 1-n31-(-1+n5)*n31-(-1+n5)*n+x >= 0 /\ 1-n-n31-(-1+n5)*n31-(-1+n5)*n+x >= 0 /\ y >= 0)], 17[(-1+n2 >= 0 /\ 1-n2+y >= 0 /\ -x > 0)] Blocked [{}, {2[y >= 0], 10[T], 16[T]}, {2[T], 10[T], 16[T], 19[T]}, {10[T], 17[T], 18[T], 19[T]}] Step with 2 Trace 11[T], 19[(-1+n5 >= 0 /\ -1+n31 >= 0 /\ -1+n >= 0 /\ 1-n31-(-1+n5)*n31-(-1+n5)*n+x >= 0 /\ 1-n-n31-(-1+n5)*n31-(-1+n5)*n+x >= 0 /\ y >= 0)], 17[(-1+n2 >= 0 /\ 1-n2+y >= 0 /\ -x > 0)], 2[(y >= 0)] Blocked [{}, {2[y >= 0], 10[T], 16[T]}, {2[T], 10[T], 16[T], 19[T]}, {10[T], 17[T], 18[T], 19[T]}, {}] Step with 15 Trace 11[T], 19[(-1+n5 >= 0 /\ -1+n31 >= 0 /\ -1+n >= 0 /\ 1-n31-(-1+n5)*n31-(-1+n5)*n+x >= 0 /\ 1-n-n31-(-1+n5)*n31-(-1+n5)*n+x >= 0 /\ y >= 0)], 17[(-1+n2 >= 0 /\ 1-n2+y >= 0 /\ -x > 0)], 2[(y >= 0)], 15[(x < 0)] Blocked [{}, {2[y >= 0], 10[T], 16[T]}, {2[T], 10[T], 16[T], 19[T]}, {10[T], 17[T], 18[T], 19[T]}, {}, {}] Step with 9 Trace 11[T], 19[(-1+n5 >= 0 /\ -1+n31 >= 0 /\ -1+n >= 0 /\ 1-n31-(-1+n5)*n31-(-1+n5)*n+x >= 0 /\ 1-n-n31-(-1+n5)*n31-(-1+n5)*n+x >= 0 /\ y >= 0)], 17[(-1+n2 >= 0 /\ 1-n2+y >= 0 /\ -x > 0)], 2[(y >= 0)], 15[(x < 0)], 9[T] Blocked [{}, {2[y >= 0], 10[T], 16[T]}, {2[T], 10[T], 16[T], 19[T]}, {10[T], 17[T], 18[T], 19[T]}, {}, {}, {}] Covered Trace 11[T], 19[(-1+n5 >= 0 /\ -1+n31 >= 0 /\ -1+n >= 0 /\ 1-n31-(-1+n5)*n31-(-1+n5)*n+x >= 0 /\ 1-n-n31-(-1+n5)*n31-(-1+n5)*n+x >= 0 /\ y >= 0)], 17[(-1+n2 >= 0 /\ 1-n2+y >= 0 /\ -x > 0)], 2[(y >= 0)], 15[(x < 0)] Blocked [{}, {2[y >= 0], 10[T], 16[T]}, {2[T], 10[T], 16[T], 19[T]}, {10[T], 17[T], 18[T], 19[T]}, {}, {9[T]}] Backtrack Trace 11[T], 19[(-1+n5 >= 0 /\ -1+n31 >= 0 /\ -1+n >= 0 /\ 1-n31-(-1+n5)*n31-(-1+n5)*n+x >= 0 /\ 1-n-n31-(-1+n5)*n31-(-1+n5)*n+x >= 0 /\ y >= 0)], 17[(-1+n2 >= 0 /\ 1-n2+y >= 0 /\ -x > 0)], 2[(y >= 0)] Blocked [{}, {2[y >= 0], 10[T], 16[T]}, {2[T], 10[T], 16[T], 19[T]}, {10[T], 17[T], 18[T], 19[T]}, {15[T]}] Backtrack Trace 11[T], 19[(-1+n5 >= 0 /\ -1+n31 >= 0 /\ -1+n >= 0 /\ 1-n31-(-1+n5)*n31-(-1+n5)*n+x >= 0 /\ 1-n-n31-(-1+n5)*n31-(-1+n5)*n+x >= 0 /\ y >= 0)], 17[(-1+n2 >= 0 /\ 1-n2+y >= 0 /\ -x > 0)] Blocked [{}, {2[y >= 0], 10[T], 16[T]}, {2[T], 10[T], 16[T], 19[T]}, {2[y >= 0], 10[T], 17[T], 18[T], 19[T]}] Backtrack Trace 11[T], 19[(-1+n5 >= 0 /\ -1+n31 >= 0 /\ -1+n >= 0 /\ 1-n31-(-1+n5)*n31-(-1+n5)*n+x >= 0 /\ 1-n-n31-(-1+n5)*n31-(-1+n5)*n+x >= 0 /\ y >= 0)] Blocked [{}, {2[y >= 0], 10[T], 16[T]}, {2[T], 10[T], 16[T], 17[T], 19[T]}] Step with 18 Trace 11[T], 19[(-1+n5 >= 0 /\ -1+n31 >= 0 /\ -1+n >= 0 /\ 1-n31-(-1+n5)*n31-(-1+n5)*n+x >= 0 /\ 1-n-n31-(-1+n5)*n31-(-1+n5)*n+x >= 0 /\ y >= 0)], 18[(1-n3+x >= 0 /\ -1+n3 >= 0)] Blocked [{}, {2[y >= 0], 10[T], 16[T]}, {2[T], 10[T], 16[T], 17[T], 19[T]}, {18[T]}] Accelerate Start location: [1] Program variables: x y 11: [1] -> [3] : x'=nondet, y'=nondet1, T, cost: 1 2: [3] -> [4] : (y >= 0 \/ x >= 0), cost: 1 10: [3] -> [10] : (y < 0 /\ x < 0), cost: 1 16: [3] -> [3] : x'=-n+x, (1-n+x >= 0 /\ -1+n >= 0 /\ y >= 0), cost: 1 17: [3] -> [3] : y'=-n2+y, (-1+n2 >= 0 /\ 1-n2+y >= 0 /\ -x > 0), cost: 1 18: [3] -> [3] : x'=-n3+x, (1-n3+x >= 0 /\ -1+n3 >= 0), cost: 1 19: [3] -> [3] : x'=-n*n5-n5*n31+x, (-1+n5 >= 0 /\ -1+n31 >= 0 /\ -1+n >= 0 /\ 1-n31-(-1+n5)*n31-(-1+n5)*n+x >= 0 /\ 1-n-n31-(-1+n5)*n31-(-1+n5)*n+x >= 0 /\ y >= 0), cost: 1 20: [3] -> [3] : x'=-n51*n8*n311-n51*n6*n8-n8*n3+x, (-1+n6 >= 0 /\ -1+n8 >= 0 /\ 1-n51*(-1+n8)*n6-(-1+n51)*n311-n51*(-1+n8)*n311-(-1+n8)*n3-n311-(-1+n51)*n6+x >= 0 /\ -1+n51 >= 0 /\ -1+n3 >= 0 /\ 1-n51*(-1+n8)*n6-(-1+n51)*n311-n51*(-1+n8)*n311-n6-(-1+n8)*n3-n311-(-1+n51)*n6+x >= 0 /\ 1-n51*n6-n51*(-1+n8)*n6-n51*(-1+n8)*n311-n51*n311-n3-(-1+n8)*n3+x >= 0 /\ -1+n311 >= 0 /\ y >= 0), cost: 1 14: [4] -> [5] : x'=-1+x, x >= 0, cost: 1 15: [4] -> [5] : y'=-1+y, x < 0, cost: 1 9: [5] -> [3] : T, cost: 1 Loop Acceleration Original rule: [3] -> [3] : x'=-n51*n6-n51*n311-n3+x, (-1+n6 >= 0 /\ 1-(-1+n51)*n311-n311-(-1+n51)*n6+x >= 0 /\ 1-(-1+n51)*n311-n6-n311-(-1+n51)*n6+x >= 0 /\ -1+n51 >= 0 /\ -1+n3 >= 0 /\ 1-n51*n6-n51*n311-n3+x >= 0 /\ -1+n311 >= 0 /\ y >= 0), cost: 1 New rule: [3] -> [3] : x'=-n51*n8*n311-n51*n6*n8-n8*n3+x, (-1+n6 >= 0 /\ -1+n8 >= 0 /\ 1-n51*(-1+n8)*n6-(-1+n51)*n311-n51*(-1+n8)*n311-(-1+n8)*n3-n311-(-1+n51)*n6+x >= 0 /\ -1+n51 >= 0 /\ -1+n3 >= 0 /\ 1-n51*(-1+n8)*n6-(-1+n51)*n311-n51*(-1+n8)*n311-n6-(-1+n8)*n3-n311-(-1+n51)*n6+x >= 0 /\ 1-n51*n6-n51*(-1+n8)*n6-n51*(-1+n8)*n311-n51*n311-n3-(-1+n8)*n3+x >= 0 /\ -1+n311 >= 0 /\ y >= 0), cost: 1 -1+n6 >= 0 [0]: monotonic increase yields -1+n6 >= 0 1-(-1+n51)*n311-n311-(-1+n51)*n6+x >= 0 [0]: montonic decrease yields 1-n51*(-1+n8)*n6-(-1+n51)*n311-n51*(-1+n8)*n311-(-1+n8)*n3-n311-(-1+n51)*n6+x >= 0, dependencies: -1+n6 >= 0 1-(-1+n51)*n311-n6-n311-(-1+n51)*n6+x >= 0 1-(-1+n51)*n311-n311-(-1+n51)*n6+x >= 0 [1]: eventual decrease yields (1-(-1+n51)*n311-n311-(-1+n51)*n6+x >= 0 /\ 1-n51*(-1+n8)*n6-(-1+n51)*n311-n51*(-1+n8)*n311-(-1+n8)*n3-n311-(-1+n51)*n6+x >= 0) 1-(-1+n51)*n311-n311-(-1+n51)*n6+x >= 0 [2]: eventual increase yields (1-(-1+n51)*n311-n311-(-1+n51)*n6+x >= 0 /\ n51*n6+n51*n311+n3 <= 0) 1-(-1+n51)*n311-n6-n311-(-1+n51)*n6+x >= 0 [0]: montonic decrease yields 1-n51*(-1+n8)*n6-(-1+n51)*n311-n51*(-1+n8)*n311-n6-(-1+n8)*n3-n311-(-1+n51)*n6+x >= 0, dependencies: -1+n3 >= 0 1-n51*n6-n51*n311-n3+x >= 0 1-(-1+n51)*n311-n6-n311-(-1+n51)*n6+x >= 0 [1]: eventual decrease yields (1-(-1+n51)*n311-n6-n311-(-1+n51)*n6+x >= 0 /\ 1-n51*(-1+n8)*n6-(-1+n51)*n311-n51*(-1+n8)*n311-n6-(-1+n8)*n3-n311-(-1+n51)*n6+x >= 0) 1-(-1+n51)*n311-n6-n311-(-1+n51)*n6+x >= 0 [2]: eventual increase yields (1-(-1+n51)*n311-n6-n311-(-1+n51)*n6+x >= 0 /\ n51*n6+n51*n311+n3 <= 0) -1+n51 >= 0 [0]: monotonic increase yields -1+n51 >= 0 -1+n3 >= 0 [0]: monotonic increase yields -1+n3 >= 0 1-n51*n6-n51*n311-n3+x >= 0 [0]: montonic decrease yields 1-n51*n6-n51*(-1+n8)*n6-n51*(-1+n8)*n311-n51*n311-n3-(-1+n8)*n3+x >= 0, dependencies: -1+n6 >= 0 -1+n51 >= 0 -1+n3 >= 0 -1+n311 >= 0 1-n51*n6-n51*n311-n3+x >= 0 [1]: eventual decrease yields (1-n51*n6-n51*n311-n3+x >= 0 /\ 1-n51*n6-n51*(-1+n8)*n6-n51*(-1+n8)*n311-n51*n311-n3-(-1+n8)*n3+x >= 0) 1-n51*n6-n51*n311-n3+x >= 0 [2]: eventual increase yields (n51*n6+n51*n311+n3 <= 0 /\ 1-n51*n6-n51*n311-n3+x >= 0) -1+n311 >= 0 [0]: monotonic increase yields -1+n311 >= 0 y >= 0 [0]: monotonic increase yields y >= 0 Replacement map: {-1+n6 >= 0 -> -1+n6 >= 0, 1-(-1+n51)*n311-n311-(-1+n51)*n6+x >= 0 -> 1-n51*(-1+n8)*n6-(-1+n51)*n311-n51*(-1+n8)*n311-(-1+n8)*n3-n311-(-1+n51)*n6+x >= 0, 1-(-1+n51)*n311-n6-n311-(-1+n51)*n6+x >= 0 -> 1-n51*(-1+n8)*n6-(-1+n51)*n311-n51*(-1+n8)*n311-n6-(-1+n8)*n3-n311-(-1+n51)*n6+x >= 0, -1+n51 >= 0 -> -1+n51 >= 0, -1+n3 >= 0 -> -1+n3 >= 0, 1-n51*n6-n51*n311-n3+x >= 0 -> 1-n51*n6-n51*(-1+n8)*n6-n51*(-1+n8)*n311-n51*n311-n3-(-1+n8)*n3+x >= 0, -1+n311 >= 0 -> -1+n311 >= 0, y >= 0 -> y >= 0} Trace 11[T], 20[(-1+n6 >= 0 /\ -1+n8 >= 0 /\ 1-n51*(-1+n8)*n6-(-1+n51)*n311-n51*(-1+n8)*n311-(-1+n8)*n3-n311-(-1+n51)*n6+x >= 0 /\ -1+n51 >= 0 /\ -1+n3 >= 0 /\ 1-n51*(-1+n8)*n6-(-1+n51)*n311-n51*(-1+n8)*n311-n6-(-1+n8)*n3-n311-(-1+n51)*n6+x >= 0 /\ 1-n51*n6-n51*(-1+n8)*n6-n51*(-1+n8)*n311-n51*n311-n3-(-1+n8)*n3+x >= 0 /\ -1+n311 >= 0 /\ y >= 0)] Blocked [{}, {2[y >= 0], 10[T], 16[T]}, {20[T]}] Step with 2 Trace 11[T], 20[(-1+n6 >= 0 /\ -1+n8 >= 0 /\ 1-n51*(-1+n8)*n6-(-1+n51)*n311-n51*(-1+n8)*n311-(-1+n8)*n3-n311-(-1+n51)*n6+x >= 0 /\ -1+n51 >= 0 /\ -1+n3 >= 0 /\ 1-n51*(-1+n8)*n6-(-1+n51)*n311-n51*(-1+n8)*n311-n6-(-1+n8)*n3-n311-(-1+n51)*n6+x >= 0 /\ 1-n51*n6-n51*(-1+n8)*n6-n51*(-1+n8)*n311-n51*n311-n3-(-1+n8)*n3+x >= 0 /\ -1+n311 >= 0 /\ y >= 0)], 2[(y >= 0)] Blocked [{}, {2[y >= 0], 10[T], 16[T]}, {10[T], 20[T]}, {}] Step with 15 Trace 11[T], 20[(-1+n6 >= 0 /\ -1+n8 >= 0 /\ 1-n51*(-1+n8)*n6-(-1+n51)*n311-n51*(-1+n8)*n311-(-1+n8)*n3-n311-(-1+n51)*n6+x >= 0 /\ -1+n51 >= 0 /\ -1+n3 >= 0 /\ 1-n51*(-1+n8)*n6-(-1+n51)*n311-n51*(-1+n8)*n311-n6-(-1+n8)*n3-n311-(-1+n51)*n6+x >= 0 /\ 1-n51*n6-n51*(-1+n8)*n6-n51*(-1+n8)*n311-n51*n311-n3-(-1+n8)*n3+x >= 0 /\ -1+n311 >= 0 /\ y >= 0)], 2[(y >= 0)], 15[(x < 0)] Blocked [{}, {2[y >= 0], 10[T], 16[T]}, {10[T], 20[T]}, {}, {}] Step with 9 Trace 11[T], 20[(-1+n6 >= 0 /\ -1+n8 >= 0 /\ 1-n51*(-1+n8)*n6-(-1+n51)*n311-n51*(-1+n8)*n311-(-1+n8)*n3-n311-(-1+n51)*n6+x >= 0 /\ -1+n51 >= 0 /\ -1+n3 >= 0 /\ 1-n51*(-1+n8)*n6-(-1+n51)*n311-n51*(-1+n8)*n311-n6-(-1+n8)*n3-n311-(-1+n51)*n6+x >= 0 /\ 1-n51*n6-n51*(-1+n8)*n6-n51*(-1+n8)*n311-n51*n311-n3-(-1+n8)*n3+x >= 0 /\ -1+n311 >= 0 /\ y >= 0)], 2[(y >= 0)], 15[(x < 0)], 9[T] Blocked [{}, {2[y >= 0], 10[T], 16[T]}, {10[T], 20[T]}, {}, {}, {}] Covered Trace 11[T], 20[(-1+n6 >= 0 /\ -1+n8 >= 0 /\ 1-n51*(-1+n8)*n6-(-1+n51)*n311-n51*(-1+n8)*n311-(-1+n8)*n3-n311-(-1+n51)*n6+x >= 0 /\ -1+n51 >= 0 /\ -1+n3 >= 0 /\ 1-n51*(-1+n8)*n6-(-1+n51)*n311-n51*(-1+n8)*n311-n6-(-1+n8)*n3-n311-(-1+n51)*n6+x >= 0 /\ 1-n51*n6-n51*(-1+n8)*n6-n51*(-1+n8)*n311-n51*n311-n3-(-1+n8)*n3+x >= 0 /\ -1+n311 >= 0 /\ y >= 0)], 2[(y >= 0)], 15[(x < 0)] Blocked [{}, {2[y >= 0], 10[T], 16[T]}, {10[T], 20[T]}, {}, {9[T]}] Backtrack Trace 11[T], 20[(-1+n6 >= 0 /\ -1+n8 >= 0 /\ 1-n51*(-1+n8)*n6-(-1+n51)*n311-n51*(-1+n8)*n311-(-1+n8)*n3-n311-(-1+n51)*n6+x >= 0 /\ -1+n51 >= 0 /\ -1+n3 >= 0 /\ 1-n51*(-1+n8)*n6-(-1+n51)*n311-n51*(-1+n8)*n311-n6-(-1+n8)*n3-n311-(-1+n51)*n6+x >= 0 /\ 1-n51*n6-n51*(-1+n8)*n6-n51*(-1+n8)*n311-n51*n311-n3-(-1+n8)*n3+x >= 0 /\ -1+n311 >= 0 /\ y >= 0)], 2[(y >= 0)] Blocked [{}, {2[y >= 0], 10[T], 16[T]}, {10[T], 20[T]}, {15[T]}] Step with 14 Trace 11[T], 20[(-1+n6 >= 0 /\ -1+n8 >= 0 /\ 1-n51*(-1+n8)*n6-(-1+n51)*n311-n51*(-1+n8)*n311-(-1+n8)*n3-n311-(-1+n51)*n6+x >= 0 /\ -1+n51 >= 0 /\ -1+n3 >= 0 /\ 1-n51*(-1+n8)*n6-(-1+n51)*n311-n51*(-1+n8)*n311-n6-(-1+n8)*n3-n311-(-1+n51)*n6+x >= 0 /\ 1-n51*n6-n51*(-1+n8)*n6-n51*(-1+n8)*n311-n51*n311-n3-(-1+n8)*n3+x >= 0 /\ -1+n311 >= 0 /\ y >= 0)], 2[(y >= 0)], 14[(x >= 0)] Blocked [{}, {2[y >= 0], 10[T], 16[T]}, {10[T], 20[T]}, {15[T]}, {}] Step with 9 Trace 11[T], 20[(-1+n6 >= 0 /\ -1+n8 >= 0 /\ 1-n51*(-1+n8)*n6-(-1+n51)*n311-n51*(-1+n8)*n311-(-1+n8)*n3-n311-(-1+n51)*n6+x >= 0 /\ -1+n51 >= 0 /\ -1+n3 >= 0 /\ 1-n51*(-1+n8)*n6-(-1+n51)*n311-n51*(-1+n8)*n311-n6-(-1+n8)*n3-n311-(-1+n51)*n6+x >= 0 /\ 1-n51*n6-n51*(-1+n8)*n6-n51*(-1+n8)*n311-n51*n311-n3-(-1+n8)*n3+x >= 0 /\ -1+n311 >= 0 /\ y >= 0)], 2[(y >= 0)], 14[(x >= 0)], 9[T] Blocked [{}, {2[y >= 0], 10[T], 16[T]}, {10[T], 20[T]}, {15[T]}, {}, {}] Covered Trace 11[T], 20[(-1+n6 >= 0 /\ -1+n8 >= 0 /\ 1-n51*(-1+n8)*n6-(-1+n51)*n311-n51*(-1+n8)*n311-(-1+n8)*n3-n311-(-1+n51)*n6+x >= 0 /\ -1+n51 >= 0 /\ -1+n3 >= 0 /\ 1-n51*(-1+n8)*n6-(-1+n51)*n311-n51*(-1+n8)*n311-n6-(-1+n8)*n3-n311-(-1+n51)*n6+x >= 0 /\ 1-n51*n6-n51*(-1+n8)*n6-n51*(-1+n8)*n311-n51*n311-n3-(-1+n8)*n3+x >= 0 /\ -1+n311 >= 0 /\ y >= 0)], 2[(y >= 0)], 14[(x >= 0)] Blocked [{}, {2[y >= 0], 10[T], 16[T]}, {10[T], 20[T]}, {15[T]}, {9[T]}] Backtrack Trace 11[T], 20[(-1+n6 >= 0 /\ -1+n8 >= 0 /\ 1-n51*(-1+n8)*n6-(-1+n51)*n311-n51*(-1+n8)*n311-(-1+n8)*n3-n311-(-1+n51)*n6+x >= 0 /\ -1+n51 >= 0 /\ -1+n3 >= 0 /\ 1-n51*(-1+n8)*n6-(-1+n51)*n311-n51*(-1+n8)*n311-n6-(-1+n8)*n3-n311-(-1+n51)*n6+x >= 0 /\ 1-n51*n6-n51*(-1+n8)*n6-n51*(-1+n8)*n311-n51*n311-n3-(-1+n8)*n3+x >= 0 /\ -1+n311 >= 0 /\ y >= 0)], 2[(y >= 0)] Blocked [{}, {2[y >= 0], 10[T], 16[T]}, {10[T], 20[T]}, {14[T], 15[T]}] Backtrack Trace 11[T], 20[(-1+n6 >= 0 /\ -1+n8 >= 0 /\ 1-n51*(-1+n8)*n6-(-1+n51)*n311-n51*(-1+n8)*n311-(-1+n8)*n3-n311-(-1+n51)*n6+x >= 0 /\ -1+n51 >= 0 /\ -1+n3 >= 0 /\ 1-n51*(-1+n8)*n6-(-1+n51)*n311-n51*(-1+n8)*n311-n6-(-1+n8)*n3-n311-(-1+n51)*n6+x >= 0 /\ 1-n51*n6-n51*(-1+n8)*n6-n51*(-1+n8)*n311-n51*n311-n3-(-1+n8)*n3+x >= 0 /\ -1+n311 >= 0 /\ y >= 0)] Blocked [{}, {2[y >= 0], 10[T], 16[T]}, {2[y >= 0], 10[T], 20[T]}] Step with 16 Trace 11[T], 20[(-1+n6 >= 0 /\ -1+n8 >= 0 /\ 1-n51*(-1+n8)*n6-(-1+n51)*n311-n51*(-1+n8)*n311-(-1+n8)*n3-n311-(-1+n51)*n6+x >= 0 /\ -1+n51 >= 0 /\ -1+n3 >= 0 /\ 1-n51*(-1+n8)*n6-(-1+n51)*n311-n51*(-1+n8)*n311-n6-(-1+n8)*n3-n311-(-1+n51)*n6+x >= 0 /\ 1-n51*n6-n51*(-1+n8)*n6-n51*(-1+n8)*n311-n51*n311-n3-(-1+n8)*n3+x >= 0 /\ -1+n311 >= 0 /\ y >= 0)], 16[(1-n+x >= 0 /\ -1+n >= 0 /\ y >= 0)] Blocked [{}, {2[y >= 0], 10[T], 16[T]}, {2[T], 10[T], 20[T]}, {16[T]}] Covered Trace 11[T], 20[(-1+n6 >= 0 /\ -1+n8 >= 0 /\ 1-n51*(-1+n8)*n6-(-1+n51)*n311-n51*(-1+n8)*n311-(-1+n8)*n3-n311-(-1+n51)*n6+x >= 0 /\ -1+n51 >= 0 /\ -1+n3 >= 0 /\ 1-n51*(-1+n8)*n6-(-1+n51)*n311-n51*(-1+n8)*n311-n6-(-1+n8)*n3-n311-(-1+n51)*n6+x >= 0 /\ 1-n51*n6-n51*(-1+n8)*n6-n51*(-1+n8)*n311-n51*n311-n3-(-1+n8)*n3+x >= 0 /\ -1+n311 >= 0 /\ y >= 0)] Blocked [{}, {2[y >= 0], 10[T], 16[T]}, {2[T], 10[T], 16[T], 20[T]}] Step with 17 Trace 11[T], 20[(-1+n6 >= 0 /\ -1+n8 >= 0 /\ 1-n51*(-1+n8)*n6-(-1+n51)*n311-n51*(-1+n8)*n311-(-1+n8)*n3-n311-(-1+n51)*n6+x >= 0 /\ -1+n51 >= 0 /\ -1+n3 >= 0 /\ 1-n51*(-1+n8)*n6-(-1+n51)*n311-n51*(-1+n8)*n311-n6-(-1+n8)*n3-n311-(-1+n51)*n6+x >= 0 /\ 1-n51*n6-n51*(-1+n8)*n6-n51*(-1+n8)*n311-n51*n311-n3-(-1+n8)*n3+x >= 0 /\ -1+n311 >= 0 /\ y >= 0)], 17[(-1+n2 >= 0 /\ 1-n2+y >= 0 /\ -x > 0)] Blocked [{}, {2[y >= 0], 10[T], 16[T]}, {2[T], 10[T], 16[T], 20[T]}, {17[T]}] Acceleration Failed marked recursive suffix as redundant Step with 10 Trace 11[T], 20[(-1+n6 >= 0 /\ -1+n8 >= 0 /\ 1-n51*(-1+n8)*n6-(-1+n51)*n311-n51*(-1+n8)*n311-(-1+n8)*n3-n311-(-1+n51)*n6+x >= 0 /\ -1+n51 >= 0 /\ -1+n3 >= 0 /\ 1-n51*(-1+n8)*n6-(-1+n51)*n311-n51*(-1+n8)*n311-n6-(-1+n8)*n3-n311-(-1+n51)*n6+x >= 0 /\ 1-n51*n6-n51*(-1+n8)*n6-n51*(-1+n8)*n311-n51*n311-n3-(-1+n8)*n3+x >= 0 /\ -1+n311 >= 0 /\ y >= 0)], 17[(-1+n2 >= 0 /\ 1-n2+y >= 0 /\ -x > 0)], 10[(y < 0 /\ x < 0)] Blocked [{}, {2[y >= 0], 10[T], 16[T]}, {2[T], 10[T], 16[T], 20[T]}, {17[T], 18[T], 19[T], 20[T]}, {}] Backtrack Trace 11[T], 20[(-1+n6 >= 0 /\ -1+n8 >= 0 /\ 1-n51*(-1+n8)*n6-(-1+n51)*n311-n51*(-1+n8)*n311-(-1+n8)*n3-n311-(-1+n51)*n6+x >= 0 /\ -1+n51 >= 0 /\ -1+n3 >= 0 /\ 1-n51*(-1+n8)*n6-(-1+n51)*n311-n51*(-1+n8)*n311-n6-(-1+n8)*n3-n311-(-1+n51)*n6+x >= 0 /\ 1-n51*n6-n51*(-1+n8)*n6-n51*(-1+n8)*n311-n51*n311-n3-(-1+n8)*n3+x >= 0 /\ -1+n311 >= 0 /\ y >= 0)], 17[(-1+n2 >= 0 /\ 1-n2+y >= 0 /\ -x > 0)] Blocked [{}, {2[y >= 0], 10[T], 16[T]}, {2[T], 10[T], 16[T], 20[T]}, {10[T], 17[T], 18[T], 19[T], 20[T]}] Step with 2 Trace 11[T], 20[(-1+n6 >= 0 /\ -1+n8 >= 0 /\ 1-n51*(-1+n8)*n6-(-1+n51)*n311-n51*(-1+n8)*n311-(-1+n8)*n3-n311-(-1+n51)*n6+x >= 0 /\ -1+n51 >= 0 /\ -1+n3 >= 0 /\ 1-n51*(-1+n8)*n6-(-1+n51)*n311-n51*(-1+n8)*n311-n6-(-1+n8)*n3-n311-(-1+n51)*n6+x >= 0 /\ 1-n51*n6-n51*(-1+n8)*n6-n51*(-1+n8)*n311-n51*n311-n3-(-1+n8)*n3+x >= 0 /\ -1+n311 >= 0 /\ y >= 0)], 17[(-1+n2 >= 0 /\ 1-n2+y >= 0 /\ -x > 0)], 2[(y >= 0)] Blocked [{}, {2[y >= 0], 10[T], 16[T]}, {2[T], 10[T], 16[T], 20[T]}, {10[T], 17[T], 18[T], 19[T], 20[T]}, {}] Step with 15 Trace 11[T], 20[(-1+n6 >= 0 /\ -1+n8 >= 0 /\ 1-n51*(-1+n8)*n6-(-1+n51)*n311-n51*(-1+n8)*n311-(-1+n8)*n3-n311-(-1+n51)*n6+x >= 0 /\ -1+n51 >= 0 /\ -1+n3 >= 0 /\ 1-n51*(-1+n8)*n6-(-1+n51)*n311-n51*(-1+n8)*n311-n6-(-1+n8)*n3-n311-(-1+n51)*n6+x >= 0 /\ 1-n51*n6-n51*(-1+n8)*n6-n51*(-1+n8)*n311-n51*n311-n3-(-1+n8)*n3+x >= 0 /\ -1+n311 >= 0 /\ y >= 0)], 17[(-1+n2 >= 0 /\ 1-n2+y >= 0 /\ -x > 0)], 2[(y >= 0)], 15[(x < 0)] Blocked [{}, {2[y >= 0], 10[T], 16[T]}, {2[T], 10[T], 16[T], 20[T]}, {10[T], 17[T], 18[T], 19[T], 20[T]}, {14[T]}, {}] Step with 9 Trace 11[T], 20[(-1+n6 >= 0 /\ -1+n8 >= 0 /\ 1-n51*(-1+n8)*n6-(-1+n51)*n311-n51*(-1+n8)*n311-(-1+n8)*n3-n311-(-1+n51)*n6+x >= 0 /\ -1+n51 >= 0 /\ -1+n3 >= 0 /\ 1-n51*(-1+n8)*n6-(-1+n51)*n311-n51*(-1+n8)*n311-n6-(-1+n8)*n3-n311-(-1+n51)*n6+x >= 0 /\ 1-n51*n6-n51*(-1+n8)*n6-n51*(-1+n8)*n311-n51*n311-n3-(-1+n8)*n3+x >= 0 /\ -1+n311 >= 0 /\ y >= 0)], 17[(-1+n2 >= 0 /\ 1-n2+y >= 0 /\ -x > 0)], 2[(y >= 0)], 15[(x < 0)], 9[T] Blocked [{}, {2[y >= 0], 10[T], 16[T]}, {2[T], 10[T], 16[T], 20[T]}, {10[T], 17[T], 18[T], 19[T], 20[T]}, {14[T]}, {}, {}] Covered Trace 11[T], 20[(-1+n6 >= 0 /\ -1+n8 >= 0 /\ 1-n51*(-1+n8)*n6-(-1+n51)*n311-n51*(-1+n8)*n311-(-1+n8)*n3-n311-(-1+n51)*n6+x >= 0 /\ -1+n51 >= 0 /\ -1+n3 >= 0 /\ 1-n51*(-1+n8)*n6-(-1+n51)*n311-n51*(-1+n8)*n311-n6-(-1+n8)*n3-n311-(-1+n51)*n6+x >= 0 /\ 1-n51*n6-n51*(-1+n8)*n6-n51*(-1+n8)*n311-n51*n311-n3-(-1+n8)*n3+x >= 0 /\ -1+n311 >= 0 /\ y >= 0)], 17[(-1+n2 >= 0 /\ 1-n2+y >= 0 /\ -x > 0)], 2[(y >= 0)], 15[(x < 0)] Blocked [{}, {2[y >= 0], 10[T], 16[T]}, {2[T], 10[T], 16[T], 20[T]}, {10[T], 17[T], 18[T], 19[T], 20[T]}, {14[T]}, {9[T]}] Backtrack Trace 11[T], 20[(-1+n6 >= 0 /\ -1+n8 >= 0 /\ 1-n51*(-1+n8)*n6-(-1+n51)*n311-n51*(-1+n8)*n311-(-1+n8)*n3-n311-(-1+n51)*n6+x >= 0 /\ -1+n51 >= 0 /\ -1+n3 >= 0 /\ 1-n51*(-1+n8)*n6-(-1+n51)*n311-n51*(-1+n8)*n311-n6-(-1+n8)*n3-n311-(-1+n51)*n6+x >= 0 /\ 1-n51*n6-n51*(-1+n8)*n6-n51*(-1+n8)*n311-n51*n311-n3-(-1+n8)*n3+x >= 0 /\ -1+n311 >= 0 /\ y >= 0)], 17[(-1+n2 >= 0 /\ 1-n2+y >= 0 /\ -x > 0)], 2[(y >= 0)] Blocked [{}, {2[y >= 0], 10[T], 16[T]}, {2[T], 10[T], 16[T], 20[T]}, {10[T], 17[T], 18[T], 19[T], 20[T]}, {14[T], 15[T]}] Backtrack Trace 11[T], 20[(-1+n6 >= 0 /\ -1+n8 >= 0 /\ 1-n51*(-1+n8)*n6-(-1+n51)*n311-n51*(-1+n8)*n311-(-1+n8)*n3-n311-(-1+n51)*n6+x >= 0 /\ -1+n51 >= 0 /\ -1+n3 >= 0 /\ 1-n51*(-1+n8)*n6-(-1+n51)*n311-n51*(-1+n8)*n311-n6-(-1+n8)*n3-n311-(-1+n51)*n6+x >= 0 /\ 1-n51*n6-n51*(-1+n8)*n6-n51*(-1+n8)*n311-n51*n311-n3-(-1+n8)*n3+x >= 0 /\ -1+n311 >= 0 /\ y >= 0)], 17[(-1+n2 >= 0 /\ 1-n2+y >= 0 /\ -x > 0)] Blocked [{}, {2[y >= 0], 10[T], 16[T]}, {2[T], 10[T], 16[T], 20[T]}, {2[y >= 0], 10[T], 17[T], 18[T], 19[T], 20[T]}] Backtrack Trace 11[T], 20[(-1+n6 >= 0 /\ -1+n8 >= 0 /\ 1-n51*(-1+n8)*n6-(-1+n51)*n311-n51*(-1+n8)*n311-(-1+n8)*n3-n311-(-1+n51)*n6+x >= 0 /\ -1+n51 >= 0 /\ -1+n3 >= 0 /\ 1-n51*(-1+n8)*n6-(-1+n51)*n311-n51*(-1+n8)*n311-n6-(-1+n8)*n3-n311-(-1+n51)*n6+x >= 0 /\ 1-n51*n6-n51*(-1+n8)*n6-n51*(-1+n8)*n311-n51*n311-n3-(-1+n8)*n3+x >= 0 /\ -1+n311 >= 0 /\ y >= 0)] Blocked [{}, {2[y >= 0], 10[T], 16[T]}, {2[T], 10[T], 16[T], 17[T], 20[T]}] Step with 18 Trace 11[T], 20[(-1+n6 >= 0 /\ -1+n8 >= 0 /\ 1-n51*(-1+n8)*n6-(-1+n51)*n311-n51*(-1+n8)*n311-(-1+n8)*n3-n311-(-1+n51)*n6+x >= 0 /\ -1+n51 >= 0 /\ -1+n3 >= 0 /\ 1-n51*(-1+n8)*n6-(-1+n51)*n311-n51*(-1+n8)*n311-n6-(-1+n8)*n3-n311-(-1+n51)*n6+x >= 0 /\ 1-n51*n6-n51*(-1+n8)*n6-n51*(-1+n8)*n311-n51*n311-n3-(-1+n8)*n3+x >= 0 /\ -1+n311 >= 0 /\ y >= 0)], 18[(1-n3+x >= 0 /\ -1+n3 >= 0)] Blocked [{}, {2[y >= 0], 10[T], 16[T]}, {2[T], 10[T], 16[T], 17[T], 20[T]}, {18[T]}] Covered Trace 11[T], 20[(-1+n6 >= 0 /\ -1+n8 >= 0 /\ 1-n51*(-1+n8)*n6-(-1+n51)*n311-n51*(-1+n8)*n311-(-1+n8)*n3-n311-(-1+n51)*n6+x >= 0 /\ -1+n51 >= 0 /\ -1+n3 >= 0 /\ 1-n51*(-1+n8)*n6-(-1+n51)*n311-n51*(-1+n8)*n311-n6-(-1+n8)*n3-n311-(-1+n51)*n6+x >= 0 /\ 1-n51*n6-n51*(-1+n8)*n6-n51*(-1+n8)*n311-n51*n311-n3-(-1+n8)*n3+x >= 0 /\ -1+n311 >= 0 /\ y >= 0)] Blocked [{}, {2[y >= 0], 10[T], 16[T]}, {2[T], 10[T], 16[T], 17[T], 18[T], 20[T]}] Step with 19 Trace 11[T], 20[(-1+n6 >= 0 /\ -1+n8 >= 0 /\ 1-n51*(-1+n8)*n6-(-1+n51)*n311-n51*(-1+n8)*n311-(-1+n8)*n3-n311-(-1+n51)*n6+x >= 0 /\ -1+n51 >= 0 /\ -1+n3 >= 0 /\ 1-n51*(-1+n8)*n6-(-1+n51)*n311-n51*(-1+n8)*n311-n6-(-1+n8)*n3-n311-(-1+n51)*n6+x >= 0 /\ 1-n51*n6-n51*(-1+n8)*n6-n51*(-1+n8)*n311-n51*n311-n3-(-1+n8)*n3+x >= 0 /\ -1+n311 >= 0 /\ y >= 0)], 19[(-1+n5 >= 0 /\ -1+n31 >= 0 /\ -1+n >= 0 /\ 1-n31-(-1+n5)*n31-(-1+n5)*n+x >= 0 /\ 1-n-n31-(-1+n5)*n31-(-1+n5)*n+x >= 0 /\ y >= 0)] Blocked [{}, {2[y >= 0], 10[T], 16[T]}, {2[T], 10[T], 16[T], 17[T], 18[T], 20[T]}, {19[T]}] Covered Trace 11[T], 20[(-1+n6 >= 0 /\ -1+n8 >= 0 /\ 1-n51*(-1+n8)*n6-(-1+n51)*n311-n51*(-1+n8)*n311-(-1+n8)*n3-n311-(-1+n51)*n6+x >= 0 /\ -1+n51 >= 0 /\ -1+n3 >= 0 /\ 1-n51*(-1+n8)*n6-(-1+n51)*n311-n51*(-1+n8)*n311-n6-(-1+n8)*n3-n311-(-1+n51)*n6+x >= 0 /\ 1-n51*n6-n51*(-1+n8)*n6-n51*(-1+n8)*n311-n51*n311-n3-(-1+n8)*n3+x >= 0 /\ -1+n311 >= 0 /\ y >= 0)] Blocked [{}, {2[y >= 0], 10[T], 16[T]}, {2[T], 10[T], 16[T], 17[T], 18[T], 19[T], 20[T]}] Backtrack Trace 11[T] Blocked [{}, {2[y >= 0], 10[T], 16[T], 20[T]}] Step with 19 Trace 11[T], 19[(-1+n5 >= 0 /\ -1+n31 >= 0 /\ -1+n >= 0 /\ 1-n31-(-1+n5)*n31-(-1+n5)*n+x >= 0 /\ 1-n-n31-(-1+n5)*n31-(-1+n5)*n+x >= 0 /\ y >= 0)] Blocked [{}, {2[y >= 0], 10[T], 16[T], 20[T]}, {19[T]}] Step with 20 Trace 11[T], 19[(-1+n5 >= 0 /\ -1+n31 >= 0 /\ -1+n >= 0 /\ 1-n31-(-1+n5)*n31-(-1+n5)*n+x >= 0 /\ 1-n-n31-(-1+n5)*n31-(-1+n5)*n+x >= 0 /\ y >= 0)], 20[(-1+n6 >= 0 /\ -1+n8 >= 0 /\ 1-n51*(-1+n8)*n6-(-1+n51)*n311-n51*(-1+n8)*n311-(-1+n8)*n3-n311-(-1+n51)*n6+x >= 0 /\ -1+n51 >= 0 /\ -1+n3 >= 0 /\ 1-n51*(-1+n8)*n6-(-1+n51)*n311-n51*(-1+n8)*n311-n6-(-1+n8)*n3-n311-(-1+n51)*n6+x >= 0 /\ 1-n51*n6-n51*(-1+n8)*n6-n51*(-1+n8)*n311-n51*n311-n3-(-1+n8)*n3+x >= 0 /\ -1+n311 >= 0 /\ y >= 0)] Blocked [{}, {2[y >= 0], 10[T], 16[T], 20[T]}, {19[T]}, {20[T]}] Covered Trace 11[T], 19[(-1+n5 >= 0 /\ -1+n31 >= 0 /\ -1+n >= 0 /\ 1-n31-(-1+n5)*n31-(-1+n5)*n+x >= 0 /\ 1-n-n31-(-1+n5)*n31-(-1+n5)*n+x >= 0 /\ y >= 0)] Blocked [{}, {2[y >= 0], 10[T], 16[T], 20[T]}, {19[T], 20[T]}] Step with 2 Trace 11[T], 19[(-1+n5 >= 0 /\ -1+n31 >= 0 /\ -1+n >= 0 /\ 1-n31-(-1+n5)*n31-(-1+n5)*n+x >= 0 /\ 1-n-n31-(-1+n5)*n31-(-1+n5)*n+x >= 0 /\ y >= 0)], 2[(y >= 0)] Blocked [{}, {2[y >= 0], 10[T], 16[T], 20[T]}, {10[T], 19[T], 20[T]}, {}] Step with 15 Trace 11[T], 19[(-1+n5 >= 0 /\ -1+n31 >= 0 /\ -1+n >= 0 /\ 1-n31-(-1+n5)*n31-(-1+n5)*n+x >= 0 /\ 1-n-n31-(-1+n5)*n31-(-1+n5)*n+x >= 0 /\ y >= 0)], 2[(y >= 0)], 15[(x < 0)] Blocked [{}, {2[y >= 0], 10[T], 16[T], 20[T]}, {10[T], 19[T], 20[T]}, {}, {}] Step with 9 Trace 11[T], 19[(-1+n5 >= 0 /\ -1+n31 >= 0 /\ -1+n >= 0 /\ 1-n31-(-1+n5)*n31-(-1+n5)*n+x >= 0 /\ 1-n-n31-(-1+n5)*n31-(-1+n5)*n+x >= 0 /\ y >= 0)], 2[(y >= 0)], 15[(x < 0)], 9[T] Blocked [{}, {2[y >= 0], 10[T], 16[T], 20[T]}, {10[T], 19[T], 20[T]}, {}, {}, {}] Covered Trace 11[T], 19[(-1+n5 >= 0 /\ -1+n31 >= 0 /\ -1+n >= 0 /\ 1-n31-(-1+n5)*n31-(-1+n5)*n+x >= 0 /\ 1-n-n31-(-1+n5)*n31-(-1+n5)*n+x >= 0 /\ y >= 0)], 2[(y >= 0)], 15[(x < 0)] Blocked [{}, {2[y >= 0], 10[T], 16[T], 20[T]}, {10[T], 19[T], 20[T]}, {}, {9[T]}] Backtrack Trace 11[T], 19[(-1+n5 >= 0 /\ -1+n31 >= 0 /\ -1+n >= 0 /\ 1-n31-(-1+n5)*n31-(-1+n5)*n+x >= 0 /\ 1-n-n31-(-1+n5)*n31-(-1+n5)*n+x >= 0 /\ y >= 0)], 2[(y >= 0)] Blocked [{}, {2[y >= 0], 10[T], 16[T], 20[T]}, {10[T], 19[T], 20[T]}, {15[T]}] Step with 14 Trace 11[T], 19[(-1+n5 >= 0 /\ -1+n31 >= 0 /\ -1+n >= 0 /\ 1-n31-(-1+n5)*n31-(-1+n5)*n+x >= 0 /\ 1-n-n31-(-1+n5)*n31-(-1+n5)*n+x >= 0 /\ y >= 0)], 2[(y >= 0)], 14[(x >= 0)] Blocked [{}, {2[y >= 0], 10[T], 16[T], 20[T]}, {10[T], 19[T], 20[T]}, {15[T]}, {}] Step with 9 Trace 11[T], 19[(-1+n5 >= 0 /\ -1+n31 >= 0 /\ -1+n >= 0 /\ 1-n31-(-1+n5)*n31-(-1+n5)*n+x >= 0 /\ 1-n-n31-(-1+n5)*n31-(-1+n5)*n+x >= 0 /\ y >= 0)], 2[(y >= 0)], 14[(x >= 0)], 9[T] Blocked [{}, {2[y >= 0], 10[T], 16[T], 20[T]}, {10[T], 19[T], 20[T]}, {15[T]}, {}, {}] Covered Trace 11[T], 19[(-1+n5 >= 0 /\ -1+n31 >= 0 /\ -1+n >= 0 /\ 1-n31-(-1+n5)*n31-(-1+n5)*n+x >= 0 /\ 1-n-n31-(-1+n5)*n31-(-1+n5)*n+x >= 0 /\ y >= 0)], 2[(y >= 0)], 14[(x >= 0)] Blocked [{}, {2[y >= 0], 10[T], 16[T], 20[T]}, {10[T], 19[T], 20[T]}, {15[T]}, {9[T]}] Backtrack Trace 11[T], 19[(-1+n5 >= 0 /\ -1+n31 >= 0 /\ -1+n >= 0 /\ 1-n31-(-1+n5)*n31-(-1+n5)*n+x >= 0 /\ 1-n-n31-(-1+n5)*n31-(-1+n5)*n+x >= 0 /\ y >= 0)], 2[(y >= 0)] Blocked [{}, {2[y >= 0], 10[T], 16[T], 20[T]}, {10[T], 19[T], 20[T]}, {14[T], 15[T]}] Backtrack Trace 11[T], 19[(-1+n5 >= 0 /\ -1+n31 >= 0 /\ -1+n >= 0 /\ 1-n31-(-1+n5)*n31-(-1+n5)*n+x >= 0 /\ 1-n-n31-(-1+n5)*n31-(-1+n5)*n+x >= 0 /\ y >= 0)] Blocked [{}, {2[y >= 0], 10[T], 16[T], 20[T]}, {2[y >= 0], 10[T], 19[T], 20[T]}] Step with 16 Trace 11[T], 19[(-1+n5 >= 0 /\ -1+n31 >= 0 /\ -1+n >= 0 /\ 1-n31-(-1+n5)*n31-(-1+n5)*n+x >= 0 /\ 1-n-n31-(-1+n5)*n31-(-1+n5)*n+x >= 0 /\ y >= 0)], 16[(1-n+x >= 0 /\ -1+n >= 0 /\ y >= 0)] Blocked [{}, {2[y >= 0], 10[T], 16[T], 20[T]}, {2[T], 10[T], 19[T], 20[T]}, {16[T]}] Covered Trace 11[T], 19[(-1+n5 >= 0 /\ -1+n31 >= 0 /\ -1+n >= 0 /\ 1-n31-(-1+n5)*n31-(-1+n5)*n+x >= 0 /\ 1-n-n31-(-1+n5)*n31-(-1+n5)*n+x >= 0 /\ y >= 0)] Blocked [{}, {2[y >= 0], 10[T], 16[T], 20[T]}, {2[T], 10[T], 16[T], 19[T], 20[T]}] Step with 17 Trace 11[T], 19[(-1+n5 >= 0 /\ -1+n31 >= 0 /\ -1+n >= 0 /\ 1-n31-(-1+n5)*n31-(-1+n5)*n+x >= 0 /\ 1-n-n31-(-1+n5)*n31-(-1+n5)*n+x >= 0 /\ y >= 0)], 17[(-1+n2 >= 0 /\ 1-n2+y >= 0 /\ -x > 0)] Blocked [{}, {2[y >= 0], 10[T], 16[T], 20[T]}, {2[T], 10[T], 16[T], 19[T], 20[T]}, {17[T]}] Step with 10 Trace 11[T], 19[(-1+n5 >= 0 /\ -1+n31 >= 0 /\ -1+n >= 0 /\ 1-n31-(-1+n5)*n31-(-1+n5)*n+x >= 0 /\ 1-n-n31-(-1+n5)*n31-(-1+n5)*n+x >= 0 /\ y >= 0)], 17[(-1+n2 >= 0 /\ 1-n2+y >= 0 /\ -x > 0)], 10[(y < 0 /\ x < 0)] Blocked [{}, {2[y >= 0], 10[T], 16[T], 20[T]}, {2[T], 10[T], 16[T], 19[T], 20[T]}, {17[T], 18[T], 19[T], 20[T]}, {}] Backtrack Trace 11[T], 19[(-1+n5 >= 0 /\ -1+n31 >= 0 /\ -1+n >= 0 /\ 1-n31-(-1+n5)*n31-(-1+n5)*n+x >= 0 /\ 1-n-n31-(-1+n5)*n31-(-1+n5)*n+x >= 0 /\ y >= 0)], 17[(-1+n2 >= 0 /\ 1-n2+y >= 0 /\ -x > 0)] Blocked [{}, {2[y >= 0], 10[T], 16[T], 20[T]}, {2[T], 10[T], 16[T], 19[T], 20[T]}, {10[T], 17[T], 18[T], 19[T], 20[T]}] Step with 2 Trace 11[T], 19[(-1+n5 >= 0 /\ -1+n31 >= 0 /\ -1+n >= 0 /\ 1-n31-(-1+n5)*n31-(-1+n5)*n+x >= 0 /\ 1-n-n31-(-1+n5)*n31-(-1+n5)*n+x >= 0 /\ y >= 0)], 17[(-1+n2 >= 0 /\ 1-n2+y >= 0 /\ -x > 0)], 2[(y >= 0)] Blocked [{}, {2[y >= 0], 10[T], 16[T], 20[T]}, {2[T], 10[T], 16[T], 19[T], 20[T]}, {10[T], 17[T], 18[T], 19[T], 20[T]}, {}] Step with 15 Trace 11[T], 19[(-1+n5 >= 0 /\ -1+n31 >= 0 /\ -1+n >= 0 /\ 1-n31-(-1+n5)*n31-(-1+n5)*n+x >= 0 /\ 1-n-n31-(-1+n5)*n31-(-1+n5)*n+x >= 0 /\ y >= 0)], 17[(-1+n2 >= 0 /\ 1-n2+y >= 0 /\ -x > 0)], 2[(y >= 0)], 15[(x < 0)] Blocked [{}, {2[y >= 0], 10[T], 16[T], 20[T]}, {2[T], 10[T], 16[T], 19[T], 20[T]}, {10[T], 17[T], 18[T], 19[T], 20[T]}, {14[T]}, {}] Step with 9 Trace 11[T], 19[(-1+n5 >= 0 /\ -1+n31 >= 0 /\ -1+n >= 0 /\ 1-n31-(-1+n5)*n31-(-1+n5)*n+x >= 0 /\ 1-n-n31-(-1+n5)*n31-(-1+n5)*n+x >= 0 /\ y >= 0)], 17[(-1+n2 >= 0 /\ 1-n2+y >= 0 /\ -x > 0)], 2[(y >= 0)], 15[(x < 0)], 9[T] Blocked [{}, {2[y >= 0], 10[T], 16[T], 20[T]}, {2[T], 10[T], 16[T], 19[T], 20[T]}, {10[T], 17[T], 18[T], 19[T], 20[T]}, {14[T]}, {}, {}] Covered Trace 11[T], 19[(-1+n5 >= 0 /\ -1+n31 >= 0 /\ -1+n >= 0 /\ 1-n31-(-1+n5)*n31-(-1+n5)*n+x >= 0 /\ 1-n-n31-(-1+n5)*n31-(-1+n5)*n+x >= 0 /\ y >= 0)], 17[(-1+n2 >= 0 /\ 1-n2+y >= 0 /\ -x > 0)], 2[(y >= 0)], 15[(x < 0)] Blocked [{}, {2[y >= 0], 10[T], 16[T], 20[T]}, {2[T], 10[T], 16[T], 19[T], 20[T]}, {10[T], 17[T], 18[T], 19[T], 20[T]}, {14[T]}, {9[T]}] Backtrack Trace 11[T], 19[(-1+n5 >= 0 /\ -1+n31 >= 0 /\ -1+n >= 0 /\ 1-n31-(-1+n5)*n31-(-1+n5)*n+x >= 0 /\ 1-n-n31-(-1+n5)*n31-(-1+n5)*n+x >= 0 /\ y >= 0)], 17[(-1+n2 >= 0 /\ 1-n2+y >= 0 /\ -x > 0)], 2[(y >= 0)] Blocked [{}, {2[y >= 0], 10[T], 16[T], 20[T]}, {2[T], 10[T], 16[T], 19[T], 20[T]}, {10[T], 17[T], 18[T], 19[T], 20[T]}, {14[T], 15[T]}] Backtrack Trace 11[T], 19[(-1+n5 >= 0 /\ -1+n31 >= 0 /\ -1+n >= 0 /\ 1-n31-(-1+n5)*n31-(-1+n5)*n+x >= 0 /\ 1-n-n31-(-1+n5)*n31-(-1+n5)*n+x >= 0 /\ y >= 0)], 17[(-1+n2 >= 0 /\ 1-n2+y >= 0 /\ -x > 0)] Blocked [{}, {2[y >= 0], 10[T], 16[T], 20[T]}, {2[T], 10[T], 16[T], 19[T], 20[T]}, {2[y >= 0], 10[T], 17[T], 18[T], 19[T], 20[T]}] Backtrack Trace 11[T], 19[(-1+n5 >= 0 /\ -1+n31 >= 0 /\ -1+n >= 0 /\ 1-n31-(-1+n5)*n31-(-1+n5)*n+x >= 0 /\ 1-n-n31-(-1+n5)*n31-(-1+n5)*n+x >= 0 /\ y >= 0)] Blocked [{}, {2[y >= 0], 10[T], 16[T], 20[T]}, {2[T], 10[T], 16[T], 17[T], 19[T], 20[T]}] Step with 18 Trace 11[T], 19[(-1+n5 >= 0 /\ -1+n31 >= 0 /\ -1+n >= 0 /\ 1-n31-(-1+n5)*n31-(-1+n5)*n+x >= 0 /\ 1-n-n31-(-1+n5)*n31-(-1+n5)*n+x >= 0 /\ y >= 0)], 18[(1-n3+x >= 0 /\ -1+n3 >= 0)] Blocked [{}, {2[y >= 0], 10[T], 16[T], 20[T]}, {2[T], 10[T], 16[T], 17[T], 19[T], 20[T]}, {18[T]}] Covered Trace 11[T], 19[(-1+n5 >= 0 /\ -1+n31 >= 0 /\ -1+n >= 0 /\ 1-n31-(-1+n5)*n31-(-1+n5)*n+x >= 0 /\ 1-n-n31-(-1+n5)*n31-(-1+n5)*n+x >= 0 /\ y >= 0)] Blocked [{}, {2[y >= 0], 10[T], 16[T], 20[T]}, {2[T], 10[T], 16[T], 17[T], 18[T], 19[T], 20[T]}] Backtrack Trace 11[T] Blocked [{}, {2[y >= 0], 10[T], 16[T], 19[T], 20[T]}] Step with 18 Trace 11[T], 18[(1-n3+x >= 0 /\ -1+n3 >= 0)] Blocked [{}, {2[y >= 0], 10[T], 16[T], 19[T], 20[T]}, {18[T]}] Step with 19 Trace 11[T], 18[(1-n3+x >= 0 /\ -1+n3 >= 0)], 19[(-1+n5 >= 0 /\ -1+n31 >= 0 /\ -1+n >= 0 /\ 1-n31-(-1+n5)*n31-(-1+n5)*n+x >= 0 /\ 1-n-n31-(-1+n5)*n31-(-1+n5)*n+x >= 0 /\ y >= 0)] Blocked [{}, {2[y >= 0], 10[T], 16[T], 19[T], 20[T]}, {18[T]}, {19[T]}] Covered Trace 11[T], 18[(1-n3+x >= 0 /\ -1+n3 >= 0)] Blocked [{}, {2[y >= 0], 10[T], 16[T], 19[T], 20[T]}, {18[T], 19[T]}] Step with 20 Trace 11[T], 18[(1-n3+x >= 0 /\ -1+n3 >= 0)], 20[(-1+n6 >= 0 /\ -1+n8 >= 0 /\ 1-n51*(-1+n8)*n6-(-1+n51)*n311-n51*(-1+n8)*n311-(-1+n8)*n3-n311-(-1+n51)*n6+x >= 0 /\ -1+n51 >= 0 /\ -1+n3 >= 0 /\ 1-n51*(-1+n8)*n6-(-1+n51)*n311-n51*(-1+n8)*n311-n6-(-1+n8)*n3-n311-(-1+n51)*n6+x >= 0 /\ 1-n51*n6-n51*(-1+n8)*n6-n51*(-1+n8)*n311-n51*n311-n3-(-1+n8)*n3+x >= 0 /\ -1+n311 >= 0 /\ y >= 0)] Blocked [{}, {2[y >= 0], 10[T], 16[T], 19[T], 20[T]}, {18[T], 19[T]}, {20[T]}] Covered Trace 11[T], 18[(1-n3+x >= 0 /\ -1+n3 >= 0)] Blocked [{}, {2[y >= 0], 10[T], 16[T], 19[T], 20[T]}, {18[T], 19[T], 20[T]}] Step with 10 Trace 11[T], 18[(1-n3+x >= 0 /\ -1+n3 >= 0)], 10[(y < 0 /\ x < 0)] Blocked [{}, {2[y >= 0], 10[T], 16[T], 19[T], 20[T]}, {18[T], 19[T], 20[T]}, {}] Backtrack Trace 11[T], 18[(1-n3+x >= 0 /\ -1+n3 >= 0)] Blocked [{}, {2[y >= 0], 10[T], 16[T], 19[T], 20[T]}, {10[T], 18[T], 19[T], 20[T]}] Step with 2 Trace 11[T], 18[(1-n3+x >= 0 /\ -1+n3 >= 0)], 2[(y >= 0)] Blocked [{}, {2[y >= 0], 10[T], 16[T], 19[T], 20[T]}, {10[T], 18[T], 19[T], 20[T]}, {}] Step with 15 Trace 11[T], 18[(1-n3+x >= 0 /\ -1+n3 >= 0)], 2[(y >= 0)], 15[(x < 0)] Blocked [{}, {2[y >= 0], 10[T], 16[T], 19[T], 20[T]}, {10[T], 18[T], 19[T], 20[T]}, {}, {}] Step with 9 Trace 11[T], 18[(1-n3+x >= 0 /\ -1+n3 >= 0)], 2[(y >= 0)], 15[(x < 0)], 9[T] Blocked [{}, {2[y >= 0], 10[T], 16[T], 19[T], 20[T]}, {10[T], 18[T], 19[T], 20[T]}, {}, {}, {}] Covered Trace 11[T], 18[(1-n3+x >= 0 /\ -1+n3 >= 0)], 2[(y >= 0)], 15[(x < 0)] Blocked [{}, {2[y >= 0], 10[T], 16[T], 19[T], 20[T]}, {10[T], 18[T], 19[T], 20[T]}, {}, {9[T]}] Backtrack Trace 11[T], 18[(1-n3+x >= 0 /\ -1+n3 >= 0)], 2[(y >= 0)] Blocked [{}, {2[y >= 0], 10[T], 16[T], 19[T], 20[T]}, {10[T], 18[T], 19[T], 20[T]}, {15[T]}] Step with 14 Trace 11[T], 18[(1-n3+x >= 0 /\ -1+n3 >= 0)], 2[(y >= 0)], 14[(x >= 0)] Blocked [{}, {2[y >= 0], 10[T], 16[T], 19[T], 20[T]}, {10[T], 18[T], 19[T], 20[T]}, {15[T]}, {}] Step with 9 Trace 11[T], 18[(1-n3+x >= 0 /\ -1+n3 >= 0)], 2[(y >= 0)], 14[(x >= 0)], 9[T] Blocked [{}, {2[y >= 0], 10[T], 16[T], 19[T], 20[T]}, {10[T], 18[T], 19[T], 20[T]}, {15[T]}, {}, {}] Covered Trace 11[T], 18[(1-n3+x >= 0 /\ -1+n3 >= 0)], 2[(y >= 0)], 14[(x >= 0)] Blocked [{}, {2[y >= 0], 10[T], 16[T], 19[T], 20[T]}, {10[T], 18[T], 19[T], 20[T]}, {15[T]}, {9[T]}] Backtrack Trace 11[T], 18[(1-n3+x >= 0 /\ -1+n3 >= 0)], 2[(y >= 0)] Blocked [{}, {2[y >= 0], 10[T], 16[T], 19[T], 20[T]}, {10[T], 18[T], 19[T], 20[T]}, {14[T], 15[T]}] Backtrack Trace 11[T], 18[(1-n3+x >= 0 /\ -1+n3 >= 0)] Blocked [{}, {2[y >= 0], 10[T], 16[T], 19[T], 20[T]}, {2[y >= 0], 10[T], 18[T], 19[T], 20[T]}] Step with 2 Trace 11[T], 18[(1-n3+x >= 0 /\ -1+n3 >= 0)], 2[(x >= 0)] Blocked [{}, {2[y >= 0], 10[T], 16[T], 19[T], 20[T]}, {2[y >= 0], 10[T], 18[T], 19[T], 20[T]}, {}] Step with 14 Trace 11[T], 18[(1-n3+x >= 0 /\ -1+n3 >= 0)], 2[(x >= 0)], 14[(x >= 0)] Blocked [{}, {2[y >= 0], 10[T], 16[T], 19[T], 20[T]}, {2[y >= 0], 10[T], 18[T], 19[T], 20[T]}, {}, {}] Step with 9 Trace 11[T], 18[(1-n3+x >= 0 /\ -1+n3 >= 0)], 2[(x >= 0)], 14[(x >= 0)], 9[T] Blocked [{}, {2[y >= 0], 10[T], 16[T], 19[T], 20[T]}, {2[y >= 0], 10[T], 18[T], 19[T], 20[T]}, {}, {}, {}] Covered Trace 11[T], 18[(1-n3+x >= 0 /\ -1+n3 >= 0)], 2[(x >= 0)], 14[(x >= 0)] Blocked [{}, {2[y >= 0], 10[T], 16[T], 19[T], 20[T]}, {2[y >= 0], 10[T], 18[T], 19[T], 20[T]}, {}, {9[T]}] Backtrack Trace 11[T], 18[(1-n3+x >= 0 /\ -1+n3 >= 0)], 2[(x >= 0)] Blocked [{}, {2[y >= 0], 10[T], 16[T], 19[T], 20[T]}, {2[y >= 0], 10[T], 18[T], 19[T], 20[T]}, {14[T]}] Backtrack Trace 11[T], 18[(1-n3+x >= 0 /\ -1+n3 >= 0)] Blocked [{}, {2[y >= 0], 10[T], 16[T], 19[T], 20[T]}, {2[(y >= 0 /\ x >= 0)], 10[T], 18[T], 19[T], 20[T]}] Step with 16 Trace 11[T], 18[(1-n3+x >= 0 /\ -1+n3 >= 0)], 16[(1-n+x >= 0 /\ -1+n >= 0 /\ y >= 0)] Blocked [{}, {2[y >= 0], 10[T], 16[T], 19[T], 20[T]}, {2[T], 10[T], 18[T], 19[T], 20[T]}, {16[T]}] Covered Trace 11[T], 18[(1-n3+x >= 0 /\ -1+n3 >= 0)] Blocked [{}, {2[y >= 0], 10[T], 16[T], 19[T], 20[T]}, {2[T], 10[T], 16[T], 18[T], 19[T], 20[T]}] Step with 17 Trace 11[T], 18[(1-n3+x >= 0 /\ -1+n3 >= 0)], 17[(-1+n2 >= 0 /\ 1-n2+y >= 0 /\ -x > 0)] Blocked [{}, {2[y >= 0], 10[T], 16[T], 19[T], 20[T]}, {2[T], 10[T], 16[T], 18[T], 19[T], 20[T]}, {17[T]}] Acceleration Failed marked recursive suffix as redundant Step with 10 Trace 11[T], 18[(1-n3+x >= 0 /\ -1+n3 >= 0)], 17[(-1+n2 >= 0 /\ 1-n2+y >= 0 /\ -x > 0)], 10[(y < 0 /\ x < 0)] Blocked [{}, {2[y >= 0], 10[T], 16[T], 19[T], 20[T]}, {2[T], 10[T], 16[T], 18[T], 19[T], 20[T]}, {17[T], 18[T], 19[T], 20[T]}, {}] Backtrack Trace 11[T], 18[(1-n3+x >= 0 /\ -1+n3 >= 0)], 17[(-1+n2 >= 0 /\ 1-n2+y >= 0 /\ -x > 0)] Blocked [{}, {2[y >= 0], 10[T], 16[T], 19[T], 20[T]}, {2[T], 10[T], 16[T], 18[T], 19[T], 20[T]}, {10[T], 17[T], 18[T], 19[T], 20[T]}] Step with 2 Trace 11[T], 18[(1-n3+x >= 0 /\ -1+n3 >= 0)], 17[(-1+n2 >= 0 /\ 1-n2+y >= 0 /\ -x > 0)], 2[(y >= 0)] Blocked [{}, {2[y >= 0], 10[T], 16[T], 19[T], 20[T]}, {2[T], 10[T], 16[T], 18[T], 19[T], 20[T]}, {10[T], 17[T], 18[T], 19[T], 20[T]}, {}] Step with 15 Trace 11[T], 18[(1-n3+x >= 0 /\ -1+n3 >= 0)], 17[(-1+n2 >= 0 /\ 1-n2+y >= 0 /\ -x > 0)], 2[(y >= 0)], 15[(x < 0)] Blocked [{}, {2[y >= 0], 10[T], 16[T], 19[T], 20[T]}, {2[T], 10[T], 16[T], 18[T], 19[T], 20[T]}, {10[T], 17[T], 18[T], 19[T], 20[T]}, {14[T]}, {}] Step with 9 Trace 11[T], 18[(1-n3+x >= 0 /\ -1+n3 >= 0)], 17[(-1+n2 >= 0 /\ 1-n2+y >= 0 /\ -x > 0)], 2[(y >= 0)], 15[(x < 0)], 9[T] Blocked [{}, {2[y >= 0], 10[T], 16[T], 19[T], 20[T]}, {2[T], 10[T], 16[T], 18[T], 19[T], 20[T]}, {10[T], 17[T], 18[T], 19[T], 20[T]}, {14[T]}, {}, {}] Covered Trace 11[T], 18[(1-n3+x >= 0 /\ -1+n3 >= 0)], 17[(-1+n2 >= 0 /\ 1-n2+y >= 0 /\ -x > 0)], 2[(y >= 0)], 15[(x < 0)] Blocked [{}, {2[y >= 0], 10[T], 16[T], 19[T], 20[T]}, {2[T], 10[T], 16[T], 18[T], 19[T], 20[T]}, {10[T], 17[T], 18[T], 19[T], 20[T]}, {14[T]}, {9[T]}] Backtrack Trace 11[T], 18[(1-n3+x >= 0 /\ -1+n3 >= 0)], 17[(-1+n2 >= 0 /\ 1-n2+y >= 0 /\ -x > 0)], 2[(y >= 0)] Blocked [{}, {2[y >= 0], 10[T], 16[T], 19[T], 20[T]}, {2[T], 10[T], 16[T], 18[T], 19[T], 20[T]}, {10[T], 17[T], 18[T], 19[T], 20[T]}, {14[T], 15[T]}] Backtrack Trace 11[T], 18[(1-n3+x >= 0 /\ -1+n3 >= 0)], 17[(-1+n2 >= 0 /\ 1-n2+y >= 0 /\ -x > 0)] Blocked [{}, {2[y >= 0], 10[T], 16[T], 19[T], 20[T]}, {2[T], 10[T], 16[T], 18[T], 19[T], 20[T]}, {2[y >= 0], 10[T], 17[T], 18[T], 19[T], 20[T]}] Backtrack Trace 11[T], 18[(1-n3+x >= 0 /\ -1+n3 >= 0)] Blocked [{}, {2[y >= 0], 10[T], 16[T], 19[T], 20[T]}, {2[T], 10[T], 16[T], 17[T], 18[T], 19[T], 20[T]}] Backtrack Trace 11[T] Blocked [{}, {2[y >= 0], 10[T], 16[T], 18[T], 19[T], 20[T]}] Step with 2 Trace 11[T], 2[(x >= 0)] Blocked [{}, {2[y >= 0], 10[T], 16[T], 18[T], 19[T], 20[T]}, {}] Step with 14 Trace 11[T], 2[(x >= 0)], 14[(x >= 0)] Blocked [{}, {2[y >= 0], 10[T], 16[T], 18[T], 19[T], 20[T]}, {15[T]}, {}] Step with 9 Trace 11[T], 2[(x >= 0)], 14[(x >= 0)], 9[T] Blocked [{}, {2[y >= 0], 10[T], 16[T], 18[T], 19[T], 20[T]}, {15[T]}, {}, {}] Covered Trace 11[T], 2[(x >= 0)], 14[(x >= 0)] Blocked [{}, {2[y >= 0], 10[T], 16[T], 18[T], 19[T], 20[T]}, {15[T]}, {9[T]}] Backtrack Trace 11[T], 2[(x >= 0)] Blocked [{}, {2[y >= 0], 10[T], 16[T], 18[T], 19[T], 20[T]}, {14[T], 15[T]}] Backtrack Trace 11[T] Blocked [{}, {2[(y >= 0 /\ x >= 0)], 10[T], 16[T], 18[T], 19[T], 20[T]}] Step with 17 Trace 11[T], 17[(-1+n2 >= 0 /\ 1-n2+y >= 0 /\ -x > 0)] Blocked [{}, {2[T], 10[T], 16[T], 18[T], 19[T], 20[T]}, {17[T]}] Step with 10 Trace 11[T], 17[(-1+n2 >= 0 /\ 1-n2+y >= 0 /\ -x > 0)], 10[(y < 0 /\ x < 0)] Blocked [{}, {2[T], 10[T], 16[T], 18[T], 19[T], 20[T]}, {17[T], 18[T], 19[T], 20[T]}, {}] Backtrack Trace 11[T], 17[(-1+n2 >= 0 /\ 1-n2+y >= 0 /\ -x > 0)] Blocked [{}, {2[T], 10[T], 16[T], 18[T], 19[T], 20[T]}, {10[T], 17[T], 18[T], 19[T], 20[T]}] Step with 2 Trace 11[T], 17[(-1+n2 >= 0 /\ 1-n2+y >= 0 /\ -x > 0)], 2[(y >= 0)] Blocked [{}, {2[T], 10[T], 16[T], 18[T], 19[T], 20[T]}, {10[T], 17[T], 18[T], 19[T], 20[T]}, {}] Step with 15 Trace 11[T], 17[(-1+n2 >= 0 /\ 1-n2+y >= 0 /\ -x > 0)], 2[(y >= 0)], 15[(x < 0)] Blocked [{}, {2[T], 10[T], 16[T], 18[T], 19[T], 20[T]}, {10[T], 17[T], 18[T], 19[T], 20[T]}, {14[T]}, {}] Step with 9 Trace 11[T], 17[(-1+n2 >= 0 /\ 1-n2+y >= 0 /\ -x > 0)], 2[(y >= 0)], 15[(x < 0)], 9[T] Blocked [{}, {2[T], 10[T], 16[T], 18[T], 19[T], 20[T]}, {10[T], 17[T], 18[T], 19[T], 20[T]}, {14[T]}, {}, {}] Covered Trace 11[T], 17[(-1+n2 >= 0 /\ 1-n2+y >= 0 /\ -x > 0)], 2[(y >= 0)], 15[(x < 0)] Blocked [{}, {2[T], 10[T], 16[T], 18[T], 19[T], 20[T]}, {10[T], 17[T], 18[T], 19[T], 20[T]}, {14[T]}, {9[T]}] Backtrack Trace 11[T], 17[(-1+n2 >= 0 /\ 1-n2+y >= 0 /\ -x > 0)], 2[(y >= 0)] Blocked [{}, {2[T], 10[T], 16[T], 18[T], 19[T], 20[T]}, {10[T], 17[T], 18[T], 19[T], 20[T]}, {14[T], 15[T]}] Backtrack Trace 11[T], 17[(-1+n2 >= 0 /\ 1-n2+y >= 0 /\ -x > 0)] Blocked [{}, {2[T], 10[T], 16[T], 18[T], 19[T], 20[T]}, {2[y >= 0], 10[T], 17[T], 18[T], 19[T], 20[T]}] Backtrack Trace 11[T] Blocked [{}, {2[T], 10[T], 16[T], 17[T], 18[T], 19[T], 20[T]}] Backtrack Trace Blocked [{11[T]}] Accept unknown Build SHA: a05f16bf13df659c382799650051f91bf6828c7b