Abstract.
We present the formal specification and verification of a lip-synchronisation protocol using the real-time model checker Uppaal. A number of specifications of this protocol can be found in the literature, but this is the first automatic verification. We take a published specification of the protocol, code it up in the Uppaal timed automata notation and then verify whether the protocol satisfies the key properties of jitter and skew. The verification reveals some aws in the protocol. In particular, it shows that for certain sound and video streams the protocol can time-lock before reaching a prescribed error state. We also discuss our experience with Uppaal, with particular reference to modelling timeouts and to deadlock analysis.
The version in the Kent Academic Repository may differ from the final published version. Users are advised to check http://kar.kent.ac.uk for the status of the paper. Users should always cite the published version of record.
The latest developments in human computer interfaces aim at greater ease of use, and the exploitation of human communication and interaction skills typical of non-computerised environments. This kind of interaction is continuous rather than purely discrete. Continuous interaction implies a tighter coupling between system and user, and raises complicated synchronisation issues where real-time requirements and intrinsic variation of human behaviour play an essential role. In this paper, we propose a human centred layered reference model to reduce the design complexity of systems exhibiting continuous interaction. In the context of the layered model, we discuss the role that formal modelling can play in the design of these systems.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.