Skip to Content.
Sympa Menu

coq-club - [Coq-Club] Add Relation sequence bisimilar

coq-club AT inria.fr

Subject: The Coq mailing list

List archive

[Coq-Club] Add Relation sequence bisimilar


chronological Thread 
  • From: Keiko Nakata <keiko AT kurims.kyoto-u.ac.jp>
  • To: coq-club AT pauillac.inria.fr
  • Subject: [Coq-Club] Add Relation sequence bisimilar
  • Date: Thu, 30 Apr 2009 21:17:46 +0900 (JST)
  • List-archive: <http://pauillac.inria.fr/pipermail/coq-club/>

Hello,

Are there any potentially bad consequences of having 
"Add Relation sequence bisimilar", 
where sequence and bisimilar are defined coinductively, 
i.e. infinite lists and the bisimilar relation on them?

I am aware of an issue concerning type preservation discussed: 

http://logical.saclay.inria.fr/coq-puma/messages/b35593715e6cbad3#msg-b35593715e6cbad3

I also remember someone told me that he suspect that there might be
some bad interactions between Coq's criterion of guardedness and Setoids.

I was thinking if, with "Add Relation sequence bisimilar", 
any predicate on sequences will not distinguish bisimilar lists; 
this sounds interesting to me.

Best regards,
Keiko





Archive powered by MhonArc 2.6.16.

Top of Page