Skip to main content
SpringerLink
Log in

Verification Results for a Multimedia Protocol

  • Conference paper
  • First Online:
Advances in Computing Science — ASIAN’99 (ASIAN 1999)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 1742))

Included in the following conference series:

  • 226 Accesses

Abstract

Verification of formal specifications for multimedia systems, with time taken into consideration, is still a subject of much research. Estelle, an internationally standardised Formal Description Technique (FDT) based on an extended finite state machine model, does not have enough expressive power to describe timing behaviours of distributed multimedia systems. To address this limitation, we have developed Time- Estelle, an extended Estelle which is capable of doing so. We also have developed a methodology for verifying Time-Estelle specification, which includes time properties. The verification method [1] involves translating a Time-Estelle specification to Communicating Time Petri Nets, which can then be verified using the tool, ORIS. In this paper, we describe the results obtained by applying our method to a real-life multimedia protocol, the Reliable Adaptive Multicast Protocol (RAMP).

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. T. Tsang and R. Lai, “Specification and Verification of Multimedia Synchronisation Scenarios Using Time-Estelle”, Software Practice and Experience, John Wiley and Sons, Vol 28, No 11, pp.1185–1211, September 1998.

    Article  Google Scholar 

  2. Giacomo Bucci and Enrico Vicario, “Compositional Validation of Time-Critical Systems Using Communicating Time Petri Nets”, IEEE Transactions on Software Engineering, December 1995.

    Google Scholar 

  3. Alex Koifman, Stephen Zabele, “RAMP: Reliable Adaptive Multicast Protocol”, Technical Assistance Support Center (TASC),1996.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science and Computer Engineering, La Trobe University, Victoria, 3083, Australia

    Tony Tsang & Richard Lai

Authors
  1. Tony Tsang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Richard Lai
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Chennai Mathematical Institute, 92 G.N. Chetty Road, T. Nagar, Chennai, 600 017, India

    P. S. Thiagarajan

  2. School of Computing, National University of Singapore, Lower Kent Ridge Road, Singapore, 119260

    Roland Yap

Rights and permissions

Reprints and permissions

Copyright information

© 1999 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Tsang, T., Lai, R. (1999). Verification Results for a Multimedia Protocol. In: Thiagarajan, P.S., Yap, R. (eds) Advances in Computing Science — ASIAN’99. ASIAN 1999. Lecture Notes in Computer Science, vol 1742. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-46674-6_40

Download citation

  • DOI: https://doi.org/10.1007/3-540-46674-6_40

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-66856-5

  • Online ISBN: 978-3-540-46674-1

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation