Skip to main content

Action Systems: A Method Combining State-Based and Event-Based Specification

  • Chapter
Software Specification Methods
  • 148 Accesses

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 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

    Google Scholar 

  2. Butler M.J. (1992) A CSP Approach to Action Systems. PhD thesis, Oxford University, UK

    Google Scholar 

  3. Chandy K.M., Misra J. (1988) Parallel Program Design. Addison-Wesley

    Google Scholar 

  4. Dijkstra E.W. (1976) A Discipline of Programming. Prentice Hall, Englewood Cliffs, NJ

    MATH  Google Scholar 

  5. Hoare C.A.R. (1985) Communicating Sequential Processes. Prentice Hall, Englewood Cliffs, NJ

    MATH  Google Scholar 

  6. Lamport L. (1994) The temporal logic of actions. ACM Transactions on Programming Languages and Systems, 16: 872 – 923

    Article  Google Scholar 

  7. 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

    Google Scholar 

  8. Sinclair J., Woodcock J. (1995) Event refinement in state-based concurrent systems. Formal Aspects of Computing, 7: 266 – 288

    Article  Google Scholar 

  9. Woodcock J.C.P., Morgan C.C. (1990) Refinement of State-based Concurrent Systems. Proceedings of the VDM Symposium. Springer-Verlag, LNCS 42

    Google Scholar 

  10. Spivey J.M. (1992) The Z Notation: A Reference Manual, 2nd edn. Prentice Hall, Englewood Cliffs, NJ

    Google Scholar 

Download references

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints 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

Publish with us

Policies and ethics