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

  1. Lookup NU author(s)
  2. Professor Eike Best
Author(s)Best E
Publication type Report
Series Title
Full text is not currently available for this publication.
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.
InstitutionComputing Laboratory, University of Newcastle upon Tyne
Place PublishedNewcastle upon Tyne
NotesBritish Lending Library DSC stock location number: D40970/82
ActionsLink to this publication