Using Reactive Synthesis: An End-to-End Exploratory Case Study
Dor Ma'ayan, Shahar Maoz
Abstract
Reactive synthesis is an automated procedure to obtain a correct-by-construction reactive system from its temporal logic specification. Despite its attractiveness and major research progress in the past decades, reactive synthesis is still in early-stage and has not gained popularity outside academia. We conducted an exploratory case study in which we followed students in a semester-long university workshop class on their end-to-end use of a reactive synthesizer, from writing the specifications to executing the synthesized controllers. The data we collected includes more than 500 versions of more than 80 specifications, as well as more than 2500 Slack messages, all written by the class participants. Our grounded theory analysis reveals that the use of reactive synthesis has clear benefits for certain tasks and that adequate specification language constructs assist in the specification writing process. However, inherent issues such as unrealizabilty, non-well-separation, the gap of knowledge between the users and the synthesizer, and considerable running times prevent reactive synthesis from fulfilling its promise. Based on our analysis, we propose action items in the directions of language and specification quality, tools for analysis and execution, and process and methodology, all towards making reactive synthesis more applicable for software engineers.
Ask about this paper
Your agent reads all of it.
Lune indexed this paper to the last equation, along with the top-tier papers that cite it. Ask a question and the answer quotes them.
Your agent calls
Luneget_paper_fulltext
Free to start. No credit card required.
Terminal
Install the CLIlune papers fulltext b9b81ae9-bc1e-4f4d-9b86-bdb26df7d4cfCited by top-tier papers1
Ask how each one uses itBuilds on6
- Interactive Program Synthesis by Augmented ExamplesTianyi Zhang, London Lowmanstone, Xinyu Wang, Elena L. GlassmanUIST 2020 · 57 citations
- Interpretable Program SynthesisTianyi Zhang, Zhiyang Chen, Yuanli Zhu, Priyan Vaithilingam et al.CHI 2021 · 25 citations
- Inherent vacuity for GR(1) specificationsShahar Maoz, Rafi ShalomFSE 2020 · 20 citations
- Just-In-Time Reactive SynthesisShahar Maoz, Ilia ShevrinASE 2020 · 12 citations
- Triggers for Reactive Synthesis SpecificationsGal Amram, Dor Ma'ayan, Shahar Maoz, Or Pistiner et al.ICSE 2023 · 6 citations
Related papers
- Dynamic Update for Synthesized GR(1) ControllersGal Amram, Shahar Maoz, Itai Segall, Matan YossefICSE 2022 · 4 citations
- Can reactive synthesis and syntax-guided synthesis be friends?Wonhyuk Choi, Bernd Finkbeiner, Ruzica Piskac, Mark SantolucitoPLDI 2022 · 18 citations
- Adaptive Reactive Synthesis for LTL and LTLf Modulo TheoriesAndoni Rodríguez, César SánchezAAAI 2024 · 19 citations
- Tableaux for Realizability of Safety SpecificationsMontserrat Hermo, Paqui Lucio, César SánchezFM 2023 · 3 citations
- Performance Heuristics for GR(1) Unrealizable Core ComputationShachaf Cohen, Shahar MaozFM 2026
