The Mealy-machine reduction functions of Spot - Archive ouverte HAL
Article Dans Une Revue Science of Computer Programming Année : 2023

The Mealy-machine reduction functions of Spot

Résumé

We present functions for reducing Mealy machines, initially detailed in our FORTE'22 article. These functions are now integrated into Spot 2.11.2, where they are used as part of the ltlsynt tool for reactive synthesis. Of course, since Spot is a library, these functions can also be used on their own, and we provide Python bindings for easy experiments. The reproducible capsule benchmarks these functions on Mealy machines from various sources, and compare them to the MeMin tool.
Fichier principal
Vignette du fichier
renkin.23.scp.pdf (261.65 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-04580385 , version 1 (19-05-2024)

Identifiants

Citer

Florian Renkin, Philipp Schlehuber-Caissier, Alexandre Duret-Lutz, Adrien Pommellet. The Mealy-machine reduction functions of Spot. Science of Computer Programming, 2023, 230 (102995), ⟨10.1016/j.scico.2023.102995⟩. ⟨hal-04580385⟩
9 Consultations
36 Téléchargements

Altmetric

Partager

More