Skip to main content


A demonic lattice of information


Carroll Morgan




Landuaer and Redmond’s Lattice of Information was an early and influential formalisation of the pure structure of security [8]: a partial order was defined for information-flow from a hidden state. In modern terms we would say that more-security refines less-security. For Landauer, the deterministic case [op. cit.], the refinement order is a lattice. Very recently [9,3] a similar approach has been taken to purely probabilistic systems and there too a refinement order can be defined; but it is not a lattice [12]. In between deterministic and probabilistic is demonic, where behaviour is not deterministic but also not quantifiable. We show that our own earlier approach to this [15,16] fits into the same pattern as deterministic and probabilistic, and illustrate that with results concerning compositionality, testing, soundness and completeness. Finally, we make some remarks about source-level reasoning.

BibTeX Entry

    publisher        = {Springer},
    doi              = {987-3-319-51045-3},
    series           = {Lecture Notes in Computer Science},
    author           = {Morgan, Carroll},
    month            = jan,
    volume           = {10160},
    editor           = {{Th. Gibson-Robinson, Ph.J. Hopcroft \& R. Lazic}},
    year             = {2017},
    title            = {A Demonic Lattice of Information},
    booktitle        = {Concurrency, Security, and Puzzles - Essays Dedicated to Andrew William Roscoe on the Occasion of
                        His 60th Birthday},
    pages            = {203-222}


Served by Apache on Linux on seL4.
Served by Apache on Linux on seL4.