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

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

    freiburg-diss Repository record for Directed model checking for timed automata (opens in a new tab)

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

    maryland Repository record for Towards a Unified Theory of Timed Automata (opens in a new tab)

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

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

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

    waterloo Repository record for Symmetry Reduction and Compositional Verification on Timed Automata (opens in a new tab)

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

    freiburg-diss Repository record for The class of timed automata with quasi-equal clocks (opens in a new tab)

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

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

    chalmers Repository record for Translating point-in-time Metric Temporal Logic to Timed Automata (opens in a new tab)

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

    trento Repository record for Parametric Real-Time System Feasibility Analysis Using Parametric Timed Automata (opens in a new tab)

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

    unsw Repository record for Modelling and programming embedded controllers with timed automata and synchronous languages (opens in a new tab)

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

    chalmers Repository record for From Domain-Specific Language to Timed Automata. Automatic Translation and Verification of Contract Specifications (opens in a new tab)

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

    qucosa-diss

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

    oxford Repository record for Synthesis and alternating automata over real time (opens in a new tab)

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

    birmingham Download PDF for Model-driven approaches to analysing time- and location- dependent access control specifications (opens in a new tab)

Page 1 of 4