Spécification et vérification formelle d’opérations sur les permutations - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2016

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
Vignette du fichier
173b2f3a-5431-4ac0-8b36-46d55e169e57-author.pdf (168.37 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-02131148 , version 1 (16-05-2019)

Identifiants

  • HAL Id : hal-02131148 , version 1

Citer

Richard Genestier, Alain Giorgetti. Spécification et vérification formelle d’opérations sur les permutations. Approches Formelles dans l'Assistance au Développement de Logiciels, Jun 2016, Besançon, France. ⟨hal-02131148⟩
22 Consultations
75 Téléchargements

Partager

Gmail Facebook X LinkedIn More