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.
Type de document :
Communication dans un congrès
14th Int. Workshop on Automated Verification of Critical Systems, Sep 2014, Enschede, Netherlands. CTIT – Institute for ICT Research in Context, University of Twente, pp.61-75
Liste complète des métadonnées

https://hal.archives-ouvertes.fr/hal-01215704
Contributeur : Lip6 Publications <>
Soumis le : mercredi 14 octobre 2015 - 17:14:05
Dernière modification le : jeudi 22 novembre 2018 - 15:04:59

Identifiants

  • HAL Id : hal-01215704, version 1

Collections

Citation

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. CTIT – Institute for ICT Research in Context, University of Twente, pp.61-75. 〈hal-01215704〉

Partager

Métriques

Consultations de la notice

98