Trustworthy Systems

Verifying the seL4 Microkit


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

    School of Computer Science and Engineering
    Sydney 2052, Australia



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

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