Revisiting the concept of hypermedia document consistency

Santos, Celso A. S.; Sampaio, Paulo N. M.; Courtiat, Jean-Pierre

doi:10.1145/319878.319927

Cited by 11 publications

(11 citation statements)

References 7 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…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: Application Of the Design Methods To Smil 20 Documentsmentioning

confidence: 99%

“…Temporal inconsistencies are mostly the consequence of the occurrence of internal and/or external non-deterministic events [8].…”

Section: Characterization Of Temporal Inconsistenciesmentioning

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

“…The reachability analysis enables the verification of consistency properties based on the description of the logical and temporal behavior of the document. The verification of IMDs is further detailed in [5], [6], [7], and [8]. The reachability graph is representative enough for the verification of consistency properties.…”

Section: Scheduling Of Imdsmentioning

confidence: 99%

“…Once the MainReader is dealing with a state of the TLA, it triggers a respective timer (5). Then, all the control of the transitions of a state is handled by the Thread Controller (6).…”

Section: Implementation Aspectsmentioning

confidence: 99%

See 1 more Smart Citation

Scheduling and presenting interactive multimedia documents

Sampaio¹,

Courtiat²

2001

IEEE International Conference on Multimedia and Expo, 2001. ICME 2001.

View full text Add to dashboard Cite

This paper presents on-going work using a formal approach for the design of Interactive Multimedia Documents (IMDs) based on the RT-LOTOS formal description technique. This work addresses more particularly the scheduling and presentation of IMDs based on a simple scheduling graph, called TLA, which is automatically derived from the document formal specification. For this purpose we present some scheduling algorithms and some implementation aspects of the resultant TLA Player. Further on, some contributions are presented concerning the optimization of pre-fetching techniques implemented in the TLA Player. At last, we present the results of some tests performed to validate the behavior of the player.

show abstract

From the Specification to the Scheduling of Time-Dependent Systems

Lohr¹,

Courtiat²

2002

Lecture Notes in Computer Science

View full text Add to dashboard Cite

This paper introduces and formalizes a new variant of Timed Automata, called Time Labeled Scheduling Automata. A Time Labeled Scheduling Automaton is a single clock implementation model expressing globally the time constraints that a system has to meet. An algorithm is presented to show how a Time Labeled Scheduling Automaton can be synthesized from a minimal reachability graph derived from a high-level specification expressing the composition of different time constraints. It is shown how the reachability graph may be corrected before synthesizing the Time Labeled Scheduling Automaton to remove all its potentially inconsistent behaviors. Current applications of the model are the scheduling of interactive multimedia documents and a simple illustration is given in this area.

show abstract

Revisiting the concept of hypermedia document consistency

Abstract: The paper generalizes previous works of the authors by revisiting the concept of temporal consistency of hypermedia documents. This generalization relies on the distinction of internal and external non-deterministic events.

Cited by 11 publications

References 7 publications

Formal Design of Interactive Multimedia Documents

Formal Design of Interactive Multimedia Documents

Scheduling and presenting interactive multimedia documents

From the Specification to the Scheduling of Time-Dependent Systems

Contact Info

Product

Resources

About