Types for hierarchic shapes

  • Authors:
  • Sophia Drossopoulou;Dave Clarke;James Noble

  • Affiliations:
  • Imperial College London, UK;CWI, Amsterdam, The Netherlands;Victoria University of Wellington, Wellington, NZ

  • Venue:
  • ESOP'06 Proceedings of the 15th European conference on Programming Languages and Systems
  • Year:
  • 2006

Quantified Score

Hi-index 0.00

Visualization

Abstract

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.