Using Reactive Synthesis: An End-to-End Exploratory Case Study
Dor Ma'ayan, Shahar Maoz
摘要
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.
问问这篇 Paper
智能体会读完全文。
Lune 把这篇 Paper 索引到了最后一个公式,引用它的顶会 Paper 也一样。你提问,回答直接引用原文。
引用它的顶会 Paper1
问问它们各自怎么用它它引用的顶会 Paper6
- Interactive Program Synthesis by Augmented ExamplesTianyi Zhang, London Lowmanstone, Xinyu Wang, Elena L. GlassmanUIST 2020 · 被引用 57 次
- Interpretable Program SynthesisTianyi Zhang, Zhiyang Chen, Yuanli Zhu, Priyan Vaithilingam 等CHI 2021 · 被引用 25 次
- Inherent vacuity for GR(1) specificationsShahar Maoz, Rafi ShalomFSE 2020 · 被引用 20 次
- Just-In-Time Reactive SynthesisShahar Maoz, Ilia ShevrinASE 2020 · 被引用 12 次
- Triggers for Reactive Synthesis SpecificationsGal Amram, Dor Ma'ayan, Shahar Maoz, Or Pistiner 等ICSE 2023 · 被引用 6 次
相关 Paper
- Dynamic Update for Synthesized GR(1) ControllersGal Amram, Shahar Maoz, Itai Segall, Matan YossefICSE 2022 · 被引用 4 次
- Can reactive synthesis and syntax-guided synthesis be friends?Wonhyuk Choi, Bernd Finkbeiner, Ruzica Piskac, Mark SantolucitoPLDI 2022 · 被引用 18 次
- Adaptive Reactive Synthesis for LTL and LTLf Modulo TheoriesAndoni Rodríguez, César SánchezAAAI 2024 · 被引用 19 次
- Tableaux for Realizability of Safety SpecificationsMontserrat Hermo, Paqui Lucio, César SánchezFM 2023 · 被引用 3 次
- Performance Heuristics for GR(1) Unrealizable Core ComputationShachaf Cohen, Shahar MaozFM 2026
