Supported by the National Natural Science Foundation of China under Grant No.60263002 (国家自然科学基金); the Key Science-Technology Project of Inner Mongolia under Grant No.2002061002 (内蒙古科技攻关项目)
Formal Verification of IPv6 Neighbor Discovery Protocol
This paper presents the formal verification of properties of neighbor discovery protocol of IPv6 protocol suite using model checking. The protocol is modeled in MSC, whose use is popular in designing and documenting communication protocols. Linear temporal logic is adopted to specify properties of the protocol. The main result of this paper is an automatic method to extract properties from the MSC linearization directly.