#### Filter Results:

- Full text PDF available (39)

#### Publication Year

2005

2017

- This year (3)
- Last 5 years (23)
- Last 10 years (36)

#### Publication Type

#### Co-author

#### Journals and Conferences

#### Key Phrases

Learn More

- Patricia Bouyer, Serge Haddad, Pierre-Alain Reynier
- ICALP
- 2006

Timed Petri nets and timed automata are two standard models for the analysis of real-time systems. In this paper, we prove that they are incomparable for the timed language equivalence. Thus we propose an extension of timed Petri nets with read-arcs (RA-TdPN), whose coverability problem is decidable. We also show that this model unifies timed Petri nets and… (More)

In this paper, we show how to apply recent tools for the automatic synthesis of robust and near-optimal controllers for a real industrial case study. We show how to use three different classes of models and their supporting existing tools, UPPAAL-TIGA for synthesis, PHAVER for verification, and SIMULINK for simulation, in a complementary way. We believe… (More)

- Pierre-Alain Reynier, Frédéric Servais
- Fundam. Inform.
- 2011

This paper presents the Monotone-Pruning algorithm (MP) for computing the minimal coverability set of Petri nets. The original Karp and Miller algorithm (K&M) unfolds the reachability graph of a Petri net and uses acceleration on branches to ensure termination. The MP algorithm improves the K&M algorithm by adding pruning between branches of the K&M tree.… (More)

- Patricia Bouyer, Nicolas Markey, Pierre-Alain Reynier
- LATIN
- 2006

Formal verification of timed systems is well understood, but their implementation is still challenging. Raskin et al. have recently brought out a model of parameterized timed automata in which the transitions might be slightly delayed or expedited. This model is used to prove that a timed system is implementable with respect to a safety property, by proving… (More)

- Patricia Bouyer, François Laroussinie, Pierre-Alain Reynier
- FORMATS
- 2005

Timed automata (TA) are a widely used model for real-time systems. Several tools are dedicated to this model, and they mostly implement a forward analysis for checking reachability properties. Though diagonal constraints do not add expressive power to classical TA, the standard forward analysis algorithm is not correct for this model. In this paper we… (More)

- Patricia Bouyer, Nicolas Markey, Pierre-Alain Reynier
- FoSSaCS
- 2008

Whereas formal verification of timed systems has become a very active field of research, the idealised mathematical semantics of timed automata cannot be faithfully implemented. Several works have thus focused on a modified semantics of timed automata which ensures implementability, and robust model-checking algorithms for safety, and later LTL properties… (More)

Visibly pushdown transducers form a subclass of pushdown transducers that (strictly) extends finite state transducers with a stack. Like visibly pushdown automata, the input symbols determine the stack operations. In this paper, we prove that functionality is decidable in PSPACE for visibly pushdown transducers. The proof is done via a pumping argument: if… (More)

- Rémi Jaubert, Pierre-Alain Reynier
- FOSSACS
- 2011

Whereas formal verification of timed systems has become a very active field of research, the idealized mathematical semantics of timed automata cannot be faithfully implemented. Recently, several works have studied a parametric semantics of timed automata related to implementability: if the specification is met for some positive value of the parameter, then… (More)

We consider the problem of evaluating in streaming (i.e. in a single left-toright pass) a nested word transduction with a limited amount of memory. A transduction T is said to be height bounded memory (HBM) if it can be evaluated with a memory that depends only on the size of T and on the height of the input word. We show that it is decidable in coNPTime… (More)

- P. Bouyer, N. Markey, P. A. Reynier, Patricia Bouyer, Nicolas Markey, Pierre-Alain Reynier
- 2005

Recent works by Raskin et al. have brought out a model of parameterized timed automata which can be used for proving that timed systems are implementable. This is strongly connected to robustly verifying timed automata, i.e. verifying whether a property still holds even if the transitions may be slightly delayed or expedited. In those works, they have… (More)