SemML 2.0 Supera gli Strumenti all'Avanguardia per la Sintesi LTL
L'ultima versione dello strumento, SemML 2.0, facilita la sintesi di sistemi reattivi a partire da specifiche di logica temporale lineare (LTL), affrontando una sfida di lunga data nella progettazione di sistemi critici per la sicurezza. Nel dataset della competizione di sintesi SYNTCOMP, supera tutti gli strumenti leader, come Strix, LtlSynt e il suo predecessore SemML, risolvendo un numero maggiore di istanze in modo significativamente più rapido. Sebbene SemML 2.0 aderisca al tradizionale metodo automi-teorico, incorpora anche esplorazione parziale e tecniche di apprendimento automatico per una maggiore efficienza, insieme a varie euristiche e perfezionamenti di algoritmi consolidati per ottenere rappresentazioni compatte delle soluzioni. Lo strumento può modellare i sistemi come macchine di Mealy o circuiti AIGER. L'articolo di ricerca è accessibile su arXiv con l'identificatore 2604.24102.
Fatti principali
- SemML 2.0 è uno strumento per sintetizzare sistemi reattivi da specifiche LTL.
- Supera Strix, LtlSynt e la precedente versione SemML sui dati SYNTCOMP.
- Risolve più istanze più velocemente rispetto ad altri strumenti.
- Utilizza un approccio automi-teorico, esplorazione parziale e guida dell'apprendimento automatico.
- I sistemi sono rappresentati come macchine di Mealy o circuiti AIGER.
- L'articolo è su arXiv: 2604.24102.
Entità
Istituzioni
- arXiv