Trustworthy Systems

Verifying the seL4 Microkit

Authors

Trudy Weibel, Zoltan Kocsis, Mathieu Paturel, Rob Sison, Isitha Subasinghe and Gernot Heiser

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

Published:

https://trustworthy.systems/publications/papers/Weibel_KPSSH_24.pdf

Abstract

This document reports on the formal verification of the seL4 Microkit. Specifically we report on (1) the formal specification of the Microkit library, (2) the functional correctness proof of its implementation, and (3) the verification of a mapping of the Microkit system specification (system description file, SDF) to the CapDL formalism that describes seL4 access rights. Both verification steps use fully automated (push-button) techniques. All artefacts are open-sourced.

BibTeX Entry

  @misc{Weibel_KPSSH_24,
    author           = {Trudy Weibel and Zoltan A. Kocsis and Mathieu Paturel and Robert Sison and Isitha Subasinghe and
                        Gernot Heiser},
    howpublished     = {\url{https://trustworthy.systems/publications/papers/Weibel_KPSSH_24.pdf}},
    institution      = {UNSW},
    keywords         = {Gordian, seL4, Microkit, verification, SMT solvers},
    month            = jun,
    paperurl         = {https://trustworthy.systems/publications/papers/Weibel_KPSSH_24.pdf},
    subtitle         = {Verified libmicrokit and {CapDL} Mapping},
    title            = {Verifying the {seL4} {Microkit}},
    url              = {https://trustworthy.systems/publications/papers/Weibel_KPSSH_24.pdf},
    urldate          = {2024-06-21},
    version          = {1.0},
    year             = {2024}
  }

Download