Sintesi LTLf Ottimale Massimizza gli Obiettivi Realizzabili
Questo articolo introduce la sintesi LTLf ottimale, un nuovo paradigma per la sintesi di strategie che massimizza il numero di obiettivi realizzabili quando una specifica non può essere completamente garantita in un ambiente incerto. Gli autori propongono tre varianti: sintesi max-garanzia, che si impegna su un insieme massimale di obiettivi garantiti a priori; sintesi max-osservazione, che massimizza a posteriori gli obiettivi realizzati che possono variare tra esecuzioni; e sintesi max-osservazione incrementale, che migliora dinamicamente le strategie sfruttando opportunità per garanzie più forti durante l'esecuzione. I risultati sperimentali indicano che queste varianti di sintesi ottimale scalano in modo comparabile agli approcci standard.
Fatti principali
- La sintesi LTLf ottimale mira a realizzare quanti più obiettivi possibile da una specifica multi-obiettivo.
- La sintesi max-garanzia si impegna su un insieme massimale di obiettivi che possono essere garantiti a priori.
- La sintesi max-osservazione massimizza a posteriori gli obiettivi realizzati che possono essere incomparabili su diverse esecuzioni.
- La sintesi max-osservazione incrementale migliora le strategie sfruttando opportunità per garanzie più forti durante l'esecuzione.
- I risultati sperimentali mostrano che diverse varianti di sintesi ottimale scalano in modo sostanzialmente equivalente.
- L'articolo affronta il paradigma del tutto-o-niente della sintesi di strategie tradizionale.
- L'approccio è progettato per casi in cui non tutti gli obiettivi sono realizzabili congiuntamente.
- Il lavoro è pubblicato su arXiv con ID 2605.11544.
Entità
Istituzioni
- arXiv