A survey of timed automata for the development of real-time systems

MTB Waez, J Dingel, K Rudie - Computer Science Review, 2013 - Elsevier
Timed automata are a popular formalism to model real-time systems. They were introduced
two decades ago to support formal verification. Since then they have also been used for …

[PDF][PDF] Contributions to model-based testing of dynamic and distributed real-time systems

M Krichen - 2018 - hal.science
In this dissertation we report on our main research contributions dealing with Model-Based
Testing of Dynamic and Distributed Real-Time Systems, performed during the last ten years …

When are timed automata determinizable?

C Baier, N Bertrand, P Bouyer, T Brihaye - … 5-12, 2009, Proceedings, Part II …, 2009 - Springer
In this paper, we propose an abstract procedure which, given a timed automaton, produces
a language-equivalent deterministic infinite timed tree. We prove that under a certain …

A game approach to determinize timed automata

N Bertrand, A Stainer, T Jéron, M Krichen - Formal Methods in System …, 2015 - Springer
Timed automata are frequently used to model real-time systems. Their determinization is a
key issue for several validation problems. However, not all timed automata can be …

Observers for a class of timed automata based on elapsed time graphs

J Li, D Lefebvre, CN Hadjicostis… - IEEE Transactions on …, 2021 - ieeexplore.ieee.org
This article develops a novel design principle for the observer of timed discrete event
systems behaving under specific time semantics. Observers devoted to discrete event …

Are timed automata bad for a specification language? language inclusion checking for timed automata

T Wang, J Sun, Y Liu, X Wang, S Li - … on Tools and Algorithms for the …, 2014 - Springer
Given a timed automaton \calP modeling an implementation and a timed automaton \calS as
a specification, language inclusion checking is to decide whether the language of \calP is a …

An introduction to timed automata

B Bérard - Control of Discrete-Event Systems: Automata and Petri …, 2013 - Springer
We introduce timed automata and show how they can be used for the specification of timed
systems. We also present some syntactical extensions useful for modeling and in particular …

Event-triggered and time-triggered duration calculus for model-free reinforcement learning

K Dole, A Gupta, J Komp, S Krishna… - 2021 IEEE Real-Time …, 2021 - ieeexplore.ieee.org
Reinforcement Learning (RL) is a sampling based approach to optimization, where learning
agents rely on scalar reward signals to discover optimal solutions. The specification of …

On the verification of strictly deterministic behavior of Timed Finite State Machines

EM Vinarskii, VA Zakharov - Труды Института системного …, 2018 - cyberleninka.ru
Finite State Machines (FSMs) are widely used as formal models for solving numerous tasks
in software engineering, VLSI design, development of telecommunication systems, etc. To …

Control strategies for off-line testing of timed systems

L Henry, T Jéron, N Markey - Formal Methods in System Design, 2022 - Springer
Partial observability and controllability are two well-known issues in test-case synthesis for
reactive systems. We address the problem of partial control in the synthesis of test cases …