Integrating Separation Logic with PPTL

Abstract

In this paper, we integrate Separation Logic with propositional Projection Temporal Logic (PPTL) to obtain a two-dimensional logic, named $$\text {PPTL}^{\tiny \text{ SL }}$$ PPTL SL . The spatial dimension is realized by a decidable fragment of separation logic which can be used to describe linked lists, and the temporal dimension is expressed by PPTL. Furthermore, we prove that any $$\text {PPTL}^{\tiny \text{ SL }}$$ PPTL SL formula can be transformed into its normal form. Example are given to show how to specify temporal heap properties by this hybrid logic.