Abstract
The modeling and verification of flexible and interactive multimedia presentations are important for consistent presentations over networks. There has been querying tools proposed whether the specification of a multimedia presentation satisfy inter-stream relationships. Since these tools are based on the interval-based relationships, they cannot guarantee the verification in real-life presentations. Moreover, the irregular user interactions which change the course of the presentation like backward and skip are not considered in the specification. Using PROMELA/SPIN, it is possible to verify the temporal relationships between streams using our model allowing irregular user interactions. Since the model considers the delay of data, the author is assured that the requirements are really satisfied.
This research is supported by NSF grant IIS-9733730 and NSF grant IIS-9905603.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
J. Allen. Maintaining Knowledge about Temporal Intervals. Communications of ACM, 26(11):823–843, November 1983.
R. S. Aygun and A. Zhang. Middle-tier for multimedia synchronization. In 2001 ACM Multimedia Conference, pages 471,474, Ottawa, Canada, October 2001.
M. B. Dwyer, G. S. Avrunin, and J. C. Corbett. Patterns in property specifications for finite-state verification. In Proceedings of 21st International Conference on Software Engineering, May 1999.
S. Hibino and E. A. Rundensteiner. User interface evaluation of a direct manipulation temporal visual query language. In ACM Multimedia’97 Conference Proceedings, pages 99–107, Seattle, USA, November 1997.
G. J. Holzmann. The model checker spin. IEEE Transactions on Software Engineering, 23(5):279–295, May 1997.
I. Mirbel, B. Pernici, T. Sellis, S. Tserkezoglou, and M. Vazirgiannis. Checking temporal integrity of interactive multimedia documents. VLDB Journal, 9(2):111–130, 2000.
D. O. Paun and M. Chechik. Events in linear-time properties. In Proceedings of 4th International symposium on Requirements Engineering, June 1999.
B. Prabhakaran and S. Raghavan. Synchronization Models for Multimedia Presentation with User Participation. Multimedia Systems, 2(2), 1994.
S. Tripakis and C. Courcoubetis. Extending promela and spin for real time. In Proceedings of TACAS, LNCS 1055, 1996.
A. Zhang, Y. Song, and M. Mielke. NetMedia: Streaming Multimedia Presentations in Distributed Environments. IEEE Multimedia, 9(1):56–73, 2002.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2002 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Aygün, R.S., Zhang, A. (2002). Modeling and Verification of Interactive Flexible Multimedia Presentations Using PROMELA/SPIN. In: Bošnački, D., Leue, S. (eds) Model Checking Software. SPIN 2002. Lecture Notes in Computer Science, vol 2318. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-46017-9_15
Download citation
DOI: https://doi.org/10.1007/3-540-46017-9_15
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-43477-1
Online ISBN: 978-3-540-46017-6
eBook Packages: Springer Book Archive