Pierre Bouvier
Pierre Bouvier has a total of 2 co-authors. Here are the top co-authors by number of shared publications:
- Hubert Garavel
Univ. Grenoble Alpes, Inria, CNRS, Grenoble INP, LIG
3 shared publications - Hernán Ponce-De-León
Huawei Dresden Research Center, Dresden, Germany
1 shared publication
Latest Publications
- 8 April 2026
- Published by Agence Bibliographique de l'Enseignement Supérieur
Systèmes concurrents hiérarchiques : équivalence, analyse et structuration
Dans le cadre de la vérification des systèmes concurrents, nous étudions les réseaux de Petri et une de leurs extensions, les NUPN (acronyme anglais de « réseaux de Petri à unités imbriquées »), qui leur apportent modularité et hiérarchie par une structure en processus séquentiels, imbriqués sous la forme d’un arbre. Nous proposons diverses techniques permettant de résoudre plusieurs questions relatives aux réseaux de Petri et aux NUPN. D'abord, nous exposons des approches pour décider efficacement l'isomorphisme des réseaux de Petri et des NUPN. Puis, nous définissons des algorithmes pour détecter les places mortes et les transitions mortes, ce qui permet l'élimination du code mort, ainsi que des algorithmes pour détecter les places concurrentes, qui donnent des informations sur la concurrence des réseaux. Enfin, nous abordons la traduction automatisée des réseaux de Petri en réseaux d’automates communicants, en NUPN avec des processus imbriqués, ou en différentes algèbres de processus. Ces algorithmes ont été implantés et testés sur de grandes collections de réseaux d’origine académique, industrielle, ou provenant de compétitions internationales.
- 8 April 2026
- Published by Agence Bibliographique de l'Enseignement Supérieur
Systèmes concurrents hiérarchiques : équivalence, analyse et structuration
Dans le cadre de la vérification des systèmes concurrents, nous étudions les réseaux de Petri et une de leurs extensions, les NUPN (acronyme anglais de « réseaux de Petri à unités imbriquées »), qui leur apportent modularité et hiérarchie par une structure en processus séquentiels, imbriqués sous la forme d’un arbre. Nous proposons diverses techniques permettant de résoudre plusieurs questions relatives aux réseaux de Petri et aux NUPN. D'abord, nous exposons des approches pour décider efficacement l'isomorphisme des réseaux de Petri et des NUPN. Puis, nous définissons des algorithmes pour détecter les places mortes et les transitions mortes, ce qui permet l'élimination du code mort, ainsi que des algorithmes pour détecter les places concurrentes, qui donnent des informations sur la concurrence des réseaux. Enfin, nous abordons la traduction automatisée des réseaux de Petri en réseaux d’automates communicants, en NUPN avec des processus imbriqués, ou en différentes algèbres de processus. Ces algorithmes ont été implantés et testés sur de grandes collections de réseaux d’origine académique, industrielle, ou provenant de compétitions internationales.
- 13 June 2024
- Published by Springer Nature
- p. 379-401
Identifying Duplicates in Large Collections of Petri Nets and Nested-Unit Petri Nets
- 13 June 2024
- Published by Springer Nature
- p. 379-401
Identifying Duplicates in Large Collections of Petri Nets and Nested-Unit Petri Nets
- 16 June 2021
- Published by Springer Nature
- p. 339-359
Efficient Algorithms for Three Reachability Problems in Safe Petri Nets
- 16 June 2021
- Published by Springer Nature
- p. 339-359
Efficient Algorithms for Three Reachability Problems in Safe Petri Nets
- 30 June 2020
- Published by Springer Nature
- Vol. 12152, 3-23
Automatic Decomposition of Petri Nets into Automata Networks – A Synthetic Account
This article revisits the problem of decomposing a Petri net into a network of automata, a problem that has been around since the early 70s. We reformulate this problem as the transformation of an ordinary, one-safe Petri net into a flat, unit-safe NUPN (Nested-Unit Petri Net) and define a quality criterion based on the number of bits required for the structural encoding of markings. We propose various transformation methods, all of which we implemented in a tool chain that combines NUPN tools with third-party software, such as SAT solvers, SMT solvers, and tools for graph colouring and finding maximal cliques. We perform an extensive evaluation of these methods on a collection of more than 12,000 nets from diverse sources, including nets whose marking graph is too large for being explored exhaustively.
- 30 June 2020
- Published by Springer Nature
- Vol. 12152, 3-23
Automatic Decomposition of Petri Nets into Automata Networks – A Synthetic Account
This article revisits the problem of decomposing a Petri net into a network of automata, a problem that has been around since the early 70s. We reformulate this problem as the transformation of an ordinary, one-safe Petri net into a flat, unit-safe NUPN (Nested-Unit Petri Net) and define a quality criterion based on the number of bits required for the structural encoding of markings. We propose various transformation methods, all of which we implemented in a tool chain that combines NUPN tools with third-party software, such as SAT solvers, SMT solvers, and tools for graph colouring and finding maximal cliques. We perform an extensive evaluation of these methods on a collection of more than 12,000 nets from diverse sources, including nets whose marking graph is too large for being explored exhaustively.