Formal Methods and Digital Systems Validation for Airborne Systems

  • Authors:
  • Rushby John

  • Affiliations:
  • -

  • Venue:
  • Formal Methods and Digital Systems Validation for Airborne Systems
  • Year:
  • 2003

Quantified Score

Hi-index 0.00

Visualization

Abstract

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 hardw are requirements, designs, and implementations, to identify the benefts, 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 specifcation 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 to support certifcation of 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 b e able to reinterpret the airplane-specific material to suit their own field.