- Optimal controller synthesis for timed systems. Damien Busatto-Gaston, Benjamin Monmege et Pierre-Alain Reynier.
In
Logical Methods in Computer Science.
2022. To appear (accepted with minor revision)
- Computability of Data-Word Transductions over Different Data Domains. Léo Exibard, Emmanuel Filiot, Nathan Lhote et Pierre-Alain Reynier.
In
Logical Methods in Computer Science.
2022. To appear (accepted with minor revision)
-
Synthesis of Data Word Transducers. Léo Exibard, Emmanuel Filiot et Pierre-Alain Reynier.
In
Logical Methods in Computer Science, volume 17 (1),
.
2021.
-
Optimal and robust controller synthesis using energy timed automata with uncertainty. Giovanni Bacci, Patricia Bouyer, Uli Fahrenberg, Kim G. Larsen, Nicolas Markey et Pierre-Alain Reynier.
In
Formal Aspects Comput., volume 33 (1),
pages 3–25.
2021.
-
Copyful Streaming String Transducers. Emmanuel Filiot et Pierre-Alain Reynier.
In
Fundam. Informaticae, volume 178 (1-2),
pages 59–76.
2021.
-
From Two-Way Transducers to Regular Function Expressions. Nicolas Baudru et Pierre-Alain Reynier.
In
Int. J. Found. Comput. Sci., volume 31 (6),
pages 843–873.
2020.
-
Streamability of nested word transductions. Emmanuel Filiot, Olivier Gauwin, Pierre-Alain Reynier et Frédéric Servais.
In
Logical Methods in Computer Science, volume 15 (2),
.
2019.
-
Aperiodic String Transducers. Luc Dartois, Isma\"el Jecker et Pierre-Alain Reynier.
In
International Journal of Foundations of Computer Science, volume 29 (5),
pages 801–824.
World Scientific. 2018.
-
Decision Problems of Tree Transducers with Origin. Emmanuel Filiot, Sebastian Maneth, Pierre-Alain Reynier et Jean-Marc Talbot.
In
Information and Computation, volume 261,
pages 311–335.
Elsevier. 2018.
-
Visibly Pushdown Transducers. Emmanuel Filiot, Jean-Francois Raskin, Pierre-Alain Reynier, Frédéric Servais et Jean-Marc Talbot.
In
Journal of Computer and System Sciences.
Elsevier. 2018.
-
Transducers, logic and algebra for functions of finite words. Emmanuel Filiot et Pierre-Alain Reynier.
In
SIGLOG News, volume 3 (3),
pages 4–19.
2016.
-
Visibly Pushdown Transducers with Well-nested Outputs. Pierre-Alain Reynier et Jean-Marc Talbot.
In
International Journal of Foundations of Computer Science, volume 27 (2),
pages 235–258.
World Scientific. 2016.
-
Robustness of Time Petri Nets under Guard Enlargement. S. Akshay, Loic Hélouet, Claude Jard et Pierre-Alain Reynier.
In
Fundamenta Informaticae, volume 143 (3-4),
pages 207–234.
IOS Press. 2016.
-
Trimming Visibly Pushdown Automata. Mathieu Caralp, Pierre-Alain Reynier et Jean-Marc Talbot.
In
Theoretical Computer Science, volume 578,
pages 13–29.
Elsevier. 2015.
-
Minimal Coverability Set for Petri Nets: Karp and Miller Algorithm with Pruning. Pierre-Alain Reynier et Frédéric Servais.
In
Fundamenta Informaticae, volume 122 (1-2),
pages 1–30.
IOS Press. 2013.
-
On Characteristic Formulae for Event-Recording Automata. Omer-Landry Nguena-Timo et Pierre-Alain Reynier.
In
RAIRO - Theoretical Informatics and Applications, volume 47 (1),
pages 69–96.
EDP Sciences. 2013.
-
Undecidability Results for Timed Automata with Silent Transitions. Patricia Bouyer, Serge Haddad et Pierre-Alain Reynier.
In
Fundamenta Informaticae, volume 92 (1-2),
pages 1–25.
IOS Press. 2009.
-
Timed Petri nets and timed automata: On the discriminating power of Zeno sequences. Patricia Bouyer, Serge Haddad et Pierre-Alain Reynier.
In
Information and Computation, volume 206 (1),
pages 73–107.
Elsevier. 2008.
- Weighted Automata and Expressions over Pre-Rational Monoids. Nicolas Baudru, Louis-Marie Dando, Benjamin Monmege, Nathan Lhote, Pierre-Alain Reynier et Jean-Marc Talbot.
In
30th EACSL Annual Conference on Computer Science Logic (CSL 2022) of LIPIcs.
Schloss Dagstuhl - Leibniz-Zentrum für Informatik. 2022. To appear
-
Playing Stochastically in Weighted Timed Games to Emulate Memory. Benjamin Monmege, Julie Parreaux et Pierre-Alain Reynier.
In
48th International Colloquium on Automata, Languages, and Programming, ICALP 2021, July 12-16, 2021, Glasgow, Scotland (Virtual Conference), pages 137:1–137:17, volume 198 of LIPIcs.
Schloss Dagstuhl - Leibniz-Zentrum für Informatik. 2021.
-
Reaching Your Goal Optimally by Playing at Random with No Memory. Benjamin Monmege, Julie Parreaux et Pierre-Alain Reynier.
In
Proc. 31st International Conference on Concurrency Theory (CONCUR 2020), pages 26:1–26:21, volume 171 of LIPIcs.
Schloss Dagstuhl - Leibniz-Zentrum für Informatik. 2020.
-
On Computability of Data Word Functions Defined by Transducers. Léo Exibard, Emmanuel Filiot et Pierre-Alain Reynier.
In
Proc. 23rd International Conference on Foundations of Software Science and Computation Structures (FoSSaCS 2020), pages 217–236, volume 12077 of Lecture Notes in Computer Science.
Springer. 2020.
-
Robust Controller Synthesis in Timed Büchi Automata: A Symbolic Approach. Damien Busatto-Gaston, Benjamin Monmege, Pierre-Alain Reynier et Ocan Sankur.
In
Proc. 31st International Conference on Computer Aided Verification (CAV 2019), pages 572–590, volume 11561 of Lecture Notes in Computer Science.
Springer. 2019.
-
Synthesis of Data Word Transducers. Léo Exibard, Emmanuel Filiot et Pierre-Alain Reynier.
In
Proc. 30th International Conference on Concurrency Theory (CONCUR 2019), pages 24:1–24:15, volume 140 of LIPIcs.
Schloss Dagstuhl - Leibniz-Zentrum für Informatik. 2019.
-
Sequentiality of String-to-Context Transducers. Pierre-Alain Reynier et Didier Villevalois.
In
Proc. 46th International Colloquium on Automata, Languages, and Programming (ICALP 2019), pages 128:1–128:14, volume 132 of LIPIcs.
Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik. 2019.
-
On the Computation of the Minimal Coverability Set of Petri Nets. Pierre-Alain Reynier et Frédéric Servais.
In
Proc. 13th International Conference on Reachability Problems (RP 2019), pages 164–177, volume 11674 of Lecture Notes in Computer Science.
Springer. 2019.
-
Symbolic approximation of weighted timed games. Damien Busatto-Gaston, Benjamin Monmege et Pierre-Alain Reynier.
In
Proc. 38th IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science (FSTTCS 2018), pages 28:1–28:16 of LIPIcs.
Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik. 2018.
-
From Two-Way Transducers to Regular Function Expressions. Nicolas Baudru et Pierre-Alain Reynier.
In
Proc. 22nd International Conference on Developments in Language Theory (DLT 2018), pages 96–108, volume 11088 of Lecture Notes in Computer Science.
Springer. 2018.
-
Optimal and Robust Controller Synthesis - Using Energy Timed Automata with Uncertainty. Giovanni Bacci, Patricia Bouyer, Uli Fahrenberg, Kim Guldstrand Larsen, Nicolas Markey et Pierre-Alain Reynier.
In
Proc. 22nd International Symposium on Formal Methods, FM 2018, Held as Part of the Federated Logic Conference, FloC 2018, pages 203–221, volume 10951 of Lecture Notes in Computer Science.
Springer. 2018.
-
Copyful Streaming String Transducers. Emmanuel Filiot et Pierre-Alain Reynier.
In
Proc. of 11th International Workshop on Reachability Problems (RP 2017), pages 75–86, volume 10506 of Lecture Notes in Computer Science.
Springer. 2017.
-
Degree of sequentiality of weighted automata. Laure Daviaud, Ismael Jecker, Pierre-Alain Reynier et Didier Villevalois.
In
Proc. 20th International Conference on Foundations of Software Science and Computation Structures (FoSSaCS 2017), pages 215–230, volume 10203 of Lecture Notes in Computer Science.
Springer. 2017.
-
Optimal Reachability in Divergent Weighted Timed Games. Damien Busatto-Gaston, Benjamin Monmege et Pierre-Alain Reynier.
In
Proc. 20th International Conference on Foundations of Software Science and Computation Structures (FoSSaCS 2017), pages 162–178, volume 10203 of Lecture Notes in Computer Science.
Springer. 2017.
-
Aperiodic String Transducers. Luc Dartois, Ismael Jecker et Pierre-Alain Reynier.
In
Proc. 20th International Conference on Developments in Language Theory (DLT 2016), pages 125–137, volume 9840 of Lecture Notes in Computer Science.
Springer. 2016.
-
Two-Way Visibly Pushdown Automata and Transducers. Luc Dartois, Emmanuel Filiot, Pierre-Alain Reynier et Jean-Marc Talbot.
In
Proc. 31st Annual ACM/IEEE Symposium on Logic in Computer Science (LICS'16), pages 217–226.
ACM. 2016.
-
A Generalized Twinning Property for Minimisation of Cost Register Automata. Laure Daviaud, Pierre-Alain Reynier et Jean-Marc Talbot.
In
Proc. 31st Annual ACM/IEEE Symposium on Logic in Computer Science (LICS'16), pages 857–866.
ACM. 2016.
-
Decision Problems of Tree Transducers with Origin. Emmanuel Filiot, Sebastian Maneth, Pierre-Alain Reynier et Jean-Marc Talbot.
In
Proc. 42nd International Colloquium on Automata, Languages, and Programming (ICALP 2015), pages 209–221, volume 9135 of Lecture Notes in Computer Science.
Springer. 2015.
-
Probabilistic Robust Timed Games. Youssouf Oualhadj, Pierre-Alain Reynier et Ocan Sankur.
In
Proc. 25th International Conference on Concurrency Theory (CONCUR'14), pages 203–217, volume 8704 of Lecture Notes in Computer Science.
Springer. 2014.
-
Visibly Pushdown Transducers with Well-nested Outputs. Pierre-Alain Reynier et Jean-Marc Talbot.
In
Proc. 18th International Conference on Developments in Language Theory (DLT'14), pages 129–141, volume 8633 of Lecture Notes in Computer Science.
Springer. 2014.
-
Expressiveness of Visibly Pushdown Transducers. Mathieu Caralp, Emmanuel Filiot, Pierre-Alain Reynier, Frédéric Servais et Jean-Marc Talbot.
In
Proc. 2nd International Workshop on Trends in Tree Automata and Tree Transducers (TTATT'13), pages 17–26, volume 134.
EPTCS. 2013.
-
Robust Controller Synthesis in Timed Automata. Ocan Sankur, Patricia Bouyer, Nicolas Markey et Pierre-Alain Reynier.
In
Proc. 24th International Conference on Concurrency Theory (CONCUR'13), pages 546–560, volume 8052 of Lecture Notes in Computer Science.
Springer. 2013.
-
Trimming Visibly Pushdown Automata. Mathieu Caralp, Pierre-Alain Reynier et Jean-Marc Talbot.
In
Proc. 18th International Conference on Implementation and Application of Automata (CIAA'13), pages 84–96, volume 7982 of Lecture Notes in Computer Science.
Springer. 2013.
-
From Two-Way to One-Way Finite State Transducers. Emmanuel Filiot, Olivier Gauwin, Pierre-Alain Reynier et Frédéric Servais.
In
Proc. 28th Annual IEEE Symposium on Logic in Computer Science (LICS'13), pages 468–477.
IEEE Computer Society. 2013.
-
Robustness of Time Petri Nets under Guard Enlargement. S. Akshay, Loic Hélouet, Claude Jard et Pierre-Alain Reynier.
In
Proc. 6th International Workshop on Reachability Problems (RP'12), pages 92–106, volume 7550 of Lecture Notes in Computer Science.
Springer. 2012.
-
Controllers with Minimal Observation Power (Application to Timed Systems). Peter Bulychev, Franck Cassez, Alexandre David, Kim Guldstrand Larsen, Jean-Francois Raskin et Pierre-Alain Reynier.
In
Proc. 10th International Symposium on Automated Technology for Verification and Analysis (ATVA'12), pages 223–237, volume 7561 of Lecture Notes in Computer Science.
Springer. 2012.
-
Visibly Pushdown Automata with multiplicities: Finiteness and K-Boundedness. Mathieu Caralp, Pierre-Alain Reynier et Jean-Marc Talbot.
In
Proc. 16th International Conference on Developments in Language Theory (DLT'12), pages 226–238, volume 7410 of Lecture Notes in Computer Science.
Springer. 2012.
-
Streamability of Nested Word Transductions. Emmanuel Filiot, Olivier Gauwin, Pierre-Alain Reynier et Frédéric Servais.
In
Proc. 31st Annual International Conference on Foundations of Software Technology and Theoretical Computer Science (FSTTCS'11), pages 312–324, volume 13 of LIPIcs.
Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik. 2011.
-
A Hierarchical Approach for the Synthesis of Stabilizing Controllers for Hybrid Systems. Janusz Malinowski, Peter Niebert et Pierre-Alain Reynier.
In
Proc. 9th International Symposium on Automated Technology for Verification and Analysis (ATVA'11), pages 198–212, volume 6996 of Lecture Notes in Computer Science.
Springer. 2011.
-
Minimal Coverability Set for Petri Nets: Karp and Miller Algorithm with Pruning. Pierre-Alain Reynier et Frédéric Servais.
In
Proc. 32nd International Conference on Application and Theory of Petri Nets and Concurrency (ICATPN'11), pages 69–88, volume 6709 of Lecture Notes in Computer Science.
Springer. 2011.
-
Quantitative Robustness Analysis of Flat Timed Automata. Rémi Jaubert et Pierre-Alain Reynier.
In
Proc. 14th International Conference on Foundations of Software Science and Computation Structures (FoSSaCS'11), pages 229–244, volume 6604 of Lecture Notes in Computer Science.
Springer. 2011.
-
Properties of Visibly Pushdown Transducers. Emmanuel Filiot, Jean-François Raskin, Pierre-Alain Reynier Reynier, Frédéric Servais et Jean-Marc Talbot.
In
Proc. 35th International Symposium on Mathematical Foundations of Computer Science (MFCS'10), pages 355–367, volume 6281 of Lecture Notes in Computer Science.
Springer. 2010.
-
Weak Time Petri Nets strike back!. Pierre-Alain Reynier et Arnaud Sangnier.
In
Proc. 20th International Conference on Concurrency Theory (CONCUR'09), pages 557–571, volume 5710 of Lecture Notes in Computer Science.
Springer. 2009.
-
Automatic Synthesis of Robust and Optimal Controllers - An Industrial Case Study. Franck Cassez, Jan J. Jessen, Kim G. Larsen, Jean-François Raskin et Pierre-Alain Reynier.
In
Proc. 12th International Conference on Hybrid Systems: Computation and Control (HSCC'09), pages 90–104, volume 5469 of Lecture Notes in Computer Science.
Springer. 2009.
-
Robust Analysis of Timed Automata via Channel Machines. Patricia Bouyer, Nicolas Markey et Pierre-Alain Reynier.
In
Proc. 11th International Conference on Foundations of Software Science and Computation Structures (FoSSaCS'08), pages 157–171, volume 4962 of Lecture Notes in Computer Science.
Springer. 2008.
-
Timed Unfoldings for Networks of Timed Automata. Patricia Bouyer, Serge Haddad et Pierre-Alain Reynier.
In
Proc. 4th International Symposium on Automated Technology for Verification and Analysis (ATVA'06), pages 292–306, volume 4218 of Lecture Notes in Computer Science.
Springer. 2006.
-
Timed Petri Nets and Timed Automata: On the Discriminating Power of Zeno Sequences. Patricia Bouyer, Serge Haddad et Pierre-Alain Reynier.
In
Proc. 33rd International Colloquium on Automata, Languages and Programming (ICALP'06), pages 420–431, volume 4052 of Lecture Notes in Computer Science.
Springer. 2006.
-
Extended Timed Automata and Time Petri Nets. Patricia Bouyer, Serge Haddad et Pierre-Alain Reynier.
In
Proc. 6th International Conference on Application of Concurrency to System Design (ACSD'06), pages 91–100.
IEEE Computer Society Press. 2006.
-
Robust Model-Checking of Linear-Time Properties in Timed Automata. Patricia Bouyer, Nicolas Markey et Pierre-Alain Reynier.
In
Proc. 7th Latin American Symposium on Theoretical Informatics (LATIN'06), pages 238–249, volume 3887 of Lecture Notes in Computer Science.
Springer. 2006.
-
Diagonal Constraints in Timed Automata: Forward Analysis of Timed Systems. Patricia Bouyer, François Laroussinie et Pierre-Alain Reynier.
In
Proc. 3rd International Conference on Formal Modelling and Analysis of Timed Systems (FORMATS'05), pages 112–126, volume 3829 of Lecture Notes in Computer Science.
Springer. 2005.