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

Frédéric Gava 1 Michael Guedj 1 Franck Pommereau 2
1 LACL - Laboratoire d'Algorithmique Complexité et Logique
2 COSMO
IBISC - Informatique, Biologie Intégrative et Systèmes Complexes
Abstract : 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.
Keywords : BSP LTL Security Protocols
Type de document :
Communication dans un congrès
11th International Symposium on Parallel and Distributed Computing (ISPDC 2012), Jun 2012, Munich/Garching, Bavaria, Germany. pp.11--18, 2012, 〈10.1109/ISPDC.2012.10〉
Liste complète des métadonnées

Littérature citée [33 références]  Voir  Masquer  Télécharger
https://hal.archives-ouvertes.fr/hal-00868689
Contributeur : Frédéric Davesne <>
Soumis le : dimanche 16 février 2014 - 14:58:34
Dernière modification le : jeudi 11 janvier 2018 - 06:19:28
Document(s) archivé(s) le : vendredi 16 mai 2014 - 10:36:16

Fichier

GGP-ISPDC-2012.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

Collections

IBISC-COSMO | IBISC | LACL | UPEC-UPEM | TDS-MACS

Citation

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, 2012, 〈10.1109/ISPDC.2012.10〉. 〈hal-00868689〉

Exporter

BibTeX TEI DC DCterms EndNote

Partager

Métriques

Consultations de la notice

404

Téléchargements de fichiers

291

Contact

support.ccsd.cnrs.fr
hal.support@ccsd.cnrs.fr
Logo CCSD