Lock-free protected types for real-time ada

  • Authors:
  • Geert Bosch

  • Affiliations:
  • AdaCore, New York, NY

  • Venue:
  • ACM SIGAda Ada Letters
  • Year:
  • 2013

Quantified Score

Hi-index 0.00

Visualization

Abstract

The Ravenscar profile defined by Ada prevents deadlock and starvation of conforming Ada programs on monoprocessor systems, allowing for better reasoning about real-time behavior. While defined in terms of mutual exclusion, we show Ada's protected types are general enough to allow an enhanced compiler to automatically generate appropriate lock-free synchronization code even on multiprocessors for some basic datastructures. In the context of real-time systems this allows for a more deterministic real-time response and improves the ability to statically analyze generated code.