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 18 of 18 for “"timed automaton"”.
-
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 …
-
Automated Synthesis of Timed and Distributed Fault-Tolerant Systems
… one. We study this problem for two classes of timed and distributed systems. In the context of timed systems, we focus on efficient synthesis of fault-tolerant timed models from their fault-intolerant version. Although the complexity of the synthesis problem is known to be polynomial time in …
-
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 …
-
Motion Planning and Controls with Safety and Temporal Constraints
… planning for the autonomous vehicles with the timed temporal constraints. In the first aspect of our work, we first propose a verification method to prove the safety and robustness of a path planner and the path following controls based on reachable sets. We demonstrate the method on quadrotor …
-
Language Design for Reactive Systems
… modal behavior, while SCCharts receives a timed automaton notation with an efficient execution model using dynamic ticks and an extension toward the object-oriented modeling paradigm.
-
Verification of real-time systems: improving tool support
We address a number of limitations of Timed Automata and real-time model-checkers, which undermine the reliability of formal verification. In particular, we focus on the model-checker Uppaal as a representative of this technology. Timelocks and Zeno runs represent anomalous behaviours in a timed …
-
Verification of Real-Time Systems: Improving Tool Support
We address a number of limitations of Timed Automata and real-time model-checkers, which undermine the reliability of formal verification. In particular, we focus on the model-checker Uppaal as a representative of this technology. Timelocks and Zeno runs represent anomalous behaviours in a timed …
-
Exploring Electronic Storyboards as Interdisciplinary Design Tools for Pervasive Computing
… information from the storyboard in the form of a timed automaton. This behavioral information is then transformed into design artifacts such as state charts, textual descriptions, and source code. To evaluate the potential impact of electronic storyboards on interdisciplinary design teams we …
-
Formalization of uniprocessor and multiprocessor scheduling of real-time systems using supervisory control of discrete-event systems
… multiprocessor systems. The set of all possible timed traces of the system is specified by a discrete timed automaton, where each transition is associated with an event occurrence or the passage of one unit of time. This approach allows a unified view of scheduling theory based on the timing …
-
Lower Bound for the Duration of Event Sequences of Given Length in Timed Discrete Event Systems
… is proposed which begins by transforming the untimed model of the plant under supervision into a timed automaton (TA) by incorporating timing information of the events. Next, an exhaustive symbolic matrix-based search algorithm is proposed where all the event sequences from every mode of the TA …
-
Automaten und Logiken zur Beschreibung zeitabhängiger Systeme
… second-order and temporal logics. A parametrized automaton model is introduced and for this model a logical description in terms of a family of existential monadic second-order logics is obtained. This characterization is used to give a logical description of the behaviour of well-known models of …
-
Control and diagnosis of real-time systems under finite-precision measurement of time
… Extensive work on supervisory control of untimed DESs exists and the extension to the timed setting has been reported in the literature. In this dissertation, we study the supervisory control of dense-time DESs in which the digital-clocks of finite-precision are employed to observe the event …
-
Model úloh s omezeními a mechanismů jejich plánování v UPPAAL SMC
Cieľom je vytvorenie prehľadu mechanizmov plánovania úloh v jednoprocesorovom prostredí. Použitím týchto mechanizmov sú navrhnuté a implementované jednotlivé modely v nástroji UPPAAL, na ktorý sa táto práca orientuje. Výsledkom práce je overenie validity a vlastností mechanizmov získaných na …
-
Vyhodnocování spolehlivostních ukazatelů pomocí SMC
Cieľom tejto práce bolo vyhodnotiť ukazalete spoľahlivosti výpočtových systémov. V pr- vom rade bola založená terminológia ktorá vysvetľuje základné pojmy ohľadom štatistiky and spoľahlivosti. Ďalej boli v tomto kroku preskúmané typy a vlastnosti chýb ktoré sa v takýchto systémoch vyskytujú, a …
-
Automatické přistání dronu na pozemní cíl
Tato práce představuje návrh a implementaci komplexního systému pro autonomní řízení dronu s klíčovou schopností přesného přistání na pozemní značku pomocí monokulární vize. V průběhu vývoje se původní záměr vyřešit pouze přistávací fázi rozvinul v ucelený přístup k autonomnímu řízení. Systém …
-
Generická analýza toků v počítačových sítích
Tato práce se zabývá problematikou popisu síťového provozu pomocí automaticky vytvořeného modelu komunikace. Hlavním zaměřením jsou komunikace v řídicích systémech , které využívají speciální protokoly, jako je například IEC 60870-5-104 . V této práci představujeme metodu charakteristiky síťového …
-
Systém pro zabezpečení a střežení objektů a prostor
Tento projekt se zabývá existujícími možnostmi zabezpečení, jak mechanickou tak elektronickou cestou. Jako objekt pro zabezpečení byl vybrán řadový rodinný dům se zahradou. Byly rozpracovány dva návrhy na zabezpečení a střežení tohoto objektu. Jeden ve formě kamerového systému a druhý v podobě …