Specification and Verification of Media Constraints using UPPAAL

Bowman, Howard; Faconti, Giorgio P.; Massink, Mieke

doi:10.1007/978-3-7091-3693-5_17

Cited by 15 publications

(17 citation statements)

References 5 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…It can be seen QoS statements such as various types of Jitter [13] are Timeliness properties of degree 1, whereas latency is a Timeliness property of degree 2. In general, it seems that, any property related to the relative time of occurrence of K events can be evaluated via a Timeliness property function of degree K. Assume that the functional behaviour of system is modelled via a network of Timed Automata.…”

Section: Definition 3 a Timeliness Property Of Degreementioning

confidence: 99%

Verification of Timeliness QoS Properties in Multimedia Systems

Bordbar

Okano

2003

Formal Methods and Software Engineering

View full text Add to dashboard Cite

Abstract.One of the main challenges of the design of object-based Distributed Multimedia Systems is to address the performance related issues such as the Quality of Service (QoS). The specification of QoS is a crucial part of architectural object-based methods such as Open Distributed Processing (ODP). In the ODP, a QoS property assigned to an object is modelled via two clauses of required and provided QoS statements, which specify the level of QoS required/provided by an object from/to its environment, respectively. An over-demanding QoS statement can be beyond the physical limitation of the system and might result in inconsistencies. In particular, to produce a correct design, it is crucial to study the effect of QoS statements of components on the overall behaviour of the system in earlier stages of the design. This paper develops a theory for the verification of Timeliness QoS properties such as Jitter, Throughput and Latency. The approach adopted is based on the idea of Test Automata. We shall present a formal definition of Timeliness QoS properties, which is used for the creation of Test Automata. Such Test Automata, which we shall refer to as QoS Timed Automata, can be used to verify the corresponding QoS Timeliness property. The method is illustrated by the verification of Throughput in a Video Player systems via the model checker UPPAAL.

show abstract

Section: Definition 3 a Timeliness Property Of Degreementioning

confidence: 99%

Verification of Timeliness QoS Properties in Multimedia Systems

Bordbar

Okano

2003

Formal Methods and Software Engineering

View full text Add to dashboard Cite

show abstract

“…al. [8] showed that the stream can be specified and verified using the real-time model checker UPPAAL [9]. However, the advantage of automatic verification was hindered by UPPAAL's restricted logic.…”

Section: To Appear In Proceedings Of Forte'03 Lncs C Springer-verlagmentioning

confidence: 99%

Discrete Timed Automata and MONA: Description, Specification and Verification of a Multimedia Stream

Gómez

Bowman

2003

Formal Techniques for Networked and Distributed Systems - FORTE 2003

Self Cite

View full text Add to dashboard Cite

Abstract. MONA implements an efficient decision procedure for the weak second-order logic WS1S, and has already been applied in many non-trivial problems. Among these, we follow on from the work of Smith and Klarlund on the verification of a sliding-window protocol. This paper extends the scope of MONA to the verification of time-dependent protocols. We present Discrete Timed Automata (DTA) as a suitable formalism to specify and verify such protocols. In this paper our case study will be the specification and verification of a multimedia stream. DTA are as much influenced by IO Automata (syntactically) as they are by Timed Automata (semantically). A composition strategy is given to combine a set of synchronising automata, resulting in a product automaton over which safety properties can be verified. Invariance proofs are then performed inductively on the automaton structure. MONA supports the mechanical verification of invariance proofs.

show abstract

“…Finally, a burgeoning body of work exists pertaining to the formal verification of networked multimedia systems. Bowman et al [4] described multimedia stream as a timed automata, and verified the satisfaction of quality of service QoS properties including throughput and end-to-end latency. Sun et al [5] proposed a testing method for verifying QoS functions in distributed multimedia systems where media streams are modeled as a set of timed automata.…”

Section: Introductionmentioning

confidence: 99%

Design and Verification of Communication Protocols for Peer-to-Peer Multimedia Systems

Velipasalar

Lin

Schlessman

et al. 2006

2006 IEEE International Conference on Multimedia and Expo

View full text Add to dashboard Cite

This paper addresses issues pertaining to the necessity of utilizing formal verification methods in the design of protocols for peer-to-peer multimedia systems. These systems require sophisticated communication protocols, and these protocols require verification. We discuss two sample protocols designed for two distinct peer-to-peer computer vision applications, namely multi-object multi-camera tracking and distributed gesture recognition. We present simulation and verification results for these protocols, obtained by using the SPIN verification tool, and discuss the importance of verifying the protocols used in peer-to-peer multimedia systems.

show abstract

Specification and Verification of Media Constraints using UPPAAL

Abstract: The version in the Kent Academic Repository may differ from the final published version. Users are advised to check http://kar.kent.ac.uk for the status of the paper. Users should always cite the published version of record.

Cited by 15 publications

References 5 publications

Verification of Timeliness QoS Properties in Multimedia Systems

Verification of Timeliness QoS Properties in Multimedia Systems

Discrete Timed Automata and MONA: Description, Specification and Verification of a Multimedia Stream

Design and Verification of Communication Protocols for Peer-to-Peer Multimedia Systems

Contact Info

Product

Resources

About