Précédent : Coq-Unity Remonter : Preuve Suivant : Internet et VIP

Vérification formelle à l'aide de LP

Cette année nous a permis de faire la synthèse [2] de nos travaux sur la vérification des programmes parallèles décrits en UNITY à l'aide de LP (démonstrateur automatique du LARCH). En effet, nous avons poursuivi la formalisation de la logique d'UNITY et de son système de preuve. Pour cela, nous avons achevé la construction d'une base de faits représentant les données de base sur lesquelles porte le raisonnement. Cette base de faits est utilisée dans tous les programmes UNITY et plus généralement, elle est indépendante du modèle UNITY. Par la suite, nous avons effectué des améliorations en introduisant le quantificateur existentiel, qui permet une formalisation plus intuitive et plus proche de la philosophie UNITY. Ceci nous a permis d'améliorer la formalisation des relations de progrès et en particulier celle de l'opérateur temporel leads_to et notamment de prouver les règles d'inférence associées, à l'aide d'un schéma d'induction basé sur une relation n thérienne. Ce travail nous a permis d'illustrer l'apport de la quantification existentielle pour l'expressivité du langage, de montrer que les formalisations ne sont pas figées et enfin d'étudier la mécanisation des preuves manipulant les quantificateurs existentiels. Enfin, nous avons proposé une méthodologie de spécification et de vérification à l'aide de LP, basée sur notre expérience et sur les preuves effectuées. En particulier, nous avons proposé une méthode incrémentale pour la spécification d'une base de travail ainsi que des principes de gestion et d'organisation des preuves complexes. Par ailleurs, nous poursuivons notre collaboration avec D. Bolignano, amorcée en 1993, où l'intérêt porté aux méthodes formelles se concentre plutôt sur les preuves concises et lisibles que sur l'automatisation des preuves. Cette collaboration s'effectue dans le cadre du GIE DYADE, en particulier dans le groupe VIP, où l'objectif serait l'utilisation du démonstrateur COQ pour la vérification protocoles cryptographiques.

Précédent : Coq-Unity Suivant : Internet et VIP Remonter : Preuve