Trustworthy Systems

Mechanising local rely-guarantee reasoning over the seL4 trace monad

Authors

Junming Zhao

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

Abstract

We present an Isabelle/HOL mechanisation of rely-guarantee reasoning combined with separation logic, developed on the seL4 trace monad: an Aczel-style trace model that makes environment interference first-class. We follow Feng's local rely-guarantee (LRG) because its frame rule fits the seL4 Microkit framework we target: a static-architecture setting in which components, their memory-region mappings, and the communication channels between them are fixed at build time.

The development so far has: (i) LRG's frame and hide rules, mechanised over the trace monad's primitives, sequential composition, and while loops; (ii) an n-ary parallel composition rule; and (iii) a three-component Microkit case study (a producer/filter/consumer pipeline over shared memory regions) composed by the n-ary parallel rule.

BibTeX Entry

  @article{Zhao_26,
    author           = {Junming Zhao},
    journal          = {Isabelle Workshop},
    month            = jul,
    numpages         = {17},
    paperurl         = {https://trustworthy.systems/publications/papers/Zhao_26.pdf},
    title            = {Mechanising Local Rely-Guarantee Reasoning over the {seL4} Trace Monad},
    year             = {2026}
  }

Download