Authors: Abdelkrim Abdelli
Addresses: LSI Laboratory Computer Science Department, Bp 32 Bab Ezzouar, Algiers, Algeria
Abstract: We propose in this paper a formal methodology that improves the temporal consistency verification of multimedia presentations. It extends the standard approaches to check over inconsistencies due to output resource conflicts. This goal is achieved thanks to the definition of a new model that extends time Petri net to preemptor hyperarcs. This specification framework called preemptive resource time Petri nets (PRTPN) makes it possible to model correctly and accurately output resource requirements. A special attention is given to the modelling of user interactions when resource constrained. In order to be able to derive the reachability graph of this specification, the syntax and the formal semantics of the model are provided. The obtained graph is used in the verification of inconsistencies due inter alia to resource conflicts; hence a new paradigm called |qualitative consistency| is defined.
Keywords: multimedia documents; resource requirements; time Petri nets; TPN; formal methods; consistency verification; SMIL; multimedia presentations; multimedia quality; user interactions; modelling.
International Journal of Critical Computer-Based Systems, 2011 Vol.2 No.3/4, pp.221 - 245
Published online: 04 Sep 2011 *Full-text access for editors Access for subscribers Purchase this article Comment on this article