Skip to Content.
Sympa Menu

coq-club - Re: [Coq-Club] Evaluation with equality proofs

coq-club AT inria.fr

Subject: The Coq mailing list

List archive

Re: [Coq-Club] Evaluation with equality proofs


Chronological Thread 
  • From: Pierre-Marie Pédrot <pierre-marie.pedrot AT inria.fr>
  • To: Daniel Schepler <dschepler AT gmail.com>
  • Cc: Andrew Rodriguez <amr1 AT andrew.cmu.edu>, Coq Club <coq-club AT inria.fr>
  • Subject: Re: [Coq-Club] Evaluation with equality proofs
  • Date: Fri, 24 Jan 2014 21:37:50 +0100

On 24/01/2014 21:27, Daniel Schepler wrote:
> Shouldn't it be easy to do something more generic by recursion on n
> instead of on v? Something like:

Indeed, that works too. But that's still essentially the same technique,
and one ends up deconstructing and reconstructing the (unique) nat
argument, leading to a O(n) overhead.

(This is better behaved for extraction though, if targeted to produce
proof-irrelevant terms.)

PMP

Attachment: signature.asc
Description: OpenPGP digital signature




Archive powered by MHonArc 2.6.18.

Top of Page