Partitioning based operating system: a formal model

  • Authors:
  • Lei Luo;Ming-Yuan Zhu

  • Affiliations:
  • University of Electronic Science and Technology, Chengdu;CoreTek Systems, Inc., Beijing

  • Venue:
  • ACM SIGOPS Operating Systems Review
  • Year:
  • 2003

Quantified Score

Hi-index 0.00

Visualization

Abstract

Automated aircraft control has traditionally been divided into distinct functions that are implemented separately (e.g., autopilot, auto-throttle, flight management); each function has its own fault-tolerant computer system, and dependencies among different functions are generally limited to the exchange of sensor and control data. A by-product of this federated architecture is that faults are strongly contained within the computer system of the function where they occur and cannot readily propagate to affect the operation of other functions.More modern avionics architectures contemplate supporting multiple functions on a single, shared, fanlt-tolerant computer system where natural fault containment boundaries are less sharply defined. Partitioning uses appropriate hardware and software mechanisms to restore strong fault containment to such integrated architectures.This paper examines the formal specification of partitioning and the mathematical properties in providing assurance for partitioning.