Lecture notes in computer science vol:3924 pages:1-6
ESOP edition:15 location:Vienna, Austria date:27-28 March, 2006
Heap entities tend to contain complex references to each other. To manage this complexity, types which express shapes and hierarchies have been suggested. We survey type systems which describe such hierarchic shapes, how these types are used for reasoning about programs, and applications in concurrent programming.