Simulation Logic, Applets and Compositional Verification - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Rapport Année : 2003

Simulation Logic, Applets and Compositional Verification

Dilian Gurov
  • Fonction : Auteur
Marieke Huisman
  • Fonction : Auteur

Résumé

We present a compositional verification method for control flow based safety properties of smart card applets. Our method rests on a close correspondence between transition system models ordered by simulation and Hennessy-Milner logic extended with simultaneous greatest fixed points. We show that simulation can be characterised logically and, vice versa, logical satisfaction can be represented behaviourally by a maximal model for a given formula. Based on these results and earlier ideas by Grumberg and Long we develop a compositional verification technique, where maximal models replace logical assumptions to reduce compositional verification to standard model checking. However, in the context of applets, equipped with interfaces, this technique needs to be refined. Since for a given behavioural formula and interface a maximal applet does not always exist, we propose a two-level approach, where local assumptions restrict the control flow \emph{structure} of applets, while the global property restricts the control flow \emph{behaviour} of the system. By separating the tasks of verifying global and local properties of applets, our method supports secure post-issuance loading of new applets onto a smart card.

Domaines

Autre [cs.OH]
Fichier principal
Vignette du fichier
RR-4890.pdf (379.49 Ko) Télécharger le fichier
Loading...

Dates et versions

inria-00071692 , version 1 (23-05-2006)

Identifiants

  • HAL Id : inria-00071692 , version 1

Citer

Christoph Sprenger, Dilian Gurov, Marieke Huisman. Simulation Logic, Applets and Compositional Verification. RR-4890, INRIA. 2003. ⟨inria-00071692⟩
186 Consultations
117 Téléchargements

Partager

Gmail Facebook X LinkedIn More