Global ETD Search
Search theses and dissertations gathered from participating repositories worldwide. Every result links back to the library that holds it. No account is needed.
Results
Showing 1 to 20 of 70 for “"Timed automata"”.
-
Expressivity of Timed Automata Models
Contains fulltext : 29872.pdf (Publisher’s version ) (Open Access)
-
Directed model checking for timed automata
… at hand entitled "Directed Model Checking for Timed Automata" is structured in three parts. The first part is an introduction to the area of model checking. It introduces fundamental concepts like Kripke structures, temporal logic, and the model checking problem. This part concludes with an …
-
Towards a Unified Theory of Timed Automata
Timed automata are finite-state machines augmented with special clock variables that reflect the advancement of time. Able to both capture real-time behavior and be verified algorithmically (model-checked), timed automata are used to model real-time systems. These observations have led to the …
-
From Scenarios to Optimally Allocated Timed Automata
… systems during some time interval. We propose Timed Event Sequences to formally express scenarios. Given a set of scenarios as Timed Event Sequences, along with a mode graph, we propose a method to automatically construct a minimal, acyclic, and deterministic timed automaton that models the …
-
Model Checking Timed Automata - Techniques and Applications
… that have been modeled in a formal language. The timed automaton framework is such a formal language. It is suitable to model many realistic problems in which time plays a central role. Examples are distributed algorithms, protocols, embedded software and scheduling problems. The main problem with …
-
Symmetry Reduction and Compositional Verification on Timed Automata
… reduction in the analysis of systems modeled by timed automata. First, our approach detects structural symmetries arising from process templates of realtime systems, requiring no additional input from the user. Then, the technique involves finding all variables of type process identifier and …
-
The class of timed automata with quasi-equal clocks
… for reducing the number of quasi-equal clocks in timed automata. Intuitively, two clocks are called quasi-equal if and only if their values only differ at time points in which those two clocks are reset.<br><br>Quasi-equal clocks are typically used in distributed real-time systems modelled with …
-
Kleene-Schützenberger and Büchi Theorems for Weighted Timed Automata
In 1994, Alur and Dill introduced timed automata as a simple mathematical model for modelling the behaviour of real-time systems. In this thesis, we extend timed automata with weights. More detailed, we equip both the states and transitions of a timed automaton with weights taken from an …
-
Abstraction, prices and probability in model checking timed automata
Radboud Universiteit Nijmegen, 03 november 2010
-
Translating point-in-time Metric Temporal Logic to Timed Automata
… well suited for specifying properties over real timed traces. This thesis is concerned with applying MTL to runtime verification with the purpose of obtaining a monitoring procedure based on timed automata. Target semantics are stated which are weak and strong truncated paths semantics for …
-
Performance analysis of real-time task systems using timed automata
Contains fulltext : 102351.pdf (Publisher’s version ) (Open Access)
-
Parametric Real-Time System Feasibility Analysis Using Parametric Timed Automata
… of formal methods for verification of timed systems typically produces a yes/no answer that does not suggest any correction action or robustness margins of a given design. This work proposes an approach to combine the benefits of formal method in terms of flexibility with the production …
-
Modelling and programming embedded controllers with timed automata and synchronous languages
… thesis through four distinct applications of timed automata and the synchronous languages Argos and Esterel. A novel framework for simulating controllers written in an imperative synchronous language is described. It includes a transformation of synchronous models into timed automata that …
-
From Domain-Specific Language to Timed Automata. Automatic Translation and Verification of Contract Specifications
… contracts. A translation between SCL and Timed Automata is designed and implemented, in order to verify contracts using temporal logic. UPPAAL is used as the timed automata verifying tool. The translation is shown to preserve the behavioral semantics of the SCL. The translation is tested …
-
Multi-weighted Automata Models and Quantitative Logics
Recently, multi-priced timed automata have received much attention for real-time systems. These automata extend priced timed automata by featuring several price parameters. This permits to compute objectives like the optimal ratio between rewards and costs. Arising from the model of timed automata, …
-
Synthesis and alternating automata over real time
<p>Alternating timed automata are a powerful extension of classical Alur-Dill timed automata that are closed under all Boolean operations. They have played a key role, among others, in providing verification algorithms for prominent specification formalisms such as Metric Temporal Logic. …
-
Model-driven approaches to analysing time- and location- dependent access control specifications
… this thesis utilises Alloy and Timed Automata. A key challenge is how to automatically generate analysable formalisation such as Alloy and Timed Automata from the specifications. This thesis employs Model-Driven Architecture (MDA) technology to automate the transformation of the …
Page 1 of 4