1 Termination and shape-shifting heaps Byron Cook [email protected] Microsoft Research, Cambridge Joint work with Josh Berdine, Dino Distefano, and.