UPPAAL - Now, Next, and Future
MOVEP '00 Proceedings of the 4th Summer School on Modeling and Verification of Parallel Processes
Modeling and verification of parallel processes
Parametric real-time model checking using splitting trees
Nordic Journal of Computing
| Hi-index | 0.00 |
This paper presents an application of formal verification, which was carried out using the new-implemented version of the LPMC model checker tool. We focus on the modeling and the automatic verification of a protocol contained in the IEEE 1394 standard, the Root Contention protocol. The Root Contention protocol involves both real-time and randomization. As it will be shown, it is an illustrative case study, which fully demonstrates the use of the new LPMC capability of handling linear constraints in order to exploit parametric real-time model checking. Various parts of IEEE 1394 have been specified and/or formally verified. Among these are the link layer core, the leader election protocol and other communication mechanisms. In this paper, we focus in the verification of the Root Contention protocol. Verification for this protocol has, as far as we know, never been automatically verified using a model checking technique.