Parametric verification of the IEEE 1394a Root Contention protocol using LPMC

  • Authors:

  • H. Toetenel;R. L. Spelberg;G. Bandini

  • Affiliations:

  • -;-;-

  • Venue:
  • RTCSA '00 Proceedings of the Seventh International Conference on Real-Time Systems and Applications
  • Year:
  • 2000

Quantified Score

Hi-index 0.00

Visualization

Abstract

This paper presents an application of mechanical verification using LPMC, a new version of the PMC model checker tool. The focus is on the modeling and the automatic verification of a protocol contained in the IEEE 1394a standard, the Root Contention protocol. The Root Contention protocol involves both real-time and randomization. As is shown, the study demonstrates the power of the new LPMC capability of handling linear constraints in order to exploit parametric real-time model checking. LPMC generates parameter relations and parameter timing intervals associated with fair TCTL properties.