Abstract
This paper discusses methods for the formal treatment of critical systems.
The discussion is based on experience at ICL in the application of formal methods to the development of highly assured secure systems.
Problems arising in the use of the standard paradigm for specification and refinement in Z are identified and discussed. Alternative methods which overcome some of these difficulties are presented.
A fully worked example is provided showing how the prototype ICL Z proof support tool may be used to specify and verify the critical properties of a secure system.
The paper argues that effective use of formal methods in establishing, with high levels of assurance, that critical systems meet their critical requirements demands methods distinct from those typically advocated for general applications.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
R.D. Arthan. Formal Specification of a Proof Tool. In S.Prehn and W.J.Toetenel, editors, VDM ‘81, Formal Software Development Methods, LNCS 551, volume 551, pages 356–370. Springer-Verlag, 1991.
R.S. Boyer and J.S. Moore. A Computational Logic Handbook. Academic Press, 1988.
Michael J.C. Gordon. HOL:A Proof Generating System for Higher-Order Logic. In G. Birtwistle and P. A. Subrahmanyam, editors, VLSI Specification, Verification and Synthesis. Kluwer, 1987.
Michael J.C. Gordon, Arthur J. Milner, and Christopher P. Wadsworth. Edinburgh LCF. Lecture Notes in Computer Science. Vol. 78. Springer-Verlag, 1979.
Jeremy Jacob. On The Derivation of Secure Components. proc 1989 IEEE Symposium on Security and Privacy, pages 242–247, 1989.
R.Milner. A Theory of Type Polymorphism in Programming. Journal of Computer and System Sciences, 17: 348–375, 1978.
J.M. Spivey. Understanding Z. Cambridge University Press, 1988.
J.M. Spivey. The Z Notation: A Reference Manual. Prentice-Hall, 1989.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1992 Springer-Verlag London
About this paper
Cite this paper
Jones, R.B. (1992). Methods and Tools for the Verification of Critical Properties. In: Jones, C.B., Shaw, R.C., Denvir, T. (eds) 5th Refinement Workshop. Workshops in Computing. Springer, London. https://doi.org/10.1007/978-1-4471-3550-0_6
Download citation
DOI: https://doi.org/10.1007/978-1-4471-3550-0_6
Publisher Name: Springer, London
Print ISBN: 978-3-540-19752-2
Online ISBN: 978-1-4471-3550-0
eBook Packages: Springer Book Archive