A BSP algorithm for on-the-fly checking LTL formulas on security protocols - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2012

A BSP algorithm for on-the-fly checking LTL formulas on security protocols

Résumé

This paper presents a Bulk-Synchronous Parallel (BSP) algorithm to compute on-the-fly whether a structured model of a security protocol satisfies a LTL formula. Using the structured nature of the security protocols allows us to design a simple and efficient parallelisation of an algorithm which constructs the state-space under consideration in a need-driven fashion. A prototype implementation has been developed, allowing to run benchmarks.

Mots clés

Fichier principal
Vignette du fichier
GGP-ISPDC-2012.pdf (140.72 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-00868689 , version 1 (16-02-2014)

Identifiants

Citer

Frédéric Gava, Michael Guedj, Franck Pommereau. A BSP algorithm for on-the-fly checking LTL formulas on security protocols. 11th International Symposium on Parallel and Distributed Computing (ISPDC 2012), Jun 2012, Munich/Garching, Bavaria, Germany. pp.11--18, ⟨10.1109/ISPDC.2012.10⟩. ⟨hal-00868689⟩
278 Consultations
268 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More