Abstract:Model checking has successfully been applied on verification of security protocols, but the modeling process is always tedious and proficient knowledge of formal method is also needed although the final verification could be automatic depending on specific tools. At the same time, due to the appearance of novel kind of networks, such as wireless sensor networks (WSN) and wireless body area networks (WBAN), formal modeling and verification for these domain-specific systems are quite challenging. In this paper, a specific and novel formal modeling and verification method is proposed and implemented using an expandable tool called PAT to do WSN-specific security verification. At first, an abstract modeling data structure for CSP#, which is built in PAT, is developed to support the nodemobility related specification for modeling location-based node activity. Then, the traditional Dolev Yao model is redefined to facilitate modeling of location-specific attack behaviors on security mechanism. A throughout formal verification application on a location-based security protocol in WSN is described in detail to show the usability and effectiveness of the proposed methodology. Furthermore, also a novel location-based authentication security protocol in WBAN can be successfully modeled and verified directly using our method, which is, to the best of our knowledge, the first effort on employing model checking for automatic analysis of authentication protocol for WBAN.

Formal Verification Techniques for Security Protocols

Formal Description and Analysis of Security Protocols

Formal Analysis and Verification of Security Propertiesof Security Protocols in ProVerif

A new method for analyzing and improving security protocols

Verifying Security Protocols Using Dynamic Strategies

Applications of Formal Description Techniques in Communication Protocols Security Analysis

Formal Analysis for Network Security Protocols Based on Trace Semantics

From Wireless Sensor Networks to Wireless Body Area Networks: Formal Modeling and Verification on Security Using PAT.

A Formal Specification and Verification Framework for Timed Security Protocols.

Research on the Formal Analysis Method of Security Protocols

A Formally Verified Scheme for Security Protocols with the Operational Semantics of Strand Space

A Survey on Network Verification and Testing With Formal Methods: Approaches and Challenges

New Formal Verification Method of Grid Security Protocols Based on Virtual Organization

Survey on Modelling and Verification of Time Sensitive Security Protocol

A Verification Logic for Security Protocols Based on Computational Semantics

Design and Verification of Secure Communication Protocol for Network Intrusion Detection System

Verification of A Security Adaptive Protocol Suite Using SPIN

Code Formal Verification of Operation System

Modeling and Verifying Cryptographic Protocols Using SPIN

Model Checking Analysis of Needham-Schroeder Public-Key Protocol

Formal Modeling and Analyzing Kerberos Protocol