Vérification de propriétés invariantes par surapproximation
Résumé
Ce papier expose une technique d'abstraction des réseaux de Petri permettant de réduire l'explosion combinatoire lors de la validation de propriétés. L'abstraction proposée repose sur une fonction de renommage qui va permettre de cacher/confondre certaines places du réseau. Nous montrerons les résultats que nous avons obtenus ainsi que les limites de cette abstraction, nous soumettrons celle-ci à des exemples connus pour finalement apporter une comparaison avec des techniques existantes.
Domaines
Génie logiciel [cs.SE]
Origine : Fichiers produits par l'(les) auteur(s)