Verification of Information Flow Properties under Rational Observation - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2014

Verification of Information Flow Properties under Rational Observation

Béatrice Bérard
John Mullins
  • Fonction : Auteur

Résumé

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.
Fichier non déposé

Dates et versions

hal-01215704 , version 1 (14-10-2015)

Identifiants

  • HAL Id : hal-01215704 , version 1

Citer

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⟩
37 Consultations
0 Téléchargements

Partager

Gmail Facebook X LinkedIn More