Precise Dynamic Verification of Noninterference - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Reports (Research Report) Year : 2008

Precise Dynamic Verification of Noninterference


Confidentiality is maybe the most popular security property to be formally or informally verified. Noninterference is a baseline security policy to formalize confidentiality of secret information manipulated by a program. Many static analyses have been developed for the verification of noninterference. In contrast to those static analyses, this paper considers the run-time verification of the respect of confidentiality by a single execution of a program. It proposes a dynamic noninterference analysis for sequential programs based on a combination of dynamic and static analyses. The static analysis is used to analyze some unexecuted pieces of code in order to take into account all types of flows. The static analysis is sensitive to the current program state. This sensitivity allows the overall dynamic analysis to be more precise than previous work. The soundness of the overall dynamic noninterference analysis with regard to confidentiality breaches detection and correction is proved.
Fichier principal
Vignette du fichier
contextSensitiveNIA.pdf (319.77 Ko) Télécharger le fichier
Origin : Files produced by the author(s)

Dates and versions

inria-00162609 , version 1 (14-07-2007)
inria-00162609 , version 2 (14-07-2008)
inria-00162609 , version 3 (18-07-2008)


  • HAL Id : inria-00162609 , version 3


Gurvan Le Guernic. Precise Dynamic Verification of Noninterference. [Research Report] 2008, pp.40. ⟨inria-00162609v3⟩
321 View
197 Download


Gmail Facebook X LinkedIn More