Uppaal in a nutshell

Larsen, Kim Guldstrand; Pettersson, Paul; Yi, Wang

doi:10.1007/s100090050010

Cited by 1,642 publications

(960 citation statements)

References 16 publications

Supporting

Mentioning

949

Contrasting

Unclassified

Order By: Relevance

“…In this section, we shall review a variation of Timed Automata model proposed by Alur and Dill [5], which is used in UPPAAL [6,9,16,17], a tool for the verification of behavioural properties of real-time systems.…”

Section: Timed Automata With Data Variables and Uppaalmentioning

confidence: 99%

“…Section 3, presents a formal definition for QoS Timeliness properties and QoS Timed Automata (QTA). Theorem 1, the main result of the paper, proves that a QTA is a Test Automata [2][3][4]16]. Section 4 applies our approach to the verification of throughput in an example of a Video Player system.…”

Section: Introductionmentioning

confidence: 95%

“…Our aim is to present a method of verification of Timeliness QoS statements such a Jitter, Throughput and Latency, which are boolean functions on the set of sequences of time of occurrence of events. The adopted approach is based on the idea of Test Automata [2][3][4]16]. Assume that the functional behaviour of the system is modelled via (a network of) Timed Automata [5,9] A .…”

Section: Introductionmentioning

confidence: 99%

See 2 more Smart Citations

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: Timed Automata With Data Variables and Uppaalmentioning

confidence: 99%

Section: Introductionmentioning

confidence: 95%

Section: Introductionmentioning

confidence: 99%

See 1 more Smart Citation

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

“…Bozga et al [2] presented the verification and test generation for the SSCOP protocol and Jia and Graf [3] performed the verification experiments on the MASCARA protocol using IF (Intermediate Format) [4]. Hessel and Pettersson [5] provides model-based testing of a WAP gateway using Uppaal [6].…”

Section: Introductionmentioning

confidence: 99%

Modeling, Validation, and Verification of PCEP Using the IF Language

Hwang¹,

Lallali²,

Cavalli³

et al. 2009

Formal Techniques for Distributed Systems

View full text Add to dashboard Cite

Abstract. In this paper, we present the modeling, validation, and verification of an industrial protocol for constraint-based path computation, called PCEP. From the PCEP specification defined by IETF, we divide the functionalities of PCEP into two parts: application and protocol. The protocol part of PCEP is then described in the IF language which is based on communicating timed automata. A number of basic requirements are identified from the PCEP specification and then described as properties in the IF language. Based on these properties, the validation and verification of the formal specification are carried out using the IF toolset. Test cases are generated by using an automatic test generation tool, called TestGen-IF, which uses partial state space exploration guided by test purposes. As a result of the modeling, validation, and verification, some errors and ambiguities are found in the PCEP specification. Also a number of test cases are obtained which will be used for testing implementations.

show abstract

“…Several software tools have been developed to verify safety properties for hybrid systems. Tools such as Kronos [15] and UPPAAL [9] apply to timed systems, i.e., systems whose continuous dynamics are given by clocks. The HyTech tool extends to systems with continuous dynamics given by constant derivatives [6].…”

Section: Introductionmentioning

confidence: 99%

Piecewise-Affine Approximations for a Powertrain Control Verification Benchmark

Deshmukh¹,

Ito²,

Jin³

et al.

EPiC Series in Computing

View full text Add to dashboard Cite

We present a benchmark example of an automotive powertrain control system converted to a hybrid system with piecewise-affine (PWA) continuous dynamics. The purpose is to provide an example of an industrial nonlinear system that is amenable to existing software tools for performing verification of safety properties for hybrid systems. Existing algorithmic approaches to hybrid system verification require that system representations are restricted to specific classes of models. Therefore, it is important to develop and evaluate techniques to generate approximate models that adhere to the required class of systems without introducing an unacceptable amount of approximation errors. The example we present is intended to demonstrate a symbolic method to automatically approximate a nonlinear model with a PWA approximation while respecting a given bound on the approximation error. While existing tools are applicable to the resulting model, the scale of the PWA model is intended to challenge the capabilities of these tools. We conduct an experimental comparison between the original and PWA models and present our observations and discuss challenges for the research community.

show abstract

Uppaal in a nutshell

Cited by 1,642 publications

References 16 publications

Verification of Timeliness QoS Properties in Multimedia Systems

Verification of Timeliness QoS Properties in Multimedia Systems

Modeling, Validation, and Verification of PCEP Using the IF Language

Piecewise-Affine Approximations for a Powertrain Control Verification Benchmark

Contact Info

Product

Resources

About