Toggle Main Menu Toggle Search

Open Access padlockePrints

The Newcastle University research output collection, currently available on ePrints, will shortly be moving to a new open repository platform, Figshare. To prepare for the data migration we have paused adding new content to ePrints, and will resume once the new repository is launched. During this time you will continue to have access to ePrints (but no new content will appear). We will share updates here when available.

[PhD Thesis] Semantics, Verification and Design of Concurrent Programs Using Atomic Actions

Lookup NU author(s): Professor Eike Best

Downloads

Full text is not currently available for this publication.

Abstract

In this thesis we investigate the semantics and the design of concurrent programs using atomic actions. On the semantic side, we define and compare two semantics for atomics actions: one which characterises atomic actions : one which characterises atomic actions in terms of the executions they may give rise to and one which characterises atomic actions in terms of the effect relations associated with them. We also give a relational semantics for 'backtrack' programs which are claimed to be, in effect, simple concurrent programs. We also study the semantic independence of programs. On the design side, we present the design and proof of a few small but substantial concurrent programs.

Publication metadata

Author(s): Best E

Publication type: Report

Publication status: Published

Series Title:

Year: 1981

Institution: Computing Laboratory, University of Newcastle upon Tyne

Place Published: Newcastle upon Tyne

Notes: British Lending Library DSC stock location number: D40970/82

Share