Réutilisations de caches et d'invariants pour l'analyse statique incrémentale - Archive ouverte HAL
Communication Dans Un Congrès Année : 2024

Réutilisations de caches et d'invariants pour l'analyse statique incrémentale

Résumé

L'analyse statique de programmes permet aujourd'hui d'analyser des programmes de grande taille, avec une très bonne précision, tout en étant raisonnablement rapide. Néanmoins, les temps d'analyse continuent de se compter en minutes, voire dizaines de minutes, ce qui rend compliqué leur intégration dans les processus de développement : les modifications d'un programme y sont très fréquentes et requièrent donc d'obtenir rapidement les résultats de l'analyseur. Néanmoins, ces modifications sont souvent mineures, de l'ordre de quelques lignes de code tout au plus. L'analyse statique incrémentale exploite cette caractéristique pour permettre à un analyseur statique de se contenter d'actualiser les résultats d'une analyse antérieure plutôt que de tout recalculer, ce qui permet des gains de temps significatifs. Cet article présente deux nouvelles approches pour l'analyse statique incrémentale, l'une réutilisant des caches de fonction et l'autre des invariants de boucle. Nous les avons implémentées dans Eva, l'analyseur de valeurs par interprétation abstraite de Frama-C en utilisant une nouvelle fonctionalité de cette plateforme permettant de comparer deux programmes. Nos travaux ont été évalués sur un ensemble de commits de programmes réels.
Fichier principal
Vignette du fichier
jfla2024-paper-43.pdf (638.77 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-04406463 , version 1 (23-01-2024)

Identifiants

  • HAL Id : hal-04406463 , version 1

Citer

Mamy Razafintsialonina, David Bühler, Antoine Miné, Valentin Perrelle, Julien Signoles. Réutilisations de caches et d'invariants pour l'analyse statique incrémentale. 35es Journées Francophones des Langages Applicatifs (JFLA 2024), Jan 2024, Saint-Jacut-de-la-Mer, France. ⟨hal-04406463⟩
184 Consultations
150 Téléchargements

Partager

More