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.
Origine | Fichiers produits par l'(les) auteur(s) |
---|