Formal Methods at NASA Langley

  • Ricky Butler
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 2410)


In this talk, a short history of NASA Langley’s research in formal methods is presented. The talk begins with an examination of the attempted formal verification of the SIFT (Software Implemented Fault Tolerance) operating system in the late 1970s. The primary goal of the SIFT verification project was to verify an operating system for a fault-tolerant, distributed, real-time, avionics computing platform. The SIFT project was deemed a failure because it did not meet its primary objective. However, important results in the field of computer science were obtained from the SIFT project including fault tolerant clock synchronization, Byzantine agreement (interactive consistency), and others.

Copyright information

© Springer-Verlag Berlin Heidelberg 2002

Authors and Affiliations

  • Ricky Butler
    • 1
  1. 1.Assessment Technology BranchNASA Langley Research CenterHampton

Personalised recommendations