Section 4.3 Étudier et travailler avec les LLM

Examiner le code à l’aide de contrats et de tests

Lorsqu’un assistant propose une correction, séparer la spécification, le changement et l’observation. Dans une fonction qui renvoie la première position d’une valeur dans un tableau trié, préciser le résultat attendu en cas d’absence et de doublons. Une trace peut être correcte pour le premier exemple alors que la boucle échoue sur le tableau vide.

Concevoir des tests qui discriminent

Le cas [1, 4, 4, 4, 9] avec cible 4 doit produire l’indice 1. Une solution qui retourne dès qu’elle rencontre 4 peut rendre l’indice 2 et échouer malgré une recherche rapide. Ajouter une cible absente entre deux valeurs, les positions limites et une entrée vide. Pour des cas générés, comparer l’implémentation à une recherche linéaire, plus lente et plus simple à examiner. Les deux fonctions doivent recevoir les mêmes données.

Des cas vides, absents et dupliqués alimentent une recherche linéaire et une recherche dichotomique. Les sorties sont comparées.
Figure 4.3. Un oracle indépendant et simple permet de détecter des divergences sans supposer que la suggestion du modèle est correcte.

Vérifier l’invariant après les tests

Si les indices sont compris dans l’intervalle [g, d), une version qui cherche la première position possible conserve tous les indices strictement avant g avec une valeur inférieure à la cible. À droite de la frontière, les valeurs sont supérieures ou égales. À chaque itération, d − g décroît. Une fois la frontière trouvée, vérifier l’égalité et la borne avant de retourner une position.