Tools and Algorithms for the Construction and Analysis of Systems

Volume 3920 of the series Lecture Notes in Computer Science pp 287-302

A Local Shape Analysis Based on Separation Logic

  • Dino DistefanoAffiliated withQueen Mary, University of London
  • , Peter W. O’HearnAffiliated withQueen Mary, University of London
  • , Hongseok YangAffiliated withSeoul National University


We describe a program analysis for linked list programs where the abstract domain uses formulae from separation logic.