YES(?, 2) Initial complexity problem: 1: T: (?, 1) eval(a) -> eval(2*b - 2) [ 2*b >= 0 /\ a = 2*b + 1 ] (1, 1) start(a) -> eval(a) start location: start leaf cost: 0 Repeatedly removing leaves of the complexity graph in problem 1 produces the following problem: 2: T: (none) start location: start leaf cost: 2 Complexity upper bound 2 Time: 0.011 sec (SMT: 0.010 sec)