#### Filter Results:

#### Publication Year

1983

2017

#### Publication Type

#### Co-author

#### Publication Venue

#### Key Phrases

Learn More

- Alain Finkel, Philippe Schnoebelen
- Theor. Comput. Sci.
- 2001

Well-structured transition systems (WSTS's) are a general class of innnite state systems for which decidability results rely on the existence of a well-quasi-ordering between states that is compatible with the transitions. In this article, we provide an extensive treatment of the WSTS idea and show several new results. Our improved deenitions allow many… (More)

Fast is a tool for the analysis of large or even infinite systems. This paper describes the underlying theory, the architecture choices that have been made in the tool design. The user must provide a model to analyse, the property to check and a computation policy. Several such policies are proposed as a standard in the package, others can be added by the… (More)

- Alain Finkel, Jean Goubault-Larrecq
- STACS
- 2009

Well-structured transition systems provide the right foundation to compute a finite basis of the set of predecessors of the upward closure of a state. The dual problem, to compute a finite representation of the set of successors of the downward closure of a state, is harder: Until now, the theoretical framework for manipulating downward-closed sets was… (More)

- Alain Finkel, Bernard Willems, Pierre Wolper
- Electr. Notes Theor. Comput. Sci.
- 1997

This paper gives a simple and direct algorithm for computing the always regular set of reachable states of a pushdown system. It then exploits this algorithm for obtaining model checking algorithms for linear-time temporal logic as well as for the logic CTL. For the latter, a new technical tool is introduced: pushdown automata with transitions conditioned… (More)

- Alain Finkel, Arnaud Sangnier
- MFCS
- 2008

We extend the class of reversal-bounded counter machines by authorizing a finite number of alternations between increasing and decreasing mode over a given bound. We prove that extended reversal-bounded counter machines also have effective semi-linear reachability sets. We also prove that the property of being reversal-bounded is undecidable in general even… (More)

- Javier Esparza, Alain Finkel, Richard Mayr
- LICS
- 1999

We analyze the model-checking problems for safety and liveness properties in parameterized broadcast protocols, a model introduced in [5]. We show that the procedure suggested in [5] for safety properties may not terminate, whereas termination is guaranteed for the procedure of [1] based on upward closed sets. We show that the model-checking problem for… (More)

- Gérard Cécé, Alain Finkel, S. Purushothaman Iyer
- Inf. Comput.
- 1996

- Alain Finkel
- Applications and Theory of Petri Nets
- 1991

- Alain Finkel, Jean Goubault-Larrecq
- ICALP
- 2009

We describe a simple, conceptual forward analysis procedure for ∞-complete WSTS S. This computes the clover of a state s0, i.e., a finite description of the closure of the cover of s0. When S is the completion of a WSTS X, the clover in S is a finite description of the cover in X. We show that this applies exactly when X is an ω 2-WSTS, a new robust class… (More)

- Alain Finkel
- Inf. Comput.
- 1990

We present a structure for transition systems with which the main decidability results on Petri nets can be generalized to structured transition systems. We define the reduced reachability tree of a structured transition system; it allows one to decide the finite reachability tree problem (also called the finite termination problem) and the finite… (More)