Réimplémentation des automates testeurs dans Spot
From LRDE
- Auteurs
- Martin Huvelle
- Type
- techreport
- Année
- 2019
- Numéro
- 1906
Résumé
Spot est une bibliothèque d'algorithmes de vérification de modèles qui peut gérer plusieurs types d'automate omega. Spot peut aussi gerer les automates testeurs depuis Spot 1.0. Cependant, Spot 2.0 a introduit une nouvelle structure de données pour les automates avec des conditions d'acceptance génériques et qui n'était pas disponible quand les automates testeurs ont été implémentés. Notre but est de réimplémenter les automates testeurs en utilisant cette nouvelle structure de données. Cela fait, nous espérons pouvoir réutiliser les algorithmes existantsréduire la quantité de code impliquant les automates testeurs et de rendre les automates testeurs compatibles avec le format HOA. Pour finirl'implémentation choisis permettrait de reduire la taille des automates testeurs comparée à l'implémentation originale.