NASA SBIR 2011 Solicitation


PROPOSAL NUMBER: 11-2 A1.20-9873
SUBTOPIC TITLE: Verification and Validation of Flight-Critical Systems
PROPOSAL TITLE: Emile: The EventML Explorer

SMALL BUSINESS CONCERN (Firm Name, Mail Address, City/State/Zip, Phone)
Odyssey Research Assoc Inc DBA ATC-NY
33 Thornwood Drive Suite 500
Ithaca, NY 14850 - 1279
(607) 257-1975

PRINCIPAL INVESTIGATOR/PROJECT MANAGER (Name, E-mail, Mail Address, City/State/Zip, Phone)
David A Guaspari
33 Thornwood Drive, Suite 500
Ithaca, NY 14850 - 1279
(607) 257-1975 Extension :7114

Estimated Technology Readiness Level (TRL) at beginning and end of contract:
Begin: 3
End: 6

TECHNICAL ABSTRACT (Limit 2000 characters, approximately 200 words)
The protocols needed to coordinate the activities of distributed components, such as consensus algorithms, are notoriously difficult to design, implement, and verify. Abstraction is the only way to gain intellectual control over this complex problem; so ATC-NY and Cornell University have developed Event Logic, a high-level model for describing and reasoning about distributed systems, and EventML, a high-level functional language for implementing distributed protocols by "programming with events." Properties of EventML protocols can be formally verified by interactive theorem proving in the Nuprl environment. To integrate these conceptual tools with standard processes of system development, and to make the labor intensive task of verifying protocol properties more efficient, ATC-NY is developing Emile. Emile is a software tool that provides: a semantic interface to EventML that translates assertions about properties of EventML programs into logical forms to which powerful fully automated analysis tools can be applied, along with a "logical manager" that can direct analyses involving the interaction of these tools. We will demonstrate Emile by using it to verify the key properties of EventML source code for standard consensus algorithms, such as Paxos.

POTENTIAL NASA COMMERCIAL APPLICATIONS (Limit 1500 characters, approximately 150 words)
Emile supports the development of critical protocols that underlie highly reliable distributed systems (whether systems are "naturally" distributed, or replicated for fault tolerance)—for example, air traffic control.

POTENTIAL NON-NASA COMMERCIAL APPLICATIONS (Limit 1500 characters, approximately 150 words)
Examples of non-NASA Commercial Applications requiring the support Emile provides for highly reliable distributed systems include the New York Stock Exchange, the AEGIS combat system, Google's Chubby service (on which Google File System and Google Analytics rely).

TECHNOLOGY TAXONOMY MAPPING (NASA's technology taxonomy has been developed by the SBIR-STTR program to disseminate awareness of proposed and awarded R/R&D in the agency. It is a listing of over 100 technologies, sorted into broad categories, of interest to NASA.)
Verification/Validation Tools

Form Generated on 11-06-12 18:12