Reproduce “OpenBSD formal driver verification with SeL4” on OpenResearch

Turn your favorite coding agents into research agents that review literature, develop hypotheses, and run experiments.

Universal app for Apple silicon and Intel. Requires macOS 11 or later.

About this paper

Adriana Nicolae, Paul Irofti, Ioana Leustean

Researchers from the University of Bucharest adapted the seL4 formal verification framework to confirm the functional correctness of an OpenBSD octrng(4) driver within a simplified model. This work extends high-assurance verification methods beyond seL4 to components of other operating systems.

Key insights

  • The seL4 verification framework is adaptable and effective for formally verifying critical components from external operating systems, suggesting broader applicability beyond its original scope.
  • Creating a simplified, OS-agnostic model for a device driver allows for its formal verification without requiring the full formalization of the entire host kernel, making the verification task more tractable.
  • Automated tools like AutoCorres are crucial for abstracting low-level C code into a high-level semantic representation, thereby reducing the manual effort and complexity in formal verification.

Summary by alphaXiv.

Tip: change arxiv.org to autoarxiv.org in any arXiv abstract link to open the paper here.