Trustworthy Systems

COVERN: A logic for compositional verification of information flow control

Authors

Toby Murray, Rob Sison and Kai Engelhardt

DATA61

University of Melbourne

UNSW Sydney

Abstract

Shared memory concurrency is pervasive in modern programming, including in systems that must protect highly sensitive data. Recently, verification has finally emerged as a practical tool for proving interesting security properties of real programs, particularly information flow control (IFC) security. Yet there remain no general logics for verifying IFC security of shared-memory concurrent programs. In this paper we present the first such logic, COVERN (Compositional Verification of Noninterference) and its proof of soundness via a new generic framework for general rely-guarantee IFC reasoning. We apply COVERN to model and verify the security-critical software functionality of the Cross Domain Desktop Compositor, an embedded device that facilitates simultaneous and intuitive user interaction with multiple classified networks while preventing leakage between them. To our knowledge this is the first foundational, machine-checked proof of IFC security for a non-trivial shared-memory concurrent program in the literature.

BibTeX Entry

  @inproceedings{Murray_SE_18,
    address          = {London, United Kingdom},
    author           = {Murray, Toby and Sison, Robert and Engelhardt, Kai},
    booktitle        = {European Conference on Security and Privacy (EuroS\&P)},
    date             = {2018-4-24},
    month            = apr,
    paperurl         = {https://trustworthy.systems/publications/full_text/Murray_SE_18.pdf},
    publisher        = {IEEE},
    title            = {{COVERN}: {A} Logic for Compositional Verification of Information Flow Control},
    year             = {2018}
  }

Download