Ninth IEEE Computer Security Foundations Workshop
A Logic of Composition for Information Flow Predicates
Dromquinna Manor, Kenmare, County Kerry, Ireland
March 10-March 12
ISBN: 0-8186-7522-5
Information flow predicates are properties of sets of traces and therefore cannot be handled under the Alpern-Schneider framework and the Abadi-Lamport Composition Principle. McLean proposed a theory in [MCL94] to investigate the composition properties of these predicates and derived a partial order on them. In this paper we present an alternate framework based on many-sorted predicate logic for specifying the information flow properties and show that this framework can be used to reason about the composition of such properties that is amenable to automated theorem proving.
Citation:
Ramesh V. Peri, William A. Wulf, Darrell M. Kienzle, "A Logic of Composition for Information Flow Predicates," csfw, pp.82, Ninth IEEE Computer Security Foundations Workshop, 1996