Int. J. of Critical Computer-Based Systems   »   2011 Vol.2, No.3/4



Title: Improving the consistency verification and the quality of multimedia presentations


Author: Abdelkrim Abdelli


Address: 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.


DOI: 10.1504/IJCCBS.2011.042327


Int. J. of Critical Computer-Based Systems, 2011 Vol.2, No.3/4, pp.221 - 245


Available online: 04 Sep 2011



Editors Full text accessAccess for SubscribersPurchase this articleComment on this article