Skip to main content

2004 | OriginalPaper | Buchkapitel

Abstraction-Driven SAT-based Analysis of Security Protocols

verfasst von : Alessandro Armando, Luca Compagna

Erschienen in: Theory and Applications of Satisfiability Testing

Verlag: Springer Berlin Heidelberg

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

In previous work we proposed an approach to the automatic translation of protocol insecurity problems into propositional logic with the ultimate goal of building an automatic model-checker for security protocols based on state-of-the-art SAT solvers. In this paper we present an improved procedure based on an abstraction/refinement strategy which, by interleaving the encoding and solving phases, leads to a significant improvement of the overall performance of our model-checker.

Metadaten
Titel
Abstraction-Driven SAT-based Analysis of Security Protocols
verfasst von
Alessandro Armando
Luca Compagna
Copyright-Jahr
2004
Verlag
Springer Berlin Heidelberg
DOI
https://doi.org/10.1007/978-3-540-24605-3_20

Premium Partner