Robustness of temporal logic specifications for continuous-time signals

GE Fainekos, GJ Pappas - Theoretical Computer Science, 2009 - Elsevier
In this paper, we consider the robust interpretation of Metric Temporal Logic (MTL) formulas
over signals that take values in metric spaces. For such signals, which are generated by …

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 …

Statistical model checking for networks of priced timed automata

A David, KG Larsen, A Legay, M Mikučionis… - … conference on formal …, 2011 - Springer
This paper offers a natural stochastic semantics of Networks of Priced Timed Automata
(NPTA) based on races between components. The semantics provides the basis for …

Robustness of temporal logic specifications

GE Fainekos, GJ Pappas - … Workshop on Formal Approaches to Software …, 2006 - Springer
In this paper, we consider the robust interpretation of metric temporal logic (MTL) formulas
over timed sequences of states. For systems whose states are equipped with nontrivial …

Languages of higher-dimensional timed automata

A Amrane, H Bazille, E Clement… - … on Applications and …, 2024 - Springer
We present a new language semantics for real-time concurrency. Its operational models are
higher-dimensional timed automata (HDTAs), a generalization of both higher-dimensional …

Robust safety of timed automata

M De Wulf, L Doyen, N Markey, JF Raskin - Formal Methods in System …, 2008 - Springer
Timed automata are governed by an idealized semantics that assumes a perfectly precise
behavior of the clocks. The traditional semantics is not robust because the slightest …

Robustness in timed automata

P Bouyer, N Markey, O Sankur - International Workshop on Reachability …, 2013 - Springer
In this paper we survey several approaches to the robustness of timed automata, that is, the
ability of a system to resist to slight perturbations or errors. We will concentrate on …

Probabilistic and topological semantics for timed automata

C Baier, N Bertrand, P Bouyer, T Brihaye… - … on Foundations of …, 2007 - Springer
Like most models used in model-checking, timed automata are an idealized mathematical
model used for representing systems with strong timing requirements. In such mathematical …

Almost-sure model checking of infinite paths in one-clock timed automata

C Baier, N Bertrand, P Bouyer… - 2008 23rd Annual …, 2008 - ieeexplore.ieee.org
In this paper, we define two relaxed semantics (one based on probabilities and the other
one based on the topological notion of largeness) for LTL over infinite runs of timed …

Quantitative model-checking of one-clock timed automata under probabilistic semantics

N Bertrand, P Bouyer, T Brihaye… - 2008 Fifth International …, 2008 - ieeexplore.ieee.org
In a probabilistic semantics for timed automata has been defined in order to rule out unlikely
(sequences of) events. The qualitative model-checking problem for LTL properties has been …