Abstract FR:

L'objectif principal de la programmation logique consiste à combiner facilité d'expression et efficacité d'exécution, selon l'esprit de l'équation de Kowalski : "Algorithme = logique + contrôle". Actuellement, cet objectif n'est pas atteint et, dans la plupart des systèmes de programmation de type Prolog, l'expressivité et l'efficacité sont obtenus l'un au détriment de l'autre. Cette thèse propose une méthodologie de programmation qui résoud cette contradiction en optimisant la structure et le comportement des programmes à l'exécution. La méthodologie est basée sur une technique de transformation statique et sur un algorithme de backtracking intelligent dynamique que nous avons développés. Un interpréteur intégrant l'algorithme de backtracking intelligent a été implémenté.