Search

Your search keyword '"Devillers, Raymond"' showing total 566 results
Start Over Author "Devillers, Raymond"
566 results on '"Devillers, Raymond"'

1. Program Verification Using Traps

Author

Best, Eike, Devillers, Raymond, Abraham, Erika, Editorial Board Member, Beyersdorff, Olaf, Editorial Board Member, Blanchette, Jasmin, Editorial Board Member, Biere, Armin, Editorial Board Member, Buss, Sam, Editorial Board Member, England, Matthew, Editorial Board Member, Fleuriot, Jacques, Editorial Board Member, Fontaine, Pascal, Editorial Board Member, Gurfinkel, Arie, Editorial Board Member, Heule, Marijn, Editorial Board Member, Kahle, Reinhard, Editorial Board Member, Kolaitis, Phokion, Editorial Board Member, Kolokolova, Antonina, Editorial Board Member, Matthes, Ralph, Editorial Board Member, Mahboubi, Assia, Editorial Board Member, Nordström, Jakob, Editorial Board Member, Panangaden, Prakash, Editorial Board Member, Rozier, Kristin Yvonne, Editorial Board Member, Studer, Thomas, Editorial Board Member, Tinelli, Cesare, Editorial Board Member, Best, Eike, and Devillers, Raymond

Published
2024
Full Text
View/download PDF

2. Fairness, Simulations, and Inhibitor Arcs

Author

Best, Eike, Devillers, Raymond, Abraham, Erika, Editorial Board Member, Beyersdorff, Olaf, Editorial Board Member, Blanchette, Jasmin, Editorial Board Member, Biere, Armin, Editorial Board Member, Buss, Sam, Editorial Board Member, England, Matthew, Editorial Board Member, Fleuriot, Jacques, Editorial Board Member, Fontaine, Pascal, Editorial Board Member, Gurfinkel, Arie, Editorial Board Member, Heule, Marijn, Editorial Board Member, Kahle, Reinhard, Editorial Board Member, Kolaitis, Phokion, Editorial Board Member, Kolokolova, Antonina, Editorial Board Member, Matthes, Ralph, Editorial Board Member, Mahboubi, Assia, Editorial Board Member, Nordström, Jakob, Editorial Board Member, Panangaden, Prakash, Editorial Board Member, Rozier, Kristin Yvonne, Editorial Board Member, Studer, Thomas, Editorial Board Member, Tinelli, Cesare, Editorial Board Member, Best, Eike, and Devillers, Raymond

Published
2024
Full Text
View/download PDF

3. Unfoldings and Reachability Checking

Author

Best, Eike, Devillers, Raymond, Abraham, Erika, Editorial Board Member, Beyersdorff, Olaf, Editorial Board Member, Blanchette, Jasmin, Editorial Board Member, Biere, Armin, Editorial Board Member, Buss, Sam, Editorial Board Member, England, Matthew, Editorial Board Member, Fleuriot, Jacques, Editorial Board Member, Fontaine, Pascal, Editorial Board Member, Gurfinkel, Arie, Editorial Board Member, Heule, Marijn, Editorial Board Member, Kahle, Reinhard, Editorial Board Member, Kolaitis, Phokion, Editorial Board Member, Kolokolova, Antonina, Editorial Board Member, Matthes, Ralph, Editorial Board Member, Mahboubi, Assia, Editorial Board Member, Nordström, Jakob, Editorial Board Member, Panangaden, Prakash, Editorial Board Member, Rozier, Kristin Yvonne, Editorial Board Member, Studer, Thomas, Editorial Board Member, Tinelli, Cesare, Editorial Board Member, Best, Eike, and Devillers, Raymond

Published
2024
Full Text
View/download PDF

4. The Box Algebra 2/2: Iteration and Data

Author

Best, Eike, Devillers, Raymond, Abraham, Erika, Editorial Board Member, Beyersdorff, Olaf, Editorial Board Member, Blanchette, Jasmin, Editorial Board Member, Biere, Armin, Editorial Board Member, Buss, Sam, Editorial Board Member, England, Matthew, Editorial Board Member, Fleuriot, Jacques, Editorial Board Member, Fontaine, Pascal, Editorial Board Member, Gurfinkel, Arie, Editorial Board Member, Heule, Marijn, Editorial Board Member, Kahle, Reinhard, Editorial Board Member, Kolaitis, Phokion, Editorial Board Member, Kolokolova, Antonina, Editorial Board Member, Matthes, Ralph, Editorial Board Member, Mahboubi, Assia, Editorial Board Member, Nordström, Jakob, Editorial Board Member, Panangaden, Prakash, Editorial Board Member, Rozier, Kristin Yvonne, Editorial Board Member, Studer, Thomas, Editorial Board Member, Tinelli, Cesare, Editorial Board Member, Best, Eike, and Devillers, Raymond

Published
2024
Full Text
View/download PDF

5. More Structure Theory

Author

Best, Eike, Devillers, Raymond, Abraham, Erika, Editorial Board Member, Beyersdorff, Olaf, Editorial Board Member, Blanchette, Jasmin, Editorial Board Member, Biere, Armin, Editorial Board Member, Buss, Sam, Editorial Board Member, England, Matthew, Editorial Board Member, Fleuriot, Jacques, Editorial Board Member, Fontaine, Pascal, Editorial Board Member, Gurfinkel, Arie, Editorial Board Member, Heule, Marijn, Editorial Board Member, Kahle, Reinhard, Editorial Board Member, Kolaitis, Phokion, Editorial Board Member, Kolokolova, Antonina, Editorial Board Member, Matthes, Ralph, Editorial Board Member, Mahboubi, Assia, Editorial Board Member, Nordström, Jakob, Editorial Board Member, Panangaden, Prakash, Editorial Board Member, Rozier, Kristin Yvonne, Editorial Board Member, Studer, Thomas, Editorial Board Member, Tinelli, Cesare, Editorial Board Member, Best, Eike, and Devillers, Raymond

Published
2024
Full Text
View/download PDF

6. Languages of Petri Nets

Author

Best, Eike, Devillers, Raymond, Abraham, Erika, Editorial Board Member, Beyersdorff, Olaf, Editorial Board Member, Blanchette, Jasmin, Editorial Board Member, Biere, Armin, Editorial Board Member, Buss, Sam, Editorial Board Member, England, Matthew, Editorial Board Member, Fleuriot, Jacques, Editorial Board Member, Fontaine, Pascal, Editorial Board Member, Gurfinkel, Arie, Editorial Board Member, Heule, Marijn, Editorial Board Member, Kahle, Reinhard, Editorial Board Member, Kolaitis, Phokion, Editorial Board Member, Kolokolova, Antonina, Editorial Board Member, Matthes, Ralph, Editorial Board Member, Mahboubi, Assia, Editorial Board Member, Nordström, Jakob, Editorial Board Member, Panangaden, Prakash, Editorial Board Member, Rozier, Kristin Yvonne, Editorial Board Member, Studer, Thomas, Editorial Board Member, Tinelli, Cesare, Editorial Board Member, Best, Eike, and Devillers, Raymond

Published
2024
Full Text
View/download PDF

7. Graph-Theoretical Structure of Petri Nets

Author

Best, Eike, Devillers, Raymond, Abraham, Erika, Editorial Board Member, Beyersdorff, Olaf, Editorial Board Member, Blanchette, Jasmin, Editorial Board Member, Biere, Armin, Editorial Board Member, Buss, Sam, Editorial Board Member, England, Matthew, Editorial Board Member, Fleuriot, Jacques, Editorial Board Member, Fontaine, Pascal, Editorial Board Member, Gurfinkel, Arie, Editorial Board Member, Heule, Marijn, Editorial Board Member, Kahle, Reinhard, Editorial Board Member, Kolaitis, Phokion, Editorial Board Member, Kolokolova, Antonina, Editorial Board Member, Matthes, Ralph, Editorial Board Member, Mahboubi, Assia, Editorial Board Member, Nordström, Jakob, Editorial Board Member, Panangaden, Prakash, Editorial Board Member, Rozier, Kristin Yvonne, Editorial Board Member, Studer, Thomas, Editorial Board Member, Tinelli, Cesare, Editorial Board Member, Best, Eike, and Devillers, Raymond

Published
2024
Full Text
View/download PDF

8. Linear-Algebraic Structure of Petri Nets

Author

Best, Eike, Devillers, Raymond, Abraham, Erika, Editorial Board Member, Beyersdorff, Olaf, Editorial Board Member, Blanchette, Jasmin, Editorial Board Member, Biere, Armin, Editorial Board Member, Buss, Sam, Editorial Board Member, England, Matthew, Editorial Board Member, Fleuriot, Jacques, Editorial Board Member, Fontaine, Pascal, Editorial Board Member, Gurfinkel, Arie, Editorial Board Member, Heule, Marijn, Editorial Board Member, Kahle, Reinhard, Editorial Board Member, Kolaitis, Phokion, Editorial Board Member, Kolokolova, Antonina, Editorial Board Member, Matthes, Ralph, Editorial Board Member, Mahboubi, Assia, Editorial Board Member, Nordström, Jakob, Editorial Board Member, Panangaden, Prakash, Editorial Board Member, Rozier, Kristin Yvonne, Editorial Board Member, Studer, Thomas, Editorial Board Member, Tinelli, Cesare, Editorial Board Member, Best, Eike, and Devillers, Raymond

Published
2024
Full Text
View/download PDF

9. Reachability and Coverability

Author

Best, Eike, Devillers, Raymond, Abraham, Erika, Editorial Board Member, Beyersdorff, Olaf, Editorial Board Member, Blanchette, Jasmin, Editorial Board Member, Biere, Armin, Editorial Board Member, Buss, Sam, Editorial Board Member, England, Matthew, Editorial Board Member, Fleuriot, Jacques, Editorial Board Member, Fontaine, Pascal, Editorial Board Member, Gurfinkel, Arie, Editorial Board Member, Heule, Marijn, Editorial Board Member, Kahle, Reinhard, Editorial Board Member, Kolaitis, Phokion, Editorial Board Member, Kolokolova, Antonina, Editorial Board Member, Matthes, Ralph, Editorial Board Member, Mahboubi, Assia, Editorial Board Member, Nordström, Jakob, Editorial Board Member, Panangaden, Prakash, Editorial Board Member, Rozier, Kristin Yvonne, Editorial Board Member, Studer, Thomas, Editorial Board Member, Tinelli, Cesare, Editorial Board Member, Best, Eike, and Devillers, Raymond

Published
2024
Full Text
View/download PDF

10. High-Level Petri Nets

Author

Best, Eike, Devillers, Raymond, Abraham, Erika, Editorial Board Member, Beyersdorff, Olaf, Editorial Board Member, Blanchette, Jasmin, Editorial Board Member, Biere, Armin, Editorial Board Member, Buss, Sam, Editorial Board Member, England, Matthew, Editorial Board Member, Fleuriot, Jacques, Editorial Board Member, Fontaine, Pascal, Editorial Board Member, Gurfinkel, Arie, Editorial Board Member, Heule, Marijn, Editorial Board Member, Kahle, Reinhard, Editorial Board Member, Kolaitis, Phokion, Editorial Board Member, Kolokolova, Antonina, Editorial Board Member, Matthes, Ralph, Editorial Board Member, Mahboubi, Assia, Editorial Board Member, Nordström, Jakob, Editorial Board Member, Panangaden, Prakash, Editorial Board Member, Rozier, Kristin Yvonne, Editorial Board Member, Studer, Thomas, Editorial Board Member, Tinelli, Cesare, Editorial Board Member, Best, Eike, and Devillers, Raymond

Published
2024
Full Text
View/download PDF

11. Bounded Choice-Free Net Synthesis

Author

Best, Eike, Devillers, Raymond, Abraham, Erika, Editorial Board Member, Beyersdorff, Olaf, Editorial Board Member, Blanchette, Jasmin, Editorial Board Member, Biere, Armin, Editorial Board Member, Buss, Sam, Editorial Board Member, England, Matthew, Editorial Board Member, Fleuriot, Jacques, Editorial Board Member, Fontaine, Pascal, Editorial Board Member, Gurfinkel, Arie, Editorial Board Member, Heule, Marijn, Editorial Board Member, Kahle, Reinhard, Editorial Board Member, Kolaitis, Phokion, Editorial Board Member, Kolokolova, Antonina, Editorial Board Member, Matthes, Ralph, Editorial Board Member, Mahboubi, Assia, Editorial Board Member, Nordström, Jakob, Editorial Board Member, Panangaden, Prakash, Editorial Board Member, Rozier, Kristin Yvonne, Editorial Board Member, Studer, Thomas, Editorial Board Member, Tinelli, Cesare, Editorial Board Member, Best, Eike, and Devillers, Raymond

Published
2024
Full Text
View/download PDF

12. Decidability of the Reachability Problem

Author

Best, Eike, Devillers, Raymond, Abraham, Erika, Editorial Board Member, Beyersdorff, Olaf, Editorial Board Member, Blanchette, Jasmin, Editorial Board Member, Biere, Armin, Editorial Board Member, Buss, Sam, Editorial Board Member, England, Matthew, Editorial Board Member, Fleuriot, Jacques, Editorial Board Member, Fontaine, Pascal, Editorial Board Member, Gurfinkel, Arie, Editorial Board Member, Heule, Marijn, Editorial Board Member, Kahle, Reinhard, Editorial Board Member, Kolaitis, Phokion, Editorial Board Member, Kolokolova, Antonina, Editorial Board Member, Matthes, Ralph, Editorial Board Member, Mahboubi, Assia, Editorial Board Member, Nordström, Jakob, Editorial Board Member, Panangaden, Prakash, Editorial Board Member, Rozier, Kristin Yvonne, Editorial Board Member, Studer, Thomas, Editorial Board Member, Tinelli, Cesare, Editorial Board Member, Best, Eike, and Devillers, Raymond

Published
2024
Full Text
View/download PDF

13. Model Checking Safe, Strongly Persistent Petri Nets

Author

Best, Eike, Devillers, Raymond, Abraham, Erika, Editorial Board Member, Beyersdorff, Olaf, Editorial Board Member, Blanchette, Jasmin, Editorial Board Member, Biere, Armin, Editorial Board Member, Buss, Sam, Editorial Board Member, England, Matthew, Editorial Board Member, Fleuriot, Jacques, Editorial Board Member, Fontaine, Pascal, Editorial Board Member, Gurfinkel, Arie, Editorial Board Member, Heule, Marijn, Editorial Board Member, Kahle, Reinhard, Editorial Board Member, Kolaitis, Phokion, Editorial Board Member, Kolokolova, Antonina, Editorial Board Member, Matthes, Ralph, Editorial Board Member, Mahboubi, Assia, Editorial Board Member, Nordström, Jakob, Editorial Board Member, Panangaden, Prakash, Editorial Board Member, Rozier, Kristin Yvonne, Editorial Board Member, Studer, Thomas, Editorial Board Member, Tinelli, Cesare, Editorial Board Member, Best, Eike, and Devillers, Raymond

Published
2024
Full Text
View/download PDF

14. First Steps in Petri Nets

Author

Best, Eike, Devillers, Raymond, Abraham, Erika, Editorial Board Member, Beyersdorff, Olaf, Editorial Board Member, Blanchette, Jasmin, Editorial Board Member, Biere, Armin, Editorial Board Member, Buss, Sam, Editorial Board Member, England, Matthew, Editorial Board Member, Fleuriot, Jacques, Editorial Board Member, Fontaine, Pascal, Editorial Board Member, Gurfinkel, Arie, Editorial Board Member, Heule, Marijn, Editorial Board Member, Kahle, Reinhard, Editorial Board Member, Kolaitis, Phokion, Editorial Board Member, Kolokolova, Antonina, Editorial Board Member, Matthes, Ralph, Editorial Board Member, Mahboubi, Assia, Editorial Board Member, Nordström, Jakob, Editorial Board Member, Panangaden, Prakash, Editorial Board Member, Rozier, Kristin Yvonne, Editorial Board Member, Studer, Thomas, Editorial Board Member, Tinelli, Cesare, Editorial Board Member, Best, Eike, and Devillers, Raymond

Published
2024
Full Text
View/download PDF

15. The Box Algebra 1/2: Refinement and Recursion

Author

Best, Eike, Devillers, Raymond, Abraham, Erika, Editorial Board Member, Beyersdorff, Olaf, Editorial Board Member, Blanchette, Jasmin, Editorial Board Member, Biere, Armin, Editorial Board Member, Buss, Sam, Editorial Board Member, England, Matthew, Editorial Board Member, Fleuriot, Jacques, Editorial Board Member, Fontaine, Pascal, Editorial Board Member, Gurfinkel, Arie, Editorial Board Member, Heule, Marijn, Editorial Board Member, Kahle, Reinhard, Editorial Board Member, Kolaitis, Phokion, Editorial Board Member, Kolokolova, Antonina, Editorial Board Member, Matthes, Ralph, Editorial Board Member, Mahboubi, Assia, Editorial Board Member, Nordström, Jakob, Editorial Board Member, Panangaden, Prakash, Editorial Board Member, Rozier, Kristin Yvonne, Editorial Board Member, Studer, Thomas, Editorial Board Member, Tinelli, Cesare, Editorial Board Member, Best, Eike, and Devillers, Raymond

Published
2024
Full Text
View/download PDF

16. Divide-and-Conquer Methods for Synthesis

Author

Best, Eike, Devillers, Raymond, Abraham, Erika, Editorial Board Member, Beyersdorff, Olaf, Editorial Board Member, Blanchette, Jasmin, Editorial Board Member, Biere, Armin, Editorial Board Member, Buss, Sam, Editorial Board Member, England, Matthew, Editorial Board Member, Fleuriot, Jacques, Editorial Board Member, Fontaine, Pascal, Editorial Board Member, Gurfinkel, Arie, Editorial Board Member, Heule, Marijn, Editorial Board Member, Kahle, Reinhard, Editorial Board Member, Kolaitis, Phokion, Editorial Board Member, Kolokolova, Antonina, Editorial Board Member, Matthes, Ralph, Editorial Board Member, Mahboubi, Assia, Editorial Board Member, Nordström, Jakob, Editorial Board Member, Panangaden, Prakash, Editorial Board Member, Rozier, Kristin Yvonne, Editorial Board Member, Studer, Thomas, Editorial Board Member, Tinelli, Cesare, Editorial Board Member, Best, Eike, and Devillers, Raymond

Published
2024
Full Text
View/download PDF

17. Semilinearity

Author

Best, Eike, Devillers, Raymond, Abraham, Erika, Editorial Board Member, Beyersdorff, Olaf, Editorial Board Member, Blanchette, Jasmin, Editorial Board Member, Biere, Armin, Editorial Board Member, Buss, Sam, Editorial Board Member, England, Matthew, Editorial Board Member, Fleuriot, Jacques, Editorial Board Member, Fontaine, Pascal, Editorial Board Member, Gurfinkel, Arie, Editorial Board Member, Heule, Marijn, Editorial Board Member, Kahle, Reinhard, Editorial Board Member, Kolaitis, Phokion, Editorial Board Member, Kolokolova, Antonina, Editorial Board Member, Matthes, Ralph, Editorial Board Member, Mahboubi, Assia, Editorial Board Member, Nordström, Jakob, Editorial Board Member, Panangaden, Prakash, Editorial Board Member, Rozier, Kristin Yvonne, Editorial Board Member, Studer, Thomas, Editorial Board Member, Tinelli, Cesare, Editorial Board Member, Best, Eike, and Devillers, Raymond

Published
2024
Full Text
View/download PDF

18. Marked Graph Synthesis

Author

Best, Eike, Devillers, Raymond, Abraham, Erika, Editorial Board Member, Beyersdorff, Olaf, Editorial Board Member, Blanchette, Jasmin, Editorial Board Member, Biere, Armin, Editorial Board Member, Buss, Sam, Editorial Board Member, England, Matthew, Editorial Board Member, Fleuriot, Jacques, Editorial Board Member, Fontaine, Pascal, Editorial Board Member, Gurfinkel, Arie, Editorial Board Member, Heule, Marijn, Editorial Board Member, Kahle, Reinhard, Editorial Board Member, Kolaitis, Phokion, Editorial Board Member, Kolokolova, Antonina, Editorial Board Member, Matthes, Ralph, Editorial Board Member, Mahboubi, Assia, Editorial Board Member, Nordström, Jakob, Editorial Board Member, Panangaden, Prakash, Editorial Board Member, Rozier, Kristin Yvonne, Editorial Board Member, Studer, Thomas, Editorial Board Member, Tinelli, Cesare, Editorial Board Member, Best, Eike, and Devillers, Raymond

Published
2024
Full Text
View/download PDF

19. Petri Net Computers

Author

Best, Eike, Devillers, Raymond, Abraham, Erika, Editorial Board Member, Beyersdorff, Olaf, Editorial Board Member, Blanchette, Jasmin, Editorial Board Member, Biere, Armin, Editorial Board Member, Buss, Sam, Editorial Board Member, England, Matthew, Editorial Board Member, Fleuriot, Jacques, Editorial Board Member, Fontaine, Pascal, Editorial Board Member, Gurfinkel, Arie, Editorial Board Member, Heule, Marijn, Editorial Board Member, Kahle, Reinhard, Editorial Board Member, Kolaitis, Phokion, Editorial Board Member, Kolokolova, Antonina, Editorial Board Member, Matthes, Ralph, Editorial Board Member, Mahboubi, Assia, Editorial Board Member, Nordström, Jakob, Editorial Board Member, Panangaden, Prakash, Editorial Board Member, Rozier, Kristin Yvonne, Editorial Board Member, Studer, Thomas, Editorial Board Member, Tinelli, Cesare, Editorial Board Member, Best, Eike, and Devillers, Raymond

Published
2024
Full Text
View/download PDF

20. Persistent Transition Systems and Choice-Free Petri Nets

Author

Best, Eike, Devillers, Raymond, Abraham, Erika, Editorial Board Member, Beyersdorff, Olaf, Editorial Board Member, Blanchette, Jasmin, Editorial Board Member, Biere, Armin, Editorial Board Member, Buss, Sam, Editorial Board Member, England, Matthew, Editorial Board Member, Fleuriot, Jacques, Editorial Board Member, Fontaine, Pascal, Editorial Board Member, Gurfinkel, Arie, Editorial Board Member, Heule, Marijn, Editorial Board Member, Kahle, Reinhard, Editorial Board Member, Kolaitis, Phokion, Editorial Board Member, Kolokolova, Antonina, Editorial Board Member, Matthes, Ralph, Editorial Board Member, Mahboubi, Assia, Editorial Board Member, Nordström, Jakob, Editorial Board Member, Panangaden, Prakash, Editorial Board Member, Rozier, Kristin Yvonne, Editorial Board Member, Studer, Thomas, Editorial Board Member, Tinelli, Cesare, Editorial Board Member, Best, Eike, and Devillers, Raymond

Published
2024
Full Text
View/download PDF

21. Synthesis of Petri Nets from Labelled Transition Systems

Author

Best, Eike, Devillers, Raymond, Abraham, Erika, Editorial Board Member, Beyersdorff, Olaf, Editorial Board Member, Blanchette, Jasmin, Editorial Board Member, Biere, Armin, Editorial Board Member, Buss, Sam, Editorial Board Member, England, Matthew, Editorial Board Member, Fleuriot, Jacques, Editorial Board Member, Fontaine, Pascal, Editorial Board Member, Gurfinkel, Arie, Editorial Board Member, Heule, Marijn, Editorial Board Member, Kahle, Reinhard, Editorial Board Member, Kolaitis, Phokion, Editorial Board Member, Kolokolova, Antonina, Editorial Board Member, Matthes, Ralph, Editorial Board Member, Mahboubi, Assia, Editorial Board Member, Nordström, Jakob, Editorial Board Member, Panangaden, Prakash, Editorial Board Member, Rozier, Kristin Yvonne, Editorial Board Member, Studer, Thomas, Editorial Board Member, Tinelli, Cesare, Editorial Board Member, Best, Eike, and Devillers, Raymond

Published
2024
Full Text
View/download PDF

22. Petri Net Synthesis from a Reachability Set

Author

Best, Eike, Devillers, Raymond, Goos, Gerhard, Series Editor, Hartmanis, Juris, Founding Editor, van Leeuwen, Jan, Series Editor, Hutchison, David, Editorial Board Member, Kanade, Takeo, Editorial Board Member, Kittler, Josef, Editorial Board Member, Kleinberg, Jon M., Editorial Board Member, Kobsa, Alfred, Series Editor, Mattern, Friedemann, Editorial Board Member, Mitchell, John C., Editorial Board Member, Naor, Moni, Editorial Board Member, Nierstrasz, Oscar, Series Editor, Pandu Rangan, C., Editorial Board Member, Sudan, Madhu, Series Editor, Terzopoulos, Demetri, Editorial Board Member, Tygar, Doug, Editorial Board Member, Weikum, Gerhard, Series Editor, Vardi, Moshe Y, Series Editor, Bertino, Elisa, Editorial Board Member, Gao, Wen, Editorial Board Member, Steffen, Bernhard, Editorial Board Member, Yung, Moti, Editorial Board Member, Woeginger, Gerhard, Editorial Board Member, Kristensen, Lars Michael, editor, and van der Werf, Jan Martijn, editor

Published
2024
Full Text
View/download PDF

23. Coverability in Well-Formed Free-Choice Petri Nets

Author

Best, Eike, Devillers, Raymond, Goos, Gerhard, Founding Editor, Hartmanis, Juris, Founding Editor, Bertino, Elisa, Editorial Board Member, Gao, Wen, Editorial Board Member, Steffen, Bernhard, Editorial Board Member, Yung, Moti, Editorial Board Member, Kiefer, Stefan, editor, Křetínský, Jan, editor, and Kučera, Antonín, editor

Published
2024
Full Text
View/download PDF

24. Factorization of the State Space Construction for Cyclic Systems with Data

Author

Arcile, Johan, Devillers, Raymond, Klaudel, Hanna, Goos, Gerhard, Founding Editor, Hartmanis, Juris, Founding Editor, Bertino, Elisa, Editorial Board Member, Gao, Wen, Editorial Board Member, Steffen, Bernhard, Editorial Board Member, Yung, Moti, Editorial Board Member, Ben Hedia, Belgacem, editor, Maleh, Yassine, editor, and Krichen, Moez, editor

Published
2024
Full Text
View/download PDF

25. An Efficient State Space Construction for a Class of Timed Automata

Author

Arcile, Johan, Devillers, Raymond, Klaudel, Hanna, Goos, Gerhard, Founding Editor, Hartmanis, Juris, Founding Editor, Bertino, Elisa, Editorial Board Member, Gao, Wen, Editorial Board Member, Steffen, Bernhard, Editorial Board Member, Yung, Moti, Editorial Board Member, Koutny, Maciej, editor, Bergenthum, Robin, editor, and Ciardo, Gianfranco, editor

Published
2024
Full Text
View/download PDF

26. On the Complexity of Techniques That Make Transition Systems Implementable by Boolean Nets

Author

Devillers, Raymond and Tredup, Ronny

Subjects
Computer Science - Computational Complexity
Abstract

Synthesis consists in deciding whether a given labeled transition system (TS) $A$ can be implemented by a net $N$ of type $\tau$. In case of a negative decision, it may be possible to convert $A$ into an implementable TS $B$ by applying various modification techniques, like relabeling edges that previously had the same label, suppressing edges/states/events, etc. It may however be useful to limit the number of such modifications to stay close to the original problem, or optimize the technique. In this paper, we show that most of the corresponding problems are NP-complete if $\tau$ corresponds to the type of flip-flop nets or some flip-flop net derivatives.

Published
2022

27. Synthesis of Pure and Impure Petri nets With Restricted Place-environments: Complexity Issues

Author

Devillers, Raymond and Tredup, Ronny

Subjects
Computer Science - Formal Languages and Automata Theory
Abstract

Petri net synthesis consists in deciding for a given transition system $A$ whether there exists a Petri net $N$ whose reachability graph is isomorphic to $A$. Several works examined the synthesis of Petri net subclasses that restrict, for every place $p$ of the net, the cardinality of its preset or of its postset or both in advance by small natural numbers $\varrho$ and $\kappa$, respectively, such as for example (weighted) marked graphs, (weighted) T-systems and choice-free nets. In this paper, we study the synthesis aiming at Petri nets which have such restricted place environments, from the viewpoint of classical and parameterized complexity: We first show that, for any fixed natural numbers $\varrho$ and $\kappa$, deciding whether for a given transition system $A$ there is a Petri net $N$ such that (1) its reachability graph is isomorphic to $A$ and (2) for every place $p$ of $N$ the preset of $p$ has at most $\varrho$ and the postset of $p$ has at most $\kappa$ elements is doable in polynomial time. Secondly, we introduce a modified version of the problem, namely Environment Restricted Synthesis (ERS, for short), where $\varrho$ and $\kappa$ are part of the input, and show that ERS is NP-complete, regardless whether the sought net is impure or pure. In case of the impure nets, our methods also imply that ERS parameterized by $\varrho+\kappa$ is $W[2]$-hard.

Published
2021

28. Some Basic Techniques allowing Petri Net Synthesis: Complexity and Algorithmic Issues

Author

Devillers, Raymond and Tredup, Ronny

Subjects
Computer Science - Formal Languages and Automata Theory
Abstract

In Petri net synthesis we ask whether a given transition system $A$ can be implemented by a Petri net $N$. Depending on the level of accuracy, there are three ways how $N$ can implement $A$: an embedding, the least accurate implementation, preserves only the diversity of states of $A$; a language simulation already preserves exactly the language of $A$; a realization, the most accurate implementation, realizes the behavior of $A$ exactly. However, whatever the sought implementation, a corresponding net does not always exist. In this case, it was suggested to modify the input behavior -- of course as little as possible. Since transition systems consist of states, events and edges, these components appear as a natural choice for modifications. In this paper we show that the task of converting an unimplementable transition system into an implementable one by removing as few states or events or edges as possible is NP-complete -- regardless of what type of implementation we are aiming for; we also show that the corresponding parameterized problems are $W[2]$-hard, where the number of removed components is considered as the parameter; finally, we show there is no $c$-approximation algorithm (with a polynomial running time) for neither of these problems, for every constant $c\geq 1$.

Published
2021

43. Articulations and Products of Transition Systems and their Applications to Petri Net Synthesis

Author

Devillers, Raymond

Subjects
Computer Science - Formal Languages and Automata Theory, 68W15
Abstract

In order to speed up the synthesis of Petri nets from labelled transition systems, a divide and conquer strategy consists in defining decompositions of labelled transition systems, such that each component is synthesisable iff so is the original system. Then corresponding Petri Net composition operators are searched to combine the solutions of the various components into a solution of the original system. The paper presents two such techniques, which may be combined: products and articulations. They may also be used to structure transition systems, and to analyse the performance of synthesis techniques when applied to such structures.

Published
2021

44. On the Reversibility of Circular Conservative Petri Nets

Author

Devillers, Raymond, Goos, Gerhard, Founding Editor, Hartmanis, Juris, Founding Editor, Bertino, Elisa, Editorial Board Member, Gao, Wen, Editorial Board Member, Steffen, Bernhard, Editorial Board Member, Yung, Moti, Editorial Board Member, Gomes, Luis, editor, and Lorenz, Robert, editor

Published
2023
Full Text
View/download PDF

45. Dynamic exploration of multi-agent systems with timed periodic tasks

Author

Arcile, Johan, Devillers, Raymond, and Klaudel, Hanna

Subjects
Computer Science - Multiagent Systems
Abstract

We formalise and study multi-agent timed models MAPTs (Multi-Agent with timed Periodic Tasks), where each agent is associated to a regular timed schema upon which all possibles actions of the agent rely. MAPTs allow for an accelerated semantics and a layered structure of the state space, so that it is possible to explore the latter dynamically and use heuristics to greatly reduce the computation time needed to address reachability problems. We apply MAPTs to explore state spaces of autonomous vehicles and compare it with other approaches in terms of expressivity, abstraction level and computation time.

Published
2019

46. Synthesis of Weighted Marked Graphs from Constrained Labelled Transition Systems: A Geometric Approach

Author

Devillers, Raymond, Erofeev, Evgeny, and Hujsa, Thomas

Subjects
Computer Science - Formal Languages and Automata Theory
Abstract

Recent studies investigated the problems of analysing Petri nets and synthesising them from labelled transition systems (LTS) with two labels (transitions) only. In this paper, we extend these works by providing new conditions for the synthesis of Weighted Marked Graphs (WMGs), a well-known and useful class of weighted Petri nets in which each place has at most one input and one output. Some of these new conditions do not restrict the number of labels; the other ones consider up to 3 labels. Additional constraints are investigated: when the LTS is either finite or infinite, and either cyclic or acyclic. We show that one of these conditions, developed for 3 labels, does not extend to 4 nor to 5 labels. Also, we tackle geometrically the WMG-solvability of finite, acyclic LTS with any number of labels., Comment: 22 pages

Published
2019

47. Efficient Synthesis of Weighted Marked Graphs with Circular Reachability Graph, and Beyond

Author

Devillers, Raymond, Erofeev, Evgeny, and Hujsa, Thomas

Subjects
Computer Science - Data Structures and Algorithms
Abstract

In previous studies, several methods have been developed to synthesise Petri nets from labelled transition systems (LTS), often with structural constraints on the net and on the LTS. In this paper, we focus on Weighted Marked Graphs (WMGs) and Choice-Free (CF) Petri nets, two weighted subclasses of nets in which each place has at most one output; WMGs have the additional constraint that each place has at most one input. We provide new conditions for checking the existence of a WMG whose reachability graph is isomorphic to a given circular LTS, i.e. forming a single cycle; we develop two new polynomial-time synthesis algorithms dedicated to these constraints: the first one is LTS-based (classical synthesis) while the second one is vector-based (weak synthesis) and more efficient in general. We show that our conditions also apply to CF synthesis in the case of three-letter alphabets, and we discuss the difficulties in extending them to CF synthesis over arbitrary alphabets., Comment: 25 pages

Published
2019

48. Complexity of Distributed Petri Net Synthesis

Author

Devillers, Raymond, Tredup, Ronny, Goos, Gerhard, Founding Editor, Hartmanis, Juris, Founding Editor, Bertino, Elisa, Editorial Board Member, Gao, Wen, Editorial Board Member, Steffen, Bernhard, Editorial Board Member, Yung, Moti, Editorial Board Member, Aït-Ameur, Yamine, editor, and Crăciun, Florin, editor

Published
2022
Full Text
View/download PDF

Catalog

Books, media, physical & digital resources
See catalog results