Infinite Games and Verification: Extended Abstract of a Tutorial

W Thomas - … Aided Verification: 14th International Conference, CAV …, 2002 - Springer
Infinite Games and Verification (Extended Abstract of a Tutorial) Page 1 Infinite Games and
Verification (Extended Abstract of a Tutorial) Wolfgang Thomas Lehrstuhl für Informatik VII …

Synthesis of reactive (1) designs

R Bloem, B Jobstmann, N Piterman, A Pnueli… - Journal of Computer and …, 2012 - Elsevier
We address the problem of automatically synthesizing digital designs from linear-time
specifications. We consider various classes of specifications that can be synthesized with …

Breach, a toolbox for verification and parameter synthesis of hybrid systems

A Donzé - … Aided Verification: 22nd International Conference, CAV …, 2010 - Springer
Abstract We describe Breach, a Matlab/C++ toolbox providing a coherent set of simulation-
based techniques aimed at the analysis of deterministic models of hybrid dynamical …

Synthesis of reactive (1) designs

N Piterman, A Pnueli, Y Sa'ar - … 2006, Charleston, SC, USA, January 8-10 …, 2006 - Springer
We consider the problem of synthesizing digital designs from their ltl specification. In spite of
the theoretical double exponential lower bound for the general case, we show that for many …

UPPAAL-Tiga: Time for Playing Games! (Tool Paper)

G Behrmann, A Cougnard, A David, E Fleury… - … Aided Verification: 19th …, 2007 - Springer
In 2005 we proposed the first efficient on-the-fly algorithm for solving games based on timed
game automata with respect to reachability and safety properties. The first prototype …

Efficient on-the-fly algorithms for the analysis of timed games

F Cassez, A David, E Fleury, KG Larsen… - … Concurrency Theory: 16th …, 2005 - Springer
In this paper, we propose the first efficient on-the-fly algorithm for solving games based on
timed game automata with respect to reachability and safety properties The algorithm we …

Fault diagnosis for timed automata

S Tripakis - Formal Techniques in Real-Time and Fault-Tolerant …, 2002 - Springer
We study the problem of fault-diagnosis in the context of dense-time automata. The problem
is, given the model of a plant as a timed automaton with a set of observable events and a set …

Moving horizon estimation for hybrid systems

G Ferrari-Trecate, D Mignone… - IEEE transactions on …, 2002 - ieeexplore.ieee.org
We propose a state-smoothing algorithm for hybrid systems based on moving-horizon
estimation (MHE) by exploiting the equivalence between hybrid systems modeled in the …

Scheduling with timed automata

Y Abdeddaı, E Asarin, O Maler - Theoretical Computer Science, 2006 - Elsevier
In this work, we present timed automata as a natural tool for posing and solving scheduling
problems. We show how efficient shortest path algorithms for timed automata can find …

Effective synthesis of switching controllers for linear systems

E Asarin, O Bournez, T Dang, O Maler… - Proceedings of the …, 2000 - ieeexplore.ieee.org
In this paper, we suggest a novel methodology for synthesizing switching controllers for
continuous and hybrid systems whose dynamics are defined by linear differential equations …