Discussion autour d’une technique issue de la théorie des automates, pour la vérification de programme

Discussion autour d’une technique issue de la théorie des automates pour la vérification de programmes informatiques. La figure sur l'écran d'ordinateur décrit le principe général d'un algorithme. Partant d'un programme informatique écrit dans un langage autorisant de la récursion d'ordre supérieur (un paradigme présent dans tous les langages de programmation moderne) et d'une spécification que le programme doit vérifier, cet algorithme construit un nouveau programme informatique qui raffine le premier, tout en vérifiant (si cela est possible) la spécification.