Méthodes de recherche et localisation d’erreurs

Les méthodes de recherche suivantes permettent de localiser des erreurs ou des problèmes dans un fichier de différentes manières.

Dans les deux cas, le point de départ est un modèle ou d’un fichier dans lequel une erreur apparaît, mais le problème à l’origine cette erreur est inconnu et non localisé. Vous souhaitez localiser le problème à l’aide d’une méthode de recherche qui implique des tests d’essais et d’erreurs après avoir supprimé des groupes d’éléments.

Recherche séquentielle

Cette méthode effectue une recherche séquentielle en supprimant un par un des éléments ou des parties du modèle (par exemple, des étages) jusqu’à ce que l’erreur soit trouvée.

Exemple

Modèle d’une structure d’un bâtiment à 5 étages (rez-de-chaussée, 1, 2, 2, 3 et 4). L’erreur se trouve à l’étage 2, mais son emplacement est inconnu. La procédure de recherche suivante est utilisée :

• Une copie de sécurité du fichier est réalisée.
• L’étage 4 est supprimé. L’erreur apparaît encore.
• L’étage 3 est supprimé. L’erreur apparaît encore.
• L’étage 2 est supprimé. L’erreur n’apparaît plus. L’erreur est trouvée à l’étage 2.

Recherche binaire

Cette méthode effectue une recherche binaire en supprimant des moitiés du modèle jusqu’à ce que l’erreur soit trouvée.

Exemple

Modèle d’une installation d’approvisionnement en eau avec un branchement commun et deux colonnes montantes alimentant les deux parties de l’installation (I et II). Chaque colonne montante alimente deux logements (IA, IB, IIA et IIB). L’erreur se situe dans le logement IIB, mais sa localisation est inconnue. La procédure de recherche suivante est utilisée :

• Une copie de sécurité du fichier est réalisée.
• I est supprimé. L’erreur apparaît encore.
• Le fichier original est récupéré.
•  II est supprimé. L’erreur n’apparaît plus. L’erreur se trouve dans II.
• Le fichier original est récupéré.
• IIA est supprimé. L’erreur apparaît encore.
• Le fichier original est récupéré.
• IIB est supprimé. L’erreur n’apparaît plus. L’erreur se trouve dans IIB.

Limitations

• Les méthodes proposées exigent que les modèles résultant de la suppression d’une partie de l’information du fichier soient cohérents et puissent être calculés si nécessaire. De plus, ils doivent être représentatifs de la situation initiale.
  
• Si l’erreur n’est pas localisée en un point précis du modèle, ces méthodes ne donneront pas de résultats valables.
  
• De même, si l’erreur apparaît à plusieurs endroits, la procédure pour les trouver peut être plus complexe.