Using UPPAAL for the specification and verification of a lip-sync protocol (1998)
| Venue: | CNR - Istituto CNUCE |
BibTeX
@TECHREPORT{Bowman98usinguppaal,
author = {H. Bowman and G. Faconti and J-P. Katoen and D. Latella and M. Massink},
title = {Using UPPAAL for the specification and verification of a lip-sync protocol},
institution = {CNR - Istituto CNUCE},
year = {1998}
}
Bookmark
 |
 |
 |
 |
 |
 |
OpenURL
Abstract
We present the formal specification and verification of a lip synchronization algorithm using the real-time model checker UPPAAL. A number of specifications of this algorithm can be found in the literature, but this is the rst automatic verification. We take a published specification of the algorithm, code it up in the UPPAAL timed automata notation and then verify whether the algorithm satisfies the key properties of jitter and skew. The verification reveals some aws in the algorithm. In particular, it shows that for certain sound and video streams the algorithm can timelock before reaching a prescribed error state. We also discuss our experience with UPPAAL, with particular reference to modeling timeouts and to deadlock analysis.
