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"”.

  1. 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 …

    umn Repository record for From Scenarios to Optimally Allocated Timed Automata (opens in a new tab)

  2. 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 …

    radboud Repository record for Model Checking Timed Automata - Techniques and Applications (opens in a new tab) Download PDF for Model Checking Timed Automata - Techniques and Applications (opens in a new tab)

  3. 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 …

    waterloo Repository record for Automated Synthesis of Timed and Distributed Fault-Tolerant Systems (opens in a new tab)

  4. 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 …

    qucosa-diss

  5. 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 …

    maryland Repository record for Motion Planning and Controls with Safety and Temporal Constraints (opens in a new tab)

  6. 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.

    cau-kiel Repository record for Language Design for Reactive Systems (opens in a new tab)

  7. 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 …

    kent Download PDF for Verification of real-time systems: improving tool support (opens in a new tab)

  8. 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 …

    kent Download PDF for Verification of Real-Time Systems: Improving Tool Support (opens in a new tab)

  9. 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 …

    vt Repository record for Exploring Electronic Storyboards as Interdisciplinary Design Tools for Pervasive Computing (opens in a new tab)

  10. 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 …

    concordia Download PDF for Formalization of uniprocessor and multiprocessor scheduling of real-time systems using supervisory control of discrete-event systems (opens in a new tab)

  11. 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 …

    concordia Download PDF for Lower Bound for the Duration of Event Sequences of Given Length in Timed Discrete Event Systems (opens in a new tab)

  12. 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 …

    cau-kiel Repository record for Automaten und Logiken zur Beschreibung zeitabhängiger Systeme (opens in a new tab)

  13. 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 …

    iastate Repository record for Control and diagnosis of real-time systems under finite-precision measurement of time (opens in a new tab)

  14. 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 …

    brno-tech Repository record for Model úloh s omezeními a mechanismů jejich plánování v UPPAAL SMC (opens in a new tab)

  15. 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 …

    brno-tech Repository record for Vyhodnocování spolehlivostních ukazatelů pomocí SMC (opens in a new tab)

  16. 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 …

    brno-tech Repository record for Automatické přistání dronu na pozemní cíl (opens in a new tab)

  17. 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 …

    brno-tech Repository record for Generická analýza toků v počítačových sítích (opens in a new tab)

  18. 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ě …

    brno-tech Repository record for Systém pro zabezpečení a střežení objektů a prostor (opens in a new tab)