# Bradley/Manna/Sipma: Termination of Polynomial Programs
(VAR x y z)
(RULES
eval(x, y, z) -> eval(x + 1, y + x, z) :|: x >= y
eval(x, y, z) -> eval(x - z, y + z*z, z - 1) :|: x >= y
)