• Aucun résultat trouvé

TD - Logique temporelle épistémique

N/A
N/A
Protected

Academic year: 2022

Partager "TD - Logique temporelle épistémique"

Copied!
1
0
0

Texte intégral

(1)

TD - Logique temporelle épistémique

C. Dima

Exercice 1:

Considérons deux agents (Alice et Bob) observent respectivement les propositions atomiques suivantes :ΠA ={a1, a2}, ΠB ={b1, b2}. Les deux agents intéragissent suivant le système de transition de la figure suivante : Calculer les états dans lesquels les formules suivantes sont satisfaites,

1, a1, b1 2, a1, b2 3, a2, b1, b2

4, a1, a2, b1, b2 5, a1 6, b1, b2

7, a1, a2, b1 8, a1 9, a2, b2

selon les différents algorithmes (algorithme de graphes, calcul de point fixe) :

KA(b1∨Kab2) PA(KBa1∧b2) KAb1→KBaa

KA(∃a1Ub1)∧Pa(∀3KA(b1∨b2))

∃(KAb1∨KBa1)U2(PAb1∧b2)

Pour les deux dernières formules, calculer d’abord pour la sémantique épistémique sans mémoire, puis pour la sémantique synchrone avec mémoire.

Exercice 2:

Pour chacune des paires de formules qui suit, indiquer si les deux formules sont équi- valentes sur tous les modèles de systèmes de transition ou, sinon, donner un contre-exemple (un système de transition et un état qui satisfont l’une et pas l’autre) :

1. KAKBpetKBKAp.

2. KA∀ pet∀ KAp.

3. ∀2KApetKA∀2p.

Références

Documents relatifs

La proposition a est vraie au moins une

Une formule qui d´ ecrit le comportement des boutons et voyants de zone : appuyer sur le bouton d’une zone allume (` a l’´ etat suivant) le voyant associ´ e et ´ eteint (ou laisse

Pour chacune des formules ci-dessous, donner deux mod` eles o` u la formule est vraie ou expliquer pourquoi il n’en existe pas.. Deux feux de croisements ne sont jamais au

On peut donc s’aider en utilisant des équi- valents ; en se demandant dans quels cas la formule est fausse, dans quels cas elle est vraie ; en dernier recours, en calculant la table

Pour chacun des ensembles de formules T suivants, complétez I de deux façons différentes afin qu’elle soit un modèle de

Pour chacun des ensemble de formules T suivants, complétez I de deux façons différentes afin qu’elle soit un modèle de

On suppose que chaque couleur correspond ` a une proposition atomique diff´ erente : rouge, vert, violet.. Figure 1 – Mod` eles pour

Aucune autre commande de caf´ e n’est accept´ ee entre l’acquittement de la somme due et l’enl` evement du gobelet.. Les feux s’allument toujours dans l’ordre vert, jaune,