Automatic Verification of Security Protocols in the Symbolic Model: The Verifier ProVerif

Author(s):  
Bruno Blanchet
1996 ◽  
Vol 3 (59) ◽  
Author(s):  
Kim G. Larsen ◽  
Paul Pettersson ◽  
Wang Yi

Efficient automatic model-checking algorithms for<br />real-time systems have been obtained in recent years<br />based on the state-region graph technique of Alur,<br />Courcoubetis and Dill. However, these algorithms are<br />faced with two potential types of explosion arising from<br />parallel composition: explosion in the space of control<br />nodes, and explosion in the region space over clock variables.<br />In this paper we attack these explosion problems by<br />developing and combining compositional and symbolic<br />model-checking techniques. The presented techniques<br />provide the foundation for a new automatic verification<br />tool Uppaal. Experimental results indicate that<br />Uppaal performs time- and space-wise favorably compared<br />with other real-time verification tools.


Author(s):  
Xiaofei Xie ◽  
Xiaohong Li ◽  
Yang Liu ◽  
Li Li ◽  
Ruitao Feng ◽  
...  

Sign in / Sign up

Export Citation Format

Share Document