# Bradley/Manna/Sipma: Linear Ranking with Reachability (CAV 2005) (VAR x y) (RULES eval(x, y) -> eval(x - y, y) :|: x > y && x > 0 && y > 0 eval(x, y) -> eval(x - y, y) :|: y > x && x > 0 && y > 0 && x > y eval(x, y) -> eval(x, y - x) :|: x > y && x > 0 && y > 0 && y >= x eval(x, y) -> eval(x, y - x) :|: y > x && x > 0 && y > 0 && y >= x )