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 . pp. 37-53. ISSN 0934-5043

Download

Preview

Postscript 230Kb

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.

Item Type:	Article
Creator/Authors:	M.J. Butler C.C. Morgan
Research Group:	Old ECS Groups > Dependable Systems and Software Engineering Research Group Current ECS Groups > Electronic and Software Systems
ISSN:	0934-5043
Date:	1995
Information about this record:
Performance Indicator:	EZ~02~01~11
Citations:	Google Scholar: 36
Downloads (2010):	14
ID Code:	966
Last Modified:	23 Sep 2011 10:23
Deposited On:	07 Oct 1999 by Butler, Michael

Tools & Metadata

Download Statistics

Members of ECS may view the download statistics dashboard for this record.

Corrections

ECS staff and postgraduates may modify this record