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.

Der Kern des Ansatzes ist ein vollständig symbolisches Verfahren, das boolesche Zielvariablen einführt und die Monotonie ausnutzt, um exponentiell viele Zielkombinationen kompakt darzustellen. Durch diese kompakte Repräsentation entfällt die Notwendigkeit, jede Kombination einzeln zu enumerieren. Das Ergebnis ist ein deutlich schnellerer Algorithmus, der die Leistung von bisherigen, auf Enumeration basierenden Baselines um bis zu zwei Größenordnungen übertrifft.

Diese Fortschritte markieren einen bedeutenden Schritt in der Praxis der LTLf‑Synthese, indem sie die Effizienz erhöhen und gleichzeitig die Komplexität bei der Handhabung mehrerer, teilweise widersprüchlicher Eigenschaften reduzieren. Die vorgestellte Technik eröffnet neue Möglichkeiten für die Entwicklung von robusten, verhaltensbasierten Systemen in der Regelungstechnik und Softwareentwicklung.