Réimplémentation des automates testeurs dans Spot

From LRDE

Revision as of 18:54, 27 June 2019 by Bot (talk | contribs)

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ée 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é. Notre but est de réimplémenter les automates testeurs en utilisant cette nouvelle structure de donnée. Cela fait, nous esperons pouvoir réutiliser les algorithms existantsreduire la quantité de code impliquant les automates testeurs et de rendre les automates testeurs compatible avec le format HOA. Pour finirl'implémentation choisi permettrait de reduire la taille des automates testeurs comparé à l'implémentation originale.