Reformulation et vérification de propriétés temporelles dans le cadre du raffinement de systèmes d'évènements
暂无分享,去创建一个
Les travaux presentes se placent dans le contexte de la verification de proprietes temporelles sur des systemes d'evenements specifies par raffinement. Notre demarche se decompose en quatre etapes : 1-Nous verifions une propriete abstraite par model-checking; 2- Nous raffinons le systeme et verifions ce raffinement ; 3- Nous raffinons la propriete abstraite en une propriete dite reformulee; 4- Nous verifions la propriete reformulee. L'apport de ces travaux est d'une part de permettre a l'utilisateur de raffiner les proprietes pour tenir compte des details introduits lors du raffinement, d'autre part de diminuer l'effort de verification en combinant preuve et model-checking. Ce travail, base sur une definition de raffinement entre structures de Kripke etiquetees, nous a conduit a prouver la preservation des proprietes PLTL par raffinement et la correction de la demarche de verification pour un ensemble de schemas de reformulation. Notre technique est implantee dans un prototype utilisant le prouveur PVS.