Logique temporelle avec passé pour la spécification et la vérification des systèmes réactifs

Temporal logics with past for specification and verification of reactive systems

• Auteur / Autrice : François Laroussinie
• Direction : Philippe Schnoebelen
• Type : Thèse de doctorat
• Discipline(s) : Informatique
• Date : Soutenance en 1994
• Etablissement(s) : Grenoble INPG

Mots clés

Mots clés libres

Sciences appliquées

Logique temporelle

Spécification

Vérification

Système réactif

Temporal logic

Specification

Verification

Reactive system

Résumé

Dans cette thèse, nous présentons des résultats concernant l'expressivité comparée de plusieurs logiques temporelles du temps arborescent. Plus précisément, nous étudions pour les logiques de la hiérarchie allant de UB à CTL* l'effet, en terme d'expressivité, de l'insertion des différents opérateurs du passé. Nous présentons notamment plusieurs algorithmes de traduction de logiques avec passé dans des logiques pur-futur. Ce type de résultat est particulièrement intéressant dans la pratique ; ils permettent, par exemple, d'utiliser des logiques avec passé pour la spécification (la spécification est alors plus naturelle) et d'utiliser après traduction les outils de vérification automatique développés pour les fragments pur-futur. Nous proposons aussi un nouvel opérateur N pour «from Now on» qui permet d'énoncer plus facilement certaines propriétés.