Verification of an Audio Control Protocol (1994)
| Venue: | FORMAL TECHNIQUES IN REAL-TIME AND FAULT-TOLERANT SYSTEMS |
| Citations: | 49 - 7 self |
BibTeX
@INPROCEEDINGS{Bosscher94verificationof,
author = {Doeko Bosscher and Indra Polak and Frits Vaandrager},
title = {Verification of an Audio Control Protocol},
booktitle = {FORMAL TECHNIQUES IN REAL-TIME AND FAULT-TOLERANT SYSTEMS},
year = {1994},
pages = {170--192},
publisher = {Springer-Verlag}
}
Bookmark
 |
 |
 |
 |
 |
 |
OpenURL
Abstract
We analyze a simple version of a protocol developed by Philips for the physical layer of an interface bus that connects the various devices of some stereo equipment (tuner, CD player,...). The protocol, which uses Manchester encoding, has to deal with a significant uncertainty in the timing of events, due to both hardware and software constraints. We present a formal specification of the protocol, and a proof of correctness for the case where the tolerance of the clocks used within the system is less than 1/17 . A counterexample shows that the protocol fails for tolerances greater than or equal to this value. The verification is carried out using a model of linear hybrid systems, which is similar to the phase transition system model of Manna and Pnueli, and the model of linear hybrid automata of Alur, Henzinger and Ho. The semantics of linear hybrid systems is defined via a translation to the timed I/O automata model of Lynch and Vaandrager.
