Proof of correctness for mynat_rec.

Signed-off-by: Edward Z. Yang <ezyang@mit.edu>