Verifying Observational Determinism - Inria - Institut national de recherche en sciences et technologies du numérique
Communication Dans Un Congrès Année : 2015

Verifying Observational Determinism

Jaber Karimpour
  • Fonction : Auteur
  • PersonId : 986123
Ayaz Isazadeh
  • Fonction : Auteur
  • PersonId : 986124
Ali A. Noroozi
  • Fonction : Auteur
  • PersonId : 986125

Résumé

This paper proposes an approach to verify information flow security of concurrent programs. It discusses a hyperproperty called observational determinism which aims to ensure secure information flow in concurrent programs, and proves how this hyperproperty can be verified by stutter equivalence checking. More precisely, it defines observational determinism in terms of stutter equivalence of all traces having the same low initial value and shows how stutter trace equivalence can be verified by computing a divergence stutter bisimulation quotient. The approach is illustrated by verifying a small example.
Fichier principal
Vignette du fichier
337885_1_En_6_Chapter.pdf (319.96 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01345097 , version 1 (13-07-2016)

Licence

Identifiants

Citer

Jaber Karimpour, Ayaz Isazadeh, Ali A. Noroozi. Verifying Observational Determinism. 30th IFIP International Information Security Conference (SEC), May 2015, Hamburg, Germany. pp.82-93, ⟨10.1007/978-3-319-18467-8_6⟩. ⟨hal-01345097⟩
69 Consultations
253 Téléchargements

Altmetric

Partager

More