Exécution symbolique

L'exécution symbolique est une technique d'analyse de programmes qui exécute des programmes en utilisant des valeurs symboliques (non concrètes) au lieu d'entrées réelles, en suivant le flux des valeurs symboliques à travers le programme. Introduite par James C. King en 1976, l'exécution symbolique construit des contraintes mathématiques sur les variables du programme et peut déterminer quelles entrées provoquent des comportements spécifiques du programme, permettant la génération automatique de tests et la détection de vulnérabilités. Les outils modernes d'exécution symbolique tels que KLEE, S2E et Z3 sont devenus des instruments puissants pour trouver des bogues subtils et des vulnérabilités de sécurité.