The Security Protocol Verifier ProVerif and its Horn Clause Resolution Algorithm
Cryptography and Security
2022-11-23 v1
Abstract
ProVerif is a widely used security protocol verifier. Internally, ProVerif uses an abstract representation of the protocol by Horn clauses and a resolution algorithm on these clauses, in order to prove security properties of the protocol or to find attacks. In this paper, we present an overview of ProVerif and discuss some specificities of its resolution algorithm, related to the particular application domain and the particular clauses that ProVerif generates. This paper is a short summary that gives pointers to publications on ProVerif in which the reader will find more details.
Keywords
Cite
@article{arxiv.2211.12227,
title = {The Security Protocol Verifier ProVerif and its Horn Clause Resolution Algorithm},
author = {Bruno Blanchet},
journal= {arXiv preprint arXiv:2211.12227},
year = {2022}
}
Comments
In Proceedings HCVS/VPT 2022, arXiv:2211.10675