Action Systems, Unbounded Nondeterminism, and Infinite Traces
Butler, M.J. and Morgan, C.C. (1995) Action Systems, Unbounded Nondeterminism, and Infinite Traces. Formal Aspects of Computing, 7, 37-53.
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.
|Divisions:||Faculty of Physical and Applied Science > Electronics and Computer Science > Electronic & Software Systems
|Date Deposited:||07 Oct 1999|
|Last Modified:||02 Mar 2012 12:38|
|Contributors:||Butler, M.J. (Author)
Morgan, C.C. (Author)
|Further Information:||Google Scholar|
|RDF:||RDF+N-Triples, RDF+N3, RDF+XML, Browse.|
Actions (login required)