Skip to Content.
Sympa Menu

coq-club - Re: [Coq-Club] How to make Coq ``see'' emptyness of inductively defined Props?

coq-club AT inria.fr

Subject: The Coq mailing list

List archive

Re: [Coq-Club] How to make Coq ``see'' emptyness of inductively defined Props?


Chronological Thread 
  • From: Adam Chlipala <adamc AT csail.mit.edu>
  • To: Wolfram Kahl <kahl AT cas.mcmaster.ca>
  • Cc: coq-club AT inria.fr
  • Subject: Re: [Coq-Club] How to make Coq ``see'' emptyness of inductively defined Props?
  • Date: Mon, 23 Jul 2012 10:37:01 -0400

On 07/23/2012 10:35 AM, Adam Chlipala wrote:
It's a good thing that Coq rejects this definition, since _any_ definition of [IsSome_extract] would be breaking basic rules about what [Prop] means, and could even lead to logical inconsistency! ;)

A type in [Prop] is meant to have no computational content, and yet here you are trying to extract a potentially computational value out of one of these.

Thinking about this more, I see that you were _trying_ to write the definition differently, to avoid this problem. Sorry for the confusion.



Archive powered by MHonArc 2.6.18.

Top of Page