Patricia Bouyer-Decitre
Patricia Bouyer-Decitre (* 18. Oktober 1976) ist eine französische Informatikerin. Für ihre Forschungsarbeit über zeitgesteuerte Automaten wurde sie 2011 mit dem Presburger Award ausgezeichnet.[1]
Leben
Patricia Bouyer hat an der École normale supérieure de Cachan (1996–1998) studiert und 1999 einen Abschluss in Mathematik (Agrégation) erhalten. Sie promovierte an der ENS Cachan unter der Leitung von Antoine Petit im Jahr 2002 mit einer Arbeit zum Thema "Modelle und Algorithmen für die Verifikation von zeitgesteuerten Systemen".[2] Nach einem Postdoc an der Universität Aalborg wechselte sie zum CNRS, wo sie zunächst wissenschaftliche Mitarbeiterin und ab 2010 Forschungsdirektorin war. Im Rahmen eines Marie-Curie-Stipendiums verbrachte sie 2007 ein Sabbatjahr an der University of Oxford. Sie habilitierte 2009 an der Universität Paris VII für die Leitung von Forschungsarbeiten mit dem Thema "From Qualitative to Quantitative Analysis of Timed Systems".[3][4][5][6]
Seit Januar 2021 ist sie Leiterin des Forschungslabors Laboratoire Méthodes Formelles. Davor war sie Leiterin des Forschungslabors für Informatik Laboratoire spécification et vérification an der ENS. Sie war Vorsitzende der Jury des Gilles-Kahn-Dissertationspreises der Société informatique de France (SIF) (2016–2018). Sie war Principal Investigator (PI) des Starting Grant-Projekts EQualIS (2013–2018) des Europäischen Forschungsrats.[7][8]
Im Jahr 2007 wurde sie mit der Bronzemedaille des CNRS ausgezeichnet.[9] Im Jahr 2011 wurde sie mit dem Presburger Award der European Association for Theoretical Computer Science (EATCS) ausgezeichnet.[10]
Arbeiten
Patricia Bouyer arbeitet in der theoretischen Informatik an Problemen, die sich aus der Programmverifikation und dem Model Checking ergeben, wobei sie Werkzeuge aus verschiedenen Bereichen verwendet: endliche Automaten, insbesondere zeitgesteuerte Automaten, verschiedene Logiken wie Modallogiken und insbesondere temporale Logiken, auf Graphenstrukturen; sie interessiert sich für Verifikationslogiken mit Strategien, in einer spieltheoretischen Formulierung, mit Ausarbeitung von Strategien im allgemeineren Rahmen der Multiagentensysteme. Der in diesem Zusammenhang eingeführte Begriff der Energie formalisiert eine Reihe von relevanten Eigenschaften.
Die frühen Forschungsarbeiten von Patricia Bouyer führten zu einer umfassenden Charakterisierung der Echtzeiteigenschaften, die durch die Analyse der Erreichbarkeit von Zeitautomaten im Rahmen von Testautomaten überprüft werden können.[11]
Eines ihrer bekanntesten Ergebnisse betrifft die präzise Charakterisierung von Klassen zeitgesteuerter Automaten, für die das Vakuum-Problem entscheidbar ist. Es wurde 2004 in einer gemeinsamen Arbeit mit Catherine Dufourd, Emmanuel Fleury und Antoine Petit veröffentlicht.[12]
Zusammen mit Antoine Petit und Denis Therien trug sie zur Verallgemeinerung der Grundlagen der Theorie der formalen Sprachen bei, um den Begriff der Zeit durch eine Erweiterung der klassischen Theoreme von Kleene und den Büchi-Automaten einzubeziehen.[13]
Sie hat sich mit der Ausdruckskraft, Entscheidbarkeit und Komplexität von Eigenschaften verschiedener Fragmente und Erweiterungen der temporalen Logik mit Konstrukten für den Umgang mit zeitabhängigen Eigenschaften beschäftigt. Insbesondere löste sie ein lange offenes Problem bezüglich der vergleichenden Aussagekraft zweier solcher Standardlogiken, das gemeinsam mit Fabrice Chevalier und Nicolas Markey veröffentlicht wurde.[14]
Ein Übersichtsartikel über die Modellprüfung von Echtzeitsystemen wurde 2018 veröffentlicht.[15]
Energiegetaktete Automaten (energy timed automata) sind ein wichtiges Thema in der Forschung von Patricia Bouyer und ihren Mitautoren.[16] Diese Automaten erweitern zeitgesteuerte Automaten um eine kontinuierliche Energievariable, die sich mit variabler Geschwindigkeit und diskreten Aktualisierungen während der Entwicklung des Modells entwickelt. Die kontinuierlichen und diskreten Veränderungen können positiv oder negativ sein und sogar mit einem gewissen Grad an Unsicherheit behaftet sein. Für die akkumulierte Energie kann es Ober- und Untergrenzen geben, die Kapazitätsbeschränkungen widerspiegeln. In diesem Zusammenhang ist das Problem der Existenz von unendlichen (Lauf-)Berechnungen entscheidbar.[17]
Einzelnachweise
- Presburger Award 2011. In: eatcs.org. European Association for Theoretical Computer Science, 2011, abgerufen am 3. Dezember 2021 (englisch).
- Patricia Bouyer. In: genealogy.math.ndsu.nodak.edu. North Dakota State University, 2002, abgerufen am 3. Dezember 2021 (englisch).
- Presburger Award 2011. In: eatcs.org. European Association for Theoretical Computer Science, 2011, abgerufen am 3. Dezember 2021 (englisch).
- Patricia BOUYER-DECITRE CV. In: lsv.fr. LSV, 2019, abgerufen am 3. Dezember 2021 (englisch).
- Patricia Bouyer, la vérification au quotidien. In: cnrs.fr. CNRS, 2007, abgerufen am 3. Dezember 2021 (französisch).
- Patricia Bouyer-Decitre: making safety-critical software more reliable through mathematics. In: news.universite-paris-saclay.fr. Université Paris-Saclay, 23. April 2021, abgerufen am 3. Dezember 2021 (englisch).
- Patricia Bouyer-Decitre: making safety-critical software more reliable through mathematics. In: news.universite-paris-saclay.fr. Université Paris-Saclay, 23. April 2021, abgerufen am 3. Dezember 2021 (englisch).
- BOUYER-DECITRE Patricia, CV. In: lsv.fr. LSV, Januar 2021, abgerufen am 3. Dezember 2021 (französisch).
- Patricia Bouyer, la vérification au quotidien. In: cnrs.fr. CNRS, 2007, abgerufen am 3. Dezember 2021 (französisch).
- Presburger Award 2011. In: eatcs.org. European Association for Theoretical Computer Science, 2011, abgerufen am 3. Dezember 2021 (englisch).
- Luca Aceto, Patricia Bouyer, Augusto Burgueño, Kim G Larsen: The power of reachability testing for timed automata. In: sciencedirect.com. Theoretical Computer Science, 7. Mai 2003, abgerufen am 3. Dezember 2021 (englisch).
- Patricia Bouyer, Catherine Dufourd, Emmanuel Fleury, Antoine Petit: Updatable timed automata. In: sciencedirect.com. Theoretical Computer Science, 16. August 2004, abgerufen am 3. Dezember 2021 (englisch).
- Patricia Bouyer, Antoine Petit, Denis Thérien: An Algebraic Approach to Data Languages and Timed Languages. In: lsv.fr. Information and Computation, 2003, abgerufen am 3. Dezember 2021 (englisch).
- Patricia Bouyer, Fabrice Chevalier, Nicolas Markey: On the expressiveness of TPTL and MTL. In: sciencedirect.com. Information and Computation, Februar 2010, abgerufen am 3. Dezember 2021 (englisch).
- Patricia Bouyer, Uli Fahrenberg, Kim Guldstrand Larsen, Nicolas Markey, Joël Ouaknine, James Worrell: Model Checking Real-Time Systems. In: Handbook of Model Checking, Chapter 29. Springer, 19. Mai 2018, abgerufen am 3. Dezember 2021 (englisch).
- Patricia Bouyer, Uli Fahrenberg, Kim G. Larsen, Nicolas Markey, Jiří Srba: Infinite Runs in Weighted Timed Automata with Energy Constraints. In: Lecture Notes in Computer Science. Springer, 2008, abgerufen am 3. Dezember 2021 (englisch).
- Giovanni Bacci, Patricia Bouyer, Uli Fahrenberg, Kim Guldstrand Larsen, Nicolas Markey, Pierre-Alain Reynier: Optimal and Robust Controller Synthesis. In: Lecture Notes in Computer Science. Springer, 12. Juli 2018, abgerufen am 3. Dezember 2021 (englisch).