Hybrid compositional reasoning for reactive synthesis from finite-horizon specifications
LTLf synthesis is the automated construction of a reactive system from a high-level
description, expressed in LTLf, of its finite-horizon behavior. So far, the conversion of LTLf …
description, expressed in LTLf, of its finite-horizon behavior. So far, the conversion of LTLf …
Antichains and compositional algorithms for LTL synthesis
In this paper, we present new monolithic and compositional algorithms to solve the LTL
realizability problem. Those new algorithms are based on a reduction of the LTL realizability …
realizability problem. Those new algorithms are based on a reduction of the LTL realizability …
Symbolic bounded synthesis
R Ehlers - Formal Methods in System Design, 2012 - Springer
Synthesizing finite-state systems from full linear-time temporal logic (LTL) is an ambitious
way to tackle the challenge of constructing correct-by-construction systems. One particularly …
way to tackle the challenge of constructing correct-by-construction systems. One particularly …
Specification decomposition for reactive synthesis
B Finkbeiner, G Geier, N Passing - Innovations in Systems and Software …, 2023 - Springer
Reactive synthesis is the task of automatically deriving a correct implementation from a
specification. It is a promising technique for the development of verified programs and …
specification. It is a promising technique for the development of verified programs and …
Just formal enough? automated analysis of EARS requirements
EARS is a technique used by Rolls-Royce and many other organizations around the world
to capture requirements in natural language in a precise manner. In this paper we describe …
to capture requirements in natural language in a precise manner. In this paper we describe …
Compositional synthesis of modular systems
B Finkbeiner, N Passing - Innovations in Systems and Software …, 2022 - Springer
In contrast to the breakthroughs in reactive synthesis of monolithic systems, distributed
synthesis is not yet practical. Compositional approaches can be a key technique for scalable …
synthesis is not yet practical. Compositional approaches can be a key technique for scalable …
Information Flow Guided Synthesis with Unbounded Communication
Abstract Information flow guided synthesis is a compositional approach to the automated
construction of distributed systems where the assumptions between the components are …
construction of distributed systems where the assumptions between the components are …
Distributed power allocation for vehicle management systems
We consider the problem of designing distributed control protocols-for aircraft vehicle
management systems-that cooperatively allocate electric power while meeting certain …
management systems-that cooperatively allocate electric power while meeting certain …
Synthesizing dominant strategies for liveness
B Finkbeiner, N Passing - Proceedings of FSTTCS 2022,, 2022 - publications.cispa.saarland
Reactive synthesis automatically derives a strategy that satisfies a given specification.
However, requiring a strategy to meet the specification in every situation is, in many cases …
However, requiring a strategy to meet the specification in every situation is, in many cases …
Dependency-based compositional synthesis
B Finkbeiner, N Passing - … on Automated Technology for Verification and …, 2020 - Springer
Despite many recent advances, reactive synthesis is still not really a practical technique. The
grand challenge is to scale from small transition systems, where synthesis performs well, to …
grand challenge is to scale from small transition systems, where synthesis performs well, to …