Abstract
One central distinction in formal methods is between those based on state, and those based on behaviour. In most applications it is essential or at least practical to have both. State based systems need behavioural elements in order to consider aspects of interaction with an environment, for example to record which changes of state are due to the system’s ongoing execution and which are in response to an externally provided stimulus. Behaviour based systems can use state and data for abstraction, for example recording the number of free spaces as a number instead of a behaviour that encodes directly how many allocation operations will still succeed. The rich research field of “integrated formal methods” considers formalisms that have both, through extensions or integration of different formalisms. We will return in detail to these issues in Chap. 9 and on. The models we have looked at so far concentrate on behaviour, and states are fully characterised by the behaviour that will be possible from that point on. Observing only the (possible) behaviour tells us everything there is to know in a LTS. In this chapter we will look at a different class of elementary models that take the complementary view. What we will be observing is states rather than behaviours; and behaviour will be implicit, in the sense that we have to draw the conclusion that “something must have happened” if we can observe that the state has changed. We observe what “is”, not directly what “happens”.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Araki K, Galloway A, Taguchi K (eds) (1999) International conference on integrated formal methods 1999 (IFM’99). Springer, New York
Derrick J, Boiten EA (2014) Refinement in Z and object-Z, 2nd edn. Springer, London
Abadi M, Lamport L (1991) The existence of refinement mappings. Theor Comput Sci 2(82):253–284
Hesselink WH (2005) Eternity variables to prove simulation of specifications. ACM Trans Comput Log 6(1):175–201
Boiten EA (2011) Perspicuity and granularity in refinement. In: Proceedings 15th international refinement workshop, vol 55 of EPTCS, pp 155–165
Hoare CAR, He Jifeng (1998) Unifying theories of programming. Prentice Hall, London
de Roever W-P, Engelhardt K (1998) Data refinement: model-oriented proof methods and their comparison. CUP, Cambridge
Lamport L (1994) The temporal logic of actions. ACM Trans Program Lang Syst 16(3):872–923
Back RJR (1993) Refinement of parallel and reactive programs. In: Broy M (ed) Program design calculi. Springer, Berlin, pp 73–92
Abrial J-R (2010) Modeling in event-B: system and software engineering, 1st edn. Cambridge University Press, New York
Schellhorn G (2005) ASM refinement and generalizations of forward simulation in data refinement: a comparison. Theor Comput Sci 336(2–3):403–436
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
Copyright information
© 2018 Springer International Publishing AG, part of Springer Nature
About this chapter
Cite this chapter
Derrick, J., Boiten, E. (2018). Simple State-Based Refinement. In: Refinement. Springer, Cham. https://doi.org/10.1007/978-3-319-92711-4_3
Download citation
DOI: https://doi.org/10.1007/978-3-319-92711-4_3
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-92709-1
Online ISBN: 978-3-319-92711-4
eBook Packages: Computer ScienceComputer Science (R0)