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ženo v:
Podrobná bibliografie
Vydáno v:Proceedings (IEEE/ACM International Conference on Software Engineering Companion. Online) s. 207 - 211
Hlavní autor: Brizzio, Matias
Médium: Konferenční příspěvek
Jazyk:angličtina
Vydáno: ACM 14.04.2024
Témata:
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 přístup:Získat plný text
Tagy: Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
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