Neue Methode für LTLf-Synthese mit mehreren Eigenschaften
In einer kürzlich veröffentlichten Studie auf arXiv wird ein innovativer Ansatz zur LTLf‑Synthese vorgestellt, der mehrere Eigenschaften gleichzeitig berücksichtigt. Dabei wird das Problem gelöst, dass nicht immer alle gewünschten Eigenschaften gleichzeitig erfüllt werden können. Statt alle möglichen Teilmengen der Eigenschaften zu prüfen, berechnet die Methode in einem einzigen Fixpunkt die Beziehung zwischen Zuständen des Produktspiels und den Zielmengen, die aus diesen Zuständen realisierbar sind. Anschließend werden Strategien entwickelt, die die größtmögliche Menge realisierbarer Ziele erreichen.