Vérification par model-checking de systèmes hybrides objets-règles

Abstract

Un nombre croissant d'approches mixtes combinent programmation a base de regles et programmation orientee objets. La verification des programmes hybrides a base d'objets et de regles est devenue un probleme de plus en plus urgent a resoudre. Les methodes de verification existantes, developpees soit pour les programmes orientes objets soit pour les systemes de regles classiques, ne sont pas directement applicables aux systemes hybrides objets-regles dont les caracteristiques (le sous-typage et le polymorphisme d'une part, le non-determinisme et la non-monotonie d'autre part) interagissent de facon particuliere. Cet article presente une methode pour la verification de systemes objets-regles non monotones. La demarche proposee fait appel aux reseaux de Petri colores et aux techniques de model-checking.