Preuve de programmes d’énumération avec Why3
Résumé
L’énumération est une technique élémentaire de génération automatique de données pour le test du logiciel. Cet article présente une spécification formelle de programmes d’énumération de données stockées dans des tableaux d’entiers, pour leur vérification déductive avec la plateforme Why3. L’approche est illustrée par l’exemple de l’énumération de toutes les permutations d’une taille donnée, dans l’ordre lexicographique.
Origine : Fichiers éditeurs autorisés sur une archive ouverte