Streaming applications for mobile platforms impose high demands on a system’s throughput and energy consumption. Dynamic system-level techniques have been introduced, to reduce power consumption at the expense of performance. We consider DPM (Dynamic Power Management) and DVFS (Dynamic Voltage and Frequency Scaling). The complex programming task now includes mapping and scheduling every task on...

This paper present a dead variable analysis algorithm for reducing the state space of UPPAAL models. By resetting irrelevant variables to their initial value reductions of UPPAAL models are achieved. The developed algorithm consists of two parts. In the first part we define an algorithm to determine the relevance of variables. We also cope with the various features of UPPAAL like, for instance,...

Attack trees are used in structured approaches to describe all actions that an attacker must undertake to achieve a certain (malicious) goal. The analysis of such an attack tree provides insight in the vulnerabilities of this system. One way of attack tree analysis is the transformation of the attack tree into a priced timed automaton, and analysing this automaton with Uppaal. This approach gen...

Abstract The architecture of ARINC-653 partitioned scheduling has been widely applied to avionics systems owing its robust temporal isolation among applications. However, this partitioning mechanism causes the problem how optimize partition a complex system while guaranteeing schedulability. In paper, model-based optimization approach is proposed. We formulate as parameter sweep application, wh...

Uppaal is a tool box for validation (via graphical simulation) and veri cation (via automatic model-checking) of real-time systems, based on constraint solving and onthey techniques. It consists of three main parts: a description language, a simulator and a model-checker. It is appropriate for systems that can be modelled as networks of timed automata [3, 2], i.e. a collection of non-determinis...

In this paper we present the continuous and on-going development of datastructures and algorithms underlying the verification engine of the tool Uppaal. In particular, we review the datastructures of Difference Bounded Matrices, Minimal Constraint Representation and Clock Difference Diagrams used in symbolic state-space representation and -analysis for real-time systems. In addition we report o...

We present the design of the new model-checking engine architecture and new internal data structures for the next generation of Uppaal. Experimental results demonstrate that the new implementation based on these structures improves the efficiency of Uppaal by about 80% in both time and space. In addition, the new version is built to handle hierarchical models. The challenge in handling hierarch...