Vérification Observationnelle
Abstract
Les méthodes formelles sont un moyen pour la validation des logiciels. Une étude formelle passe par une abstraction des détails d'implémentation, en modélisant les entités comme des objets dynamiques qui sont identifiés par leurs réactions à certaines actions (méthodes, messages, transitions). l'approche observationnelle est alors adaptée à ce cadre : les objets sont considérés comme égaux si dans un contexte d'observation donné ils se comportent de la même manière. Notre objectif est de construire et d'implanter cette technique de validation observationnelle. En premier lieu nous décrivons notre système d'inférence en terme de schéma d'induction et de règles de transition et nous prouvons sa correction et sa complétude réfutationnelle, puis nous exposons l'implantation de cette technique sur le prouveur SPIKE, pour finir avec quelques expérimentations. || Formal methods provide a tool for the validation of softwares. Formal study permits to do an abstraction of internal implementation details by modelling entities into dynamic objects identified by their reactions to some actions (method, message, transiti