Trustworthy Systems

First steps in verifying the seL4 Core Platform

Authors

Mathieu Paturel, Isitha Subasinghe and Gernot Heiser

    School of Computer Science and Engineering
    UNSW,
    Sydney 2052, Australia

Abstract

We report on our initial effort to formally verify the seL4 Core Platform, an OS framework for the verified seL4 microkernel. This includes a formal specification of the seL4 Core Platform library, an automated proof of its functional correctness, and a verified mapping of the seL4 Core Platform's System Description to the CapDL formalism that describes seL4 access rights and enables verified system initialisation.

BibTeX Entry

  @inproceedings{Paturel_SH_23,
    address          = {Seoul, KR},
    author           = {Mathieu Paturel and Isitha Subasinghe and Gernot Heiser},
    booktitle        = {Asia-Pacific Workshop on Systems (APSys)},
    doi              = {10.1145/3609510.3609821},
    isbn             = {979-8-4007-0305-8},
    keywords         = {operating systems, microkernels, seL4, formal verification, functional correctness, SMT solvers},
    month            = aug,
    numpages         = {7},
    paperurl         = {https://trustworthy.systems/publications/papers/Paturel_SH_23.pdf},
    publisher        = {ACM},
    title            = {First steps in verifying the {seL4} {Core Platform}},
    year             = {2023}
  }

Download