Verification par analyse de causalité



Participants : Charles André, Robert de Simone.

La vérification de propriétés temporelles des systèmes s'attache traditionnellement aux propriétés de correction entre instants. Du fait de la richesse des comportements lors d'une réaction unique en Esterel, les propriétés «dans linstant» sont également un sujet d'interêt pour établir la correction d'un programme. Nous avons étudié cet aspect en nous appuyant sur un exemple de file FIFO qui autorise le dêpôt et le retrait simultané de données. Ceci pose des problèmes causaux aux bornes (FIFO pleine ou vide). Une modélisation fine est nécessaire, et pour sa vérification nous introduisons des observateurs dans l'instant. Ces travaux ont fait l'objet d'une communication à MSR'01 [7].