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...

Full description

Saved in:
Bibliographic Details
Published in:Proceedings (IEEE/ACM International Conference on Software Engineering Companion. Online) pp. 207 - 211
Main Author: Brizzio, Matias
Format: Conference Proceeding
Language:English
Published: ACM 14.04.2024
Subjects:
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
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary: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