Formal Verification of Interactions of the RTOS, Memory System, and Application Programs at the PowerPC 750 Binary Code Level Project

Description

In the proposed project, we will formally verify the correctness of the interaction between a Real-Time Operating System (RTOS) and user processes under various operating scenarios, such as multitasking, interrupt handling, user and kernel mode switching. The formal verification will be done assuming execution on the PowerPC 750 architecture that is implemented in the radiation-hardened RAD750 flight-control computers utilized in many NASA space missions, and are planned to be used in future spacecraft, including the Orion Multi-Purpose Crew Vehicle. A unique advantage of our project will be that the formal verification will precisely account for the bit-level semantics of all instructions, as well as the memory system, the bus, and devices on the bus, including multiple CPUs, and thus will allow us to precisely analyze all possible behaviors of the entire system, which is critical for aerospace applications. During Phase I we will lay the foundation for Phase II by: developing initial models of the memory system and the bus; formally defining the bit-level semantics of additional instructions from the PowerPC 750 architecture that we have not specified yet; identifying properties that we will prove to guarantee correct interaction of user processes with the target RTOS, the memory system, and the bus, including scenarios such as multitasking, interrupt handling, user and kernel mode switching; proving some of these properties; and identifying the most promising directions for Phase II work.

General Information

• This data is described at

  http://catalog.data.gov/dataset/formal-verification-of-interactions-of-the-rtos-memory-system-and-application-programs-at- Do you think this data is incorrect? Let us know

• This data is published by

  National Aeronautics and Space Administration Do you think this data is incorrect? Let us know

Legal Information

• The rights statement is at

  http://catalog.data.gov/dataset/formal-verification-of-interactions-of-the-rtos-memory-system-and-application-programs-at- Do you think this data is incorrect? Let us know

• Outside the US, this data is available under

  Creative Commons CCZero Do you think this data is incorrect? Let us know

• There are

  yes, and the rights are all held by the same person or organisation Do you think this data is incorrect? Let us know

• The content is available under

  Creative Commons CCZero Do you think this data is incorrect? Let us know

• The rights statement includes data about

  its data licence Do you think this data is incorrect? Let us know

• This data contains

  no data about individuals Do you think this data is incorrect? Let us know

Practical Information

• The data appears in this collection

  http://catalog.data.gov/organization/nasa-gov Do you think this data is incorrect? Let us know

• The accuracy or relevance of this data will

  go out of date but it is timestamped Do you think this data is incorrect? Let us know

• The data is

  backed up offsite Do you think this data is incorrect? Let us know

Technical Information

• This data is published at

  http://techport.nasa.gov/xml-api/12905 Do you think this data is incorrect? Let us know

• This data is

  machine-readable Do you think this data is incorrect? Let us know

• The format of this data is

  a standard open format Do you think this data is incorrect? Let us know

Social Information

• The documentation includes machine-readable data for

  title Do you think this data is incorrect? Let us know

• The documentation includes machine-readable data for

  description Do you think this data is incorrect? Let us know

• The documentation includes machine-readable data for

  identifier Do you think this data is incorrect? Let us know

• The documentation includes machine-readable data for

  landing page Do you think this data is incorrect? Let us know

• The documentation includes machine-readable data for

  publisher Do you think this data is incorrect? Let us know

• The documentation includes machine-readable data for

  keyword(s) or tag(s) Do you think this data is incorrect? Let us know

• The documentation includes machine-readable data for

  distribution(s) Do you think this data is incorrect? Let us know

• The documentation includes machine-readable data for

  release date Do you think this data is incorrect? Let us know

• The documentation includes machine-readable data for

  modification date Do you think this data is incorrect? Let us know

• The documentation includes machine-readable data for

  temporal coverage Do you think this data is incorrect? Let us know

• The documentation includes machine-readable data for

  language Do you think this data is incorrect? Let us know

• The documentation about each distribution includes machine-readable data for

  release date Do you think this data is incorrect? Let us know

• The documentation about each distribution includes machine-readable data for

  a URL to access the data Do you think this data is incorrect? Let us know

• The documentation about each distribution includes machine-readable data for

  a URL to download the dataset Do you think this data is incorrect? Let us know

• The documentation about each distribution includes machine-readable data for

  type of download media Do you think this data is incorrect? Let us know

• Find out how to contact someone about this data at

  http://catalog.data.gov/dataset/formal-verification-of-interactions-of-the-rtos-memory-system-and-application-programs-at- Do you think this data is incorrect? Let us know

• Find out how to suggest improvements to publication at

  http://www.data.gov/issue/?media_url=http://catalog.data.gov/dataset/formal-verification-of-interactions-of-the-rtos-memory-system-and-application-programs-at- Do you think this data is incorrect? Let us know