Optical lattice clock with atoms confined in a shallow trap

P Lemonde, P Wolf - Physical Review A—Atomic, Molecular, and Optical …, 2005 - APS
We study the trap depth requirement for the realization of an optical clock using atoms
confined in a lattice. We show that site-to-site tunneling leads to a residual sensitivity to the …

Updatable timed automata

P Bouyer, C Dufourd, E Fleury, A Petit - Theoretical Computer Science, 2004 - Elsevier
We investigate extensions of Alur and Dill's timed automata, based on the possibility to
update the clocks in a more elaborate way than simply reset them to zero. We call these …

Timed automata with asynchronous processes: Schedulability and decidability

E Fersman, P Pettersson, W Yi - Tools and Algorithms for the Construction …, 2002 - Springer
In this paper, we exend timed automata with asynchronous processes ie tasks triggered by
events as a model for real-time systems. The model is expressive enough to describe …

Forward analysis of updatable timed automata

P Bouyer - Formal Methods in System Design, 2004 - Springer
Timed automata are a widely studied model. Its decidability has been proved using the so-
called region automaton construction. This construction provides a correct abstraction for the …

Syntactic program transformations for automatic abstraction

KS Namjoshi, RP Kurshan - … Conference, CAV 2000, Chicago, IL, USA …, 2000 - Springer
We present an algorithm that constructs a finite state “abstract” program from a given,
possibly infinite state,“concrete” program by means of a syntactic program transformation …

Static guard analysis in timed automata verification

G Behrmann, P Bouyer, E Fleury, KG Larsen - International Conference on …, 2003 - Springer
By definitionTimedAutomata have an infinite state-space, thus for verification purposes, an
exact finite abstraction is required. We propose a locationbased finite zone abstraction …

A survey on continuous time computations

O Bournez, ML Campagnolo - New computational paradigms: Changing …, 2008 - Springer
We provide an overview of theories of continuous time computation. These theories allow us
to understand both the hardness of questions related to continuous time dynamical systems …

Are timed automata updatable?

P Bouyer, C Dufourd, E Fleury, A Petit - … , CAV 2000, Chicago, IL, USA, July …, 2000 - Springer
In classical timed automata, as defined by Alur and Dill [AD90, AD94] and since widely
studied, the only operation allowed to modify the clocks is the reset operation. For instance …

Low dimensional hybrid systems–decidable, undecidable, donʼt know

E Asarin, VP Mysore, A Pnueli, G Schneider - Information and Computation, 2012 - Elsevier
Even though many attempts have been made to define the boundary between decidable
and undecidable hybrid systems, the affair is far from being resolved. More and more low …

Folk theorems on the determinization and minimization of timed automata

S Tripakis - International Conference on Formal Modeling and …, 2003 - Springer
Timed automata are known not to be complementable or determinizable. Natural questions
are, then, could we check whether a given TA enjoys these properties? These problems are …