capDL: A language for describing capability-based systems

Authors

Ihor Kuz, Gerwin Klein, Corey Lewis and Adam Christopher Walker

NICTA, Sydney, Australia
UNSW, Australia

Abstract

Capabilities provide an access control model that can be used to construct systems where safety of protection can be precisely determined. However, in order to be certain of the security provided by such systems it is necessary to verify that their capability distributions do in fact fulfil requirements relating to isolation and information flow, and that there is a direct connection to the actual capability distribution in the system. We claim that, in order to do this effectively, systems need to have explicit descriptions of their capability distributions. In this paper we present the capDL capability distribution language for the capability-based seL4 microkernel. We present the capDL model, its main features and their motivations, and provide a small example to illustrate the language syntax and semantics. CapDL plays a key role in our approach to development, analysis, and verification of trustworthy systems.

BibTeX Entry

  @inproceedings{Kuz_KLW_10,
    author           = {Ihor Kuz and Gerwin Klein and Corey Lewis and Adam Walker},
    title            = {{capDL}: {A} Language for Describing Capability-Based Systems},
    address          = {New Delhi, India},
    month            = {August},
    year             = {2010},
    booktitle        = {Proceedings of the 1st Asia-Pacific Workshop on Systems (APSys)},
    pages            = {31--36}
  }

Download

Served by Apache on Linux on seL4