Tessa: Verifica Probabilistica di Modelli Basata su Tensori per Catene di Markov
Un nuovo strumento chiamato Tessa applica calcoli tensoriali alla verifica probabilistica di modelli di catene di Markov, in particolare per le probabilità di raggiungibilità limitate a passi. L'approccio, descritto in un articolo su arXiv, riesamina il problema di verifica codificando le matrici di transizione di stato come tensori densi, consentendo l'uso di toolchain di compilatori ottimizzati per acceleratori hardware. Gli autori dimostrano la correttezza di questa metodologia e mostrano enormi accelerazioni rispetto ai metodi all'avanguardia su benchmark selezionati. L'articolo è categorizzato sotto Informatica > Logica nell'Informatica ed è stato presentato su arXiv con l'identificatore 2608.00374.
Fatti principali
- Tessa è uno strumento per la verifica probabilistica di modelli di catene di Markov.
- Si concentra sulle probabilità di raggiungibilità limitate a passi.
- L'approccio utilizza tensori densi invece di rappresentazioni esplicite o simboliche.
- Sfrutta toolchain di compilatori standard per acceleratori hardware.
- La correttezza della mappatura ai calcoli tensoriali è dimostrata.
- La valutazione empirica mostra enormi accelerazioni rispetto ai metodi all'avanguardia.
- L'articolo è disponibile su arXiv con ID 2608.00374.
- L'articolo è categorizzato sotto Informatica > Logica nell'Informatica.
Entità
Istituzioni
- arXiv