Dagstuhl-Seminar 23391
The Futures of Reactive Synthesis
( 24. Sep – 29. Sep, 2023 )
Permalink
Organisatoren
- Nathanaël Fijalkow (CNRS - Talence, FR)
- Bernd Finkbeiner (CISPA - Saarbrücken, DE)
- Guillermo A. Pérez (University of Antwerp, BE)
- Elizabeth Polgreen (University of Edinburgh, GB)
Kontakt
- Marsha Kleinbauer (für wissenschaftliche Fragen)
- Susanne Bach-Bernhard (für administrative Fragen)
Dagstuhl Reports
As part of the mandatory documentation, participants are asked to submit their talk abstracts, working group results, etc. for publication in our series Dagstuhl Reports via the Dagstuhl Reports Submission System.
- Upload (Use personal credentials as created in DOOR to log in)
Questionnaire
How do you like this seminar? Please take a survey and receive results by email.
- Questionnaire (Use personal credentials as created in DOOR to log in)
Dagstuhl Seminar Wiki
- Dagstuhl Seminar Wiki (Use personal credentials as created in DOOR to log in)
Gemeinsame Dokumente
- Dagstuhl Materials Page (Use personal credentials as created in DOOR to log in)
Reactive systems are computer systems that maintain a continuous interaction with their environment. These include, for example, hardware circuits, communication protocols, or embedded controllers. Reactive synthesis is the task of constructing such systems automatically from logical specifications. Because synthesis eliminates the need for a manual implementation, it has the potential to revolutionize the development process for reactive systems. And indeed, synthesis has, over the past few years, found applications in several areas of systems engineering, notably in the construction of circuits and device drivers and in the synthesis of controllers for robots and manufacturing plants.
Rooted in automata theory and logic, reactive synthesis has been actively investigated since its inception by Alonzo Church more than fifty years ago. In the past decade the successful SYNTCOMP academic competition has been driving theoretical and practical progress. This has led to very efficient implementations of the existing techniques.
We believe that the next steps for reactive synthesis will require new insights, data structures, and approaches that may lead to considerable improvements. In this endeavor we will discuss the potential of neural-symbolic computation and more generally machine learning techniques, template-based solving in the context of constraint programming, symbolic algorithms, and connections to program synthesis and in particular Syntax Guided Synthesis

- Shaull Almagor (Technion - Haifa, IL) [dblp]
- Guy Avni (University of Haifa, IL) [dblp]
- Mrudula Balachander (Free University of Brussels, BE)
- Véronique Bruyère (University of Mons, BE) [dblp]
- Michaël Cadilhac (DePaul University - Chicago, US) [dblp]
- Antonio Casares (University of Bordeaux, FR) [dblp]
- Rayna Dimitrova (CISPA - Saarbrücken, DE) [dblp]
- Alexandre Duret-Lutz (EPITA - Le Kremlin Bicêtre, FR) [dblp]
- Rüdiger Ehlers (TU Clausthal, DE) [dblp]
- Nathanaël Fijalkow (CNRS - Talence, FR) [dblp]
- Emmanuel Filiot (UL - Brussels, BE) [dblp]
- Bernd Finkbeiner (CISPA - Saarbrücken, DE) [dblp]
- Dana Fisman (Ben Gurion University - Beer Sheva, IL) [dblp]
- Hadar Frenkel (CISPA - Saarbrücken, DE)
- Swen Jacobs (CISPA - Saarbrücken, DE) [dblp]
- Ayrat Khalimov (TU Clausthal, DE) [dblp]
- Bakh Khoussainov (Univ. of Electronic Science &Technology - Chengdu, CN) [dblp]
- Rupak Majumdar (MPI-SWS - Kaiserslautern, DE) [dblp]
- Théo Matricon (University of Bordeaux, FR) [dblp]
- Niklas Metzger (CISPA - Saarbrücken, DE) [dblp]
- Rémi Morvan (University of Bordeaux, FR) [dblp]
- Anca Muscholl (University of Bordeaux, FR) [dblp]
- Pierre Ohlmann (University of Warsaw, PL) [dblp]
- Guillermo A. Pérez (University of Antwerp, BE) [dblp]
- Ruzica Piskac (Yale University - New Haven, US) [dblp]
- Elizabeth Polgreen (University of Edinburgh, GB) [dblp]
- Markus N. Rabe (Google - Mountain View, US) [dblp]
- Mickael Randour (F.R.S.-FNRS & UMONS - Université de Mons, BE) [dblp]
- César Sánchez (IMDEA Software Institute - Madrid, ES) [dblp]
- Mark Santolucito (Barnard College, Columbia University - New York, US) [dblp]
- Andre Schidler (TU Wien, AT) [dblp]
- Frederik Schmitt (CISPA - Saarbrücken, DE)
- Anne-Kathrin Schmuck (MPI-SWS - Kaiserslautern, DE) [dblp]
- Martina Seidl (Johannes Kepler Universität Linz, AT) [dblp]
- Armando Solar-Lezama (MIT - Cambridge, US) [dblp]
- Hazem Torfah (Chalmers University of Technology - Göteborg, SE) [dblp]
- Tom van Dijk (University of Twente - Enschede, NL) [dblp]
- Shufang Zhu (University of Oxford, GB)
- Martin Zimmermann (Aalborg University, DK) [dblp]
Klassifikation
- Artificial Intelligence
- Formal Languages and Automata Theory
- Programming Languages
Schlagworte
- Reactive synthesis
- program synthesis
- Temporal synthesis
- Program verification