Effective Reductions of Mealy Machines - Archive ouverte HAL
Communication Dans Un Congrès Année : 2022

Effective Reductions of Mealy Machines

Résumé

We revisit the problem of reducing incompletely specified Mealy machines with reactive synthesis in mind. We propose two techniques: the former is inspired by the tool MeMin and solves the minimization problem, the latter is a novel approach derived from simulationbased reductions but may not guarantee a minimized machine. However, we argue that it offers a good enough compromise between the size of the resulting Mealy machine and performance. The proposed methods are benchmarked against MeMin on a large collection of test cases made of well-known instances as well as new ones.
Fichier principal
Vignette du fichier
renkin.22.forte.pdf (658.84 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-03695793 , version 1 (20-06-2022)

Identifiants

Citer

Florian Renkin, Philipp Schlehuber-Caissier, Alexandre Duret-Lutz, Adrien Pommellet. Effective Reductions of Mealy Machines. 42nd International Conference on Formal Techniques for Distributed Objects, Components, and Systems (FORTE 2022), Jun 2022, Lucca, Italy. ⟨hal-03695793⟩
7 Consultations
137 Téléchargements

Altmetric

Partager

More