Please use this identifier to cite or link to this item: http://theses.ncl.ac.uk/jspui/handle/10443/2001
Title: Semantics, verification and design of concurrent programs using atomic actions
Authors: Best, Eike
Issue Date: 1981
Publisher: Newcastle University
Abstract: In this thesis we investigate the semantics and the design of con- current programs using atomic actions. On the semantic side, we define and compare two semantics for 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.
Description: PhD Thesis
URI: http://hdl.handle.net/10443/2001
Appears in Collections:School of Computing Science

Files in This Item:
File Description SizeFormat 
Best, E. 1981.pdfThesis8.08 MBAdobe PDFView/Open
dspacelicence.pdfLicence43.82 kBAdobe PDFView/Open


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.