Pourquoi les tests ne suffisent-ils pas à prouver la correction d’un programme ?

Réponse courte

Un jeu de tests fini vérifie seulement les entrées choisies. Il peut révéler un défaut, mais ne prouve pas que le programme fonctionne pour toutes les entrées possibles, ni que ses effets de bord respectent le contrat.

Comprendre

Un échantillon d’entrées

Un test compare le résultat observé à une attente établie indépendamment. Si tous les cas choisis réussissent, on sait seulement que ces cas ont passé le contrôle dans les conditions testées. Pour une fonction définie sur un domaine très grand ou infini, le jeu fini ne couvre généralement pas chaque entrée.

Un défaut peut rester caché

Une fonction qui doit renvoyer le premier nombre strictement positif peut réussir sur [5], mais échouer sur [-3, 4] si elle quitte la boucle après le premier élément. Le cas singleton ne distingue pas ces deux comportements. Il faut choisir des entrées qui mettent en évidence les branches et frontières du contrat.

Tester plusieurs dimensions

Les tests peuvent aussi oublier les erreurs attendues ou les effets de bord. Une moyenne peut renvoyer la bonne valeur tout en triant la liste reçue ; comparer la liste avant et après révèle cette mutation. Les tests unitaires isolent une fonction, tandis que les tests d’intégration vérifient la coopération de plusieurs parties. Ils renforcent la confiance et localisent des défauts, sans transformer un échantillon en preuve générale.

Exemples

  • Une recherche du premier positif réussit sur [5], mais le test [-3, 4] révèle un retour prématuré si la fonction renvoie None dès que -3 n’est pas positif.
  • Un test de moyenne sur [12, 8] peut obtenir 10 même si la fonction trie sa liste sur place en [8, 12] ; comparer la liste avant et après révèle cette mutation.
  • Pour 10 ≤ mesure < 20, un test à 15 passe même si la fonction accepte à tort 20 ; les frontières 10 et 20 doivent aussi être contrôlées.

Pièges fréquents

  • Conclure qu’un programme est correct parce que quelques exemples passent confond l’absence de défaut observé avec la preuve de son absence partout.
  • Ne contrôler que la valeur renvoyée ignore les exceptions, les modifications des arguments et les interactions entre fonctions prévues par le contrat.

Pourquoi ça marche

Un test n’observe le programme que sur une entrée et dans un contexte déterminés ; une entrée non testée peut emprunter une branche différente.

Et maintenant ?

Questions proches

← Toutes les questions-réponses