Abstract
At present, few guidelines exist for applying the Z notation to concurrent systems, while existing approaches to proving properties of Z specifications of concurrent systems place emphasis on the use of additional formalisms such as temporal logic. This paper proposes a practical and rigorous approach to specifying and verifying concurrent systems using the Z notation alone. Guidelines are given for specifying common features of concurrent systems in Z. A simple lift controller systems is then specified. Finally, a formal proof method based on a simple (weak) fairness rule is presented and is illustrated by means of proofs of safety and liveness properties of the lift controller system.
Preview
Unable to display preview. Download preview PDF.
References
Spivey J.M., The Z Notation (2nd Edition), Prentice Hall, 1993.
Duke R. et al., Protocol Specification and Verification Using Z, Protocol Specification, Testing and Verification VIII, North Holland 1988, p 33–46.
Fergus E. and Ince D., Z Specifications and Modal Logic, Proceedings of Software Engineering 90, Brighton, Ed. Patrick Hall, Cambridge University Press, July 1990.
Lamport, L., 'TLZ', Proceedings of the 8th Z Users Meeting, Cambridge, Springer Verlag, 1994.
Woodcock J.C.P and Morgan C., Refinement of State-Based Concurrent Systems, Procs. of VDM 90, Springer Verlag, p 341–351, 1990.
Chandy K.M and Misra J., Parallel Program Design, Addison Wesley, 1988.
Shankar A.U and Lam.S.S., Time Dependent Distributed Systems: proving safety, liveness and real-time properties, Distributed Computing 2, p 61–79, Springer Verlag, 1987.
Tel G., Topics In Distributed Algorithms, Cambridge University Press, Chapter 3, 1991.
Hoare, C.A.R., Communicating Sequential Processes, Prentice Hall, 1985.
Jackson, M.A., System Development, Prentice Hall International Series in Computer Science, 1983.
Lamport L., A Simple Approach to Specifying Concurrent Systems, CACM, 32, p 32–45, 1989.
Evans, A.S., Visualising Concurrent Z Specifications, Proceedings of the 8th Z Users Meeting, Springer Verlag, Cambridge, June 1994.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1994 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Evans, A.S. (1994). Specifying & verifying concurrent systems using Z. In: Naftalin, M., Denvir, T., Bertran, M. (eds) FME '94: Industrial Benefit of Formal Methods. FME 1994. Lecture Notes in Computer Science, vol 873. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-58555-9_105
Download citation
DOI: https://doi.org/10.1007/3-540-58555-9_105
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-58555-8
Online ISBN: 978-3-540-49031-9
eBook Packages: Springer Book Archive