capDL: A language for describing capability-based systems

Authors

Ihor Kuz, Gerwin Klein, Corey Lewis and Adam Walker

    School of Computer Science and Engineering
    University of New South Wales
    Sydney 2052 Australia
    
    NICTA, Sydney, 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,
    title            = {{capDL}: {A} Language for Describing Capability-Based Systems},
    booktitle        = {1st APSys},
    author           = {Ihor Kuz and Gerwin Klein and Corey Lewis and Adam Walker},
    year             = {2010},
    month            = {Aug},
    address          = {New Delhi, India},
    pages            = {31--36}
  }

Download

Served by Apache on Linux on seL4