Action Systems, Unbounded Nondeterminism, and Infinite Traces
Action Systems, Unbounded Nondeterminism, and Infinite Traces
Morgan has described a correspondence between Back's action systems and the conventional failures-divergences model of Hoare's communicating sequential processes (CSP) formalism. However, the CSP failures-divergences model does not treat unbounded nondeterminism, although unbounded nondeterminism arises quite naturally in action systems; to that extent, the correspondence between the two approaches is inadequate. Fortunately there is an extended infinite traces model of CSP developed by Roscoe which treats unbounded nondeterminism. We extend the CSP-action system correspondence, using that model instead, to take the unbounded nondeterminism of action systems properly into account. In passing, we develop a definition of the weakest precondition under which an infinite heterogeneous trace of actions is enabled.
37-53
Butler, M.J.
54b9c2c7-2574-438e-9a36-6842a3d53ed0
Morgan, C.C.
c8c29327-c6ed-407a-a28a-23dbfaa30b06
1995
Butler, M.J.
54b9c2c7-2574-438e-9a36-6842a3d53ed0
Morgan, C.C.
c8c29327-c6ed-407a-a28a-23dbfaa30b06
Butler, M.J. and Morgan, C.C.
(1995)
Action Systems, Unbounded Nondeterminism, and Infinite Traces.
Formal Aspects of Computing, 7, .
Abstract
Morgan has described a correspondence between Back's action systems and the conventional failures-divergences model of Hoare's communicating sequential processes (CSP) formalism. However, the CSP failures-divergences model does not treat unbounded nondeterminism, although unbounded nondeterminism arises quite naturally in action systems; to that extent, the correspondence between the two approaches is inadequate. Fortunately there is an extended infinite traces model of CSP developed by Roscoe which treats unbounded nondeterminism. We extend the CSP-action system correspondence, using that model instead, to take the unbounded nondeterminism of action systems properly into account. In passing, we develop a definition of the weakest precondition under which an infinite heterogeneous trace of actions is enabled.
More information
Published date: 1995
Organisations:
Electronic & Software Systems
Identifiers
Local EPrints ID: 250966
URI: http://eprints.soton.ac.uk/id/eprint/250966
PURE UUID: 3a6e4de6-7529-463d-9f3f-29ae18fd7193
Catalogue record
Date deposited: 07 Oct 1999
Last modified: 15 Mar 2024 02:50
Export record
Contributors
Author:
M.J. Butler
Author:
C.C. Morgan
Download statistics
Downloads from ePrints over the past year. Other digital versions may also be available to download e.g. from the publisher's website.
View more statistics