Towards a Formal Approach for Modelling SMIL Documents

2013

— We present in this paper a hierarchical and temporal extension of Petri Nets for the incremental authoring of SMIL multimedia documents. The complexity of these documents can lead authors, in some cases, to specify synchronization relations which could not be satisfied during the presentation of the document, what characterizes the occurrence of inconsistencies; a consistency checking mechanism is then necessary. This model, named H-SMIL-Net (Hierarchical SMIL-Petri Net) proposes a technique for the incremental verification of temporal consistency. The originality of the solution resides in the modular aspect of the modeling, and the local approach of verification, what optimizes the verification time after each editing operation. This formal approach has been integrated in an incremental authoring tool for SMIL presentations.

Tenth International Conference on Computer Modeling and Simulation (uksim 2008), 2008

Modeling Simulation and Optimization - Focus on Applications, 2010

Proceedings of the Third International Conference on Web Information Systems and Technologies, 2007

This article introduces a new formal technique based on extended timed Petri nets, called SMIL-Net for the modelling and the verification of SMIL presentations. We also propose a technique for the temporal and hyper-temporal consistency checking of the document based on the SMIL-Net model.

2000

Several works have been dedicated to the authoring and presentation of interactive multimedia applications to be distributed over the web, but few of them address semantic verification issues of these documents. This paper presents a formal approach for the design and semantic verification of SMIL documents which relies on the classical reachability analysis performed on RT-LOTOS specifications and on the utilization of a simple scheduling graph. Furthermore, some erroneous semantic interpretations of SMIL documents which are not conformant with the reference behavior expressed by the scheduling graph are illustrated using some currently available SMIL players.

2000

This paper presents a formal approach based on the RT-LOTOS formal description technique for the semantic verification of SMIL documents. The reachability analysis of RT-LOTOS specifications provides the verification of consistency properties of a document and, later on, it also enables the generation of a valid scheduling graph for its presentation. This graph characterizes the reference behaviors for the presentation of a document. Also, some erroneous semantic interpretations of SMIL documents which are not conformant with their reference behaviors are illustrated using some currently available SMIL players.

Formal Description Techniques and Protocol Specification, Testing and Verification, 1998

Hypermedia authoring tools usually suffer from a lack of validation capabilities that would make them capable of checking a document against temporal inconsistencies. The document design method proposed in the paper is meant to overcome this problem. The starting point is a document description provided in a high-level modeling technique featuring hypermedia basic concepts such as nodes (including composite nodes), anchors and links. The high-level document is then automatically translated into a RT-WTOS formal specification on which classical reachability analysis techniques are applied, making it possible to check the temporal consistency of the document structure. A simple example is used along the text to illustrate the proposed approach.

Electronic Workshops in Computing, 2007

The paper proposes to revisit the concept of multimedia document consistency. Within this context, numerous works have addressed approaches for the temporal consistency verification of such documents, especially those that are encoded using the SMIL language, but to our best knowledge, no one has proposed to handle the resource conflict issue and its impact on both multimedia presentation quality and consistency. Therefore, we propose to work out this issue by taking into account the resource needs when carrying out the consistency verification. Hence, a new paradigm called "qualitative consistency" is defined improving the previous concepts already defined for this topic.

Journal of Integrated Design and Process Science, 2017

The challenging problem of formal verification of SMIL (Synchronized Multimedia Integration Language Specification) documents is considered in this paper, where we propose a hybrid formal method that automatically detects and corrects the temporal and spatial conflicts. The proposed solution is based on a related work that uses Hoare logic for temporal conflict detection in SMIL documents. The use of Hoare logic is borrowed by that solution but with many improvements and extensions. New rules are added to enable modeling of more SMIL elements. We also deal with spatial conflicts and propose a spatio-temporal inconsistencies verification algorithm, called Spatio-temporal Inconsistencies Verification Algorithm (SIVA), that checks the spatial incoherence of SMIL documents. The disjunctive constraints of Marriott are used to correct the spatial inconsistencies. Furthermore, we propose a new tool that helps the author to validate the temporal and spatial constraints in SMIL documents. If any temporal or spatial conflicts are detected, the system returns a help message to report the error and help the author to correct the conflict. Finally, our contribution has been compared with two recent related works, and the results show that the proposed solution allow to check more attributes.

Proceedings of the fourth ACM international conference on Multimedia - MULTIMEDIA '96, 1996

This paper introduces a new synchronization model for the formal specification of multimedia documents. By this approach, an user is able to formalize his document by hierarchically composing a set of presentation and constraint objects which are then automatically translated into a complete RT-LOTOS formal specification (RT-LOTOS is a temporal extension of the standard LOTOS Formal Description Technique). Verification of a multimedia document aiming to identify potential temporal inconsistencies is then performed using standard reachability analysis developed and implemented for RT-LOTOS.