[POPLmark] [Provers] Re: Adequacy for LF

Karl Crary crary at cs.cmu.edu
Tue May 10 13:08:22 EDT 2005


>OK, I think I see how this would work, but how can one ensure that
>"enough" assumptions of the form 
>
>f:fvs (var v) (vcons v vnil)
>
>are in the context (without looking at the term yourself and adding
>them)?  Doesn't that require figuring out what the free variables of the
>term are (so we're back where we started)?  Would we have to make sure
>that we add f:fvs (var v) (vcons v vnil) to the context whenever we
>proceed inside a binder elsewhere in the program that might call fvs?
>Or is this what your last comment about distinguishing variables and
>terms by an assumption would address?
>  
>

That's right, whenever you enter a binder, you add a collection of 
assumptions.  This would be one of them.

    -- Karl




More information about the Poplmark mailing list