Work on correctness proof
Add evaluation of Exp and the preciser version of AEnv