Modeling and Verification of Biphase Mark Protocolsin Duration Calculus Using PVS

  • Authors:
  • Dang Van Hung

  • Affiliations:
  • -

  • Venue:
  • CSD '98 Proceedings of the 1998 International Conference on Application of Concurrency to System Design
  • Year:
  • 1998

Quantified Score

Hi-index 0.00

Visualization

Abstract

The paper presents a model of Biphase Mark Protocols (BMP) using Duration Calculus, which seems to be more general and more intuitive than the others in the literature. With Duration Calculus we can model the behaviour of the bus in a natural way and in more detail. The model makes it possible to specify and verify BMP using PVS/DC tool. The mechanical verification not only ensures the correctness of the protocol, but also helps engineers to choose the optimal values for the parameters given the ratio between the clock rates of the sender and the receiver and the time for changing the signal from high to low and low to high.