ePrints

Reasoning about Separation using Abstraction and Reification (including proofs)

Lookup NU author(s): Emeritus Professor Cliff JonesORCiD, Dr Nisansala Yatapanage

Downloads

• Published version [.pdf]

Abstract

Showing that concurrent threads operate on separate portions of their shared state is a way of establishing non-interference. Furthermore, in many useful programs, ownership of parts of the state are exchanged dynamically. Reasoning about separation and ownership of heap-based variables is often conducted using some form of separation logic. This paper examines the issue of separation and investigates the use of abstraction to specify and to reason about separation in program design. Two case studies demonstrate that using separation as an abstraction is a potentially useful approach.

Publication metadata

Author(s): Jones CB, Yatapanage N

Publication type: Report

Publication status: Published

Series Title: School of Computing Science Technical Report Series

Year: 2015

Pages: 27

Print publication date: 01/06/2015

Report Number: 1472

Institution: School of Computing Science, University of Newcastle upon Tyne

Place Published: Newcastle upon Tyne

URL: http://www.cs.ncl.ac.uk/publications/trs/papers/1472.pdf

Share