MAYBE Initial complexity problem: 1: T: (1, 1) f0(a, b, c, d, e) -> f3(0, 0, c, d, e) (?, 1) f3(a, b, c, d, e) -> f3(a, b, c - 1, f, e) [ c >= 1 /\ f >= 1 ] (?, 1) f3(a, b, c, d, e) -> f3(a, b, c - 2, f, e) [ c >= 1 /\ 0 >= f ] (?, 1) f3(a, b, c, d, e) -> f6(a, b, c, d, f) [ 0 >= c ] (?, 1) f6(a, b, c, d, e) -> f6(1, b, c, d, f) [ e >= 1 ] (?, 1) f6(a, b, c, d, e) -> f6(0, b, c, d, f) [ 0 >= e ] start location: f0 leaf cost: 0 A polynomial rank function with Pol(f0) = 1 Pol(f3) = 1 Pol(f6) = -1 orients all transitions weakly and the transition f3(a, b, c, d, e) -> f6(a, b, c, d, f) [ 0 >= c ] strictly and produces the following problem: 2: T: (1, 1) f0(a, b, c, d, e) -> f3(0, 0, c, d, e) (?, 1) f3(a, b, c, d, e) -> f3(a, b, c - 1, f, e) [ c >= 1 /\ f >= 1 ] (?, 1) f3(a, b, c, d, e) -> f3(a, b, c - 2, f, e) [ c >= 1 /\ 0 >= f ] (1, 1) f3(a, b, c, d, e) -> f6(a, b, c, d, f) [ 0 >= c ] (?, 1) f6(a, b, c, d, e) -> f6(1, b, c, d, f) [ e >= 1 ] (?, 1) f6(a, b, c, d, e) -> f6(0, b, c, d, f) [ 0 >= e ] start location: f0 leaf cost: 0 A polynomial rank function with Pol(f0) = V_3 Pol(f3) = V_3 Pol(f6) = V_3 orients all transitions weakly and the transitions f3(a, b, c, d, e) -> f3(a, b, c - 1, f, e) [ c >= 1 /\ f >= 1 ] f3(a, b, c, d, e) -> f3(a, b, c - 2, f, e) [ c >= 1 /\ 0 >= f ] strictly and produces the following problem: 3: T: (1, 1) f0(a, b, c, d, e) -> f3(0, 0, c, d, e) (c, 1) f3(a, b, c, d, e) -> f3(a, b, c - 1, f, e) [ c >= 1 /\ f >= 1 ] (c, 1) f3(a, b, c, d, e) -> f3(a, b, c - 2, f, e) [ c >= 1 /\ 0 >= f ] (1, 1) f3(a, b, c, d, e) -> f6(a, b, c, d, f) [ 0 >= c ] (?, 1) f6(a, b, c, d, e) -> f6(1, b, c, d, f) [ e >= 1 ] (?, 1) f6(a, b, c, d, e) -> f6(0, b, c, d, f) [ 0 >= e ] start location: f0 leaf cost: 0 Applied AI with 'oct' on problem 3 to obtain the following invariants: For symbol f3: -X_2 >= 0 /\ X_1 - X_2 >= 0 /\ -X_1 - X_2 >= 0 /\ X_2 >= 0 /\ X_1 + X_2 >= 0 /\ -X_1 + X_2 >= 0 /\ -X_1 >= 0 /\ X_1 >= 0 For symbol f6: -X_3 >= 0 /\ X_2 - X_3 >= 0 /\ -X_2 - X_3 >= 0 /\ X_1 - X_3 >= 0 /\ -X_2 >= 0 /\ X_1 - X_2 >= 0 /\ X_2 >= 0 /\ X_1 + X_2 >= 0 /\ X_1 >= 0 This yielded the following problem: 4: T: (?, 1) f6(a, b, c, d, e) -> f6(0, b, c, d, f) [ -c >= 0 /\ b - c >= 0 /\ -b - c >= 0 /\ a - c >= 0 /\ -b >= 0 /\ a - b >= 0 /\ b >= 0 /\ a + b >= 0 /\ a >= 0 /\ 0 >= e ] (?, 1) f6(a, b, c, d, e) -> f6(1, b, c, d, f) [ -c >= 0 /\ b - c >= 0 /\ -b - c >= 0 /\ a - c >= 0 /\ -b >= 0 /\ a - b >= 0 /\ b >= 0 /\ a + b >= 0 /\ a >= 0 /\ e >= 1 ] (1, 1) f3(a, b, c, d, e) -> f6(a, b, c, d, f) [ -b >= 0 /\ a - b >= 0 /\ -a - b >= 0 /\ b >= 0 /\ a + b >= 0 /\ -a + b >= 0 /\ -a >= 0 /\ a >= 0 /\ 0 >= c ] (c, 1) f3(a, b, c, d, e) -> f3(a, b, c - 2, f, e) [ -b >= 0 /\ a - b >= 0 /\ -a - b >= 0 /\ b >= 0 /\ a + b >= 0 /\ -a + b >= 0 /\ -a >= 0 /\ a >= 0 /\ c >= 1 /\ 0 >= f ] (c, 1) f3(a, b, c, d, e) -> f3(a, b, c - 1, f, e) [ -b >= 0 /\ a - b >= 0 /\ -a - b >= 0 /\ b >= 0 /\ a + b >= 0 /\ -a + b >= 0 /\ -a >= 0 /\ a >= 0 /\ c >= 1 /\ f >= 1 ] (1, 1) f0(a, b, c, d, e) -> f3(0, 0, c, d, e) start location: f0 leaf cost: 0 By chaining the transition f3(a, b, c, d, e) -> f6(a, b, c, d, f) [ -b >= 0 /\ a - b >= 0 /\ -a - b >= 0 /\ b >= 0 /\ a + b >= 0 /\ -a + b >= 0 /\ -a >= 0 /\ a >= 0 /\ 0 >= c ] with all transitions in problem 4, the following new transitions are obtained: f3(a, b, c, d, e) -> f6(1, b, c, d, f') [ -b >= 0 /\ a - b >= 0 /\ -a - b >= 0 /\ b >= 0 /\ a + b >= 0 /\ -a + b >= 0 /\ -a >= 0 /\ a >= 0 /\ 0 >= c /\ -c >= 0 /\ b - c >= 0 /\ -b - c >= 0 /\ a - c >= 0 /\ f >= 1 ] f3(a, b, c, d, e) -> f6(0, b, c, d, f') [ -b >= 0 /\ a - b >= 0 /\ -a - b >= 0 /\ b >= 0 /\ a + b >= 0 /\ -a + b >= 0 /\ -a >= 0 /\ a >= 0 /\ 0 >= c /\ -c >= 0 /\ b - c >= 0 /\ -b - c >= 0 /\ a - c >= 0 /\ 0 >= f ] We thus obtain the following problem: 5: T: (1, 2) f3(a, b, c, d, e) -> f6(1, b, c, d, f') [ -b >= 0 /\ a - b >= 0 /\ -a - b >= 0 /\ b >= 0 /\ a + b >= 0 /\ -a + b >= 0 /\ -a >= 0 /\ a >= 0 /\ 0 >= c /\ -c >= 0 /\ b - c >= 0 /\ -b - c >= 0 /\ a - c >= 0 /\ f >= 1 ] (1, 2) f3(a, b, c, d, e) -> f6(0, b, c, d, f') [ -b >= 0 /\ a - b >= 0 /\ -a - b >= 0 /\ b >= 0 /\ a + b >= 0 /\ -a + b >= 0 /\ -a >= 0 /\ a >= 0 /\ 0 >= c /\ -c >= 0 /\ b - c >= 0 /\ -b - c >= 0 /\ a - c >= 0 /\ 0 >= f ] (?, 1) f6(a, b, c, d, e) -> f6(0, b, c, d, f) [ -c >= 0 /\ b - c >= 0 /\ -b - c >= 0 /\ a - c >= 0 /\ -b >= 0 /\ a - b >= 0 /\ b >= 0 /\ a + b >= 0 /\ a >= 0 /\ 0 >= e ] (?, 1) f6(a, b, c, d, e) -> f6(1, b, c, d, f) [ -c >= 0 /\ b - c >= 0 /\ -b - c >= 0 /\ a - c >= 0 /\ -b >= 0 /\ a - b >= 0 /\ b >= 0 /\ a + b >= 0 /\ a >= 0 /\ e >= 1 ] (c, 1) f3(a, b, c, d, e) -> f3(a, b, c - 2, f, e) [ -b >= 0 /\ a - b >= 0 /\ -a - b >= 0 /\ b >= 0 /\ a + b >= 0 /\ -a + b >= 0 /\ -a >= 0 /\ a >= 0 /\ c >= 1 /\ 0 >= f ] (c, 1) f3(a, b, c, d, e) -> f3(a, b, c - 1, f, e) [ -b >= 0 /\ a - b >= 0 /\ -a - b >= 0 /\ b >= 0 /\ a + b >= 0 /\ -a + b >= 0 /\ -a >= 0 /\ a >= 0 /\ c >= 1 /\ f >= 1 ] (1, 1) f0(a, b, c, d, e) -> f3(0, 0, c, d, e) start location: f0 leaf cost: 0 By chaining the transition f3(a, b, c, d, e) -> f6(1, b, c, d, f') [ -b >= 0 /\ a - b >= 0 /\ -a - b >= 0 /\ b >= 0 /\ a + b >= 0 /\ -a + b >= 0 /\ -a >= 0 /\ a >= 0 /\ 0 >= c /\ -c >= 0 /\ b - c >= 0 /\ -b - c >= 0 /\ a - c >= 0 /\ f >= 1 ] with all transitions in problem 5, the following new transitions are obtained: f3(a, b, c, d, e) -> f6(1, b, c, d, f'') [ -b >= 0 /\ a - b >= 0 /\ -a - b >= 0 /\ b >= 0 /\ a + b >= 0 /\ -a + b >= 0 /\ -a >= 0 /\ a >= 0 /\ 0 >= c /\ -c >= 0 /\ b - c >= 0 /\ -b - c >= 0 /\ a - c >= 0 /\ f >= 1 /\ -c + 1 >= 0 /\ -b + 1 >= 0 /\ b + 1 >= 0 /\ 1 >= 0 /\ f' >= 1 ] f3(a, b, c, d, e) -> f6(0, b, c, d, f'') [ -b >= 0 /\ a - b >= 0 /\ -a - b >= 0 /\ b >= 0 /\ a + b >= 0 /\ -a + b >= 0 /\ -a >= 0 /\ a >= 0 /\ 0 >= c /\ -c >= 0 /\ b - c >= 0 /\ -b - c >= 0 /\ a - c >= 0 /\ f >= 1 /\ -c + 1 >= 0 /\ -b + 1 >= 0 /\ b + 1 >= 0 /\ 1 >= 0 /\ 0 >= f' ] We thus obtain the following problem: 6: T: (1, 3) f3(a, b, c, d, e) -> f6(1, b, c, d, f'') [ -b >= 0 /\ a - b >= 0 /\ -a - b >= 0 /\ b >= 0 /\ a + b >= 0 /\ -a + b >= 0 /\ -a >= 0 /\ a >= 0 /\ 0 >= c /\ -c >= 0 /\ b - c >= 0 /\ -b - c >= 0 /\ a - c >= 0 /\ f >= 1 /\ -c + 1 >= 0 /\ -b + 1 >= 0 /\ b + 1 >= 0 /\ 1 >= 0 /\ f' >= 1 ] (1, 3) f3(a, b, c, d, e) -> f6(0, b, c, d, f'') [ -b >= 0 /\ a - b >= 0 /\ -a - b >= 0 /\ b >= 0 /\ a + b >= 0 /\ -a + b >= 0 /\ -a >= 0 /\ a >= 0 /\ 0 >= c /\ -c >= 0 /\ b - c >= 0 /\ -b - c >= 0 /\ a - c >= 0 /\ f >= 1 /\ -c + 1 >= 0 /\ -b + 1 >= 0 /\ b + 1 >= 0 /\ 1 >= 0 /\ 0 >= f' ] (1, 2) f3(a, b, c, d, e) -> f6(0, b, c, d, f') [ -b >= 0 /\ a - b >= 0 /\ -a - b >= 0 /\ b >= 0 /\ a + b >= 0 /\ -a + b >= 0 /\ -a >= 0 /\ a >= 0 /\ 0 >= c /\ -c >= 0 /\ b - c >= 0 /\ -b - c >= 0 /\ a - c >= 0 /\ 0 >= f ] (?, 1) f6(a, b, c, d, e) -> f6(0, b, c, d, f) [ -c >= 0 /\ b - c >= 0 /\ -b - c >= 0 /\ a - c >= 0 /\ -b >= 0 /\ a - b >= 0 /\ b >= 0 /\ a + b >= 0 /\ a >= 0 /\ 0 >= e ] (?, 1) f6(a, b, c, d, e) -> f6(1, b, c, d, f) [ -c >= 0 /\ b - c >= 0 /\ -b - c >= 0 /\ a - c >= 0 /\ -b >= 0 /\ a - b >= 0 /\ b >= 0 /\ a + b >= 0 /\ a >= 0 /\ e >= 1 ] (c, 1) f3(a, b, c, d, e) -> f3(a, b, c - 2, f, e) [ -b >= 0 /\ a - b >= 0 /\ -a - b >= 0 /\ b >= 0 /\ a + b >= 0 /\ -a + b >= 0 /\ -a >= 0 /\ a >= 0 /\ c >= 1 /\ 0 >= f ] (c, 1) f3(a, b, c, d, e) -> f3(a, b, c - 1, f, e) [ -b >= 0 /\ a - b >= 0 /\ -a - b >= 0 /\ b >= 0 /\ a + b >= 0 /\ -a + b >= 0 /\ -a >= 0 /\ a >= 0 /\ c >= 1 /\ f >= 1 ] (1, 1) f0(a, b, c, d, e) -> f3(0, 0, c, d, e) start location: f0 leaf cost: 0 By chaining the transition f3(a, b, c, d, e) -> f6(1, b, c, d, f'') [ -b >= 0 /\ a - b >= 0 /\ -a - b >= 0 /\ b >= 0 /\ a + b >= 0 /\ -a + b >= 0 /\ -a >= 0 /\ a >= 0 /\ 0 >= c /\ -c >= 0 /\ b - c >= 0 /\ -b - c >= 0 /\ a - c >= 0 /\ f >= 1 /\ -c + 1 >= 0 /\ -b + 1 >= 0 /\ b + 1 >= 0 /\ 1 >= 0 /\ f' >= 1 ] with all transitions in problem 6, the following new transitions are obtained: f3(a, b, c, d, e) -> f6(1, b, c, d, f''') [ -b >= 0 /\ a - b >= 0 /\ -a - b >= 0 /\ b >= 0 /\ a + b >= 0 /\ -a + b >= 0 /\ -a >= 0 /\ a >= 0 /\ 0 >= c /\ -c >= 0 /\ b - c >= 0 /\ -b - c >= 0 /\ a - c >= 0 /\ f >= 1 /\ -c + 1 >= 0 /\ -b + 1 >= 0 /\ b + 1 >= 0 /\ 1 >= 0 /\ f' >= 1 /\ f'' >= 1 ] f3(a, b, c, d, e) -> f6(0, b, c, d, f''') [ -b >= 0 /\ a - b >= 0 /\ -a - b >= 0 /\ b >= 0 /\ a + b >= 0 /\ -a + b >= 0 /\ -a >= 0 /\ a >= 0 /\ 0 >= c /\ -c >= 0 /\ b - c >= 0 /\ -b - c >= 0 /\ a - c >= 0 /\ f >= 1 /\ -c + 1 >= 0 /\ -b + 1 >= 0 /\ b + 1 >= 0 /\ 1 >= 0 /\ f' >= 1 /\ 0 >= f'' ] We thus obtain the following problem: 7: T: (1, 4) f3(a, b, c, d, e) -> f6(1, b, c, d, f''') [ -b >= 0 /\ a - b >= 0 /\ -a - b >= 0 /\ b >= 0 /\ a + b >= 0 /\ -a + b >= 0 /\ -a >= 0 /\ a >= 0 /\ 0 >= c /\ -c >= 0 /\ b - c >= 0 /\ -b - c >= 0 /\ a - c >= 0 /\ f >= 1 /\ -c + 1 >= 0 /\ -b + 1 >= 0 /\ b + 1 >= 0 /\ 1 >= 0 /\ f' >= 1 /\ f'' >= 1 ] (1, 4) f3(a, b, c, d, e) -> f6(0, b, c, d, f''') [ -b >= 0 /\ a - b >= 0 /\ -a - b >= 0 /\ b >= 0 /\ a + b >= 0 /\ -a + b >= 0 /\ -a >= 0 /\ a >= 0 /\ 0 >= c /\ -c >= 0 /\ b - c >= 0 /\ -b - c >= 0 /\ a - c >= 0 /\ f >= 1 /\ -c + 1 >= 0 /\ -b + 1 >= 0 /\ b + 1 >= 0 /\ 1 >= 0 /\ f' >= 1 /\ 0 >= f'' ] (1, 3) f3(a, b, c, d, e) -> f6(0, b, c, d, f'') [ -b >= 0 /\ a - b >= 0 /\ -a - b >= 0 /\ b >= 0 /\ a + b >= 0 /\ -a + b >= 0 /\ -a >= 0 /\ a >= 0 /\ 0 >= c /\ -c >= 0 /\ b - c >= 0 /\ -b - c >= 0 /\ a - c >= 0 /\ f >= 1 /\ -c + 1 >= 0 /\ -b + 1 >= 0 /\ b + 1 >= 0 /\ 1 >= 0 /\ 0 >= f' ] (1, 2) f3(a, b, c, d, e) -> f6(0, b, c, d, f') [ -b >= 0 /\ a - b >= 0 /\ -a - b >= 0 /\ b >= 0 /\ a + b >= 0 /\ -a + b >= 0 /\ -a >= 0 /\ a >= 0 /\ 0 >= c /\ -c >= 0 /\ b - c >= 0 /\ -b - c >= 0 /\ a - c >= 0 /\ 0 >= f ] (?, 1) f6(a, b, c, d, e) -> f6(0, b, c, d, f) [ -c >= 0 /\ b - c >= 0 /\ -b - c >= 0 /\ a - c >= 0 /\ -b >= 0 /\ a - b >= 0 /\ b >= 0 /\ a + b >= 0 /\ a >= 0 /\ 0 >= e ] (?, 1) f6(a, b, c, d, e) -> f6(1, b, c, d, f) [ -c >= 0 /\ b - c >= 0 /\ -b - c >= 0 /\ a - c >= 0 /\ -b >= 0 /\ a - b >= 0 /\ b >= 0 /\ a + b >= 0 /\ a >= 0 /\ e >= 1 ] (c, 1) f3(a, b, c, d, e) -> f3(a, b, c - 2, f, e) [ -b >= 0 /\ a - b >= 0 /\ -a - b >= 0 /\ b >= 0 /\ a + b >= 0 /\ -a + b >= 0 /\ -a >= 0 /\ a >= 0 /\ c >= 1 /\ 0 >= f ] (c, 1) f3(a, b, c, d, e) -> f3(a, b, c - 1, f, e) [ -b >= 0 /\ a - b >= 0 /\ -a - b >= 0 /\ b >= 0 /\ a + b >= 0 /\ -a + b >= 0 /\ -a >= 0 /\ a >= 0 /\ c >= 1 /\ f >= 1 ] (1, 1) f0(a, b, c, d, e) -> f3(0, 0, c, d, e) start location: f0 leaf cost: 0 By chaining the transition f3(a, b, c, d, e) -> f6(1, b, c, d, f''') [ -b >= 0 /\ a - b >= 0 /\ -a - b >= 0 /\ b >= 0 /\ a + b >= 0 /\ -a + b >= 0 /\ -a >= 0 /\ a >= 0 /\ 0 >= c /\ -c >= 0 /\ b - c >= 0 /\ -b - c >= 0 /\ a - c >= 0 /\ f >= 1 /\ -c + 1 >= 0 /\ -b + 1 >= 0 /\ b + 1 >= 0 /\ 1 >= 0 /\ f' >= 1 /\ f'' >= 1 ] with all transitions in problem 7, the following new transitions are obtained: f3(a, b, c, d, e) -> f6(1, b, c, d, f'''') [ -b >= 0 /\ a - b >= 0 /\ -a - b >= 0 /\ b >= 0 /\ a + b >= 0 /\ -a + b >= 0 /\ -a >= 0 /\ a >= 0 /\ 0 >= c /\ -c >= 0 /\ b - c >= 0 /\ -b - c >= 0 /\ a - c >= 0 /\ f >= 1 /\ -c + 1 >= 0 /\ -b + 1 >= 0 /\ b + 1 >= 0 /\ 1 >= 0 /\ f' >= 1 /\ f'' >= 1 /\ f''' >= 1 ] f3(a, b, c, d, e) -> f6(0, b, c, d, f'''') [ -b >= 0 /\ a - b >= 0 /\ -a - b >= 0 /\ b >= 0 /\ a + b >= 0 /\ -a + b >= 0 /\ -a >= 0 /\ a >= 0 /\ 0 >= c /\ -c >= 0 /\ b - c >= 0 /\ -b - c >= 0 /\ a - c >= 0 /\ f >= 1 /\ -c + 1 >= 0 /\ -b + 1 >= 0 /\ b + 1 >= 0 /\ 1 >= 0 /\ f' >= 1 /\ f'' >= 1 /\ 0 >= f''' ] We thus obtain the following problem: 8: T: (1, 5) f3(a, b, c, d, e) -> f6(1, b, c, d, f'''') [ -b >= 0 /\ a - b >= 0 /\ -a - b >= 0 /\ b >= 0 /\ a + b >= 0 /\ -a + b >= 0 /\ -a >= 0 /\ a >= 0 /\ 0 >= c /\ -c >= 0 /\ b - c >= 0 /\ -b - c >= 0 /\ a - c >= 0 /\ f >= 1 /\ -c + 1 >= 0 /\ -b + 1 >= 0 /\ b + 1 >= 0 /\ 1 >= 0 /\ f' >= 1 /\ f'' >= 1 /\ f''' >= 1 ] (1, 5) f3(a, b, c, d, e) -> f6(0, b, c, d, f'''') [ -b >= 0 /\ a - b >= 0 /\ -a - b >= 0 /\ b >= 0 /\ a + b >= 0 /\ -a + b >= 0 /\ -a >= 0 /\ a >= 0 /\ 0 >= c /\ -c >= 0 /\ b - c >= 0 /\ -b - c >= 0 /\ a - c >= 0 /\ f >= 1 /\ -c + 1 >= 0 /\ -b + 1 >= 0 /\ b + 1 >= 0 /\ 1 >= 0 /\ f' >= 1 /\ f'' >= 1 /\ 0 >= f''' ] (1, 4) f3(a, b, c, d, e) -> f6(0, b, c, d, f''') [ -b >= 0 /\ a - b >= 0 /\ -a - b >= 0 /\ b >= 0 /\ a + b >= 0 /\ -a + b >= 0 /\ -a >= 0 /\ a >= 0 /\ 0 >= c /\ -c >= 0 /\ b - c >= 0 /\ -b - c >= 0 /\ a - c >= 0 /\ f >= 1 /\ -c + 1 >= 0 /\ -b + 1 >= 0 /\ b + 1 >= 0 /\ 1 >= 0 /\ f' >= 1 /\ 0 >= f'' ] (1, 3) f3(a, b, c, d, e) -> f6(0, b, c, d, f'') [ -b >= 0 /\ a - b >= 0 /\ -a - b >= 0 /\ b >= 0 /\ a + b >= 0 /\ -a + b >= 0 /\ -a >= 0 /\ a >= 0 /\ 0 >= c /\ -c >= 0 /\ b - c >= 0 /\ -b - c >= 0 /\ a - c >= 0 /\ f >= 1 /\ -c + 1 >= 0 /\ -b + 1 >= 0 /\ b + 1 >= 0 /\ 1 >= 0 /\ 0 >= f' ] (1, 2) f3(a, b, c, d, e) -> f6(0, b, c, d, f') [ -b >= 0 /\ a - b >= 0 /\ -a - b >= 0 /\ b >= 0 /\ a + b >= 0 /\ -a + b >= 0 /\ -a >= 0 /\ a >= 0 /\ 0 >= c /\ -c >= 0 /\ b - c >= 0 /\ -b - c >= 0 /\ a - c >= 0 /\ 0 >= f ] (?, 1) f6(a, b, c, d, e) -> f6(0, b, c, d, f) [ -c >= 0 /\ b - c >= 0 /\ -b - c >= 0 /\ a - c >= 0 /\ -b >= 0 /\ a - b >= 0 /\ b >= 0 /\ a + b >= 0 /\ a >= 0 /\ 0 >= e ] (?, 1) f6(a, b, c, d, e) -> f6(1, b, c, d, f) [ -c >= 0 /\ b - c >= 0 /\ -b - c >= 0 /\ a - c >= 0 /\ -b >= 0 /\ a - b >= 0 /\ b >= 0 /\ a + b >= 0 /\ a >= 0 /\ e >= 1 ] (c, 1) f3(a, b, c, d, e) -> f3(a, b, c - 2, f, e) [ -b >= 0 /\ a - b >= 0 /\ -a - b >= 0 /\ b >= 0 /\ a + b >= 0 /\ -a + b >= 0 /\ -a >= 0 /\ a >= 0 /\ c >= 1 /\ 0 >= f ] (c, 1) f3(a, b, c, d, e) -> f3(a, b, c - 1, f, e) [ -b >= 0 /\ a - b >= 0 /\ -a - b >= 0 /\ b >= 0 /\ a + b >= 0 /\ -a + b >= 0 /\ -a >= 0 /\ a >= 0 /\ c >= 1 /\ f >= 1 ] (1, 1) f0(a, b, c, d, e) -> f3(0, 0, c, d, e) start location: f0 leaf cost: 0 By chaining the transition f3(a, b, c, d, e) -> f6(1, b, c, d, f'''') [ -b >= 0 /\ a - b >= 0 /\ -a - b >= 0 /\ b >= 0 /\ a + b >= 0 /\ -a + b >= 0 /\ -a >= 0 /\ a >= 0 /\ 0 >= c /\ -c >= 0 /\ b - c >= 0 /\ -b - c >= 0 /\ a - c >= 0 /\ f >= 1 /\ -c + 1 >= 0 /\ -b + 1 >= 0 /\ b + 1 >= 0 /\ 1 >= 0 /\ f' >= 1 /\ f'' >= 1 /\ f''' >= 1 ] with all transitions in problem 8, the following new transitions are obtained: f3(a, b, c, d, e) -> f6(1, b, c, d, f''''') [ -b >= 0 /\ a - b >= 0 /\ -a - b >= 0 /\ b >= 0 /\ a + b >= 0 /\ -a + b >= 0 /\ -a >= 0 /\ a >= 0 /\ 0 >= c /\ -c >= 0 /\ b - c >= 0 /\ -b - c >= 0 /\ a - c >= 0 /\ f >= 1 /\ -c + 1 >= 0 /\ -b + 1 >= 0 /\ b + 1 >= 0 /\ 1 >= 0 /\ f' >= 1 /\ f'' >= 1 /\ f''' >= 1 /\ f'''' >= 1 ] f3(a, b, c, d, e) -> f6(0, b, c, d, f''''') [ -b >= 0 /\ a - b >= 0 /\ -a - b >= 0 /\ b >= 0 /\ a + b >= 0 /\ -a + b >= 0 /\ -a >= 0 /\ a >= 0 /\ 0 >= c /\ -c >= 0 /\ b - c >= 0 /\ -b - c >= 0 /\ a - c >= 0 /\ f >= 1 /\ -c + 1 >= 0 /\ -b + 1 >= 0 /\ b + 1 >= 0 /\ 1 >= 0 /\ f' >= 1 /\ f'' >= 1 /\ f''' >= 1 /\ 0 >= f'''' ] We thus obtain the following problem: 9: T: (1, 6) f3(a, b, c, d, e) -> f6(1, b, c, d, f''''') [ -b >= 0 /\ a - b >= 0 /\ -a - b >= 0 /\ b >= 0 /\ a + b >= 0 /\ -a + b >= 0 /\ -a >= 0 /\ a >= 0 /\ 0 >= c /\ -c >= 0 /\ b - c >= 0 /\ -b - c >= 0 /\ a - c >= 0 /\ f >= 1 /\ -c + 1 >= 0 /\ -b + 1 >= 0 /\ b + 1 >= 0 /\ 1 >= 0 /\ f' >= 1 /\ f'' >= 1 /\ f''' >= 1 /\ f'''' >= 1 ] (1, 6) f3(a, b, c, d, e) -> f6(0, b, c, d, f''''') [ -b >= 0 /\ a - b >= 0 /\ -a - b >= 0 /\ b >= 0 /\ a + b >= 0 /\ -a + b >= 0 /\ -a >= 0 /\ a >= 0 /\ 0 >= c /\ -c >= 0 /\ b - c >= 0 /\ -b - c >= 0 /\ a - c >= 0 /\ f >= 1 /\ -c + 1 >= 0 /\ -b + 1 >= 0 /\ b + 1 >= 0 /\ 1 >= 0 /\ f' >= 1 /\ f'' >= 1 /\ f''' >= 1 /\ 0 >= f'''' ] (1, 5) f3(a, b, c, d, e) -> f6(0, b, c, d, f'''') [ -b >= 0 /\ a - b >= 0 /\ -a - b >= 0 /\ b >= 0 /\ a + b >= 0 /\ -a + b >= 0 /\ -a >= 0 /\ a >= 0 /\ 0 >= c /\ -c >= 0 /\ b - c >= 0 /\ -b - c >= 0 /\ a - c >= 0 /\ f >= 1 /\ -c + 1 >= 0 /\ -b + 1 >= 0 /\ b + 1 >= 0 /\ 1 >= 0 /\ f' >= 1 /\ f'' >= 1 /\ 0 >= f''' ] (1, 4) f3(a, b, c, d, e) -> f6(0, b, c, d, f''') [ -b >= 0 /\ a - b >= 0 /\ -a - b >= 0 /\ b >= 0 /\ a + b >= 0 /\ -a + b >= 0 /\ -a >= 0 /\ a >= 0 /\ 0 >= c /\ -c >= 0 /\ b - c >= 0 /\ -b - c >= 0 /\ a - c >= 0 /\ f >= 1 /\ -c + 1 >= 0 /\ -b + 1 >= 0 /\ b + 1 >= 0 /\ 1 >= 0 /\ f' >= 1 /\ 0 >= f'' ] (1, 3) f3(a, b, c, d, e) -> f6(0, b, c, d, f'') [ -b >= 0 /\ a - b >= 0 /\ -a - b >= 0 /\ b >= 0 /\ a + b >= 0 /\ -a + b >= 0 /\ -a >= 0 /\ a >= 0 /\ 0 >= c /\ -c >= 0 /\ b - c >= 0 /\ -b - c >= 0 /\ a - c >= 0 /\ f >= 1 /\ -c + 1 >= 0 /\ -b + 1 >= 0 /\ b + 1 >= 0 /\ 1 >= 0 /\ 0 >= f' ] (1, 2) f3(a, b, c, d, e) -> f6(0, b, c, d, f') [ -b >= 0 /\ a - b >= 0 /\ -a - b >= 0 /\ b >= 0 /\ a + b >= 0 /\ -a + b >= 0 /\ -a >= 0 /\ a >= 0 /\ 0 >= c /\ -c >= 0 /\ b - c >= 0 /\ -b - c >= 0 /\ a - c >= 0 /\ 0 >= f ] (?, 1) f6(a, b, c, d, e) -> f6(0, b, c, d, f) [ -c >= 0 /\ b - c >= 0 /\ -b - c >= 0 /\ a - c >= 0 /\ -b >= 0 /\ a - b >= 0 /\ b >= 0 /\ a + b >= 0 /\ a >= 0 /\ 0 >= e ] (?, 1) f6(a, b, c, d, e) -> f6(1, b, c, d, f) [ -c >= 0 /\ b - c >= 0 /\ -b - c >= 0 /\ a - c >= 0 /\ -b >= 0 /\ a - b >= 0 /\ b >= 0 /\ a + b >= 0 /\ a >= 0 /\ e >= 1 ] (c, 1) f3(a, b, c, d, e) -> f3(a, b, c - 2, f, e) [ -b >= 0 /\ a - b >= 0 /\ -a - b >= 0 /\ b >= 0 /\ a + b >= 0 /\ -a + b >= 0 /\ -a >= 0 /\ a >= 0 /\ c >= 1 /\ 0 >= f ] (c, 1) f3(a, b, c, d, e) -> f3(a, b, c - 1, f, e) [ -b >= 0 /\ a - b >= 0 /\ -a - b >= 0 /\ b >= 0 /\ a + b >= 0 /\ -a + b >= 0 /\ -a >= 0 /\ a >= 0 /\ c >= 1 /\ f >= 1 ] (1, 1) f0(a, b, c, d, e) -> f3(0, 0, c, d, e) start location: f0 leaf cost: 0 By chaining the transition f3(a, b, c, d, e) -> f6(1, b, c, d, f''''') [ -b >= 0 /\ a - b >= 0 /\ -a - b >= 0 /\ b >= 0 /\ a + b >= 0 /\ -a + b >= 0 /\ -a >= 0 /\ a >= 0 /\ 0 >= c /\ -c >= 0 /\ b - c >= 0 /\ -b - c >= 0 /\ a - c >= 0 /\ f >= 1 /\ -c + 1 >= 0 /\ -b + 1 >= 0 /\ b + 1 >= 0 /\ 1 >= 0 /\ f' >= 1 /\ f'' >= 1 /\ f''' >= 1 /\ f'''' >= 1 ] with all transitions in problem 9, the following new transitions are obtained: f3(a, b, c, d, e) -> f6(1, b, c, d, f'''''') [ -b >= 0 /\ a - b >= 0 /\ -a - b >= 0 /\ b >= 0 /\ a + b >= 0 /\ -a + b >= 0 /\ -a >= 0 /\ a >= 0 /\ 0 >= c /\ -c >= 0 /\ b - c >= 0 /\ -b - c >= 0 /\ a - c >= 0 /\ f >= 1 /\ -c + 1 >= 0 /\ -b + 1 >= 0 /\ b + 1 >= 0 /\ 1 >= 0 /\ f' >= 1 /\ f'' >= 1 /\ f''' >= 1 /\ f'''' >= 1 /\ f''''' >= 1 ] f3(a, b, c, d, e) -> f6(0, b, c, d, f'''''') [ -b >= 0 /\ a - b >= 0 /\ -a - b >= 0 /\ b >= 0 /\ a + b >= 0 /\ -a + b >= 0 /\ -a >= 0 /\ a >= 0 /\ 0 >= c /\ -c >= 0 /\ b - c >= 0 /\ -b - c >= 0 /\ a - c >= 0 /\ f >= 1 /\ -c + 1 >= 0 /\ -b + 1 >= 0 /\ b + 1 >= 0 /\ 1 >= 0 /\ f' >= 1 /\ f'' >= 1 /\ f''' >= 1 /\ f'''' >= 1 /\ 0 >= f''''' ] We thus obtain the following problem: 10: T: (1, 7) f3(a, b, c, d, e) -> f6(1, b, c, d, f'''''') [ -b >= 0 /\ a - b >= 0 /\ -a - b >= 0 /\ b >= 0 /\ a + b >= 0 /\ -a + b >= 0 /\ -a >= 0 /\ a >= 0 /\ 0 >= c /\ -c >= 0 /\ b - c >= 0 /\ -b - c >= 0 /\ a - c >= 0 /\ f >= 1 /\ -c + 1 >= 0 /\ -b + 1 >= 0 /\ b + 1 >= 0 /\ 1 >= 0 /\ f' >= 1 /\ f'' >= 1 /\ f''' >= 1 /\ f'''' >= 1 /\ f''''' >= 1 ] (1, 7) f3(a, b, c, d, e) -> f6(0, b, c, d, f'''''') [ -b >= 0 /\ a - b >= 0 /\ -a - b >= 0 /\ b >= 0 /\ a + b >= 0 /\ -a + b >= 0 /\ -a >= 0 /\ a >= 0 /\ 0 >= c /\ -c >= 0 /\ b - c >= 0 /\ -b - c >= 0 /\ a - c >= 0 /\ f >= 1 /\ -c + 1 >= 0 /\ -b + 1 >= 0 /\ b + 1 >= 0 /\ 1 >= 0 /\ f' >= 1 /\ f'' >= 1 /\ f''' >= 1 /\ f'''' >= 1 /\ 0 >= f''''' ] (1, 6) f3(a, b, c, d, e) -> f6(0, b, c, d, f''''') [ -b >= 0 /\ a - b >= 0 /\ -a - b >= 0 /\ b >= 0 /\ a + b >= 0 /\ -a + b >= 0 /\ -a >= 0 /\ a >= 0 /\ 0 >= c /\ -c >= 0 /\ b - c >= 0 /\ -b - c >= 0 /\ a - c >= 0 /\ f >= 1 /\ -c + 1 >= 0 /\ -b + 1 >= 0 /\ b + 1 >= 0 /\ 1 >= 0 /\ f' >= 1 /\ f'' >= 1 /\ f''' >= 1 /\ 0 >= f'''' ] (1, 5) f3(a, b, c, d, e) -> f6(0, b, c, d, f'''') [ -b >= 0 /\ a - b >= 0 /\ -a - b >= 0 /\ b >= 0 /\ a + b >= 0 /\ -a + b >= 0 /\ -a >= 0 /\ a >= 0 /\ 0 >= c /\ -c >= 0 /\ b - c >= 0 /\ -b - c >= 0 /\ a - c >= 0 /\ f >= 1 /\ -c + 1 >= 0 /\ -b + 1 >= 0 /\ b + 1 >= 0 /\ 1 >= 0 /\ f' >= 1 /\ f'' >= 1 /\ 0 >= f''' ] (1, 4) f3(a, b, c, d, e) -> f6(0, b, c, d, f''') [ -b >= 0 /\ a - b >= 0 /\ -a - b >= 0 /\ b >= 0 /\ a + b >= 0 /\ -a + b >= 0 /\ -a >= 0 /\ a >= 0 /\ 0 >= c /\ -c >= 0 /\ b - c >= 0 /\ -b - c >= 0 /\ a - c >= 0 /\ f >= 1 /\ -c + 1 >= 0 /\ -b + 1 >= 0 /\ b + 1 >= 0 /\ 1 >= 0 /\ f' >= 1 /\ 0 >= f'' ] (1, 3) f3(a, b, c, d, e) -> f6(0, b, c, d, f'') [ -b >= 0 /\ a - b >= 0 /\ -a - b >= 0 /\ b >= 0 /\ a + b >= 0 /\ -a + b >= 0 /\ -a >= 0 /\ a >= 0 /\ 0 >= c /\ -c >= 0 /\ b - c >= 0 /\ -b - c >= 0 /\ a - c >= 0 /\ f >= 1 /\ -c + 1 >= 0 /\ -b + 1 >= 0 /\ b + 1 >= 0 /\ 1 >= 0 /\ 0 >= f' ] (1, 2) f3(a, b, c, d, e) -> f6(0, b, c, d, f') [ -b >= 0 /\ a - b >= 0 /\ -a - b >= 0 /\ b >= 0 /\ a + b >= 0 /\ -a + b >= 0 /\ -a >= 0 /\ a >= 0 /\ 0 >= c /\ -c >= 0 /\ b - c >= 0 /\ -b - c >= 0 /\ a - c >= 0 /\ 0 >= f ] (?, 1) f6(a, b, c, d, e) -> f6(0, b, c, d, f) [ -c >= 0 /\ b - c >= 0 /\ -b - c >= 0 /\ a - c >= 0 /\ -b >= 0 /\ a - b >= 0 /\ b >= 0 /\ a + b >= 0 /\ a >= 0 /\ 0 >= e ] (?, 1) f6(a, b, c, d, e) -> f6(1, b, c, d, f) [ -c >= 0 /\ b - c >= 0 /\ -b - c >= 0 /\ a - c >= 0 /\ -b >= 0 /\ a - b >= 0 /\ b >= 0 /\ a + b >= 0 /\ a >= 0 /\ e >= 1 ] (c, 1) f3(a, b, c, d, e) -> f3(a, b, c - 2, f, e) [ -b >= 0 /\ a - b >= 0 /\ -a - b >= 0 /\ b >= 0 /\ a + b >= 0 /\ -a + b >= 0 /\ -a >= 0 /\ a >= 0 /\ c >= 1 /\ 0 >= f ] (c, 1) f3(a, b, c, d, e) -> f3(a, b, c - 1, f, e) [ -b >= 0 /\ a - b >= 0 /\ -a - b >= 0 /\ b >= 0 /\ a + b >= 0 /\ -a + b >= 0 /\ -a >= 0 /\ a >= 0 /\ c >= 1 /\ f >= 1 ] (1, 1) f0(a, b, c, d, e) -> f3(0, 0, c, d, e) start location: f0 leaf cost: 0 By chaining the transition f3(a, b, c, d, e) -> f6(1, b, c, d, f'''''') [ -b >= 0 /\ a - b >= 0 /\ -a - b >= 0 /\ b >= 0 /\ a + b >= 0 /\ -a + b >= 0 /\ -a >= 0 /\ a >= 0 /\ 0 >= c /\ -c >= 0 /\ b - c >= 0 /\ -b - c >= 0 /\ a - c >= 0 /\ f >= 1 /\ -c + 1 >= 0 /\ -b + 1 >= 0 /\ b + 1 >= 0 /\ 1 >= 0 /\ f' >= 1 /\ f'' >= 1 /\ f''' >= 1 /\ f'''' >= 1 /\ f''''' >= 1 ] with all transitions in problem 10, the following new transitions are obtained: f3(a, b, c, d, e) -> f6(1, b, c, d, f''''''') [ -b >= 0 /\ a - b >= 0 /\ -a - b >= 0 /\ b >= 0 /\ a + b >= 0 /\ -a + b >= 0 /\ -a >= 0 /\ a >= 0 /\ 0 >= c /\ -c >= 0 /\ b - c >= 0 /\ -b - c >= 0 /\ a - c >= 0 /\ f >= 1 /\ -c + 1 >= 0 /\ -b + 1 >= 0 /\ b + 1 >= 0 /\ 1 >= 0 /\ f' >= 1 /\ f'' >= 1 /\ f''' >= 1 /\ f'''' >= 1 /\ f''''' >= 1 /\ f'''''' >= 1 ] f3(a, b, c, d, e) -> f6(0, b, c, d, f''''''') [ -b >= 0 /\ a - b >= 0 /\ -a - b >= 0 /\ b >= 0 /\ a + b >= 0 /\ -a + b >= 0 /\ -a >= 0 /\ a >= 0 /\ 0 >= c /\ -c >= 0 /\ b - c >= 0 /\ -b - c >= 0 /\ a - c >= 0 /\ f >= 1 /\ -c + 1 >= 0 /\ -b + 1 >= 0 /\ b + 1 >= 0 /\ 1 >= 0 /\ f' >= 1 /\ f'' >= 1 /\ f''' >= 1 /\ f'''' >= 1 /\ f''''' >= 1 /\ 0 >= f'''''' ] We thus obtain the following problem: 11: T: (1, 8) f3(a, b, c, d, e) -> f6(1, b, c, d, f''''''') [ -b >= 0 /\ a - b >= 0 /\ -a - b >= 0 /\ b >= 0 /\ a + b >= 0 /\ -a + b >= 0 /\ -a >= 0 /\ a >= 0 /\ 0 >= c /\ -c >= 0 /\ b - c >= 0 /\ -b - c >= 0 /\ a - c >= 0 /\ f >= 1 /\ -c + 1 >= 0 /\ -b + 1 >= 0 /\ b + 1 >= 0 /\ 1 >= 0 /\ f' >= 1 /\ f'' >= 1 /\ f''' >= 1 /\ f'''' >= 1 /\ f''''' >= 1 /\ f'''''' >= 1 ] (1, 8) f3(a, b, c, d, e) -> f6(0, b, c, d, f''''''') [ -b >= 0 /\ a - b >= 0 /\ -a - b >= 0 /\ b >= 0 /\ a + b >= 0 /\ -a + b >= 0 /\ -a >= 0 /\ a >= 0 /\ 0 >= c /\ -c >= 0 /\ b - c >= 0 /\ -b - c >= 0 /\ a - c >= 0 /\ f >= 1 /\ -c + 1 >= 0 /\ -b + 1 >= 0 /\ b + 1 >= 0 /\ 1 >= 0 /\ f' >= 1 /\ f'' >= 1 /\ f''' >= 1 /\ f'''' >= 1 /\ f''''' >= 1 /\ 0 >= f'''''' ] (1, 7) f3(a, b, c, d, e) -> f6(0, b, c, d, f'''''') [ -b >= 0 /\ a - b >= 0 /\ -a - b >= 0 /\ b >= 0 /\ a + b >= 0 /\ -a + b >= 0 /\ -a >= 0 /\ a >= 0 /\ 0 >= c /\ -c >= 0 /\ b - c >= 0 /\ -b - c >= 0 /\ a - c >= 0 /\ f >= 1 /\ -c + 1 >= 0 /\ -b + 1 >= 0 /\ b + 1 >= 0 /\ 1 >= 0 /\ f' >= 1 /\ f'' >= 1 /\ f''' >= 1 /\ f'''' >= 1 /\ 0 >= f''''' ] (1, 6) f3(a, b, c, d, e) -> f6(0, b, c, d, f''''') [ -b >= 0 /\ a - b >= 0 /\ -a - b >= 0 /\ b >= 0 /\ a + b >= 0 /\ -a + b >= 0 /\ -a >= 0 /\ a >= 0 /\ 0 >= c /\ -c >= 0 /\ b - c >= 0 /\ -b - c >= 0 /\ a - c >= 0 /\ f >= 1 /\ -c + 1 >= 0 /\ -b + 1 >= 0 /\ b + 1 >= 0 /\ 1 >= 0 /\ f' >= 1 /\ f'' >= 1 /\ f''' >= 1 /\ 0 >= f'''' ] (1, 5) f3(a, b, c, d, e) -> f6(0, b, c, d, f'''') [ -b >= 0 /\ a - b >= 0 /\ -a - b >= 0 /\ b >= 0 /\ a + b >= 0 /\ -a + b >= 0 /\ -a >= 0 /\ a >= 0 /\ 0 >= c /\ -c >= 0 /\ b - c >= 0 /\ -b - c >= 0 /\ a - c >= 0 /\ f >= 1 /\ -c + 1 >= 0 /\ -b + 1 >= 0 /\ b + 1 >= 0 /\ 1 >= 0 /\ f' >= 1 /\ f'' >= 1 /\ 0 >= f''' ] (1, 4) f3(a, b, c, d, e) -> f6(0, b, c, d, f''') [ -b >= 0 /\ a - b >= 0 /\ -a - b >= 0 /\ b >= 0 /\ a + b >= 0 /\ -a + b >= 0 /\ -a >= 0 /\ a >= 0 /\ 0 >= c /\ -c >= 0 /\ b - c >= 0 /\ -b - c >= 0 /\ a - c >= 0 /\ f >= 1 /\ -c + 1 >= 0 /\ -b + 1 >= 0 /\ b + 1 >= 0 /\ 1 >= 0 /\ f' >= 1 /\ 0 >= f'' ] (1, 3) f3(a, b, c, d, e) -> f6(0, b, c, d, f'') [ -b >= 0 /\ a - b >= 0 /\ -a - b >= 0 /\ b >= 0 /\ a + b >= 0 /\ -a + b >= 0 /\ -a >= 0 /\ a >= 0 /\ 0 >= c /\ -c >= 0 /\ b - c >= 0 /\ -b - c >= 0 /\ a - c >= 0 /\ f >= 1 /\ -c + 1 >= 0 /\ -b + 1 >= 0 /\ b + 1 >= 0 /\ 1 >= 0 /\ 0 >= f' ] (1, 2) f3(a, b, c, d, e) -> f6(0, b, c, d, f') [ -b >= 0 /\ a - b >= 0 /\ -a - b >= 0 /\ b >= 0 /\ a + b >= 0 /\ -a + b >= 0 /\ -a >= 0 /\ a >= 0 /\ 0 >= c /\ -c >= 0 /\ b - c >= 0 /\ -b - c >= 0 /\ a - c >= 0 /\ 0 >= f ] (?, 1) f6(a, b, c, d, e) -> f6(0, b, c, d, f) [ -c >= 0 /\ b - c >= 0 /\ -b - c >= 0 /\ a - c >= 0 /\ -b >= 0 /\ a - b >= 0 /\ b >= 0 /\ a + b >= 0 /\ a >= 0 /\ 0 >= e ] (?, 1) f6(a, b, c, d, e) -> f6(1, b, c, d, f) [ -c >= 0 /\ b - c >= 0 /\ -b - c >= 0 /\ a - c >= 0 /\ -b >= 0 /\ a - b >= 0 /\ b >= 0 /\ a + b >= 0 /\ a >= 0 /\ e >= 1 ] (c, 1) f3(a, b, c, d, e) -> f3(a, b, c - 2, f, e) [ -b >= 0 /\ a - b >= 0 /\ -a - b >= 0 /\ b >= 0 /\ a + b >= 0 /\ -a + b >= 0 /\ -a >= 0 /\ a >= 0 /\ c >= 1 /\ 0 >= f ] (c, 1) f3(a, b, c, d, e) -> f3(a, b, c - 1, f, e) [ -b >= 0 /\ a - b >= 0 /\ -a - b >= 0 /\ b >= 0 /\ a + b >= 0 /\ -a + b >= 0 /\ -a >= 0 /\ a >= 0 /\ c >= 1 /\ f >= 1 ] (1, 1) f0(a, b, c, d, e) -> f3(0, 0, c, d, e) start location: f0 leaf cost: 0 By chaining the transition f3(a, b, c, d, e) -> f6(1, b, c, d, f''''''') [ -b >= 0 /\ a - b >= 0 /\ -a - b >= 0 /\ b >= 0 /\ a + b >= 0 /\ -a + b >= 0 /\ -a >= 0 /\ a >= 0 /\ 0 >= c /\ -c >= 0 /\ b - c >= 0 /\ -b - c >= 0 /\ a - c >= 0 /\ f >= 1 /\ -c + 1 >= 0 /\ -b + 1 >= 0 /\ b + 1 >= 0 /\ 1 >= 0 /\ f' >= 1 /\ f'' >= 1 /\ f''' >= 1 /\ f'''' >= 1 /\ f''''' >= 1 /\ f'''''' >= 1 ] with all transitions in problem 11, the following new transitions are obtained: f3(a, b, c, d, e) -> f6(1, b, c, d, f'''''''') [ -b >= 0 /\ a - b >= 0 /\ -a - b >= 0 /\ b >= 0 /\ a + b >= 0 /\ -a + b >= 0 /\ -a >= 0 /\ a >= 0 /\ 0 >= c /\ -c >= 0 /\ b - c >= 0 /\ -b - c >= 0 /\ a - c >= 0 /\ f >= 1 /\ -c + 1 >= 0 /\ -b + 1 >= 0 /\ b + 1 >= 0 /\ 1 >= 0 /\ f' >= 1 /\ f'' >= 1 /\ f''' >= 1 /\ f'''' >= 1 /\ f''''' >= 1 /\ f'''''' >= 1 /\ f''''''' >= 1 ] f3(a, b, c, d, e) -> f6(0, b, c, d, f'''''''') [ -b >= 0 /\ a - b >= 0 /\ -a - b >= 0 /\ b >= 0 /\ a + b >= 0 /\ -a + b >= 0 /\ -a >= 0 /\ a >= 0 /\ 0 >= c /\ -c >= 0 /\ b - c >= 0 /\ -b - c >= 0 /\ a - c >= 0 /\ f >= 1 /\ -c + 1 >= 0 /\ -b + 1 >= 0 /\ b + 1 >= 0 /\ 1 >= 0 /\ f' >= 1 /\ f'' >= 1 /\ f''' >= 1 /\ f'''' >= 1 /\ f''''' >= 1 /\ f'''''' >= 1 /\ 0 >= f''''''' ] We thus obtain the following problem: 12: T: (1, 9) f3(a, b, c, d, e) -> f6(1, b, c, d, f'''''''') [ -b >= 0 /\ a - b >= 0 /\ -a - b >= 0 /\ b >= 0 /\ a + b >= 0 /\ -a + b >= 0 /\ -a >= 0 /\ a >= 0 /\ 0 >= c /\ -c >= 0 /\ b - c >= 0 /\ -b - c >= 0 /\ a - c >= 0 /\ f >= 1 /\ -c + 1 >= 0 /\ -b + 1 >= 0 /\ b + 1 >= 0 /\ 1 >= 0 /\ f' >= 1 /\ f'' >= 1 /\ f''' >= 1 /\ f'''' >= 1 /\ f''''' >= 1 /\ f'''''' >= 1 /\ f''''''' >= 1 ] (1, 9) f3(a, b, c, d, e) -> f6(0, b, c, d, f'''''''') [ -b >= 0 /\ a - b >= 0 /\ -a - b >= 0 /\ b >= 0 /\ a + b >= 0 /\ -a + b >= 0 /\ -a >= 0 /\ a >= 0 /\ 0 >= c /\ -c >= 0 /\ b - c >= 0 /\ -b - c >= 0 /\ a - c >= 0 /\ f >= 1 /\ -c + 1 >= 0 /\ -b + 1 >= 0 /\ b + 1 >= 0 /\ 1 >= 0 /\ f' >= 1 /\ f'' >= 1 /\ f''' >= 1 /\ f'''' >= 1 /\ f''''' >= 1 /\ f'''''' >= 1 /\ 0 >= f''''''' ] (1, 8) f3(a, b, c, d, e) -> f6(0, b, c, d, f''''''') [ -b >= 0 /\ a - b >= 0 /\ -a - b >= 0 /\ b >= 0 /\ a + b >= 0 /\ -a + b >= 0 /\ -a >= 0 /\ a >= 0 /\ 0 >= c /\ -c >= 0 /\ b - c >= 0 /\ -b - c >= 0 /\ a - c >= 0 /\ f >= 1 /\ -c + 1 >= 0 /\ -b + 1 >= 0 /\ b + 1 >= 0 /\ 1 >= 0 /\ f' >= 1 /\ f'' >= 1 /\ f''' >= 1 /\ f'''' >= 1 /\ f''''' >= 1 /\ 0 >= f'''''' ] (1, 7) f3(a, b, c, d, e) -> f6(0, b, c, d, f'''''') [ -b >= 0 /\ a - b >= 0 /\ -a - b >= 0 /\ b >= 0 /\ a + b >= 0 /\ -a + b >= 0 /\ -a >= 0 /\ a >= 0 /\ 0 >= c /\ -c >= 0 /\ b - c >= 0 /\ -b - c >= 0 /\ a - c >= 0 /\ f >= 1 /\ -c + 1 >= 0 /\ -b + 1 >= 0 /\ b + 1 >= 0 /\ 1 >= 0 /\ f' >= 1 /\ f'' >= 1 /\ f''' >= 1 /\ f'''' >= 1 /\ 0 >= f''''' ] (1, 6) f3(a, b, c, d, e) -> f6(0, b, c, d, f''''') [ -b >= 0 /\ a - b >= 0 /\ -a - b >= 0 /\ b >= 0 /\ a + b >= 0 /\ -a + b >= 0 /\ -a >= 0 /\ a >= 0 /\ 0 >= c /\ -c >= 0 /\ b - c >= 0 /\ -b - c >= 0 /\ a - c >= 0 /\ f >= 1 /\ -c + 1 >= 0 /\ -b + 1 >= 0 /\ b + 1 >= 0 /\ 1 >= 0 /\ f' >= 1 /\ f'' >= 1 /\ f''' >= 1 /\ 0 >= f'''' ] (1, 5) f3(a, b, c, d, e) -> f6(0, b, c, d, f'''') [ -b >= 0 /\ a - b >= 0 /\ -a - b >= 0 /\ b >= 0 /\ a + b >= 0 /\ -a + b >= 0 /\ -a >= 0 /\ a >= 0 /\ 0 >= c /\ -c >= 0 /\ b - c >= 0 /\ -b - c >= 0 /\ a - c >= 0 /\ f >= 1 /\ -c + 1 >= 0 /\ -b + 1 >= 0 /\ b + 1 >= 0 /\ 1 >= 0 /\ f' >= 1 /\ f'' >= 1 /\ 0 >= f''' ] (1, 4) f3(a, b, c, d, e) -> f6(0, b, c, d, f''') [ -b >= 0 /\ a - b >= 0 /\ -a - b >= 0 /\ b >= 0 /\ a + b >= 0 /\ -a + b >= 0 /\ -a >= 0 /\ a >= 0 /\ 0 >= c /\ -c >= 0 /\ b - c >= 0 /\ -b - c >= 0 /\ a - c >= 0 /\ f >= 1 /\ -c + 1 >= 0 /\ -b + 1 >= 0 /\ b + 1 >= 0 /\ 1 >= 0 /\ f' >= 1 /\ 0 >= f'' ] (1, 3) f3(a, b, c, d, e) -> f6(0, b, c, d, f'') [ -b >= 0 /\ a - b >= 0 /\ -a - b >= 0 /\ b >= 0 /\ a + b >= 0 /\ -a + b >= 0 /\ -a >= 0 /\ a >= 0 /\ 0 >= c /\ -c >= 0 /\ b - c >= 0 /\ -b - c >= 0 /\ a - c >= 0 /\ f >= 1 /\ -c + 1 >= 0 /\ -b + 1 >= 0 /\ b + 1 >= 0 /\ 1 >= 0 /\ 0 >= f' ] (1, 2) f3(a, b, c, d, e) -> f6(0, b, c, d, f') [ -b >= 0 /\ a - b >= 0 /\ -a - b >= 0 /\ b >= 0 /\ a + b >= 0 /\ -a + b >= 0 /\ -a >= 0 /\ a >= 0 /\ 0 >= c /\ -c >= 0 /\ b - c >= 0 /\ -b - c >= 0 /\ a - c >= 0 /\ 0 >= f ] (?, 1) f6(a, b, c, d, e) -> f6(0, b, c, d, f) [ -c >= 0 /\ b - c >= 0 /\ -b - c >= 0 /\ a - c >= 0 /\ -b >= 0 /\ a - b >= 0 /\ b >= 0 /\ a + b >= 0 /\ a >= 0 /\ 0 >= e ] (?, 1) f6(a, b, c, d, e) -> f6(1, b, c, d, f) [ -c >= 0 /\ b - c >= 0 /\ -b - c >= 0 /\ a - c >= 0 /\ -b >= 0 /\ a - b >= 0 /\ b >= 0 /\ a + b >= 0 /\ a >= 0 /\ e >= 1 ] (c, 1) f3(a, b, c, d, e) -> f3(a, b, c - 2, f, e) [ -b >= 0 /\ a - b >= 0 /\ -a - b >= 0 /\ b >= 0 /\ a + b >= 0 /\ -a + b >= 0 /\ -a >= 0 /\ a >= 0 /\ c >= 1 /\ 0 >= f ] (c, 1) f3(a, b, c, d, e) -> f3(a, b, c - 1, f, e) [ -b >= 0 /\ a - b >= 0 /\ -a - b >= 0 /\ b >= 0 /\ a + b >= 0 /\ -a + b >= 0 /\ -a >= 0 /\ a >= 0 /\ c >= 1 /\ f >= 1 ] (1, 1) f0(a, b, c, d, e) -> f3(0, 0, c, d, e) start location: f0 leaf cost: 0 By chaining the transition f3(a, b, c, d, e) -> f6(1, b, c, d, f'''''''') [ -b >= 0 /\ a - b >= 0 /\ -a - b >= 0 /\ b >= 0 /\ a + b >= 0 /\ -a + b >= 0 /\ -a >= 0 /\ a >= 0 /\ 0 >= c /\ -c >= 0 /\ b - c >= 0 /\ -b - c >= 0 /\ a - c >= 0 /\ f >= 1 /\ -c + 1 >= 0 /\ -b + 1 >= 0 /\ b + 1 >= 0 /\ 1 >= 0 /\ f' >= 1 /\ f'' >= 1 /\ f''' >= 1 /\ f'''' >= 1 /\ f''''' >= 1 /\ f'''''' >= 1 /\ f''''''' >= 1 ] with all transitions in problem 12, the following new transitions are obtained: f3(a, b, c, d, e) -> f6(1, b, c, d, f''''''''') [ -b >= 0 /\ a - b >= 0 /\ -a - b >= 0 /\ b >= 0 /\ a + b >= 0 /\ -a + b >= 0 /\ -a >= 0 /\ a >= 0 /\ 0 >= c /\ -c >= 0 /\ b - c >= 0 /\ -b - c >= 0 /\ a - c >= 0 /\ f >= 1 /\ -c + 1 >= 0 /\ -b + 1 >= 0 /\ b + 1 >= 0 /\ 1 >= 0 /\ f' >= 1 /\ f'' >= 1 /\ f''' >= 1 /\ f'''' >= 1 /\ f''''' >= 1 /\ f'''''' >= 1 /\ f''''''' >= 1 /\ f'''''''' >= 1 ] f3(a, b, c, d, e) -> f6(0, b, c, d, f''''''''') [ -b >= 0 /\ a - b >= 0 /\ -a - b >= 0 /\ b >= 0 /\ a + b >= 0 /\ -a + b >= 0 /\ -a >= 0 /\ a >= 0 /\ 0 >= c /\ -c >= 0 /\ b - c >= 0 /\ -b - c >= 0 /\ a - c >= 0 /\ f >= 1 /\ -c + 1 >= 0 /\ -b + 1 >= 0 /\ b + 1 >= 0 /\ 1 >= 0 /\ f' >= 1 /\ f'' >= 1 /\ f''' >= 1 /\ f'''' >= 1 /\ f''''' >= 1 /\ f'''''' >= 1 /\ f''''''' >= 1 /\ 0 >= f'''''''' ] We thus obtain the following problem: 13: T: (1, 10) f3(a, b, c, d, e) -> f6(1, b, c, d, f''''''''') [ -b >= 0 /\ a - b >= 0 /\ -a - b >= 0 /\ b >= 0 /\ a + b >= 0 /\ -a + b >= 0 /\ -a >= 0 /\ a >= 0 /\ 0 >= c /\ -c >= 0 /\ b - c >= 0 /\ -b - c >= 0 /\ a - c >= 0 /\ f >= 1 /\ -c + 1 >= 0 /\ -b + 1 >= 0 /\ b + 1 >= 0 /\ 1 >= 0 /\ f' >= 1 /\ f'' >= 1 /\ f''' >= 1 /\ f'''' >= 1 /\ f''''' >= 1 /\ f'''''' >= 1 /\ f''''''' >= 1 /\ f'''''''' >= 1 ] (1, 10) f3(a, b, c, d, e) -> f6(0, b, c, d, f''''''''') [ -b >= 0 /\ a - b >= 0 /\ -a - b >= 0 /\ b >= 0 /\ a + b >= 0 /\ -a + b >= 0 /\ -a >= 0 /\ a >= 0 /\ 0 >= c /\ -c >= 0 /\ b - c >= 0 /\ -b - c >= 0 /\ a - c >= 0 /\ f >= 1 /\ -c + 1 >= 0 /\ -b + 1 >= 0 /\ b + 1 >= 0 /\ 1 >= 0 /\ f' >= 1 /\ f'' >= 1 /\ f''' >= 1 /\ f'''' >= 1 /\ f''''' >= 1 /\ f'''''' >= 1 /\ f''''''' >= 1 /\ 0 >= f'''''''' ] (1, 9) f3(a, b, c, d, e) -> f6(0, b, c, d, f'''''''') [ -b >= 0 /\ a - b >= 0 /\ -a - b >= 0 /\ b >= 0 /\ a + b >= 0 /\ -a + b >= 0 /\ -a >= 0 /\ a >= 0 /\ 0 >= c /\ -c >= 0 /\ b - c >= 0 /\ -b - c >= 0 /\ a - c >= 0 /\ f >= 1 /\ -c + 1 >= 0 /\ -b + 1 >= 0 /\ b + 1 >= 0 /\ 1 >= 0 /\ f' >= 1 /\ f'' >= 1 /\ f''' >= 1 /\ f'''' >= 1 /\ f''''' >= 1 /\ f'''''' >= 1 /\ 0 >= f''''''' ] (1, 8) f3(a, b, c, d, e) -> f6(0, b, c, d, f''''''') [ -b >= 0 /\ a - b >= 0 /\ -a - b >= 0 /\ b >= 0 /\ a + b >= 0 /\ -a + b >= 0 /\ -a >= 0 /\ a >= 0 /\ 0 >= c /\ -c >= 0 /\ b - c >= 0 /\ -b - c >= 0 /\ a - c >= 0 /\ f >= 1 /\ -c + 1 >= 0 /\ -b + 1 >= 0 /\ b + 1 >= 0 /\ 1 >= 0 /\ f' >= 1 /\ f'' >= 1 /\ f''' >= 1 /\ f'''' >= 1 /\ f''''' >= 1 /\ 0 >= f'''''' ] (1, 7) f3(a, b, c, d, e) -> f6(0, b, c, d, f'''''') [ -b >= 0 /\ a - b >= 0 /\ -a - b >= 0 /\ b >= 0 /\ a + b >= 0 /\ -a + b >= 0 /\ -a >= 0 /\ a >= 0 /\ 0 >= c /\ -c >= 0 /\ b - c >= 0 /\ -b - c >= 0 /\ a - c >= 0 /\ f >= 1 /\ -c + 1 >= 0 /\ -b + 1 >= 0 /\ b + 1 >= 0 /\ 1 >= 0 /\ f' >= 1 /\ f'' >= 1 /\ f''' >= 1 /\ f'''' >= 1 /\ 0 >= f''''' ] (1, 6) f3(a, b, c, d, e) -> f6(0, b, c, d, f''''') [ -b >= 0 /\ a - b >= 0 /\ -a - b >= 0 /\ b >= 0 /\ a + b >= 0 /\ -a + b >= 0 /\ -a >= 0 /\ a >= 0 /\ 0 >= c /\ -c >= 0 /\ b - c >= 0 /\ -b - c >= 0 /\ a - c >= 0 /\ f >= 1 /\ -c + 1 >= 0 /\ -b + 1 >= 0 /\ b + 1 >= 0 /\ 1 >= 0 /\ f' >= 1 /\ f'' >= 1 /\ f''' >= 1 /\ 0 >= f'''' ] (1, 5) f3(a, b, c, d, e) -> f6(0, b, c, d, f'''') [ -b >= 0 /\ a - b >= 0 /\ -a - b >= 0 /\ b >= 0 /\ a + b >= 0 /\ -a + b >= 0 /\ -a >= 0 /\ a >= 0 /\ 0 >= c /\ -c >= 0 /\ b - c >= 0 /\ -b - c >= 0 /\ a - c >= 0 /\ f >= 1 /\ -c + 1 >= 0 /\ -b + 1 >= 0 /\ b + 1 >= 0 /\ 1 >= 0 /\ f' >= 1 /\ f'' >= 1 /\ 0 >= f''' ] (1, 4) f3(a, b, c, d, e) -> f6(0, b, c, d, f''') [ -b >= 0 /\ a - b >= 0 /\ -a - b >= 0 /\ b >= 0 /\ a + b >= 0 /\ -a + b >= 0 /\ -a >= 0 /\ a >= 0 /\ 0 >= c /\ -c >= 0 /\ b - c >= 0 /\ -b - c >= 0 /\ a - c >= 0 /\ f >= 1 /\ -c + 1 >= 0 /\ -b + 1 >= 0 /\ b + 1 >= 0 /\ 1 >= 0 /\ f' >= 1 /\ 0 >= f'' ] (1, 3) f3(a, b, c, d, e) -> f6(0, b, c, d, f'') [ -b >= 0 /\ a - b >= 0 /\ -a - b >= 0 /\ b >= 0 /\ a + b >= 0 /\ -a + b >= 0 /\ -a >= 0 /\ a >= 0 /\ 0 >= c /\ -c >= 0 /\ b - c >= 0 /\ -b - c >= 0 /\ a - c >= 0 /\ f >= 1 /\ -c + 1 >= 0 /\ -b + 1 >= 0 /\ b + 1 >= 0 /\ 1 >= 0 /\ 0 >= f' ] (1, 2) f3(a, b, c, d, e) -> f6(0, b, c, d, f') [ -b >= 0 /\ a - b >= 0 /\ -a - b >= 0 /\ b >= 0 /\ a + b >= 0 /\ -a + b >= 0 /\ -a >= 0 /\ a >= 0 /\ 0 >= c /\ -c >= 0 /\ b - c >= 0 /\ -b - c >= 0 /\ a - c >= 0 /\ 0 >= f ] (?, 1) f6(a, b, c, d, e) -> f6(0, b, c, d, f) [ -c >= 0 /\ b - c >= 0 /\ -b - c >= 0 /\ a - c >= 0 /\ -b >= 0 /\ a - b >= 0 /\ b >= 0 /\ a + b >= 0 /\ a >= 0 /\ 0 >= e ] (?, 1) f6(a, b, c, d, e) -> f6(1, b, c, d, f) [ -c >= 0 /\ b - c >= 0 /\ -b - c >= 0 /\ a - c >= 0 /\ -b >= 0 /\ a - b >= 0 /\ b >= 0 /\ a + b >= 0 /\ a >= 0 /\ e >= 1 ] (c, 1) f3(a, b, c, d, e) -> f3(a, b, c - 2, f, e) [ -b >= 0 /\ a - b >= 0 /\ -a - b >= 0 /\ b >= 0 /\ a + b >= 0 /\ -a + b >= 0 /\ -a >= 0 /\ a >= 0 /\ c >= 1 /\ 0 >= f ] (c, 1) f3(a, b, c, d, e) -> f3(a, b, c - 1, f, e) [ -b >= 0 /\ a - b >= 0 /\ -a - b >= 0 /\ b >= 0 /\ a + b >= 0 /\ -a + b >= 0 /\ -a >= 0 /\ a >= 0 /\ c >= 1 /\ f >= 1 ] (1, 1) f0(a, b, c, d, e) -> f3(0, 0, c, d, e) start location: f0 leaf cost: 0 By chaining the transition f3(a, b, c, d, e) -> f6(1, b, c, d, f''''''''') [ -b >= 0 /\ a - b >= 0 /\ -a - b >= 0 /\ b >= 0 /\ a + b >= 0 /\ -a + b >= 0 /\ -a >= 0 /\ a >= 0 /\ 0 >= c /\ -c >= 0 /\ b - c >= 0 /\ -b - c >= 0 /\ a - c >= 0 /\ f >= 1 /\ -c + 1 >= 0 /\ -b + 1 >= 0 /\ b + 1 >= 0 /\ 1 >= 0 /\ f' >= 1 /\ f'' >= 1 /\ f''' >= 1 /\ f'''' >= 1 /\ f''''' >= 1 /\ f'''''' >= 1 /\ f''''''' >= 1 /\ f'''''''' >= 1 ] with all transitions in problem 13, the following new transitions are obtained: f3(a, b, c, d, e) -> f6(1, b, c, d, f'''''''''') [ -b >= 0 /\ a - b >= 0 /\ -a - b >= 0 /\ b >= 0 /\ a + b >= 0 /\ -a + b >= 0 /\ -a >= 0 /\ a >= 0 /\ 0 >= c /\ -c >= 0 /\ b - c >= 0 /\ -b - c >= 0 /\ a - c >= 0 /\ f >= 1 /\ -c + 1 >= 0 /\ -b + 1 >= 0 /\ b + 1 >= 0 /\ 1 >= 0 /\ f' >= 1 /\ f'' >= 1 /\ f''' >= 1 /\ f'''' >= 1 /\ f''''' >= 1 /\ f'''''' >= 1 /\ f''''''' >= 1 /\ f'''''''' >= 1 /\ f''''''''' >= 1 ] f3(a, b, c, d, e) -> f6(0, b, c, d, f'''''''''') [ -b >= 0 /\ a - b >= 0 /\ -a - b >= 0 /\ b >= 0 /\ a + b >= 0 /\ -a + b >= 0 /\ -a >= 0 /\ a >= 0 /\ 0 >= c /\ -c >= 0 /\ b - c >= 0 /\ -b - c >= 0 /\ a - c >= 0 /\ f >= 1 /\ -c + 1 >= 0 /\ -b + 1 >= 0 /\ b + 1 >= 0 /\ 1 >= 0 /\ f' >= 1 /\ f'' >= 1 /\ f''' >= 1 /\ f'''' >= 1 /\ f''''' >= 1 /\ f'''''' >= 1 /\ f''''''' >= 1 /\ f'''''''' >= 1 /\ 0 >= f''''''''' ] We thus obtain the following problem: 14: T: (1, 11) f3(a, b, c, d, e) -> f6(1, b, c, d, f'''''''''') [ -b >= 0 /\ a - b >= 0 /\ -a - b >= 0 /\ b >= 0 /\ a + b >= 0 /\ -a + b >= 0 /\ -a >= 0 /\ a >= 0 /\ 0 >= c /\ -c >= 0 /\ b - c >= 0 /\ -b - c >= 0 /\ a - c >= 0 /\ f >= 1 /\ -c + 1 >= 0 /\ -b + 1 >= 0 /\ b + 1 >= 0 /\ 1 >= 0 /\ f' >= 1 /\ f'' >= 1 /\ f''' >= 1 /\ f'''' >= 1 /\ f''''' >= 1 /\ f'''''' >= 1 /\ f''''''' >= 1 /\ f'''''''' >= 1 /\ f''''''''' >= 1 ] (1, 11) f3(a, b, c, d, e) -> f6(0, b, c, d, f'''''''''') [ -b >= 0 /\ a - b >= 0 /\ -a - b >= 0 /\ b >= 0 /\ a + b >= 0 /\ -a + b >= 0 /\ -a >= 0 /\ a >= 0 /\ 0 >= c /\ -c >= 0 /\ b - c >= 0 /\ -b - c >= 0 /\ a - c >= 0 /\ f >= 1 /\ -c + 1 >= 0 /\ -b + 1 >= 0 /\ b + 1 >= 0 /\ 1 >= 0 /\ f' >= 1 /\ f'' >= 1 /\ f''' >= 1 /\ f'''' >= 1 /\ f''''' >= 1 /\ f'''''' >= 1 /\ f''''''' >= 1 /\ f'''''''' >= 1 /\ 0 >= f''''''''' ] (1, 10) f3(a, b, c, d, e) -> f6(0, b, c, d, f''''''''') [ -b >= 0 /\ a - b >= 0 /\ -a - b >= 0 /\ b >= 0 /\ a + b >= 0 /\ -a + b >= 0 /\ -a >= 0 /\ a >= 0 /\ 0 >= c /\ -c >= 0 /\ b - c >= 0 /\ -b - c >= 0 /\ a - c >= 0 /\ f >= 1 /\ -c + 1 >= 0 /\ -b + 1 >= 0 /\ b + 1 >= 0 /\ 1 >= 0 /\ f' >= 1 /\ f'' >= 1 /\ f''' >= 1 /\ f'''' >= 1 /\ f''''' >= 1 /\ f'''''' >= 1 /\ f''''''' >= 1 /\ 0 >= f'''''''' ] (1, 9) f3(a, b, c, d, e) -> f6(0, b, c, d, f'''''''') [ -b >= 0 /\ a - b >= 0 /\ -a - b >= 0 /\ b >= 0 /\ a + b >= 0 /\ -a + b >= 0 /\ -a >= 0 /\ a >= 0 /\ 0 >= c /\ -c >= 0 /\ b - c >= 0 /\ -b - c >= 0 /\ a - c >= 0 /\ f >= 1 /\ -c + 1 >= 0 /\ -b + 1 >= 0 /\ b + 1 >= 0 /\ 1 >= 0 /\ f' >= 1 /\ f'' >= 1 /\ f''' >= 1 /\ f'''' >= 1 /\ f''''' >= 1 /\ f'''''' >= 1 /\ 0 >= f''''''' ] (1, 8) f3(a, b, c, d, e) -> f6(0, b, c, d, f''''''') [ -b >= 0 /\ a - b >= 0 /\ -a - b >= 0 /\ b >= 0 /\ a + b >= 0 /\ -a + b >= 0 /\ -a >= 0 /\ a >= 0 /\ 0 >= c /\ -c >= 0 /\ b - c >= 0 /\ -b - c >= 0 /\ a - c >= 0 /\ f >= 1 /\ -c + 1 >= 0 /\ -b + 1 >= 0 /\ b + 1 >= 0 /\ 1 >= 0 /\ f' >= 1 /\ f'' >= 1 /\ f''' >= 1 /\ f'''' >= 1 /\ f''''' >= 1 /\ 0 >= f'''''' ] (1, 7) f3(a, b, c, d, e) -> f6(0, b, c, d, f'''''') [ -b >= 0 /\ a - b >= 0 /\ -a - b >= 0 /\ b >= 0 /\ a + b >= 0 /\ -a + b >= 0 /\ -a >= 0 /\ a >= 0 /\ 0 >= c /\ -c >= 0 /\ b - c >= 0 /\ -b - c >= 0 /\ a - c >= 0 /\ f >= 1 /\ -c + 1 >= 0 /\ -b + 1 >= 0 /\ b + 1 >= 0 /\ 1 >= 0 /\ f' >= 1 /\ f'' >= 1 /\ f''' >= 1 /\ f'''' >= 1 /\ 0 >= f''''' ] (1, 6) f3(a, b, c, d, e) -> f6(0, b, c, d, f''''') [ -b >= 0 /\ a - b >= 0 /\ -a - b >= 0 /\ b >= 0 /\ a + b >= 0 /\ -a + b >= 0 /\ -a >= 0 /\ a >= 0 /\ 0 >= c /\ -c >= 0 /\ b - c >= 0 /\ -b - c >= 0 /\ a - c >= 0 /\ f >= 1 /\ -c + 1 >= 0 /\ -b + 1 >= 0 /\ b + 1 >= 0 /\ 1 >= 0 /\ f' >= 1 /\ f'' >= 1 /\ f''' >= 1 /\ 0 >= f'''' ] (1, 5) f3(a, b, c, d, e) -> f6(0, b, c, d, f'''') [ -b >= 0 /\ a - b >= 0 /\ -a - b >= 0 /\ b >= 0 /\ a + b >= 0 /\ -a + b >= 0 /\ -a >= 0 /\ a >= 0 /\ 0 >= c /\ -c >= 0 /\ b - c >= 0 /\ -b - c >= 0 /\ a - c >= 0 /\ f >= 1 /\ -c + 1 >= 0 /\ -b + 1 >= 0 /\ b + 1 >= 0 /\ 1 >= 0 /\ f' >= 1 /\ f'' >= 1 /\ 0 >= f''' ] (1, 4) f3(a, b, c, d, e) -> f6(0, b, c, d, f''') [ -b >= 0 /\ a - b >= 0 /\ -a - b >= 0 /\ b >= 0 /\ a + b >= 0 /\ -a + b >= 0 /\ -a >= 0 /\ a >= 0 /\ 0 >= c /\ -c >= 0 /\ b - c >= 0 /\ -b - c >= 0 /\ a - c >= 0 /\ f >= 1 /\ -c + 1 >= 0 /\ -b + 1 >= 0 /\ b + 1 >= 0 /\ 1 >= 0 /\ f' >= 1 /\ 0 >= f'' ] (1, 3) f3(a, b, c, d, e) -> f6(0, b, c, d, f'') [ -b >= 0 /\ a - b >= 0 /\ -a - b >= 0 /\ b >= 0 /\ a + b >= 0 /\ -a + b >= 0 /\ -a >= 0 /\ a >= 0 /\ 0 >= c /\ -c >= 0 /\ b - c >= 0 /\ -b - c >= 0 /\ a - c >= 0 /\ f >= 1 /\ -c + 1 >= 0 /\ -b + 1 >= 0 /\ b + 1 >= 0 /\ 1 >= 0 /\ 0 >= f' ] (1, 2) f3(a, b, c, d, e) -> f6(0, b, c, d, f') [ -b >= 0 /\ a - b >= 0 /\ -a - b >= 0 /\ b >= 0 /\ a + b >= 0 /\ -a + b >= 0 /\ -a >= 0 /\ a >= 0 /\ 0 >= c /\ -c >= 0 /\ b - c >= 0 /\ -b - c >= 0 /\ a - c >= 0 /\ 0 >= f ] (?, 1) f6(a, b, c, d, e) -> f6(0, b, c, d, f) [ -c >= 0 /\ b - c >= 0 /\ -b - c >= 0 /\ a - c >= 0 /\ -b >= 0 /\ a - b >= 0 /\ b >= 0 /\ a + b >= 0 /\ a >= 0 /\ 0 >= e ] (?, 1) f6(a, b, c, d, e) -> f6(1, b, c, d, f) [ -c >= 0 /\ b - c >= 0 /\ -b - c >= 0 /\ a - c >= 0 /\ -b >= 0 /\ a - b >= 0 /\ b >= 0 /\ a + b >= 0 /\ a >= 0 /\ e >= 1 ] (c, 1) f3(a, b, c, d, e) -> f3(a, b, c - 2, f, e) [ -b >= 0 /\ a - b >= 0 /\ -a - b >= 0 /\ b >= 0 /\ a + b >= 0 /\ -a + b >= 0 /\ -a >= 0 /\ a >= 0 /\ c >= 1 /\ 0 >= f ] (c, 1) f3(a, b, c, d, e) -> f3(a, b, c - 1, f, e) [ -b >= 0 /\ a - b >= 0 /\ -a - b >= 0 /\ b >= 0 /\ a + b >= 0 /\ -a + b >= 0 /\ -a >= 0 /\ a >= 0 /\ c >= 1 /\ f >= 1 ] (1, 1) f0(a, b, c, d, e) -> f3(0, 0, c, d, e) start location: f0 leaf cost: 0 By chaining the transition f3(a, b, c, d, e) -> f6(1, b, c, d, f'''''''''') [ -b >= 0 /\ a - b >= 0 /\ -a - b >= 0 /\ b >= 0 /\ a + b >= 0 /\ -a + b >= 0 /\ -a >= 0 /\ a >= 0 /\ 0 >= c /\ -c >= 0 /\ b - c >= 0 /\ -b - c >= 0 /\ a - c >= 0 /\ f >= 1 /\ -c + 1 >= 0 /\ -b + 1 >= 0 /\ b + 1 >= 0 /\ 1 >= 0 /\ f' >= 1 /\ f'' >= 1 /\ f''' >= 1 /\ f'''' >= 1 /\ f''''' >= 1 /\ f'''''' >= 1 /\ f''''''' >= 1 /\ f'''''''' >= 1 /\ f''''''''' >= 1 ] with all transitions in problem 14, the following new transitions are obtained: f3(a, b, c, d, e) -> f6(1, b, c, d, f''''''''''') [ -b >= 0 /\ a - b >= 0 /\ -a - b >= 0 /\ b >= 0 /\ a + b >= 0 /\ -a + b >= 0 /\ -a >= 0 /\ a >= 0 /\ 0 >= c /\ -c >= 0 /\ b - c >= 0 /\ -b - c >= 0 /\ a - c >= 0 /\ f >= 1 /\ -c + 1 >= 0 /\ -b + 1 >= 0 /\ b + 1 >= 0 /\ 1 >= 0 /\ f' >= 1 /\ f'' >= 1 /\ f''' >= 1 /\ f'''' >= 1 /\ f''''' >= 1 /\ f'''''' >= 1 /\ f''''''' >= 1 /\ f'''''''' >= 1 /\ f''''''''' >= 1 /\ f'''''''''' >= 1 ] f3(a, b, c, d, e) -> f6(0, b, c, d, f''''''''''') [ -b >= 0 /\ a - b >= 0 /\ -a - b >= 0 /\ b >= 0 /\ a + b >= 0 /\ -a + b >= 0 /\ -a >= 0 /\ a >= 0 /\ 0 >= c /\ -c >= 0 /\ b - c >= 0 /\ -b - c >= 0 /\ a - c >= 0 /\ f >= 1 /\ -c + 1 >= 0 /\ -b + 1 >= 0 /\ b + 1 >= 0 /\ 1 >= 0 /\ f' >= 1 /\ f'' >= 1 /\ f''' >= 1 /\ f'''' >= 1 /\ f''''' >= 1 /\ f'''''' >= 1 /\ f''''''' >= 1 /\ f'''''''' >= 1 /\ f''''''''' >= 1 /\ 0 >= f'''''''''' ] We thus obtain the following problem: 15: T: (1, 12) f3(a, b, c, d, e) -> f6(1, b, c, d, f''''''''''') [ -b >= 0 /\ a - b >= 0 /\ -a - b >= 0 /\ b >= 0 /\ a + b >= 0 /\ -a + b >= 0 /\ -a >= 0 /\ a >= 0 /\ 0 >= c /\ -c >= 0 /\ b - c >= 0 /\ -b - c >= 0 /\ a - c >= 0 /\ f >= 1 /\ -c + 1 >= 0 /\ -b + 1 >= 0 /\ b + 1 >= 0 /\ 1 >= 0 /\ f' >= 1 /\ f'' >= 1 /\ f''' >= 1 /\ f'''' >= 1 /\ f''''' >= 1 /\ f'''''' >= 1 /\ f''''''' >= 1 /\ f'''''''' >= 1 /\ f''''''''' >= 1 /\ f'''''''''' >= 1 ] (1, 12) f3(a, b, c, d, e) -> f6(0, b, c, d, f''''''''''') [ -b >= 0 /\ a - b >= 0 /\ -a - b >= 0 /\ b >= 0 /\ a + b >= 0 /\ -a + b >= 0 /\ -a >= 0 /\ a >= 0 /\ 0 >= c /\ -c >= 0 /\ b - c >= 0 /\ -b - c >= 0 /\ a - c >= 0 /\ f >= 1 /\ -c + 1 >= 0 /\ -b + 1 >= 0 /\ b + 1 >= 0 /\ 1 >= 0 /\ f' >= 1 /\ f'' >= 1 /\ f''' >= 1 /\ f'''' >= 1 /\ f''''' >= 1 /\ f'''''' >= 1 /\ f''''''' >= 1 /\ f'''''''' >= 1 /\ f''''''''' >= 1 /\ 0 >= f'''''''''' ] (1, 11) f3(a, b, c, d, e) -> f6(0, b, c, d, f'''''''''') [ -b >= 0 /\ a - b >= 0 /\ -a - b >= 0 /\ b >= 0 /\ a + b >= 0 /\ -a + b >= 0 /\ -a >= 0 /\ a >= 0 /\ 0 >= c /\ -c >= 0 /\ b - c >= 0 /\ -b - c >= 0 /\ a - c >= 0 /\ f >= 1 /\ -c + 1 >= 0 /\ -b + 1 >= 0 /\ b + 1 >= 0 /\ 1 >= 0 /\ f' >= 1 /\ f'' >= 1 /\ f''' >= 1 /\ f'''' >= 1 /\ f''''' >= 1 /\ f'''''' >= 1 /\ f''''''' >= 1 /\ f'''''''' >= 1 /\ 0 >= f''''''''' ] (1, 10) f3(a, b, c, d, e) -> f6(0, b, c, d, f''''''''') [ -b >= 0 /\ a - b >= 0 /\ -a - b >= 0 /\ b >= 0 /\ a + b >= 0 /\ -a + b >= 0 /\ -a >= 0 /\ a >= 0 /\ 0 >= c /\ -c >= 0 /\ b - c >= 0 /\ -b - c >= 0 /\ a - c >= 0 /\ f >= 1 /\ -c + 1 >= 0 /\ -b + 1 >= 0 /\ b + 1 >= 0 /\ 1 >= 0 /\ f' >= 1 /\ f'' >= 1 /\ f''' >= 1 /\ f'''' >= 1 /\ f''''' >= 1 /\ f'''''' >= 1 /\ f''''''' >= 1 /\ 0 >= f'''''''' ] (1, 9) f3(a, b, c, d, e) -> f6(0, b, c, d, f'''''''') [ -b >= 0 /\ a - b >= 0 /\ -a - b >= 0 /\ b >= 0 /\ a + b >= 0 /\ -a + b >= 0 /\ -a >= 0 /\ a >= 0 /\ 0 >= c /\ -c >= 0 /\ b - c >= 0 /\ -b - c >= 0 /\ a - c >= 0 /\ f >= 1 /\ -c + 1 >= 0 /\ -b + 1 >= 0 /\ b + 1 >= 0 /\ 1 >= 0 /\ f' >= 1 /\ f'' >= 1 /\ f''' >= 1 /\ f'''' >= 1 /\ f''''' >= 1 /\ f'''''' >= 1 /\ 0 >= f''''''' ] (1, 8) f3(a, b, c, d, e) -> f6(0, b, c, d, f''''''') [ -b >= 0 /\ a - b >= 0 /\ -a - b >= 0 /\ b >= 0 /\ a + b >= 0 /\ -a + b >= 0 /\ -a >= 0 /\ a >= 0 /\ 0 >= c /\ -c >= 0 /\ b - c >= 0 /\ -b - c >= 0 /\ a - c >= 0 /\ f >= 1 /\ -c + 1 >= 0 /\ -b + 1 >= 0 /\ b + 1 >= 0 /\ 1 >= 0 /\ f' >= 1 /\ f'' >= 1 /\ f''' >= 1 /\ f'''' >= 1 /\ f''''' >= 1 /\ 0 >= f'''''' ] (1, 7) f3(a, b, c, d, e) -> f6(0, b, c, d, f'''''') [ -b >= 0 /\ a - b >= 0 /\ -a - b >= 0 /\ b >= 0 /\ a + b >= 0 /\ -a + b >= 0 /\ -a >= 0 /\ a >= 0 /\ 0 >= c /\ -c >= 0 /\ b - c >= 0 /\ -b - c >= 0 /\ a - c >= 0 /\ f >= 1 /\ -c + 1 >= 0 /\ -b + 1 >= 0 /\ b + 1 >= 0 /\ 1 >= 0 /\ f' >= 1 /\ f'' >= 1 /\ f''' >= 1 /\ f'''' >= 1 /\ 0 >= f''''' ] (1, 6) f3(a, b, c, d, e) -> f6(0, b, c, d, f''''') [ -b >= 0 /\ a - b >= 0 /\ -a - b >= 0 /\ b >= 0 /\ a + b >= 0 /\ -a + b >= 0 /\ -a >= 0 /\ a >= 0 /\ 0 >= c /\ -c >= 0 /\ b - c >= 0 /\ -b - c >= 0 /\ a - c >= 0 /\ f >= 1 /\ -c + 1 >= 0 /\ -b + 1 >= 0 /\ b + 1 >= 0 /\ 1 >= 0 /\ f' >= 1 /\ f'' >= 1 /\ f''' >= 1 /\ 0 >= f'''' ] (1, 5) f3(a, b, c, d, e) -> f6(0, b, c, d, f'''') [ -b >= 0 /\ a - b >= 0 /\ -a - b >= 0 /\ b >= 0 /\ a + b >= 0 /\ -a + b >= 0 /\ -a >= 0 /\ a >= 0 /\ 0 >= c /\ -c >= 0 /\ b - c >= 0 /\ -b - c >= 0 /\ a - c >= 0 /\ f >= 1 /\ -c + 1 >= 0 /\ -b + 1 >= 0 /\ b + 1 >= 0 /\ 1 >= 0 /\ f' >= 1 /\ f'' >= 1 /\ 0 >= f''' ] (1, 4) f3(a, b, c, d, e) -> f6(0, b, c, d, f''') [ -b >= 0 /\ a - b >= 0 /\ -a - b >= 0 /\ b >= 0 /\ a + b >= 0 /\ -a + b >= 0 /\ -a >= 0 /\ a >= 0 /\ 0 >= c /\ -c >= 0 /\ b - c >= 0 /\ -b - c >= 0 /\ a - c >= 0 /\ f >= 1 /\ -c + 1 >= 0 /\ -b + 1 >= 0 /\ b + 1 >= 0 /\ 1 >= 0 /\ f' >= 1 /\ 0 >= f'' ] (1, 3) f3(a, b, c, d, e) -> f6(0, b, c, d, f'') [ -b >= 0 /\ a - b >= 0 /\ -a - b >= 0 /\ b >= 0 /\ a + b >= 0 /\ -a + b >= 0 /\ -a >= 0 /\ a >= 0 /\ 0 >= c /\ -c >= 0 /\ b - c >= 0 /\ -b - c >= 0 /\ a - c >= 0 /\ f >= 1 /\ -c + 1 >= 0 /\ -b + 1 >= 0 /\ b + 1 >= 0 /\ 1 >= 0 /\ 0 >= f' ] (1, 2) f3(a, b, c, d, e) -> f6(0, b, c, d, f') [ -b >= 0 /\ a - b >= 0 /\ -a - b >= 0 /\ b >= 0 /\ a + b >= 0 /\ -a + b >= 0 /\ -a >= 0 /\ a >= 0 /\ 0 >= c /\ -c >= 0 /\ b - c >= 0 /\ -b - c >= 0 /\ a - c >= 0 /\ 0 >= f ] (?, 1) f6(a, b, c, d, e) -> f6(0, b, c, d, f) [ -c >= 0 /\ b - c >= 0 /\ -b - c >= 0 /\ a - c >= 0 /\ -b >= 0 /\ a - b >= 0 /\ b >= 0 /\ a + b >= 0 /\ a >= 0 /\ 0 >= e ] (?, 1) f6(a, b, c, d, e) -> f6(1, b, c, d, f) [ -c >= 0 /\ b - c >= 0 /\ -b - c >= 0 /\ a - c >= 0 /\ -b >= 0 /\ a - b >= 0 /\ b >= 0 /\ a + b >= 0 /\ a >= 0 /\ e >= 1 ] (c, 1) f3(a, b, c, d, e) -> f3(a, b, c - 2, f, e) [ -b >= 0 /\ a - b >= 0 /\ -a - b >= 0 /\ b >= 0 /\ a + b >= 0 /\ -a + b >= 0 /\ -a >= 0 /\ a >= 0 /\ c >= 1 /\ 0 >= f ] (c, 1) f3(a, b, c, d, e) -> f3(a, b, c - 1, f, e) [ -b >= 0 /\ a - b >= 0 /\ -a - b >= 0 /\ b >= 0 /\ a + b >= 0 /\ -a + b >= 0 /\ -a >= 0 /\ a >= 0 /\ c >= 1 /\ f >= 1 ] (1, 1) f0(a, b, c, d, e) -> f3(0, 0, c, d, e) start location: f0 leaf cost: 0 By chaining the transition f3(a, b, c, d, e) -> f6(1, b, c, d, f''''''''''') [ -b >= 0 /\ a - b >= 0 /\ -a - b >= 0 /\ b >= 0 /\ a + b >= 0 /\ -a + b >= 0 /\ -a >= 0 /\ a >= 0 /\ 0 >= c /\ -c >= 0 /\ b - c >= 0 /\ -b - c >= 0 /\ a - c >= 0 /\ f >= 1 /\ -c + 1 >= 0 /\ -b + 1 >= 0 /\ b + 1 >= 0 /\ 1 >= 0 /\ f' >= 1 /\ f'' >= 1 /\ f''' >= 1 /\ f'''' >= 1 /\ f''''' >= 1 /\ f'''''' >= 1 /\ f''''''' >= 1 /\ f'''''''' >= 1 /\ f''''''''' >= 1 /\ f'''''''''' >= 1 ] with all transitions in problem 15, the following new transitions are obtained: f3(a, b, c, d, e) -> f6(1, b, c, d, f'''''''''''') [ -b >= 0 /\ a - b >= 0 /\ -a - b >= 0 /\ b >= 0 /\ a + b >= 0 /\ -a + b >= 0 /\ -a >= 0 /\ a >= 0 /\ 0 >= c /\ -c >= 0 /\ b - c >= 0 /\ -b - c >= 0 /\ a - c >= 0 /\ f >= 1 /\ -c + 1 >= 0 /\ -b + 1 >= 0 /\ b + 1 >= 0 /\ 1 >= 0 /\ f' >= 1 /\ f'' >= 1 /\ f''' >= 1 /\ f'''' >= 1 /\ f''''' >= 1 /\ f'''''' >= 1 /\ f''''''' >= 1 /\ f'''''''' >= 1 /\ f''''''''' >= 1 /\ f'''''''''' >= 1 /\ f''''''''''' >= 1 ] f3(a, b, c, d, e) -> f6(0, b, c, d, f'''''''''''') [ -b >= 0 /\ a - b >= 0 /\ -a - b >= 0 /\ b >= 0 /\ a + b >= 0 /\ -a + b >= 0 /\ -a >= 0 /\ a >= 0 /\ 0 >= c /\ -c >= 0 /\ b - c >= 0 /\ -b - c >= 0 /\ a - c >= 0 /\ f >= 1 /\ -c + 1 >= 0 /\ -b + 1 >= 0 /\ b + 1 >= 0 /\ 1 >= 0 /\ f' >= 1 /\ f'' >= 1 /\ f''' >= 1 /\ f'''' >= 1 /\ f''''' >= 1 /\ f'''''' >= 1 /\ f''''''' >= 1 /\ f'''''''' >= 1 /\ f''''''''' >= 1 /\ f'''''''''' >= 1 /\ 0 >= f''''''''''' ] We thus obtain the following problem: 16: T: (1, 13) f3(a, b, c, d, e) -> f6(1, b, c, d, f'''''''''''') [ -b >= 0 /\ a - b >= 0 /\ -a - b >= 0 /\ b >= 0 /\ a + b >= 0 /\ -a + b >= 0 /\ -a >= 0 /\ a >= 0 /\ 0 >= c /\ -c >= 0 /\ b - c >= 0 /\ -b - c >= 0 /\ a - c >= 0 /\ f >= 1 /\ -c + 1 >= 0 /\ -b + 1 >= 0 /\ b + 1 >= 0 /\ 1 >= 0 /\ f' >= 1 /\ f'' >= 1 /\ f''' >= 1 /\ f'''' >= 1 /\ f''''' >= 1 /\ f'''''' >= 1 /\ f''''''' >= 1 /\ f'''''''' >= 1 /\ f''''''''' >= 1 /\ f'''''''''' >= 1 /\ f''''''''''' >= 1 ] (1, 13) f3(a, b, c, d, e) -> f6(0, b, c, d, f'''''''''''') [ -b >= 0 /\ a - b >= 0 /\ -a - b >= 0 /\ b >= 0 /\ a + b >= 0 /\ -a + b >= 0 /\ -a >= 0 /\ a >= 0 /\ 0 >= c /\ -c >= 0 /\ b - c >= 0 /\ -b - c >= 0 /\ a - c >= 0 /\ f >= 1 /\ -c + 1 >= 0 /\ -b + 1 >= 0 /\ b + 1 >= 0 /\ 1 >= 0 /\ f' >= 1 /\ f'' >= 1 /\ f''' >= 1 /\ f'''' >= 1 /\ f''''' >= 1 /\ f'''''' >= 1 /\ f''''''' >= 1 /\ f'''''''' >= 1 /\ f''''''''' >= 1 /\ f'''''''''' >= 1 /\ 0 >= f''''''''''' ] (1, 12) f3(a, b, c, d, e) -> f6(0, b, c, d, f''''''''''') [ -b >= 0 /\ a - b >= 0 /\ -a - b >= 0 /\ b >= 0 /\ a + b >= 0 /\ -a + b >= 0 /\ -a >= 0 /\ a >= 0 /\ 0 >= c /\ -c >= 0 /\ b - c >= 0 /\ -b - c >= 0 /\ a - c >= 0 /\ f >= 1 /\ -c + 1 >= 0 /\ -b + 1 >= 0 /\ b + 1 >= 0 /\ 1 >= 0 /\ f' >= 1 /\ f'' >= 1 /\ f''' >= 1 /\ f'''' >= 1 /\ f''''' >= 1 /\ f'''''' >= 1 /\ f''''''' >= 1 /\ f'''''''' >= 1 /\ f''''''''' >= 1 /\ 0 >= f'''''''''' ] (1, 11) f3(a, b, c, d, e) -> f6(0, b, c, d, f'''''''''') [ -b >= 0 /\ a - b >= 0 /\ -a - b >= 0 /\ b >= 0 /\ a + b >= 0 /\ -a + b >= 0 /\ -a >= 0 /\ a >= 0 /\ 0 >= c /\ -c >= 0 /\ b - c >= 0 /\ -b - c >= 0 /\ a - c >= 0 /\ f >= 1 /\ -c + 1 >= 0 /\ -b + 1 >= 0 /\ b + 1 >= 0 /\ 1 >= 0 /\ f' >= 1 /\ f'' >= 1 /\ f''' >= 1 /\ f'''' >= 1 /\ f''''' >= 1 /\ f'''''' >= 1 /\ f''''''' >= 1 /\ f'''''''' >= 1 /\ 0 >= f''''''''' ] (1, 10) f3(a, b, c, d, e) -> f6(0, b, c, d, f''''''''') [ -b >= 0 /\ a - b >= 0 /\ -a - b >= 0 /\ b >= 0 /\ a + b >= 0 /\ -a + b >= 0 /\ -a >= 0 /\ a >= 0 /\ 0 >= c /\ -c >= 0 /\ b - c >= 0 /\ -b - c >= 0 /\ a - c >= 0 /\ f >= 1 /\ -c + 1 >= 0 /\ -b + 1 >= 0 /\ b + 1 >= 0 /\ 1 >= 0 /\ f' >= 1 /\ f'' >= 1 /\ f''' >= 1 /\ f'''' >= 1 /\ f''''' >= 1 /\ f'''''' >= 1 /\ f''''''' >= 1 /\ 0 >= f'''''''' ] (1, 9) f3(a, b, c, d, e) -> f6(0, b, c, d, f'''''''') [ -b >= 0 /\ a - b >= 0 /\ -a - b >= 0 /\ b >= 0 /\ a + b >= 0 /\ -a + b >= 0 /\ -a >= 0 /\ a >= 0 /\ 0 >= c /\ -c >= 0 /\ b - c >= 0 /\ -b - c >= 0 /\ a - c >= 0 /\ f >= 1 /\ -c + 1 >= 0 /\ -b + 1 >= 0 /\ b + 1 >= 0 /\ 1 >= 0 /\ f' >= 1 /\ f'' >= 1 /\ f''' >= 1 /\ f'''' >= 1 /\ f''''' >= 1 /\ f'''''' >= 1 /\ 0 >= f''''''' ] (1, 8) f3(a, b, c, d, e) -> f6(0, b, c, d, f''''''') [ -b >= 0 /\ a - b >= 0 /\ -a - b >= 0 /\ b >= 0 /\ a + b >= 0 /\ -a + b >= 0 /\ -a >= 0 /\ a >= 0 /\ 0 >= c /\ -c >= 0 /\ b - c >= 0 /\ -b - c >= 0 /\ a - c >= 0 /\ f >= 1 /\ -c + 1 >= 0 /\ -b + 1 >= 0 /\ b + 1 >= 0 /\ 1 >= 0 /\ f' >= 1 /\ f'' >= 1 /\ f''' >= 1 /\ f'''' >= 1 /\ f''''' >= 1 /\ 0 >= f'''''' ] (1, 7) f3(a, b, c, d, e) -> f6(0, b, c, d, f'''''') [ -b >= 0 /\ a - b >= 0 /\ -a - b >= 0 /\ b >= 0 /\ a + b >= 0 /\ -a + b >= 0 /\ -a >= 0 /\ a >= 0 /\ 0 >= c /\ -c >= 0 /\ b - c >= 0 /\ -b - c >= 0 /\ a - c >= 0 /\ f >= 1 /\ -c + 1 >= 0 /\ -b + 1 >= 0 /\ b + 1 >= 0 /\ 1 >= 0 /\ f' >= 1 /\ f'' >= 1 /\ f''' >= 1 /\ f'''' >= 1 /\ 0 >= f''''' ] (1, 6) f3(a, b, c, d, e) -> f6(0, b, c, d, f''''') [ -b >= 0 /\ a - b >= 0 /\ -a - b >= 0 /\ b >= 0 /\ a + b >= 0 /\ -a + b >= 0 /\ -a >= 0 /\ a >= 0 /\ 0 >= c /\ -c >= 0 /\ b - c >= 0 /\ -b - c >= 0 /\ a - c >= 0 /\ f >= 1 /\ -c + 1 >= 0 /\ -b + 1 >= 0 /\ b + 1 >= 0 /\ 1 >= 0 /\ f' >= 1 /\ f'' >= 1 /\ f''' >= 1 /\ 0 >= f'''' ] (1, 5) f3(a, b, c, d, e) -> f6(0, b, c, d, f'''') [ -b >= 0 /\ a - b >= 0 /\ -a - b >= 0 /\ b >= 0 /\ a + b >= 0 /\ -a + b >= 0 /\ -a >= 0 /\ a >= 0 /\ 0 >= c /\ -c >= 0 /\ b - c >= 0 /\ -b - c >= 0 /\ a - c >= 0 /\ f >= 1 /\ -c + 1 >= 0 /\ -b + 1 >= 0 /\ b + 1 >= 0 /\ 1 >= 0 /\ f' >= 1 /\ f'' >= 1 /\ 0 >= f''' ] (1, 4) f3(a, b, c, d, e) -> f6(0, b, c, d, f''') [ -b >= 0 /\ a - b >= 0 /\ -a - b >= 0 /\ b >= 0 /\ a + b >= 0 /\ -a + b >= 0 /\ -a >= 0 /\ a >= 0 /\ 0 >= c /\ -c >= 0 /\ b - c >= 0 /\ -b - c >= 0 /\ a - c >= 0 /\ f >= 1 /\ -c + 1 >= 0 /\ -b + 1 >= 0 /\ b + 1 >= 0 /\ 1 >= 0 /\ f' >= 1 /\ 0 >= f'' ] (1, 3) f3(a, b, c, d, e) -> f6(0, b, c, d, f'') [ -b >= 0 /\ a - b >= 0 /\ -a - b >= 0 /\ b >= 0 /\ a + b >= 0 /\ -a + b >= 0 /\ -a >= 0 /\ a >= 0 /\ 0 >= c /\ -c >= 0 /\ b - c >= 0 /\ -b - c >= 0 /\ a - c >= 0 /\ f >= 1 /\ -c + 1 >= 0 /\ -b + 1 >= 0 /\ b + 1 >= 0 /\ 1 >= 0 /\ 0 >= f' ] (1, 2) f3(a, b, c, d, e) -> f6(0, b, c, d, f') [ -b >= 0 /\ a - b >= 0 /\ -a - b >= 0 /\ b >= 0 /\ a + b >= 0 /\ -a + b >= 0 /\ -a >= 0 /\ a >= 0 /\ 0 >= c /\ -c >= 0 /\ b - c >= 0 /\ -b - c >= 0 /\ a - c >= 0 /\ 0 >= f ] (?, 1) f6(a, b, c, d, e) -> f6(0, b, c, d, f) [ -c >= 0 /\ b - c >= 0 /\ -b - c >= 0 /\ a - c >= 0 /\ -b >= 0 /\ a - b >= 0 /\ b >= 0 /\ a + b >= 0 /\ a >= 0 /\ 0 >= e ] (?, 1) f6(a, b, c, d, e) -> f6(1, b, c, d, f) [ -c >= 0 /\ b - c >= 0 /\ -b - c >= 0 /\ a - c >= 0 /\ -b >= 0 /\ a - b >= 0 /\ b >= 0 /\ a + b >= 0 /\ a >= 0 /\ e >= 1 ] (c, 1) f3(a, b, c, d, e) -> f3(a, b, c - 2, f, e) [ -b >= 0 /\ a - b >= 0 /\ -a - b >= 0 /\ b >= 0 /\ a + b >= 0 /\ -a + b >= 0 /\ -a >= 0 /\ a >= 0 /\ c >= 1 /\ 0 >= f ] (c, 1) f3(a, b, c, d, e) -> f3(a, b, c - 1, f, e) [ -b >= 0 /\ a - b >= 0 /\ -a - b >= 0 /\ b >= 0 /\ a + b >= 0 /\ -a + b >= 0 /\ -a >= 0 /\ a >= 0 /\ c >= 1 /\ f >= 1 ] (1, 1) f0(a, b, c, d, e) -> f3(0, 0, c, d, e) start location: f0 leaf cost: 0 By chaining the transition f3(a, b, c, d, e) -> f6(1, b, c, d, f'''''''''''') [ -b >= 0 /\ a - b >= 0 /\ -a - b >= 0 /\ b >= 0 /\ a + b >= 0 /\ -a + b >= 0 /\ -a >= 0 /\ a >= 0 /\ 0 >= c /\ -c >= 0 /\ b - c >= 0 /\ -b - c >= 0 /\ a - c >= 0 /\ f >= 1 /\ -c + 1 >= 0 /\ -b + 1 >= 0 /\ b + 1 >= 0 /\ 1 >= 0 /\ f' >= 1 /\ f'' >= 1 /\ f''' >= 1 /\ f'''' >= 1 /\ f''''' >= 1 /\ f'''''' >= 1 /\ f''''''' >= 1 /\ f'''''''' >= 1 /\ f''''''''' >= 1 /\ f'''''''''' >= 1 /\ f''''''''''' >= 1 ] with all transitions in problem 16, the following new transitions are obtained: f3(a, b, c, d, e) -> f6(1, b, c, d, f''''''''''''') [ -b >= 0 /\ a - b >= 0 /\ -a - b >= 0 /\ b >= 0 /\ a + b >= 0 /\ -a + b >= 0 /\ -a >= 0 /\ a >= 0 /\ 0 >= c /\ -c >= 0 /\ b - c >= 0 /\ -b - c >= 0 /\ a - c >= 0 /\ f >= 1 /\ -c + 1 >= 0 /\ -b + 1 >= 0 /\ b + 1 >= 0 /\ 1 >= 0 /\ f' >= 1 /\ f'' >= 1 /\ f''' >= 1 /\ f'''' >= 1 /\ f''''' >= 1 /\ f'''''' >= 1 /\ f''''''' >= 1 /\ f'''''''' >= 1 /\ f''''''''' >= 1 /\ f'''''''''' >= 1 /\ f''''''''''' >= 1 /\ f'''''''''''' >= 1 ] f3(a, b, c, d, e) -> f6(0, b, c, d, f''''''''''''') [ -b >= 0 /\ a - b >= 0 /\ -a - b >= 0 /\ b >= 0 /\ a + b >= 0 /\ -a + b >= 0 /\ -a >= 0 /\ a >= 0 /\ 0 >= c /\ -c >= 0 /\ b - c >= 0 /\ -b - c >= 0 /\ a - c >= 0 /\ f >= 1 /\ -c + 1 >= 0 /\ -b + 1 >= 0 /\ b + 1 >= 0 /\ 1 >= 0 /\ f' >= 1 /\ f'' >= 1 /\ f''' >= 1 /\ f'''' >= 1 /\ f''''' >= 1 /\ f'''''' >= 1 /\ f''''''' >= 1 /\ f'''''''' >= 1 /\ f''''''''' >= 1 /\ f'''''''''' >= 1 /\ f''''''''''' >= 1 /\ 0 >= f'''''''''''' ] We thus obtain the following problem: 17: T: (1, 14) f3(a, b, c, d, e) -> f6(1, b, c, d, f''''''''''''') [ -b >= 0 /\ a - b >= 0 /\ -a - b >= 0 /\ b >= 0 /\ a + b >= 0 /\ -a + b >= 0 /\ -a >= 0 /\ a >= 0 /\ 0 >= c /\ -c >= 0 /\ b - c >= 0 /\ -b - c >= 0 /\ a - c >= 0 /\ f >= 1 /\ -c + 1 >= 0 /\ -b + 1 >= 0 /\ b + 1 >= 0 /\ 1 >= 0 /\ f' >= 1 /\ f'' >= 1 /\ f''' >= 1 /\ f'''' >= 1 /\ f''''' >= 1 /\ f'''''' >= 1 /\ f''''''' >= 1 /\ f'''''''' >= 1 /\ f''''''''' >= 1 /\ f'''''''''' >= 1 /\ f''''''''''' >= 1 /\ f'''''''''''' >= 1 ] (1, 14) f3(a, b, c, d, e) -> f6(0, b, c, d, f''''''''''''') [ -b >= 0 /\ a - b >= 0 /\ -a - b >= 0 /\ b >= 0 /\ a + b >= 0 /\ -a + b >= 0 /\ -a >= 0 /\ a >= 0 /\ 0 >= c /\ -c >= 0 /\ b - c >= 0 /\ -b - c >= 0 /\ a - c >= 0 /\ f >= 1 /\ -c + 1 >= 0 /\ -b + 1 >= 0 /\ b + 1 >= 0 /\ 1 >= 0 /\ f' >= 1 /\ f'' >= 1 /\ f''' >= 1 /\ f'''' >= 1 /\ f''''' >= 1 /\ f'''''' >= 1 /\ f''''''' >= 1 /\ f'''''''' >= 1 /\ f''''''''' >= 1 /\ f'''''''''' >= 1 /\ f''''''''''' >= 1 /\ 0 >= f'''''''''''' ] (1, 13) f3(a, b, c, d, e) -> f6(0, b, c, d, f'''''''''''') [ -b >= 0 /\ a - b >= 0 /\ -a - b >= 0 /\ b >= 0 /\ a + b >= 0 /\ -a + b >= 0 /\ -a >= 0 /\ a >= 0 /\ 0 >= c /\ -c >= 0 /\ b - c >= 0 /\ -b - c >= 0 /\ a - c >= 0 /\ f >= 1 /\ -c + 1 >= 0 /\ -b + 1 >= 0 /\ b + 1 >= 0 /\ 1 >= 0 /\ f' >= 1 /\ f'' >= 1 /\ f''' >= 1 /\ f'''' >= 1 /\ f''''' >= 1 /\ f'''''' >= 1 /\ f''''''' >= 1 /\ f'''''''' >= 1 /\ f''''''''' >= 1 /\ f'''''''''' >= 1 /\ 0 >= f''''''''''' ] (1, 12) f3(a, b, c, d, e) -> f6(0, b, c, d, f''''''''''') [ -b >= 0 /\ a - b >= 0 /\ -a - b >= 0 /\ b >= 0 /\ a + b >= 0 /\ -a + b >= 0 /\ -a >= 0 /\ a >= 0 /\ 0 >= c /\ -c >= 0 /\ b - c >= 0 /\ -b - c >= 0 /\ a - c >= 0 /\ f >= 1 /\ -c + 1 >= 0 /\ -b + 1 >= 0 /\ b + 1 >= 0 /\ 1 >= 0 /\ f' >= 1 /\ f'' >= 1 /\ f''' >= 1 /\ f'''' >= 1 /\ f''''' >= 1 /\ f'''''' >= 1 /\ f''''''' >= 1 /\ f'''''''' >= 1 /\ f''''''''' >= 1 /\ 0 >= f'''''''''' ] (1, 11) f3(a, b, c, d, e) -> f6(0, b, c, d, f'''''''''') [ -b >= 0 /\ a - b >= 0 /\ -a - b >= 0 /\ b >= 0 /\ a + b >= 0 /\ -a + b >= 0 /\ -a >= 0 /\ a >= 0 /\ 0 >= c /\ -c >= 0 /\ b - c >= 0 /\ -b - c >= 0 /\ a - c >= 0 /\ f >= 1 /\ -c + 1 >= 0 /\ -b + 1 >= 0 /\ b + 1 >= 0 /\ 1 >= 0 /\ f' >= 1 /\ f'' >= 1 /\ f''' >= 1 /\ f'''' >= 1 /\ f''''' >= 1 /\ f'''''' >= 1 /\ f''''''' >= 1 /\ f'''''''' >= 1 /\ 0 >= f''''''''' ] (1, 10) f3(a, b, c, d, e) -> f6(0, b, c, d, f''''''''') [ -b >= 0 /\ a - b >= 0 /\ -a - b >= 0 /\ b >= 0 /\ a + b >= 0 /\ -a + b >= 0 /\ -a >= 0 /\ a >= 0 /\ 0 >= c /\ -c >= 0 /\ b - c >= 0 /\ -b - c >= 0 /\ a - c >= 0 /\ f >= 1 /\ -c + 1 >= 0 /\ -b + 1 >= 0 /\ b + 1 >= 0 /\ 1 >= 0 /\ f' >= 1 /\ f'' >= 1 /\ f''' >= 1 /\ f'''' >= 1 /\ f''''' >= 1 /\ f'''''' >= 1 /\ f''''''' >= 1 /\ 0 >= f'''''''' ] (1, 9) f3(a, b, c, d, e) -> f6(0, b, c, d, f'''''''') [ -b >= 0 /\ a - b >= 0 /\ -a - b >= 0 /\ b >= 0 /\ a + b >= 0 /\ -a + b >= 0 /\ -a >= 0 /\ a >= 0 /\ 0 >= c /\ -c >= 0 /\ b - c >= 0 /\ -b - c >= 0 /\ a - c >= 0 /\ f >= 1 /\ -c + 1 >= 0 /\ -b + 1 >= 0 /\ b + 1 >= 0 /\ 1 >= 0 /\ f' >= 1 /\ f'' >= 1 /\ f''' >= 1 /\ f'''' >= 1 /\ f''''' >= 1 /\ f'''''' >= 1 /\ 0 >= f''''''' ] (1, 8) f3(a, b, c, d, e) -> f6(0, b, c, d, f''''''') [ -b >= 0 /\ a - b >= 0 /\ -a - b >= 0 /\ b >= 0 /\ a + b >= 0 /\ -a + b >= 0 /\ -a >= 0 /\ a >= 0 /\ 0 >= c /\ -c >= 0 /\ b - c >= 0 /\ -b - c >= 0 /\ a - c >= 0 /\ f >= 1 /\ -c + 1 >= 0 /\ -b + 1 >= 0 /\ b + 1 >= 0 /\ 1 >= 0 /\ f' >= 1 /\ f'' >= 1 /\ f''' >= 1 /\ f'''' >= 1 /\ f''''' >= 1 /\ 0 >= f'''''' ] (1, 7) f3(a, b, c, d, e) -> f6(0, b, c, d, f'''''') [ -b >= 0 /\ a - b >= 0 /\ -a - b >= 0 /\ b >= 0 /\ a + b >= 0 /\ -a + b >= 0 /\ -a >= 0 /\ a >= 0 /\ 0 >= c /\ -c >= 0 /\ b - c >= 0 /\ -b - c >= 0 /\ a - c >= 0 /\ f >= 1 /\ -c + 1 >= 0 /\ -b + 1 >= 0 /\ b + 1 >= 0 /\ 1 >= 0 /\ f' >= 1 /\ f'' >= 1 /\ f''' >= 1 /\ f'''' >= 1 /\ 0 >= f''''' ] (1, 6) f3(a, b, c, d, e) -> f6(0, b, c, d, f''''') [ -b >= 0 /\ a - b >= 0 /\ -a - b >= 0 /\ b >= 0 /\ a + b >= 0 /\ -a + b >= 0 /\ -a >= 0 /\ a >= 0 /\ 0 >= c /\ -c >= 0 /\ b - c >= 0 /\ -b - c >= 0 /\ a - c >= 0 /\ f >= 1 /\ -c + 1 >= 0 /\ -b + 1 >= 0 /\ b + 1 >= 0 /\ 1 >= 0 /\ f' >= 1 /\ f'' >= 1 /\ f''' >= 1 /\ 0 >= f'''' ] (1, 5) f3(a, b, c, d, e) -> f6(0, b, c, d, f'''') [ -b >= 0 /\ a - b >= 0 /\ -a - b >= 0 /\ b >= 0 /\ a + b >= 0 /\ -a + b >= 0 /\ -a >= 0 /\ a >= 0 /\ 0 >= c /\ -c >= 0 /\ b - c >= 0 /\ -b - c >= 0 /\ a - c >= 0 /\ f >= 1 /\ -c + 1 >= 0 /\ -b + 1 >= 0 /\ b + 1 >= 0 /\ 1 >= 0 /\ f' >= 1 /\ f'' >= 1 /\ 0 >= f''' ] (1, 4) f3(a, b, c, d, e) -> f6(0, b, c, d, f''') [ -b >= 0 /\ a - b >= 0 /\ -a - b >= 0 /\ b >= 0 /\ a + b >= 0 /\ -a + b >= 0 /\ -a >= 0 /\ a >= 0 /\ 0 >= c /\ -c >= 0 /\ b - c >= 0 /\ -b - c >= 0 /\ a - c >= 0 /\ f >= 1 /\ -c + 1 >= 0 /\ -b + 1 >= 0 /\ b + 1 >= 0 /\ 1 >= 0 /\ f' >= 1 /\ 0 >= f'' ] (1, 3) f3(a, b, c, d, e) -> f6(0, b, c, d, f'') [ -b >= 0 /\ a - b >= 0 /\ -a - b >= 0 /\ b >= 0 /\ a + b >= 0 /\ -a + b >= 0 /\ -a >= 0 /\ a >= 0 /\ 0 >= c /\ -c >= 0 /\ b - c >= 0 /\ -b - c >= 0 /\ a - c >= 0 /\ f >= 1 /\ -c + 1 >= 0 /\ -b + 1 >= 0 /\ b + 1 >= 0 /\ 1 >= 0 /\ 0 >= f' ] (1, 2) f3(a, b, c, d, e) -> f6(0, b, c, d, f') [ -b >= 0 /\ a - b >= 0 /\ -a - b >= 0 /\ b >= 0 /\ a + b >= 0 /\ -a + b >= 0 /\ -a >= 0 /\ a >= 0 /\ 0 >= c /\ -c >= 0 /\ b - c >= 0 /\ -b - c >= 0 /\ a - c >= 0 /\ 0 >= f ] (?, 1) f6(a, b, c, d, e) -> f6(0, b, c, d, f) [ -c >= 0 /\ b - c >= 0 /\ -b - c >= 0 /\ a - c >= 0 /\ -b >= 0 /\ a - b >= 0 /\ b >= 0 /\ a + b >= 0 /\ a >= 0 /\ 0 >= e ] (?, 1) f6(a, b, c, d, e) -> f6(1, b, c, d, f) [ -c >= 0 /\ b - c >= 0 /\ -b - c >= 0 /\ a - c >= 0 /\ -b >= 0 /\ a - b >= 0 /\ b >= 0 /\ a + b >= 0 /\ a >= 0 /\ e >= 1 ] (c, 1) f3(a, b, c, d, e) -> f3(a, b, c - 2, f, e) [ -b >= 0 /\ a - b >= 0 /\ -a - b >= 0 /\ b >= 0 /\ a + b >= 0 /\ -a + b >= 0 /\ -a >= 0 /\ a >= 0 /\ c >= 1 /\ 0 >= f ] (c, 1) f3(a, b, c, d, e) -> f3(a, b, c - 1, f, e) [ -b >= 0 /\ a - b >= 0 /\ -a - b >= 0 /\ b >= 0 /\ a + b >= 0 /\ -a + b >= 0 /\ -a >= 0 /\ a >= 0 /\ c >= 1 /\ f >= 1 ] (1, 1) f0(a, b, c, d, e) -> f3(0, 0, c, d, e) start location: f0 leaf cost: 0 By chaining the transition f3(a, b, c, d, e) -> f6(1, b, c, d, f''''''''''''') [ -b >= 0 /\ a - b >= 0 /\ -a - b >= 0 /\ b >= 0 /\ a + b >= 0 /\ -a + b >= 0 /\ -a >= 0 /\ a >= 0 /\ 0 >= c /\ -c >= 0 /\ b - c >= 0 /\ -b - c >= 0 /\ a - c >= 0 /\ f >= 1 /\ -c + 1 >= 0 /\ -b + 1 >= 0 /\ b + 1 >= 0 /\ 1 >= 0 /\ f' >= 1 /\ f'' >= 1 /\ f''' >= 1 /\ f'''' >= 1 /\ f''''' >= 1 /\ f'''''' >= 1 /\ f''''''' >= 1 /\ f'''''''' >= 1 /\ f''''''''' >= 1 /\ f'''''''''' >= 1 /\ f''''''''''' >= 1 /\ f'''''''''''' >= 1 ] with all transitions in problem 17, the following new transitions are obtained: f3(a, b, c, d, e) -> f6(1, b, c, d, f'''''''''''''') [ -b >= 0 /\ a - b >= 0 /\ -a - b >= 0 /\ b >= 0 /\ a + b >= 0 /\ -a + b >= 0 /\ -a >= 0 /\ a >= 0 /\ 0 >= c /\ -c >= 0 /\ b - c >= 0 /\ -b - c >= 0 /\ a - c >= 0 /\ f >= 1 /\ -c + 1 >= 0 /\ -b + 1 >= 0 /\ b + 1 >= 0 /\ 1 >= 0 /\ f' >= 1 /\ f'' >= 1 /\ f''' >= 1 /\ f'''' >= 1 /\ f''''' >= 1 /\ f'''''' >= 1 /\ f''''''' >= 1 /\ f'''''''' >= 1 /\ f''''''''' >= 1 /\ f'''''''''' >= 1 /\ f''''''''''' >= 1 /\ f'''''''''''' >= 1 /\ f''''''''''''' >= 1 ] f3(a, b, c, d, e) -> f6(0, b, c, d, f'''''''''''''') [ -b >= 0 /\ a - b >= 0 /\ -a - b >= 0 /\ b >= 0 /\ a + b >= 0 /\ -a + b >= 0 /\ -a >= 0 /\ a >= 0 /\ 0 >= c /\ -c >= 0 /\ b - c >= 0 /\ -b - c >= 0 /\ a - c >= 0 /\ f >= 1 /\ -c + 1 >= 0 /\ -b + 1 >= 0 /\ b + 1 >= 0 /\ 1 >= 0 /\ f' >= 1 /\ f'' >= 1 /\ f''' >= 1 /\ f'''' >= 1 /\ f''''' >= 1 /\ f'''''' >= 1 /\ f''''''' >= 1 /\ f'''''''' >= 1 /\ f''''''''' >= 1 /\ f'''''''''' >= 1 /\ f''''''''''' >= 1 /\ f'''''''''''' >= 1 /\ 0 >= f''''''''''''' ] We thus obtain the following problem: 18: T: (1, 15) f3(a, b, c, d, e) -> f6(1, b, c, d, f'''''''''''''') [ -b >= 0 /\ a - b >= 0 /\ -a - b >= 0 /\ b >= 0 /\ a + b >= 0 /\ -a + b >= 0 /\ -a >= 0 /\ a >= 0 /\ 0 >= c /\ -c >= 0 /\ b - c >= 0 /\ -b - c >= 0 /\ a - c >= 0 /\ f >= 1 /\ -c + 1 >= 0 /\ -b + 1 >= 0 /\ b + 1 >= 0 /\ 1 >= 0 /\ f' >= 1 /\ f'' >= 1 /\ f''' >= 1 /\ f'''' >= 1 /\ f''''' >= 1 /\ f'''''' >= 1 /\ f''''''' >= 1 /\ f'''''''' >= 1 /\ f''''''''' >= 1 /\ f'''''''''' >= 1 /\ f''''''''''' >= 1 /\ f'''''''''''' >= 1 /\ f''''''''''''' >= 1 ] (1, 15) f3(a, b, c, d, e) -> f6(0, b, c, d, f'''''''''''''') [ -b >= 0 /\ a - b >= 0 /\ -a - b >= 0 /\ b >= 0 /\ a + b >= 0 /\ -a + b >= 0 /\ -a >= 0 /\ a >= 0 /\ 0 >= c /\ -c >= 0 /\ b - c >= 0 /\ -b - c >= 0 /\ a - c >= 0 /\ f >= 1 /\ -c + 1 >= 0 /\ -b + 1 >= 0 /\ b + 1 >= 0 /\ 1 >= 0 /\ f' >= 1 /\ f'' >= 1 /\ f''' >= 1 /\ f'''' >= 1 /\ f''''' >= 1 /\ f'''''' >= 1 /\ f''''''' >= 1 /\ f'''''''' >= 1 /\ f''''''''' >= 1 /\ f'''''''''' >= 1 /\ f''''''''''' >= 1 /\ f'''''''''''' >= 1 /\ 0 >= f''''''''''''' ] (1, 14) f3(a, b, c, d, e) -> f6(0, b, c, d, f''''''''''''') [ -b >= 0 /\ a - b >= 0 /\ -a - b >= 0 /\ b >= 0 /\ a + b >= 0 /\ -a + b >= 0 /\ -a >= 0 /\ a >= 0 /\ 0 >= c /\ -c >= 0 /\ b - c >= 0 /\ -b - c >= 0 /\ a - c >= 0 /\ f >= 1 /\ -c + 1 >= 0 /\ -b + 1 >= 0 /\ b + 1 >= 0 /\ 1 >= 0 /\ f' >= 1 /\ f'' >= 1 /\ f''' >= 1 /\ f'''' >= 1 /\ f''''' >= 1 /\ f'''''' >= 1 /\ f''''''' >= 1 /\ f'''''''' >= 1 /\ f''''''''' >= 1 /\ f'''''''''' >= 1 /\ f''''''''''' >= 1 /\ 0 >= f'''''''''''' ] (1, 13) f3(a, b, c, d, e) -> f6(0, b, c, d, f'''''''''''') [ -b >= 0 /\ a - b >= 0 /\ -a - b >= 0 /\ b >= 0 /\ a + b >= 0 /\ -a + b >= 0 /\ -a >= 0 /\ a >= 0 /\ 0 >= c /\ -c >= 0 /\ b - c >= 0 /\ -b - c >= 0 /\ a - c >= 0 /\ f >= 1 /\ -c + 1 >= 0 /\ -b + 1 >= 0 /\ b + 1 >= 0 /\ 1 >= 0 /\ f' >= 1 /\ f'' >= 1 /\ f''' >= 1 /\ f'''' >= 1 /\ f''''' >= 1 /\ f'''''' >= 1 /\ f''''''' >= 1 /\ f'''''''' >= 1 /\ f''''''''' >= 1 /\ f'''''''''' >= 1 /\ 0 >= f''''''''''' ] (1, 12) f3(a, b, c, d, e) -> f6(0, b, c, d, f''''''''''') [ -b >= 0 /\ a - b >= 0 /\ -a - b >= 0 /\ b >= 0 /\ a + b >= 0 /\ -a + b >= 0 /\ -a >= 0 /\ a >= 0 /\ 0 >= c /\ -c >= 0 /\ b - c >= 0 /\ -b - c >= 0 /\ a - c >= 0 /\ f >= 1 /\ -c + 1 >= 0 /\ -b + 1 >= 0 /\ b + 1 >= 0 /\ 1 >= 0 /\ f' >= 1 /\ f'' >= 1 /\ f''' >= 1 /\ f'''' >= 1 /\ f''''' >= 1 /\ f'''''' >= 1 /\ f''''''' >= 1 /\ f'''''''' >= 1 /\ f''''''''' >= 1 /\ 0 >= f'''''''''' ] (1, 11) f3(a, b, c, d, e) -> f6(0, b, c, d, f'''''''''') [ -b >= 0 /\ a - b >= 0 /\ -a - b >= 0 /\ b >= 0 /\ a + b >= 0 /\ -a + b >= 0 /\ -a >= 0 /\ a >= 0 /\ 0 >= c /\ -c >= 0 /\ b - c >= 0 /\ -b - c >= 0 /\ a - c >= 0 /\ f >= 1 /\ -c + 1 >= 0 /\ -b + 1 >= 0 /\ b + 1 >= 0 /\ 1 >= 0 /\ f' >= 1 /\ f'' >= 1 /\ f''' >= 1 /\ f'''' >= 1 /\ f''''' >= 1 /\ f'''''' >= 1 /\ f''''''' >= 1 /\ f'''''''' >= 1 /\ 0 >= f''''''''' ] (1, 10) f3(a, b, c, d, e) -> f6(0, b, c, d, f''''''''') [ -b >= 0 /\ a - b >= 0 /\ -a - b >= 0 /\ b >= 0 /\ a + b >= 0 /\ -a + b >= 0 /\ -a >= 0 /\ a >= 0 /\ 0 >= c /\ -c >= 0 /\ b - c >= 0 /\ -b - c >= 0 /\ a - c >= 0 /\ f >= 1 /\ -c + 1 >= 0 /\ -b + 1 >= 0 /\ b + 1 >= 0 /\ 1 >= 0 /\ f' >= 1 /\ f'' >= 1 /\ f''' >= 1 /\ f'''' >= 1 /\ f''''' >= 1 /\ f'''''' >= 1 /\ f''''''' >= 1 /\ 0 >= f'''''''' ] (1, 9) f3(a, b, c, d, e) -> f6(0, b, c, d, f'''''''') [ -b >= 0 /\ a - b >= 0 /\ -a - b >= 0 /\ b >= 0 /\ a + b >= 0 /\ -a + b >= 0 /\ -a >= 0 /\ a >= 0 /\ 0 >= c /\ -c >= 0 /\ b - c >= 0 /\ -b - c >= 0 /\ a - c >= 0 /\ f >= 1 /\ -c + 1 >= 0 /\ -b + 1 >= 0 /\ b + 1 >= 0 /\ 1 >= 0 /\ f' >= 1 /\ f'' >= 1 /\ f''' >= 1 /\ f'''' >= 1 /\ f''''' >= 1 /\ f'''''' >= 1 /\ 0 >= f''''''' ] (1, 8) f3(a, b, c, d, e) -> f6(0, b, c, d, f''''''') [ -b >= 0 /\ a - b >= 0 /\ -a - b >= 0 /\ b >= 0 /\ a + b >= 0 /\ -a + b >= 0 /\ -a >= 0 /\ a >= 0 /\ 0 >= c /\ -c >= 0 /\ b - c >= 0 /\ -b - c >= 0 /\ a - c >= 0 /\ f >= 1 /\ -c + 1 >= 0 /\ -b + 1 >= 0 /\ b + 1 >= 0 /\ 1 >= 0 /\ f' >= 1 /\ f'' >= 1 /\ f''' >= 1 /\ f'''' >= 1 /\ f''''' >= 1 /\ 0 >= f'''''' ] (1, 7) f3(a, b, c, d, e) -> f6(0, b, c, d, f'''''') [ -b >= 0 /\ a - b >= 0 /\ -a - b >= 0 /\ b >= 0 /\ a + b >= 0 /\ -a + b >= 0 /\ -a >= 0 /\ a >= 0 /\ 0 >= c /\ -c >= 0 /\ b - c >= 0 /\ -b - c >= 0 /\ a - c >= 0 /\ f >= 1 /\ -c + 1 >= 0 /\ -b + 1 >= 0 /\ b + 1 >= 0 /\ 1 >= 0 /\ f' >= 1 /\ f'' >= 1 /\ f''' >= 1 /\ f'''' >= 1 /\ 0 >= f''''' ] (1, 6) f3(a, b, c, d, e) -> f6(0, b, c, d, f''''') [ -b >= 0 /\ a - b >= 0 /\ -a - b >= 0 /\ b >= 0 /\ a + b >= 0 /\ -a + b >= 0 /\ -a >= 0 /\ a >= 0 /\ 0 >= c /\ -c >= 0 /\ b - c >= 0 /\ -b - c >= 0 /\ a - c >= 0 /\ f >= 1 /\ -c + 1 >= 0 /\ -b + 1 >= 0 /\ b + 1 >= 0 /\ 1 >= 0 /\ f' >= 1 /\ f'' >= 1 /\ f''' >= 1 /\ 0 >= f'''' ] (1, 5) f3(a, b, c, d, e) -> f6(0, b, c, d, f'''') [ -b >= 0 /\ a - b >= 0 /\ -a - b >= 0 /\ b >= 0 /\ a + b >= 0 /\ -a + b >= 0 /\ -a >= 0 /\ a >= 0 /\ 0 >= c /\ -c >= 0 /\ b - c >= 0 /\ -b - c >= 0 /\ a - c >= 0 /\ f >= 1 /\ -c + 1 >= 0 /\ -b + 1 >= 0 /\ b + 1 >= 0 /\ 1 >= 0 /\ f' >= 1 /\ f'' >= 1 /\ 0 >= f''' ] (1, 4) f3(a, b, c, d, e) -> f6(0, b, c, d, f''') [ -b >= 0 /\ a - b >= 0 /\ -a - b >= 0 /\ b >= 0 /\ a + b >= 0 /\ -a + b >= 0 /\ -a >= 0 /\ a >= 0 /\ 0 >= c /\ -c >= 0 /\ b - c >= 0 /\ -b - c >= 0 /\ a - c >= 0 /\ f >= 1 /\ -c + 1 >= 0 /\ -b + 1 >= 0 /\ b + 1 >= 0 /\ 1 >= 0 /\ f' >= 1 /\ 0 >= f'' ] (1, 3) f3(a, b, c, d, e) -> f6(0, b, c, d, f'') [ -b >= 0 /\ a - b >= 0 /\ -a - b >= 0 /\ b >= 0 /\ a + b >= 0 /\ -a + b >= 0 /\ -a >= 0 /\ a >= 0 /\ 0 >= c /\ -c >= 0 /\ b - c >= 0 /\ -b - c >= 0 /\ a - c >= 0 /\ f >= 1 /\ -c + 1 >= 0 /\ -b + 1 >= 0 /\ b + 1 >= 0 /\ 1 >= 0 /\ 0 >= f' ] (1, 2) f3(a, b, c, d, e) -> f6(0, b, c, d, f') [ -b >= 0 /\ a - b >= 0 /\ -a - b >= 0 /\ b >= 0 /\ a + b >= 0 /\ -a + b >= 0 /\ -a >= 0 /\ a >= 0 /\ 0 >= c /\ -c >= 0 /\ b - c >= 0 /\ -b - c >= 0 /\ a - c >= 0 /\ 0 >= f ] (?, 1) f6(a, b, c, d, e) -> f6(0, b, c, d, f) [ -c >= 0 /\ b - c >= 0 /\ -b - c >= 0 /\ a - c >= 0 /\ -b >= 0 /\ a - b >= 0 /\ b >= 0 /\ a + b >= 0 /\ a >= 0 /\ 0 >= e ] (?, 1) f6(a, b, c, d, e) -> f6(1, b, c, d, f) [ -c >= 0 /\ b - c >= 0 /\ -b - c >= 0 /\ a - c >= 0 /\ -b >= 0 /\ a - b >= 0 /\ b >= 0 /\ a + b >= 0 /\ a >= 0 /\ e >= 1 ] (c, 1) f3(a, b, c, d, e) -> f3(a, b, c - 2, f, e) [ -b >= 0 /\ a - b >= 0 /\ -a - b >= 0 /\ b >= 0 /\ a + b >= 0 /\ -a + b >= 0 /\ -a >= 0 /\ a >= 0 /\ c >= 1 /\ 0 >= f ] (c, 1) f3(a, b, c, d, e) -> f3(a, b, c - 1, f, e) [ -b >= 0 /\ a - b >= 0 /\ -a - b >= 0 /\ b >= 0 /\ a + b >= 0 /\ -a + b >= 0 /\ -a >= 0 /\ a >= 0 /\ c >= 1 /\ f >= 1 ] (1, 1) f0(a, b, c, d, e) -> f3(0, 0, c, d, e) start location: f0 leaf cost: 0 By chaining the transition f3(a, b, c, d, e) -> f6(1, b, c, d, f'''''''''''''') [ -b >= 0 /\ a - b >= 0 /\ -a - b >= 0 /\ b >= 0 /\ a + b >= 0 /\ -a + b >= 0 /\ -a >= 0 /\ a >= 0 /\ 0 >= c /\ -c >= 0 /\ b - c >= 0 /\ -b - c >= 0 /\ a - c >= 0 /\ f >= 1 /\ -c + 1 >= 0 /\ -b + 1 >= 0 /\ b + 1 >= 0 /\ 1 >= 0 /\ f' >= 1 /\ f'' >= 1 /\ f''' >= 1 /\ f'''' >= 1 /\ f''''' >= 1 /\ f'''''' >= 1 /\ f''''''' >= 1 /\ f'''''''' >= 1 /\ f''''''''' >= 1 /\ f'''''''''' >= 1 /\ f''''''''''' >= 1 /\ f'''''''''''' >= 1 /\ f''''''''''''' >= 1 ] with all transitions in problem 18, the following new transitions are obtained: f3(a, b, c, d, e) -> f6(1, b, c, d, f''''''''''''''') [ -b >= 0 /\ a - b >= 0 /\ -a - b >= 0 /\ b >= 0 /\ a + b >= 0 /\ -a + b >= 0 /\ -a >= 0 /\ a >= 0 /\ 0 >= c /\ -c >= 0 /\ b - c >= 0 /\ -b - c >= 0 /\ a - c >= 0 /\ f >= 1 /\ -c + 1 >= 0 /\ -b + 1 >= 0 /\ b + 1 >= 0 /\ 1 >= 0 /\ f' >= 1 /\ f'' >= 1 /\ f''' >= 1 /\ f'''' >= 1 /\ f''''' >= 1 /\ f'''''' >= 1 /\ f''''''' >= 1 /\ f'''''''' >= 1 /\ f''''''''' >= 1 /\ f'''''''''' >= 1 /\ f''''''''''' >= 1 /\ f'''''''''''' >= 1 /\ f''''''''''''' >= 1 /\ f'''''''''''''' >= 1 ] f3(a, b, c, d, e) -> f6(0, b, c, d, f''''''''''''''') [ -b >= 0 /\ a - b >= 0 /\ -a - b >= 0 /\ b >= 0 /\ a + b >= 0 /\ -a + b >= 0 /\ -a >= 0 /\ a >= 0 /\ 0 >= c /\ -c >= 0 /\ b - c >= 0 /\ -b - c >= 0 /\ a - c >= 0 /\ f >= 1 /\ -c + 1 >= 0 /\ -b + 1 >= 0 /\ b + 1 >= 0 /\ 1 >= 0 /\ f' >= 1 /\ f'' >= 1 /\ f''' >= 1 /\ f'''' >= 1 /\ f''''' >= 1 /\ f'''''' >= 1 /\ f''''''' >= 1 /\ f'''''''' >= 1 /\ f''''''''' >= 1 /\ f'''''''''' >= 1 /\ f''''''''''' >= 1 /\ f'''''''''''' >= 1 /\ f''''''''''''' >= 1 /\ 0 >= f'''''''''''''' ] We thus obtain the following problem: 19: T: (1, 16) f3(a, b, c, d, e) -> f6(1, b, c, d, f''''''''''''''') [ -b >= 0 /\ a - b >= 0 /\ -a - b >= 0 /\ b >= 0 /\ a + b >= 0 /\ -a + b >= 0 /\ -a >= 0 /\ a >= 0 /\ 0 >= c /\ -c >= 0 /\ b - c >= 0 /\ -b - c >= 0 /\ a - c >= 0 /\ f >= 1 /\ -c + 1 >= 0 /\ -b + 1 >= 0 /\ b + 1 >= 0 /\ 1 >= 0 /\ f' >= 1 /\ f'' >= 1 /\ f''' >= 1 /\ f'''' >= 1 /\ f''''' >= 1 /\ f'''''' >= 1 /\ f''''''' >= 1 /\ f'''''''' >= 1 /\ f''''''''' >= 1 /\ f'''''''''' >= 1 /\ f''''''''''' >= 1 /\ f'''''''''''' >= 1 /\ f''''''''''''' >= 1 /\ f'''''''''''''' >= 1 ] (1, 16) f3(a, b, c, d, e) -> f6(0, b, c, d, f''''''''''''''') [ -b >= 0 /\ a - b >= 0 /\ -a - b >= 0 /\ b >= 0 /\ a + b >= 0 /\ -a + b >= 0 /\ -a >= 0 /\ a >= 0 /\ 0 >= c /\ -c >= 0 /\ b - c >= 0 /\ -b - c >= 0 /\ a - c >= 0 /\ f >= 1 /\ -c + 1 >= 0 /\ -b + 1 >= 0 /\ b + 1 >= 0 /\ 1 >= 0 /\ f' >= 1 /\ f'' >= 1 /\ f''' >= 1 /\ f'''' >= 1 /\ f''''' >= 1 /\ f'''''' >= 1 /\ f''''''' >= 1 /\ f'''''''' >= 1 /\ f''''''''' >= 1 /\ f'''''''''' >= 1 /\ f''''''''''' >= 1 /\ f'''''''''''' >= 1 /\ f''''''''''''' >= 1 /\ 0 >= f'''''''''''''' ] (1, 15) f3(a, b, c, d, e) -> f6(0, b, c, d, f'''''''''''''') [ -b >= 0 /\ a - b >= 0 /\ -a - b >= 0 /\ b >= 0 /\ a + b >= 0 /\ -a + b >= 0 /\ -a >= 0 /\ a >= 0 /\ 0 >= c /\ -c >= 0 /\ b - c >= 0 /\ -b - c >= 0 /\ a - c >= 0 /\ f >= 1 /\ -c + 1 >= 0 /\ -b + 1 >= 0 /\ b + 1 >= 0 /\ 1 >= 0 /\ f' >= 1 /\ f'' >= 1 /\ f''' >= 1 /\ f'''' >= 1 /\ f''''' >= 1 /\ f'''''' >= 1 /\ f''''''' >= 1 /\ f'''''''' >= 1 /\ f''''''''' >= 1 /\ f'''''''''' >= 1 /\ f''''''''''' >= 1 /\ f'''''''''''' >= 1 /\ 0 >= f''''''''''''' ] (1, 14) f3(a, b, c, d, e) -> f6(0, b, c, d, f''''''''''''') [ -b >= 0 /\ a - b >= 0 /\ -a - b >= 0 /\ b >= 0 /\ a + b >= 0 /\ -a + b >= 0 /\ -a >= 0 /\ a >= 0 /\ 0 >= c /\ -c >= 0 /\ b - c >= 0 /\ -b - c >= 0 /\ a - c >= 0 /\ f >= 1 /\ -c + 1 >= 0 /\ -b + 1 >= 0 /\ b + 1 >= 0 /\ 1 >= 0 /\ f' >= 1 /\ f'' >= 1 /\ f''' >= 1 /\ f'''' >= 1 /\ f''''' >= 1 /\ f'''''' >= 1 /\ f''''''' >= 1 /\ f'''''''' >= 1 /\ f''''''''' >= 1 /\ f'''''''''' >= 1 /\ f''''''''''' >= 1 /\ 0 >= f'''''''''''' ] (1, 13) f3(a, b, c, d, e) -> f6(0, b, c, d, f'''''''''''') [ -b >= 0 /\ a - b >= 0 /\ -a - b >= 0 /\ b >= 0 /\ a + b >= 0 /\ -a + b >= 0 /\ -a >= 0 /\ a >= 0 /\ 0 >= c /\ -c >= 0 /\ b - c >= 0 /\ -b - c >= 0 /\ a - c >= 0 /\ f >= 1 /\ -c + 1 >= 0 /\ -b + 1 >= 0 /\ b + 1 >= 0 /\ 1 >= 0 /\ f' >= 1 /\ f'' >= 1 /\ f''' >= 1 /\ f'''' >= 1 /\ f''''' >= 1 /\ f'''''' >= 1 /\ f''''''' >= 1 /\ f'''''''' >= 1 /\ f''''''''' >= 1 /\ f'''''''''' >= 1 /\ 0 >= f''''''''''' ] (1, 12) f3(a, b, c, d, e) -> f6(0, b, c, d, f''''''''''') [ -b >= 0 /\ a - b >= 0 /\ -a - b >= 0 /\ b >= 0 /\ a + b >= 0 /\ -a + b >= 0 /\ -a >= 0 /\ a >= 0 /\ 0 >= c /\ -c >= 0 /\ b - c >= 0 /\ -b - c >= 0 /\ a - c >= 0 /\ f >= 1 /\ -c + 1 >= 0 /\ -b + 1 >= 0 /\ b + 1 >= 0 /\ 1 >= 0 /\ f' >= 1 /\ f'' >= 1 /\ f''' >= 1 /\ f'''' >= 1 /\ f''''' >= 1 /\ f'''''' >= 1 /\ f''''''' >= 1 /\ f'''''''' >= 1 /\ f''''''''' >= 1 /\ 0 >= f'''''''''' ] (1, 11) f3(a, b, c, d, e) -> f6(0, b, c, d, f'''''''''') [ -b >= 0 /\ a - b >= 0 /\ -a - b >= 0 /\ b >= 0 /\ a + b >= 0 /\ -a + b >= 0 /\ -a >= 0 /\ a >= 0 /\ 0 >= c /\ -c >= 0 /\ b - c >= 0 /\ -b - c >= 0 /\ a - c >= 0 /\ f >= 1 /\ -c + 1 >= 0 /\ -b + 1 >= 0 /\ b + 1 >= 0 /\ 1 >= 0 /\ f' >= 1 /\ f'' >= 1 /\ f''' >= 1 /\ f'''' >= 1 /\ f''''' >= 1 /\ f'''''' >= 1 /\ f''''''' >= 1 /\ f'''''''' >= 1 /\ 0 >= f''''''''' ] (1, 10) f3(a, b, c, d, e) -> f6(0, b, c, d, f''''''''') [ -b >= 0 /\ a - b >= 0 /\ -a - b >= 0 /\ b >= 0 /\ a + b >= 0 /\ -a + b >= 0 /\ -a >= 0 /\ a >= 0 /\ 0 >= c /\ -c >= 0 /\ b - c >= 0 /\ -b - c >= 0 /\ a - c >= 0 /\ f >= 1 /\ -c + 1 >= 0 /\ -b + 1 >= 0 /\ b + 1 >= 0 /\ 1 >= 0 /\ f' >= 1 /\ f'' >= 1 /\ f''' >= 1 /\ f'''' >= 1 /\ f''''' >= 1 /\ f'''''' >= 1 /\ f''''''' >= 1 /\ 0 >= f'''''''' ] (1, 9) f3(a, b, c, d, e) -> f6(0, b, c, d, f'''''''') [ -b >= 0 /\ a - b >= 0 /\ -a - b >= 0 /\ b >= 0 /\ a + b >= 0 /\ -a + b >= 0 /\ -a >= 0 /\ a >= 0 /\ 0 >= c /\ -c >= 0 /\ b - c >= 0 /\ -b - c >= 0 /\ a - c >= 0 /\ f >= 1 /\ -c + 1 >= 0 /\ -b + 1 >= 0 /\ b + 1 >= 0 /\ 1 >= 0 /\ f' >= 1 /\ f'' >= 1 /\ f''' >= 1 /\ f'''' >= 1 /\ f''''' >= 1 /\ f'''''' >= 1 /\ 0 >= f''''''' ] (1, 8) f3(a, b, c, d, e) -> f6(0, b, c, d, f''''''') [ -b >= 0 /\ a - b >= 0 /\ -a - b >= 0 /\ b >= 0 /\ a + b >= 0 /\ -a + b >= 0 /\ -a >= 0 /\ a >= 0 /\ 0 >= c /\ -c >= 0 /\ b - c >= 0 /\ -b - c >= 0 /\ a - c >= 0 /\ f >= 1 /\ -c + 1 >= 0 /\ -b + 1 >= 0 /\ b + 1 >= 0 /\ 1 >= 0 /\ f' >= 1 /\ f'' >= 1 /\ f''' >= 1 /\ f'''' >= 1 /\ f''''' >= 1 /\ 0 >= f'''''' ] (1, 7) f3(a, b, c, d, e) -> f6(0, b, c, d, f'''''') [ -b >= 0 /\ a - b >= 0 /\ -a - b >= 0 /\ b >= 0 /\ a + b >= 0 /\ -a + b >= 0 /\ -a >= 0 /\ a >= 0 /\ 0 >= c /\ -c >= 0 /\ b - c >= 0 /\ -b - c >= 0 /\ a - c >= 0 /\ f >= 1 /\ -c + 1 >= 0 /\ -b + 1 >= 0 /\ b + 1 >= 0 /\ 1 >= 0 /\ f' >= 1 /\ f'' >= 1 /\ f''' >= 1 /\ f'''' >= 1 /\ 0 >= f''''' ] (1, 6) f3(a, b, c, d, e) -> f6(0, b, c, d, f''''') [ -b >= 0 /\ a - b >= 0 /\ -a - b >= 0 /\ b >= 0 /\ a + b >= 0 /\ -a + b >= 0 /\ -a >= 0 /\ a >= 0 /\ 0 >= c /\ -c >= 0 /\ b - c >= 0 /\ -b - c >= 0 /\ a - c >= 0 /\ f >= 1 /\ -c + 1 >= 0 /\ -b + 1 >= 0 /\ b + 1 >= 0 /\ 1 >= 0 /\ f' >= 1 /\ f'' >= 1 /\ f''' >= 1 /\ 0 >= f'''' ] (1, 5) f3(a, b, c, d, e) -> f6(0, b, c, d, f'''') [ -b >= 0 /\ a - b >= 0 /\ -a - b >= 0 /\ b >= 0 /\ a + b >= 0 /\ -a + b >= 0 /\ -a >= 0 /\ a >= 0 /\ 0 >= c /\ -c >= 0 /\ b - c >= 0 /\ -b - c >= 0 /\ a - c >= 0 /\ f >= 1 /\ -c + 1 >= 0 /\ -b + 1 >= 0 /\ b + 1 >= 0 /\ 1 >= 0 /\ f' >= 1 /\ f'' >= 1 /\ 0 >= f''' ] (1, 4) f3(a, b, c, d, e) -> f6(0, b, c, d, f''') [ -b >= 0 /\ a - b >= 0 /\ -a - b >= 0 /\ b >= 0 /\ a + b >= 0 /\ -a + b >= 0 /\ -a >= 0 /\ a >= 0 /\ 0 >= c /\ -c >= 0 /\ b - c >= 0 /\ -b - c >= 0 /\ a - c >= 0 /\ f >= 1 /\ -c + 1 >= 0 /\ -b + 1 >= 0 /\ b + 1 >= 0 /\ 1 >= 0 /\ f' >= 1 /\ 0 >= f'' ] (1, 3) f3(a, b, c, d, e) -> f6(0, b, c, d, f'') [ -b >= 0 /\ a - b >= 0 /\ -a - b >= 0 /\ b >= 0 /\ a + b >= 0 /\ -a + b >= 0 /\ -a >= 0 /\ a >= 0 /\ 0 >= c /\ -c >= 0 /\ b - c >= 0 /\ -b - c >= 0 /\ a - c >= 0 /\ f >= 1 /\ -c + 1 >= 0 /\ -b + 1 >= 0 /\ b + 1 >= 0 /\ 1 >= 0 /\ 0 >= f' ] (1, 2) f3(a, b, c, d, e) -> f6(0, b, c, d, f') [ -b >= 0 /\ a - b >= 0 /\ -a - b >= 0 /\ b >= 0 /\ a + b >= 0 /\ -a + b >= 0 /\ -a >= 0 /\ a >= 0 /\ 0 >= c /\ -c >= 0 /\ b - c >= 0 /\ -b - c >= 0 /\ a - c >= 0 /\ 0 >= f ] (?, 1) f6(a, b, c, d, e) -> f6(0, b, c, d, f) [ -c >= 0 /\ b - c >= 0 /\ -b - c >= 0 /\ a - c >= 0 /\ -b >= 0 /\ a - b >= 0 /\ b >= 0 /\ a + b >= 0 /\ a >= 0 /\ 0 >= e ] (?, 1) f6(a, b, c, d, e) -> f6(1, b, c, d, f) [ -c >= 0 /\ b - c >= 0 /\ -b - c >= 0 /\ a - c >= 0 /\ -b >= 0 /\ a - b >= 0 /\ b >= 0 /\ a + b >= 0 /\ a >= 0 /\ e >= 1 ] (c, 1) f3(a, b, c, d, e) -> f3(a, b, c - 2, f, e) [ -b >= 0 /\ a - b >= 0 /\ -a - b >= 0 /\ b >= 0 /\ a + b >= 0 /\ -a + b >= 0 /\ -a >= 0 /\ a >= 0 /\ c >= 1 /\ 0 >= f ] (c, 1) f3(a, b, c, d, e) -> f3(a, b, c - 1, f, e) [ -b >= 0 /\ a - b >= 0 /\ -a - b >= 0 /\ b >= 0 /\ a + b >= 0 /\ -a + b >= 0 /\ -a >= 0 /\ a >= 0 /\ c >= 1 /\ f >= 1 ] (1, 1) f0(a, b, c, d, e) -> f3(0, 0, c, d, e) start location: f0 leaf cost: 0 Complexity upper bound ? Time: 4.612 sec (SMT: 4.035 sec)