De l'avantage de nuancer les décisions binaires - Inria - Institut national de recherche en sciences et technologies du numérique
Communication Dans Un Congrès Année : 2024

De l'avantage de nuancer les décisions binaires

Résumé

Nous présentons une extension des diagrammes de décision binaire classiques, consistant à rajouter aux feuilles possibles true et false des contraintes externes issues d'un domaine de contraintes paramétrable. Nous instancions ce concept avec des contraintes linéaires sur des variables entières. Nous utilisons cette extension comme domaine abstrait pour inférer des invariants de boucle dans des programmes en WhyML, le langage de l'environnement de vérification Why3. L'application principalement visée est de vérifier des codes en langage Ladder, langage qui sert à programmer des contrôleurs logiques. De tels programmes utilisent typiquement un grand nombre de variables booléennes et simultanément quelques variables entières. Notre approche est évaluée par comparaison avec l'utilisation d'un interpréteur abstrait utilisé précédemment, et nous mettons en évidence les gains significatifs obtenus en terme de temps de calcul ainsi qu'en précision des invariants obtenus.
Fichier principal
Vignette du fichier
jfla2024-paper-33.pdf (2.72 Mo) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-04342273 , version 1 (13-12-2023)
hal-04342273 , version 2 (22-01-2024)

Identifiants

  • HAL Id : hal-04342273 , version 2

Citer

Claude Marché, Denis Cousineau. De l'avantage de nuancer les décisions binaires. 35es Journées Francophones des Langages Applicatifs (JFLA 2024), Jan 2024, Saint-Jacut-de-la-Mer, France. ⟨hal-04342273v2⟩
196 Consultations
177 Téléchargements

Partager

More