CPSLab Cyber-Physical Systems Lab, Boston University

Publications Memory & Shared-Resource Management

Verification of OS-level Cache Management

Renato Mancuso, Sagar Chaki

14th Annual Workshop on Operating Systems Platforms for Embedded Real-Time Applications (OSPERT 2018), July 2018, Barcelona, Spain

Read the PDF Cite

Fig. 1. Verification runtime for scenario: P s = 8, B w = 32, O = 6, I = 3 and associativity W ∈ [1, 7].

Abstract

Recently, the complexity of safety-critical cyberphysical systems has spiked due to an increasing demand for performance, impacting both software and hardware layers. The timing behavior of complex systems, however, is harder to analyze. Real-time hardware resource management aims at mitigating this problem, but the proposed solutions often involve OS-level modifications. In this sense, software verification is key to build trust and allow such techniques to be broadly adopted. This paper specifically focuses on CPU cache management, demonstrating that OS-level hardware management logic can be verified at the source code level in a modular way, i.e., without verifying the entire OS.

Cite this paper

@inproceedings{cl_verif_ospert18,
  title     = {{Verification of OS-level Cache Management}},
  author    = {Mancuso, Renato and Chaki, Sagar},
  booktitle = {14th Annual Workshop on Operating Systems Platforms for Embedded Real-Time Applications (OSPERT 2018)},
  year      = 2018,
  month     = jul,
  address   = {Barcelona, Spain},
  url       = {https://cs-people.bu.edu/rmancuso/files/papers/cl_verif_OSPERT18.pdf}
}

Download .bib