Using Unified Model Checking to Verify Heaps

Abstract

This paper addresses the problem of verifying heap evolution properties of pointer programs. To this end, a new unified model checking approach with MSVL (Modeling, Simulation and Verification Language) and PPTL\(^{\tiny \text{ SL }}\) is presented. The former is an executable subset of PTL (Projection Temporal Logic) while the latter is an extension of PPTL (Propositional Projection Temporal Logic) with separation logic. MSVL is used to model pointer programs, and PPTL\(^{\tiny \text{ SL }}\) to specify heap evolution properties. In addition, we implement a prototype in order to demonstrate our approach.