Key points are not available for this paper at this time.
Nous présentons une nouvelle technique précise pour une analyse de programme pleinement sensible au chemin et au contexte. Notre technique exploite deux observations : Premièrement, en utilisant des formules quantifiées et récursives, les conditions sensibles au chemin et au contexte pour de nombreuses propriétés de programme peuvent être exprimées de manière exacte. Pour calculer une solution en forme fermée à de telles contraintes récursives, nous différencions entre les variables observables et inobservables, ces dernières étant quantifiées existentielles dans notre approche. En utilisant l'idée que les variables inobservables peuvent être éliminées en dehors d'un certain champ d'application, notre technique calcule des solutions en forme fermée préservant la satisfaisabilité et la validité aux contraintes récursives originales. Nous prouvons que la solution est aussi précise que le système original pour répondre aux requêtes de type may et must tout en étant petite dans la pratique, permettant à notre technique de s'échelonner à l'ensemble du noyau Linux, un programme comportant plus de 6 millions de lignes de code. Copyright © 2008 ACM.
Dillig et al. (Sat,) ont étudié cette question.