Specification and verification of multimedia synchronization in Duration Calculus

This paper proposes a new method of specifying multimedia synchronization based on Duration Calculus (DC), a real time interval logic, presents the completeness of the new model, and uses it to specify the temporal relations between multimedia objects. Moreover, the paper provides a method of constructing a meta-script based on basic synchronization requirements. Some properties of the formal specification, including safety and liveness, are stated in DC. Furthermore, the verification of the above properties is discussed in DC semantic. Compared with other methods for specifying multimedia synchronization, this method is more powerful and flexible, and it is good at specifying the quantitative properties of multimedia synchronization.

[1]  Michael R. Hansen,et al.  Duration calculus: Logical foundations , 1997, Formal Aspects of Computing.

[2]  Senro Saito,et al.  Using Timed CSP for Specification Verification and Simulation of Multimedia Synchronization , 1996, IEEE J. Sel. Areas Commun..

[3]  Kang G. Shin,et al.  An approach to checking consistency in multimedia synchronization constraints , 2000, 2000 IEEE International Conference on Multimedia and Expo. ICME2000. Proceedings. Latest Advances in the Fast Changing World of Multimedia (Cat. No.00TH8532).

[4]  Anders P. Ravn,et al.  Design of embedded real-time computing systems , 1994 .

[5]  Dang Van Hung,et al.  Verification via Digitized Models of Real-Time Systems , 1996 .

[6]  Arif Ghafoor,et al.  A synchronization and communication model for distributed multimedia objects , 1993, MULTIMEDIA '93.

[7]  James F. Allen.  Maintaining knowledge about temporal intervals , 1983, CACM.

[8]  Huadong Ma,et al.  Multimedia data modeling based on temporal logic and XYZ System , 2008, Journal of Computer Science and Technology.

[9]  C. A. R. Hoare,et al.  A Calculus of Durations , 1991, Inf. Process. Lett..

[10]  Elisa Bertino,et al.  Temporal Synchronization Models for Multimedia Data , 1998, IEEE Trans. Knowl. Data Eng..

[11]  Polle Zellweger,et al.  Specifying temporal behavior in hypermedia documents , 1992, ECHT '92.

[12]  Petra Hoepner.  Synchronizing the presentation of multimedia objects , 1992, Comput. Commun..

[13]  Kang G. Shin,et al.  Checking consistency in multimedia synchronization constraints , 2004, IEEE Transactions on Multimedia.

[14]  Weimin Liu,et al.  Modeling Video-on-Demand System in Temporal Logic , 2001, IEEE Pacific Rim Conference on Multimedia.

[15]  Arif Ghafoor,et al.  Synchronization and Storage Models for Multimedia Objects , 1990, IEEE J. Sel. Areas Commun..

[16]  Dang Van Hung,et al.  Verification via digitized models of real-time hybrid systems , 1996, Proceedings 1996 Asia-Pacific Software Engineering Conference.

[17]  Jean-Pierre Courtiat,et al.  Proving temporal consistency in a new multimedia synchronization model , 1997, MULTIMEDIA '96.