unknown Initial ITS Start location: [1] Program variables: c x y 0: [1] -> [2] : x'=nondet, T, cost: 1 1: [2] -> [3] : y'=nondet1, T, cost: 1 2: [3] -> [4] : c'=0, T, cost: 1 3: [4] -> [5] : y+x > 0, cost: 1 17: [4] -> [16] : y+x <= 0, cost: 1 4: [5] -> [7] : -y+x > 0, cost: 1 7: [5] -> [9] : -y+x <= 0, cost: 1 15: [6] -> [15] : c'=1+c, T, cost: 1 5: [7] -> [8] : x'=-1+x, T, cost: 1 6: [8] -> [6] : T, cost: 1 8: [9] -> [11] : -y+x == 0, cost: 1 11: [9] -> [13] : (-y+x < 0 \/ -y+x > 0), cost: 1 14: [10] -> [6] : T, cost: 1 9: [11] -> [12] : x'=-1+x, T, cost: 1 10: [12] -> [10] : T, cost: 1 12: [13] -> [14] : y'=-1+y, T, cost: 1 13: [14] -> [10] : T, cost: 1 16: [15] -> [4] : T, cost: 1 Chained Linear Paths Start location: [1] Program variables: c x y 19: [1] -> [4] : c'=0, x'=nondet, y'=nondet1, T, cost: 1 3: [4] -> [5] : y+x > 0, cost: 1 17: [4] -> [16] : y+x <= 0, cost: 1 7: [5] -> [9] : -y+x <= 0, cost: 1 21: [5] -> [6] : x'=-1+x, -y+x > 0, cost: 1 22: [6] -> [4] : c'=1+c, T, cost: 1 25: [9] -> [10] : x'=-1+x, -y+x == 0, cost: 1 26: [9] -> [10] : y'=-1+y, (-y+x < 0 \/ -y+x > 0), cost: 1 14: [10] -> [6] : 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 [3] by chaining: Applied chaining First rule: [1] -> [3] : x'=nondet, y'=nondet1, T, cost: 1 Second rule: [3] -> [4] : c'=0, T, cost: 1 New rule: [1] -> [4] : c'=0, x'=nondet, y'=nondet1, T, cost: 1 Applied deletion Removed the following rules: 2 18 Eliminating location [7] by chaining: Applied chaining First rule: [5] -> [7] : -y+x > 0, cost: 1 Second rule: [7] -> [8] : x'=-1+x, T, cost: 1 New rule: [5] -> [8] : x'=-1+x, -y+x > 0, cost: 1 Applied deletion Removed the following rules: 4 5 Eliminating location [8] by chaining: Applied chaining First rule: [5] -> [8] : x'=-1+x, -y+x > 0, cost: 1 Second rule: [8] -> [6] : T, cost: 1 New rule: [5] -> [6] : x'=-1+x, -y+x > 0, cost: 1 Applied deletion Removed the following rules: 6 20 Eliminating location [15] by chaining: Applied chaining First rule: [6] -> [15] : c'=1+c, T, cost: 1 Second rule: [15] -> [4] : T, cost: 1 New rule: [6] -> [4] : c'=1+c, T, cost: 1 Applied deletion Removed the following rules: 15 16 Eliminating location [11] by chaining: Applied chaining First rule: [9] -> [11] : -y+x == 0, cost: 1 Second rule: [11] -> [12] : x'=-1+x, T, cost: 1 New rule: [9] -> [12] : x'=-1+x, -y+x == 0, cost: 1 Applied deletion Removed the following rules: 8 9 Eliminating location [13] by chaining: Applied chaining First rule: [9] -> [13] : (-y+x < 0 \/ -y+x > 0), cost: 1 Second rule: [13] -> [14] : y'=-1+y, T, cost: 1 New rule: [9] -> [14] : y'=-1+y, (-y+x < 0 \/ -y+x > 0), cost: 1 Applied deletion Removed the following rules: 11 12 Eliminating location [12] by chaining: Applied chaining First rule: [9] -> [12] : x'=-1+x, -y+x == 0, cost: 1 Second rule: [12] -> [10] : T, cost: 1 New rule: [9] -> [10] : x'=-1+x, -y+x == 0, cost: 1 Applied deletion Removed the following rules: 10 23 Eliminating location [14] by chaining: Applied chaining First rule: [9] -> [14] : y'=-1+y, (-y+x < 0 \/ -y+x > 0), cost: 1 Second rule: [14] -> [10] : T, cost: 1 New rule: [9] -> [10] : y'=-1+y, (-y+x < 0 \/ -y+x > 0), cost: 1 Applied deletion Removed the following rules: 13 24 Step with 19 Trace 19[T] Blocked [{}, {}] Step with 17 Trace 19[T], 17[(y+x <= 0)] Blocked [{}, {}, {}] Backtrack Trace 19[T] Blocked [{}, {17[T]}] Step with 3 Trace 19[T], 3[(y+x > 0)] Blocked [{}, {17[T]}, {}] Step with 7 Trace 19[T], 3[(y+x > 0)], 7[(-y+x <= 0)] Blocked [{}, {17[T]}, {}, {}] Step with 25 Trace 19[T], 3[(y+x > 0)], 7[(-y+x <= 0)], 25[(-y+x == 0)] Blocked [{}, {17[T]}, {}, {}, {}] Step with 14 Trace 19[T], 3[(y+x > 0)], 7[(-y+x <= 0)], 25[(-y+x == 0)], 14[T] Blocked [{}, {17[T]}, {}, {}, {}, {}] Step with 22 Trace 19[T], 3[(y+x > 0)], 7[(-y+x <= 0)], 25[(-y+x == 0)], 14[T], 22[T] Blocked [{}, {17[T]}, {}, {}, {}, {}, {}] Acceleration Failed marked recursive suffix as redundant Step with 3 Trace 19[T], 3[(y+x > 0)], 7[(-y+x <= 0)], 25[(-y+x == 0)], 14[T], 22[T], 3[(y+x > 0)] Blocked [{}, {17[T]}, {}, {}, {}, {}, {}, {}] Acceleration Failed marked recursive suffix as redundant Step with 7 Trace 19[T], 3[(y+x > 0)], 7[(-y+x <= 0)], 25[(-y+x == 0)], 14[T], 22[T], 3[(y+x > 0)], 7[(-y+x <= 0)] Blocked [{}, {17[T]}, {}, {}, {}, {}, {}, {}, {}] Acceleration Failed marked recursive suffix as redundant Step with 26 Trace 19[T], 3[(y+x > 0)], 7[(-y+x <= 0)], 25[(-y+x == 0)], 14[T], 22[T], 3[(y+x > 0)], 7[(-y+x <= 0)], 26[(-y+x < 0)] Blocked [{}, {17[T]}, {}, {}, {}, {}, {}, {}, {25[T]}, {}] Accelerate Start location: [1] Program variables: c x y 19: [1] -> [4] : c'=0, x'=nondet, y'=nondet1, T, cost: 1 3: [4] -> [5] : y+x > 0, cost: 1 17: [4] -> [16] : y+x <= 0, cost: 1 7: [5] -> [9] : -y+x <= 0, cost: 1 21: [5] -> [6] : x'=-1+x, -y+x > 0, cost: 1 22: [6] -> [4] : c'=1+c, T, cost: 1 25: [9] -> [10] : x'=-1+x, -y+x == 0, cost: 1 26: [9] -> [10] : y'=-1+y, (-y+x < 0 \/ -y+x > 0), cost: 1 14: [10] -> [6] : T, cost: 1 27: [10] -> [10] : c'=n+c, y'=-n+y, (y-x >= 0 /\ 1-n+y+x > 0 /\ -1+n >= 0 /\ 1-n+y-x > 0), cost: 1 Loop Acceleration Original rule: [10] -> [10] : c'=1+c, y'=-1+y, (-y+x < 0 /\ -y+x <= 0 /\ y+x > 0), cost: 1 New rule: [10] -> [10] : c'=n+c, y'=-n+y, (y-x >= 0 /\ 1-n+y+x > 0 /\ -1+n >= 0 /\ 1-n+y-x > 0), cost: 1 y-x > 0 [0]: montonic decrease yields 1-n+y-x > 0 y-x > 0 [1]: eventual increase yields (1 <= 0 /\ y-x > 0) y-x >= 0 [0]: monotonic increase yields y-x >= 0, dependencies: y-x > 0 y+x > 0 [0]: montonic decrease yields 1-n+y+x > 0 y+x > 0 [1]: eventual increase yields (1 <= 0 /\ y+x > 0) Replacement map: {y-x > 0 -> 1-n+y-x > 0, y-x >= 0 -> y-x >= 0, y+x > 0 -> 1-n+y+x > 0} Trace 19[T], 3[(y+x > 0)], 7[(-y+x <= 0)], 25[(-y+x == 0)], 27[(y-x >= 0 /\ 1-n+y+x > 0 /\ -1+n >= 0 /\ 1-n+y-x > 0)] Blocked [{}, {17[T]}, {}, {}, {}, {27[T]}] Step with 14 Trace 19[T], 3[(y+x > 0)], 7[(-y+x <= 0)], 25[(-y+x == 0)], 27[(y-x >= 0 /\ 1-n+y+x > 0 /\ -1+n >= 0 /\ 1-n+y-x > 0)], 14[T] Blocked [{}, {17[T]}, {}, {}, {}, {27[T]}, {}] Step with 22 Trace 19[T], 3[(y+x > 0)], 7[(-y+x <= 0)], 25[(-y+x == 0)], 27[(y-x >= 0 /\ 1-n+y+x > 0 /\ -1+n >= 0 /\ 1-n+y-x > 0)], 14[T], 22[T] Blocked [{}, {17[T]}, {}, {}, {}, {27[T]}, {}, {}] Accelerate Start location: [1] Program variables: c x y 19: [1] -> [4] : c'=0, x'=nondet, y'=nondet1, T, cost: 1 3: [4] -> [5] : y+x > 0, cost: 1 17: [4] -> [16] : y+x <= 0, cost: 1 28: [4] -> [4] : c'=n2+c+n2*n1, x'=-n2+x, y'=-n2*n1+y, (-1+n2 >= 0 /\ 1+y-x >= 0 /\ y-x >= 0 /\ -y+x >= 0 /\ 2-n1+y-x > 0 /\ 1-n2-(-1+n2)*n1-n1+y+x > 0 /\ 1-n2-(-1+n2)*n1+y+x > 0 /\ -1+n2-(-1+n2)*n1+y-x >= 0 /\ -1+n1 >= 0), cost: 1 7: [5] -> [9] : -y+x <= 0, cost: 1 21: [5] -> [6] : x'=-1+x, -y+x > 0, cost: 1 22: [6] -> [4] : c'=1+c, T, cost: 1 25: [9] -> [10] : x'=-1+x, -y+x == 0, cost: 1 26: [9] -> [10] : y'=-1+y, (-y+x < 0 \/ -y+x > 0), cost: 1 14: [10] -> [6] : T, cost: 1 27: [10] -> [10] : c'=n+c, y'=-n+y, (y-x >= 0 /\ 1-n+y+x > 0 /\ -1+n >= 0 /\ 1-n+y-x > 0), cost: 1 Loop Acceleration Original rule: [4] -> [4] : c'=1+c+n1, x'=-1+x, y'=-n1+y, (-n1+y+x > 0 /\ 1+y-x >= 0 /\ -y+x <= 0 /\ -y+x == 0 /\ 2-n1+y-x > 0 /\ -1+n1 >= 0 /\ y+x > 0), cost: 1 New rule: [4] -> [4] : c'=n2+c+n2*n1, x'=-n2+x, y'=-n2*n1+y, (-1+n2 >= 0 /\ 1+y-x >= 0 /\ y-x >= 0 /\ -y+x >= 0 /\ 2-n1+y-x > 0 /\ 1-n2-(-1+n2)*n1-n1+y+x > 0 /\ 1-n2-(-1+n2)*n1+y+x > 0 /\ -1+n2-(-1+n2)*n1+y-x >= 0 /\ -1+n1 >= 0), cost: 1 -n1+y+x > 0 [0]: montonic decrease yields 1-n2-(-1+n2)*n1-n1+y+x > 0, dependencies: -1+n1 >= 0 -n1+y+x > 0 [1]: eventual decrease yields (-n1+y+x > 0 /\ 1-n2-(-1+n2)*n1-n1+y+x > 0) -n1+y+x > 0 [2]: eventual increase yields (1+n1 <= 0 /\ -n1+y+x > 0) 1+y-x >= 0 [0]: monotonic increase yields 1+y-x >= 0, dependencies: 2-n1+y-x > 0 1+y-x >= 0 [1]: montonic decrease yields n2-(-1+n2)*n1+y-x >= 0, dependencies: y-x >= 0 1+y-x >= 0 [2]: eventual decrease yields (1+y-x >= 0 /\ n2-(-1+n2)*n1+y-x >= 0), dependencies: -1+n1 >= 0 1+y-x >= 0 [3]: eventual increase yields (1+y-x >= 0 /\ -1+n1 <= 0) y-x >= 0 [0]: monotonic increase yields y-x >= 0, dependencies: 2-n1+y-x > 0 y-x >= 0 [1]: montonic decrease yields -1+n2-(-1+n2)*n1+y-x >= 0, dependencies: 2-n1+y-x > 0 -1+n1 >= 0 y-x >= 0 [2]: eventual decrease yields (y-x >= 0 /\ -1+n2-(-1+n2)*n1+y-x >= 0), dependencies: -1+n1 >= 0 y-x >= 0 [3]: eventual increase yields (y-x >= 0 /\ -1+n1 <= 0) -y+x >= 0 [0]: monotonic increase yields -y+x >= 0, dependencies: -1+n1 >= 0 -y+x >= 0 [1]: eventual decrease yields (1-n2+(-1+n2)*n1-y+x >= 0 /\ -y+x >= 0) -y+x >= 0 [2]: eventual increase yields (-y+x >= 0 /\ 1-n1 <= 0) 2-n1+y-x > 0 [0]: monotonic increase yields 2-n1+y-x > 0, dependencies: y-x >= 0 -y+x >= 0 -1+n1 >= 0 [0]: monotonic increase yields -1+n1 >= 0 y+x > 0 [0]: montonic decrease yields 1-n2-(-1+n2)*n1+y+x > 0, dependencies: -n1+y+x > 0 -1+n1 >= 0 y+x > 0 [1]: eventual increase yields (1+n1 <= 0 /\ y+x > 0) Replacement map: {-n1+y+x > 0 -> 1-n2-(-1+n2)*n1-n1+y+x > 0, 1+y-x >= 0 -> 1+y-x >= 0, y-x >= 0 -> (y-x >= 0 /\ -1+n2-(-1+n2)*n1+y-x >= 0), -y+x >= 0 -> -y+x >= 0, 2-n1+y-x > 0 -> 2-n1+y-x > 0, -1+n1 >= 0 -> -1+n1 >= 0, y+x > 0 -> 1-n2-(-1+n2)*n1+y+x > 0} Trace 19[T], 28[(-1+n2 >= 0 /\ 1+y-x >= 0 /\ y-x >= 0 /\ -y+x >= 0 /\ 2-n1+y-x > 0 /\ 1-n2-(-1+n2)*n1-n1+y+x > 0 /\ 1-n2-(-1+n2)*n1+y+x > 0 /\ -1+n2-(-1+n2)*n1+y-x >= 0 /\ -1+n1 >= 0)] Blocked [{}, {17[T]}, {28[T]}] Step with 17 Trace 19[T], 28[(-1+n2 >= 0 /\ 1+y-x >= 0 /\ y-x >= 0 /\ -y+x >= 0 /\ 2-n1+y-x > 0 /\ 1-n2-(-1+n2)*n1-n1+y+x > 0 /\ 1-n2-(-1+n2)*n1+y+x > 0 /\ -1+n2-(-1+n2)*n1+y-x >= 0 /\ -1+n1 >= 0)], 17[(y+x <= 0)] Blocked [{}, {17[T]}, {28[T]}, {}] Backtrack Trace 19[T], 28[(-1+n2 >= 0 /\ 1+y-x >= 0 /\ y-x >= 0 /\ -y+x >= 0 /\ 2-n1+y-x > 0 /\ 1-n2-(-1+n2)*n1-n1+y+x > 0 /\ 1-n2-(-1+n2)*n1+y+x > 0 /\ -1+n2-(-1+n2)*n1+y-x >= 0 /\ -1+n1 >= 0)] Blocked [{}, {17[T]}, {17[T], 28[T]}] Step with 3 Trace 19[T], 28[(-1+n2 >= 0 /\ 1+y-x >= 0 /\ y-x >= 0 /\ -y+x >= 0 /\ 2-n1+y-x > 0 /\ 1-n2-(-1+n2)*n1-n1+y+x > 0 /\ 1-n2-(-1+n2)*n1+y+x > 0 /\ -1+n2-(-1+n2)*n1+y-x >= 0 /\ -1+n1 >= 0)], 3[(y+x > 0)] Blocked [{}, {17[T]}, {17[T], 28[T]}, {}] Step with 7 Trace 19[T], 28[(-1+n2 >= 0 /\ 1+y-x >= 0 /\ y-x >= 0 /\ -y+x >= 0 /\ 2-n1+y-x > 0 /\ 1-n2-(-1+n2)*n1-n1+y+x > 0 /\ 1-n2-(-1+n2)*n1+y+x > 0 /\ -1+n2-(-1+n2)*n1+y-x >= 0 /\ -1+n1 >= 0)], 3[(y+x > 0)], 7[(-y+x <= 0)] Blocked [{}, {17[T]}, {17[T], 28[T]}, {}, {}] Step with 25 Trace 19[T], 28[(-1+n2 >= 0 /\ 1+y-x >= 0 /\ y-x >= 0 /\ -y+x >= 0 /\ 2-n1+y-x > 0 /\ 1-n2-(-1+n2)*n1-n1+y+x > 0 /\ 1-n2-(-1+n2)*n1+y+x > 0 /\ -1+n2-(-1+n2)*n1+y-x >= 0 /\ -1+n1 >= 0)], 3[(y+x > 0)], 7[(-y+x <= 0)], 25[(-y+x == 0)] Blocked [{}, {17[T]}, {17[T], 28[T]}, {}, {26[T]}, {}] Step with 14 Trace 19[T], 28[(-1+n2 >= 0 /\ 1+y-x >= 0 /\ y-x >= 0 /\ -y+x >= 0 /\ 2-n1+y-x > 0 /\ 1-n2-(-1+n2)*n1-n1+y+x > 0 /\ 1-n2-(-1+n2)*n1+y+x > 0 /\ -1+n2-(-1+n2)*n1+y-x >= 0 /\ -1+n1 >= 0)], 3[(y+x > 0)], 7[(-y+x <= 0)], 25[(-y+x == 0)], 14[T] Blocked [{}, {17[T]}, {17[T], 28[T]}, {}, {26[T]}, {}, {}] Step with 22 Trace 19[T], 28[(-1+n2 >= 0 /\ 1+y-x >= 0 /\ y-x >= 0 /\ -y+x >= 0 /\ 2-n1+y-x > 0 /\ 1-n2-(-1+n2)*n1-n1+y+x > 0 /\ 1-n2-(-1+n2)*n1+y+x > 0 /\ -1+n2-(-1+n2)*n1+y-x >= 0 /\ -1+n1 >= 0)], 3[(y+x > 0)], 7[(-y+x <= 0)], 25[(-y+x == 0)], 14[T], 22[T] Blocked [{}, {17[T]}, {17[T], 28[T]}, {}, {26[T]}, {}, {}, {}] Acceleration Failed marked recursive suffix as redundant Step with 3 Trace 19[T], 28[(-1+n2 >= 0 /\ 1+y-x >= 0 /\ y-x >= 0 /\ -y+x >= 0 /\ 2-n1+y-x > 0 /\ 1-n2-(-1+n2)*n1-n1+y+x > 0 /\ 1-n2-(-1+n2)*n1+y+x > 0 /\ -1+n2-(-1+n2)*n1+y-x >= 0 /\ -1+n1 >= 0)], 3[(y+x > 0)], 7[(-y+x <= 0)], 25[(-y+x == 0)], 14[T], 22[T], 3[(y+x > 0)] Blocked [{}, {17[T]}, {17[T], 28[T]}, {}, {26[T]}, {}, {}, {}, {}] Step with 7 Trace 19[T], 28[(-1+n2 >= 0 /\ 1+y-x >= 0 /\ y-x >= 0 /\ -y+x >= 0 /\ 2-n1+y-x > 0 /\ 1-n2-(-1+n2)*n1-n1+y+x > 0 /\ 1-n2-(-1+n2)*n1+y+x > 0 /\ -1+n2-(-1+n2)*n1+y-x >= 0 /\ -1+n1 >= 0)], 3[(y+x > 0)], 7[(-y+x <= 0)], 25[(-y+x == 0)], 14[T], 22[T], 3[(y+x > 0)], 7[(-y+x <= 0)] Blocked [{}, {17[T]}, {17[T], 28[T]}, {}, {26[T]}, {}, {}, {}, {}, {}] Step with 26 Trace 19[T], 28[(-1+n2 >= 0 /\ 1+y-x >= 0 /\ y-x >= 0 /\ -y+x >= 0 /\ 2-n1+y-x > 0 /\ 1-n2-(-1+n2)*n1-n1+y+x > 0 /\ 1-n2-(-1+n2)*n1+y+x > 0 /\ -1+n2-(-1+n2)*n1+y-x >= 0 /\ -1+n1 >= 0)], 3[(y+x > 0)], 7[(-y+x <= 0)], 25[(-y+x == 0)], 14[T], 22[T], 3[(y+x > 0)], 7[(-y+x <= 0)], 26[(-y+x < 0)] Blocked [{}, {17[T]}, {17[T], 28[T]}, {}, {26[T]}, {}, {}, {}, {}, {25[T]}, {}] Covered Trace 19[T], 28[(-1+n2 >= 0 /\ 1+y-x >= 0 /\ y-x >= 0 /\ -y+x >= 0 /\ 2-n1+y-x > 0 /\ 1-n2-(-1+n2)*n1-n1+y+x > 0 /\ 1-n2-(-1+n2)*n1+y+x > 0 /\ -1+n2-(-1+n2)*n1+y-x >= 0 /\ -1+n1 >= 0)], 3[(y+x > 0)], 7[(-y+x <= 0)], 25[(-y+x == 0)], 14[T], 22[T], 3[(y+x > 0)], 7[(-y+x <= 0)] Blocked [{}, {17[T]}, {17[T], 28[T]}, {}, {26[T]}, {}, {}, {}, {}, {25[T], 26[-y+x < 0]}] Backtrack Trace 19[T], 28[(-1+n2 >= 0 /\ 1+y-x >= 0 /\ y-x >= 0 /\ -y+x >= 0 /\ 2-n1+y-x > 0 /\ 1-n2-(-1+n2)*n1-n1+y+x > 0 /\ 1-n2-(-1+n2)*n1+y+x > 0 /\ -1+n2-(-1+n2)*n1+y-x >= 0 /\ -1+n1 >= 0)], 3[(y+x > 0)], 7[(-y+x <= 0)], 25[(-y+x == 0)], 14[T], 22[T], 3[(y+x > 0)] Blocked [{}, {17[T]}, {17[T], 28[T]}, {}, {26[T]}, {}, {}, {}, {7[T]}] Backtrack Trace 19[T], 28[(-1+n2 >= 0 /\ 1+y-x >= 0 /\ y-x >= 0 /\ -y+x >= 0 /\ 2-n1+y-x > 0 /\ 1-n2-(-1+n2)*n1-n1+y+x > 0 /\ 1-n2-(-1+n2)*n1+y+x > 0 /\ -1+n2-(-1+n2)*n1+y-x >= 0 /\ -1+n1 >= 0)], 3[(y+x > 0)], 7[(-y+x <= 0)], 25[(-y+x == 0)], 14[T], 22[T] Blocked [{}, {17[T]}, {17[T], 28[T]}, {}, {26[T]}, {}, {}, {3[T]}] Backtrack Trace 19[T], 28[(-1+n2 >= 0 /\ 1+y-x >= 0 /\ y-x >= 0 /\ -y+x >= 0 /\ 2-n1+y-x > 0 /\ 1-n2-(-1+n2)*n1-n1+y+x > 0 /\ 1-n2-(-1+n2)*n1+y+x > 0 /\ -1+n2-(-1+n2)*n1+y-x >= 0 /\ -1+n1 >= 0)], 3[(y+x > 0)], 7[(-y+x <= 0)], 25[(-y+x == 0)], 14[T] Blocked [{}, {17[T]}, {17[T], 28[T]}, {}, {26[T]}, {}, {22[T]}] Backtrack Trace 19[T], 28[(-1+n2 >= 0 /\ 1+y-x >= 0 /\ y-x >= 0 /\ -y+x >= 0 /\ 2-n1+y-x > 0 /\ 1-n2-(-1+n2)*n1-n1+y+x > 0 /\ 1-n2-(-1+n2)*n1+y+x > 0 /\ -1+n2-(-1+n2)*n1+y-x >= 0 /\ -1+n1 >= 0)], 3[(y+x > 0)], 7[(-y+x <= 0)], 25[(-y+x == 0)] Blocked [{}, {17[T]}, {17[T], 28[T]}, {}, {26[T]}, {14[T]}] Step with 27 Trace 19[T], 28[(-1+n2 >= 0 /\ 1+y-x >= 0 /\ y-x >= 0 /\ -y+x >= 0 /\ 2-n1+y-x > 0 /\ 1-n2-(-1+n2)*n1-n1+y+x > 0 /\ 1-n2-(-1+n2)*n1+y+x > 0 /\ -1+n2-(-1+n2)*n1+y-x >= 0 /\ -1+n1 >= 0)], 3[(y+x > 0)], 7[(-y+x <= 0)], 25[(-y+x == 0)], 27[(y-x >= 0 /\ 1-n+y+x > 0 /\ -1+n >= 0 /\ 1-n+y-x > 0)] Blocked [{}, {17[T]}, {17[T], 28[T]}, {}, {26[T]}, {14[T]}, {27[T]}] Step with 14 Trace 19[T], 28[(-1+n2 >= 0 /\ 1+y-x >= 0 /\ y-x >= 0 /\ -y+x >= 0 /\ 2-n1+y-x > 0 /\ 1-n2-(-1+n2)*n1-n1+y+x > 0 /\ 1-n2-(-1+n2)*n1+y+x > 0 /\ -1+n2-(-1+n2)*n1+y-x >= 0 /\ -1+n1 >= 0)], 3[(y+x > 0)], 7[(-y+x <= 0)], 25[(-y+x == 0)], 27[(y-x >= 0 /\ 1-n+y+x > 0 /\ -1+n >= 0 /\ 1-n+y-x > 0)], 14[T] Blocked [{}, {17[T]}, {17[T], 28[T]}, {}, {26[T]}, {14[T]}, {27[T]}, {}] Step with 22 Trace 19[T], 28[(-1+n2 >= 0 /\ 1+y-x >= 0 /\ y-x >= 0 /\ -y+x >= 0 /\ 2-n1+y-x > 0 /\ 1-n2-(-1+n2)*n1-n1+y+x > 0 /\ 1-n2-(-1+n2)*n1+y+x > 0 /\ -1+n2-(-1+n2)*n1+y-x >= 0 /\ -1+n1 >= 0)], 3[(y+x > 0)], 7[(-y+x <= 0)], 25[(-y+x == 0)], 27[(y-x >= 0 /\ 1-n+y+x > 0 /\ -1+n >= 0 /\ 1-n+y-x > 0)], 14[T], 22[T] Blocked [{}, {17[T]}, {17[T], 28[T]}, {}, {26[T]}, {14[T]}, {27[T]}, {}, {}] Covered Trace 19[T], 28[(-1+n2 >= 0 /\ 1+y-x >= 0 /\ y-x >= 0 /\ -y+x >= 0 /\ 2-n1+y-x > 0 /\ 1-n2-(-1+n2)*n1-n1+y+x > 0 /\ 1-n2-(-1+n2)*n1+y+x > 0 /\ -1+n2-(-1+n2)*n1+y-x >= 0 /\ -1+n1 >= 0)], 3[(y+x > 0)], 7[(-y+x <= 0)], 25[(-y+x == 0)], 27[(y-x >= 0 /\ 1-n+y+x > 0 /\ -1+n >= 0 /\ 1-n+y-x > 0)], 14[T] Blocked [{}, {17[T]}, {17[T], 28[T]}, {}, {26[T]}, {14[T]}, {27[T]}, {22[T]}] Backtrack Trace 19[T], 28[(-1+n2 >= 0 /\ 1+y-x >= 0 /\ y-x >= 0 /\ -y+x >= 0 /\ 2-n1+y-x > 0 /\ 1-n2-(-1+n2)*n1-n1+y+x > 0 /\ 1-n2-(-1+n2)*n1+y+x > 0 /\ -1+n2-(-1+n2)*n1+y-x >= 0 /\ -1+n1 >= 0)], 3[(y+x > 0)], 7[(-y+x <= 0)], 25[(-y+x == 0)], 27[(y-x >= 0 /\ 1-n+y+x > 0 /\ -1+n >= 0 /\ 1-n+y-x > 0)] Blocked [{}, {17[T]}, {17[T], 28[T]}, {}, {26[T]}, {14[T]}, {14[T], 27[T]}] Backtrack Trace 19[T], 28[(-1+n2 >= 0 /\ 1+y-x >= 0 /\ y-x >= 0 /\ -y+x >= 0 /\ 2-n1+y-x > 0 /\ 1-n2-(-1+n2)*n1-n1+y+x > 0 /\ 1-n2-(-1+n2)*n1+y+x > 0 /\ -1+n2-(-1+n2)*n1+y-x >= 0 /\ -1+n1 >= 0)], 3[(y+x > 0)], 7[(-y+x <= 0)], 25[(-y+x == 0)] Blocked [{}, {17[T]}, {17[T], 28[T]}, {}, {26[T]}, {14[T], 27[T]}] Backtrack Trace 19[T], 28[(-1+n2 >= 0 /\ 1+y-x >= 0 /\ y-x >= 0 /\ -y+x >= 0 /\ 2-n1+y-x > 0 /\ 1-n2-(-1+n2)*n1-n1+y+x > 0 /\ 1-n2-(-1+n2)*n1+y+x > 0 /\ -1+n2-(-1+n2)*n1+y-x >= 0 /\ -1+n1 >= 0)], 3[(y+x > 0)], 7[(-y+x <= 0)] Blocked [{}, {17[T]}, {17[T], 28[T]}, {}, {25[T], 26[T]}] Backtrack Trace 19[T], 28[(-1+n2 >= 0 /\ 1+y-x >= 0 /\ y-x >= 0 /\ -y+x >= 0 /\ 2-n1+y-x > 0 /\ 1-n2-(-1+n2)*n1-n1+y+x > 0 /\ 1-n2-(-1+n2)*n1+y+x > 0 /\ -1+n2-(-1+n2)*n1+y-x >= 0 /\ -1+n1 >= 0)], 3[(y+x > 0)] Blocked [{}, {17[T]}, {17[T], 28[T]}, {7[T]}] Backtrack Trace 19[T], 28[(-1+n2 >= 0 /\ 1+y-x >= 0 /\ y-x >= 0 /\ -y+x >= 0 /\ 2-n1+y-x > 0 /\ 1-n2-(-1+n2)*n1-n1+y+x > 0 /\ 1-n2-(-1+n2)*n1+y+x > 0 /\ -1+n2-(-1+n2)*n1+y-x >= 0 /\ -1+n1 >= 0)] Blocked [{}, {17[T]}, {3[T], 17[T], 28[T]}] Backtrack Trace 19[T] Blocked [{}, {17[T], 28[T]}] Step with 3 Trace 19[T], 3[(y+x > 0)] Blocked [{}, {17[T], 28[T]}, {}] Step with 7 Trace 19[T], 3[(y+x > 0)], 7[(-y+x <= 0)] Blocked [{}, {17[T], 28[T]}, {}, {}] Step with 26 Trace 19[T], 3[(y+x > 0)], 7[(-y+x <= 0)], 26[(-y+x < 0)] Blocked [{}, {17[T], 28[T]}, {}, {}, {}] Step with 14 Trace 19[T], 3[(y+x > 0)], 7[(-y+x <= 0)], 26[(-y+x < 0)], 14[T] Blocked [{}, {17[T], 28[T]}, {}, {}, {}, {}] Step with 22 Trace 19[T], 3[(y+x > 0)], 7[(-y+x <= 0)], 26[(-y+x < 0)], 14[T], 22[T] Blocked [{}, {17[T], 28[T]}, {}, {}, {}, {}, {}] Accelerate Start location: [1] Program variables: c x y 19: [1] -> [4] : c'=0, x'=nondet, y'=nondet1, T, cost: 1 3: [4] -> [5] : y+x > 0, cost: 1 17: [4] -> [16] : y+x <= 0, cost: 1 28: [4] -> [4] : c'=n2+c+n2*n1, x'=-n2+x, y'=-n2*n1+y, (-1+n2 >= 0 /\ 1+y-x >= 0 /\ y-x >= 0 /\ -y+x >= 0 /\ 2-n1+y-x > 0 /\ 1-n2-(-1+n2)*n1-n1+y+x > 0 /\ 1-n2-(-1+n2)*n1+y+x > 0 /\ -1+n2-(-1+n2)*n1+y-x >= 0 /\ -1+n1 >= 0), cost: 1 29: [4] -> [4] : c'=c+n4, y'=y-n4, (1+y-n4-x > 0 /\ y-x >= 0 /\ 1+y-n4+x > 0 /\ -1+n4 >= 0), cost: 1 7: [5] -> [9] : -y+x <= 0, cost: 1 21: [5] -> [6] : x'=-1+x, -y+x > 0, cost: 1 22: [6] -> [4] : c'=1+c, T, cost: 1 25: [9] -> [10] : x'=-1+x, -y+x == 0, cost: 1 26: [9] -> [10] : y'=-1+y, (-y+x < 0 \/ -y+x > 0), cost: 1 14: [10] -> [6] : T, cost: 1 27: [10] -> [10] : c'=n+c, y'=-n+y, (y-x >= 0 /\ 1-n+y+x > 0 /\ -1+n >= 0 /\ 1-n+y-x > 0), cost: 1 Loop Acceleration Original rule: [4] -> [4] : c'=1+c, y'=-1+y, (-y+x < 0 /\ -y+x <= 0 /\ y+x > 0), cost: 1 New rule: [4] -> [4] : c'=c+n4, y'=y-n4, (1+y-n4-x > 0 /\ y-x >= 0 /\ 1+y-n4+x > 0 /\ -1+n4 >= 0), cost: 1 y-x > 0 [0]: montonic decrease yields 1+y-n4-x > 0 y-x > 0 [1]: eventual increase yields (1 <= 0 /\ y-x > 0) y-x >= 0 [0]: monotonic increase yields y-x >= 0, dependencies: y-x > 0 y+x > 0 [0]: montonic decrease yields 1+y-n4+x > 0 y+x > 0 [1]: eventual increase yields (1 <= 0 /\ y+x > 0) Replacement map: {y-x > 0 -> 1+y-n4-x > 0, y-x >= 0 -> y-x >= 0, y+x > 0 -> 1+y-n4+x > 0} Trace 19[T], 29[(1+y-n4-x > 0 /\ y-x >= 0 /\ 1+y-n4+x > 0 /\ -1+n4 >= 0)] Blocked [{}, {17[T], 28[T]}, {29[T]}] Step with 17 Trace 19[T], 29[(1+y-n4-x > 0 /\ y-x >= 0 /\ 1+y-n4+x > 0 /\ -1+n4 >= 0)], 17[(y+x <= 0)] Blocked [{}, {17[T], 28[T]}, {29[T]}, {}] Backtrack Trace 19[T], 29[(1+y-n4-x > 0 /\ y-x >= 0 /\ 1+y-n4+x > 0 /\ -1+n4 >= 0)] Blocked [{}, {17[T], 28[T]}, {17[T], 29[T]}] Step with 3 Trace 19[T], 29[(1+y-n4-x > 0 /\ y-x >= 0 /\ 1+y-n4+x > 0 /\ -1+n4 >= 0)], 3[(y+x > 0)] Blocked [{}, {17[T], 28[T]}, {17[T], 29[T]}, {}] Step with 7 Trace 19[T], 29[(1+y-n4-x > 0 /\ y-x >= 0 /\ 1+y-n4+x > 0 /\ -1+n4 >= 0)], 3[(y+x > 0)], 7[(-y+x <= 0)] Blocked [{}, {17[T], 28[T]}, {17[T], 29[T]}, {}, {}] Step with 26 Trace 19[T], 29[(1+y-n4-x > 0 /\ y-x >= 0 /\ 1+y-n4+x > 0 /\ -1+n4 >= 0)], 3[(y+x > 0)], 7[(-y+x <= 0)], 26[(-y+x < 0)] Blocked [{}, {17[T], 28[T]}, {17[T], 29[T]}, {}, {}, {}] Step with 14 Trace 19[T], 29[(1+y-n4-x > 0 /\ y-x >= 0 /\ 1+y-n4+x > 0 /\ -1+n4 >= 0)], 3[(y+x > 0)], 7[(-y+x <= 0)], 26[(-y+x < 0)], 14[T] Blocked [{}, {17[T], 28[T]}, {17[T], 29[T]}, {}, {}, {}, {}] Step with 22 Trace 19[T], 29[(1+y-n4-x > 0 /\ y-x >= 0 /\ 1+y-n4+x > 0 /\ -1+n4 >= 0)], 3[(y+x > 0)], 7[(-y+x <= 0)], 26[(-y+x < 0)], 14[T], 22[T] Blocked [{}, {17[T], 28[T]}, {17[T], 29[T]}, {}, {}, {}, {}, {}] Covered Trace 19[T], 29[(1+y-n4-x > 0 /\ y-x >= 0 /\ 1+y-n4+x > 0 /\ -1+n4 >= 0)], 3[(y+x > 0)], 7[(-y+x <= 0)], 26[(-y+x < 0)], 14[T] Blocked [{}, {17[T], 28[T]}, {17[T], 29[T]}, {}, {}, {}, {22[T]}] Backtrack Trace 19[T], 29[(1+y-n4-x > 0 /\ y-x >= 0 /\ 1+y-n4+x > 0 /\ -1+n4 >= 0)], 3[(y+x > 0)], 7[(-y+x <= 0)], 26[(-y+x < 0)] Blocked [{}, {17[T], 28[T]}, {17[T], 29[T]}, {}, {}, {14[T]}] Step with 27 Trace 19[T], 29[(1+y-n4-x > 0 /\ y-x >= 0 /\ 1+y-n4+x > 0 /\ -1+n4 >= 0)], 3[(y+x > 0)], 7[(-y+x <= 0)], 26[(-y+x < 0)], 27[(y-x >= 0 /\ 1-n+y+x > 0 /\ -1+n >= 0 /\ 1-n+y-x > 0)] Blocked [{}, {17[T], 28[T]}, {17[T], 29[T]}, {}, {}, {14[T]}, {27[T]}] Step with 14 Trace 19[T], 29[(1+y-n4-x > 0 /\ y-x >= 0 /\ 1+y-n4+x > 0 /\ -1+n4 >= 0)], 3[(y+x > 0)], 7[(-y+x <= 0)], 26[(-y+x < 0)], 27[(y-x >= 0 /\ 1-n+y+x > 0 /\ -1+n >= 0 /\ 1-n+y-x > 0)], 14[T] Blocked [{}, {17[T], 28[T]}, {17[T], 29[T]}, {}, {}, {14[T]}, {27[T]}, {}] Step with 22 Trace 19[T], 29[(1+y-n4-x > 0 /\ y-x >= 0 /\ 1+y-n4+x > 0 /\ -1+n4 >= 0)], 3[(y+x > 0)], 7[(-y+x <= 0)], 26[(-y+x < 0)], 27[(y-x >= 0 /\ 1-n+y+x > 0 /\ -1+n >= 0 /\ 1-n+y-x > 0)], 14[T], 22[T] Blocked [{}, {17[T], 28[T]}, {17[T], 29[T]}, {}, {}, {14[T]}, {27[T]}, {}, {}] Covered Trace 19[T], 29[(1+y-n4-x > 0 /\ y-x >= 0 /\ 1+y-n4+x > 0 /\ -1+n4 >= 0)], 3[(y+x > 0)], 7[(-y+x <= 0)], 26[(-y+x < 0)], 27[(y-x >= 0 /\ 1-n+y+x > 0 /\ -1+n >= 0 /\ 1-n+y-x > 0)], 14[T] Blocked [{}, {17[T], 28[T]}, {17[T], 29[T]}, {}, {}, {14[T]}, {27[T]}, {22[T]}] Backtrack Trace 19[T], 29[(1+y-n4-x > 0 /\ y-x >= 0 /\ 1+y-n4+x > 0 /\ -1+n4 >= 0)], 3[(y+x > 0)], 7[(-y+x <= 0)], 26[(-y+x < 0)], 27[(y-x >= 0 /\ 1-n+y+x > 0 /\ -1+n >= 0 /\ 1-n+y-x > 0)] Blocked [{}, {17[T], 28[T]}, {17[T], 29[T]}, {}, {}, {14[T]}, {14[T], 27[T]}] Backtrack Trace 19[T], 29[(1+y-n4-x > 0 /\ y-x >= 0 /\ 1+y-n4+x > 0 /\ -1+n4 >= 0)], 3[(y+x > 0)], 7[(-y+x <= 0)], 26[(-y+x < 0)] Blocked [{}, {17[T], 28[T]}, {17[T], 29[T]}, {}, {}, {14[T], 27[T]}] Backtrack Trace 19[T], 29[(1+y-n4-x > 0 /\ y-x >= 0 /\ 1+y-n4+x > 0 /\ -1+n4 >= 0)], 3[(y+x > 0)], 7[(-y+x <= 0)] Blocked [{}, {17[T], 28[T]}, {17[T], 29[T]}, {}, {26[-y+x < 0]}] Step with 25 Trace 19[T], 29[(1+y-n4-x > 0 /\ y-x >= 0 /\ 1+y-n4+x > 0 /\ -1+n4 >= 0)], 3[(y+x > 0)], 7[(-y+x <= 0)], 25[(-y+x == 0)] Blocked [{}, {17[T], 28[T]}, {17[T], 29[T]}, {}, {26[T]}, {}] Step with 14 Trace 19[T], 29[(1+y-n4-x > 0 /\ y-x >= 0 /\ 1+y-n4+x > 0 /\ -1+n4 >= 0)], 3[(y+x > 0)], 7[(-y+x <= 0)], 25[(-y+x == 0)], 14[T] Blocked [{}, {17[T], 28[T]}, {17[T], 29[T]}, {}, {26[T]}, {}, {}] Step with 22 Trace 19[T], 29[(1+y-n4-x > 0 /\ y-x >= 0 /\ 1+y-n4+x > 0 /\ -1+n4 >= 0)], 3[(y+x > 0)], 7[(-y+x <= 0)], 25[(-y+x == 0)], 14[T], 22[T] Blocked [{}, {17[T], 28[T]}, {17[T], 29[T]}, {}, {26[T]}, {}, {}, {}] Accelerate Start location: [1] Program variables: c x y 19: [1] -> [4] : c'=0, x'=nondet, y'=nondet1, T, cost: 1 3: [4] -> [5] : y+x > 0, cost: 1 17: [4] -> [16] : y+x <= 0, cost: 1 28: [4] -> [4] : c'=n2+c+n2*n1, x'=-n2+x, y'=-n2*n1+y, (-1+n2 >= 0 /\ 1+y-x >= 0 /\ y-x >= 0 /\ -y+x >= 0 /\ 2-n1+y-x > 0 /\ 1-n2-(-1+n2)*n1-n1+y+x > 0 /\ 1-n2-(-1+n2)*n1+y+x > 0 /\ -1+n2-(-1+n2)*n1+y-x >= 0 /\ -1+n1 >= 0), cost: 1 29: [4] -> [4] : c'=c+n4, y'=y-n4, (1+y-n4-x > 0 /\ y-x >= 0 /\ 1+y-n4+x > 0 /\ -1+n4 >= 0), cost: 1 30: [4] -> [4] : c'=c+2*n6, x'=-n6+x, y'=1-n6+x, (y-x >= 0 /\ -1+n6 >= 0 /\ 1+2*x > 0 /\ 2-2*n6+2*x > 0 /\ -1+y-x >= 0), cost: 1 7: [5] -> [9] : -y+x <= 0, cost: 1 21: [5] -> [6] : x'=-1+x, -y+x > 0, cost: 1 22: [6] -> [4] : c'=1+c, T, cost: 1 25: [9] -> [10] : x'=-1+x, -y+x == 0, cost: 1 26: [9] -> [10] : y'=-1+y, (-y+x < 0 \/ -y+x > 0), cost: 1 14: [10] -> [6] : T, cost: 1 27: [10] -> [10] : c'=n+c, y'=-n+y, (y-x >= 0 /\ 1-n+y+x > 0 /\ -1+n >= 0 /\ 1-n+y-x > 0), cost: 1 Loop Acceleration Original rule: [4] -> [4] : c'=1+c+y-x, x'=-1+x, y'=x, (y-x >= 0 /\ 1+2*x > 0 /\ 2*x > 0 /\ -1+y-x >= 0), cost: 1 New rule: [4] -> [4] : c'=c+2*n6, x'=-n6+x, y'=1-n6+x, (y-x >= 0 /\ -1+n6 >= 0 /\ 1+2*x > 0 /\ 2-2*n6+2*x > 0 /\ -1+y-x >= 0), cost: 1 y-x >= 0 [0]: monotonic increase yields y-x >= 0 1+2*x > 0 [0]: monotonic increase yields 1+2*x > 0, dependencies: 2*x > 0 1+2*x > 0 [1]: montonic decrease yields 3-2*n6+2*x > 0, dependencies: 2*x > 0 1+2*x > 0 [2]: eventual decrease yields (1+2*x > 0 /\ 3-2*n6+2*x > 0) 1+2*x > 0 [3]: eventual increase yields (1+2*x > 0 /\ 2 <= 0) 2*x > 0 [0]: montonic decrease yields 2-2*n6+2*x > 0 2*x > 0 [1]: eventual increase yields (2*x > 0 /\ 2 <= 0) -1+y-x >= 0 [0]: monotonic increase yields -1+y-x >= 0 Replacement map: {y-x >= 0 -> y-x >= 0, 1+2*x > 0 -> 1+2*x > 0, 2*x > 0 -> 2-2*n6+2*x > 0, -1+y-x >= 0 -> -1+y-x >= 0} Trace 19[T], 30[(y-x >= 0 /\ -1+n6 >= 0 /\ 1+2*x > 0 /\ 2-2*n6+2*x > 0 /\ -1+y-x >= 0)] Blocked [{}, {17[T], 28[T]}, {30[T]}] Step with 3 Trace 19[T], 30[(y-x >= 0 /\ -1+n6 >= 0 /\ 1+2*x > 0 /\ 2-2*n6+2*x > 0 /\ -1+y-x >= 0)], 3[(y+x > 0)] Blocked [{}, {17[T], 28[T]}, {17[T], 30[T]}, {}] Step with 7 Trace 19[T], 30[(y-x >= 0 /\ -1+n6 >= 0 /\ 1+2*x > 0 /\ 2-2*n6+2*x > 0 /\ -1+y-x >= 0)], 3[(y+x > 0)], 7[(-y+x <= 0)] Blocked [{}, {17[T], 28[T]}, {17[T], 30[T]}, {}, {}] Step with 26 Trace 19[T], 30[(y-x >= 0 /\ -1+n6 >= 0 /\ 1+2*x > 0 /\ 2-2*n6+2*x > 0 /\ -1+y-x >= 0)], 3[(y+x > 0)], 7[(-y+x <= 0)], 26[(-y+x < 0)] Blocked [{}, {17[T], 28[T]}, {17[T], 30[T]}, {}, {25[T]}, {}] Step with 14 Trace 19[T], 30[(y-x >= 0 /\ -1+n6 >= 0 /\ 1+2*x > 0 /\ 2-2*n6+2*x > 0 /\ -1+y-x >= 0)], 3[(y+x > 0)], 7[(-y+x <= 0)], 26[(-y+x < 0)], 14[T] Blocked [{}, {17[T], 28[T]}, {17[T], 30[T]}, {}, {25[T]}, {}, {}] Step with 22 Trace 19[T], 30[(y-x >= 0 /\ -1+n6 >= 0 /\ 1+2*x > 0 /\ 2-2*n6+2*x > 0 /\ -1+y-x >= 0)], 3[(y+x > 0)], 7[(-y+x <= 0)], 26[(-y+x < 0)], 14[T], 22[T] Blocked [{}, {17[T], 28[T]}, {17[T], 30[T]}, {}, {25[T]}, {}, {}, {}] Covered Trace 19[T], 30[(y-x >= 0 /\ -1+n6 >= 0 /\ 1+2*x > 0 /\ 2-2*n6+2*x > 0 /\ -1+y-x >= 0)], 3[(y+x > 0)], 7[(-y+x <= 0)], 26[(-y+x < 0)], 14[T] Blocked [{}, {17[T], 28[T]}, {17[T], 30[T]}, {}, {25[T]}, {}, {22[T]}] Backtrack Trace 19[T], 30[(y-x >= 0 /\ -1+n6 >= 0 /\ 1+2*x > 0 /\ 2-2*n6+2*x > 0 /\ -1+y-x >= 0)], 3[(y+x > 0)], 7[(-y+x <= 0)], 26[(-y+x < 0)] Blocked [{}, {17[T], 28[T]}, {17[T], 30[T]}, {}, {25[T]}, {14[T]}] Backtrack Trace 19[T], 30[(y-x >= 0 /\ -1+n6 >= 0 /\ 1+2*x > 0 /\ 2-2*n6+2*x > 0 /\ -1+y-x >= 0)], 3[(y+x > 0)], 7[(-y+x <= 0)] Blocked [{}, {17[T], 28[T]}, {17[T], 30[T]}, {}, {25[T], 26[-y+x < 0]}] Backtrack Trace 19[T], 30[(y-x >= 0 /\ -1+n6 >= 0 /\ 1+2*x > 0 /\ 2-2*n6+2*x > 0 /\ -1+y-x >= 0)], 3[(y+x > 0)] Blocked [{}, {17[T], 28[T]}, {17[T], 30[T]}, {7[T]}] Backtrack Trace 19[T], 30[(y-x >= 0 /\ -1+n6 >= 0 /\ 1+2*x > 0 /\ 2-2*n6+2*x > 0 /\ -1+y-x >= 0)] Blocked [{}, {17[T], 28[T]}, {3[T], 17[T], 30[T]}] Step with 29 Trace 19[T], 30[(y-x >= 0 /\ -1+n6 >= 0 /\ 1+2*x > 0 /\ 2-2*n6+2*x > 0 /\ -1+y-x >= 0)], 29[(1+y-n4-x > 0 /\ y-x >= 0 /\ 1+y-n4+x > 0 /\ -1+n4 >= 0)] Blocked [{}, {17[T], 28[T]}, {3[T], 17[T], 28[T], 30[T]}, {29[T]}] Acceleration Failed marked recursive suffix as redundant Step with 17 Trace 19[T], 30[(y-x >= 0 /\ -1+n6 >= 0 /\ 1+2*x > 0 /\ 2-2*n6+2*x > 0 /\ -1+y-x >= 0)], 29[(1+y-n4-x > 0 /\ y-x >= 0 /\ 1+y-n4+x > 0 /\ -1+n4 >= 0)], 17[(y+x <= 0)] Blocked [{}, {17[T], 28[T]}, {3[T], 17[T], 28[T], 30[T]}, {29[T], 30[T]}, {}] Backtrack Trace 19[T], 30[(y-x >= 0 /\ -1+n6 >= 0 /\ 1+2*x > 0 /\ 2-2*n6+2*x > 0 /\ -1+y-x >= 0)], 29[(1+y-n4-x > 0 /\ y-x >= 0 /\ 1+y-n4+x > 0 /\ -1+n4 >= 0)] Blocked [{}, {17[T], 28[T]}, {3[T], 17[T], 28[T], 30[T]}, {17[T], 29[T], 30[T]}] Step with 3 Trace 19[T], 30[(y-x >= 0 /\ -1+n6 >= 0 /\ 1+2*x > 0 /\ 2-2*n6+2*x > 0 /\ -1+y-x >= 0)], 29[(1+y-n4-x > 0 /\ y-x >= 0 /\ 1+y-n4+x > 0 /\ -1+n4 >= 0)], 3[(y+x > 0)] Blocked [{}, {17[T], 28[T]}, {3[T], 17[T], 28[T], 30[T]}, {17[T], 29[T], 30[T]}, {}] Step with 7 Trace 19[T], 30[(y-x >= 0 /\ -1+n6 >= 0 /\ 1+2*x > 0 /\ 2-2*n6+2*x > 0 /\ -1+y-x >= 0)], 29[(1+y-n4-x > 0 /\ y-x >= 0 /\ 1+y-n4+x > 0 /\ -1+n4 >= 0)], 3[(y+x > 0)], 7[(-y+x <= 0)] Blocked [{}, {17[T], 28[T]}, {3[T], 17[T], 28[T], 30[T]}, {17[T], 29[T], 30[T]}, {}, {}] Step with 25 Trace 19[T], 30[(y-x >= 0 /\ -1+n6 >= 0 /\ 1+2*x > 0 /\ 2-2*n6+2*x > 0 /\ -1+y-x >= 0)], 29[(1+y-n4-x > 0 /\ y-x >= 0 /\ 1+y-n4+x > 0 /\ -1+n4 >= 0)], 3[(y+x > 0)], 7[(-y+x <= 0)], 25[(-y+x == 0)] Blocked [{}, {17[T], 28[T]}, {3[T], 17[T], 28[T], 30[T]}, {17[T], 29[T], 30[T]}, {}, {26[T]}, {}] Step with 14 Trace 19[T], 30[(y-x >= 0 /\ -1+n6 >= 0 /\ 1+2*x > 0 /\ 2-2*n6+2*x > 0 /\ -1+y-x >= 0)], 29[(1+y-n4-x > 0 /\ y-x >= 0 /\ 1+y-n4+x > 0 /\ -1+n4 >= 0)], 3[(y+x > 0)], 7[(-y+x <= 0)], 25[(-y+x == 0)], 14[T] Blocked [{}, {17[T], 28[T]}, {3[T], 17[T], 28[T], 30[T]}, {17[T], 29[T], 30[T]}, {}, {26[T]}, {}, {}] Step with 22 Trace 19[T], 30[(y-x >= 0 /\ -1+n6 >= 0 /\ 1+2*x > 0 /\ 2-2*n6+2*x > 0 /\ -1+y-x >= 0)], 29[(1+y-n4-x > 0 /\ y-x >= 0 /\ 1+y-n4+x > 0 /\ -1+n4 >= 0)], 3[(y+x > 0)], 7[(-y+x <= 0)], 25[(-y+x == 0)], 14[T], 22[T] Blocked [{}, {17[T], 28[T]}, {3[T], 17[T], 28[T], 30[T]}, {17[T], 29[T], 30[T]}, {}, {26[T]}, {}, {}, {}] Covered Trace 19[T], 30[(y-x >= 0 /\ -1+n6 >= 0 /\ 1+2*x > 0 /\ 2-2*n6+2*x > 0 /\ -1+y-x >= 0)], 29[(1+y-n4-x > 0 /\ y-x >= 0 /\ 1+y-n4+x > 0 /\ -1+n4 >= 0)], 3[(y+x > 0)], 7[(-y+x <= 0)], 25[(-y+x == 0)], 14[T] Blocked [{}, {17[T], 28[T]}, {3[T], 17[T], 28[T], 30[T]}, {17[T], 29[T], 30[T]}, {}, {26[T]}, {}, {22[T]}] Backtrack Trace 19[T], 30[(y-x >= 0 /\ -1+n6 >= 0 /\ 1+2*x > 0 /\ 2-2*n6+2*x > 0 /\ -1+y-x >= 0)], 29[(1+y-n4-x > 0 /\ y-x >= 0 /\ 1+y-n4+x > 0 /\ -1+n4 >= 0)], 3[(y+x > 0)], 7[(-y+x <= 0)], 25[(-y+x == 0)] Blocked [{}, {17[T], 28[T]}, {3[T], 17[T], 28[T], 30[T]}, {17[T], 29[T], 30[T]}, {}, {26[T]}, {14[T]}] Step with 27 Trace 19[T], 30[(y-x >= 0 /\ -1+n6 >= 0 /\ 1+2*x > 0 /\ 2-2*n6+2*x > 0 /\ -1+y-x >= 0)], 29[(1+y-n4-x > 0 /\ y-x >= 0 /\ 1+y-n4+x > 0 /\ -1+n4 >= 0)], 3[(y+x > 0)], 7[(-y+x <= 0)], 25[(-y+x == 0)], 27[(y-x >= 0 /\ 1-n+y+x > 0 /\ -1+n >= 0 /\ 1-n+y-x > 0)] Blocked [{}, {17[T], 28[T]}, {3[T], 17[T], 28[T], 30[T]}, {17[T], 29[T], 30[T]}, {}, {26[T]}, {14[T]}, {27[T]}] Step with 14 Trace 19[T], 30[(y-x >= 0 /\ -1+n6 >= 0 /\ 1+2*x > 0 /\ 2-2*n6+2*x > 0 /\ -1+y-x >= 0)], 29[(1+y-n4-x > 0 /\ y-x >= 0 /\ 1+y-n4+x > 0 /\ -1+n4 >= 0)], 3[(y+x > 0)], 7[(-y+x <= 0)], 25[(-y+x == 0)], 27[(y-x >= 0 /\ 1-n+y+x > 0 /\ -1+n >= 0 /\ 1-n+y-x > 0)], 14[T] Blocked [{}, {17[T], 28[T]}, {3[T], 17[T], 28[T], 30[T]}, {17[T], 29[T], 30[T]}, {}, {26[T]}, {14[T]}, {27[T]}, {}] Step with 22 Trace 19[T], 30[(y-x >= 0 /\ -1+n6 >= 0 /\ 1+2*x > 0 /\ 2-2*n6+2*x > 0 /\ -1+y-x >= 0)], 29[(1+y-n4-x > 0 /\ y-x >= 0 /\ 1+y-n4+x > 0 /\ -1+n4 >= 0)], 3[(y+x > 0)], 7[(-y+x <= 0)], 25[(-y+x == 0)], 27[(y-x >= 0 /\ 1-n+y+x > 0 /\ -1+n >= 0 /\ 1-n+y-x > 0)], 14[T], 22[T] Blocked [{}, {17[T], 28[T]}, {3[T], 17[T], 28[T], 30[T]}, {17[T], 29[T], 30[T]}, {}, {26[T]}, {14[T]}, {27[T]}, {}, {}] Covered Trace 19[T], 30[(y-x >= 0 /\ -1+n6 >= 0 /\ 1+2*x > 0 /\ 2-2*n6+2*x > 0 /\ -1+y-x >= 0)], 29[(1+y-n4-x > 0 /\ y-x >= 0 /\ 1+y-n4+x > 0 /\ -1+n4 >= 0)], 3[(y+x > 0)], 7[(-y+x <= 0)], 25[(-y+x == 0)], 27[(y-x >= 0 /\ 1-n+y+x > 0 /\ -1+n >= 0 /\ 1-n+y-x > 0)], 14[T] Blocked [{}, {17[T], 28[T]}, {3[T], 17[T], 28[T], 30[T]}, {17[T], 29[T], 30[T]}, {}, {26[T]}, {14[T]}, {27[T]}, {22[T]}] Backtrack Trace 19[T], 30[(y-x >= 0 /\ -1+n6 >= 0 /\ 1+2*x > 0 /\ 2-2*n6+2*x > 0 /\ -1+y-x >= 0)], 29[(1+y-n4-x > 0 /\ y-x >= 0 /\ 1+y-n4+x > 0 /\ -1+n4 >= 0)], 3[(y+x > 0)], 7[(-y+x <= 0)], 25[(-y+x == 0)], 27[(y-x >= 0 /\ 1-n+y+x > 0 /\ -1+n >= 0 /\ 1-n+y-x > 0)] Blocked [{}, {17[T], 28[T]}, {3[T], 17[T], 28[T], 30[T]}, {17[T], 29[T], 30[T]}, {}, {26[T]}, {14[T]}, {14[T], 27[T]}] Backtrack Trace 19[T], 30[(y-x >= 0 /\ -1+n6 >= 0 /\ 1+2*x > 0 /\ 2-2*n6+2*x > 0 /\ -1+y-x >= 0)], 29[(1+y-n4-x > 0 /\ y-x >= 0 /\ 1+y-n4+x > 0 /\ -1+n4 >= 0)], 3[(y+x > 0)], 7[(-y+x <= 0)], 25[(-y+x == 0)] Blocked [{}, {17[T], 28[T]}, {3[T], 17[T], 28[T], 30[T]}, {17[T], 29[T], 30[T]}, {}, {26[T]}, {14[T], 27[T]}] Backtrack Trace 19[T], 30[(y-x >= 0 /\ -1+n6 >= 0 /\ 1+2*x > 0 /\ 2-2*n6+2*x > 0 /\ -1+y-x >= 0)], 29[(1+y-n4-x > 0 /\ y-x >= 0 /\ 1+y-n4+x > 0 /\ -1+n4 >= 0)], 3[(y+x > 0)], 7[(-y+x <= 0)] Blocked [{}, {17[T], 28[T]}, {3[T], 17[T], 28[T], 30[T]}, {17[T], 29[T], 30[T]}, {}, {25[T], 26[T]}] Backtrack Trace 19[T], 30[(y-x >= 0 /\ -1+n6 >= 0 /\ 1+2*x > 0 /\ 2-2*n6+2*x > 0 /\ -1+y-x >= 0)], 29[(1+y-n4-x > 0 /\ y-x >= 0 /\ 1+y-n4+x > 0 /\ -1+n4 >= 0)], 3[(y+x > 0)] Blocked [{}, {17[T], 28[T]}, {3[T], 17[T], 28[T], 30[T]}, {17[T], 29[T], 30[T]}, {7[T]}] Backtrack Trace 19[T], 30[(y-x >= 0 /\ -1+n6 >= 0 /\ 1+2*x > 0 /\ 2-2*n6+2*x > 0 /\ -1+y-x >= 0)], 29[(1+y-n4-x > 0 /\ y-x >= 0 /\ 1+y-n4+x > 0 /\ -1+n4 >= 0)] Blocked [{}, {17[T], 28[T]}, {3[T], 17[T], 28[T], 30[T]}, {3[T], 17[T], 29[T], 30[T]}] Step with 28 Trace 19[T], 30[(y-x >= 0 /\ -1+n6 >= 0 /\ 1+2*x > 0 /\ 2-2*n6+2*x > 0 /\ -1+y-x >= 0)], 29[(1+y-n4-x > 0 /\ y-x >= 0 /\ 1+y-n4+x > 0 /\ -1+n4 >= 0)], 28[(-1+n2 >= 0 /\ 1+y-x >= 0 /\ y-x >= 0 /\ -y+x >= 0 /\ 2-n1+y-x > 0 /\ 1-n2-(-1+n2)*n1-n1+y+x > 0 /\ 1-n2-(-1+n2)*n1+y+x > 0 /\ -1+n2-(-1+n2)*n1+y-x >= 0 /\ -1+n1 >= 0)] Blocked [{}, {17[T], 28[T]}, {3[T], 17[T], 28[T], 30[T]}, {3[T], 17[T], 29[T], 30[T]}, {28[T]}] Covered Trace 19[T], 30[(y-x >= 0 /\ -1+n6 >= 0 /\ 1+2*x > 0 /\ 2-2*n6+2*x > 0 /\ -1+y-x >= 0)], 29[(1+y-n4-x > 0 /\ y-x >= 0 /\ 1+y-n4+x > 0 /\ -1+n4 >= 0)] Blocked [{}, {17[T], 28[T]}, {3[T], 17[T], 28[T], 30[T]}, {3[T], 17[T], 28[T], 29[T], 30[T]}] Backtrack Trace 19[T], 30[(y-x >= 0 /\ -1+n6 >= 0 /\ 1+2*x > 0 /\ 2-2*n6+2*x > 0 /\ -1+y-x >= 0)] Blocked [{}, {17[T], 28[T]}, {3[T], 17[T], 28[T], 29[T], 30[T]}] Backtrack Trace 19[T] Blocked [{}, {17[T], 28[T], 30[T]}] Step with 29 Trace 19[T], 29[(1+y-n4-x > 0 /\ y-x >= 0 /\ 1+y-n4+x > 0 /\ -1+n4 >= 0)] Blocked [{}, {17[T], 28[T], 30[T]}, {29[T]}] Step with 30 Trace 19[T], 29[(1+y-n4-x > 0 /\ y-x >= 0 /\ 1+y-n4+x > 0 /\ -1+n4 >= 0)], 30[(y-x >= 0 /\ -1+n6 >= 0 /\ 1+2*x > 0 /\ 2-2*n6+2*x > 0 /\ -1+y-x >= 0)] Blocked [{}, {17[T], 28[T], 30[T]}, {29[T]}, {30[T]}] Covered Trace 19[T], 29[(1+y-n4-x > 0 /\ y-x >= 0 /\ 1+y-n4+x > 0 /\ -1+n4 >= 0)] Blocked [{}, {17[T], 28[T], 30[T]}, {29[T], 30[T]}] Step with 17 Trace 19[T], 29[(1+y-n4-x > 0 /\ y-x >= 0 /\ 1+y-n4+x > 0 /\ -1+n4 >= 0)], 17[(y+x <= 0)] Blocked [{}, {17[T], 28[T], 30[T]}, {29[T], 30[T]}, {}] Backtrack Trace 19[T], 29[(1+y-n4-x > 0 /\ y-x >= 0 /\ 1+y-n4+x > 0 /\ -1+n4 >= 0)] Blocked [{}, {17[T], 28[T], 30[T]}, {17[T], 29[T], 30[T]}] Step with 3 Trace 19[T], 29[(1+y-n4-x > 0 /\ y-x >= 0 /\ 1+y-n4+x > 0 /\ -1+n4 >= 0)], 3[(y+x > 0)] Blocked [{}, {17[T], 28[T], 30[T]}, {17[T], 29[T], 30[T]}, {}] Step with 7 Trace 19[T], 29[(1+y-n4-x > 0 /\ y-x >= 0 /\ 1+y-n4+x > 0 /\ -1+n4 >= 0)], 3[(y+x > 0)], 7[(-y+x <= 0)] Blocked [{}, {17[T], 28[T], 30[T]}, {17[T], 29[T], 30[T]}, {}, {}] Step with 25 Trace 19[T], 29[(1+y-n4-x > 0 /\ y-x >= 0 /\ 1+y-n4+x > 0 /\ -1+n4 >= 0)], 3[(y+x > 0)], 7[(-y+x <= 0)], 25[(-y+x == 0)] Blocked [{}, {17[T], 28[T], 30[T]}, {17[T], 29[T], 30[T]}, {}, {}, {}] Step with 14 Trace 19[T], 29[(1+y-n4-x > 0 /\ y-x >= 0 /\ 1+y-n4+x > 0 /\ -1+n4 >= 0)], 3[(y+x > 0)], 7[(-y+x <= 0)], 25[(-y+x == 0)], 14[T] Blocked [{}, {17[T], 28[T], 30[T]}, {17[T], 29[T], 30[T]}, {}, {}, {}, {}] Step with 22 Trace 19[T], 29[(1+y-n4-x > 0 /\ y-x >= 0 /\ 1+y-n4+x > 0 /\ -1+n4 >= 0)], 3[(y+x > 0)], 7[(-y+x <= 0)], 25[(-y+x == 0)], 14[T], 22[T] Blocked [{}, {17[T], 28[T], 30[T]}, {17[T], 29[T], 30[T]}, {}, {}, {}, {}, {}] Covered Trace 19[T], 29[(1+y-n4-x > 0 /\ y-x >= 0 /\ 1+y-n4+x > 0 /\ -1+n4 >= 0)], 3[(y+x > 0)], 7[(-y+x <= 0)], 25[(-y+x == 0)], 14[T] Blocked [{}, {17[T], 28[T], 30[T]}, {17[T], 29[T], 30[T]}, {}, {}, {}, {22[T]}] Backtrack Trace 19[T], 29[(1+y-n4-x > 0 /\ y-x >= 0 /\ 1+y-n4+x > 0 /\ -1+n4 >= 0)], 3[(y+x > 0)], 7[(-y+x <= 0)], 25[(-y+x == 0)] Blocked [{}, {17[T], 28[T], 30[T]}, {17[T], 29[T], 30[T]}, {}, {}, {14[T]}] Step with 27 Trace 19[T], 29[(1+y-n4-x > 0 /\ y-x >= 0 /\ 1+y-n4+x > 0 /\ -1+n4 >= 0)], 3[(y+x > 0)], 7[(-y+x <= 0)], 25[(-y+x == 0)], 27[(y-x >= 0 /\ 1-n+y+x > 0 /\ -1+n >= 0 /\ 1-n+y-x > 0)] Blocked [{}, {17[T], 28[T], 30[T]}, {17[T], 29[T], 30[T]}, {}, {}, {14[T]}, {27[T]}] Step with 14 Trace 19[T], 29[(1+y-n4-x > 0 /\ y-x >= 0 /\ 1+y-n4+x > 0 /\ -1+n4 >= 0)], 3[(y+x > 0)], 7[(-y+x <= 0)], 25[(-y+x == 0)], 27[(y-x >= 0 /\ 1-n+y+x > 0 /\ -1+n >= 0 /\ 1-n+y-x > 0)], 14[T] Blocked [{}, {17[T], 28[T], 30[T]}, {17[T], 29[T], 30[T]}, {}, {}, {14[T]}, {27[T]}, {}] Step with 22 Trace 19[T], 29[(1+y-n4-x > 0 /\ y-x >= 0 /\ 1+y-n4+x > 0 /\ -1+n4 >= 0)], 3[(y+x > 0)], 7[(-y+x <= 0)], 25[(-y+x == 0)], 27[(y-x >= 0 /\ 1-n+y+x > 0 /\ -1+n >= 0 /\ 1-n+y-x > 0)], 14[T], 22[T] Blocked [{}, {17[T], 28[T], 30[T]}, {17[T], 29[T], 30[T]}, {}, {}, {14[T]}, {27[T]}, {}, {}] Covered Trace 19[T], 29[(1+y-n4-x > 0 /\ y-x >= 0 /\ 1+y-n4+x > 0 /\ -1+n4 >= 0)], 3[(y+x > 0)], 7[(-y+x <= 0)], 25[(-y+x == 0)], 27[(y-x >= 0 /\ 1-n+y+x > 0 /\ -1+n >= 0 /\ 1-n+y-x > 0)], 14[T] Blocked [{}, {17[T], 28[T], 30[T]}, {17[T], 29[T], 30[T]}, {}, {}, {14[T]}, {27[T]}, {22[T]}] Backtrack Trace 19[T], 29[(1+y-n4-x > 0 /\ y-x >= 0 /\ 1+y-n4+x > 0 /\ -1+n4 >= 0)], 3[(y+x > 0)], 7[(-y+x <= 0)], 25[(-y+x == 0)], 27[(y-x >= 0 /\ 1-n+y+x > 0 /\ -1+n >= 0 /\ 1-n+y-x > 0)] Blocked [{}, {17[T], 28[T], 30[T]}, {17[T], 29[T], 30[T]}, {}, {}, {14[T]}, {14[T], 27[T]}] Backtrack Trace 19[T], 29[(1+y-n4-x > 0 /\ y-x >= 0 /\ 1+y-n4+x > 0 /\ -1+n4 >= 0)], 3[(y+x > 0)], 7[(-y+x <= 0)], 25[(-y+x == 0)] Blocked [{}, {17[T], 28[T], 30[T]}, {17[T], 29[T], 30[T]}, {}, {}, {14[T], 27[T]}] Backtrack Trace 19[T], 29[(1+y-n4-x > 0 /\ y-x >= 0 /\ 1+y-n4+x > 0 /\ -1+n4 >= 0)], 3[(y+x > 0)], 7[(-y+x <= 0)] Blocked [{}, {17[T], 28[T], 30[T]}, {17[T], 29[T], 30[T]}, {}, {25[T]}] Step with 26 Trace 19[T], 29[(1+y-n4-x > 0 /\ y-x >= 0 /\ 1+y-n4+x > 0 /\ -1+n4 >= 0)], 3[(y+x > 0)], 7[(-y+x <= 0)], 26[(-y+x < 0)] Blocked [{}, {17[T], 28[T], 30[T]}, {17[T], 29[T], 30[T]}, {}, {25[T]}, {}] Step with 14 Trace 19[T], 29[(1+y-n4-x > 0 /\ y-x >= 0 /\ 1+y-n4+x > 0 /\ -1+n4 >= 0)], 3[(y+x > 0)], 7[(-y+x <= 0)], 26[(-y+x < 0)], 14[T] Blocked [{}, {17[T], 28[T], 30[T]}, {17[T], 29[T], 30[T]}, {}, {25[T]}, {}, {}] Step with 22 Trace 19[T], 29[(1+y-n4-x > 0 /\ y-x >= 0 /\ 1+y-n4+x > 0 /\ -1+n4 >= 0)], 3[(y+x > 0)], 7[(-y+x <= 0)], 26[(-y+x < 0)], 14[T], 22[T] Blocked [{}, {17[T], 28[T], 30[T]}, {17[T], 29[T], 30[T]}, {}, {25[T]}, {}, {}, {}] Covered Trace 19[T], 29[(1+y-n4-x > 0 /\ y-x >= 0 /\ 1+y-n4+x > 0 /\ -1+n4 >= 0)], 3[(y+x > 0)], 7[(-y+x <= 0)], 26[(-y+x < 0)], 14[T] Blocked [{}, {17[T], 28[T], 30[T]}, {17[T], 29[T], 30[T]}, {}, {25[T]}, {}, {22[T]}] Backtrack Trace 19[T], 29[(1+y-n4-x > 0 /\ y-x >= 0 /\ 1+y-n4+x > 0 /\ -1+n4 >= 0)], 3[(y+x > 0)], 7[(-y+x <= 0)], 26[(-y+x < 0)] Blocked [{}, {17[T], 28[T], 30[T]}, {17[T], 29[T], 30[T]}, {}, {25[T]}, {14[T]}] Step with 27 Trace 19[T], 29[(1+y-n4-x > 0 /\ y-x >= 0 /\ 1+y-n4+x > 0 /\ -1+n4 >= 0)], 3[(y+x > 0)], 7[(-y+x <= 0)], 26[(-y+x < 0)], 27[(y-x >= 0 /\ 1-n+y+x > 0 /\ -1+n >= 0 /\ 1-n+y-x > 0)] Blocked [{}, {17[T], 28[T], 30[T]}, {17[T], 29[T], 30[T]}, {}, {25[T]}, {14[T]}, {27[T]}] Step with 14 Trace 19[T], 29[(1+y-n4-x > 0 /\ y-x >= 0 /\ 1+y-n4+x > 0 /\ -1+n4 >= 0)], 3[(y+x > 0)], 7[(-y+x <= 0)], 26[(-y+x < 0)], 27[(y-x >= 0 /\ 1-n+y+x > 0 /\ -1+n >= 0 /\ 1-n+y-x > 0)], 14[T] Blocked [{}, {17[T], 28[T], 30[T]}, {17[T], 29[T], 30[T]}, {}, {25[T]}, {14[T]}, {27[T]}, {}] Step with 22 Trace 19[T], 29[(1+y-n4-x > 0 /\ y-x >= 0 /\ 1+y-n4+x > 0 /\ -1+n4 >= 0)], 3[(y+x > 0)], 7[(-y+x <= 0)], 26[(-y+x < 0)], 27[(y-x >= 0 /\ 1-n+y+x > 0 /\ -1+n >= 0 /\ 1-n+y-x > 0)], 14[T], 22[T] Blocked [{}, {17[T], 28[T], 30[T]}, {17[T], 29[T], 30[T]}, {}, {25[T]}, {14[T]}, {27[T]}, {}, {}] Covered Trace 19[T], 29[(1+y-n4-x > 0 /\ y-x >= 0 /\ 1+y-n4+x > 0 /\ -1+n4 >= 0)], 3[(y+x > 0)], 7[(-y+x <= 0)], 26[(-y+x < 0)], 27[(y-x >= 0 /\ 1-n+y+x > 0 /\ -1+n >= 0 /\ 1-n+y-x > 0)], 14[T] Blocked [{}, {17[T], 28[T], 30[T]}, {17[T], 29[T], 30[T]}, {}, {25[T]}, {14[T]}, {27[T]}, {22[T]}] Backtrack Trace 19[T], 29[(1+y-n4-x > 0 /\ y-x >= 0 /\ 1+y-n4+x > 0 /\ -1+n4 >= 0)], 3[(y+x > 0)], 7[(-y+x <= 0)], 26[(-y+x < 0)], 27[(y-x >= 0 /\ 1-n+y+x > 0 /\ -1+n >= 0 /\ 1-n+y-x > 0)] Blocked [{}, {17[T], 28[T], 30[T]}, {17[T], 29[T], 30[T]}, {}, {25[T]}, {14[T]}, {14[T], 27[T]}] Backtrack Trace 19[T], 29[(1+y-n4-x > 0 /\ y-x >= 0 /\ 1+y-n4+x > 0 /\ -1+n4 >= 0)], 3[(y+x > 0)], 7[(-y+x <= 0)], 26[(-y+x < 0)] Blocked [{}, {17[T], 28[T], 30[T]}, {17[T], 29[T], 30[T]}, {}, {25[T]}, {14[T], 27[T]}] Backtrack Trace 19[T], 29[(1+y-n4-x > 0 /\ y-x >= 0 /\ 1+y-n4+x > 0 /\ -1+n4 >= 0)], 3[(y+x > 0)], 7[(-y+x <= 0)] Blocked [{}, {17[T], 28[T], 30[T]}, {17[T], 29[T], 30[T]}, {}, {25[T], 26[-y+x < 0]}] Backtrack Trace 19[T], 29[(1+y-n4-x > 0 /\ y-x >= 0 /\ 1+y-n4+x > 0 /\ -1+n4 >= 0)], 3[(y+x > 0)] Blocked [{}, {17[T], 28[T], 30[T]}, {17[T], 29[T], 30[T]}, {7[T]}] Backtrack Trace 19[T], 29[(1+y-n4-x > 0 /\ y-x >= 0 /\ 1+y-n4+x > 0 /\ -1+n4 >= 0)] Blocked [{}, {17[T], 28[T], 30[T]}, {3[T], 17[T], 29[T], 30[T]}] Step with 28 Trace 19[T], 29[(1+y-n4-x > 0 /\ y-x >= 0 /\ 1+y-n4+x > 0 /\ -1+n4 >= 0)], 28[(-1+n2 >= 0 /\ 1+y-x >= 0 /\ y-x >= 0 /\ -y+x >= 0 /\ 2-n1+y-x > 0 /\ 1-n2-(-1+n2)*n1-n1+y+x > 0 /\ 1-n2-(-1+n2)*n1+y+x > 0 /\ -1+n2-(-1+n2)*n1+y-x >= 0 /\ -1+n1 >= 0)] Blocked [{}, {17[T], 28[T], 30[T]}, {3[T], 17[T], 29[T], 30[T]}, {28[T]}] Covered Trace 19[T], 29[(1+y-n4-x > 0 /\ y-x >= 0 /\ 1+y-n4+x > 0 /\ -1+n4 >= 0)] Blocked [{}, {17[T], 28[T], 30[T]}, {3[T], 17[T], 28[T], 29[T], 30[T]}] Backtrack Trace 19[T] Blocked [{}, {17[T], 28[T], 29[T], 30[T]}] Step with 3 Trace 19[T], 3[(y+x > 0)] Blocked [{}, {17[T], 28[T], 29[T], 30[T]}, {}] Step with 7 Trace 19[T], 3[(y+x > 0)], 7[(-y+x <= 0)] Blocked [{}, {17[T], 28[T], 29[T], 30[T]}, {}, {}] Step with 26 Trace 19[T], 3[(y+x > 0)], 7[(-y+x <= 0)], 26[(-y+x < 0)] Blocked [{}, {17[T], 28[T], 29[T], 30[T]}, {}, {}, {}] Step with 14 Trace 19[T], 3[(y+x > 0)], 7[(-y+x <= 0)], 26[(-y+x < 0)], 14[T] Blocked [{}, {17[T], 28[T], 29[T], 30[T]}, {}, {}, {}, {}] Step with 22 Trace 19[T], 3[(y+x > 0)], 7[(-y+x <= 0)], 26[(-y+x < 0)], 14[T], 22[T] Blocked [{}, {17[T], 28[T], 29[T], 30[T]}, {}, {}, {}, {}, {}] Covered Trace 19[T], 3[(y+x > 0)], 7[(-y+x <= 0)], 26[(-y+x < 0)], 14[T] Blocked [{}, {17[T], 28[T], 29[T], 30[T]}, {}, {}, {}, {22[T]}] Backtrack Trace 19[T], 3[(y+x > 0)], 7[(-y+x <= 0)], 26[(-y+x < 0)] Blocked [{}, {17[T], 28[T], 29[T], 30[T]}, {}, {}, {14[T]}] Step with 27 Trace 19[T], 3[(y+x > 0)], 7[(-y+x <= 0)], 26[(-y+x < 0)], 27[(y-x >= 0 /\ 1-n+y+x > 0 /\ -1+n >= 0 /\ 1-n+y-x > 0)] Blocked [{}, {17[T], 28[T], 29[T], 30[T]}, {}, {}, {14[T]}, {27[T]}] Step with 14 Trace 19[T], 3[(y+x > 0)], 7[(-y+x <= 0)], 26[(-y+x < 0)], 27[(y-x >= 0 /\ 1-n+y+x > 0 /\ -1+n >= 0 /\ 1-n+y-x > 0)], 14[T] Blocked [{}, {17[T], 28[T], 29[T], 30[T]}, {}, {}, {14[T]}, {27[T]}, {}] Step with 22 Trace 19[T], 3[(y+x > 0)], 7[(-y+x <= 0)], 26[(-y+x < 0)], 27[(y-x >= 0 /\ 1-n+y+x > 0 /\ -1+n >= 0 /\ 1-n+y-x > 0)], 14[T], 22[T] Blocked [{}, {17[T], 28[T], 29[T], 30[T]}, {}, {}, {14[T]}, {27[T]}, {}, {}] Covered Trace 19[T], 3[(y+x > 0)], 7[(-y+x <= 0)], 26[(-y+x < 0)], 27[(y-x >= 0 /\ 1-n+y+x > 0 /\ -1+n >= 0 /\ 1-n+y-x > 0)], 14[T] Blocked [{}, {17[T], 28[T], 29[T], 30[T]}, {}, {}, {14[T]}, {27[T]}, {22[T]}] Backtrack Trace 19[T], 3[(y+x > 0)], 7[(-y+x <= 0)], 26[(-y+x < 0)], 27[(y-x >= 0 /\ 1-n+y+x > 0 /\ -1+n >= 0 /\ 1-n+y-x > 0)] Blocked [{}, {17[T], 28[T], 29[T], 30[T]}, {}, {}, {14[T]}, {14[T], 27[T]}] Backtrack Trace 19[T], 3[(y+x > 0)], 7[(-y+x <= 0)], 26[(-y+x < 0)] Blocked [{}, {17[T], 28[T], 29[T], 30[T]}, {}, {}, {14[T], 27[T]}] Backtrack Trace 19[T], 3[(y+x > 0)], 7[(-y+x <= 0)] Blocked [{}, {17[T], 28[T], 29[T], 30[T]}, {}, {26[-y+x < 0]}] Step with 25 Trace 19[T], 3[(y+x > 0)], 7[(-y+x <= 0)], 25[(-y+x == 0)] Blocked [{}, {17[T], 28[T], 29[T], 30[T]}, {}, {26[T]}, {}] Step with 14 Trace 19[T], 3[(y+x > 0)], 7[(-y+x <= 0)], 25[(-y+x == 0)], 14[T] Blocked [{}, {17[T], 28[T], 29[T], 30[T]}, {}, {26[T]}, {}, {}] Step with 22 Trace 19[T], 3[(y+x > 0)], 7[(-y+x <= 0)], 25[(-y+x == 0)], 14[T], 22[T] Blocked [{}, {17[T], 28[T], 29[T], 30[T]}, {}, {26[T]}, {}, {}, {}] Step with 3 Trace 19[T], 3[(y+x > 0)], 7[(-y+x <= 0)], 25[(-y+x == 0)], 14[T], 22[T], 3[(y+x > 0)] Blocked [{}, {17[T], 28[T], 29[T], 30[T]}, {}, {26[T]}, {}, {}, {}, {}] Step with 7 Trace 19[T], 3[(y+x > 0)], 7[(-y+x <= 0)], 25[(-y+x == 0)], 14[T], 22[T], 3[(y+x > 0)], 7[(-y+x <= 0)] Blocked [{}, {17[T], 28[T], 29[T], 30[T]}, {}, {26[T]}, {}, {}, {}, {}, {}] Step with 26 Trace 19[T], 3[(y+x > 0)], 7[(-y+x <= 0)], 25[(-y+x == 0)], 14[T], 22[T], 3[(y+x > 0)], 7[(-y+x <= 0)], 26[(-y+x < 0)] Blocked [{}, {17[T], 28[T], 29[T], 30[T]}, {}, {26[T]}, {}, {}, {}, {}, {25[T]}, {}] Covered Trace 19[T], 3[(y+x > 0)], 7[(-y+x <= 0)], 25[(-y+x == 0)], 14[T], 22[T], 3[(y+x > 0)], 7[(-y+x <= 0)] Blocked [{}, {17[T], 28[T], 29[T], 30[T]}, {}, {26[T]}, {}, {}, {}, {}, {25[T], 26[-y+x < 0]}] Backtrack Trace 19[T], 3[(y+x > 0)], 7[(-y+x <= 0)], 25[(-y+x == 0)], 14[T], 22[T], 3[(y+x > 0)] Blocked [{}, {17[T], 28[T], 29[T], 30[T]}, {}, {26[T]}, {}, {}, {}, {7[T]}] Backtrack Trace 19[T], 3[(y+x > 0)], 7[(-y+x <= 0)], 25[(-y+x == 0)], 14[T], 22[T] Blocked [{}, {17[T], 28[T], 29[T], 30[T]}, {}, {26[T]}, {}, {}, {3[T]}] Step with 29 Trace 19[T], 3[(y+x > 0)], 7[(-y+x <= 0)], 25[(-y+x == 0)], 14[T], 22[T], 29[(1+y-n4-x > 0 /\ y-x >= 0 /\ 1+y-n4+x > 0 /\ -1+n4 >= 0)] Blocked [{}, {17[T], 28[T], 29[T], 30[T]}, {}, {26[T]}, {}, {}, {3[T], 28[T]}, {29[T]}] Covered Trace 19[T], 3[(y+x > 0)], 7[(-y+x <= 0)], 25[(-y+x == 0)], 14[T], 22[T] Blocked [{}, {17[T], 28[T], 29[T], 30[T]}, {}, {26[T]}, {}, {}, {3[T], 28[T], 29[T]}] Step with 30 Trace 19[T], 3[(y+x > 0)], 7[(-y+x <= 0)], 25[(-y+x == 0)], 14[T], 22[T], 30[(y-x >= 0 /\ -1+n6 >= 0 /\ 1+2*x > 0 /\ 2-2*n6+2*x > 0 /\ -1+y-x >= 0)] Blocked [{}, {17[T], 28[T], 29[T], 30[T]}, {}, {26[T]}, {}, {}, {3[T], 28[T], 29[T]}, {30[T]}] Covered Trace 19[T], 3[(y+x > 0)], 7[(-y+x <= 0)], 25[(-y+x == 0)], 14[T], 22[T] Blocked [{}, {17[T], 28[T], 29[T], 30[T]}, {}, {26[T]}, {}, {}, {3[T], 28[T], 29[T], 30[T]}] Backtrack Trace 19[T], 3[(y+x > 0)], 7[(-y+x <= 0)], 25[(-y+x == 0)], 14[T] Blocked [{}, {17[T], 28[T], 29[T], 30[T]}, {}, {26[T]}, {}, {22[T]}] Backtrack Trace 19[T], 3[(y+x > 0)], 7[(-y+x <= 0)], 25[(-y+x == 0)] Blocked [{}, {17[T], 28[T], 29[T], 30[T]}, {}, {26[T]}, {14[T]}] Step with 27 Trace 19[T], 3[(y+x > 0)], 7[(-y+x <= 0)], 25[(-y+x == 0)], 27[(y-x >= 0 /\ 1-n+y+x > 0 /\ -1+n >= 0 /\ 1-n+y-x > 0)] Blocked [{}, {17[T], 28[T], 29[T], 30[T]}, {}, {26[T]}, {14[T]}, {27[T]}] Step with 14 Trace 19[T], 3[(y+x > 0)], 7[(-y+x <= 0)], 25[(-y+x == 0)], 27[(y-x >= 0 /\ 1-n+y+x > 0 /\ -1+n >= 0 /\ 1-n+y-x > 0)], 14[T] Blocked [{}, {17[T], 28[T], 29[T], 30[T]}, {}, {26[T]}, {14[T]}, {27[T]}, {}] Step with 22 Trace 19[T], 3[(y+x > 0)], 7[(-y+x <= 0)], 25[(-y+x == 0)], 27[(y-x >= 0 /\ 1-n+y+x > 0 /\ -1+n >= 0 /\ 1-n+y-x > 0)], 14[T], 22[T] Blocked [{}, {17[T], 28[T], 29[T], 30[T]}, {}, {26[T]}, {14[T]}, {27[T]}, {}, {}] Covered Trace 19[T], 3[(y+x > 0)], 7[(-y+x <= 0)], 25[(-y+x == 0)], 27[(y-x >= 0 /\ 1-n+y+x > 0 /\ -1+n >= 0 /\ 1-n+y-x > 0)], 14[T] Blocked [{}, {17[T], 28[T], 29[T], 30[T]}, {}, {26[T]}, {14[T]}, {27[T]}, {22[T]}] Backtrack Trace 19[T], 3[(y+x > 0)], 7[(-y+x <= 0)], 25[(-y+x == 0)], 27[(y-x >= 0 /\ 1-n+y+x > 0 /\ -1+n >= 0 /\ 1-n+y-x > 0)] Blocked [{}, {17[T], 28[T], 29[T], 30[T]}, {}, {26[T]}, {14[T]}, {14[T], 27[T]}] Backtrack Trace 19[T], 3[(y+x > 0)], 7[(-y+x <= 0)], 25[(-y+x == 0)] Blocked [{}, {17[T], 28[T], 29[T], 30[T]}, {}, {26[T]}, {14[T], 27[T]}] Backtrack Trace 19[T], 3[(y+x > 0)], 7[(-y+x <= 0)] Blocked [{}, {17[T], 28[T], 29[T], 30[T]}, {}, {25[T], 26[T]}] Backtrack Trace 19[T], 3[(y+x > 0)] Blocked [{}, {17[T], 28[T], 29[T], 30[T]}, {7[T]}] Step with 21 Trace 19[T], 3[(y+x > 0)], 21[(-y+x > 0)] Blocked [{}, {17[T], 28[T], 29[T], 30[T]}, {7[T]}, {}] Step with 22 Trace 19[T], 3[(y+x > 0)], 21[(-y+x > 0)], 22[T] Blocked [{}, {17[T], 28[T], 29[T], 30[T]}, {7[T]}, {}, {}] Accelerate Start location: [1] Program variables: c x y 19: [1] -> [4] : c'=0, x'=nondet, y'=nondet1, T, cost: 1 3: [4] -> [5] : y+x > 0, cost: 1 17: [4] -> [16] : y+x <= 0, cost: 1 28: [4] -> [4] : c'=n2+c+n2*n1, x'=-n2+x, y'=-n2*n1+y, (-1+n2 >= 0 /\ 1+y-x >= 0 /\ y-x >= 0 /\ -y+x >= 0 /\ 2-n1+y-x > 0 /\ 1-n2-(-1+n2)*n1-n1+y+x > 0 /\ 1-n2-(-1+n2)*n1+y+x > 0 /\ -1+n2-(-1+n2)*n1+y-x >= 0 /\ -1+n1 >= 0), cost: 1 29: [4] -> [4] : c'=c+n4, y'=y-n4, (1+y-n4-x > 0 /\ y-x >= 0 /\ 1+y-n4+x > 0 /\ -1+n4 >= 0), cost: 1 30: [4] -> [4] : c'=c+2*n6, x'=-n6+x, y'=1-n6+x, (y-x >= 0 /\ -1+n6 >= 0 /\ 1+2*x > 0 /\ 2-2*n6+2*x > 0 /\ -1+y-x >= 0), cost: 1 31: [4] -> [4] : c'=c+n15, x'=-n15+x, (1-n15+y+x > 0 /\ -1+n15 >= 0 /\ 1-n15-y+x > 0), cost: 1 7: [5] -> [9] : -y+x <= 0, cost: 1 21: [5] -> [6] : x'=-1+x, -y+x > 0, cost: 1 22: [6] -> [4] : c'=1+c, T, cost: 1 25: [9] -> [10] : x'=-1+x, -y+x == 0, cost: 1 26: [9] -> [10] : y'=-1+y, (-y+x < 0 \/ -y+x > 0), cost: 1 14: [10] -> [6] : T, cost: 1 27: [10] -> [10] : c'=n+c, y'=-n+y, (y-x >= 0 /\ 1-n+y+x > 0 /\ -1+n >= 0 /\ 1-n+y-x > 0), cost: 1 Loop Acceleration Original rule: [4] -> [4] : c'=1+c, x'=-1+x, (-y+x > 0 /\ y+x > 0), cost: 1 New rule: [4] -> [4] : c'=c+n15, x'=-n15+x, (1-n15+y+x > 0 /\ -1+n15 >= 0 /\ 1-n15-y+x > 0), cost: 1 -y+x > 0 [0]: montonic decrease yields 1-n15-y+x > 0 -y+x > 0 [1]: eventual increase yields (1 <= 0 /\ -y+x > 0) y+x > 0 [0]: montonic decrease yields 1-n15+y+x > 0 y+x > 0 [1]: eventual increase yields (1 <= 0 /\ y+x > 0) Replacement map: {-y+x > 0 -> 1-n15-y+x > 0, y+x > 0 -> 1-n15+y+x > 0} Trace 19[T], 31[(1-n15+y+x > 0 /\ -1+n15 >= 0 /\ 1-n15-y+x > 0)] Blocked [{}, {17[T], 28[T], 29[T], 30[T]}, {31[T]}] Restart Step with 19 Trace 19[T] Blocked [{}, {}] Step with 17 Trace 19[T], 17[(y+x <= 0)] Blocked [{}, {}, {}] Backtrack Trace 19[T] Blocked [{}, {17[T]}] Step with 3 Trace 19[T], 3[(y+x > 0)] Blocked [{}, {17[T]}, {}] Step with 21 Trace 19[T], 3[(y+x > 0)], 21[(-y+x > 0)] Blocked [{}, {17[T]}, {}, {}] Step with 22 Trace 19[T], 3[(y+x > 0)], 21[(-y+x > 0)], 22[T] Blocked [{}, {17[T]}, {}, {}, {}] Covered Trace 19[T], 3[(y+x > 0)], 21[(-y+x > 0)] Blocked [{}, {17[T]}, {}, {22[T]}] Backtrack Trace 19[T], 3[(y+x > 0)] Blocked [{}, {17[T]}, {21[T]}] Step with 7 Trace 19[T], 3[(y+x > 0)], 7[(-y+x <= 0)] Blocked [{}, {17[T]}, {21[T]}, {}] Step with 26 Trace 19[T], 3[(y+x > 0)], 7[(-y+x <= 0)], 26[(-y+x < 0)] Blocked [{}, {17[T]}, {21[T]}, {}, {}] Step with 14 Trace 19[T], 3[(y+x > 0)], 7[(-y+x <= 0)], 26[(-y+x < 0)], 14[T] Blocked [{}, {17[T]}, {21[T]}, {}, {}, {}] Step with 22 Trace 19[T], 3[(y+x > 0)], 7[(-y+x <= 0)], 26[(-y+x < 0)], 14[T], 22[T] Blocked [{}, {17[T]}, {21[T]}, {}, {}, {}, {}] Covered Trace 19[T], 3[(y+x > 0)], 7[(-y+x <= 0)], 26[(-y+x < 0)], 14[T] Blocked [{}, {17[T]}, {21[T]}, {}, {}, {22[T]}] Backtrack Trace 19[T], 3[(y+x > 0)], 7[(-y+x <= 0)], 26[(-y+x < 0)] Blocked [{}, {17[T]}, {21[T]}, {}, {14[T]}] Step with 27 Trace 19[T], 3[(y+x > 0)], 7[(-y+x <= 0)], 26[(-y+x < 0)], 27[(y-x >= 0 /\ 1-n+y+x > 0 /\ -1+n >= 0 /\ 1-n+y-x > 0)] Blocked [{}, {17[T]}, {21[T]}, {}, {14[T]}, {27[T]}] Step with 14 Trace 19[T], 3[(y+x > 0)], 7[(-y+x <= 0)], 26[(-y+x < 0)], 27[(y-x >= 0 /\ 1-n+y+x > 0 /\ -1+n >= 0 /\ 1-n+y-x > 0)], 14[T] Blocked [{}, {17[T]}, {21[T]}, {}, {14[T]}, {27[T]}, {}] Step with 22 Trace 19[T], 3[(y+x > 0)], 7[(-y+x <= 0)], 26[(-y+x < 0)], 27[(y-x >= 0 /\ 1-n+y+x > 0 /\ -1+n >= 0 /\ 1-n+y-x > 0)], 14[T], 22[T] Blocked [{}, {17[T]}, {21[T]}, {}, {14[T]}, {27[T]}, {}, {}] Covered Trace 19[T], 3[(y+x > 0)], 7[(-y+x <= 0)], 26[(-y+x < 0)], 27[(y-x >= 0 /\ 1-n+y+x > 0 /\ -1+n >= 0 /\ 1-n+y-x > 0)], 14[T] Blocked [{}, {17[T]}, {21[T]}, {}, {14[T]}, {27[T]}, {22[T]}] Backtrack Trace 19[T], 3[(y+x > 0)], 7[(-y+x <= 0)], 26[(-y+x < 0)], 27[(y-x >= 0 /\ 1-n+y+x > 0 /\ -1+n >= 0 /\ 1-n+y-x > 0)] Blocked [{}, {17[T]}, {21[T]}, {}, {14[T]}, {14[T], 27[T]}] Backtrack Trace 19[T], 3[(y+x > 0)], 7[(-y+x <= 0)], 26[(-y+x < 0)] Blocked [{}, {17[T]}, {21[T]}, {}, {14[T], 27[T]}] Backtrack Trace 19[T], 3[(y+x > 0)], 7[(-y+x <= 0)] Blocked [{}, {17[T]}, {21[T]}, {26[-y+x < 0]}] Step with 25 Trace 19[T], 3[(y+x > 0)], 7[(-y+x <= 0)], 25[(-y+x == 0)] Blocked [{}, {17[T]}, {21[T]}, {26[T]}, {}] Step with 14 Trace 19[T], 3[(y+x > 0)], 7[(-y+x <= 0)], 25[(-y+x == 0)], 14[T] Blocked [{}, {17[T]}, {21[T]}, {26[T]}, {}, {}] Step with 22 Trace 19[T], 3[(y+x > 0)], 7[(-y+x <= 0)], 25[(-y+x == 0)], 14[T], 22[T] Blocked [{}, {17[T]}, {21[T]}, {26[T]}, {}, {}, {}] Step with 3 Trace 19[T], 3[(y+x > 0)], 7[(-y+x <= 0)], 25[(-y+x == 0)], 14[T], 22[T], 3[(y+x > 0)] Blocked [{}, {17[T]}, {21[T]}, {26[T]}, {}, {}, {}, {}] Step with 7 Trace 19[T], 3[(y+x > 0)], 7[(-y+x <= 0)], 25[(-y+x == 0)], 14[T], 22[T], 3[(y+x > 0)], 7[(-y+x <= 0)] Blocked [{}, {17[T]}, {21[T]}, {26[T]}, {}, {}, {}, {}, {}] Step with 26 Trace 19[T], 3[(y+x > 0)], 7[(-y+x <= 0)], 25[(-y+x == 0)], 14[T], 22[T], 3[(y+x > 0)], 7[(-y+x <= 0)], 26[(-y+x < 0)] Blocked [{}, {17[T]}, {21[T]}, {26[T]}, {}, {}, {}, {}, {25[T]}, {}] Covered Trace 19[T], 3[(y+x > 0)], 7[(-y+x <= 0)], 25[(-y+x == 0)], 14[T], 22[T], 3[(y+x > 0)], 7[(-y+x <= 0)] Blocked [{}, {17[T]}, {21[T]}, {26[T]}, {}, {}, {}, {}, {25[T], 26[-y+x < 0]}] Backtrack Trace 19[T], 3[(y+x > 0)], 7[(-y+x <= 0)], 25[(-y+x == 0)], 14[T], 22[T], 3[(y+x > 0)] Blocked [{}, {17[T]}, {21[T]}, {26[T]}, {}, {}, {}, {7[T]}] Backtrack Trace 19[T], 3[(y+x > 0)], 7[(-y+x <= 0)], 25[(-y+x == 0)], 14[T], 22[T] Blocked [{}, {17[T]}, {21[T]}, {26[T]}, {}, {}, {3[T]}] Step with 29 Trace 19[T], 3[(y+x > 0)], 7[(-y+x <= 0)], 25[(-y+x == 0)], 14[T], 22[T], 29[(1+y-n4-x > 0 /\ y-x >= 0 /\ 1+y-n4+x > 0 /\ -1+n4 >= 0)] Blocked [{}, {17[T]}, {21[T]}, {26[T]}, {}, {}, {3[T], 28[T], 31[T]}, {29[T]}] Covered Trace 19[T], 3[(y+x > 0)], 7[(-y+x <= 0)], 25[(-y+x == 0)], 14[T], 22[T] Blocked [{}, {17[T]}, {21[T]}, {26[T]}, {}, {}, {3[T], 28[T], 29[T], 31[T]}] Step with 30 Trace 19[T], 3[(y+x > 0)], 7[(-y+x <= 0)], 25[(-y+x == 0)], 14[T], 22[T], 30[(y-x >= 0 /\ -1+n6 >= 0 /\ 1+2*x > 0 /\ 2-2*n6+2*x > 0 /\ -1+y-x >= 0)] Blocked [{}, {17[T]}, {21[T]}, {26[T]}, {}, {}, {3[T], 28[T], 29[T], 31[T]}, {30[T]}] Covered Trace 19[T], 3[(y+x > 0)], 7[(-y+x <= 0)], 25[(-y+x == 0)], 14[T], 22[T] Blocked [{}, {17[T]}, {21[T]}, {26[T]}, {}, {}, {3[T], 28[T], 29[T], 30[T], 31[T]}] Backtrack Trace 19[T], 3[(y+x > 0)], 7[(-y+x <= 0)], 25[(-y+x == 0)], 14[T] Blocked [{}, {17[T]}, {21[T]}, {26[T]}, {}, {22[T]}] Backtrack Trace 19[T], 3[(y+x > 0)], 7[(-y+x <= 0)], 25[(-y+x == 0)] Blocked [{}, {17[T]}, {21[T]}, {26[T]}, {14[T]}] Step with 27 Trace 19[T], 3[(y+x > 0)], 7[(-y+x <= 0)], 25[(-y+x == 0)], 27[(y-x >= 0 /\ 1-n+y+x > 0 /\ -1+n >= 0 /\ 1-n+y-x > 0)] Blocked [{}, {17[T]}, {21[T]}, {26[T]}, {14[T]}, {27[T]}] Step with 14 Trace 19[T], 3[(y+x > 0)], 7[(-y+x <= 0)], 25[(-y+x == 0)], 27[(y-x >= 0 /\ 1-n+y+x > 0 /\ -1+n >= 0 /\ 1-n+y-x > 0)], 14[T] Blocked [{}, {17[T]}, {21[T]}, {26[T]}, {14[T]}, {27[T]}, {}] Step with 22 Trace 19[T], 3[(y+x > 0)], 7[(-y+x <= 0)], 25[(-y+x == 0)], 27[(y-x >= 0 /\ 1-n+y+x > 0 /\ -1+n >= 0 /\ 1-n+y-x > 0)], 14[T], 22[T] Blocked [{}, {17[T]}, {21[T]}, {26[T]}, {14[T]}, {27[T]}, {}, {}] Covered Trace 19[T], 3[(y+x > 0)], 7[(-y+x <= 0)], 25[(-y+x == 0)], 27[(y-x >= 0 /\ 1-n+y+x > 0 /\ -1+n >= 0 /\ 1-n+y-x > 0)], 14[T] Blocked [{}, {17[T]}, {21[T]}, {26[T]}, {14[T]}, {27[T]}, {22[T]}] Backtrack Trace 19[T], 3[(y+x > 0)], 7[(-y+x <= 0)], 25[(-y+x == 0)], 27[(y-x >= 0 /\ 1-n+y+x > 0 /\ -1+n >= 0 /\ 1-n+y-x > 0)] Blocked [{}, {17[T]}, {21[T]}, {26[T]}, {14[T]}, {14[T], 27[T]}] Backtrack Trace 19[T], 3[(y+x > 0)], 7[(-y+x <= 0)], 25[(-y+x == 0)] Blocked [{}, {17[T]}, {21[T]}, {26[T]}, {14[T], 27[T]}] Backtrack Trace 19[T], 3[(y+x > 0)], 7[(-y+x <= 0)] Blocked [{}, {17[T]}, {21[T]}, {25[T], 26[T]}] Backtrack Trace 19[T], 3[(y+x > 0)] Blocked [{}, {17[T]}, {7[T], 21[T]}] Backtrack Trace 19[T] Blocked [{}, {3[T], 17[T]}] Step with 30 Trace 19[T], 30[(y-x >= 0 /\ -1+n6 >= 0 /\ 1+2*x > 0 /\ 2-2*n6+2*x > 0 /\ -1+y-x >= 0)] Blocked [{}, {3[T], 17[T]}, {30[T]}] Step with 3 Trace 19[T], 30[(y-x >= 0 /\ -1+n6 >= 0 /\ 1+2*x > 0 /\ 2-2*n6+2*x > 0 /\ -1+y-x >= 0)], 3[(y+x > 0)] Blocked [{}, {3[T], 17[T]}, {17[T], 30[T]}, {}] Step with 7 Trace 19[T], 30[(y-x >= 0 /\ -1+n6 >= 0 /\ 1+2*x > 0 /\ 2-2*n6+2*x > 0 /\ -1+y-x >= 0)], 3[(y+x > 0)], 7[(-y+x <= 0)] Blocked [{}, {3[T], 17[T]}, {17[T], 30[T]}, {}, {}] Step with 26 Trace 19[T], 30[(y-x >= 0 /\ -1+n6 >= 0 /\ 1+2*x > 0 /\ 2-2*n6+2*x > 0 /\ -1+y-x >= 0)], 3[(y+x > 0)], 7[(-y+x <= 0)], 26[(-y+x < 0)] Blocked [{}, {3[T], 17[T]}, {17[T], 30[T]}, {}, {}, {}] Step with 14 Trace 19[T], 30[(y-x >= 0 /\ -1+n6 >= 0 /\ 1+2*x > 0 /\ 2-2*n6+2*x > 0 /\ -1+y-x >= 0)], 3[(y+x > 0)], 7[(-y+x <= 0)], 26[(-y+x < 0)], 14[T] Blocked [{}, {3[T], 17[T]}, {17[T], 30[T]}, {}, {}, {}, {}] Step with 22 Trace 19[T], 30[(y-x >= 0 /\ -1+n6 >= 0 /\ 1+2*x > 0 /\ 2-2*n6+2*x > 0 /\ -1+y-x >= 0)], 3[(y+x > 0)], 7[(-y+x <= 0)], 26[(-y+x < 0)], 14[T], 22[T] Blocked [{}, {3[T], 17[T]}, {17[T], 30[T]}, {}, {}, {}, {}, {}] Covered Trace 19[T], 30[(y-x >= 0 /\ -1+n6 >= 0 /\ 1+2*x > 0 /\ 2-2*n6+2*x > 0 /\ -1+y-x >= 0)], 3[(y+x > 0)], 7[(-y+x <= 0)], 26[(-y+x < 0)], 14[T] Blocked [{}, {3[T], 17[T]}, {17[T], 30[T]}, {}, {}, {}, {22[T]}] Backtrack Trace 19[T], 30[(y-x >= 0 /\ -1+n6 >= 0 /\ 1+2*x > 0 /\ 2-2*n6+2*x > 0 /\ -1+y-x >= 0)], 3[(y+x > 0)], 7[(-y+x <= 0)], 26[(-y+x < 0)] Blocked [{}, {3[T], 17[T]}, {17[T], 30[T]}, {}, {}, {14[T]}] Backtrack Trace 19[T], 30[(y-x >= 0 /\ -1+n6 >= 0 /\ 1+2*x > 0 /\ 2-2*n6+2*x > 0 /\ -1+y-x >= 0)], 3[(y+x > 0)], 7[(-y+x <= 0)] Blocked [{}, {3[T], 17[T]}, {17[T], 30[T]}, {}, {26[-y+x < 0]}] Backtrack Trace 19[T], 30[(y-x >= 0 /\ -1+n6 >= 0 /\ 1+2*x > 0 /\ 2-2*n6+2*x > 0 /\ -1+y-x >= 0)], 3[(y+x > 0)] Blocked [{}, {3[T], 17[T]}, {17[T], 30[T]}, {7[T]}] Backtrack Trace 19[T], 30[(y-x >= 0 /\ -1+n6 >= 0 /\ 1+2*x > 0 /\ 2-2*n6+2*x > 0 /\ -1+y-x >= 0)] Blocked [{}, {3[T], 17[T]}, {3[T], 17[T], 30[T]}] Step with 29 Trace 19[T], 30[(y-x >= 0 /\ -1+n6 >= 0 /\ 1+2*x > 0 /\ 2-2*n6+2*x > 0 /\ -1+y-x >= 0)], 29[(1+y-n4-x > 0 /\ y-x >= 0 /\ 1+y-n4+x > 0 /\ -1+n4 >= 0)] Blocked [{}, {3[T], 17[T]}, {3[T], 17[T], 28[T], 30[T], 31[T]}, {29[T]}] Step with 17 Trace 19[T], 30[(y-x >= 0 /\ -1+n6 >= 0 /\ 1+2*x > 0 /\ 2-2*n6+2*x > 0 /\ -1+y-x >= 0)], 29[(1+y-n4-x > 0 /\ y-x >= 0 /\ 1+y-n4+x > 0 /\ -1+n4 >= 0)], 17[(y+x <= 0)] Blocked [{}, {3[T], 17[T]}, {3[T], 17[T], 28[T], 30[T], 31[T]}, {29[T], 30[T]}, {}] Backtrack Trace 19[T], 30[(y-x >= 0 /\ -1+n6 >= 0 /\ 1+2*x > 0 /\ 2-2*n6+2*x > 0 /\ -1+y-x >= 0)], 29[(1+y-n4-x > 0 /\ y-x >= 0 /\ 1+y-n4+x > 0 /\ -1+n4 >= 0)] Blocked [{}, {3[T], 17[T]}, {3[T], 17[T], 28[T], 30[T], 31[T]}, {17[T], 29[T], 30[T]}] Step with 3 Trace 19[T], 30[(y-x >= 0 /\ -1+n6 >= 0 /\ 1+2*x > 0 /\ 2-2*n6+2*x > 0 /\ -1+y-x >= 0)], 29[(1+y-n4-x > 0 /\ y-x >= 0 /\ 1+y-n4+x > 0 /\ -1+n4 >= 0)], 3[(y+x > 0)] Blocked [{}, {3[T], 17[T]}, {3[T], 17[T], 28[T], 30[T], 31[T]}, {17[T], 29[T], 30[T]}, {}] Step with 7 Trace 19[T], 30[(y-x >= 0 /\ -1+n6 >= 0 /\ 1+2*x > 0 /\ 2-2*n6+2*x > 0 /\ -1+y-x >= 0)], 29[(1+y-n4-x > 0 /\ y-x >= 0 /\ 1+y-n4+x > 0 /\ -1+n4 >= 0)], 3[(y+x > 0)], 7[(-y+x <= 0)] Blocked [{}, {3[T], 17[T]}, {3[T], 17[T], 28[T], 30[T], 31[T]}, {17[T], 29[T], 30[T]}, {}, {}] Step with 25 Trace 19[T], 30[(y-x >= 0 /\ -1+n6 >= 0 /\ 1+2*x > 0 /\ 2-2*n6+2*x > 0 /\ -1+y-x >= 0)], 29[(1+y-n4-x > 0 /\ y-x >= 0 /\ 1+y-n4+x > 0 /\ -1+n4 >= 0)], 3[(y+x > 0)], 7[(-y+x <= 0)], 25[(-y+x == 0)] Blocked [{}, {3[T], 17[T]}, {3[T], 17[T], 28[T], 30[T], 31[T]}, {17[T], 29[T], 30[T]}, {}, {26[T]}, {}] Step with 14 Trace 19[T], 30[(y-x >= 0 /\ -1+n6 >= 0 /\ 1+2*x > 0 /\ 2-2*n6+2*x > 0 /\ -1+y-x >= 0)], 29[(1+y-n4-x > 0 /\ y-x >= 0 /\ 1+y-n4+x > 0 /\ -1+n4 >= 0)], 3[(y+x > 0)], 7[(-y+x <= 0)], 25[(-y+x == 0)], 14[T] Blocked [{}, {3[T], 17[T]}, {3[T], 17[T], 28[T], 30[T], 31[T]}, {17[T], 29[T], 30[T]}, {}, {26[T]}, {}, {}] Step with 22 Trace 19[T], 30[(y-x >= 0 /\ -1+n6 >= 0 /\ 1+2*x > 0 /\ 2-2*n6+2*x > 0 /\ -1+y-x >= 0)], 29[(1+y-n4-x > 0 /\ y-x >= 0 /\ 1+y-n4+x > 0 /\ -1+n4 >= 0)], 3[(y+x > 0)], 7[(-y+x <= 0)], 25[(-y+x == 0)], 14[T], 22[T] Blocked [{}, {3[T], 17[T]}, {3[T], 17[T], 28[T], 30[T], 31[T]}, {17[T], 29[T], 30[T]}, {}, {26[T]}, {}, {}, {}] Covered Trace 19[T], 30[(y-x >= 0 /\ -1+n6 >= 0 /\ 1+2*x > 0 /\ 2-2*n6+2*x > 0 /\ -1+y-x >= 0)], 29[(1+y-n4-x > 0 /\ y-x >= 0 /\ 1+y-n4+x > 0 /\ -1+n4 >= 0)], 3[(y+x > 0)], 7[(-y+x <= 0)], 25[(-y+x == 0)], 14[T] Blocked [{}, {3[T], 17[T]}, {3[T], 17[T], 28[T], 30[T], 31[T]}, {17[T], 29[T], 30[T]}, {}, {26[T]}, {}, {22[T]}] Backtrack Trace 19[T], 30[(y-x >= 0 /\ -1+n6 >= 0 /\ 1+2*x > 0 /\ 2-2*n6+2*x > 0 /\ -1+y-x >= 0)], 29[(1+y-n4-x > 0 /\ y-x >= 0 /\ 1+y-n4+x > 0 /\ -1+n4 >= 0)], 3[(y+x > 0)], 7[(-y+x <= 0)], 25[(-y+x == 0)] Blocked [{}, {3[T], 17[T]}, {3[T], 17[T], 28[T], 30[T], 31[T]}, {17[T], 29[T], 30[T]}, {}, {26[T]}, {14[T]}] Step with 27 Trace 19[T], 30[(y-x >= 0 /\ -1+n6 >= 0 /\ 1+2*x > 0 /\ 2-2*n6+2*x > 0 /\ -1+y-x >= 0)], 29[(1+y-n4-x > 0 /\ y-x >= 0 /\ 1+y-n4+x > 0 /\ -1+n4 >= 0)], 3[(y+x > 0)], 7[(-y+x <= 0)], 25[(-y+x == 0)], 27[(y-x >= 0 /\ 1-n+y+x > 0 /\ -1+n >= 0 /\ 1-n+y-x > 0)] Blocked [{}, {3[T], 17[T]}, {3[T], 17[T], 28[T], 30[T], 31[T]}, {17[T], 29[T], 30[T]}, {}, {26[T]}, {14[T]}, {27[T]}] Step with 14 Trace 19[T], 30[(y-x >= 0 /\ -1+n6 >= 0 /\ 1+2*x > 0 /\ 2-2*n6+2*x > 0 /\ -1+y-x >= 0)], 29[(1+y-n4-x > 0 /\ y-x >= 0 /\ 1+y-n4+x > 0 /\ -1+n4 >= 0)], 3[(y+x > 0)], 7[(-y+x <= 0)], 25[(-y+x == 0)], 27[(y-x >= 0 /\ 1-n+y+x > 0 /\ -1+n >= 0 /\ 1-n+y-x > 0)], 14[T] Blocked [{}, {3[T], 17[T]}, {3[T], 17[T], 28[T], 30[T], 31[T]}, {17[T], 29[T], 30[T]}, {}, {26[T]}, {14[T]}, {27[T]}, {}] Step with 22 Trace 19[T], 30[(y-x >= 0 /\ -1+n6 >= 0 /\ 1+2*x > 0 /\ 2-2*n6+2*x > 0 /\ -1+y-x >= 0)], 29[(1+y-n4-x > 0 /\ y-x >= 0 /\ 1+y-n4+x > 0 /\ -1+n4 >= 0)], 3[(y+x > 0)], 7[(-y+x <= 0)], 25[(-y+x == 0)], 27[(y-x >= 0 /\ 1-n+y+x > 0 /\ -1+n >= 0 /\ 1-n+y-x > 0)], 14[T], 22[T] Blocked [{}, {3[T], 17[T]}, {3[T], 17[T], 28[T], 30[T], 31[T]}, {17[T], 29[T], 30[T]}, {}, {26[T]}, {14[T]}, {27[T]}, {}, {}] Covered Trace 19[T], 30[(y-x >= 0 /\ -1+n6 >= 0 /\ 1+2*x > 0 /\ 2-2*n6+2*x > 0 /\ -1+y-x >= 0)], 29[(1+y-n4-x > 0 /\ y-x >= 0 /\ 1+y-n4+x > 0 /\ -1+n4 >= 0)], 3[(y+x > 0)], 7[(-y+x <= 0)], 25[(-y+x == 0)], 27[(y-x >= 0 /\ 1-n+y+x > 0 /\ -1+n >= 0 /\ 1-n+y-x > 0)], 14[T] Blocked [{}, {3[T], 17[T]}, {3[T], 17[T], 28[T], 30[T], 31[T]}, {17[T], 29[T], 30[T]}, {}, {26[T]}, {14[T]}, {27[T]}, {22[T]}] Backtrack Trace 19[T], 30[(y-x >= 0 /\ -1+n6 >= 0 /\ 1+2*x > 0 /\ 2-2*n6+2*x > 0 /\ -1+y-x >= 0)], 29[(1+y-n4-x > 0 /\ y-x >= 0 /\ 1+y-n4+x > 0 /\ -1+n4 >= 0)], 3[(y+x > 0)], 7[(-y+x <= 0)], 25[(-y+x == 0)], 27[(y-x >= 0 /\ 1-n+y+x > 0 /\ -1+n >= 0 /\ 1-n+y-x > 0)] Blocked [{}, {3[T], 17[T]}, {3[T], 17[T], 28[T], 30[T], 31[T]}, {17[T], 29[T], 30[T]}, {}, {26[T]}, {14[T]}, {14[T], 27[T]}] Backtrack Trace 19[T], 30[(y-x >= 0 /\ -1+n6 >= 0 /\ 1+2*x > 0 /\ 2-2*n6+2*x > 0 /\ -1+y-x >= 0)], 29[(1+y-n4-x > 0 /\ y-x >= 0 /\ 1+y-n4+x > 0 /\ -1+n4 >= 0)], 3[(y+x > 0)], 7[(-y+x <= 0)], 25[(-y+x == 0)] Blocked [{}, {3[T], 17[T]}, {3[T], 17[T], 28[T], 30[T], 31[T]}, {17[T], 29[T], 30[T]}, {}, {26[T]}, {14[T], 27[T]}] Backtrack Trace 19[T], 30[(y-x >= 0 /\ -1+n6 >= 0 /\ 1+2*x > 0 /\ 2-2*n6+2*x > 0 /\ -1+y-x >= 0)], 29[(1+y-n4-x > 0 /\ y-x >= 0 /\ 1+y-n4+x > 0 /\ -1+n4 >= 0)], 3[(y+x > 0)], 7[(-y+x <= 0)] Blocked [{}, {3[T], 17[T]}, {3[T], 17[T], 28[T], 30[T], 31[T]}, {17[T], 29[T], 30[T]}, {}, {25[T], 26[T]}] Backtrack Trace 19[T], 30[(y-x >= 0 /\ -1+n6 >= 0 /\ 1+2*x > 0 /\ 2-2*n6+2*x > 0 /\ -1+y-x >= 0)], 29[(1+y-n4-x > 0 /\ y-x >= 0 /\ 1+y-n4+x > 0 /\ -1+n4 >= 0)], 3[(y+x > 0)] Blocked [{}, {3[T], 17[T]}, {3[T], 17[T], 28[T], 30[T], 31[T]}, {17[T], 29[T], 30[T]}, {7[T]}] Backtrack Trace 19[T], 30[(y-x >= 0 /\ -1+n6 >= 0 /\ 1+2*x > 0 /\ 2-2*n6+2*x > 0 /\ -1+y-x >= 0)], 29[(1+y-n4-x > 0 /\ y-x >= 0 /\ 1+y-n4+x > 0 /\ -1+n4 >= 0)] Blocked [{}, {3[T], 17[T]}, {3[T], 17[T], 28[T], 30[T], 31[T]}, {3[T], 17[T], 29[T], 30[T]}] Step with 28 Trace 19[T], 30[(y-x >= 0 /\ -1+n6 >= 0 /\ 1+2*x > 0 /\ 2-2*n6+2*x > 0 /\ -1+y-x >= 0)], 29[(1+y-n4-x > 0 /\ y-x >= 0 /\ 1+y-n4+x > 0 /\ -1+n4 >= 0)], 28[(-1+n2 >= 0 /\ 1+y-x >= 0 /\ y-x >= 0 /\ -y+x >= 0 /\ 2-n1+y-x > 0 /\ 1-n2-(-1+n2)*n1-n1+y+x > 0 /\ 1-n2-(-1+n2)*n1+y+x > 0 /\ -1+n2-(-1+n2)*n1+y-x >= 0 /\ -1+n1 >= 0)] Blocked [{}, {3[T], 17[T]}, {3[T], 17[T], 28[T], 30[T], 31[T]}, {3[T], 17[T], 29[T], 30[T]}, {28[T]}] Covered Trace 19[T], 30[(y-x >= 0 /\ -1+n6 >= 0 /\ 1+2*x > 0 /\ 2-2*n6+2*x > 0 /\ -1+y-x >= 0)], 29[(1+y-n4-x > 0 /\ y-x >= 0 /\ 1+y-n4+x > 0 /\ -1+n4 >= 0)] Blocked [{}, {3[T], 17[T]}, {3[T], 17[T], 28[T], 30[T], 31[T]}, {3[T], 17[T], 28[T], 29[T], 30[T]}] Backtrack Trace 19[T], 30[(y-x >= 0 /\ -1+n6 >= 0 /\ 1+2*x > 0 /\ 2-2*n6+2*x > 0 /\ -1+y-x >= 0)] Blocked [{}, {3[T], 17[T]}, {3[T], 17[T], 28[T], 29[T], 30[T], 31[T]}] Backtrack Trace 19[T] Blocked [{}, {3[T], 17[T], 30[T]}] Step with 28 Trace 19[T], 28[(-1+n2 >= 0 /\ 1+y-x >= 0 /\ y-x >= 0 /\ -y+x >= 0 /\ 2-n1+y-x > 0 /\ 1-n2-(-1+n2)*n1-n1+y+x > 0 /\ 1-n2-(-1+n2)*n1+y+x > 0 /\ -1+n2-(-1+n2)*n1+y-x >= 0 /\ -1+n1 >= 0)] Blocked [{}, {3[T], 17[T], 30[T]}, {28[T]}] Step with 17 Trace 19[T], 28[(-1+n2 >= 0 /\ 1+y-x >= 0 /\ y-x >= 0 /\ -y+x >= 0 /\ 2-n1+y-x > 0 /\ 1-n2-(-1+n2)*n1-n1+y+x > 0 /\ 1-n2-(-1+n2)*n1+y+x > 0 /\ -1+n2-(-1+n2)*n1+y-x >= 0 /\ -1+n1 >= 0)], 17[(y+x <= 0)] Blocked [{}, {3[T], 17[T], 30[T]}, {28[T], 29[T], 30[T], 31[T]}, {}] Backtrack Trace 19[T], 28[(-1+n2 >= 0 /\ 1+y-x >= 0 /\ y-x >= 0 /\ -y+x >= 0 /\ 2-n1+y-x > 0 /\ 1-n2-(-1+n2)*n1-n1+y+x > 0 /\ 1-n2-(-1+n2)*n1+y+x > 0 /\ -1+n2-(-1+n2)*n1+y-x >= 0 /\ -1+n1 >= 0)] Blocked [{}, {3[T], 17[T], 30[T]}, {17[T], 28[T], 29[T], 30[T], 31[T]}] Step with 3 Trace 19[T], 28[(-1+n2 >= 0 /\ 1+y-x >= 0 /\ y-x >= 0 /\ -y+x >= 0 /\ 2-n1+y-x > 0 /\ 1-n2-(-1+n2)*n1-n1+y+x > 0 /\ 1-n2-(-1+n2)*n1+y+x > 0 /\ -1+n2-(-1+n2)*n1+y-x >= 0 /\ -1+n1 >= 0)], 3[(y+x > 0)] Blocked [{}, {3[T], 17[T], 30[T]}, {17[T], 28[T], 29[T], 30[T], 31[T]}, {}] Step with 7 Trace 19[T], 28[(-1+n2 >= 0 /\ 1+y-x >= 0 /\ y-x >= 0 /\ -y+x >= 0 /\ 2-n1+y-x > 0 /\ 1-n2-(-1+n2)*n1-n1+y+x > 0 /\ 1-n2-(-1+n2)*n1+y+x > 0 /\ -1+n2-(-1+n2)*n1+y-x >= 0 /\ -1+n1 >= 0)], 3[(y+x > 0)], 7[(-y+x <= 0)] Blocked [{}, {3[T], 17[T], 30[T]}, {17[T], 28[T], 29[T], 30[T], 31[T]}, {}, {}] Step with 25 Trace 19[T], 28[(-1+n2 >= 0 /\ 1+y-x >= 0 /\ y-x >= 0 /\ -y+x >= 0 /\ 2-n1+y-x > 0 /\ 1-n2-(-1+n2)*n1-n1+y+x > 0 /\ 1-n2-(-1+n2)*n1+y+x > 0 /\ -1+n2-(-1+n2)*n1+y-x >= 0 /\ -1+n1 >= 0)], 3[(y+x > 0)], 7[(-y+x <= 0)], 25[(-y+x == 0)] Blocked [{}, {3[T], 17[T], 30[T]}, {17[T], 28[T], 29[T], 30[T], 31[T]}, {}, {}, {}] Step with 14 Trace 19[T], 28[(-1+n2 >= 0 /\ 1+y-x >= 0 /\ y-x >= 0 /\ -y+x >= 0 /\ 2-n1+y-x > 0 /\ 1-n2-(-1+n2)*n1-n1+y+x > 0 /\ 1-n2-(-1+n2)*n1+y+x > 0 /\ -1+n2-(-1+n2)*n1+y-x >= 0 /\ -1+n1 >= 0)], 3[(y+x > 0)], 7[(-y+x <= 0)], 25[(-y+x == 0)], 14[T] Blocked [{}, {3[T], 17[T], 30[T]}, {17[T], 28[T], 29[T], 30[T], 31[T]}, {}, {}, {}, {}] Step with 22 Trace 19[T], 28[(-1+n2 >= 0 /\ 1+y-x >= 0 /\ y-x >= 0 /\ -y+x >= 0 /\ 2-n1+y-x > 0 /\ 1-n2-(-1+n2)*n1-n1+y+x > 0 /\ 1-n2-(-1+n2)*n1+y+x > 0 /\ -1+n2-(-1+n2)*n1+y-x >= 0 /\ -1+n1 >= 0)], 3[(y+x > 0)], 7[(-y+x <= 0)], 25[(-y+x == 0)], 14[T], 22[T] Blocked [{}, {3[T], 17[T], 30[T]}, {17[T], 28[T], 29[T], 30[T], 31[T]}, {}, {}, {}, {}, {}] Step with 3 Trace 19[T], 28[(-1+n2 >= 0 /\ 1+y-x >= 0 /\ y-x >= 0 /\ -y+x >= 0 /\ 2-n1+y-x > 0 /\ 1-n2-(-1+n2)*n1-n1+y+x > 0 /\ 1-n2-(-1+n2)*n1+y+x > 0 /\ -1+n2-(-1+n2)*n1+y-x >= 0 /\ -1+n1 >= 0)], 3[(y+x > 0)], 7[(-y+x <= 0)], 25[(-y+x == 0)], 14[T], 22[T], 3[(y+x > 0)] Blocked [{}, {3[T], 17[T], 30[T]}, {17[T], 28[T], 29[T], 30[T], 31[T]}, {}, {}, {}, {}, {}, {}] Step with 7 Trace 19[T], 28[(-1+n2 >= 0 /\ 1+y-x >= 0 /\ y-x >= 0 /\ -y+x >= 0 /\ 2-n1+y-x > 0 /\ 1-n2-(-1+n2)*n1-n1+y+x > 0 /\ 1-n2-(-1+n2)*n1+y+x > 0 /\ -1+n2-(-1+n2)*n1+y-x >= 0 /\ -1+n1 >= 0)], 3[(y+x > 0)], 7[(-y+x <= 0)], 25[(-y+x == 0)], 14[T], 22[T], 3[(y+x > 0)], 7[(-y+x <= 0)] Blocked [{}, {3[T], 17[T], 30[T]}, {17[T], 28[T], 29[T], 30[T], 31[T]}, {}, {}, {}, {}, {}, {}, {}] Step with 26 Trace 19[T], 28[(-1+n2 >= 0 /\ 1+y-x >= 0 /\ y-x >= 0 /\ -y+x >= 0 /\ 2-n1+y-x > 0 /\ 1-n2-(-1+n2)*n1-n1+y+x > 0 /\ 1-n2-(-1+n2)*n1+y+x > 0 /\ -1+n2-(-1+n2)*n1+y-x >= 0 /\ -1+n1 >= 0)], 3[(y+x > 0)], 7[(-y+x <= 0)], 25[(-y+x == 0)], 14[T], 22[T], 3[(y+x > 0)], 7[(-y+x <= 0)], 26[(-y+x < 0)] Blocked [{}, {3[T], 17[T], 30[T]}, {17[T], 28[T], 29[T], 30[T], 31[T]}, {}, {}, {}, {}, {}, {}, {25[T]}, {}] Covered Trace 19[T], 28[(-1+n2 >= 0 /\ 1+y-x >= 0 /\ y-x >= 0 /\ -y+x >= 0 /\ 2-n1+y-x > 0 /\ 1-n2-(-1+n2)*n1-n1+y+x > 0 /\ 1-n2-(-1+n2)*n1+y+x > 0 /\ -1+n2-(-1+n2)*n1+y-x >= 0 /\ -1+n1 >= 0)], 3[(y+x > 0)], 7[(-y+x <= 0)], 25[(-y+x == 0)], 14[T], 22[T], 3[(y+x > 0)], 7[(-y+x <= 0)] Blocked [{}, {3[T], 17[T], 30[T]}, {17[T], 28[T], 29[T], 30[T], 31[T]}, {}, {}, {}, {}, {}, {}, {25[T], 26[-y+x < 0]}] Backtrack Trace 19[T], 28[(-1+n2 >= 0 /\ 1+y-x >= 0 /\ y-x >= 0 /\ -y+x >= 0 /\ 2-n1+y-x > 0 /\ 1-n2-(-1+n2)*n1-n1+y+x > 0 /\ 1-n2-(-1+n2)*n1+y+x > 0 /\ -1+n2-(-1+n2)*n1+y-x >= 0 /\ -1+n1 >= 0)], 3[(y+x > 0)], 7[(-y+x <= 0)], 25[(-y+x == 0)], 14[T], 22[T], 3[(y+x > 0)] Blocked [{}, {3[T], 17[T], 30[T]}, {17[T], 28[T], 29[T], 30[T], 31[T]}, {}, {}, {}, {}, {}, {7[T]}] Backtrack Trace 19[T], 28[(-1+n2 >= 0 /\ 1+y-x >= 0 /\ y-x >= 0 /\ -y+x >= 0 /\ 2-n1+y-x > 0 /\ 1-n2-(-1+n2)*n1-n1+y+x > 0 /\ 1-n2-(-1+n2)*n1+y+x > 0 /\ -1+n2-(-1+n2)*n1+y-x >= 0 /\ -1+n1 >= 0)], 3[(y+x > 0)], 7[(-y+x <= 0)], 25[(-y+x == 0)], 14[T], 22[T] Blocked [{}, {3[T], 17[T], 30[T]}, {17[T], 28[T], 29[T], 30[T], 31[T]}, {}, {}, {}, {}, {3[T]}] Step with 29 Trace 19[T], 28[(-1+n2 >= 0 /\ 1+y-x >= 0 /\ y-x >= 0 /\ -y+x >= 0 /\ 2-n1+y-x > 0 /\ 1-n2-(-1+n2)*n1-n1+y+x > 0 /\ 1-n2-(-1+n2)*n1+y+x > 0 /\ -1+n2-(-1+n2)*n1+y-x >= 0 /\ -1+n1 >= 0)], 3[(y+x > 0)], 7[(-y+x <= 0)], 25[(-y+x == 0)], 14[T], 22[T], 29[(1+y-n4-x > 0 /\ y-x >= 0 /\ 1+y-n4+x > 0 /\ -1+n4 >= 0)] Blocked [{}, {3[T], 17[T], 30[T]}, {17[T], 28[T], 29[T], 30[T], 31[T]}, {}, {}, {}, {}, {3[T], 28[T], 31[T]}, {29[T]}] Covered Trace 19[T], 28[(-1+n2 >= 0 /\ 1+y-x >= 0 /\ y-x >= 0 /\ -y+x >= 0 /\ 2-n1+y-x > 0 /\ 1-n2-(-1+n2)*n1-n1+y+x > 0 /\ 1-n2-(-1+n2)*n1+y+x > 0 /\ -1+n2-(-1+n2)*n1+y-x >= 0 /\ -1+n1 >= 0)], 3[(y+x > 0)], 7[(-y+x <= 0)], 25[(-y+x == 0)], 14[T], 22[T] Blocked [{}, {3[T], 17[T], 30[T]}, {17[T], 28[T], 29[T], 30[T], 31[T]}, {}, {}, {}, {}, {3[T], 28[T], 29[T], 31[T]}] Step with 30 Trace 19[T], 28[(-1+n2 >= 0 /\ 1+y-x >= 0 /\ y-x >= 0 /\ -y+x >= 0 /\ 2-n1+y-x > 0 /\ 1-n2-(-1+n2)*n1-n1+y+x > 0 /\ 1-n2-(-1+n2)*n1+y+x > 0 /\ -1+n2-(-1+n2)*n1+y-x >= 0 /\ -1+n1 >= 0)], 3[(y+x > 0)], 7[(-y+x <= 0)], 25[(-y+x == 0)], 14[T], 22[T], 30[(y-x >= 0 /\ -1+n6 >= 0 /\ 1+2*x > 0 /\ 2-2*n6+2*x > 0 /\ -1+y-x >= 0)] Blocked [{}, {3[T], 17[T], 30[T]}, {17[T], 28[T], 29[T], 30[T], 31[T]}, {}, {}, {}, {}, {3[T], 28[T], 29[T], 31[T]}, {30[T]}] Covered Trace 19[T], 28[(-1+n2 >= 0 /\ 1+y-x >= 0 /\ y-x >= 0 /\ -y+x >= 0 /\ 2-n1+y-x > 0 /\ 1-n2-(-1+n2)*n1-n1+y+x > 0 /\ 1-n2-(-1+n2)*n1+y+x > 0 /\ -1+n2-(-1+n2)*n1+y-x >= 0 /\ -1+n1 >= 0)], 3[(y+x > 0)], 7[(-y+x <= 0)], 25[(-y+x == 0)], 14[T], 22[T] Blocked [{}, {3[T], 17[T], 30[T]}, {17[T], 28[T], 29[T], 30[T], 31[T]}, {}, {}, {}, {}, {3[T], 28[T], 29[T], 30[T], 31[T]}] Backtrack Trace 19[T], 28[(-1+n2 >= 0 /\ 1+y-x >= 0 /\ y-x >= 0 /\ -y+x >= 0 /\ 2-n1+y-x > 0 /\ 1-n2-(-1+n2)*n1-n1+y+x > 0 /\ 1-n2-(-1+n2)*n1+y+x > 0 /\ -1+n2-(-1+n2)*n1+y-x >= 0 /\ -1+n1 >= 0)], 3[(y+x > 0)], 7[(-y+x <= 0)], 25[(-y+x == 0)], 14[T] Blocked [{}, {3[T], 17[T], 30[T]}, {17[T], 28[T], 29[T], 30[T], 31[T]}, {}, {}, {}, {22[T]}] Backtrack Trace 19[T], 28[(-1+n2 >= 0 /\ 1+y-x >= 0 /\ y-x >= 0 /\ -y+x >= 0 /\ 2-n1+y-x > 0 /\ 1-n2-(-1+n2)*n1-n1+y+x > 0 /\ 1-n2-(-1+n2)*n1+y+x > 0 /\ -1+n2-(-1+n2)*n1+y-x >= 0 /\ -1+n1 >= 0)], 3[(y+x > 0)], 7[(-y+x <= 0)], 25[(-y+x == 0)] Blocked [{}, {3[T], 17[T], 30[T]}, {17[T], 28[T], 29[T], 30[T], 31[T]}, {}, {}, {14[T]}] Step with 27 Trace 19[T], 28[(-1+n2 >= 0 /\ 1+y-x >= 0 /\ y-x >= 0 /\ -y+x >= 0 /\ 2-n1+y-x > 0 /\ 1-n2-(-1+n2)*n1-n1+y+x > 0 /\ 1-n2-(-1+n2)*n1+y+x > 0 /\ -1+n2-(-1+n2)*n1+y-x >= 0 /\ -1+n1 >= 0)], 3[(y+x > 0)], 7[(-y+x <= 0)], 25[(-y+x == 0)], 27[(y-x >= 0 /\ 1-n+y+x > 0 /\ -1+n >= 0 /\ 1-n+y-x > 0)] Blocked [{}, {3[T], 17[T], 30[T]}, {17[T], 28[T], 29[T], 30[T], 31[T]}, {}, {}, {14[T]}, {27[T]}] Step with 14 Trace 19[T], 28[(-1+n2 >= 0 /\ 1+y-x >= 0 /\ y-x >= 0 /\ -y+x >= 0 /\ 2-n1+y-x > 0 /\ 1-n2-(-1+n2)*n1-n1+y+x > 0 /\ 1-n2-(-1+n2)*n1+y+x > 0 /\ -1+n2-(-1+n2)*n1+y-x >= 0 /\ -1+n1 >= 0)], 3[(y+x > 0)], 7[(-y+x <= 0)], 25[(-y+x == 0)], 27[(y-x >= 0 /\ 1-n+y+x > 0 /\ -1+n >= 0 /\ 1-n+y-x > 0)], 14[T] Blocked [{}, {3[T], 17[T], 30[T]}, {17[T], 28[T], 29[T], 30[T], 31[T]}, {}, {}, {14[T]}, {27[T]}, {}] Step with 22 Trace 19[T], 28[(-1+n2 >= 0 /\ 1+y-x >= 0 /\ y-x >= 0 /\ -y+x >= 0 /\ 2-n1+y-x > 0 /\ 1-n2-(-1+n2)*n1-n1+y+x > 0 /\ 1-n2-(-1+n2)*n1+y+x > 0 /\ -1+n2-(-1+n2)*n1+y-x >= 0 /\ -1+n1 >= 0)], 3[(y+x > 0)], 7[(-y+x <= 0)], 25[(-y+x == 0)], 27[(y-x >= 0 /\ 1-n+y+x > 0 /\ -1+n >= 0 /\ 1-n+y-x > 0)], 14[T], 22[T] Blocked [{}, {3[T], 17[T], 30[T]}, {17[T], 28[T], 29[T], 30[T], 31[T]}, {}, {}, {14[T]}, {27[T]}, {}, {}] Covered Trace 19[T], 28[(-1+n2 >= 0 /\ 1+y-x >= 0 /\ y-x >= 0 /\ -y+x >= 0 /\ 2-n1+y-x > 0 /\ 1-n2-(-1+n2)*n1-n1+y+x > 0 /\ 1-n2-(-1+n2)*n1+y+x > 0 /\ -1+n2-(-1+n2)*n1+y-x >= 0 /\ -1+n1 >= 0)], 3[(y+x > 0)], 7[(-y+x <= 0)], 25[(-y+x == 0)], 27[(y-x >= 0 /\ 1-n+y+x > 0 /\ -1+n >= 0 /\ 1-n+y-x > 0)], 14[T] Blocked [{}, {3[T], 17[T], 30[T]}, {17[T], 28[T], 29[T], 30[T], 31[T]}, {}, {}, {14[T]}, {27[T]}, {22[T]}] Backtrack Trace 19[T], 28[(-1+n2 >= 0 /\ 1+y-x >= 0 /\ y-x >= 0 /\ -y+x >= 0 /\ 2-n1+y-x > 0 /\ 1-n2-(-1+n2)*n1-n1+y+x > 0 /\ 1-n2-(-1+n2)*n1+y+x > 0 /\ -1+n2-(-1+n2)*n1+y-x >= 0 /\ -1+n1 >= 0)], 3[(y+x > 0)], 7[(-y+x <= 0)], 25[(-y+x == 0)], 27[(y-x >= 0 /\ 1-n+y+x > 0 /\ -1+n >= 0 /\ 1-n+y-x > 0)] Blocked [{}, {3[T], 17[T], 30[T]}, {17[T], 28[T], 29[T], 30[T], 31[T]}, {}, {}, {14[T]}, {14[T], 27[T]}] Backtrack Trace 19[T], 28[(-1+n2 >= 0 /\ 1+y-x >= 0 /\ y-x >= 0 /\ -y+x >= 0 /\ 2-n1+y-x > 0 /\ 1-n2-(-1+n2)*n1-n1+y+x > 0 /\ 1-n2-(-1+n2)*n1+y+x > 0 /\ -1+n2-(-1+n2)*n1+y-x >= 0 /\ -1+n1 >= 0)], 3[(y+x > 0)], 7[(-y+x <= 0)], 25[(-y+x == 0)] Blocked [{}, {3[T], 17[T], 30[T]}, {17[T], 28[T], 29[T], 30[T], 31[T]}, {}, {}, {14[T], 27[T]}] Backtrack Trace 19[T], 28[(-1+n2 >= 0 /\ 1+y-x >= 0 /\ y-x >= 0 /\ -y+x >= 0 /\ 2-n1+y-x > 0 /\ 1-n2-(-1+n2)*n1-n1+y+x > 0 /\ 1-n2-(-1+n2)*n1+y+x > 0 /\ -1+n2-(-1+n2)*n1+y-x >= 0 /\ -1+n1 >= 0)], 3[(y+x > 0)], 7[(-y+x <= 0)] Blocked [{}, {3[T], 17[T], 30[T]}, {17[T], 28[T], 29[T], 30[T], 31[T]}, {}, {25[T]}] Backtrack Trace 19[T], 28[(-1+n2 >= 0 /\ 1+y-x >= 0 /\ y-x >= 0 /\ -y+x >= 0 /\ 2-n1+y-x > 0 /\ 1-n2-(-1+n2)*n1-n1+y+x > 0 /\ 1-n2-(-1+n2)*n1+y+x > 0 /\ -1+n2-(-1+n2)*n1+y-x >= 0 /\ -1+n1 >= 0)], 3[(y+x > 0)] Blocked [{}, {3[T], 17[T], 30[T]}, {17[T], 28[T], 29[T], 30[T], 31[T]}, {7[T]}] Backtrack Trace 19[T], 28[(-1+n2 >= 0 /\ 1+y-x >= 0 /\ y-x >= 0 /\ -y+x >= 0 /\ 2-n1+y-x > 0 /\ 1-n2-(-1+n2)*n1-n1+y+x > 0 /\ 1-n2-(-1+n2)*n1+y+x > 0 /\ -1+n2-(-1+n2)*n1+y-x >= 0 /\ -1+n1 >= 0)] Blocked [{}, {3[T], 17[T], 30[T]}, {3[T], 17[T], 28[T], 29[T], 30[T], 31[T]}] Backtrack Trace 19[T] Blocked [{}, {3[T], 17[T], 28[T], 30[T]}] Step with 31 Trace 19[T], 31[(1-n15+y+x > 0 /\ -1+n15 >= 0 /\ 1-n15-y+x > 0)] Blocked [{}, {3[T], 17[T], 28[T], 30[T]}, {31[T]}] Step with 17 Trace 19[T], 31[(1-n15+y+x > 0 /\ -1+n15 >= 0 /\ 1-n15-y+x > 0)], 17[(y+x <= 0)] Blocked [{}, {3[T], 17[T], 28[T], 30[T]}, {29[T], 30[T], 31[T]}, {}] Backtrack Trace 19[T], 31[(1-n15+y+x > 0 /\ -1+n15 >= 0 /\ 1-n15-y+x > 0)] Blocked [{}, {3[T], 17[T], 28[T], 30[T]}, {17[T], 29[T], 30[T], 31[T]}] Step with 3 Trace 19[T], 31[(1-n15+y+x > 0 /\ -1+n15 >= 0 /\ 1-n15-y+x > 0)], 3[(y+x > 0)] Blocked [{}, {3[T], 17[T], 28[T], 30[T]}, {17[T], 29[T], 30[T], 31[T]}, {}] Step with 7 Trace 19[T], 31[(1-n15+y+x > 0 /\ -1+n15 >= 0 /\ 1-n15-y+x > 0)], 3[(y+x > 0)], 7[(-y+x <= 0)] Blocked [{}, {3[T], 17[T], 28[T], 30[T]}, {17[T], 29[T], 30[T], 31[T]}, {}, {}] Step with 25 Trace 19[T], 31[(1-n15+y+x > 0 /\ -1+n15 >= 0 /\ 1-n15-y+x > 0)], 3[(y+x > 0)], 7[(-y+x <= 0)], 25[(-y+x == 0)] Blocked [{}, {3[T], 17[T], 28[T], 30[T]}, {17[T], 29[T], 30[T], 31[T]}, {}, {26[T]}, {}] Step with 14 Trace 19[T], 31[(1-n15+y+x > 0 /\ -1+n15 >= 0 /\ 1-n15-y+x > 0)], 3[(y+x > 0)], 7[(-y+x <= 0)], 25[(-y+x == 0)], 14[T] Blocked [{}, {3[T], 17[T], 28[T], 30[T]}, {17[T], 29[T], 30[T], 31[T]}, {}, {26[T]}, {}, {}] Step with 22 Trace 19[T], 31[(1-n15+y+x > 0 /\ -1+n15 >= 0 /\ 1-n15-y+x > 0)], 3[(y+x > 0)], 7[(-y+x <= 0)], 25[(-y+x == 0)], 14[T], 22[T] Blocked [{}, {3[T], 17[T], 28[T], 30[T]}, {17[T], 29[T], 30[T], 31[T]}, {}, {26[T]}, {}, {}, {}] Acceleration Failed marked recursive suffix as redundant Step with 3 Trace 19[T], 31[(1-n15+y+x > 0 /\ -1+n15 >= 0 /\ 1-n15-y+x > 0)], 3[(y+x > 0)], 7[(-y+x <= 0)], 25[(-y+x == 0)], 14[T], 22[T], 3[(y+x > 0)] Blocked [{}, {3[T], 17[T], 28[T], 30[T]}, {17[T], 29[T], 30[T], 31[T]}, {}, {26[T]}, {}, {}, {}, {}] Step with 7 Trace 19[T], 31[(1-n15+y+x > 0 /\ -1+n15 >= 0 /\ 1-n15-y+x > 0)], 3[(y+x > 0)], 7[(-y+x <= 0)], 25[(-y+x == 0)], 14[T], 22[T], 3[(y+x > 0)], 7[(-y+x <= 0)] Blocked [{}, {3[T], 17[T], 28[T], 30[T]}, {17[T], 29[T], 30[T], 31[T]}, {}, {26[T]}, {}, {}, {}, {}, {}] Step with 26 Trace 19[T], 31[(1-n15+y+x > 0 /\ -1+n15 >= 0 /\ 1-n15-y+x > 0)], 3[(y+x > 0)], 7[(-y+x <= 0)], 25[(-y+x == 0)], 14[T], 22[T], 3[(y+x > 0)], 7[(-y+x <= 0)], 26[(-y+x < 0)] Blocked [{}, {3[T], 17[T], 28[T], 30[T]}, {17[T], 29[T], 30[T], 31[T]}, {}, {26[T]}, {}, {}, {}, {}, {25[T]}, {}] Covered Trace 19[T], 31[(1-n15+y+x > 0 /\ -1+n15 >= 0 /\ 1-n15-y+x > 0)], 3[(y+x > 0)], 7[(-y+x <= 0)], 25[(-y+x == 0)], 14[T], 22[T], 3[(y+x > 0)], 7[(-y+x <= 0)] Blocked [{}, {3[T], 17[T], 28[T], 30[T]}, {17[T], 29[T], 30[T], 31[T]}, {}, {26[T]}, {}, {}, {}, {}, {25[T], 26[-y+x < 0]}] Backtrack Trace 19[T], 31[(1-n15+y+x > 0 /\ -1+n15 >= 0 /\ 1-n15-y+x > 0)], 3[(y+x > 0)], 7[(-y+x <= 0)], 25[(-y+x == 0)], 14[T], 22[T], 3[(y+x > 0)] Blocked [{}, {3[T], 17[T], 28[T], 30[T]}, {17[T], 29[T], 30[T], 31[T]}, {}, {26[T]}, {}, {}, {}, {7[T]}] Backtrack Trace 19[T], 31[(1-n15+y+x > 0 /\ -1+n15 >= 0 /\ 1-n15-y+x > 0)], 3[(y+x > 0)], 7[(-y+x <= 0)], 25[(-y+x == 0)], 14[T], 22[T] Blocked [{}, {3[T], 17[T], 28[T], 30[T]}, {17[T], 29[T], 30[T], 31[T]}, {}, {26[T]}, {}, {}, {3[T]}] Step with 29 Trace 19[T], 31[(1-n15+y+x > 0 /\ -1+n15 >= 0 /\ 1-n15-y+x > 0)], 3[(y+x > 0)], 7[(-y+x <= 0)], 25[(-y+x == 0)], 14[T], 22[T], 29[(1+y-n4-x > 0 /\ y-x >= 0 /\ 1+y-n4+x > 0 /\ -1+n4 >= 0)] Blocked [{}, {3[T], 17[T], 28[T], 30[T]}, {17[T], 29[T], 30[T], 31[T]}, {}, {26[T]}, {}, {}, {3[T], 28[T], 31[T]}, {29[T]}] Covered Trace 19[T], 31[(1-n15+y+x > 0 /\ -1+n15 >= 0 /\ 1-n15-y+x > 0)], 3[(y+x > 0)], 7[(-y+x <= 0)], 25[(-y+x == 0)], 14[T], 22[T] Blocked [{}, {3[T], 17[T], 28[T], 30[T]}, {17[T], 29[T], 30[T], 31[T]}, {}, {26[T]}, {}, {}, {3[T], 28[T], 29[T], 31[T]}] Step with 30 Trace 19[T], 31[(1-n15+y+x > 0 /\ -1+n15 >= 0 /\ 1-n15-y+x > 0)], 3[(y+x > 0)], 7[(-y+x <= 0)], 25[(-y+x == 0)], 14[T], 22[T], 30[(y-x >= 0 /\ -1+n6 >= 0 /\ 1+2*x > 0 /\ 2-2*n6+2*x > 0 /\ -1+y-x >= 0)] Blocked [{}, {3[T], 17[T], 28[T], 30[T]}, {17[T], 29[T], 30[T], 31[T]}, {}, {26[T]}, {}, {}, {3[T], 28[T], 29[T], 31[T]}, {30[T]}] Covered Trace 19[T], 31[(1-n15+y+x > 0 /\ -1+n15 >= 0 /\ 1-n15-y+x > 0)], 3[(y+x > 0)], 7[(-y+x <= 0)], 25[(-y+x == 0)], 14[T], 22[T] Blocked [{}, {3[T], 17[T], 28[T], 30[T]}, {17[T], 29[T], 30[T], 31[T]}, {}, {26[T]}, {}, {}, {3[T], 28[T], 29[T], 30[T], 31[T]}] Backtrack Trace 19[T], 31[(1-n15+y+x > 0 /\ -1+n15 >= 0 /\ 1-n15-y+x > 0)], 3[(y+x > 0)], 7[(-y+x <= 0)], 25[(-y+x == 0)], 14[T] Blocked [{}, {3[T], 17[T], 28[T], 30[T]}, {17[T], 29[T], 30[T], 31[T]}, {}, {26[T]}, {}, {22[T]}] Backtrack Trace 19[T], 31[(1-n15+y+x > 0 /\ -1+n15 >= 0 /\ 1-n15-y+x > 0)], 3[(y+x > 0)], 7[(-y+x <= 0)], 25[(-y+x == 0)] Blocked [{}, {3[T], 17[T], 28[T], 30[T]}, {17[T], 29[T], 30[T], 31[T]}, {}, {26[T]}, {14[T]}] Step with 27 Trace 19[T], 31[(1-n15+y+x > 0 /\ -1+n15 >= 0 /\ 1-n15-y+x > 0)], 3[(y+x > 0)], 7[(-y+x <= 0)], 25[(-y+x == 0)], 27[(y-x >= 0 /\ 1-n+y+x > 0 /\ -1+n >= 0 /\ 1-n+y-x > 0)] Blocked [{}, {3[T], 17[T], 28[T], 30[T]}, {17[T], 29[T], 30[T], 31[T]}, {}, {26[T]}, {14[T]}, {27[T]}] Step with 14 Trace 19[T], 31[(1-n15+y+x > 0 /\ -1+n15 >= 0 /\ 1-n15-y+x > 0)], 3[(y+x > 0)], 7[(-y+x <= 0)], 25[(-y+x == 0)], 27[(y-x >= 0 /\ 1-n+y+x > 0 /\ -1+n >= 0 /\ 1-n+y-x > 0)], 14[T] Blocked [{}, {3[T], 17[T], 28[T], 30[T]}, {17[T], 29[T], 30[T], 31[T]}, {}, {26[T]}, {14[T]}, {27[T]}, {}] Step with 22 Trace 19[T], 31[(1-n15+y+x > 0 /\ -1+n15 >= 0 /\ 1-n15-y+x > 0)], 3[(y+x > 0)], 7[(-y+x <= 0)], 25[(-y+x == 0)], 27[(y-x >= 0 /\ 1-n+y+x > 0 /\ -1+n >= 0 /\ 1-n+y-x > 0)], 14[T], 22[T] Blocked [{}, {3[T], 17[T], 28[T], 30[T]}, {17[T], 29[T], 30[T], 31[T]}, {}, {26[T]}, {14[T]}, {27[T]}, {}, {}] Covered Trace 19[T], 31[(1-n15+y+x > 0 /\ -1+n15 >= 0 /\ 1-n15-y+x > 0)], 3[(y+x > 0)], 7[(-y+x <= 0)], 25[(-y+x == 0)], 27[(y-x >= 0 /\ 1-n+y+x > 0 /\ -1+n >= 0 /\ 1-n+y-x > 0)], 14[T] Blocked [{}, {3[T], 17[T], 28[T], 30[T]}, {17[T], 29[T], 30[T], 31[T]}, {}, {26[T]}, {14[T]}, {27[T]}, {22[T]}] Backtrack Trace 19[T], 31[(1-n15+y+x > 0 /\ -1+n15 >= 0 /\ 1-n15-y+x > 0)], 3[(y+x > 0)], 7[(-y+x <= 0)], 25[(-y+x == 0)], 27[(y-x >= 0 /\ 1-n+y+x > 0 /\ -1+n >= 0 /\ 1-n+y-x > 0)] Blocked [{}, {3[T], 17[T], 28[T], 30[T]}, {17[T], 29[T], 30[T], 31[T]}, {}, {26[T]}, {14[T]}, {14[T], 27[T]}] Backtrack Trace 19[T], 31[(1-n15+y+x > 0 /\ -1+n15 >= 0 /\ 1-n15-y+x > 0)], 3[(y+x > 0)], 7[(-y+x <= 0)], 25[(-y+x == 0)] Blocked [{}, {3[T], 17[T], 28[T], 30[T]}, {17[T], 29[T], 30[T], 31[T]}, {}, {26[T]}, {14[T], 27[T]}] Backtrack Trace 19[T], 31[(1-n15+y+x > 0 /\ -1+n15 >= 0 /\ 1-n15-y+x > 0)], 3[(y+x > 0)], 7[(-y+x <= 0)] Blocked [{}, {3[T], 17[T], 28[T], 30[T]}, {17[T], 29[T], 30[T], 31[T]}, {}, {25[T], 26[T]}] Backtrack Trace 19[T], 31[(1-n15+y+x > 0 /\ -1+n15 >= 0 /\ 1-n15-y+x > 0)], 3[(y+x > 0)] Blocked [{}, {3[T], 17[T], 28[T], 30[T]}, {17[T], 29[T], 30[T], 31[T]}, {7[T]}] Step with 21 Trace 19[T], 31[(1-n15+y+x > 0 /\ -1+n15 >= 0 /\ 1-n15-y+x > 0)], 3[(y+x > 0)], 21[(-y+x > 0)] Blocked [{}, {3[T], 17[T], 28[T], 30[T]}, {17[T], 29[T], 30[T], 31[T]}, {7[T]}, {}] Step with 22 Trace 19[T], 31[(1-n15+y+x > 0 /\ -1+n15 >= 0 /\ 1-n15-y+x > 0)], 3[(y+x > 0)], 21[(-y+x > 0)], 22[T] Blocked [{}, {3[T], 17[T], 28[T], 30[T]}, {17[T], 29[T], 30[T], 31[T]}, {7[T]}, {}, {}] Covered Trace 19[T], 31[(1-n15+y+x > 0 /\ -1+n15 >= 0 /\ 1-n15-y+x > 0)], 3[(y+x > 0)], 21[(-y+x > 0)] Blocked [{}, {3[T], 17[T], 28[T], 30[T]}, {17[T], 29[T], 30[T], 31[T]}, {7[T]}, {22[T]}] Backtrack Trace 19[T], 31[(1-n15+y+x > 0 /\ -1+n15 >= 0 /\ 1-n15-y+x > 0)], 3[(y+x > 0)] Blocked [{}, {3[T], 17[T], 28[T], 30[T]}, {17[T], 29[T], 30[T], 31[T]}, {7[T], 21[T]}] Backtrack Trace 19[T], 31[(1-n15+y+x > 0 /\ -1+n15 >= 0 /\ 1-n15-y+x > 0)] Blocked [{}, {3[T], 17[T], 28[T], 30[T]}, {3[T], 17[T], 29[T], 30[T], 31[T]}] Step with 28 Trace 19[T], 31[(1-n15+y+x > 0 /\ -1+n15 >= 0 /\ 1-n15-y+x > 0)], 28[(-1+n2 >= 0 /\ 1+y-x >= 0 /\ y-x >= 0 /\ -y+x >= 0 /\ 2-n1+y-x > 0 /\ 1-n2-(-1+n2)*n1-n1+y+x > 0 /\ 1-n2-(-1+n2)*n1+y+x > 0 /\ -1+n2-(-1+n2)*n1+y-x >= 0 /\ -1+n1 >= 0)] Blocked [{}, {3[T], 17[T], 28[T], 30[T]}, {3[T], 17[T], 29[T], 30[T], 31[T]}, {28[T]}] Accelerate Start location: [1] Program variables: c x y 19: [1] -> [4] : c'=0, x'=nondet, y'=nondet1, T, cost: 1 3: [4] -> [5] : y+x > 0, cost: 1 17: [4] -> [16] : y+x <= 0, cost: 1 28: [4] -> [4] : c'=n2+c+n2*n1, x'=-n2+x, y'=-n2*n1+y, (-1+n2 >= 0 /\ 1+y-x >= 0 /\ y-x >= 0 /\ -y+x >= 0 /\ 2-n1+y-x > 0 /\ 1-n2-(-1+n2)*n1-n1+y+x > 0 /\ 1-n2-(-1+n2)*n1+y+x > 0 /\ -1+n2-(-1+n2)*n1+y-x >= 0 /\ -1+n1 >= 0), cost: 1 29: [4] -> [4] : c'=c+n4, y'=y-n4, (1+y-n4-x > 0 /\ y-x >= 0 /\ 1+y-n4+x > 0 /\ -1+n4 >= 0), cost: 1 30: [4] -> [4] : c'=c+2*n6, x'=-n6+x, y'=1-n6+x, (y-x >= 0 /\ -1+n6 >= 0 /\ 1+2*x > 0 /\ 2-2*n6+2*x > 0 /\ -1+y-x >= 0), cost: 1 31: [4] -> [4] : c'=c+n15, x'=-n15+x, (1-n15+y+x > 0 /\ -1+n15 >= 0 /\ 1-n15-y+x > 0), cost: 1 32: [4] -> [4] : c'=2*n2+c-y+x, x'=-n2+y, y'=-n2+y, (-1+n2 >= 0 /\ 2-2*n2+2*y > 0 /\ 1-2*n2+2*y > 0 /\ 1+2*y > 0 /\ -1-y+x >= 0), cost: 1 7: [5] -> [9] : -y+x <= 0, cost: 1 21: [5] -> [6] : x'=-1+x, -y+x > 0, cost: 1 22: [6] -> [4] : c'=1+c, T, cost: 1 25: [9] -> [10] : x'=-1+x, -y+x == 0, cost: 1 26: [9] -> [10] : y'=-1+y, (-y+x < 0 \/ -y+x > 0), cost: 1 14: [10] -> [6] : T, cost: 1 27: [10] -> [10] : c'=n+c, y'=-n+y, (y-x >= 0 /\ 1-n+y+x > 0 /\ -1+n >= 0 /\ 1-n+y-x > 0), cost: 1 rule cannot be iterated more than once made implied equalities explicit Original rule: [4] -> [4] : c'=n2+c+n2*n1-y+x, x'=-n2+y, y'=-n2*n1+y, (-1+n2 >= 0 /\ 1-n2-(-1+n2)*n1+2*y > 0 /\ 1-n2-(-1+n2)*n1-n1+2*y > 0 /\ 1+2*y > 0 /\ -1+n2-(-1+n2)*n1 >= 0 /\ -1-y+x >= 0 /\ 2-n1 > 0 /\ -1+n1 >= 0), cost: 1 New rule: [4] -> [4] : c'=n2+c+n2*n1-y+x, x'=-n2+y, y'=-n2*n1+y, (-1+n2 >= 0 /\ 1-n2-(-1+n2)*n1+2*y > 0 /\ 1-n2-(-1+n2)*n1-n1+2*y > 0 /\ 1+2*y > 0 /\ -1+n2-(-1+n2)*n1 >= 0 /\ -1-y+x >= 0 /\ 2-n1 > 0 /\ -1+n1 >= 0 /\ -1+n1 == 0), cost: 1 Propagated Equalities Original rule: [4] -> [4] : c'=n2+c+n2*n1-y+x, x'=-n2+y, y'=-n2*n1+y, (-1+n2 >= 0 /\ 1-n2-(-1+n2)*n1+2*y > 0 /\ 1-n2-(-1+n2)*n1-n1+2*y > 0 /\ 1+2*y > 0 /\ -1+n2-(-1+n2)*n1 >= 0 /\ -1-y+x >= 0 /\ 2-n1 > 0 /\ -1+n1 >= 0 /\ -1+n1 == 0), cost: 1 New rule: [4] -> [4] : c'=2*n2+c-y+x, x'=-n2+y, y'=-n2+y, (0 >= 0 /\ 0 == 0 /\ 1 > 0 /\ -1+n2 >= 0 /\ 2-2*n2+2*y > 0 /\ 1-2*n2+2*y > 0 /\ 1+2*y > 0 /\ -1-y+x >= 0), cost: 1 propagated equality n1 = 1 Simplified Guard Original rule: [4] -> [4] : c'=2*n2+c-y+x, x'=-n2+y, y'=-n2+y, (0 >= 0 /\ 0 == 0 /\ 1 > 0 /\ -1+n2 >= 0 /\ 2-2*n2+2*y > 0 /\ 1-2*n2+2*y > 0 /\ 1+2*y > 0 /\ -1-y+x >= 0), cost: 1 New rule: [4] -> [4] : c'=2*n2+c-y+x, x'=-n2+y, y'=-n2+y, (-1+n2 >= 0 /\ 2-2*n2+2*y > 0 /\ 1-2*n2+2*y > 0 /\ 1+2*y > 0 /\ -1-y+x >= 0), cost: 1 Trace 19[T], 32[(-1+n2 >= 0 /\ 2-2*n2+2*y > 0 /\ 1-2*n2+2*y > 0 /\ 1+2*y > 0 /\ -1-y+x >= 0)] Blocked [{}, {3[T], 17[T], 28[T], 30[T]}, {32[T]}] Step with 17 Trace 19[T], 32[(-1+n2 >= 0 /\ 2-2*n2+2*y > 0 /\ 1-2*n2+2*y > 0 /\ 1+2*y > 0 /\ -1-y+x >= 0)], 17[(y+x <= 0)] Blocked [{}, {3[T], 17[T], 28[T], 30[T]}, {32[T]}, {}] Backtrack Trace 19[T], 32[(-1+n2 >= 0 /\ 2-2*n2+2*y > 0 /\ 1-2*n2+2*y > 0 /\ 1+2*y > 0 /\ -1-y+x >= 0)] Blocked [{}, {3[T], 17[T], 28[T], 30[T]}, {17[T], 32[T]}] Step with 3 Trace 19[T], 32[(-1+n2 >= 0 /\ 2-2*n2+2*y > 0 /\ 1-2*n2+2*y > 0 /\ 1+2*y > 0 /\ -1-y+x >= 0)], 3[(y+x > 0)] Blocked [{}, {3[T], 17[T], 28[T], 30[T]}, {17[T], 32[T]}, {}] Step with 7 Trace 19[T], 32[(-1+n2 >= 0 /\ 2-2*n2+2*y > 0 /\ 1-2*n2+2*y > 0 /\ 1+2*y > 0 /\ -1-y+x >= 0)], 3[(y+x > 0)], 7[(-y+x <= 0)] Blocked [{}, {3[T], 17[T], 28[T], 30[T]}, {17[T], 32[T]}, {21[T]}, {}] Step with 25 Trace 19[T], 32[(-1+n2 >= 0 /\ 2-2*n2+2*y > 0 /\ 1-2*n2+2*y > 0 /\ 1+2*y > 0 /\ -1-y+x >= 0)], 3[(y+x > 0)], 7[(-y+x <= 0)], 25[(-y+x == 0)] Blocked [{}, {3[T], 17[T], 28[T], 30[T]}, {17[T], 32[T]}, {21[T]}, {26[T]}, {}] Step with 14 Trace 19[T], 32[(-1+n2 >= 0 /\ 2-2*n2+2*y > 0 /\ 1-2*n2+2*y > 0 /\ 1+2*y > 0 /\ -1-y+x >= 0)], 3[(y+x > 0)], 7[(-y+x <= 0)], 25[(-y+x == 0)], 14[T] Blocked [{}, {3[T], 17[T], 28[T], 30[T]}, {17[T], 32[T]}, {21[T]}, {26[T]}, {}, {}] Step with 22 Trace 19[T], 32[(-1+n2 >= 0 /\ 2-2*n2+2*y > 0 /\ 1-2*n2+2*y > 0 /\ 1+2*y > 0 /\ -1-y+x >= 0)], 3[(y+x > 0)], 7[(-y+x <= 0)], 25[(-y+x == 0)], 14[T], 22[T] Blocked [{}, {3[T], 17[T], 28[T], 30[T]}, {17[T], 32[T]}, {21[T]}, {26[T]}, {}, {}, {}] Acceleration Failed marked recursive suffix as redundant Step with 3 Trace 19[T], 32[(-1+n2 >= 0 /\ 2-2*n2+2*y > 0 /\ 1-2*n2+2*y > 0 /\ 1+2*y > 0 /\ -1-y+x >= 0)], 3[(y+x > 0)], 7[(-y+x <= 0)], 25[(-y+x == 0)], 14[T], 22[T], 3[(y+x > 0)] Blocked [{}, {3[T], 17[T], 28[T], 30[T]}, {17[T], 32[T]}, {21[T]}, {26[T]}, {}, {}, {}, {}] Step with 7 Trace 19[T], 32[(-1+n2 >= 0 /\ 2-2*n2+2*y > 0 /\ 1-2*n2+2*y > 0 /\ 1+2*y > 0 /\ -1-y+x >= 0)], 3[(y+x > 0)], 7[(-y+x <= 0)], 25[(-y+x == 0)], 14[T], 22[T], 3[(y+x > 0)], 7[(-y+x <= 0)] Blocked [{}, {3[T], 17[T], 28[T], 30[T]}, {17[T], 32[T]}, {21[T]}, {26[T]}, {}, {}, {}, {}, {}] Step with 26 Trace 19[T], 32[(-1+n2 >= 0 /\ 2-2*n2+2*y > 0 /\ 1-2*n2+2*y > 0 /\ 1+2*y > 0 /\ -1-y+x >= 0)], 3[(y+x > 0)], 7[(-y+x <= 0)], 25[(-y+x == 0)], 14[T], 22[T], 3[(y+x > 0)], 7[(-y+x <= 0)], 26[(-y+x < 0)] Blocked [{}, {3[T], 17[T], 28[T], 30[T]}, {17[T], 32[T]}, {21[T]}, {26[T]}, {}, {}, {}, {}, {25[T]}, {}] Covered Trace 19[T], 32[(-1+n2 >= 0 /\ 2-2*n2+2*y > 0 /\ 1-2*n2+2*y > 0 /\ 1+2*y > 0 /\ -1-y+x >= 0)], 3[(y+x > 0)], 7[(-y+x <= 0)], 25[(-y+x == 0)], 14[T], 22[T], 3[(y+x > 0)], 7[(-y+x <= 0)] Blocked [{}, {3[T], 17[T], 28[T], 30[T]}, {17[T], 32[T]}, {21[T]}, {26[T]}, {}, {}, {}, {}, {25[T], 26[-y+x < 0]}] Backtrack Trace 19[T], 32[(-1+n2 >= 0 /\ 2-2*n2+2*y > 0 /\ 1-2*n2+2*y > 0 /\ 1+2*y > 0 /\ -1-y+x >= 0)], 3[(y+x > 0)], 7[(-y+x <= 0)], 25[(-y+x == 0)], 14[T], 22[T], 3[(y+x > 0)] Blocked [{}, {3[T], 17[T], 28[T], 30[T]}, {17[T], 32[T]}, {21[T]}, {26[T]}, {}, {}, {}, {7[T]}] Backtrack Trace 19[T], 32[(-1+n2 >= 0 /\ 2-2*n2+2*y > 0 /\ 1-2*n2+2*y > 0 /\ 1+2*y > 0 /\ -1-y+x >= 0)], 3[(y+x > 0)], 7[(-y+x <= 0)], 25[(-y+x == 0)], 14[T], 22[T] Blocked [{}, {3[T], 17[T], 28[T], 30[T]}, {17[T], 32[T]}, {21[T]}, {26[T]}, {}, {}, {3[T]}] Step with 29 Trace 19[T], 32[(-1+n2 >= 0 /\ 2-2*n2+2*y > 0 /\ 1-2*n2+2*y > 0 /\ 1+2*y > 0 /\ -1-y+x >= 0)], 3[(y+x > 0)], 7[(-y+x <= 0)], 25[(-y+x == 0)], 14[T], 22[T], 29[(1+y-n4-x > 0 /\ y-x >= 0 /\ 1+y-n4+x > 0 /\ -1+n4 >= 0)] Blocked [{}, {3[T], 17[T], 28[T], 30[T]}, {17[T], 32[T]}, {21[T]}, {26[T]}, {}, {}, {3[T], 28[T], 31[T]}, {29[T]}] Covered Trace 19[T], 32[(-1+n2 >= 0 /\ 2-2*n2+2*y > 0 /\ 1-2*n2+2*y > 0 /\ 1+2*y > 0 /\ -1-y+x >= 0)], 3[(y+x > 0)], 7[(-y+x <= 0)], 25[(-y+x == 0)], 14[T], 22[T] Blocked [{}, {3[T], 17[T], 28[T], 30[T]}, {17[T], 32[T]}, {21[T]}, {26[T]}, {}, {}, {3[T], 28[T], 29[T], 31[T]}] Step with 30 Trace 19[T], 32[(-1+n2 >= 0 /\ 2-2*n2+2*y > 0 /\ 1-2*n2+2*y > 0 /\ 1+2*y > 0 /\ -1-y+x >= 0)], 3[(y+x > 0)], 7[(-y+x <= 0)], 25[(-y+x == 0)], 14[T], 22[T], 30[(y-x >= 0 /\ -1+n6 >= 0 /\ 1+2*x > 0 /\ 2-2*n6+2*x > 0 /\ -1+y-x >= 0)] Blocked [{}, {3[T], 17[T], 28[T], 30[T]}, {17[T], 32[T]}, {21[T]}, {26[T]}, {}, {}, {3[T], 28[T], 29[T], 31[T]}, {30[T]}] Covered Trace 19[T], 32[(-1+n2 >= 0 /\ 2-2*n2+2*y > 0 /\ 1-2*n2+2*y > 0 /\ 1+2*y > 0 /\ -1-y+x >= 0)], 3[(y+x > 0)], 7[(-y+x <= 0)], 25[(-y+x == 0)], 14[T], 22[T] Blocked [{}, {3[T], 17[T], 28[T], 30[T]}, {17[T], 32[T]}, {21[T]}, {26[T]}, {}, {}, {3[T], 28[T], 29[T], 30[T], 31[T]}] Backtrack Trace 19[T], 32[(-1+n2 >= 0 /\ 2-2*n2+2*y > 0 /\ 1-2*n2+2*y > 0 /\ 1+2*y > 0 /\ -1-y+x >= 0)], 3[(y+x > 0)], 7[(-y+x <= 0)], 25[(-y+x == 0)], 14[T] Blocked [{}, {3[T], 17[T], 28[T], 30[T]}, {17[T], 32[T]}, {21[T]}, {26[T]}, {}, {22[T]}] Backtrack Trace 19[T], 32[(-1+n2 >= 0 /\ 2-2*n2+2*y > 0 /\ 1-2*n2+2*y > 0 /\ 1+2*y > 0 /\ -1-y+x >= 0)], 3[(y+x > 0)], 7[(-y+x <= 0)], 25[(-y+x == 0)] Blocked [{}, {3[T], 17[T], 28[T], 30[T]}, {17[T], 32[T]}, {21[T]}, {26[T]}, {14[T]}] Step with 27 Trace 19[T], 32[(-1+n2 >= 0 /\ 2-2*n2+2*y > 0 /\ 1-2*n2+2*y > 0 /\ 1+2*y > 0 /\ -1-y+x >= 0)], 3[(y+x > 0)], 7[(-y+x <= 0)], 25[(-y+x == 0)], 27[(y-x >= 0 /\ 1-n+y+x > 0 /\ -1+n >= 0 /\ 1-n+y-x > 0)] Blocked [{}, {3[T], 17[T], 28[T], 30[T]}, {17[T], 32[T]}, {21[T]}, {26[T]}, {14[T]}, {27[T]}] Step with 14 Trace 19[T], 32[(-1+n2 >= 0 /\ 2-2*n2+2*y > 0 /\ 1-2*n2+2*y > 0 /\ 1+2*y > 0 /\ -1-y+x >= 0)], 3[(y+x > 0)], 7[(-y+x <= 0)], 25[(-y+x == 0)], 27[(y-x >= 0 /\ 1-n+y+x > 0 /\ -1+n >= 0 /\ 1-n+y-x > 0)], 14[T] Blocked [{}, {3[T], 17[T], 28[T], 30[T]}, {17[T], 32[T]}, {21[T]}, {26[T]}, {14[T]}, {27[T]}, {}] Step with 22 Trace 19[T], 32[(-1+n2 >= 0 /\ 2-2*n2+2*y > 0 /\ 1-2*n2+2*y > 0 /\ 1+2*y > 0 /\ -1-y+x >= 0)], 3[(y+x > 0)], 7[(-y+x <= 0)], 25[(-y+x == 0)], 27[(y-x >= 0 /\ 1-n+y+x > 0 /\ -1+n >= 0 /\ 1-n+y-x > 0)], 14[T], 22[T] Blocked [{}, {3[T], 17[T], 28[T], 30[T]}, {17[T], 32[T]}, {21[T]}, {26[T]}, {14[T]}, {27[T]}, {}, {}] Covered Trace 19[T], 32[(-1+n2 >= 0 /\ 2-2*n2+2*y > 0 /\ 1-2*n2+2*y > 0 /\ 1+2*y > 0 /\ -1-y+x >= 0)], 3[(y+x > 0)], 7[(-y+x <= 0)], 25[(-y+x == 0)], 27[(y-x >= 0 /\ 1-n+y+x > 0 /\ -1+n >= 0 /\ 1-n+y-x > 0)], 14[T] Blocked [{}, {3[T], 17[T], 28[T], 30[T]}, {17[T], 32[T]}, {21[T]}, {26[T]}, {14[T]}, {27[T]}, {22[T]}] Backtrack Trace 19[T], 32[(-1+n2 >= 0 /\ 2-2*n2+2*y > 0 /\ 1-2*n2+2*y > 0 /\ 1+2*y > 0 /\ -1-y+x >= 0)], 3[(y+x > 0)], 7[(-y+x <= 0)], 25[(-y+x == 0)], 27[(y-x >= 0 /\ 1-n+y+x > 0 /\ -1+n >= 0 /\ 1-n+y-x > 0)] Blocked [{}, {3[T], 17[T], 28[T], 30[T]}, {17[T], 32[T]}, {21[T]}, {26[T]}, {14[T]}, {14[T], 27[T]}] Backtrack Trace 19[T], 32[(-1+n2 >= 0 /\ 2-2*n2+2*y > 0 /\ 1-2*n2+2*y > 0 /\ 1+2*y > 0 /\ -1-y+x >= 0)], 3[(y+x > 0)], 7[(-y+x <= 0)], 25[(-y+x == 0)] Blocked [{}, {3[T], 17[T], 28[T], 30[T]}, {17[T], 32[T]}, {21[T]}, {26[T]}, {14[T], 27[T]}] Backtrack Trace 19[T], 32[(-1+n2 >= 0 /\ 2-2*n2+2*y > 0 /\ 1-2*n2+2*y > 0 /\ 1+2*y > 0 /\ -1-y+x >= 0)], 3[(y+x > 0)], 7[(-y+x <= 0)] Blocked [{}, {3[T], 17[T], 28[T], 30[T]}, {17[T], 32[T]}, {21[T]}, {25[T], 26[T]}] Backtrack Trace 19[T], 32[(-1+n2 >= 0 /\ 2-2*n2+2*y > 0 /\ 1-2*n2+2*y > 0 /\ 1+2*y > 0 /\ -1-y+x >= 0)], 3[(y+x > 0)] Blocked [{}, {3[T], 17[T], 28[T], 30[T]}, {17[T], 32[T]}, {7[T], 21[T]}] Backtrack Trace 19[T], 32[(-1+n2 >= 0 /\ 2-2*n2+2*y > 0 /\ 1-2*n2+2*y > 0 /\ 1+2*y > 0 /\ -1-y+x >= 0)] Blocked [{}, {3[T], 17[T], 28[T], 30[T]}, {3[T], 17[T], 32[T]}] Step with 28 Trace 19[T], 32[(-1+n2 >= 0 /\ 2-2*n2+2*y > 0 /\ 1-2*n2+2*y > 0 /\ 1+2*y > 0 /\ -1-y+x >= 0)], 28[(-1+n2 >= 0 /\ 1+y-x >= 0 /\ y-x >= 0 /\ -y+x >= 0 /\ 2-n1+y-x > 0 /\ 1-n2-(-1+n2)*n1-n1+y+x > 0 /\ 1-n2-(-1+n2)*n1+y+x > 0 /\ -1+n2-(-1+n2)*n1+y-x >= 0 /\ -1+n1 >= 0)] Blocked [{}, {3[T], 17[T], 28[T], 30[T]}, {3[T], 17[T], 30[T], 32[T]}, {28[T]}] Covered Trace 19[T], 32[(-1+n2 >= 0 /\ 2-2*n2+2*y > 0 /\ 1-2*n2+2*y > 0 /\ 1+2*y > 0 /\ -1-y+x >= 0)] Blocked [{}, {3[T], 17[T], 28[T], 30[T]}, {3[T], 17[T], 28[T], 30[T], 32[T]}] Backtrack Trace 19[T] Blocked [{}, {3[T], 17[T], 28[T], 30[T], 32[T]}] Step with 31 Trace 19[T], 31[(1-n15+y+x > 0 /\ -1+n15 >= 0 /\ 1-n15-y+x > 0)] Blocked [{}, {3[T], 17[T], 28[T], 30[T], 32[T]}, {31[T]}] Step with 32 Trace 19[T], 31[(1-n15+y+x > 0 /\ -1+n15 >= 0 /\ 1-n15-y+x > 0)], 32[(-1+n2 >= 0 /\ 2-2*n2+2*y > 0 /\ 1-2*n2+2*y > 0 /\ 1+2*y > 0 /\ -1-y+x >= 0)] Blocked [{}, {3[T], 17[T], 28[T], 30[T], 32[T]}, {29[T], 30[T], 31[T]}, {32[T]}] Covered Trace 19[T], 31[(1-n15+y+x > 0 /\ -1+n15 >= 0 /\ 1-n15-y+x > 0)] Blocked [{}, {3[T], 17[T], 28[T], 30[T], 32[T]}, {29[T], 30[T], 31[T], 32[T]}] Step with 17 Trace 19[T], 31[(1-n15+y+x > 0 /\ -1+n15 >= 0 /\ 1-n15-y+x > 0)], 17[(y+x <= 0)] Blocked [{}, {3[T], 17[T], 28[T], 30[T], 32[T]}, {29[T], 30[T], 31[T], 32[T]}, {}] Backtrack Trace 19[T], 31[(1-n15+y+x > 0 /\ -1+n15 >= 0 /\ 1-n15-y+x > 0)] Blocked [{}, {3[T], 17[T], 28[T], 30[T], 32[T]}, {17[T], 29[T], 30[T], 31[T], 32[T]}] Step with 3 Trace 19[T], 31[(1-n15+y+x > 0 /\ -1+n15 >= 0 /\ 1-n15-y+x > 0)], 3[(y+x > 0)] Blocked [{}, {3[T], 17[T], 28[T], 30[T], 32[T]}, {17[T], 29[T], 30[T], 31[T], 32[T]}, {}] Step with 7 Trace 19[T], 31[(1-n15+y+x > 0 /\ -1+n15 >= 0 /\ 1-n15-y+x > 0)], 3[(y+x > 0)], 7[(-y+x <= 0)] Blocked [{}, {3[T], 17[T], 28[T], 30[T], 32[T]}, {17[T], 29[T], 30[T], 31[T], 32[T]}, {}, {}] Step with 25 Trace 19[T], 31[(1-n15+y+x > 0 /\ -1+n15 >= 0 /\ 1-n15-y+x > 0)], 3[(y+x > 0)], 7[(-y+x <= 0)], 25[(-y+x == 0)] Blocked [{}, {3[T], 17[T], 28[T], 30[T], 32[T]}, {17[T], 29[T], 30[T], 31[T], 32[T]}, {}, {26[T]}, {}] Step with 14 Trace 19[T], 31[(1-n15+y+x > 0 /\ -1+n15 >= 0 /\ 1-n15-y+x > 0)], 3[(y+x > 0)], 7[(-y+x <= 0)], 25[(-y+x == 0)], 14[T] Blocked [{}, {3[T], 17[T], 28[T], 30[T], 32[T]}, {17[T], 29[T], 30[T], 31[T], 32[T]}, {}, {26[T]}, {}, {}] Step with 22 Trace 19[T], 31[(1-n15+y+x > 0 /\ -1+n15 >= 0 /\ 1-n15-y+x > 0)], 3[(y+x > 0)], 7[(-y+x <= 0)], 25[(-y+x == 0)], 14[T], 22[T] Blocked [{}, {3[T], 17[T], 28[T], 30[T], 32[T]}, {17[T], 29[T], 30[T], 31[T], 32[T]}, {}, {26[T]}, {}, {}, {}] Step with 3 Trace 19[T], 31[(1-n15+y+x > 0 /\ -1+n15 >= 0 /\ 1-n15-y+x > 0)], 3[(y+x > 0)], 7[(-y+x <= 0)], 25[(-y+x == 0)], 14[T], 22[T], 3[(y+x > 0)] Blocked [{}, {3[T], 17[T], 28[T], 30[T], 32[T]}, {17[T], 29[T], 30[T], 31[T], 32[T]}, {}, {26[T]}, {}, {}, {}, {}] Step with 7 Trace 19[T], 31[(1-n15+y+x > 0 /\ -1+n15 >= 0 /\ 1-n15-y+x > 0)], 3[(y+x > 0)], 7[(-y+x <= 0)], 25[(-y+x == 0)], 14[T], 22[T], 3[(y+x > 0)], 7[(-y+x <= 0)] Blocked [{}, {3[T], 17[T], 28[T], 30[T], 32[T]}, {17[T], 29[T], 30[T], 31[T], 32[T]}, {}, {26[T]}, {}, {}, {}, {}, {}] Step with 26 Trace 19[T], 31[(1-n15+y+x > 0 /\ -1+n15 >= 0 /\ 1-n15-y+x > 0)], 3[(y+x > 0)], 7[(-y+x <= 0)], 25[(-y+x == 0)], 14[T], 22[T], 3[(y+x > 0)], 7[(-y+x <= 0)], 26[(-y+x < 0)] Blocked [{}, {3[T], 17[T], 28[T], 30[T], 32[T]}, {17[T], 29[T], 30[T], 31[T], 32[T]}, {}, {26[T]}, {}, {}, {}, {}, {25[T]}, {}] Covered Trace 19[T], 31[(1-n15+y+x > 0 /\ -1+n15 >= 0 /\ 1-n15-y+x > 0)], 3[(y+x > 0)], 7[(-y+x <= 0)], 25[(-y+x == 0)], 14[T], 22[T], 3[(y+x > 0)], 7[(-y+x <= 0)] Blocked [{}, {3[T], 17[T], 28[T], 30[T], 32[T]}, {17[T], 29[T], 30[T], 31[T], 32[T]}, {}, {26[T]}, {}, {}, {}, {}, {25[T], 26[-y+x < 0]}] Backtrack Trace 19[T], 31[(1-n15+y+x > 0 /\ -1+n15 >= 0 /\ 1-n15-y+x > 0)], 3[(y+x > 0)], 7[(-y+x <= 0)], 25[(-y+x == 0)], 14[T], 22[T], 3[(y+x > 0)] Blocked [{}, {3[T], 17[T], 28[T], 30[T], 32[T]}, {17[T], 29[T], 30[T], 31[T], 32[T]}, {}, {26[T]}, {}, {}, {}, {7[T]}] Backtrack Trace 19[T], 31[(1-n15+y+x > 0 /\ -1+n15 >= 0 /\ 1-n15-y+x > 0)], 3[(y+x > 0)], 7[(-y+x <= 0)], 25[(-y+x == 0)], 14[T], 22[T] Blocked [{}, {3[T], 17[T], 28[T], 30[T], 32[T]}, {17[T], 29[T], 30[T], 31[T], 32[T]}, {}, {26[T]}, {}, {}, {3[T]}] Step with 29 Trace 19[T], 31[(1-n15+y+x > 0 /\ -1+n15 >= 0 /\ 1-n15-y+x > 0)], 3[(y+x > 0)], 7[(-y+x <= 0)], 25[(-y+x == 0)], 14[T], 22[T], 29[(1+y-n4-x > 0 /\ y-x >= 0 /\ 1+y-n4+x > 0 /\ -1+n4 >= 0)] Blocked [{}, {3[T], 17[T], 28[T], 30[T], 32[T]}, {17[T], 29[T], 30[T], 31[T], 32[T]}, {}, {26[T]}, {}, {}, {3[T], 28[T], 31[T]}, {29[T]}] Covered Trace 19[T], 31[(1-n15+y+x > 0 /\ -1+n15 >= 0 /\ 1-n15-y+x > 0)], 3[(y+x > 0)], 7[(-y+x <= 0)], 25[(-y+x == 0)], 14[T], 22[T] Blocked [{}, {3[T], 17[T], 28[T], 30[T], 32[T]}, {17[T], 29[T], 30[T], 31[T], 32[T]}, {}, {26[T]}, {}, {}, {3[T], 28[T], 29[T], 31[T]}] Step with 30 Trace 19[T], 31[(1-n15+y+x > 0 /\ -1+n15 >= 0 /\ 1-n15-y+x > 0)], 3[(y+x > 0)], 7[(-y+x <= 0)], 25[(-y+x == 0)], 14[T], 22[T], 30[(y-x >= 0 /\ -1+n6 >= 0 /\ 1+2*x > 0 /\ 2-2*n6+2*x > 0 /\ -1+y-x >= 0)] Blocked [{}, {3[T], 17[T], 28[T], 30[T], 32[T]}, {17[T], 29[T], 30[T], 31[T], 32[T]}, {}, {26[T]}, {}, {}, {3[T], 28[T], 29[T], 31[T]}, {30[T]}] Covered Trace 19[T], 31[(1-n15+y+x > 0 /\ -1+n15 >= 0 /\ 1-n15-y+x > 0)], 3[(y+x > 0)], 7[(-y+x <= 0)], 25[(-y+x == 0)], 14[T], 22[T] Blocked [{}, {3[T], 17[T], 28[T], 30[T], 32[T]}, {17[T], 29[T], 30[T], 31[T], 32[T]}, {}, {26[T]}, {}, {}, {3[T], 28[T], 29[T], 30[T], 31[T]}] Backtrack Trace 19[T], 31[(1-n15+y+x > 0 /\ -1+n15 >= 0 /\ 1-n15-y+x > 0)], 3[(y+x > 0)], 7[(-y+x <= 0)], 25[(-y+x == 0)], 14[T] Blocked [{}, {3[T], 17[T], 28[T], 30[T], 32[T]}, {17[T], 29[T], 30[T], 31[T], 32[T]}, {}, {26[T]}, {}, {22[T]}] Backtrack Trace 19[T], 31[(1-n15+y+x > 0 /\ -1+n15 >= 0 /\ 1-n15-y+x > 0)], 3[(y+x > 0)], 7[(-y+x <= 0)], 25[(-y+x == 0)] Blocked [{}, {3[T], 17[T], 28[T], 30[T], 32[T]}, {17[T], 29[T], 30[T], 31[T], 32[T]}, {}, {26[T]}, {14[T]}] Step with 27 Trace 19[T], 31[(1-n15+y+x > 0 /\ -1+n15 >= 0 /\ 1-n15-y+x > 0)], 3[(y+x > 0)], 7[(-y+x <= 0)], 25[(-y+x == 0)], 27[(y-x >= 0 /\ 1-n+y+x > 0 /\ -1+n >= 0 /\ 1-n+y-x > 0)] Blocked [{}, {3[T], 17[T], 28[T], 30[T], 32[T]}, {17[T], 29[T], 30[T], 31[T], 32[T]}, {}, {26[T]}, {14[T]}, {27[T]}] Step with 14 Trace 19[T], 31[(1-n15+y+x > 0 /\ -1+n15 >= 0 /\ 1-n15-y+x > 0)], 3[(y+x > 0)], 7[(-y+x <= 0)], 25[(-y+x == 0)], 27[(y-x >= 0 /\ 1-n+y+x > 0 /\ -1+n >= 0 /\ 1-n+y-x > 0)], 14[T] Blocked [{}, {3[T], 17[T], 28[T], 30[T], 32[T]}, {17[T], 29[T], 30[T], 31[T], 32[T]}, {}, {26[T]}, {14[T]}, {27[T]}, {}] Step with 22 Trace 19[T], 31[(1-n15+y+x > 0 /\ -1+n15 >= 0 /\ 1-n15-y+x > 0)], 3[(y+x > 0)], 7[(-y+x <= 0)], 25[(-y+x == 0)], 27[(y-x >= 0 /\ 1-n+y+x > 0 /\ -1+n >= 0 /\ 1-n+y-x > 0)], 14[T], 22[T] Blocked [{}, {3[T], 17[T], 28[T], 30[T], 32[T]}, {17[T], 29[T], 30[T], 31[T], 32[T]}, {}, {26[T]}, {14[T]}, {27[T]}, {}, {}] Covered Trace 19[T], 31[(1-n15+y+x > 0 /\ -1+n15 >= 0 /\ 1-n15-y+x > 0)], 3[(y+x > 0)], 7[(-y+x <= 0)], 25[(-y+x == 0)], 27[(y-x >= 0 /\ 1-n+y+x > 0 /\ -1+n >= 0 /\ 1-n+y-x > 0)], 14[T] Blocked [{}, {3[T], 17[T], 28[T], 30[T], 32[T]}, {17[T], 29[T], 30[T], 31[T], 32[T]}, {}, {26[T]}, {14[T]}, {27[T]}, {22[T]}] Backtrack Trace 19[T], 31[(1-n15+y+x > 0 /\ -1+n15 >= 0 /\ 1-n15-y+x > 0)], 3[(y+x > 0)], 7[(-y+x <= 0)], 25[(-y+x == 0)], 27[(y-x >= 0 /\ 1-n+y+x > 0 /\ -1+n >= 0 /\ 1-n+y-x > 0)] Blocked [{}, {3[T], 17[T], 28[T], 30[T], 32[T]}, {17[T], 29[T], 30[T], 31[T], 32[T]}, {}, {26[T]}, {14[T]}, {14[T], 27[T]}] Backtrack Trace 19[T], 31[(1-n15+y+x > 0 /\ -1+n15 >= 0 /\ 1-n15-y+x > 0)], 3[(y+x > 0)], 7[(-y+x <= 0)], 25[(-y+x == 0)] Blocked [{}, {3[T], 17[T], 28[T], 30[T], 32[T]}, {17[T], 29[T], 30[T], 31[T], 32[T]}, {}, {26[T]}, {14[T], 27[T]}] Backtrack Trace 19[T], 31[(1-n15+y+x > 0 /\ -1+n15 >= 0 /\ 1-n15-y+x > 0)], 3[(y+x > 0)], 7[(-y+x <= 0)] Blocked [{}, {3[T], 17[T], 28[T], 30[T], 32[T]}, {17[T], 29[T], 30[T], 31[T], 32[T]}, {}, {25[T], 26[T]}] Backtrack Trace 19[T], 31[(1-n15+y+x > 0 /\ -1+n15 >= 0 /\ 1-n15-y+x > 0)], 3[(y+x > 0)] Blocked [{}, {3[T], 17[T], 28[T], 30[T], 32[T]}, {17[T], 29[T], 30[T], 31[T], 32[T]}, {7[T]}] Step with 21 Trace 19[T], 31[(1-n15+y+x > 0 /\ -1+n15 >= 0 /\ 1-n15-y+x > 0)], 3[(y+x > 0)], 21[(-y+x > 0)] Blocked [{}, {3[T], 17[T], 28[T], 30[T], 32[T]}, {17[T], 29[T], 30[T], 31[T], 32[T]}, {7[T]}, {}] Step with 22 Trace 19[T], 31[(1-n15+y+x > 0 /\ -1+n15 >= 0 /\ 1-n15-y+x > 0)], 3[(y+x > 0)], 21[(-y+x > 0)], 22[T] Blocked [{}, {3[T], 17[T], 28[T], 30[T], 32[T]}, {17[T], 29[T], 30[T], 31[T], 32[T]}, {7[T]}, {}, {}] Covered Trace 19[T], 31[(1-n15+y+x > 0 /\ -1+n15 >= 0 /\ 1-n15-y+x > 0)], 3[(y+x > 0)], 21[(-y+x > 0)] Blocked [{}, {3[T], 17[T], 28[T], 30[T], 32[T]}, {17[T], 29[T], 30[T], 31[T], 32[T]}, {7[T]}, {22[T]}] Backtrack Trace 19[T], 31[(1-n15+y+x > 0 /\ -1+n15 >= 0 /\ 1-n15-y+x > 0)], 3[(y+x > 0)] Blocked [{}, {3[T], 17[T], 28[T], 30[T], 32[T]}, {17[T], 29[T], 30[T], 31[T], 32[T]}, {7[T], 21[T]}] Backtrack Trace 19[T], 31[(1-n15+y+x > 0 /\ -1+n15 >= 0 /\ 1-n15-y+x > 0)] Blocked [{}, {3[T], 17[T], 28[T], 30[T], 32[T]}, {3[T], 17[T], 29[T], 30[T], 31[T], 32[T]}] Step with 28 Trace 19[T], 31[(1-n15+y+x > 0 /\ -1+n15 >= 0 /\ 1-n15-y+x > 0)], 28[(-1+n2 >= 0 /\ 1+y-x >= 0 /\ y-x >= 0 /\ -y+x >= 0 /\ 2-n1+y-x > 0 /\ 1-n2-(-1+n2)*n1-n1+y+x > 0 /\ 1-n2-(-1+n2)*n1+y+x > 0 /\ -1+n2-(-1+n2)*n1+y-x >= 0 /\ -1+n1 >= 0)] Blocked [{}, {3[T], 17[T], 28[T], 30[T], 32[T]}, {3[T], 17[T], 29[T], 30[T], 31[T], 32[T]}, {28[T]}] Covered Trace 19[T], 31[(1-n15+y+x > 0 /\ -1+n15 >= 0 /\ 1-n15-y+x > 0)] Blocked [{}, {3[T], 17[T], 28[T], 30[T], 32[T]}, {3[T], 17[T], 28[T], 29[T], 30[T], 31[T], 32[T]}] Backtrack Trace 19[T] Blocked [{}, {3[T], 17[T], 28[T], 30[T], 31[T], 32[T]}] Step with 29 Trace 19[T], 29[(1+y-n4-x > 0 /\ y-x >= 0 /\ 1+y-n4+x > 0 /\ -1+n4 >= 0)] Blocked [{}, {3[T], 17[T], 28[T], 30[T], 31[T], 32[T]}, {29[T]}] Step with 30 Trace 19[T], 29[(1+y-n4-x > 0 /\ y-x >= 0 /\ 1+y-n4+x > 0 /\ -1+n4 >= 0)], 30[(y-x >= 0 /\ -1+n6 >= 0 /\ 1+2*x > 0 /\ 2-2*n6+2*x > 0 /\ -1+y-x >= 0)] Blocked [{}, {3[T], 17[T], 28[T], 30[T], 31[T], 32[T]}, {29[T]}, {30[T]}] Covered Trace 19[T], 29[(1+y-n4-x > 0 /\ y-x >= 0 /\ 1+y-n4+x > 0 /\ -1+n4 >= 0)] Blocked [{}, {3[T], 17[T], 28[T], 30[T], 31[T], 32[T]}, {29[T], 30[T]}] Step with 17 Trace 19[T], 29[(1+y-n4-x > 0 /\ y-x >= 0 /\ 1+y-n4+x > 0 /\ -1+n4 >= 0)], 17[(y+x <= 0)] Blocked [{}, {3[T], 17[T], 28[T], 30[T], 31[T], 32[T]}, {29[T], 30[T], 32[T]}, {}] Backtrack Trace 19[T], 29[(1+y-n4-x > 0 /\ y-x >= 0 /\ 1+y-n4+x > 0 /\ -1+n4 >= 0)] Blocked [{}, {3[T], 17[T], 28[T], 30[T], 31[T], 32[T]}, {17[T], 29[T], 30[T], 32[T]}] Step with 3 Trace 19[T], 29[(1+y-n4-x > 0 /\ y-x >= 0 /\ 1+y-n4+x > 0 /\ -1+n4 >= 0)], 3[(y+x > 0)] Blocked [{}, {3[T], 17[T], 28[T], 30[T], 31[T], 32[T]}, {17[T], 29[T], 30[T], 32[T]}, {}] Step with 7 Trace 19[T], 29[(1+y-n4-x > 0 /\ y-x >= 0 /\ 1+y-n4+x > 0 /\ -1+n4 >= 0)], 3[(y+x > 0)], 7[(-y+x <= 0)] Blocked [{}, {3[T], 17[T], 28[T], 30[T], 31[T], 32[T]}, {17[T], 29[T], 30[T], 32[T]}, {21[T]}, {}] Step with 26 Trace 19[T], 29[(1+y-n4-x > 0 /\ y-x >= 0 /\ 1+y-n4+x > 0 /\ -1+n4 >= 0)], 3[(y+x > 0)], 7[(-y+x <= 0)], 26[(-y+x < 0)] Blocked [{}, {3[T], 17[T], 28[T], 30[T], 31[T], 32[T]}, {17[T], 29[T], 30[T], 32[T]}, {21[T]}, {}, {}] Step with 14 Trace 19[T], 29[(1+y-n4-x > 0 /\ y-x >= 0 /\ 1+y-n4+x > 0 /\ -1+n4 >= 0)], 3[(y+x > 0)], 7[(-y+x <= 0)], 26[(-y+x < 0)], 14[T] Blocked [{}, {3[T], 17[T], 28[T], 30[T], 31[T], 32[T]}, {17[T], 29[T], 30[T], 32[T]}, {21[T]}, {}, {}, {}] Step with 22 Trace 19[T], 29[(1+y-n4-x > 0 /\ y-x >= 0 /\ 1+y-n4+x > 0 /\ -1+n4 >= 0)], 3[(y+x > 0)], 7[(-y+x <= 0)], 26[(-y+x < 0)], 14[T], 22[T] Blocked [{}, {3[T], 17[T], 28[T], 30[T], 31[T], 32[T]}, {17[T], 29[T], 30[T], 32[T]}, {21[T]}, {}, {}, {}, {}] Covered Trace 19[T], 29[(1+y-n4-x > 0 /\ y-x >= 0 /\ 1+y-n4+x > 0 /\ -1+n4 >= 0)], 3[(y+x > 0)], 7[(-y+x <= 0)], 26[(-y+x < 0)], 14[T] Blocked [{}, {3[T], 17[T], 28[T], 30[T], 31[T], 32[T]}, {17[T], 29[T], 30[T], 32[T]}, {21[T]}, {}, {}, {22[T]}] Backtrack Trace 19[T], 29[(1+y-n4-x > 0 /\ y-x >= 0 /\ 1+y-n4+x > 0 /\ -1+n4 >= 0)], 3[(y+x > 0)], 7[(-y+x <= 0)], 26[(-y+x < 0)] Blocked [{}, {3[T], 17[T], 28[T], 30[T], 31[T], 32[T]}, {17[T], 29[T], 30[T], 32[T]}, {21[T]}, {}, {14[T]}] Step with 27 Trace 19[T], 29[(1+y-n4-x > 0 /\ y-x >= 0 /\ 1+y-n4+x > 0 /\ -1+n4 >= 0)], 3[(y+x > 0)], 7[(-y+x <= 0)], 26[(-y+x < 0)], 27[(y-x >= 0 /\ 1-n+y+x > 0 /\ -1+n >= 0 /\ 1-n+y-x > 0)] Blocked [{}, {3[T], 17[T], 28[T], 30[T], 31[T], 32[T]}, {17[T], 29[T], 30[T], 32[T]}, {21[T]}, {}, {14[T]}, {27[T]}] Step with 14 Trace 19[T], 29[(1+y-n4-x > 0 /\ y-x >= 0 /\ 1+y-n4+x > 0 /\ -1+n4 >= 0)], 3[(y+x > 0)], 7[(-y+x <= 0)], 26[(-y+x < 0)], 27[(y-x >= 0 /\ 1-n+y+x > 0 /\ -1+n >= 0 /\ 1-n+y-x > 0)], 14[T] Blocked [{}, {3[T], 17[T], 28[T], 30[T], 31[T], 32[T]}, {17[T], 29[T], 30[T], 32[T]}, {21[T]}, {}, {14[T]}, {27[T]}, {}] Step with 22 Trace 19[T], 29[(1+y-n4-x > 0 /\ y-x >= 0 /\ 1+y-n4+x > 0 /\ -1+n4 >= 0)], 3[(y+x > 0)], 7[(-y+x <= 0)], 26[(-y+x < 0)], 27[(y-x >= 0 /\ 1-n+y+x > 0 /\ -1+n >= 0 /\ 1-n+y-x > 0)], 14[T], 22[T] Blocked [{}, {3[T], 17[T], 28[T], 30[T], 31[T], 32[T]}, {17[T], 29[T], 30[T], 32[T]}, {21[T]}, {}, {14[T]}, {27[T]}, {}, {}] Covered Trace 19[T], 29[(1+y-n4-x > 0 /\ y-x >= 0 /\ 1+y-n4+x > 0 /\ -1+n4 >= 0)], 3[(y+x > 0)], 7[(-y+x <= 0)], 26[(-y+x < 0)], 27[(y-x >= 0 /\ 1-n+y+x > 0 /\ -1+n >= 0 /\ 1-n+y-x > 0)], 14[T] Blocked [{}, {3[T], 17[T], 28[T], 30[T], 31[T], 32[T]}, {17[T], 29[T], 30[T], 32[T]}, {21[T]}, {}, {14[T]}, {27[T]}, {22[T]}] Backtrack Trace 19[T], 29[(1+y-n4-x > 0 /\ y-x >= 0 /\ 1+y-n4+x > 0 /\ -1+n4 >= 0)], 3[(y+x > 0)], 7[(-y+x <= 0)], 26[(-y+x < 0)], 27[(y-x >= 0 /\ 1-n+y+x > 0 /\ -1+n >= 0 /\ 1-n+y-x > 0)] Blocked [{}, {3[T], 17[T], 28[T], 30[T], 31[T], 32[T]}, {17[T], 29[T], 30[T], 32[T]}, {21[T]}, {}, {14[T]}, {14[T], 27[T]}] Backtrack Trace 19[T], 29[(1+y-n4-x > 0 /\ y-x >= 0 /\ 1+y-n4+x > 0 /\ -1+n4 >= 0)], 3[(y+x > 0)], 7[(-y+x <= 0)], 26[(-y+x < 0)] Blocked [{}, {3[T], 17[T], 28[T], 30[T], 31[T], 32[T]}, {17[T], 29[T], 30[T], 32[T]}, {21[T]}, {}, {14[T], 27[T]}] Backtrack Trace 19[T], 29[(1+y-n4-x > 0 /\ y-x >= 0 /\ 1+y-n4+x > 0 /\ -1+n4 >= 0)], 3[(y+x > 0)], 7[(-y+x <= 0)] Blocked [{}, {3[T], 17[T], 28[T], 30[T], 31[T], 32[T]}, {17[T], 29[T], 30[T], 32[T]}, {21[T]}, {26[-y+x < 0]}] Step with 25 Trace 19[T], 29[(1+y-n4-x > 0 /\ y-x >= 0 /\ 1+y-n4+x > 0 /\ -1+n4 >= 0)], 3[(y+x > 0)], 7[(-y+x <= 0)], 25[(-y+x == 0)] Blocked [{}, {3[T], 17[T], 28[T], 30[T], 31[T], 32[T]}, {17[T], 29[T], 30[T], 32[T]}, {21[T]}, {26[T]}, {}] Step with 14 Trace 19[T], 29[(1+y-n4-x > 0 /\ y-x >= 0 /\ 1+y-n4+x > 0 /\ -1+n4 >= 0)], 3[(y+x > 0)], 7[(-y+x <= 0)], 25[(-y+x == 0)], 14[T] Blocked [{}, {3[T], 17[T], 28[T], 30[T], 31[T], 32[T]}, {17[T], 29[T], 30[T], 32[T]}, {21[T]}, {26[T]}, {}, {}] Step with 22 Trace 19[T], 29[(1+y-n4-x > 0 /\ y-x >= 0 /\ 1+y-n4+x > 0 /\ -1+n4 >= 0)], 3[(y+x > 0)], 7[(-y+x <= 0)], 25[(-y+x == 0)], 14[T], 22[T] Blocked [{}, {3[T], 17[T], 28[T], 30[T], 31[T], 32[T]}, {17[T], 29[T], 30[T], 32[T]}, {21[T]}, {26[T]}, {}, {}, {}] Covered Trace 19[T], 29[(1+y-n4-x > 0 /\ y-x >= 0 /\ 1+y-n4+x > 0 /\ -1+n4 >= 0)], 3[(y+x > 0)], 7[(-y+x <= 0)], 25[(-y+x == 0)], 14[T] Blocked [{}, {3[T], 17[T], 28[T], 30[T], 31[T], 32[T]}, {17[T], 29[T], 30[T], 32[T]}, {21[T]}, {26[T]}, {}, {22[T]}] Backtrack Trace 19[T], 29[(1+y-n4-x > 0 /\ y-x >= 0 /\ 1+y-n4+x > 0 /\ -1+n4 >= 0)], 3[(y+x > 0)], 7[(-y+x <= 0)], 25[(-y+x == 0)] Blocked [{}, {3[T], 17[T], 28[T], 30[T], 31[T], 32[T]}, {17[T], 29[T], 30[T], 32[T]}, {21[T]}, {26[T]}, {14[T]}] Step with 27 Trace 19[T], 29[(1+y-n4-x > 0 /\ y-x >= 0 /\ 1+y-n4+x > 0 /\ -1+n4 >= 0)], 3[(y+x > 0)], 7[(-y+x <= 0)], 25[(-y+x == 0)], 27[(y-x >= 0 /\ 1-n+y+x > 0 /\ -1+n >= 0 /\ 1-n+y-x > 0)] Blocked [{}, {3[T], 17[T], 28[T], 30[T], 31[T], 32[T]}, {17[T], 29[T], 30[T], 32[T]}, {21[T]}, {26[T]}, {14[T]}, {27[T]}] Step with 14 Trace 19[T], 29[(1+y-n4-x > 0 /\ y-x >= 0 /\ 1+y-n4+x > 0 /\ -1+n4 >= 0)], 3[(y+x > 0)], 7[(-y+x <= 0)], 25[(-y+x == 0)], 27[(y-x >= 0 /\ 1-n+y+x > 0 /\ -1+n >= 0 /\ 1-n+y-x > 0)], 14[T] Blocked [{}, {3[T], 17[T], 28[T], 30[T], 31[T], 32[T]}, {17[T], 29[T], 30[T], 32[T]}, {21[T]}, {26[T]}, {14[T]}, {27[T]}, {}] Step with 22 Trace 19[T], 29[(1+y-n4-x > 0 /\ y-x >= 0 /\ 1+y-n4+x > 0 /\ -1+n4 >= 0)], 3[(y+x > 0)], 7[(-y+x <= 0)], 25[(-y+x == 0)], 27[(y-x >= 0 /\ 1-n+y+x > 0 /\ -1+n >= 0 /\ 1-n+y-x > 0)], 14[T], 22[T] Blocked [{}, {3[T], 17[T], 28[T], 30[T], 31[T], 32[T]}, {17[T], 29[T], 30[T], 32[T]}, {21[T]}, {26[T]}, {14[T]}, {27[T]}, {}, {}] Covered Trace 19[T], 29[(1+y-n4-x > 0 /\ y-x >= 0 /\ 1+y-n4+x > 0 /\ -1+n4 >= 0)], 3[(y+x > 0)], 7[(-y+x <= 0)], 25[(-y+x == 0)], 27[(y-x >= 0 /\ 1-n+y+x > 0 /\ -1+n >= 0 /\ 1-n+y-x > 0)], 14[T] Blocked [{}, {3[T], 17[T], 28[T], 30[T], 31[T], 32[T]}, {17[T], 29[T], 30[T], 32[T]}, {21[T]}, {26[T]}, {14[T]}, {27[T]}, {22[T]}] Backtrack Trace 19[T], 29[(1+y-n4-x > 0 /\ y-x >= 0 /\ 1+y-n4+x > 0 /\ -1+n4 >= 0)], 3[(y+x > 0)], 7[(-y+x <= 0)], 25[(-y+x == 0)], 27[(y-x >= 0 /\ 1-n+y+x > 0 /\ -1+n >= 0 /\ 1-n+y-x > 0)] Blocked [{}, {3[T], 17[T], 28[T], 30[T], 31[T], 32[T]}, {17[T], 29[T], 30[T], 32[T]}, {21[T]}, {26[T]}, {14[T]}, {14[T], 27[T]}] Backtrack Trace 19[T], 29[(1+y-n4-x > 0 /\ y-x >= 0 /\ 1+y-n4+x > 0 /\ -1+n4 >= 0)], 3[(y+x > 0)], 7[(-y+x <= 0)], 25[(-y+x == 0)] Blocked [{}, {3[T], 17[T], 28[T], 30[T], 31[T], 32[T]}, {17[T], 29[T], 30[T], 32[T]}, {21[T]}, {26[T]}, {14[T], 27[T]}] Backtrack Trace 19[T], 29[(1+y-n4-x > 0 /\ y-x >= 0 /\ 1+y-n4+x > 0 /\ -1+n4 >= 0)], 3[(y+x > 0)], 7[(-y+x <= 0)] Blocked [{}, {3[T], 17[T], 28[T], 30[T], 31[T], 32[T]}, {17[T], 29[T], 30[T], 32[T]}, {21[T]}, {25[T], 26[T]}] Backtrack Trace 19[T], 29[(1+y-n4-x > 0 /\ y-x >= 0 /\ 1+y-n4+x > 0 /\ -1+n4 >= 0)], 3[(y+x > 0)] Blocked [{}, {3[T], 17[T], 28[T], 30[T], 31[T], 32[T]}, {17[T], 29[T], 30[T], 32[T]}, {7[T], 21[T]}] Backtrack Trace 19[T], 29[(1+y-n4-x > 0 /\ y-x >= 0 /\ 1+y-n4+x > 0 /\ -1+n4 >= 0)] Blocked [{}, {3[T], 17[T], 28[T], 30[T], 31[T], 32[T]}, {3[T], 17[T], 29[T], 30[T], 32[T]}] Step with 28 Trace 19[T], 29[(1+y-n4-x > 0 /\ y-x >= 0 /\ 1+y-n4+x > 0 /\ -1+n4 >= 0)], 28[(-1+n2 >= 0 /\ 1+y-x >= 0 /\ y-x >= 0 /\ -y+x >= 0 /\ 2-n1+y-x > 0 /\ 1-n2-(-1+n2)*n1-n1+y+x > 0 /\ 1-n2-(-1+n2)*n1+y+x > 0 /\ -1+n2-(-1+n2)*n1+y-x >= 0 /\ -1+n1 >= 0)] Blocked [{}, {3[T], 17[T], 28[T], 30[T], 31[T], 32[T]}, {3[T], 17[T], 29[T], 30[T], 32[T]}, {28[T]}] Covered Trace 19[T], 29[(1+y-n4-x > 0 /\ y-x >= 0 /\ 1+y-n4+x > 0 /\ -1+n4 >= 0)] Blocked [{}, {3[T], 17[T], 28[T], 30[T], 31[T], 32[T]}, {3[T], 17[T], 28[T], 29[T], 30[T], 32[T]}] Backtrack Trace 19[T] Blocked [{}, {3[T], 17[T], 28[T], 29[T], 30[T], 31[T], 32[T]}] Backtrack Trace Blocked [{19[T]}] Accept unknown Build SHA: a05f16bf13df659c382799650051f91bf6828c7b