Skip to Content.
Sympa Menu

coq-club - [Coq-Club] a question about typing rules

coq-club AT inria.fr

Subject: The Coq mailing list

List archive

[Coq-Club] a question about typing rules


Chronological Thread 
  • From: Matej Kosik <5764c029b688c1c0d24a2e97cd764f AT gmail.com>
  • To: coq-club AT inria.fr
  • Subject: [Coq-Club] a question about typing rules
  • Date: Tue, 28 Oct 2014 21:34:34 +0000

Hello,

In the Reference Manual (Section 4.2 : Typed Terms)
there is this rule:


๐“ฆ๐“•(E)[ฮ“] (x:T) โˆˆ ฮ“ or (x:=t:T) โˆˆ ฮ“ for some t
Var โ”€โ”€โ”€โ”€โ”€โ”€โ”€โ”€โ”€โ”€โ”€โ”€โ”€โ”€โ”€โ”€โ”€โ”€โ”€โ”€โ”€โ”€โ”€โ”€โ”€โ”€โ”€โ”€โ”€โ”€โ”€โ”€โ”€โ”€โ”€โ”€โ”€โ”€โ”€โ”€โ”€โ”€โ”€โ”€โ”€โ”€โ”€โ”€โ”€
E[ฮ“] โŠข x:T


Isn't that rule, as it is stated, too weak?
Shouldn't the rule read:

๐“ฆ๐“•(E)[ฮ“] (x:T) โˆˆ Eโˆชฮ“ or (x:=t:T) โˆˆ Eโˆชฮ“ for some t
Var โ”€โ”€โ”€โ”€โ”€โ”€โ”€โ”€โ”€โ”€โ”€โ”€โ”€โ”€โ”€โ”€โ”€โ”€โ”€โ”€โ”€โ”€โ”€โ”€โ”€โ”€โ”€โ”€โ”€โ”€โ”€โ”€โ”€โ”€โ”€โ”€โ”€โ”€โ”€โ”€โ”€โ”€โ”€โ”€โ”€โ”€โ”€โ”€โ”€โ”€โ”€โ”€โ”€
E[ฮ“] โŠข x:T

?

Otherwise, how would one be able to prove that x:T
if (x,T) โˆˆ E
but (x,T) โˆ‰ ฮ“
?



Archive powered by MHonArc 2.6.18.

Top of Page