Verification of Information Flow Properties under Rational Observation

Béatrice Bérard 1 John Mullins
1 MoVe - Modélisation et Vérification
LIP6 - Laboratoire d'Informatique de Paris 6
Abstract : Information flow properties express the capability for an agent to infer information about secret behaviours of a partially observable system. In a language-theoretic setting, where the system behaviour is described by a language, we define the class of rational information flow properties (RIFP), where observers are modeled by finite transducers, acting on languages in a given family L . This leads to a general decidability criterion for the verification problem of RIFPs on L , implying PSPACE-completeness for this problem on regular languages. We show that most trace-based information flow properties studied up to now are RIFPs, including those related to selective declassification and conditional anonymity. As a consequence, we retrive several existing decidability results that were obtained by ad-hoc proofs.
Document type :
Conference papers
Liste complète des métadonnées
Contributor : Lip6 Publications <>
Submitted on : Wednesday, October 14, 2015 - 5:14:05 PM
Last modification on : Thursday, March 21, 2019 - 12:59:03 PM


  • HAL Id : hal-01215704, version 1


Béatrice Bérard, John Mullins. Verification of Information Flow Properties under Rational Observation. 14th Int. Workshop on Automated Verification of Critical Systems, Sep 2014, Enschede, Netherlands. pp.61-75. ⟨hal-01215704⟩



Record views