Les jeux à la rescousse de la vérification

Benjamin Monmege (1)

1 MOVE - Modélisation et Vérification

Les bugs informatiques peuvent parfois avoir des conséquences dramatiques, que ce soit sur le plan humain ou financier... Alors comment s'assurer que les logiciels font bien ce qu'ils sont censés faire ? C'est là qu'interviennent les méthodes formelles, une approche mathématique qui permet de prouver de manière rigoureuse que les programmes vont s’exécuter correctement. Encore mieux, on utilise désormais la théorie des jeux pour produire automatiquement des programmes corrects, à la manière de l’écriture d’un joueur artificiel dans un jeu de société !

Mots clés: Logiciel; Theorie des jeux; vérification programme; sureté logiciel

Domaines: Informatique [cs]

Benjamin Monmege. Les jeux à la rescousse de la vérification. Interstices, 2023. ⟨hal-04230642⟩