Typing, Analysis and Verification of Heap-Manipulating Programs