Skip to Content.
Sympa Menu

coq-club - Re: [Coq-Club] Setoid rewrite and currying

coq-club AT inria.fr

Subject: The Coq mailing list

List archive

Re: [Coq-Club] Setoid rewrite and currying


chronological Thread 
  • From: Arnaud Spiwack <Arnaud.Spiwack AT lix.polytechnique.fr>
  • To: Arthur Azevedo de Amorim <arthur.aa AT gmail.com>
  • Cc: coq-club AT pauillac.inria.fr
  • Subject: Re: [Coq-Club] Setoid rewrite and currying
  • Date: Fri, 24 Apr 2009 10:44:12 +0200
  • Domainkey-signature: a=rsa-sha1; c=nofws; d=gmail.com; s=gamma; h=sender:message-id:date:from:user-agent:mime-version:to:cc:subject :references:in-reply-to:content-type:content-transfer-encoding; b=WAtDHUugtz64jTyyojcqEB0cyvXuBa80YUQ10bJQaQnr8OyVSFhOm0qnosc5XuYDDw 9rykG3AH1mFkPqVlKGmYxBLrFGARNx15CrHELXIE4eGYEdPhtrugurrDQ2C0JCDwKtBg cPJYEODxEwW8bDWfEmZHCH0JT55sFTykmMq9Y=
  • List-archive: <http://pauillac.inria.fr/pipermail/coq-club/>

Hello,

If I understand your question correctly it should be possible. Maybe you should post some code to make it clearer what are the precise circumstances of your troubles.

Arthur Azevedo de Amorim a écrit :
Hello,

I am having a problem using the new rewriting system in Coq 8.2. First, I declared a basic setoid record
with a carrier, a relation and a proof that this relation is an equivalence relation. Then I declared a new type
for maps between setoids (A =>> B), that have a function and a proof that it preserves equality. I added the equality
and these maps as relations and morphisms, and then added a canonical structure for seeing a setoid morphism
with a setoid structure. So far so good. The problem appears when I try to curry this scheme: if I have F : A =>> B =>> C,
I can't proof that a1 == a2 -> F a1 b == F a2 b unless I destruct F explicitly and apply the preservation lemma
it carries. Is there a way of doing this with a regular rewrite?

--
Arthur Azevedo de Amorim





Archive powered by MhonArc 2.6.16.

Top of Page