Formal Methods at NASA Langley
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.