De l'avantage de nuancer les décisions binaires - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 2024

De l'avantage de nuancer les décisions binaires

Abstract

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
main.pdf (2.71 Mo) Télécharger le fichier
Origin : Files produced by the author(s)

Dates and versions

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

Identifiers

  • HAL Id : hal-04342273 , version 1

Cite

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-04342273v1⟩
140 View
75 Download

Share

Gmail Facebook X LinkedIn More