Abstract
This paper describes techniques for applying formal mathematical methods to the specification and design of high integrity embedded control systems which are implemented using microprocessors and real-time software. For reasons of public policy, including preservation of human life and protection of the environment of the Earth, certain classes of control systems in industries such as aviation and nuclear power are subject to independent analysis and certification, before operational use is permitted. The techniques described in this paper are intended to provide a practical route for the development of such highly critical systems. By combining the specification language Higher Order Logic (HOL) with the disciplined use of annotated subsets of the computer programming languages such as Ada, a framework has been developed for the development of the operational software for practical safety-critical equipment. A worked example, of an electronic speed control mechanism for road vehicles, is used to illustrate some of the steps.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
British Computer Society Monograph on the Specification, Design and Verification of Safety- Critical Software,edited by B.A. Wichmann, 1991.
Bromell, J.Y., Sadler, S.J., A Strategy for the Development of Safety-critical Software, in: Achieving Safety and Reliability with Computer Systems, ed. B.K. Daniels, Elsevier Applied Science, 1987.
Carré, B.A., Reliable Programming in Standard Languages in High Integrity Software, edited by C. Sennett, Pitman Publishing, 1989.
Carré, B.A., SPARK - The SPADE Ada Kernel, Program Validation Limited, Southampton, UK, 1989.
Cohen, B., Harwood, W.T., Jackson, M.I., The Specification of Complex Systems, Addison-Wesley Publishing Company 1989.
Cullyer, W.J., Goodenough, S.J., Wichmann B A, The Choice of Computer Languages for Use in Safety-Critical Systems, Software Engineering Journal, Vol 6, No 2, 1991, 51–58.
Cullyer, W. J., Safety-Critical Control Systems, Computer and Control Engineering Journal, Vol. 2, No. 5, September 1991, 202–210.
Cullyer, W.J., Application of Formal Methods to Highly Reliable Software for Spacecraft and for the DSN, NASA Jet Propulsion Laboratory Report, May 1992.
Fagan, M., Design and Code Inspections to Reduce Errors in Code Development, IBM Systems Journal, Vol. 15, No 3, 1976.
Goodall, R.M., High Speed Digital Controllers Using an 8 Bit Microprocessor Software and Microsystems, Vol. 4, 1985, 109–116.
Gordon, M. J., A Proof Generating System for Higher-Order Logic, Kluwer Academic Publishers, 1987.
Hale, R.S., Programming in Temporal Logic, Computer Laboratory, University of Cambridge, Report No. 173, July 1989.
Jones, C.B., Systematic Software Development Using VDM, Prentice Hall International, 1986.
Leveson, N.G., Harvey, P.R., Analyzing Software Safety, IEEE Transactions on Software Engineering SE-9, No. 9, 1983.
McDermid, J., Assurance in High-Integrity Software, in: High Integrity Software, edited by C. Sennett, Pitman Publishing 1989.
Parnas, D.L., van Schouwen, J., Kwan, S.P., Evaluation of Safety-Critical Software, Communications of the ACM, Vol. 3, June 1990.
Spivey, J.M., The Z Notation, Prentice Hall International, 1988.
A Guide to the Methods and Software Tools for the Construction of Large Real Time Systems,STARTS Guide, 2nd edition, Vol. 1–2, UK National Computing Centre, Manchester, UK, 1987.
Tran, S.C., Applications of Formal Methods in Engineering, Ph.D. thesis, Department of Engineering, University of Warwick, UK, May 1992.
Wichmann, B.A., Insecurities in the Ada Language, National Physical Laboratory, Teddington UK, report DITC 137 /89, 1989.
Woodcock, J., Loomes, M., Software Engineering Mathematics, Pitman Publishing, 1988.
Wong, W., Application of Higher Order Logic to Railway Signalling and Interlocking, Ph.D. thesis, Department of Engineering, University of Warwick, UK, March 1992.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1994 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Cullyer, J. (1994). Safety Licensing and Formal Correctness of High Integrity Embedded Systems. In: Halang, W.A., Stoyenko, A.D. (eds) Real Time Computing. NATO ASI Series, vol 127. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-88049-0_9
Download citation
DOI: https://doi.org/10.1007/978-3-642-88049-0_9
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-88051-3
Online ISBN: 978-3-642-88049-0
eBook Packages: Springer Book Archive