Analyse de programmes : A quoi ça sert ? Comment ça marche ? : 1ère partie

Nous présentons les systèmes embarqués critiques et les exigences qui leur sont liées : dans certains cas (nucléaire,avionique,santé) aucun bug n'est accepté. Puis nous présentons l'analyse statique,que nous illustrons sur un exemple de programme. Nous montrons que pour analyser des variables numériques (entiers et réels) il faut utiliser des notions géométriques telles que les intervalles et les polygones. Nous montrons ensuite que l'analyse des boucles (boucles while et boucles for) requiert des techniques d'accélération. Nous terminons avec des exercices réalisés avec l'outil concurinterproc qui permet d'analyser un programme et de démontrer des propriétés essentielles pour garantir l'absence de bug.

Disciplines : ,Programs
Mots-clés : algorithmique,treillis de Galois,preuve de programme,analyse de programme,sémantique programmation,génie logiciel
Type de document : image en mouvement
Type de ressource : lecture
Niveau : formation continue
Auteurs ou éditeurs : INRIA (Institut national de recherche en informatique et automatique),Académie de Grenoble,MANHATTAN STUDIO PRODUCTIONS M.S.P.,Alain GIRAULT,Bertrand JEANNET