Controlled Owicki-Gries Concurrency: Reasoning about the Preemptible eChronos Embedded Operating System

Abstract

We introduce a controlled concurrency framework, derived from the Owicki-Gries method, for describing a hardware interface in detail sufficient to support the modelling and verification of small, embedded operating systems (OS’s) whose run-time responsiveness is paramount. Such real-time systems run with interrupts mostly enabled, including during… (More)
DOI: 10.4204/EPTCS.196.2

Topics

1 Figure or Table

Slides referencing similar topics