Proving temporal consistency in a new multimedia synchronization model

Courtiat, Jean-Pierre; Oliveira, Roberto C. de

doi:10.1145/244130.244178

Cited by 49 publications

(30 citation statements)

References 14 publications

Supporting

Mentioning

Contrasting

Unclassified

Order By: Relevance

“…It applies to any authoring technique, which enables translation of document models into RT-LOTOS specifications. So far RT-LOTOS translation algorithms have been defined for an ad-hoc IMD authoring language easily translatable into RT-LOTOS [1], general-purpose authoring models like NCM [2,3], SMIL 1.0, and SMIL 2.0 [4].…”

Section: Main Steps Of the Formal Design Methodsmentioning

confidence: 99%

“…One important feature of SMIL 2.0 is its flexible temporal model, which eventually can lead authors to describe synchronization constraints that cannot be resolved consistently at document presentation time (tools like Grins, RealOne behave differently in such circumstances). Efforts have been reported for defining a formal semantics of SMIL [13] but few work [15] has been reported on analyzing consistency properties of interactive multimedia documents [1,2,3,8,14] authored in SMIL.…”

Section: Application Of the Design Methods To Smil 20 Documentsmentioning

confidence: 99%

See 1 more Smart Citation

Formal Design of Interactive Multimedia Documents

Courtiat¹

2003

Formal Techniques for Networked and Distributed Systems - FORTE 2003

View full text Add to dashboard Cite

Abstract. The expressiveness power and flexibility of high-level authoring models (such as W3C SMIL 2.0 language) used for editing complex interactive multimedia documents can lead authors to specify inter-media synchronization relations that cannot be met at document presentation time, leading often the document presentation to a temporal deadlock, called a temporal inconsistency. To avoid these undesirable behaviors, a document formal design method is presented in this paper for identifying and then possibly correcting temporal inconsistencies. It is shown how the results of the verification phase can be used by a scheduling automaton for avoiding undesirable temporal inconsistencies at presentation time, as well as for generating a new document temporal model free from temporal inconsistency. The proposed method is instantiated for the SMIL 2.0 authoring model. The automatic translation of a SMIL 2.0 document into a RT-LOTOS specification is addressed. The formal verification of the RT-LOTOS specification is performed using RTL (the RT-LOTOS Laboratory) developed at LAAS-CNRS. The scheduling of the document presentation, taking into account all the document temporal non-determinism, is performed through the use of a new type of time automaton, called a TLSA (Time Labeled Scheduling Automaton). Potential state space explosion problems are addressed at the level of the translation between a SMIL 2.0 document and a RT-LOTOS specification. Simple examples illustrate the main concepts of the paper and the results achieved.

show abstract

Section: Main Steps Of the Formal Design Methodsmentioning

confidence: 99%

Section: Application Of the Design Methods To Smil 20 Documentsmentioning

confidence: 99%

Formal Design of Interactive Multimedia Documents

Courtiat¹

2003

Formal Techniques for Networked and Distributed Systems - FORTE 2003

View full text Add to dashboard Cite

show abstract

“…Moreover, to be useful, the formalism must be supported by a consistency checker and an interpreter to execute a given temporal specification. -Courtiat and De Oliveira (Courtiat and Oliveira, 1996), presented a synchronization model for the formal description of multimedia documents that consider network performances. This model automatically translates the user formalization into a realtime LOTOS formal specification and verifies a multimedia document aiming to identify potential temporal inconsistencies.…”

Section: Related Workmentioning

confidence: 99%

Modeling Multimedia Synchronization Using a Time Petri Net Based Approach

Ghomari¹,

Djeraba²

2010

Advances in Petri Net Theory and Applications

View full text Add to dashboard Cite

“…The approach presented for the verification of temporal consistency of an Interactive Multimedia Document (IMD) was initially introduced in [Courtiat96]. Based on the derived RT-LOTOS specification, we can proceed with the formal verification of the consistency properties of the document.…”

Section: Verification Of Interactive Multimedia Documentsmentioning

confidence: 99%

An approach for the automatic generation of RT-LOTOS specifications from SMIL 2.0 documents

Sampaio¹,

Courtiat²

2004

J. Braz. Comp. Soc.

View full text Add to dashboard Cite

-The flexibility of high level authoring models (such as SMIL 2.0) for the edition of complex Interactive Multimedia Documents can lead authors, in certain cases, to specify synchronization relations which could not be satisfied during the presentation of the document, thus characterizing the occurrence of temporal inconsistencies. For this reason, we need to apply a methodology which provides the formal semantics for the dynamic behaviour of the document, consistency checking, and the scheduling of the presentation taking into account the temporal non-determinism of these documents. This paper refers to a methodology for the formal design of Interactive Multimedia Documents based on the formal description technique RT-LOTOS. In particular, this paper presents an approach applied by our methodology for the automatic translation of SMIL 2.0 documents into RT-LOTOS specifications. Resumo

show abstract

Proving temporal consistency in a new multimedia synchronization model

Cited by 49 publications

References 14 publications

Formal Design of Interactive Multimedia Documents

Formal Design of Interactive Multimedia Documents

Modeling Multimedia Synchronization Using a Time Petri Net Based Approach

An approach for the automatic generation of RT-LOTOS specifications from SMIL 2.0 documents

Contact Info

Product

Resources

About