论文信息 - Formal verification of logical link control and adaptation protocol

Formal verification of logical link control and adaptation protocol

In this paper, we provide a formal verification of a configuration process in the Bluetooth logical link control and adaptation protocol (L2CAP). Formal verification has been carried out in a symbolic model checking framework. Hence, NuSMV has been chosen as a tool which enables the BDD-based model checking against CTL specifications. Formal description of the protocol is based on an interleaving semantics provided by the NuSMV. We checked the important system properties and described the problems related to its specification and verification.

N. Bogunovic | E. Pek | E. Pek | Nikola Bogunović

[1] Stephan Merz,et al. Model Checking , 2000 .

[2] Farn Wang,et al. OVL Assertion-Checking of Embedded Software with Dense-Time Semantics , 2003, RTCSA.

[3] Farn Wang,et al. Numerical Coverage Estimation for the Symbolic Simulation of Real-Time Systems , 2003, FORTE.

[4] A. Prasad Sistla,et al. Modeling and Verification of a Real Life Protocol Using Symbolic Model Checking , 1994, CAV.

[5] Andrew S. Tanenbaum,et al. Computer Networks , 1981 .

[6] E. Allen Emerson,et al. Temporal and Modal Logic , 1991, Handbook of Theoretical Computer Science, Volume B: Formal Models and Sematics.

[7] Kenneth L. McMillan,et al. The SMV System , 1993 .