Formal Methods and the Certification of Critical Systems

John Rushby

CSL Technical Report SRI-CSL-93-7

Also issued under the title "Formal Methods and Digital Systems Validation for Airborne Systems" as NASA Contractor Report 4551, December 1993


This report was prepared to supplement a forthcoming chapter on formal methods in the FAA Digital Systems Validation Handbook. Its purpose is to outline the technical basis for formal methods in computer science, to explain the use of formal methods in the specification and verification of software and hardware requirements, designs, and implementations, to identify the benefits, weaknesses, and difficulties in applying these methods to digital systems used in critical applications, and to suggest factors for consideration when formal methods are offered in support of certification. The report assumes a serious interest in the engineering of critical systems, and a willingness to read occasional mathematical formulas and specialized terminology, but assumes no special background in formal logic or mathematical specification techniques. (An appendix provides a rapid introduction to formal logic for those to whom this topic is new.) The discussion should be accessible to most people with an engineering background. It may also be of use to those who develop or advocate formal methods and are interested in their use in support of certification for critical systems. The particular focus of this report is computer systems used on-board aircraft. Some background on these systems is provided so that those concerned with critical computer systems in other contexts may be able to reinterpret the airplane-specific material to suit their own field.

gzipped postscript, or plain postscript or PDF or crude ascii (for your Palm Pilot)

BibTeX Entry

	AUTHOR = {John Rushby},
	TITLE = {Formal Methods and the Certification of Critical Systems},
	INSTITUTION = {Computer Science Laboratory, SRI International},
	YEAR = 1993,
	NUMBER = {SRI-CSL-93-7},
	ADDRESS = {Menlo Park, CA},
	NOTE = {Also issued under the title {\em Formal Methods and Digital
		Systems Validation for Airborne Systems\/} as NASA Contractor
		Report 4551, December 1993},
	MONTH = dec

Having trouble reading our papers?
Return to John Rushby's bibliography page
Return to the Formal Methods Program home page
Return to the Computer Science Laboratory home page