Formalisation d’une analyse de région pour Frama-C/WP - Archive ouverte HAL
Communication Dans Un Congrès Année : 2025

Formalisation d’une analyse de région pour Frama-C/WP

Résumé

La preuve déductive en logique de Hoare de programmes avec des pointeurs nécessite une modélisation logique de la mémoire. Pour définir un modèle mémoire performant pour la preuve, il est nécessaire de faire des compromis entre pouvoir d’expression du modèle et complexité des preuves. Dans Frama-C/WP, un outil mature et utilisé industriellement pour la preuve de programmes C, nous sommes à la recherche d’un nouveau modèle mémoire s’appuyant sur une cartographie des accès mémoires. Nous avons besoin d’une analyse d’alias enrichie par des meta-données sur la nature des accès. Une analyse modulaire est nécessaire, avec des annotations pour en adapter la précision ainsi que des fondations sémantiques solides pour en démontrer la correction. Cet article présente le cœur de calcul de notre analyse de région, son implémen- tation, sa formalisation ainsi que sa preuve de correction sémantique. C’est une analyse d’alias et de forme, incrémentale, qui peut être vue comme un système de d’inférence de type. L’analyseur, sa formalisation et la preuve de correction sémantique sont entièrement développés dans l’assistant de preuve Coq. C’est un travail en cours de développement mais qui montre d’ores et déjà le rôle et la nécessité de conditions de vérifications additionnelles, généralement éludées dans la littérature, pour en garantir la correction.
Fichier non déposé

Dates et versions

hal-04815805 , version 1 (03-12-2024)

Identifiants

  • HAL Id : hal-04815805 , version 1

Citer

Jérémy Damour, Allan Blanchard, Loïc Correnson, Frédéric Loulergue. Formalisation d’une analyse de région pour Frama-C/WP. Journées Francophones des Langages Applicatifs (JFLA), Jan 2025, lieu-dit Saint Hilaire, Roiffé, France. ⟨hal-04815805⟩
0 Consultations
0 Téléchargements

Partager

More