Transitive Separation Logic

  title={Transitive Separation Logic},
  author={Han-Hing Dang and Bernhard M{\"o}ller},
Separation logic (SL) is an extension of Hoare logic by operations and formulas that not only talk about program variables, but also about heap portions. Its general purpose is to enable more flexible reasoning about linked object/record structures. In the present paper we give an algebraic extension of SL at the data structure level. We define operations that additionally to heap separation make assumptions about the linking structure. Phenomena to be treated comprise reachability analysis… CONTINUE READING
2 Citations
21 References
Similar Papers


Publications citing this paper.
Showing 1-2 of 2 extracted citations


Publications referenced by this paper.
Showing 1-10 of 21 references

An introduction to separation logic

  • J. C. Reynolds
  • Broy, M. (ed.) In Engineering Methods and Tools…
  • 2009
2 Excerpts

Similar Papers

Loading similar papers…