论文信息 - On the Formal Verification of the FlexRay Communication Protocol

On the Formal Verification of the FlexRay Communication Protocol

We present ongoing work on the formal analysis of the FlexRay communication protocol. Isabelle/HOL, a theorem prover for Higher Order Logic, is chosen as our specification and verification system. Essential properties of the FlexRay protocol are identified, formalized and verified. In particular, we show our formal verification of the FlexRay bus guardian component. Furthermore, some insights for the formal verification of the clock synchronization algorithm are exposed.

Bo Zhang

[1] Tobias Nipkow,et al. A Proof Assistant for Higher-Order Logic , 2002 .

[2] Natarajan Shankar. Mechanical Verification of a Generalized Protocol for Byzantine Fault Tolerant Clock Synchronization , 1992, FTRTFT.

[3] Nancy A. Lynch,et al. A new fault-tolerant algorithm for clock synchronization , 1984, PODC '84.

[4] Fred B. Schneider,et al. Understanding Protocols for Byzantine Clock Synchronization , 1987 .

[5] S Miner Paul,et al. Verification of Fault-Tolerant Clock Synchronization Systems , 2003 .

[6] Damián Barsotti,et al. Verification of Clock Synchronization Algorithms: Experiments on a Combination of Deductive Tools , 2006, Electron. Notes Theor. Comput. Sci..

[7] Stephan Merz,et al. Expressiveness + Automation + Soundness: Towards Combining SMT Solvers and Interactive Proof Assistants , 2006, TACAS.