MAYBE Initial complexity problem: 1: T: (?, 1) f15(a, b, c, d, e) -> f16(a, b, c, d, e) [ a >= b + 1 ] (?, 1) f15(a, b, c, d, e) -> f16(a, b, c, d, e) [ b >= a + 1 ] (1, 1) f0(a, b, c, d, e) -> f7(f, b, f, d, e) [ 0 >= f ] (1, 1) f0(a, b, c, d, e) -> f7(f, b, f, d, e) [ f >= 101 ] (1, 1) f0(a, b, c, d, e) -> f15(f, 0, f, g, e) [ 100 >= f /\ f >= 1 ] (?, 1) f16(a, b, c, d, e) -> f15(a, b + 1, c, d, e) (?, 1) f23(a, b, c, d, e) -> f23(a, b, c, d, e + 1) [ b >= e + 1 ] (?, 1) f23(a, b, c, d, e) -> f7(a, b, c, d, e) [ e >= b ] (?, 1) f15(a, b, c, d, e) -> f23(a, a - 1, c, d, 0) [ a = b ] (?, 1) f16(a, b, c, d, e) -> f23(a, b - 1, c, d, 0) start location: f0 leaf cost: 0 Slicing away variables that do not contribute to conditions from problem 1 leaves variables [a, b, e]. We thus obtain the following problem: 2: T: (?, 1) f16(a, b, e) -> f23(a, b - 1, 0) (?, 1) f15(a, b, e) -> f23(a, a - 1, 0) [ a = b ] (?, 1) f23(a, b, e) -> f7(a, b, e) [ e >= b ] (?, 1) f23(a, b, e) -> f23(a, b, e + 1) [ b >= e + 1 ] (?, 1) f16(a, b, e) -> f15(a, b + 1, e) (1, 1) f0(a, b, e) -> f15(f, 0, e) [ 100 >= f /\ f >= 1 ] (1, 1) f0(a, b, e) -> f7(f, b, e) [ f >= 101 ] (1, 1) f0(a, b, e) -> f7(f, b, e) [ 0 >= f ] (?, 1) f15(a, b, e) -> f16(a, b, e) [ b >= a + 1 ] (?, 1) f15(a, b, e) -> f16(a, b, e) [ a >= b + 1 ] start location: f0 leaf cost: 0 Repeatedly removing leaves of the complexity graph in problem 2 produces the following problem: 3: T: (?, 1) f16(a, b, e) -> f23(a, b - 1, 0) (?, 1) f15(a, b, e) -> f23(a, a - 1, 0) [ a = b ] (?, 1) f23(a, b, e) -> f23(a, b, e + 1) [ b >= e + 1 ] (?, 1) f16(a, b, e) -> f15(a, b + 1, e) (1, 1) f0(a, b, e) -> f15(f, 0, e) [ 100 >= f /\ f >= 1 ] (?, 1) f15(a, b, e) -> f16(a, b, e) [ b >= a + 1 ] (?, 1) f15(a, b, e) -> f16(a, b, e) [ a >= b + 1 ] start location: f0 leaf cost: 3 A polynomial rank function with Pol(f16) = 1 Pol(f23) = -1 Pol(f15) = 1 Pol(f0) = 1 orients all transitions weakly and the transitions f16(a, b, e) -> f23(a, b - 1, 0) f15(a, b, e) -> f23(a, a - 1, 0) [ a = b ] strictly and produces the following problem: 4: T: (1, 1) f16(a, b, e) -> f23(a, b - 1, 0) (1, 1) f15(a, b, e) -> f23(a, a - 1, 0) [ a = b ] (?, 1) f23(a, b, e) -> f23(a, b, e + 1) [ b >= e + 1 ] (?, 1) f16(a, b, e) -> f15(a, b + 1, e) (1, 1) f0(a, b, e) -> f15(f, 0, e) [ 100 >= f /\ f >= 1 ] (?, 1) f15(a, b, e) -> f16(a, b, e) [ b >= a + 1 ] (?, 1) f15(a, b, e) -> f16(a, b, e) [ a >= b + 1 ] start location: f0 leaf cost: 3 A polynomial rank function with Pol(f16) = 2*V_1 - 2*V_2 Pol(f23) = 2*V_1 - 2*V_2 - V_3 - 2 Pol(f15) = 2*V_1 - 2*V_2 + 1 Pol(f0) = 201 orients all transitions weakly and the transition f15(a, b, e) -> f16(a, b, e) [ a >= b + 1 ] strictly and produces the following problem: 5: T: (1, 1) f16(a, b, e) -> f23(a, b - 1, 0) (1, 1) f15(a, b, e) -> f23(a, a - 1, 0) [ a = b ] (?, 1) f23(a, b, e) -> f23(a, b, e + 1) [ b >= e + 1 ] (?, 1) f16(a, b, e) -> f15(a, b + 1, e) (1, 1) f0(a, b, e) -> f15(f, 0, e) [ 100 >= f /\ f >= 1 ] (?, 1) f15(a, b, e) -> f16(a, b, e) [ b >= a + 1 ] (201, 1) f15(a, b, e) -> f16(a, b, e) [ a >= b + 1 ] start location: f0 leaf cost: 3 Applied AI with 'oct' on problem 5 to obtain the following invariants: For symbol f15: X_2 >= 0 /\ X_1 + X_2 - 1 >= 0 /\ -X_1 + X_2 + 100 >= 0 /\ -X_1 + 100 >= 0 /\ X_1 - 1 >= 0 For symbol f16: X_2 >= 0 /\ X_1 + X_2 - 1 >= 0 /\ -X_1 + X_2 + 100 >= 0 /\ -X_1 + 100 >= 0 /\ X_1 - 1 >= 0 For symbol f23: X_2 - X_3 + 1 >= 0 /\ X_3 >= 0 /\ X_2 + X_3 + 1 >= 0 /\ X_1 + X_3 - 1 >= 0 /\ -X_1 + X_3 + 100 >= 0 /\ X_2 + 1 >= 0 /\ X_1 + X_2 >= 0 /\ -X_1 + X_2 + 101 >= 0 /\ -X_1 + 100 >= 0 /\ X_1 - 1 >= 0 This yielded the following problem: 6: T: (201, 1) f15(a, b, e) -> f16(a, b, e) [ b >= 0 /\ a + b - 1 >= 0 /\ -a + b + 100 >= 0 /\ -a + 100 >= 0 /\ a - 1 >= 0 /\ a >= b + 1 ] (?, 1) f15(a, b, e) -> f16(a, b, e) [ b >= 0 /\ a + b - 1 >= 0 /\ -a + b + 100 >= 0 /\ -a + 100 >= 0 /\ a - 1 >= 0 /\ b >= a + 1 ] (1, 1) f0(a, b, e) -> f15(f, 0, e) [ 100 >= f /\ f >= 1 ] (?, 1) f16(a, b, e) -> f15(a, b + 1, e) [ b >= 0 /\ a + b - 1 >= 0 /\ -a + b + 100 >= 0 /\ -a + 100 >= 0 /\ a - 1 >= 0 ] (?, 1) f23(a, b, e) -> f23(a, b, e + 1) [ b - e + 1 >= 0 /\ e >= 0 /\ b + e + 1 >= 0 /\ a + e - 1 >= 0 /\ -a + e + 100 >= 0 /\ b + 1 >= 0 /\ a + b >= 0 /\ -a + b + 101 >= 0 /\ -a + 100 >= 0 /\ a - 1 >= 0 /\ b >= e + 1 ] (1, 1) f15(a, b, e) -> f23(a, a - 1, 0) [ b >= 0 /\ a + b - 1 >= 0 /\ -a + b + 100 >= 0 /\ -a + 100 >= 0 /\ a - 1 >= 0 /\ a = b ] (1, 1) f16(a, b, e) -> f23(a, b - 1, 0) [ b >= 0 /\ a + b - 1 >= 0 /\ -a + b + 100 >= 0 /\ -a + 100 >= 0 /\ a - 1 >= 0 ] start location: f0 leaf cost: 3 By chaining the transition f0(a, b, e) -> f15(f, 0, e) [ 100 >= f /\ f >= 1 ] with all transitions in problem 6, the following new transition is obtained: f0(a, b, e) -> f16(f, 0, e) [ 100 >= f /\ f >= 1 /\ 0 >= 0 /\ f - 1 >= 0 /\ -f + 100 >= 0 ] We thus obtain the following problem: 7: T: (1, 2) f0(a, b, e) -> f16(f, 0, e) [ 100 >= f /\ f >= 1 /\ 0 >= 0 /\ f - 1 >= 0 /\ -f + 100 >= 0 ] (201, 1) f15(a, b, e) -> f16(a, b, e) [ b >= 0 /\ a + b - 1 >= 0 /\ -a + b + 100 >= 0 /\ -a + 100 >= 0 /\ a - 1 >= 0 /\ a >= b + 1 ] (?, 1) f15(a, b, e) -> f16(a, b, e) [ b >= 0 /\ a + b - 1 >= 0 /\ -a + b + 100 >= 0 /\ -a + 100 >= 0 /\ a - 1 >= 0 /\ b >= a + 1 ] (?, 1) f16(a, b, e) -> f15(a, b + 1, e) [ b >= 0 /\ a + b - 1 >= 0 /\ -a + b + 100 >= 0 /\ -a + 100 >= 0 /\ a - 1 >= 0 ] (?, 1) f23(a, b, e) -> f23(a, b, e + 1) [ b - e + 1 >= 0 /\ e >= 0 /\ b + e + 1 >= 0 /\ a + e - 1 >= 0 /\ -a + e + 100 >= 0 /\ b + 1 >= 0 /\ a + b >= 0 /\ -a + b + 101 >= 0 /\ -a + 100 >= 0 /\ a - 1 >= 0 /\ b >= e + 1 ] (1, 1) f15(a, b, e) -> f23(a, a - 1, 0) [ b >= 0 /\ a + b - 1 >= 0 /\ -a + b + 100 >= 0 /\ -a + 100 >= 0 /\ a - 1 >= 0 /\ a = b ] (1, 1) f16(a, b, e) -> f23(a, b - 1, 0) [ b >= 0 /\ a + b - 1 >= 0 /\ -a + b + 100 >= 0 /\ -a + 100 >= 0 /\ a - 1 >= 0 ] start location: f0 leaf cost: 3 By chaining the transition f15(a, b, e) -> f23(a, a - 1, 0) [ b >= 0 /\ a + b - 1 >= 0 /\ -a + b + 100 >= 0 /\ -a + 100 >= 0 /\ a - 1 >= 0 /\ a = b ] with all transitions in problem 7, the following new transition is obtained: f15(a, b, e) -> f23(a, a - 1, 1) [ b >= 0 /\ a + b - 1 >= 0 /\ -a + b + 100 >= 0 /\ -a + 100 >= 0 /\ a - 1 >= 0 /\ a = b /\ a >= 0 /\ 0 >= 0 /\ 2*a - 1 >= 0 /\ 100 >= 0 /\ a - 1 >= 1 ] We thus obtain the following problem: 8: T: (1, 2) f15(a, b, e) -> f23(a, a - 1, 1) [ b >= 0 /\ a + b - 1 >= 0 /\ -a + b + 100 >= 0 /\ -a + 100 >= 0 /\ a - 1 >= 0 /\ a = b /\ a >= 0 /\ 0 >= 0 /\ 2*a - 1 >= 0 /\ 100 >= 0 /\ a - 1 >= 1 ] (1, 2) f0(a, b, e) -> f16(f, 0, e) [ 100 >= f /\ f >= 1 /\ 0 >= 0 /\ f - 1 >= 0 /\ -f + 100 >= 0 ] (201, 1) f15(a, b, e) -> f16(a, b, e) [ b >= 0 /\ a + b - 1 >= 0 /\ -a + b + 100 >= 0 /\ -a + 100 >= 0 /\ a - 1 >= 0 /\ a >= b + 1 ] (?, 1) f15(a, b, e) -> f16(a, b, e) [ b >= 0 /\ a + b - 1 >= 0 /\ -a + b + 100 >= 0 /\ -a + 100 >= 0 /\ a - 1 >= 0 /\ b >= a + 1 ] (?, 1) f16(a, b, e) -> f15(a, b + 1, e) [ b >= 0 /\ a + b - 1 >= 0 /\ -a + b + 100 >= 0 /\ -a + 100 >= 0 /\ a - 1 >= 0 ] (?, 1) f23(a, b, e) -> f23(a, b, e + 1) [ b - e + 1 >= 0 /\ e >= 0 /\ b + e + 1 >= 0 /\ a + e - 1 >= 0 /\ -a + e + 100 >= 0 /\ b + 1 >= 0 /\ a + b >= 0 /\ -a + b + 101 >= 0 /\ -a + 100 >= 0 /\ a - 1 >= 0 /\ b >= e + 1 ] (1, 1) f16(a, b, e) -> f23(a, b - 1, 0) [ b >= 0 /\ a + b - 1 >= 0 /\ -a + b + 100 >= 0 /\ -a + 100 >= 0 /\ a - 1 >= 0 ] start location: f0 leaf cost: 3 By chaining the transition f15(a, b, e) -> f23(a, a - 1, 1) [ b >= 0 /\ a + b - 1 >= 0 /\ -a + b + 100 >= 0 /\ -a + 100 >= 0 /\ a - 1 >= 0 /\ a = b /\ a >= 0 /\ 0 >= 0 /\ 2*a - 1 >= 0 /\ 100 >= 0 /\ a - 1 >= 1 ] with all transitions in problem 8, the following new transition is obtained: f15(a, b, e) -> f23(a, a - 1, 2) [ b >= 0 /\ a + b - 1 >= 0 /\ -a + b + 100 >= 0 /\ -a + 100 >= 0 /\ a - 1 >= 0 /\ a = b /\ a >= 0 /\ 0 >= 0 /\ 2*a - 1 >= 0 /\ 100 >= 0 /\ a - 1 >= 1 /\ 1 >= 0 /\ a + 1 >= 0 /\ -a + 101 >= 0 /\ a - 1 >= 2 ] We thus obtain the following problem: 9: T: (1, 3) f15(a, b, e) -> f23(a, a - 1, 2) [ b >= 0 /\ a + b - 1 >= 0 /\ -a + b + 100 >= 0 /\ -a + 100 >= 0 /\ a - 1 >= 0 /\ a = b /\ a >= 0 /\ 0 >= 0 /\ 2*a - 1 >= 0 /\ 100 >= 0 /\ a - 1 >= 1 /\ 1 >= 0 /\ a + 1 >= 0 /\ -a + 101 >= 0 /\ a - 1 >= 2 ] (1, 2) f0(a, b, e) -> f16(f, 0, e) [ 100 >= f /\ f >= 1 /\ 0 >= 0 /\ f - 1 >= 0 /\ -f + 100 >= 0 ] (201, 1) f15(a, b, e) -> f16(a, b, e) [ b >= 0 /\ a + b - 1 >= 0 /\ -a + b + 100 >= 0 /\ -a + 100 >= 0 /\ a - 1 >= 0 /\ a >= b + 1 ] (?, 1) f15(a, b, e) -> f16(a, b, e) [ b >= 0 /\ a + b - 1 >= 0 /\ -a + b + 100 >= 0 /\ -a + 100 >= 0 /\ a - 1 >= 0 /\ b >= a + 1 ] (?, 1) f16(a, b, e) -> f15(a, b + 1, e) [ b >= 0 /\ a + b - 1 >= 0 /\ -a + b + 100 >= 0 /\ -a + 100 >= 0 /\ a - 1 >= 0 ] (?, 1) f23(a, b, e) -> f23(a, b, e + 1) [ b - e + 1 >= 0 /\ e >= 0 /\ b + e + 1 >= 0 /\ a + e - 1 >= 0 /\ -a + e + 100 >= 0 /\ b + 1 >= 0 /\ a + b >= 0 /\ -a + b + 101 >= 0 /\ -a + 100 >= 0 /\ a - 1 >= 0 /\ b >= e + 1 ] (1, 1) f16(a, b, e) -> f23(a, b - 1, 0) [ b >= 0 /\ a + b - 1 >= 0 /\ -a + b + 100 >= 0 /\ -a + 100 >= 0 /\ a - 1 >= 0 ] start location: f0 leaf cost: 3 By chaining the transition f15(a, b, e) -> f23(a, a - 1, 2) [ b >= 0 /\ a + b - 1 >= 0 /\ -a + b + 100 >= 0 /\ -a + 100 >= 0 /\ a - 1 >= 0 /\ a = b /\ a >= 0 /\ 0 >= 0 /\ 2*a - 1 >= 0 /\ 100 >= 0 /\ a - 1 >= 1 /\ 1 >= 0 /\ a + 1 >= 0 /\ -a + 101 >= 0 /\ a - 1 >= 2 ] with all transitions in problem 9, the following new transition is obtained: f15(a, b, e) -> f23(a, a - 1, 3) [ b >= 0 /\ a + b - 1 >= 0 /\ -a + b + 100 >= 0 /\ -a + 100 >= 0 /\ a - 1 >= 0 /\ a = b /\ a >= 0 /\ 0 >= 0 /\ 2*a - 1 >= 0 /\ 100 >= 0 /\ a - 1 >= 1 /\ 1 >= 0 /\ a + 1 >= 0 /\ -a + 101 >= 0 /\ a - 1 >= 2 /\ a - 2 >= 0 /\ 2 >= 0 /\ a + 2 >= 0 /\ -a + 102 >= 0 /\ a - 1 >= 3 ] We thus obtain the following problem: 10: T: (1, 4) f15(a, b, e) -> f23(a, a - 1, 3) [ b >= 0 /\ a + b - 1 >= 0 /\ -a + b + 100 >= 0 /\ -a + 100 >= 0 /\ a - 1 >= 0 /\ a = b /\ a >= 0 /\ 0 >= 0 /\ 2*a - 1 >= 0 /\ 100 >= 0 /\ a - 1 >= 1 /\ 1 >= 0 /\ a + 1 >= 0 /\ -a + 101 >= 0 /\ a - 1 >= 2 /\ a - 2 >= 0 /\ 2 >= 0 /\ a + 2 >= 0 /\ -a + 102 >= 0 /\ a - 1 >= 3 ] (1, 2) f0(a, b, e) -> f16(f, 0, e) [ 100 >= f /\ f >= 1 /\ 0 >= 0 /\ f - 1 >= 0 /\ -f + 100 >= 0 ] (201, 1) f15(a, b, e) -> f16(a, b, e) [ b >= 0 /\ a + b - 1 >= 0 /\ -a + b + 100 >= 0 /\ -a + 100 >= 0 /\ a - 1 >= 0 /\ a >= b + 1 ] (?, 1) f15(a, b, e) -> f16(a, b, e) [ b >= 0 /\ a + b - 1 >= 0 /\ -a + b + 100 >= 0 /\ -a + 100 >= 0 /\ a - 1 >= 0 /\ b >= a + 1 ] (?, 1) f16(a, b, e) -> f15(a, b + 1, e) [ b >= 0 /\ a + b - 1 >= 0 /\ -a + b + 100 >= 0 /\ -a + 100 >= 0 /\ a - 1 >= 0 ] (?, 1) f23(a, b, e) -> f23(a, b, e + 1) [ b - e + 1 >= 0 /\ e >= 0 /\ b + e + 1 >= 0 /\ a + e - 1 >= 0 /\ -a + e + 100 >= 0 /\ b + 1 >= 0 /\ a + b >= 0 /\ -a + b + 101 >= 0 /\ -a + 100 >= 0 /\ a - 1 >= 0 /\ b >= e + 1 ] (1, 1) f16(a, b, e) -> f23(a, b - 1, 0) [ b >= 0 /\ a + b - 1 >= 0 /\ -a + b + 100 >= 0 /\ -a + 100 >= 0 /\ a - 1 >= 0 ] start location: f0 leaf cost: 3 By chaining the transition f15(a, b, e) -> f23(a, a - 1, 3) [ b >= 0 /\ a + b - 1 >= 0 /\ -a + b + 100 >= 0 /\ -a + 100 >= 0 /\ a - 1 >= 0 /\ a = b /\ a >= 0 /\ 0 >= 0 /\ 2*a - 1 >= 0 /\ 100 >= 0 /\ a - 1 >= 1 /\ 1 >= 0 /\ a + 1 >= 0 /\ -a + 101 >= 0 /\ a - 1 >= 2 /\ a - 2 >= 0 /\ 2 >= 0 /\ a + 2 >= 0 /\ -a + 102 >= 0 /\ a - 1 >= 3 ] with all transitions in problem 10, the following new transition is obtained: f15(a, b, e) -> f23(a, a - 1, 4) [ b >= 0 /\ a + b - 1 >= 0 /\ -a + b + 100 >= 0 /\ -a + 100 >= 0 /\ a - 1 >= 0 /\ a = b /\ a >= 0 /\ 0 >= 0 /\ 2*a - 1 >= 0 /\ 100 >= 0 /\ a - 1 >= 1 /\ 1 >= 0 /\ a + 1 >= 0 /\ -a + 101 >= 0 /\ a - 1 >= 2 /\ a - 2 >= 0 /\ 2 >= 0 /\ a + 2 >= 0 /\ -a + 102 >= 0 /\ a - 1 >= 3 /\ a - 3 >= 0 /\ 3 >= 0 /\ a + 3 >= 0 /\ -a + 103 >= 0 /\ a - 1 >= 4 ] We thus obtain the following problem: 11: T: (1, 5) f15(a, b, e) -> f23(a, a - 1, 4) [ b >= 0 /\ a + b - 1 >= 0 /\ -a + b + 100 >= 0 /\ -a + 100 >= 0 /\ a - 1 >= 0 /\ a = b /\ a >= 0 /\ 0 >= 0 /\ 2*a - 1 >= 0 /\ 100 >= 0 /\ a - 1 >= 1 /\ 1 >= 0 /\ a + 1 >= 0 /\ -a + 101 >= 0 /\ a - 1 >= 2 /\ a - 2 >= 0 /\ 2 >= 0 /\ a + 2 >= 0 /\ -a + 102 >= 0 /\ a - 1 >= 3 /\ a - 3 >= 0 /\ 3 >= 0 /\ a + 3 >= 0 /\ -a + 103 >= 0 /\ a - 1 >= 4 ] (1, 2) f0(a, b, e) -> f16(f, 0, e) [ 100 >= f /\ f >= 1 /\ 0 >= 0 /\ f - 1 >= 0 /\ -f + 100 >= 0 ] (201, 1) f15(a, b, e) -> f16(a, b, e) [ b >= 0 /\ a + b - 1 >= 0 /\ -a + b + 100 >= 0 /\ -a + 100 >= 0 /\ a - 1 >= 0 /\ a >= b + 1 ] (?, 1) f15(a, b, e) -> f16(a, b, e) [ b >= 0 /\ a + b - 1 >= 0 /\ -a + b + 100 >= 0 /\ -a + 100 >= 0 /\ a - 1 >= 0 /\ b >= a + 1 ] (?, 1) f16(a, b, e) -> f15(a, b + 1, e) [ b >= 0 /\ a + b - 1 >= 0 /\ -a + b + 100 >= 0 /\ -a + 100 >= 0 /\ a - 1 >= 0 ] (?, 1) f23(a, b, e) -> f23(a, b, e + 1) [ b - e + 1 >= 0 /\ e >= 0 /\ b + e + 1 >= 0 /\ a + e - 1 >= 0 /\ -a + e + 100 >= 0 /\ b + 1 >= 0 /\ a + b >= 0 /\ -a + b + 101 >= 0 /\ -a + 100 >= 0 /\ a - 1 >= 0 /\ b >= e + 1 ] (1, 1) f16(a, b, e) -> f23(a, b - 1, 0) [ b >= 0 /\ a + b - 1 >= 0 /\ -a + b + 100 >= 0 /\ -a + 100 >= 0 /\ a - 1 >= 0 ] start location: f0 leaf cost: 3 By chaining the transition f15(a, b, e) -> f23(a, a - 1, 4) [ b >= 0 /\ a + b - 1 >= 0 /\ -a + b + 100 >= 0 /\ -a + 100 >= 0 /\ a - 1 >= 0 /\ a = b /\ a >= 0 /\ 0 >= 0 /\ 2*a - 1 >= 0 /\ 100 >= 0 /\ a - 1 >= 1 /\ 1 >= 0 /\ a + 1 >= 0 /\ -a + 101 >= 0 /\ a - 1 >= 2 /\ a - 2 >= 0 /\ 2 >= 0 /\ a + 2 >= 0 /\ -a + 102 >= 0 /\ a - 1 >= 3 /\ a - 3 >= 0 /\ 3 >= 0 /\ a + 3 >= 0 /\ -a + 103 >= 0 /\ a - 1 >= 4 ] with all transitions in problem 11, the following new transition is obtained: f15(a, b, e) -> f23(a, a - 1, 5) [ b >= 0 /\ a + b - 1 >= 0 /\ -a + b + 100 >= 0 /\ -a + 100 >= 0 /\ a - 1 >= 0 /\ a = b /\ a >= 0 /\ 0 >= 0 /\ 2*a - 1 >= 0 /\ 100 >= 0 /\ a - 1 >= 1 /\ 1 >= 0 /\ a + 1 >= 0 /\ -a + 101 >= 0 /\ a - 1 >= 2 /\ a - 2 >= 0 /\ 2 >= 0 /\ a + 2 >= 0 /\ -a + 102 >= 0 /\ a - 1 >= 3 /\ a - 3 >= 0 /\ 3 >= 0 /\ a + 3 >= 0 /\ -a + 103 >= 0 /\ a - 1 >= 4 /\ a - 4 >= 0 /\ 4 >= 0 /\ a + 4 >= 0 /\ -a + 104 >= 0 /\ a - 1 >= 5 ] We thus obtain the following problem: 12: T: (1, 6) f15(a, b, e) -> f23(a, a - 1, 5) [ b >= 0 /\ a + b - 1 >= 0 /\ -a + b + 100 >= 0 /\ -a + 100 >= 0 /\ a - 1 >= 0 /\ a = b /\ a >= 0 /\ 0 >= 0 /\ 2*a - 1 >= 0 /\ 100 >= 0 /\ a - 1 >= 1 /\ 1 >= 0 /\ a + 1 >= 0 /\ -a + 101 >= 0 /\ a - 1 >= 2 /\ a - 2 >= 0 /\ 2 >= 0 /\ a + 2 >= 0 /\ -a + 102 >= 0 /\ a - 1 >= 3 /\ a - 3 >= 0 /\ 3 >= 0 /\ a + 3 >= 0 /\ -a + 103 >= 0 /\ a - 1 >= 4 /\ a - 4 >= 0 /\ 4 >= 0 /\ a + 4 >= 0 /\ -a + 104 >= 0 /\ a - 1 >= 5 ] (1, 2) f0(a, b, e) -> f16(f, 0, e) [ 100 >= f /\ f >= 1 /\ 0 >= 0 /\ f - 1 >= 0 /\ -f + 100 >= 0 ] (201, 1) f15(a, b, e) -> f16(a, b, e) [ b >= 0 /\ a + b - 1 >= 0 /\ -a + b + 100 >= 0 /\ -a + 100 >= 0 /\ a - 1 >= 0 /\ a >= b + 1 ] (?, 1) f15(a, b, e) -> f16(a, b, e) [ b >= 0 /\ a + b - 1 >= 0 /\ -a + b + 100 >= 0 /\ -a + 100 >= 0 /\ a - 1 >= 0 /\ b >= a + 1 ] (?, 1) f16(a, b, e) -> f15(a, b + 1, e) [ b >= 0 /\ a + b - 1 >= 0 /\ -a + b + 100 >= 0 /\ -a + 100 >= 0 /\ a - 1 >= 0 ] (?, 1) f23(a, b, e) -> f23(a, b, e + 1) [ b - e + 1 >= 0 /\ e >= 0 /\ b + e + 1 >= 0 /\ a + e - 1 >= 0 /\ -a + e + 100 >= 0 /\ b + 1 >= 0 /\ a + b >= 0 /\ -a + b + 101 >= 0 /\ -a + 100 >= 0 /\ a - 1 >= 0 /\ b >= e + 1 ] (1, 1) f16(a, b, e) -> f23(a, b - 1, 0) [ b >= 0 /\ a + b - 1 >= 0 /\ -a + b + 100 >= 0 /\ -a + 100 >= 0 /\ a - 1 >= 0 ] start location: f0 leaf cost: 3 By chaining the transition f15(a, b, e) -> f23(a, a - 1, 5) [ b >= 0 /\ a + b - 1 >= 0 /\ -a + b + 100 >= 0 /\ -a + 100 >= 0 /\ a - 1 >= 0 /\ a = b /\ a >= 0 /\ 0 >= 0 /\ 2*a - 1 >= 0 /\ 100 >= 0 /\ a - 1 >= 1 /\ 1 >= 0 /\ a + 1 >= 0 /\ -a + 101 >= 0 /\ a - 1 >= 2 /\ a - 2 >= 0 /\ 2 >= 0 /\ a + 2 >= 0 /\ -a + 102 >= 0 /\ a - 1 >= 3 /\ a - 3 >= 0 /\ 3 >= 0 /\ a + 3 >= 0 /\ -a + 103 >= 0 /\ a - 1 >= 4 /\ a - 4 >= 0 /\ 4 >= 0 /\ a + 4 >= 0 /\ -a + 104 >= 0 /\ a - 1 >= 5 ] with all transitions in problem 12, the following new transition is obtained: f15(a, b, e) -> f23(a, a - 1, 6) [ b >= 0 /\ a + b - 1 >= 0 /\ -a + b + 100 >= 0 /\ -a + 100 >= 0 /\ a - 1 >= 0 /\ a = b /\ a >= 0 /\ 0 >= 0 /\ 2*a - 1 >= 0 /\ 100 >= 0 /\ a - 1 >= 1 /\ 1 >= 0 /\ a + 1 >= 0 /\ -a + 101 >= 0 /\ a - 1 >= 2 /\ a - 2 >= 0 /\ 2 >= 0 /\ a + 2 >= 0 /\ -a + 102 >= 0 /\ a - 1 >= 3 /\ a - 3 >= 0 /\ 3 >= 0 /\ a + 3 >= 0 /\ -a + 103 >= 0 /\ a - 1 >= 4 /\ a - 4 >= 0 /\ 4 >= 0 /\ a + 4 >= 0 /\ -a + 104 >= 0 /\ a - 1 >= 5 /\ a - 5 >= 0 /\ 5 >= 0 /\ a + 5 >= 0 /\ -a + 105 >= 0 /\ a - 1 >= 6 ] We thus obtain the following problem: 13: T: (1, 7) f15(a, b, e) -> f23(a, a - 1, 6) [ b >= 0 /\ a + b - 1 >= 0 /\ -a + b + 100 >= 0 /\ -a + 100 >= 0 /\ a - 1 >= 0 /\ a = b /\ a >= 0 /\ 0 >= 0 /\ 2*a - 1 >= 0 /\ 100 >= 0 /\ a - 1 >= 1 /\ 1 >= 0 /\ a + 1 >= 0 /\ -a + 101 >= 0 /\ a - 1 >= 2 /\ a - 2 >= 0 /\ 2 >= 0 /\ a + 2 >= 0 /\ -a + 102 >= 0 /\ a - 1 >= 3 /\ a - 3 >= 0 /\ 3 >= 0 /\ a + 3 >= 0 /\ -a + 103 >= 0 /\ a - 1 >= 4 /\ a - 4 >= 0 /\ 4 >= 0 /\ a + 4 >= 0 /\ -a + 104 >= 0 /\ a - 1 >= 5 /\ a - 5 >= 0 /\ 5 >= 0 /\ a + 5 >= 0 /\ -a + 105 >= 0 /\ a - 1 >= 6 ] (1, 2) f0(a, b, e) -> f16(f, 0, e) [ 100 >= f /\ f >= 1 /\ 0 >= 0 /\ f - 1 >= 0 /\ -f + 100 >= 0 ] (201, 1) f15(a, b, e) -> f16(a, b, e) [ b >= 0 /\ a + b - 1 >= 0 /\ -a + b + 100 >= 0 /\ -a + 100 >= 0 /\ a - 1 >= 0 /\ a >= b + 1 ] (?, 1) f15(a, b, e) -> f16(a, b, e) [ b >= 0 /\ a + b - 1 >= 0 /\ -a + b + 100 >= 0 /\ -a + 100 >= 0 /\ a - 1 >= 0 /\ b >= a + 1 ] (?, 1) f16(a, b, e) -> f15(a, b + 1, e) [ b >= 0 /\ a + b - 1 >= 0 /\ -a + b + 100 >= 0 /\ -a + 100 >= 0 /\ a - 1 >= 0 ] (?, 1) f23(a, b, e) -> f23(a, b, e + 1) [ b - e + 1 >= 0 /\ e >= 0 /\ b + e + 1 >= 0 /\ a + e - 1 >= 0 /\ -a + e + 100 >= 0 /\ b + 1 >= 0 /\ a + b >= 0 /\ -a + b + 101 >= 0 /\ -a + 100 >= 0 /\ a - 1 >= 0 /\ b >= e + 1 ] (1, 1) f16(a, b, e) -> f23(a, b - 1, 0) [ b >= 0 /\ a + b - 1 >= 0 /\ -a + b + 100 >= 0 /\ -a + 100 >= 0 /\ a - 1 >= 0 ] start location: f0 leaf cost: 3 By chaining the transition f15(a, b, e) -> f23(a, a - 1, 6) [ b >= 0 /\ a + b - 1 >= 0 /\ -a + b + 100 >= 0 /\ -a + 100 >= 0 /\ a - 1 >= 0 /\ a = b /\ a >= 0 /\ 0 >= 0 /\ 2*a - 1 >= 0 /\ 100 >= 0 /\ a - 1 >= 1 /\ 1 >= 0 /\ a + 1 >= 0 /\ -a + 101 >= 0 /\ a - 1 >= 2 /\ a - 2 >= 0 /\ 2 >= 0 /\ a + 2 >= 0 /\ -a + 102 >= 0 /\ a - 1 >= 3 /\ a - 3 >= 0 /\ 3 >= 0 /\ a + 3 >= 0 /\ -a + 103 >= 0 /\ a - 1 >= 4 /\ a - 4 >= 0 /\ 4 >= 0 /\ a + 4 >= 0 /\ -a + 104 >= 0 /\ a - 1 >= 5 /\ a - 5 >= 0 /\ 5 >= 0 /\ a + 5 >= 0 /\ -a + 105 >= 0 /\ a - 1 >= 6 ] with all transitions in problem 13, the following new transition is obtained: f15(a, b, e) -> f23(a, a - 1, 7) [ b >= 0 /\ a + b - 1 >= 0 /\ -a + b + 100 >= 0 /\ -a + 100 >= 0 /\ a - 1 >= 0 /\ a = b /\ a >= 0 /\ 0 >= 0 /\ 2*a - 1 >= 0 /\ 100 >= 0 /\ a - 1 >= 1 /\ 1 >= 0 /\ a + 1 >= 0 /\ -a + 101 >= 0 /\ a - 1 >= 2 /\ a - 2 >= 0 /\ 2 >= 0 /\ a + 2 >= 0 /\ -a + 102 >= 0 /\ a - 1 >= 3 /\ a - 3 >= 0 /\ 3 >= 0 /\ a + 3 >= 0 /\ -a + 103 >= 0 /\ a - 1 >= 4 /\ a - 4 >= 0 /\ 4 >= 0 /\ a + 4 >= 0 /\ -a + 104 >= 0 /\ a - 1 >= 5 /\ a - 5 >= 0 /\ 5 >= 0 /\ a + 5 >= 0 /\ -a + 105 >= 0 /\ a - 1 >= 6 /\ a - 6 >= 0 /\ 6 >= 0 /\ a + 6 >= 0 /\ -a + 106 >= 0 /\ a - 1 >= 7 ] We thus obtain the following problem: 14: T: (1, 8) f15(a, b, e) -> f23(a, a - 1, 7) [ b >= 0 /\ a + b - 1 >= 0 /\ -a + b + 100 >= 0 /\ -a + 100 >= 0 /\ a - 1 >= 0 /\ a = b /\ a >= 0 /\ 0 >= 0 /\ 2*a - 1 >= 0 /\ 100 >= 0 /\ a - 1 >= 1 /\ 1 >= 0 /\ a + 1 >= 0 /\ -a + 101 >= 0 /\ a - 1 >= 2 /\ a - 2 >= 0 /\ 2 >= 0 /\ a + 2 >= 0 /\ -a + 102 >= 0 /\ a - 1 >= 3 /\ a - 3 >= 0 /\ 3 >= 0 /\ a + 3 >= 0 /\ -a + 103 >= 0 /\ a - 1 >= 4 /\ a - 4 >= 0 /\ 4 >= 0 /\ a + 4 >= 0 /\ -a + 104 >= 0 /\ a - 1 >= 5 /\ a - 5 >= 0 /\ 5 >= 0 /\ a + 5 >= 0 /\ -a + 105 >= 0 /\ a - 1 >= 6 /\ a - 6 >= 0 /\ 6 >= 0 /\ a + 6 >= 0 /\ -a + 106 >= 0 /\ a - 1 >= 7 ] (1, 2) f0(a, b, e) -> f16(f, 0, e) [ 100 >= f /\ f >= 1 /\ 0 >= 0 /\ f - 1 >= 0 /\ -f + 100 >= 0 ] (201, 1) f15(a, b, e) -> f16(a, b, e) [ b >= 0 /\ a + b - 1 >= 0 /\ -a + b + 100 >= 0 /\ -a + 100 >= 0 /\ a - 1 >= 0 /\ a >= b + 1 ] (?, 1) f15(a, b, e) -> f16(a, b, e) [ b >= 0 /\ a + b - 1 >= 0 /\ -a + b + 100 >= 0 /\ -a + 100 >= 0 /\ a - 1 >= 0 /\ b >= a + 1 ] (?, 1) f16(a, b, e) -> f15(a, b + 1, e) [ b >= 0 /\ a + b - 1 >= 0 /\ -a + b + 100 >= 0 /\ -a + 100 >= 0 /\ a - 1 >= 0 ] (?, 1) f23(a, b, e) -> f23(a, b, e + 1) [ b - e + 1 >= 0 /\ e >= 0 /\ b + e + 1 >= 0 /\ a + e - 1 >= 0 /\ -a + e + 100 >= 0 /\ b + 1 >= 0 /\ a + b >= 0 /\ -a + b + 101 >= 0 /\ -a + 100 >= 0 /\ a - 1 >= 0 /\ b >= e + 1 ] (1, 1) f16(a, b, e) -> f23(a, b - 1, 0) [ b >= 0 /\ a + b - 1 >= 0 /\ -a + b + 100 >= 0 /\ -a + 100 >= 0 /\ a - 1 >= 0 ] start location: f0 leaf cost: 3 By chaining the transition f15(a, b, e) -> f23(a, a - 1, 7) [ b >= 0 /\ a + b - 1 >= 0 /\ -a + b + 100 >= 0 /\ -a + 100 >= 0 /\ a - 1 >= 0 /\ a = b /\ a >= 0 /\ 0 >= 0 /\ 2*a - 1 >= 0 /\ 100 >= 0 /\ a - 1 >= 1 /\ 1 >= 0 /\ a + 1 >= 0 /\ -a + 101 >= 0 /\ a - 1 >= 2 /\ a - 2 >= 0 /\ 2 >= 0 /\ a + 2 >= 0 /\ -a + 102 >= 0 /\ a - 1 >= 3 /\ a - 3 >= 0 /\ 3 >= 0 /\ a + 3 >= 0 /\ -a + 103 >= 0 /\ a - 1 >= 4 /\ a - 4 >= 0 /\ 4 >= 0 /\ a + 4 >= 0 /\ -a + 104 >= 0 /\ a - 1 >= 5 /\ a - 5 >= 0 /\ 5 >= 0 /\ a + 5 >= 0 /\ -a + 105 >= 0 /\ a - 1 >= 6 /\ a - 6 >= 0 /\ 6 >= 0 /\ a + 6 >= 0 /\ -a + 106 >= 0 /\ a - 1 >= 7 ] with all transitions in problem 14, the following new transition is obtained: f15(a, b, e) -> f23(a, a - 1, 8) [ b >= 0 /\ a + b - 1 >= 0 /\ -a + b + 100 >= 0 /\ -a + 100 >= 0 /\ a - 1 >= 0 /\ a = b /\ a >= 0 /\ 0 >= 0 /\ 2*a - 1 >= 0 /\ 100 >= 0 /\ a - 1 >= 1 /\ 1 >= 0 /\ a + 1 >= 0 /\ -a + 101 >= 0 /\ a - 1 >= 2 /\ a - 2 >= 0 /\ 2 >= 0 /\ a + 2 >= 0 /\ -a + 102 >= 0 /\ a - 1 >= 3 /\ a - 3 >= 0 /\ 3 >= 0 /\ a + 3 >= 0 /\ -a + 103 >= 0 /\ a - 1 >= 4 /\ a - 4 >= 0 /\ 4 >= 0 /\ a + 4 >= 0 /\ -a + 104 >= 0 /\ a - 1 >= 5 /\ a - 5 >= 0 /\ 5 >= 0 /\ a + 5 >= 0 /\ -a + 105 >= 0 /\ a - 1 >= 6 /\ a - 6 >= 0 /\ 6 >= 0 /\ a + 6 >= 0 /\ -a + 106 >= 0 /\ a - 1 >= 7 /\ a - 7 >= 0 /\ 7 >= 0 /\ a + 7 >= 0 /\ -a + 107 >= 0 /\ a - 1 >= 8 ] We thus obtain the following problem: 15: T: (1, 9) f15(a, b, e) -> f23(a, a - 1, 8) [ b >= 0 /\ a + b - 1 >= 0 /\ -a + b + 100 >= 0 /\ -a + 100 >= 0 /\ a - 1 >= 0 /\ a = b /\ a >= 0 /\ 0 >= 0 /\ 2*a - 1 >= 0 /\ 100 >= 0 /\ a - 1 >= 1 /\ 1 >= 0 /\ a + 1 >= 0 /\ -a + 101 >= 0 /\ a - 1 >= 2 /\ a - 2 >= 0 /\ 2 >= 0 /\ a + 2 >= 0 /\ -a + 102 >= 0 /\ a - 1 >= 3 /\ a - 3 >= 0 /\ 3 >= 0 /\ a + 3 >= 0 /\ -a + 103 >= 0 /\ a - 1 >= 4 /\ a - 4 >= 0 /\ 4 >= 0 /\ a + 4 >= 0 /\ -a + 104 >= 0 /\ a - 1 >= 5 /\ a - 5 >= 0 /\ 5 >= 0 /\ a + 5 >= 0 /\ -a + 105 >= 0 /\ a - 1 >= 6 /\ a - 6 >= 0 /\ 6 >= 0 /\ a + 6 >= 0 /\ -a + 106 >= 0 /\ a - 1 >= 7 /\ a - 7 >= 0 /\ 7 >= 0 /\ a + 7 >= 0 /\ -a + 107 >= 0 /\ a - 1 >= 8 ] (1, 2) f0(a, b, e) -> f16(f, 0, e) [ 100 >= f /\ f >= 1 /\ 0 >= 0 /\ f - 1 >= 0 /\ -f + 100 >= 0 ] (201, 1) f15(a, b, e) -> f16(a, b, e) [ b >= 0 /\ a + b - 1 >= 0 /\ -a + b + 100 >= 0 /\ -a + 100 >= 0 /\ a - 1 >= 0 /\ a >= b + 1 ] (?, 1) f15(a, b, e) -> f16(a, b, e) [ b >= 0 /\ a + b - 1 >= 0 /\ -a + b + 100 >= 0 /\ -a + 100 >= 0 /\ a - 1 >= 0 /\ b >= a + 1 ] (?, 1) f16(a, b, e) -> f15(a, b + 1, e) [ b >= 0 /\ a + b - 1 >= 0 /\ -a + b + 100 >= 0 /\ -a + 100 >= 0 /\ a - 1 >= 0 ] (?, 1) f23(a, b, e) -> f23(a, b, e + 1) [ b - e + 1 >= 0 /\ e >= 0 /\ b + e + 1 >= 0 /\ a + e - 1 >= 0 /\ -a + e + 100 >= 0 /\ b + 1 >= 0 /\ a + b >= 0 /\ -a + b + 101 >= 0 /\ -a + 100 >= 0 /\ a - 1 >= 0 /\ b >= e + 1 ] (1, 1) f16(a, b, e) -> f23(a, b - 1, 0) [ b >= 0 /\ a + b - 1 >= 0 /\ -a + b + 100 >= 0 /\ -a + 100 >= 0 /\ a - 1 >= 0 ] start location: f0 leaf cost: 3 By chaining the transition f15(a, b, e) -> f23(a, a - 1, 8) [ b >= 0 /\ a + b - 1 >= 0 /\ -a + b + 100 >= 0 /\ -a + 100 >= 0 /\ a - 1 >= 0 /\ a = b /\ a >= 0 /\ 0 >= 0 /\ 2*a - 1 >= 0 /\ 100 >= 0 /\ a - 1 >= 1 /\ 1 >= 0 /\ a + 1 >= 0 /\ -a + 101 >= 0 /\ a - 1 >= 2 /\ a - 2 >= 0 /\ 2 >= 0 /\ a + 2 >= 0 /\ -a + 102 >= 0 /\ a - 1 >= 3 /\ a - 3 >= 0 /\ 3 >= 0 /\ a + 3 >= 0 /\ -a + 103 >= 0 /\ a - 1 >= 4 /\ a - 4 >= 0 /\ 4 >= 0 /\ a + 4 >= 0 /\ -a + 104 >= 0 /\ a - 1 >= 5 /\ a - 5 >= 0 /\ 5 >= 0 /\ a + 5 >= 0 /\ -a + 105 >= 0 /\ a - 1 >= 6 /\ a - 6 >= 0 /\ 6 >= 0 /\ a + 6 >= 0 /\ -a + 106 >= 0 /\ a - 1 >= 7 /\ a - 7 >= 0 /\ 7 >= 0 /\ a + 7 >= 0 /\ -a + 107 >= 0 /\ a - 1 >= 8 ] with all transitions in problem 15, the following new transition is obtained: f15(a, b, e) -> f23(a, a - 1, 9) [ b >= 0 /\ a + b - 1 >= 0 /\ -a + b + 100 >= 0 /\ -a + 100 >= 0 /\ a - 1 >= 0 /\ a = b /\ a >= 0 /\ 0 >= 0 /\ 2*a - 1 >= 0 /\ 100 >= 0 /\ a - 1 >= 1 /\ 1 >= 0 /\ a + 1 >= 0 /\ -a + 101 >= 0 /\ a - 1 >= 2 /\ a - 2 >= 0 /\ 2 >= 0 /\ a + 2 >= 0 /\ -a + 102 >= 0 /\ a - 1 >= 3 /\ a - 3 >= 0 /\ 3 >= 0 /\ a + 3 >= 0 /\ -a + 103 >= 0 /\ a - 1 >= 4 /\ a - 4 >= 0 /\ 4 >= 0 /\ a + 4 >= 0 /\ -a + 104 >= 0 /\ a - 1 >= 5 /\ a - 5 >= 0 /\ 5 >= 0 /\ a + 5 >= 0 /\ -a + 105 >= 0 /\ a - 1 >= 6 /\ a - 6 >= 0 /\ 6 >= 0 /\ a + 6 >= 0 /\ -a + 106 >= 0 /\ a - 1 >= 7 /\ a - 7 >= 0 /\ 7 >= 0 /\ a + 7 >= 0 /\ -a + 107 >= 0 /\ a - 1 >= 8 /\ a - 8 >= 0 /\ 8 >= 0 /\ a + 8 >= 0 /\ -a + 108 >= 0 /\ a - 1 >= 9 ] We thus obtain the following problem: 16: T: (1, 10) f15(a, b, e) -> f23(a, a - 1, 9) [ b >= 0 /\ a + b - 1 >= 0 /\ -a + b + 100 >= 0 /\ -a + 100 >= 0 /\ a - 1 >= 0 /\ a = b /\ a >= 0 /\ 0 >= 0 /\ 2*a - 1 >= 0 /\ 100 >= 0 /\ a - 1 >= 1 /\ 1 >= 0 /\ a + 1 >= 0 /\ -a + 101 >= 0 /\ a - 1 >= 2 /\ a - 2 >= 0 /\ 2 >= 0 /\ a + 2 >= 0 /\ -a + 102 >= 0 /\ a - 1 >= 3 /\ a - 3 >= 0 /\ 3 >= 0 /\ a + 3 >= 0 /\ -a + 103 >= 0 /\ a - 1 >= 4 /\ a - 4 >= 0 /\ 4 >= 0 /\ a + 4 >= 0 /\ -a + 104 >= 0 /\ a - 1 >= 5 /\ a - 5 >= 0 /\ 5 >= 0 /\ a + 5 >= 0 /\ -a + 105 >= 0 /\ a - 1 >= 6 /\ a - 6 >= 0 /\ 6 >= 0 /\ a + 6 >= 0 /\ -a + 106 >= 0 /\ a - 1 >= 7 /\ a - 7 >= 0 /\ 7 >= 0 /\ a + 7 >= 0 /\ -a + 107 >= 0 /\ a - 1 >= 8 /\ a - 8 >= 0 /\ 8 >= 0 /\ a + 8 >= 0 /\ -a + 108 >= 0 /\ a - 1 >= 9 ] (1, 2) f0(a, b, e) -> f16(f, 0, e) [ 100 >= f /\ f >= 1 /\ 0 >= 0 /\ f - 1 >= 0 /\ -f + 100 >= 0 ] (201, 1) f15(a, b, e) -> f16(a, b, e) [ b >= 0 /\ a + b - 1 >= 0 /\ -a + b + 100 >= 0 /\ -a + 100 >= 0 /\ a - 1 >= 0 /\ a >= b + 1 ] (?, 1) f15(a, b, e) -> f16(a, b, e) [ b >= 0 /\ a + b - 1 >= 0 /\ -a + b + 100 >= 0 /\ -a + 100 >= 0 /\ a - 1 >= 0 /\ b >= a + 1 ] (?, 1) f16(a, b, e) -> f15(a, b + 1, e) [ b >= 0 /\ a + b - 1 >= 0 /\ -a + b + 100 >= 0 /\ -a + 100 >= 0 /\ a - 1 >= 0 ] (?, 1) f23(a, b, e) -> f23(a, b, e + 1) [ b - e + 1 >= 0 /\ e >= 0 /\ b + e + 1 >= 0 /\ a + e - 1 >= 0 /\ -a + e + 100 >= 0 /\ b + 1 >= 0 /\ a + b >= 0 /\ -a + b + 101 >= 0 /\ -a + 100 >= 0 /\ a - 1 >= 0 /\ b >= e + 1 ] (1, 1) f16(a, b, e) -> f23(a, b - 1, 0) [ b >= 0 /\ a + b - 1 >= 0 /\ -a + b + 100 >= 0 /\ -a + 100 >= 0 /\ a - 1 >= 0 ] start location: f0 leaf cost: 3 By chaining the transition f15(a, b, e) -> f23(a, a - 1, 9) [ b >= 0 /\ a + b - 1 >= 0 /\ -a + b + 100 >= 0 /\ -a + 100 >= 0 /\ a - 1 >= 0 /\ a = b /\ a >= 0 /\ 0 >= 0 /\ 2*a - 1 >= 0 /\ 100 >= 0 /\ a - 1 >= 1 /\ 1 >= 0 /\ a + 1 >= 0 /\ -a + 101 >= 0 /\ a - 1 >= 2 /\ a - 2 >= 0 /\ 2 >= 0 /\ a + 2 >= 0 /\ -a + 102 >= 0 /\ a - 1 >= 3 /\ a - 3 >= 0 /\ 3 >= 0 /\ a + 3 >= 0 /\ -a + 103 >= 0 /\ a - 1 >= 4 /\ a - 4 >= 0 /\ 4 >= 0 /\ a + 4 >= 0 /\ -a + 104 >= 0 /\ a - 1 >= 5 /\ a - 5 >= 0 /\ 5 >= 0 /\ a + 5 >= 0 /\ -a + 105 >= 0 /\ a - 1 >= 6 /\ a - 6 >= 0 /\ 6 >= 0 /\ a + 6 >= 0 /\ -a + 106 >= 0 /\ a - 1 >= 7 /\ a - 7 >= 0 /\ 7 >= 0 /\ a + 7 >= 0 /\ -a + 107 >= 0 /\ a - 1 >= 8 /\ a - 8 >= 0 /\ 8 >= 0 /\ a + 8 >= 0 /\ -a + 108 >= 0 /\ a - 1 >= 9 ] with all transitions in problem 16, the following new transition is obtained: f15(a, b, e) -> f23(a, a - 1, 10) [ b >= 0 /\ a + b - 1 >= 0 /\ -a + b + 100 >= 0 /\ -a + 100 >= 0 /\ a - 1 >= 0 /\ a = b /\ a >= 0 /\ 0 >= 0 /\ 2*a - 1 >= 0 /\ 100 >= 0 /\ a - 1 >= 1 /\ 1 >= 0 /\ a + 1 >= 0 /\ -a + 101 >= 0 /\ a - 1 >= 2 /\ a - 2 >= 0 /\ 2 >= 0 /\ a + 2 >= 0 /\ -a + 102 >= 0 /\ a - 1 >= 3 /\ a - 3 >= 0 /\ 3 >= 0 /\ a + 3 >= 0 /\ -a + 103 >= 0 /\ a - 1 >= 4 /\ a - 4 >= 0 /\ 4 >= 0 /\ a + 4 >= 0 /\ -a + 104 >= 0 /\ a - 1 >= 5 /\ a - 5 >= 0 /\ 5 >= 0 /\ a + 5 >= 0 /\ -a + 105 >= 0 /\ a - 1 >= 6 /\ a - 6 >= 0 /\ 6 >= 0 /\ a + 6 >= 0 /\ -a + 106 >= 0 /\ a - 1 >= 7 /\ a - 7 >= 0 /\ 7 >= 0 /\ a + 7 >= 0 /\ -a + 107 >= 0 /\ a - 1 >= 8 /\ a - 8 >= 0 /\ 8 >= 0 /\ a + 8 >= 0 /\ -a + 108 >= 0 /\ a - 1 >= 9 /\ a - 9 >= 0 /\ 9 >= 0 /\ a + 9 >= 0 /\ -a + 109 >= 0 /\ a - 1 >= 10 ] We thus obtain the following problem: 17: T: (1, 11) f15(a, b, e) -> f23(a, a - 1, 10) [ b >= 0 /\ a + b - 1 >= 0 /\ -a + b + 100 >= 0 /\ -a + 100 >= 0 /\ a - 1 >= 0 /\ a = b /\ a >= 0 /\ 0 >= 0 /\ 2*a - 1 >= 0 /\ 100 >= 0 /\ a - 1 >= 1 /\ 1 >= 0 /\ a + 1 >= 0 /\ -a + 101 >= 0 /\ a - 1 >= 2 /\ a - 2 >= 0 /\ 2 >= 0 /\ a + 2 >= 0 /\ -a + 102 >= 0 /\ a - 1 >= 3 /\ a - 3 >= 0 /\ 3 >= 0 /\ a + 3 >= 0 /\ -a + 103 >= 0 /\ a - 1 >= 4 /\ a - 4 >= 0 /\ 4 >= 0 /\ a + 4 >= 0 /\ -a + 104 >= 0 /\ a - 1 >= 5 /\ a - 5 >= 0 /\ 5 >= 0 /\ a + 5 >= 0 /\ -a + 105 >= 0 /\ a - 1 >= 6 /\ a - 6 >= 0 /\ 6 >= 0 /\ a + 6 >= 0 /\ -a + 106 >= 0 /\ a - 1 >= 7 /\ a - 7 >= 0 /\ 7 >= 0 /\ a + 7 >= 0 /\ -a + 107 >= 0 /\ a - 1 >= 8 /\ a - 8 >= 0 /\ 8 >= 0 /\ a + 8 >= 0 /\ -a + 108 >= 0 /\ a - 1 >= 9 /\ a - 9 >= 0 /\ 9 >= 0 /\ a + 9 >= 0 /\ -a + 109 >= 0 /\ a - 1 >= 10 ] (1, 2) f0(a, b, e) -> f16(f, 0, e) [ 100 >= f /\ f >= 1 /\ 0 >= 0 /\ f - 1 >= 0 /\ -f + 100 >= 0 ] (201, 1) f15(a, b, e) -> f16(a, b, e) [ b >= 0 /\ a + b - 1 >= 0 /\ -a + b + 100 >= 0 /\ -a + 100 >= 0 /\ a - 1 >= 0 /\ a >= b + 1 ] (?, 1) f15(a, b, e) -> f16(a, b, e) [ b >= 0 /\ a + b - 1 >= 0 /\ -a + b + 100 >= 0 /\ -a + 100 >= 0 /\ a - 1 >= 0 /\ b >= a + 1 ] (?, 1) f16(a, b, e) -> f15(a, b + 1, e) [ b >= 0 /\ a + b - 1 >= 0 /\ -a + b + 100 >= 0 /\ -a + 100 >= 0 /\ a - 1 >= 0 ] (?, 1) f23(a, b, e) -> f23(a, b, e + 1) [ b - e + 1 >= 0 /\ e >= 0 /\ b + e + 1 >= 0 /\ a + e - 1 >= 0 /\ -a + e + 100 >= 0 /\ b + 1 >= 0 /\ a + b >= 0 /\ -a + b + 101 >= 0 /\ -a + 100 >= 0 /\ a - 1 >= 0 /\ b >= e + 1 ] (1, 1) f16(a, b, e) -> f23(a, b - 1, 0) [ b >= 0 /\ a + b - 1 >= 0 /\ -a + b + 100 >= 0 /\ -a + 100 >= 0 /\ a - 1 >= 0 ] start location: f0 leaf cost: 3 By chaining the transition f15(a, b, e) -> f23(a, a - 1, 10) [ b >= 0 /\ a + b - 1 >= 0 /\ -a + b + 100 >= 0 /\ -a + 100 >= 0 /\ a - 1 >= 0 /\ a = b /\ a >= 0 /\ 0 >= 0 /\ 2*a - 1 >= 0 /\ 100 >= 0 /\ a - 1 >= 1 /\ 1 >= 0 /\ a + 1 >= 0 /\ -a + 101 >= 0 /\ a - 1 >= 2 /\ a - 2 >= 0 /\ 2 >= 0 /\ a + 2 >= 0 /\ -a + 102 >= 0 /\ a - 1 >= 3 /\ a - 3 >= 0 /\ 3 >= 0 /\ a + 3 >= 0 /\ -a + 103 >= 0 /\ a - 1 >= 4 /\ a - 4 >= 0 /\ 4 >= 0 /\ a + 4 >= 0 /\ -a + 104 >= 0 /\ a - 1 >= 5 /\ a - 5 >= 0 /\ 5 >= 0 /\ a + 5 >= 0 /\ -a + 105 >= 0 /\ a - 1 >= 6 /\ a - 6 >= 0 /\ 6 >= 0 /\ a + 6 >= 0 /\ -a + 106 >= 0 /\ a - 1 >= 7 /\ a - 7 >= 0 /\ 7 >= 0 /\ a + 7 >= 0 /\ -a + 107 >= 0 /\ a - 1 >= 8 /\ a - 8 >= 0 /\ 8 >= 0 /\ a + 8 >= 0 /\ -a + 108 >= 0 /\ a - 1 >= 9 /\ a - 9 >= 0 /\ 9 >= 0 /\ a + 9 >= 0 /\ -a + 109 >= 0 /\ a - 1 >= 10 ] with all transitions in problem 17, the following new transition is obtained: f15(a, b, e) -> f23(a, a - 1, 11) [ b >= 0 /\ a + b - 1 >= 0 /\ -a + b + 100 >= 0 /\ -a + 100 >= 0 /\ a - 1 >= 0 /\ a = b /\ a >= 0 /\ 0 >= 0 /\ 2*a - 1 >= 0 /\ 100 >= 0 /\ a - 1 >= 1 /\ 1 >= 0 /\ a + 1 >= 0 /\ -a + 101 >= 0 /\ a - 1 >= 2 /\ a - 2 >= 0 /\ 2 >= 0 /\ a + 2 >= 0 /\ -a + 102 >= 0 /\ a - 1 >= 3 /\ a - 3 >= 0 /\ 3 >= 0 /\ a + 3 >= 0 /\ -a + 103 >= 0 /\ a - 1 >= 4 /\ a - 4 >= 0 /\ 4 >= 0 /\ a + 4 >= 0 /\ -a + 104 >= 0 /\ a - 1 >= 5 /\ a - 5 >= 0 /\ 5 >= 0 /\ a + 5 >= 0 /\ -a + 105 >= 0 /\ a - 1 >= 6 /\ a - 6 >= 0 /\ 6 >= 0 /\ a + 6 >= 0 /\ -a + 106 >= 0 /\ a - 1 >= 7 /\ a - 7 >= 0 /\ 7 >= 0 /\ a + 7 >= 0 /\ -a + 107 >= 0 /\ a - 1 >= 8 /\ a - 8 >= 0 /\ 8 >= 0 /\ a + 8 >= 0 /\ -a + 108 >= 0 /\ a - 1 >= 9 /\ a - 9 >= 0 /\ 9 >= 0 /\ a + 9 >= 0 /\ -a + 109 >= 0 /\ a - 1 >= 10 /\ a - 10 >= 0 /\ 10 >= 0 /\ a + 10 >= 0 /\ -a + 110 >= 0 /\ a - 1 >= 11 ] We thus obtain the following problem: 18: T: (1, 12) f15(a, b, e) -> f23(a, a - 1, 11) [ b >= 0 /\ a + b - 1 >= 0 /\ -a + b + 100 >= 0 /\ -a + 100 >= 0 /\ a - 1 >= 0 /\ a = b /\ a >= 0 /\ 0 >= 0 /\ 2*a - 1 >= 0 /\ 100 >= 0 /\ a - 1 >= 1 /\ 1 >= 0 /\ a + 1 >= 0 /\ -a + 101 >= 0 /\ a - 1 >= 2 /\ a - 2 >= 0 /\ 2 >= 0 /\ a + 2 >= 0 /\ -a + 102 >= 0 /\ a - 1 >= 3 /\ a - 3 >= 0 /\ 3 >= 0 /\ a + 3 >= 0 /\ -a + 103 >= 0 /\ a - 1 >= 4 /\ a - 4 >= 0 /\ 4 >= 0 /\ a + 4 >= 0 /\ -a + 104 >= 0 /\ a - 1 >= 5 /\ a - 5 >= 0 /\ 5 >= 0 /\ a + 5 >= 0 /\ -a + 105 >= 0 /\ a - 1 >= 6 /\ a - 6 >= 0 /\ 6 >= 0 /\ a + 6 >= 0 /\ -a + 106 >= 0 /\ a - 1 >= 7 /\ a - 7 >= 0 /\ 7 >= 0 /\ a + 7 >= 0 /\ -a + 107 >= 0 /\ a - 1 >= 8 /\ a - 8 >= 0 /\ 8 >= 0 /\ a + 8 >= 0 /\ -a + 108 >= 0 /\ a - 1 >= 9 /\ a - 9 >= 0 /\ 9 >= 0 /\ a + 9 >= 0 /\ -a + 109 >= 0 /\ a - 1 >= 10 /\ a - 10 >= 0 /\ 10 >= 0 /\ a + 10 >= 0 /\ -a + 110 >= 0 /\ a - 1 >= 11 ] (1, 2) f0(a, b, e) -> f16(f, 0, e) [ 100 >= f /\ f >= 1 /\ 0 >= 0 /\ f - 1 >= 0 /\ -f + 100 >= 0 ] (201, 1) f15(a, b, e) -> f16(a, b, e) [ b >= 0 /\ a + b - 1 >= 0 /\ -a + b + 100 >= 0 /\ -a + 100 >= 0 /\ a - 1 >= 0 /\ a >= b + 1 ] (?, 1) f15(a, b, e) -> f16(a, b, e) [ b >= 0 /\ a + b - 1 >= 0 /\ -a + b + 100 >= 0 /\ -a + 100 >= 0 /\ a - 1 >= 0 /\ b >= a + 1 ] (?, 1) f16(a, b, e) -> f15(a, b + 1, e) [ b >= 0 /\ a + b - 1 >= 0 /\ -a + b + 100 >= 0 /\ -a + 100 >= 0 /\ a - 1 >= 0 ] (?, 1) f23(a, b, e) -> f23(a, b, e + 1) [ b - e + 1 >= 0 /\ e >= 0 /\ b + e + 1 >= 0 /\ a + e - 1 >= 0 /\ -a + e + 100 >= 0 /\ b + 1 >= 0 /\ a + b >= 0 /\ -a + b + 101 >= 0 /\ -a + 100 >= 0 /\ a - 1 >= 0 /\ b >= e + 1 ] (1, 1) f16(a, b, e) -> f23(a, b - 1, 0) [ b >= 0 /\ a + b - 1 >= 0 /\ -a + b + 100 >= 0 /\ -a + 100 >= 0 /\ a - 1 >= 0 ] start location: f0 leaf cost: 3 By chaining the transition f15(a, b, e) -> f23(a, a - 1, 11) [ b >= 0 /\ a + b - 1 >= 0 /\ -a + b + 100 >= 0 /\ -a + 100 >= 0 /\ a - 1 >= 0 /\ a = b /\ a >= 0 /\ 0 >= 0 /\ 2*a - 1 >= 0 /\ 100 >= 0 /\ a - 1 >= 1 /\ 1 >= 0 /\ a + 1 >= 0 /\ -a + 101 >= 0 /\ a - 1 >= 2 /\ a - 2 >= 0 /\ 2 >= 0 /\ a + 2 >= 0 /\ -a + 102 >= 0 /\ a - 1 >= 3 /\ a - 3 >= 0 /\ 3 >= 0 /\ a + 3 >= 0 /\ -a + 103 >= 0 /\ a - 1 >= 4 /\ a - 4 >= 0 /\ 4 >= 0 /\ a + 4 >= 0 /\ -a + 104 >= 0 /\ a - 1 >= 5 /\ a - 5 >= 0 /\ 5 >= 0 /\ a + 5 >= 0 /\ -a + 105 >= 0 /\ a - 1 >= 6 /\ a - 6 >= 0 /\ 6 >= 0 /\ a + 6 >= 0 /\ -a + 106 >= 0 /\ a - 1 >= 7 /\ a - 7 >= 0 /\ 7 >= 0 /\ a + 7 >= 0 /\ -a + 107 >= 0 /\ a - 1 >= 8 /\ a - 8 >= 0 /\ 8 >= 0 /\ a + 8 >= 0 /\ -a + 108 >= 0 /\ a - 1 >= 9 /\ a - 9 >= 0 /\ 9 >= 0 /\ a + 9 >= 0 /\ -a + 109 >= 0 /\ a - 1 >= 10 /\ a - 10 >= 0 /\ 10 >= 0 /\ a + 10 >= 0 /\ -a + 110 >= 0 /\ a - 1 >= 11 ] with all transitions in problem 18, the following new transition is obtained: f15(a, b, e) -> f23(a, a - 1, 12) [ b >= 0 /\ a + b - 1 >= 0 /\ -a + b + 100 >= 0 /\ -a + 100 >= 0 /\ a - 1 >= 0 /\ a = b /\ a >= 0 /\ 0 >= 0 /\ 2*a - 1 >= 0 /\ 100 >= 0 /\ a - 1 >= 1 /\ 1 >= 0 /\ a + 1 >= 0 /\ -a + 101 >= 0 /\ a - 1 >= 2 /\ a - 2 >= 0 /\ 2 >= 0 /\ a + 2 >= 0 /\ -a + 102 >= 0 /\ a - 1 >= 3 /\ a - 3 >= 0 /\ 3 >= 0 /\ a + 3 >= 0 /\ -a + 103 >= 0 /\ a - 1 >= 4 /\ a - 4 >= 0 /\ 4 >= 0 /\ a + 4 >= 0 /\ -a + 104 >= 0 /\ a - 1 >= 5 /\ a - 5 >= 0 /\ 5 >= 0 /\ a + 5 >= 0 /\ -a + 105 >= 0 /\ a - 1 >= 6 /\ a - 6 >= 0 /\ 6 >= 0 /\ a + 6 >= 0 /\ -a + 106 >= 0 /\ a - 1 >= 7 /\ a - 7 >= 0 /\ 7 >= 0 /\ a + 7 >= 0 /\ -a + 107 >= 0 /\ a - 1 >= 8 /\ a - 8 >= 0 /\ 8 >= 0 /\ a + 8 >= 0 /\ -a + 108 >= 0 /\ a - 1 >= 9 /\ a - 9 >= 0 /\ 9 >= 0 /\ a + 9 >= 0 /\ -a + 109 >= 0 /\ a - 1 >= 10 /\ a - 10 >= 0 /\ 10 >= 0 /\ a + 10 >= 0 /\ -a + 110 >= 0 /\ a - 1 >= 11 /\ a - 11 >= 0 /\ 11 >= 0 /\ a + 11 >= 0 /\ -a + 111 >= 0 /\ a - 1 >= 12 ] We thus obtain the following problem: 19: T: (1, 13) f15(a, b, e) -> f23(a, a - 1, 12) [ b >= 0 /\ a + b - 1 >= 0 /\ -a + b + 100 >= 0 /\ -a + 100 >= 0 /\ a - 1 >= 0 /\ a = b /\ a >= 0 /\ 0 >= 0 /\ 2*a - 1 >= 0 /\ 100 >= 0 /\ a - 1 >= 1 /\ 1 >= 0 /\ a + 1 >= 0 /\ -a + 101 >= 0 /\ a - 1 >= 2 /\ a - 2 >= 0 /\ 2 >= 0 /\ a + 2 >= 0 /\ -a + 102 >= 0 /\ a - 1 >= 3 /\ a - 3 >= 0 /\ 3 >= 0 /\ a + 3 >= 0 /\ -a + 103 >= 0 /\ a - 1 >= 4 /\ a - 4 >= 0 /\ 4 >= 0 /\ a + 4 >= 0 /\ -a + 104 >= 0 /\ a - 1 >= 5 /\ a - 5 >= 0 /\ 5 >= 0 /\ a + 5 >= 0 /\ -a + 105 >= 0 /\ a - 1 >= 6 /\ a - 6 >= 0 /\ 6 >= 0 /\ a + 6 >= 0 /\ -a + 106 >= 0 /\ a - 1 >= 7 /\ a - 7 >= 0 /\ 7 >= 0 /\ a + 7 >= 0 /\ -a + 107 >= 0 /\ a - 1 >= 8 /\ a - 8 >= 0 /\ 8 >= 0 /\ a + 8 >= 0 /\ -a + 108 >= 0 /\ a - 1 >= 9 /\ a - 9 >= 0 /\ 9 >= 0 /\ a + 9 >= 0 /\ -a + 109 >= 0 /\ a - 1 >= 10 /\ a - 10 >= 0 /\ 10 >= 0 /\ a + 10 >= 0 /\ -a + 110 >= 0 /\ a - 1 >= 11 /\ a - 11 >= 0 /\ 11 >= 0 /\ a + 11 >= 0 /\ -a + 111 >= 0 /\ a - 1 >= 12 ] (1, 2) f0(a, b, e) -> f16(f, 0, e) [ 100 >= f /\ f >= 1 /\ 0 >= 0 /\ f - 1 >= 0 /\ -f + 100 >= 0 ] (201, 1) f15(a, b, e) -> f16(a, b, e) [ b >= 0 /\ a + b - 1 >= 0 /\ -a + b + 100 >= 0 /\ -a + 100 >= 0 /\ a - 1 >= 0 /\ a >= b + 1 ] (?, 1) f15(a, b, e) -> f16(a, b, e) [ b >= 0 /\ a + b - 1 >= 0 /\ -a + b + 100 >= 0 /\ -a + 100 >= 0 /\ a - 1 >= 0 /\ b >= a + 1 ] (?, 1) f16(a, b, e) -> f15(a, b + 1, e) [ b >= 0 /\ a + b - 1 >= 0 /\ -a + b + 100 >= 0 /\ -a + 100 >= 0 /\ a - 1 >= 0 ] (?, 1) f23(a, b, e) -> f23(a, b, e + 1) [ b - e + 1 >= 0 /\ e >= 0 /\ b + e + 1 >= 0 /\ a + e - 1 >= 0 /\ -a + e + 100 >= 0 /\ b + 1 >= 0 /\ a + b >= 0 /\ -a + b + 101 >= 0 /\ -a + 100 >= 0 /\ a - 1 >= 0 /\ b >= e + 1 ] (1, 1) f16(a, b, e) -> f23(a, b - 1, 0) [ b >= 0 /\ a + b - 1 >= 0 /\ -a + b + 100 >= 0 /\ -a + 100 >= 0 /\ a - 1 >= 0 ] start location: f0 leaf cost: 3 By chaining the transition f15(a, b, e) -> f23(a, a - 1, 12) [ b >= 0 /\ a + b - 1 >= 0 /\ -a + b + 100 >= 0 /\ -a + 100 >= 0 /\ a - 1 >= 0 /\ a = b /\ a >= 0 /\ 0 >= 0 /\ 2*a - 1 >= 0 /\ 100 >= 0 /\ a - 1 >= 1 /\ 1 >= 0 /\ a + 1 >= 0 /\ -a + 101 >= 0 /\ a - 1 >= 2 /\ a - 2 >= 0 /\ 2 >= 0 /\ a + 2 >= 0 /\ -a + 102 >= 0 /\ a - 1 >= 3 /\ a - 3 >= 0 /\ 3 >= 0 /\ a + 3 >= 0 /\ -a + 103 >= 0 /\ a - 1 >= 4 /\ a - 4 >= 0 /\ 4 >= 0 /\ a + 4 >= 0 /\ -a + 104 >= 0 /\ a - 1 >= 5 /\ a - 5 >= 0 /\ 5 >= 0 /\ a + 5 >= 0 /\ -a + 105 >= 0 /\ a - 1 >= 6 /\ a - 6 >= 0 /\ 6 >= 0 /\ a + 6 >= 0 /\ -a + 106 >= 0 /\ a - 1 >= 7 /\ a - 7 >= 0 /\ 7 >= 0 /\ a + 7 >= 0 /\ -a + 107 >= 0 /\ a - 1 >= 8 /\ a - 8 >= 0 /\ 8 >= 0 /\ a + 8 >= 0 /\ -a + 108 >= 0 /\ a - 1 >= 9 /\ a - 9 >= 0 /\ 9 >= 0 /\ a + 9 >= 0 /\ -a + 109 >= 0 /\ a - 1 >= 10 /\ a - 10 >= 0 /\ 10 >= 0 /\ a + 10 >= 0 /\ -a + 110 >= 0 /\ a - 1 >= 11 /\ a - 11 >= 0 /\ 11 >= 0 /\ a + 11 >= 0 /\ -a + 111 >= 0 /\ a - 1 >= 12 ] with all transitions in problem 19, the following new transition is obtained: f15(a, b, e) -> f23(a, a - 1, 13) [ b >= 0 /\ a + b - 1 >= 0 /\ -a + b + 100 >= 0 /\ -a + 100 >= 0 /\ a - 1 >= 0 /\ a = b /\ a >= 0 /\ 0 >= 0 /\ 2*a - 1 >= 0 /\ 100 >= 0 /\ a - 1 >= 1 /\ 1 >= 0 /\ a + 1 >= 0 /\ -a + 101 >= 0 /\ a - 1 >= 2 /\ a - 2 >= 0 /\ 2 >= 0 /\ a + 2 >= 0 /\ -a + 102 >= 0 /\ a - 1 >= 3 /\ a - 3 >= 0 /\ 3 >= 0 /\ a + 3 >= 0 /\ -a + 103 >= 0 /\ a - 1 >= 4 /\ a - 4 >= 0 /\ 4 >= 0 /\ a + 4 >= 0 /\ -a + 104 >= 0 /\ a - 1 >= 5 /\ a - 5 >= 0 /\ 5 >= 0 /\ a + 5 >= 0 /\ -a + 105 >= 0 /\ a - 1 >= 6 /\ a - 6 >= 0 /\ 6 >= 0 /\ a + 6 >= 0 /\ -a + 106 >= 0 /\ a - 1 >= 7 /\ a - 7 >= 0 /\ 7 >= 0 /\ a + 7 >= 0 /\ -a + 107 >= 0 /\ a - 1 >= 8 /\ a - 8 >= 0 /\ 8 >= 0 /\ a + 8 >= 0 /\ -a + 108 >= 0 /\ a - 1 >= 9 /\ a - 9 >= 0 /\ 9 >= 0 /\ a + 9 >= 0 /\ -a + 109 >= 0 /\ a - 1 >= 10 /\ a - 10 >= 0 /\ 10 >= 0 /\ a + 10 >= 0 /\ -a + 110 >= 0 /\ a - 1 >= 11 /\ a - 11 >= 0 /\ 11 >= 0 /\ a + 11 >= 0 /\ -a + 111 >= 0 /\ a - 1 >= 12 /\ a - 12 >= 0 /\ 12 >= 0 /\ a + 12 >= 0 /\ -a + 112 >= 0 /\ a - 1 >= 13 ] We thus obtain the following problem: 20: T: (1, 14) f15(a, b, e) -> f23(a, a - 1, 13) [ b >= 0 /\ a + b - 1 >= 0 /\ -a + b + 100 >= 0 /\ -a + 100 >= 0 /\ a - 1 >= 0 /\ a = b /\ a >= 0 /\ 0 >= 0 /\ 2*a - 1 >= 0 /\ 100 >= 0 /\ a - 1 >= 1 /\ 1 >= 0 /\ a + 1 >= 0 /\ -a + 101 >= 0 /\ a - 1 >= 2 /\ a - 2 >= 0 /\ 2 >= 0 /\ a + 2 >= 0 /\ -a + 102 >= 0 /\ a - 1 >= 3 /\ a - 3 >= 0 /\ 3 >= 0 /\ a + 3 >= 0 /\ -a + 103 >= 0 /\ a - 1 >= 4 /\ a - 4 >= 0 /\ 4 >= 0 /\ a + 4 >= 0 /\ -a + 104 >= 0 /\ a - 1 >= 5 /\ a - 5 >= 0 /\ 5 >= 0 /\ a + 5 >= 0 /\ -a + 105 >= 0 /\ a - 1 >= 6 /\ a - 6 >= 0 /\ 6 >= 0 /\ a + 6 >= 0 /\ -a + 106 >= 0 /\ a - 1 >= 7 /\ a - 7 >= 0 /\ 7 >= 0 /\ a + 7 >= 0 /\ -a + 107 >= 0 /\ a - 1 >= 8 /\ a - 8 >= 0 /\ 8 >= 0 /\ a + 8 >= 0 /\ -a + 108 >= 0 /\ a - 1 >= 9 /\ a - 9 >= 0 /\ 9 >= 0 /\ a + 9 >= 0 /\ -a + 109 >= 0 /\ a - 1 >= 10 /\ a - 10 >= 0 /\ 10 >= 0 /\ a + 10 >= 0 /\ -a + 110 >= 0 /\ a - 1 >= 11 /\ a - 11 >= 0 /\ 11 >= 0 /\ a + 11 >= 0 /\ -a + 111 >= 0 /\ a - 1 >= 12 /\ a - 12 >= 0 /\ 12 >= 0 /\ a + 12 >= 0 /\ -a + 112 >= 0 /\ a - 1 >= 13 ] (1, 2) f0(a, b, e) -> f16(f, 0, e) [ 100 >= f /\ f >= 1 /\ 0 >= 0 /\ f - 1 >= 0 /\ -f + 100 >= 0 ] (201, 1) f15(a, b, e) -> f16(a, b, e) [ b >= 0 /\ a + b - 1 >= 0 /\ -a + b + 100 >= 0 /\ -a + 100 >= 0 /\ a - 1 >= 0 /\ a >= b + 1 ] (?, 1) f15(a, b, e) -> f16(a, b, e) [ b >= 0 /\ a + b - 1 >= 0 /\ -a + b + 100 >= 0 /\ -a + 100 >= 0 /\ a - 1 >= 0 /\ b >= a + 1 ] (?, 1) f16(a, b, e) -> f15(a, b + 1, e) [ b >= 0 /\ a + b - 1 >= 0 /\ -a + b + 100 >= 0 /\ -a + 100 >= 0 /\ a - 1 >= 0 ] (?, 1) f23(a, b, e) -> f23(a, b, e + 1) [ b - e + 1 >= 0 /\ e >= 0 /\ b + e + 1 >= 0 /\ a + e - 1 >= 0 /\ -a + e + 100 >= 0 /\ b + 1 >= 0 /\ a + b >= 0 /\ -a + b + 101 >= 0 /\ -a + 100 >= 0 /\ a - 1 >= 0 /\ b >= e + 1 ] (1, 1) f16(a, b, e) -> f23(a, b - 1, 0) [ b >= 0 /\ a + b - 1 >= 0 /\ -a + b + 100 >= 0 /\ -a + 100 >= 0 /\ a - 1 >= 0 ] start location: f0 leaf cost: 3 By chaining the transition f15(a, b, e) -> f23(a, a - 1, 13) [ b >= 0 /\ a + b - 1 >= 0 /\ -a + b + 100 >= 0 /\ -a + 100 >= 0 /\ a - 1 >= 0 /\ a = b /\ a >= 0 /\ 0 >= 0 /\ 2*a - 1 >= 0 /\ 100 >= 0 /\ a - 1 >= 1 /\ 1 >= 0 /\ a + 1 >= 0 /\ -a + 101 >= 0 /\ a - 1 >= 2 /\ a - 2 >= 0 /\ 2 >= 0 /\ a + 2 >= 0 /\ -a + 102 >= 0 /\ a - 1 >= 3 /\ a - 3 >= 0 /\ 3 >= 0 /\ a + 3 >= 0 /\ -a + 103 >= 0 /\ a - 1 >= 4 /\ a - 4 >= 0 /\ 4 >= 0 /\ a + 4 >= 0 /\ -a + 104 >= 0 /\ a - 1 >= 5 /\ a - 5 >= 0 /\ 5 >= 0 /\ a + 5 >= 0 /\ -a + 105 >= 0 /\ a - 1 >= 6 /\ a - 6 >= 0 /\ 6 >= 0 /\ a + 6 >= 0 /\ -a + 106 >= 0 /\ a - 1 >= 7 /\ a - 7 >= 0 /\ 7 >= 0 /\ a + 7 >= 0 /\ -a + 107 >= 0 /\ a - 1 >= 8 /\ a - 8 >= 0 /\ 8 >= 0 /\ a + 8 >= 0 /\ -a + 108 >= 0 /\ a - 1 >= 9 /\ a - 9 >= 0 /\ 9 >= 0 /\ a + 9 >= 0 /\ -a + 109 >= 0 /\ a - 1 >= 10 /\ a - 10 >= 0 /\ 10 >= 0 /\ a + 10 >= 0 /\ -a + 110 >= 0 /\ a - 1 >= 11 /\ a - 11 >= 0 /\ 11 >= 0 /\ a + 11 >= 0 /\ -a + 111 >= 0 /\ a - 1 >= 12 /\ a - 12 >= 0 /\ 12 >= 0 /\ a + 12 >= 0 /\ -a + 112 >= 0 /\ a - 1 >= 13 ] with all transitions in problem 20, the following new transition is obtained: f15(a, b, e) -> f23(a, a - 1, 14) [ b >= 0 /\ a + b - 1 >= 0 /\ -a + b + 100 >= 0 /\ -a + 100 >= 0 /\ a - 1 >= 0 /\ a = b /\ a >= 0 /\ 0 >= 0 /\ 2*a - 1 >= 0 /\ 100 >= 0 /\ a - 1 >= 1 /\ 1 >= 0 /\ a + 1 >= 0 /\ -a + 101 >= 0 /\ a - 1 >= 2 /\ a - 2 >= 0 /\ 2 >= 0 /\ a + 2 >= 0 /\ -a + 102 >= 0 /\ a - 1 >= 3 /\ a - 3 >= 0 /\ 3 >= 0 /\ a + 3 >= 0 /\ -a + 103 >= 0 /\ a - 1 >= 4 /\ a - 4 >= 0 /\ 4 >= 0 /\ a + 4 >= 0 /\ -a + 104 >= 0 /\ a - 1 >= 5 /\ a - 5 >= 0 /\ 5 >= 0 /\ a + 5 >= 0 /\ -a + 105 >= 0 /\ a - 1 >= 6 /\ a - 6 >= 0 /\ 6 >= 0 /\ a + 6 >= 0 /\ -a + 106 >= 0 /\ a - 1 >= 7 /\ a - 7 >= 0 /\ 7 >= 0 /\ a + 7 >= 0 /\ -a + 107 >= 0 /\ a - 1 >= 8 /\ a - 8 >= 0 /\ 8 >= 0 /\ a + 8 >= 0 /\ -a + 108 >= 0 /\ a - 1 >= 9 /\ a - 9 >= 0 /\ 9 >= 0 /\ a + 9 >= 0 /\ -a + 109 >= 0 /\ a - 1 >= 10 /\ a - 10 >= 0 /\ 10 >= 0 /\ a + 10 >= 0 /\ -a + 110 >= 0 /\ a - 1 >= 11 /\ a - 11 >= 0 /\ 11 >= 0 /\ a + 11 >= 0 /\ -a + 111 >= 0 /\ a - 1 >= 12 /\ a - 12 >= 0 /\ 12 >= 0 /\ a + 12 >= 0 /\ -a + 112 >= 0 /\ a - 1 >= 13 /\ a - 13 >= 0 /\ 13 >= 0 /\ a + 13 >= 0 /\ -a + 113 >= 0 /\ a - 1 >= 14 ] We thus obtain the following problem: 21: T: (1, 15) f15(a, b, e) -> f23(a, a - 1, 14) [ b >= 0 /\ a + b - 1 >= 0 /\ -a + b + 100 >= 0 /\ -a + 100 >= 0 /\ a - 1 >= 0 /\ a = b /\ a >= 0 /\ 0 >= 0 /\ 2*a - 1 >= 0 /\ 100 >= 0 /\ a - 1 >= 1 /\ 1 >= 0 /\ a + 1 >= 0 /\ -a + 101 >= 0 /\ a - 1 >= 2 /\ a - 2 >= 0 /\ 2 >= 0 /\ a + 2 >= 0 /\ -a + 102 >= 0 /\ a - 1 >= 3 /\ a - 3 >= 0 /\ 3 >= 0 /\ a + 3 >= 0 /\ -a + 103 >= 0 /\ a - 1 >= 4 /\ a - 4 >= 0 /\ 4 >= 0 /\ a + 4 >= 0 /\ -a + 104 >= 0 /\ a - 1 >= 5 /\ a - 5 >= 0 /\ 5 >= 0 /\ a + 5 >= 0 /\ -a + 105 >= 0 /\ a - 1 >= 6 /\ a - 6 >= 0 /\ 6 >= 0 /\ a + 6 >= 0 /\ -a + 106 >= 0 /\ a - 1 >= 7 /\ a - 7 >= 0 /\ 7 >= 0 /\ a + 7 >= 0 /\ -a + 107 >= 0 /\ a - 1 >= 8 /\ a - 8 >= 0 /\ 8 >= 0 /\ a + 8 >= 0 /\ -a + 108 >= 0 /\ a - 1 >= 9 /\ a - 9 >= 0 /\ 9 >= 0 /\ a + 9 >= 0 /\ -a + 109 >= 0 /\ a - 1 >= 10 /\ a - 10 >= 0 /\ 10 >= 0 /\ a + 10 >= 0 /\ -a + 110 >= 0 /\ a - 1 >= 11 /\ a - 11 >= 0 /\ 11 >= 0 /\ a + 11 >= 0 /\ -a + 111 >= 0 /\ a - 1 >= 12 /\ a - 12 >= 0 /\ 12 >= 0 /\ a + 12 >= 0 /\ -a + 112 >= 0 /\ a - 1 >= 13 /\ a - 13 >= 0 /\ 13 >= 0 /\ a + 13 >= 0 /\ -a + 113 >= 0 /\ a - 1 >= 14 ] (1, 2) f0(a, b, e) -> f16(f, 0, e) [ 100 >= f /\ f >= 1 /\ 0 >= 0 /\ f - 1 >= 0 /\ -f + 100 >= 0 ] (201, 1) f15(a, b, e) -> f16(a, b, e) [ b >= 0 /\ a + b - 1 >= 0 /\ -a + b + 100 >= 0 /\ -a + 100 >= 0 /\ a - 1 >= 0 /\ a >= b + 1 ] (?, 1) f15(a, b, e) -> f16(a, b, e) [ b >= 0 /\ a + b - 1 >= 0 /\ -a + b + 100 >= 0 /\ -a + 100 >= 0 /\ a - 1 >= 0 /\ b >= a + 1 ] (?, 1) f16(a, b, e) -> f15(a, b + 1, e) [ b >= 0 /\ a + b - 1 >= 0 /\ -a + b + 100 >= 0 /\ -a + 100 >= 0 /\ a - 1 >= 0 ] (?, 1) f23(a, b, e) -> f23(a, b, e + 1) [ b - e + 1 >= 0 /\ e >= 0 /\ b + e + 1 >= 0 /\ a + e - 1 >= 0 /\ -a + e + 100 >= 0 /\ b + 1 >= 0 /\ a + b >= 0 /\ -a + b + 101 >= 0 /\ -a + 100 >= 0 /\ a - 1 >= 0 /\ b >= e + 1 ] (1, 1) f16(a, b, e) -> f23(a, b - 1, 0) [ b >= 0 /\ a + b - 1 >= 0 /\ -a + b + 100 >= 0 /\ -a + 100 >= 0 /\ a - 1 >= 0 ] start location: f0 leaf cost: 3 Complexity upper bound ? Time: 2.916 sec (SMT: 2.614 sec)