Abstract
Action systems [1] combine a definition of system state with an explicit description of how and when state-modifying events may occur. This example follows the work of Morgan [7] and Butler [2], in which these two aspects are given equal importance. Action systems describe both the succession of events in a system and the way in which system state changes. However, they are not tied to any one particular state-description notation and may be thought of as providing a framework which can, if required, be combined with other approaches. For example, the Z notation [10] offers significant advantages in the way state descriptions can be structured. This can be put to use within an action system as demonstrated below. The additional aspect of supporting event description and refinement means that features of event-based notations such as CSP [5] can be exploited for action systems too.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Back R.J.R., Kurki-Suonio R. (1983) Decentralisation of process nets with centralised control. In 2nd ACM SIGACT-SIGOPS Symposium on Principles of Distributed Computing, pp 131 – 142
Butler M.J. (1992) A CSP Approach to Action Systems. PhD thesis, Oxford University, UK
Chandy K.M., Misra J. (1988) Parallel Program Design. Addison-Wesley
Dijkstra E.W. (1976) A Discipline of Programming. Prentice Hall, Englewood Cliffs, NJ
Hoare C.A.R. (1985) Communicating Sequential Processes. Prentice Hall, Englewood Cliffs, NJ
Lamport L. (1994) The temporal logic of actions. ACM Transactions on Programming Languages and Systems, 16: 872 – 923
Morgan C.C. (1990) Of wp and CSP. In D. Gries et al. editors, Beauty is our business: a birthday salute to Edsger W. Dijkstra. Springer-Verlag, pp 319 – 326
Sinclair J., Woodcock J. (1995) Event refinement in state-based concurrent systems. Formal Aspects of Computing, 7: 266 – 288
Woodcock J.C.P., Morgan C.C. (1990) Refinement of State-based Concurrent Systems. Proceedings of the VDM Symposium. Springer-Verlag, LNCS 42
Spivey J.M. (1992) The Z Notation: A Reference Manual, 2nd edn. Prentice Hall, Englewood Cliffs, NJ
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2001 Springer-Verlag London Limited
About this chapter
Cite this chapter
Sinclair, J. (2001). Action Systems: A Method Combining State-Based and Event-Based Specification. In: Frappier, M., Habrias, H. (eds) Software Specification Methods. Formal Approaches to Computing and Information Technology FACIT. Springer, London. https://doi.org/10.1007/978-1-4471-0701-9_5
Download citation
DOI: https://doi.org/10.1007/978-1-4471-0701-9_5
Publisher Name: Springer, London
Print ISBN: 978-1-85233-353-9
Online ISBN: 978-1-4471-0701-9
eBook Packages: Springer Book Archive