Unifying theories of locations

  • Authors:
  • Michael Anthony Smith;Jeremy Gibbons

  • Affiliations:
  • Oxford University, UK;Systems Assurance Group, QinetiQ, UK

  • Venue:
  • UTP'08 Proceedings of the 2nd international conference on Unifying theories of programming
  • Year:
  • 2008

Quantified Score

Hi-index 0.00

Visualization

Abstract

We present a Unifying Theories of Programming (UTP) model of locations, where a location is either shareable or containable depending on whether its value can be dereferenced by a pointer. Our model of locations is similar to previous work on pointers within the UTP; the main difference is that the previous work on pointers only modelled shareable locations. We explain why containable locations (whose values must be copied rather than aliased) are useful, present an outline of our UTP model, and compare it to existing work on UTP. We hope to convince the reader that a general model of pointers within the UTP ought to be able to represent both shareable and containable locations.