Formal Aspects of Computing

, Volume 15, Issue 2–3, pp 103–117 | Cite as

Compositional Action System Refinement

  • R. J. R. Back
  • J. von Wright


We show how a parallel composition of action systems can be refined by refining the components separately, and checking non-interference against invariants and guarantee conditions, which are abstract and stable. The guarantee condition can be thought of as a very abstract specification of how a system affects the global state, and it allows us to show that an action system refinement is valid in a given environment, even if we do not know any of the details of that environment. The paper extends the traditional notion of action systems slightly, and it makes use of a generalisation of the attribute model for program variables.


Action systems Refinement Compositionality Rely/guarantee 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© BCS 2003

Authors and Affiliations

  1. 1.ÅboAkademi UniversityTurkuFinland

Personalised recommendations