Raymond Devillers
Current Organizations / Institutes
The organizations/institutes from the scholar's latest article
Research Subjects
Research Interests
Raymond Devillers has a total of 8 co-authors. Here are the top co-authors by number of shared publications:
- Eike Best
Carl von Ossietzky Universität Oldenburg
22 shared publications - Eike Best
Carl von Ossietzky Universität Oldenburg
4 shared publications - Petr Jančar
Palacký University
2 shared publications - Hanna Klaudel
IBISC, Univ Evry, Université Paris-Saclay
1 shared publication - Johan Arcile
IBISC, Univ Evry, Université Paris-Saclay, Evry, France
1 shared publication - Kamila Barylska
Nicolaus Copernicus University
1 shared publication
Latest Publications
- 15 August 2026
- Published by Springer Nature in Innovations in Systems and Software Engineering
- Vol. 22 (2) , 23
Factorization of the state space construction for cyclic systems with data
- 15 August 2026
- Published by Springer Nature in Innovations in Systems and Software Engineering
- Vol. 22 (2) , 23
Factorization of the state space construction for cyclic systems with data
- 1 June 2026
- Published by Springer Nature
- p. 195-230
Analysis and Synthesis of Some Subclasses of Petri Nets
- 1 June 2026
- Published by Springer Nature
- p. 195-230
Analysis and Synthesis of Some Subclasses of Petri Nets
- Open Access
Well-Formed Free-Choice Petri Nets Revisited
The theory of free-choice Petri nets is an established field, initiated in the 1970s by Commoner and Hack at MIT. We revisit well-formed free-choice nets (those admitting markings that are both live and bounded) and provide a new characterization by introducing semi-T-components. This notion is dual to that of semi-S-components, which in turn correspond to the well-known minimal siphons. By highlighting the symmetry between these dual concepts, we derive the classical coverability theorems for T- and S-components, as well as the duality theorem -- stating that a free-choice net is well-formed if and only if its reverse-dual is also well-formed -- using arguments that are as symmetric as possible.
Open AccessWell-Formed Free-Choice Petri Nets Revisited
The theory of free-choice Petri nets is an established field, initiated in the 1970s by Commoner and Hack at MIT. We revisit well-formed free-choice nets (those admitting markings that are both live and bounded) and provide a new characterization by introducing semi-T-components. This notion is dual to that of semi-S-components, which in turn correspond to the well-known minimal siphons. By highlighting the symmetry between these dual concepts, we derive the classical coverability theorems for T- and S-components, as well as the duality theorem -- stating that a free-choice net is well-formed if and only if its reverse-dual is also well-formed -- using arguments that are as symmetric as possible.
- 8 June 2025
- Published by Springer Nature
- p. 155-173
Persistent Permutations, Fairness, Asymmetric Choice Petri Nets, and Ochmański’s Conjecture
- 8 June 2025
- Published by Springer Nature
- p. 155-173
Persistent Permutations, Fairness, Asymmetric Choice Petri Nets, and Ochmański’s Conjecture
- 13 June 2024
- Published by Springer Nature
- p. 223-243
Petri Net Synthesis from a Reachability Set
- 20 March 2024
- Published by Springer Nature
- p. 122-132
Coverability in Well-Formed Free-Choice Petri Nets
- 20 March 2024
- Published by Springer Nature
- p. 122-132
Coverability in Well-Formed Free-Choice Petri Nets
- 24 January 2024
- Published by Springer Nature
- p. 89-131
Graph-Theoretical Structure of Petri Nets
- 24 January 2024
- Published by Springer Nature
- p. 249-278
Synthesis of Petri Nets from Labelled Transition Systems
- 24 January 2024
- Published by Springer Nature
- p. 249-278
Synthesis of Petri Nets from Labelled Transition Systems
- 24 January 2024
- Published by Springer Nature
- p. 69-87
Linear-Algebraic Structure of Petri Nets