Skip to Content.
Sympa Menu

coq-club - [Coq-Club] definition d'une bisimulation

coq-club AT inria.fr

Subject: The Coq mailing list

List archive

[Coq-Club] definition d'une bisimulation


chronological Thread 
  • From: Aurore Collomb <aurorecollomb AT chez.com>
  • To: coq-club AT pauillac.inria.fr
  • Subject: [Coq-Club] definition d'une bisimulation
  • Date: Fri, 12 Dec 2003 12:22:57 +0100
  • List-archive: <http://pauillac.inria.fr/pipermail/coq-club/>

Bonjour,

Encore une question idiote.
Ayant terminer de definir la semantique de mon langage, je veux maintenant verifier qq proprietes, notamment que quelques actions de mon langage sont bisimilaires.

semcom definit ma relation de transition entre les etats et je declare une propriete bisim de la facon suivante :

Inductive bisim :  memory -> com  -> memory -> com -> Prop :=
   est_bisim :
       (c, c1, c',c1': com) (la : label)(m, m', m1, m1' : memory)
   (semcom m c la m' c') ->
   (semcom m1 c1 la m1' c1') ->
   (bisim m' c' m1' c1')
   -> (bisim  m c  m1 c1).

ou je suppose que si mes deux etats peuvent faire une transition etiquete par le meme label, et les etats atteints sont bisimilaires alors le tout est bisimilaire.

Puis je cherche a demontrer ma 1ere bisimulation :
Lemma bisim_null_A : (m:memory) (c2: com) (bisim m (seq null c2)  m c2).

Et en essayant d'appliquer "est_bisim" Apply est_bisim. Coq ne veut pas , il ne veut pas prendre des valeurs pour les variables c' la m'...

Voila j'espere avoir ete claire...

Merci

Aurore Collomb

--
INRIA - VASY
655 av. de l'Europe
F-38330 Montbonnot Saint-Martin
Tel : 04.76.61.53.37
http://www.inrialpes.fr/vasy/people/Aurore.Collomb/







Archive powered by MhonArc 2.6.16.

Top of Page