Spécification et vérification formelle d’opérations sur les permutations
Résumé
Dans le cadre d’un projet plus vaste de formalisation de la combinatoire, nous présentons dans cet article deux opérations sur les permutations, leur implémentation en C sous forme de fonctions modifiant des tableaux d’entiers, et leur spécification formelle en ACSL. Après avoir spécifié des invariants de boucle adaptés, nous prouvons automatiquement que ces fonctions préservent les
permutations, avec l’outil Frama-C et son greffon WP.
Fichier principal
173b2f3a-5431-4ac0-8b36-46d55e169e57-author.pdf (168.37 Ko)
Télécharger le fichier
Origine | Fichiers produits par l'(les) auteur(s) |
---|
Loading...