Trustworthy Systems

capDL: A language for describing capability-based systems


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




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

    month            = aug,
    keywords         = {os, security, capabilities, language},
    paperurl         = {},
    booktitle        = {Asia-Pacific Workshop on Systems (APSys)},
    author           = {Kuz, Ihor and Klein, Gerwin and Lewis, Corey and Walker, Adam Christopher},
    year             = {2010},
    pages            = {31--35},
    title            = {{capDL}: A Language for Describing Capability-Based Systems},
    address          = {New Delhi, India}