Abstract.
A local invariant is a set of states of a transition system with the property that every action possible from each of its states takes the system back into the local invariant, unless it is an ‘exit’ action, each of which is accessible from every state in the set via a sequence of non-‘exit’ actions. This idea supports a form of abstraction construction, abstracting away from behaviour internal to the local invariants themselves, that involving their non-‘exit’ actions. In this way, for example, it is possible to construct from a system one which exhibits precisely the externally visible behaviour. This abstraction is reminiscent of hiding in process algebra, and we compare the notion of abstraction with that of observational equivalence in process calculus.
Similar content being viewed by others
Author information
Authors and Affiliations
Additional information
Received August 2000 / Accepted in revised form March 2002
Correspondence and offprint requests to: David H. Pitt, Department of Computing, University of Surrey, Guildford GU2 5HX, UK. E-mail: d.pitt@eim.surrey.ac.ukau
Rights and permissions
About this article
Cite this article
Pitt, D., Shields, M. Local Invariance. Form Aspects Comput 14, 35–54 (2002). https://doi.org/10.1007/s001650200026
Issue Date:
DOI: https://doi.org/10.1007/s001650200026