Modeling and analyzing SMIL documents in SAM

A composite multimedia object has specific timing relationships among the different types of component media. Coordinating the real-time presentation of information and maintaining time-ordered relations among the component media is vital for satisfying quality of service (QoS) requirements. This paper proposes a formal approach to modeling and analyzing temporal aspects of SMIL documents using the Software Architecture Model (SAM), which is based on a dual formalism combining Petri nets and temporal logic. Synchronization elements of SMIL are systematically modeled by Petri nets. Useful QoS properties of SMIL documents are specified using temporal logic formulas and verified by automatic tools. Timelines of SMIL document presentation are analyzed using the reachability tree technique.

[1]  Wo L. Chang,et al.  S2M2 A Java Applet-Based SMIL Player | NIST , 1998 .

[2]  E. Allen Emerson,et al.  Temporal and Modal Logic , 1991, Handbook of Theoretical Computer Science, Volume B: Formal Models and Sematics.

[3]  Gordon S. Blair,et al.  Formal Specifications of Distributed Multimedia Systems , 1997 .

[4]  M. Diaz,et al.  Modeling and Verification of Time Dependent Systems Using Time Petri Nets , 1991, IEEE Trans. Software Eng..

[5]  P. ed Hoschka,et al.  synchronized Multimedia Integration Language (SMIL) 1.0 Specification , 1998 .

[6]  Nabil Layaïda,et al.  Madeus: an authoring environment for interactive multimedia documents , 1997, Proceedings of IEEE International Conference on Multimedia Computing and Systems.

[7]  Gang Xu,et al.  Reachability Analysis of Real-Time Systems Using Time Petri Nets , 2000 .

[8]  Gordon S. Blair,et al.  A framework for the formal specification and verification of distributed multimedia systems. , 1994 .

[9]  Celso A. S. Santos,et al.  Using a Formal Method to Verify the Temporal Semantics of SMIL Documents , 2000 .

[10]  Yi Deng,et al.  Formal Analysis of Real-Time Systems with SAM , 2002, ICFEM.

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

[12]  Xudong He,et al.  A Formal Definition of Hierarchical Predicate Transition Nets , 1996, Application and Theory of Petri Nets.

[13]  Yi Deng,et al.  A formal method for analyzing software architecture models in SAM , 2002, Proceedings 26th Annual International Computer Software and Applications.

[14]  Jiacun Wang,et al.  Introducing software architecture specification and analysis in SAM through an example , 1999, Inf. Softw. Technol..

[15]  Edward Y. Chang,et al.  STeP: The Stanford Temporal Prover , 1995, TAPSOFT.

[16]  Zohar Manna,et al.  Clocked Transition Systems , 1996 .

[17]  Yi Deng,et al.  A Framework for Developing and Analyzing Software Architecture Specifications in SAM , 2002, Comput. J..

[18]  Arjeh M. Cohen,et al.  Synchronized Multimedia Integration Language (SMIL) 2.0 , 1998 .

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

[20]  Sérgio Vale Aguiar Campos,et al.  Formal verification and analysis of multimedia systems , 1999, MULTIMEDIA '99.

[21]  Dick C. A. Bulterman,et al.  CMIFed: a presentation environment for portable hypermedia documents , 1993, MULTIMEDIA '93.

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

[23]  Nabil Layaïda,et al.  Madeus, and authoring environment for interactive multimedia documents , 1998, MULTIMEDIA '98.