A Formal Description Technique Supporting Expression of Quality of Service and Media Synchronisation

Formal description techniques have been applied successfully to the fields of communications and distributed systems. We argue, however, that the recent emergence of multimedia computing will have a significant impact on this work. In particular, existing formal description techniques do not satisfactorily model the real-time behaviour exhibited by distributed multimedia systems. This paper considers the impact of multimedia on formal description techniques and proposes an approach in which functional behaviour is expressed in the language LOTOS and non-functional quality of service is expressed in a real-time temporal logic. This dual language approach to formal description is demonstrated through a number of multimedia examples, culminating in the specification of a lip-synchronization algorithm.

[1]  Thomas A. Henzinger,et al.  Logics and Models of Real Time: A Survey , 1991, REX Workshop.

[2]  Ramesh Govindan,et al.  Support for continuous media in the DASH system , 1990, Proceedings.,10th International Conference on Distributed Computing Systems.

[3]  C. A. R. Hoare,et al.  Communicating Sequential Processes (Reprint) , 1983, Commun. ACM.

[4]  Joseph Sifakis,et al.  An Overview and Synthesis on Timed Process Algebras , 1991, CAV.

[5]  David Hutchison,et al.  Integrated quality of service for multimedia communications , 1993, IEEE INFOCOM '93 The Conference on Computer Communications, Proceedings.

[6]  Orna Grumberg,et al.  Research on Automatic Verification of Finite-State Concurrent Systems , 1987 .

[7]  Hussein Zedan,et al.  TAM: A Formal Framework for the Development of Distributed Real-Time Systems , 1992, FTRTFT.

[8]  Srinivasan Keshav,et al.  Report on the Workshop on Quality of Service Issues in High Speed Networks , 1992, CCRV.

[9]  Zohar Manna,et al.  The Temporal Logic of Reactive and Concurrent Systems , 1991, Springer New York.

[10]  Colin J. Fidge.  Specification and Verification of Real-Time Behaviour Using Z and RTL , 1992, FTRTFT.

[11]  Heinrich J. Stüttgen,et al.  Transport services for multimedia applications on broadband networks , 1990, Comput. Commun..

[12]  Gordon Blair,et al.  Introduction to LOTOS through a worked example , 1992, Comput. Commun..

[13]  Jean-Bernard Stefani,et al.  Computational model for distributed multimedia applications based on a synchronous programming language , 1992, Comput. Commun..

[14]  Angel Fernández,et al.  Extending LOTOS towards performance evaluation , 1992, FORTE.

[15]  Bernd Walter.  Timed Petri-Nets for Modelling and Analyzing Protocols with Real-Time Characteristics , 1983, Protocol Specification, Testing, and Verification.

[16]  Thomas A. Henzinger,et al.  An interleaving model for real-time , 1990, Proceedings of the 5th Jerusalem Conference on Information Technology, 1990. 'Next Decade in Information Technology'.

[17]  Stanislaw Budkowski,et al.  An Introduction to Estelle: A Specification Language for Distributed Systems , 1987, Comput. Networks.

[18]  Gordon S. Blair,et al.  Formal description of multimedia systems : an assessment of potential techniques. , 1995 .

[19]  Jonathan S. Ostroff.  Verification of Safety Critical Systems Using TTM/RTTL , 1991, REX Workshop.

[20]  Amir Pnueli,et al.  The temporal logic of programs , 1977, 18th Annual Symposium on Foundations of Computer Science (sfcs 1977).

[21]  Cosmos Andrea Nicolaou,et al.  An Architecture for Real-Time Multimedia Communication Systems , 1990, IEEE J. Sel. Areas Commun..

[22]  Robin Milner,et al.  Communication and concurrency , 1989, PHI Series in computer science.

[23]  Gordon S. Blair,et al.  Extensions to ANSA for Multimedia Computing , 1992, Comput. Networks ISDN Syst..

[24]  Jim Davies,et al.  Timed CSP: Theory and Practice , 1991, REX Workshop.

[25]  Tommaso Bolognesi,et al.  Tableau methods to describe strong bisimilarity on LOTOS processes involving pure interleaving and enabling , 1994, FORTE.

[26]  Aloysius K. Mok,et al.  Safety analysis of timing properties in real-time systems , 1986, IEEE Transactions on Software Engineering.

[27]  Hartmut Ehrig,et al.  Fundamentals of Algebraic Specification 1 , 1985, EATCS Monographs on Theoretical Computer Science.

[28]  P B Berra,et al.  Architecture for distributed multimedia database systems , 1990, Comput. Commun..

[29]  Gordon S. Blair,et al.  Time Versus Abstraction in Formal Description , 1993, FORTE.