Existe-t-il un moyen de convertir un programme en formule booléenne?

Question

Disons que j'ai un programme P, sous forme d'un code binaire pour l'architecture x86.

Je veux trouver une formule boléenne F (sous forme de CNF, ou quelque chose comme ça), tel que F(input,output) = true iff P(input) = output Donc, pour répondre à une question "Quelle sortie le programme produit-il sur une entrée donnée" Je n'aurai besoin que d'exécuter un solveur SAT / SMT pour X sur la formule F(input,X) == true. Je comprends que ce problème est indécidable dans le cas général, mais je ne tiens que pour certains cas pratiques.

Quels mots clés dois-je en savoir plus sur ce sujet?