Complete termination proof for evaluation of "ast" language.