Vers un model checking avec acc´el´eration plate des syst`emes h´et´erog`enes S´ebastien Bardin ´ LSV - CNRS & ENS de Cachan

20 octobre 2005

-

1/ 47

V´erification de syst`emes r´eactifs

Syst`emes r´eactifs Logiciels ou mat´eriels Autonomes Souvent critiques

Introduction- Motivations

2/ 47

V´erification de syst`emes r´eactifs

Syst`emes r´eactifs Logiciels ou mat´eriels Autonomes Souvent critiques

Introduction- Motivations

2/ 47

V´erification de syst`emes r´eactifs (II) S’assurer du bon fonctionnement des syst`emes r´eactifs est crucial m´ethodes formelles / d´ebogage et tests

Introduction- Motivations

3/ 47

V´erification de syst`emes r´eactifs (II)

S’assurer du bon fonctionnement des syst`emes r´eactifs est crucial v´erification automatique / v´erification assist´ee

Introduction- Motivations

3/ 47

V´erification de syst`emes r´eactifs (II)

S’assurer du bon fonctionnement des syst`emes r´eactifs est crucial v´erification de mod`eles / v´erification de programmes List reverse(List x) { List y,t; y =NULL; while (x!=NULL) { t=y; y=x; x=x->n; y->n=t; t=NULL; } return y; }

Introduction- Motivations

3/ 47

V´erification de syst`emes r´eactifs (II)

S’assurer du bon fonctionnement des syst`emes r´eactifs est crucial m´ethodes formelles / d´ebogage et tests v´erification automatique / v´erification assist´ee v´erification de mod`eles / v´erification de programmes

Introduction- Motivations

3/ 47

Le protocole TTP

Processeurs embarqu´es dans les voitures pour remplacer les transmissions m´ecaniques protocole TTP tol´erance aux pannes assure qu’une erreur ne se propage pas

Introduction- Motivations

4/ 47

Le protocole TTP

Processeurs embarqu´es dans les voitures pour remplacer les transmissions m´ecaniques protocole TTP tol´erance aux pannes assure qu’une erreur ne se propage pas

Introduction- Motivations

4/ 47

Mod`ele du protocole TTP Si d