The Role of Temporal Logic and Timed Automata in Distributed Multimedia Systems

Lynne Blair

Computing Department, Lancaster University, Bailrigg, Lancaster, LA1 4YR

Internal Report No: MPG-99-16, April 1999

e-mail: lb@comp.lancs.ac.uk

Abstract

This paper describes a multi-paradigm approach to formal specification and shows how this approach can be successfully used in the specification of distributed multimedia systems. We take as our example, a published description of an algorithm to establish the initial synchronisation of distributed stored media streams that avoids the need for large buffers (e.g. if the locations of the media sources are widely distributed). We show how this algorithm can be specified using a combination of real-time temporal logic and timed automata. We then describe how the different specifications (languages) can be combined in order to analyse the overall behaviour.

 

To be presented at PONMS'99 (Modal and Temporal Logic Based Planning for Open Networked Multimedia Systems), Cape Cod, Massachusetts, November 5-7 1999.