coq-club AT inria.fr
Subject: The Coq mailing list
List archive
- From: Arthur Azevedo de Amorim <arthur.aa AT gmail.com>
- To: coq-club AT pauillac.inria.fr
- Subject: [Coq-Club] Setoid rewrite and currying
- Date: Fri, 24 Apr 2009 09:34:14 +0100
- Domainkey-signature: a=rsa-sha1; c=nofws; d=gmail.com; s=gamma; h=mime-version:date:message-id:subject:from:to:content-type; b=P2Bww8DWMSzfYm/2B6SoApax1bOdZaFnZ2RuQKNFi3q0KkFxEwEkCcw5gFWoj3ufFH ZXkRNjMCdm/MOy3+xUl+3fbJNIAVkeqA7EL8iQaK9jivwQs7l1ze7zw2LowJa9UO2ksT jOs8Q5ukJOg1ZRKi9j03HGoM+1gO27xRH7LpM=
- List-archive: <http://pauillac.inria.fr/pipermail/coq-club/>
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
- [Coq-Club] Setoid rewrite and currying, Arthur Azevedo de Amorim
- Re: [Coq-Club] Setoid rewrite and currying,
Arnaud Spiwack
- Re: [Coq-Club] Setoid rewrite and currying,
Arthur Azevedo de Amorim
- Re: [Coq-Club] Setoid rewrite and currying, Matthieu Sozeau
- Re: [Coq-Club] Setoid rewrite and currying,
Taral
- Re: [Coq-Club] Setoid rewrite and currying,
Arnaud Spiwack
- Re: [Coq-Club] Setoid rewrite and currying, Arthur Azevedo de Amorim
- Re: [Coq-Club] Setoid rewrite and currying,
Arnaud Spiwack
- Re: [Coq-Club] Setoid rewrite and currying,
Arthur Azevedo de Amorim
- Re: [Coq-Club] Setoid rewrite and currying,
Arnaud Spiwack
Archive powered by MhonArc 2.6.16.