Formally Verifying Information Flow Type Systems for Concurrent and Thread Systems - INRIA - Institut National de Recherche en Informatique et en Automatique Accéder directement au contenu
Communication Dans Un Congrès Année : 2004

Formally Verifying Information Flow Type Systems for Concurrent and Thread Systems

Résumé

Information flow type systems provide an elegant means to enforce confidentiality of programs. Using the proof assistant Isabelle/HOL, we have machine-checked a recent work of Boudol and Castellani~\cite{BC02:tcs}, which defines an information flow type system for a concurrent language with scheduling, and shows that typable programs are non-interferent. As a benefit of using a proof assistant, we are able to deal with a more general language than the one studied by Boudol and Castellani. The development constitutes to our best knowledge the first machine-checked account of non-interference for a concurrent language.
Fichier principal
Vignette du fichier
p21-barthe.pdf (170.87 Ko) Télécharger le fichier
Loading...

Dates et versions

inria-00000632 , version 1 (10-11-2005)

Identifiants

Citer

Gilles Barthe, Leonor Prensa Nieto. Formally Verifying Information Flow Type Systems for Concurrent and Thread Systems. 2nd ACM Workshop on Formal Methods in Security Engineering - FMSE'2004, Michael Backes, David Basin, and Michael Waidner, Oct 2004, Washington D.C./USA, pp.13-22, ⟨10.1145/1029133.1029136⟩. ⟨inria-00000632⟩
163 Consultations
199 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More