Storeless Semantics and Alias Logic

Marius Bozga (1) , Radu Iosif (1) , Yassine Lakhnech (1)

1 VERIMAG - IMAG - VERIMAG

Pioneering work has been done by Jonkers \cite{jonkers} to define a semantics of pointer manipulating programs that is abstract in the sense of ignoring low-level aspects such as dangling pointers and garbage objects. We explore the principles of such storeless semantics from a logical point of view, first defining a simple logic to completely characterize heap structures up to isomorphism. Second, we extend this language to a full-blown alias logic (AL) that allows to express regular properties of unbounded heap structures. Along the development, we present an operational storeless semantics and give sound and complete total correctness axioms for deterministic programs in the form of Hoare triples, using AL.

Mots clés: program verification; heap models; weakest precondition; total correctness

Domaines: Systèmes embarqués

Marius Bozga, Radu Iosif, Yassine Lakhnech. Storeless Semantics and Alias Logic. ACM SIGPLAN 2003 Workshop on Partial Evaluation and Semantics Based Program Manipulation (PEPM), Jun 2003, San Diego, Californie, United States. pp.55 - 65. ⟨hal-00369341⟩