Resolving Goal-Conflicts and Scaling Synthesis through Mode-Based Decomposition

Reactive synthesis, with its roots in the work of A. Church, presents a transformative approach for the formal methods community. It seeks to translate system behaviors expressed in Linear-Time Tem-poral Logic (LTL) into correct-by-construction models using syn-thesis tools. However, this approach f...

Celý popis

Uložené v:
Podrobná bibliografia
Vydané v:Proceedings (IEEE/ACM International Conference on Software Engineering Companion. Online) s. 207 - 211
Hlavný autor: Brizzio, Matias
Médium: Konferenčný príspevok..
Jazyk:English
Vydavateľské údaje: ACM 14.04.2024
Predmet:
Computational complexity
Computational modeling
Evolutionary Computation
Formal Methods
Large-scale systems
Logic
Reactive Synthesis
Refining
Requirements Engineering
Search-based Software Engineering
Software
System realization
ISSN:2574-1934
On-line prístup:Získať plný text
Tagy: Pridať tag
Žiadne tagy, Buďte prvý, kto otaguje tento záznam!
Popis
Shrnutí:Reactive synthesis, with its roots in the work of A. Church, presents a transformative approach for the formal methods community. It seeks to translate system behaviors expressed in Linear-Time Tem-poral Logic (LTL) into correct-by-construction models using syn-thesis tools. However, this approach faces substantial challenges. Among these challenges is the high computational complexity of LTL synthesis, which constrains its application to large-scale systems. Additionally, unrealizable specifications present a significant obstacle as they act as barriers, impeding the synthesis process. Furthermore, the presence of goal-conflicts within requirements introduces contradictions and ambiguity, further complicating the synthesis process. These issues collectively make synthesis demanding, often resulting in suboptimal or unviable systems. Our research is dedicated to establishing a robust framework that systematically addresses these challenges, effectively bridging the gap between high-level requirements and dependable system realization. We prioritize refining requirement precision and ad-vancing scalable synthesis techniques, offering advanced tools and methodologies to practitioners and researchers.
ISSN:2574-1934
DOI:10.1145/3639478.3639801