Skip to Content.
Sympa Menu

coq-club - Re: [Coq-Club]Inductive definitions in the Calculus of Constructions

coq-club AT inria.fr

Subject: The Coq mailing list

List archive

Re: [Coq-Club]Inductive definitions in the Calculus of Constructions


chronological Thread 
  • From: Adam Chlipala <adamc AT cs.berkeley.edu>
  • To: coq-club AT pauillac.inria.fr
  • Subject: Re: [Coq-Club]Inductive definitions in the Calculus of Constructions
  • Date: Tue, 17 Jan 2006 06:10:41 -0800
  • List-archive: <http://pauillac.inria.fr/pipermail/coq-club/>

Pierre Casteran wrote:

Hi,
Notice that your definitions make False, True, 0 <> 1 being inhabitants of Type (with some index >0), and
not plain propositions (i.e. of type Prop( at its turn of type Type(0)).
Check (True:Prop).
Toplevel input, characters 837-841
> Check (True:Prop).
>        ^^^^
Error: The term "True" has type "Type" while it is expected to have type
"Prop"

Is this really a problem? In my long journey towards understanding the metatheory of Coq, I've come to explain to myself the distinction among Set/Prop/Type as only being necessary to support extraction. Do you really need more than the different levels of Type if you're only interested in checking proofs in the simplest possible calculus?




Archive powered by MhonArc 2.6.16.

Top of Page