Skip to Content.
Sympa Menu

coq-club - [Coq-Club] sigT and Prop

coq-club AT inria.fr

Subject: The Coq mailing list

List archive

[Coq-Club] sigT and Prop


Chronological Thread 
  • From: Jeremy Dawson <Jeremy.Dawson AT anu.edu.au>
  • To: "coq-club AT inria.fr" <coq-club AT inria.fr>
  • Subject: [Coq-Club] sigT and Prop
  • Date: Mon, 23 Sep 2019 03:05:13 +0000
  • Accept-language: en-US
  • Arc-authentication-results: i=1; mx.microsoft.com 1; spf=pass smtp.mailfrom=anu.edu.au; dmarc=pass action=none header.from=anu.edu.au; dkim=pass header.d=anu.edu.au; arc=none
  • Arc-message-signature: i=1; a=rsa-sha256; c=relaxed/relaxed; d=microsoft.com; s=arcselector9901; h=From:Date:Subject:Message-ID:Content-Type:MIME-Version:X-MS-Exchange-SenderADCheck; bh=he2wl1btKo+wE8Hcfy8x/aI/HM/qlnMmDG1j6AH/XU4=; b=SFkjFUEKYUZRy1+PFMTSInChi0AKK+EKQRkpizPmgdrjnwLkaeyLqxOPH73S7UWYQTorYT7foT/9ZPTJbTU19iJxYsR26b67730dY2xaaFWpj2dT0FUDTaTrOJCDNu+ZCN8o4ivSfXp0J61AOlaEwcjipxhDkh5I0/DTbOBmvsHYTufNX23kVZkuYxSVJvAiKxw3iiODytu7hiyXkjlRdfKyVaMt2cajEPUzh7cIk+JRYt87/YeYsCygm3GDobC8hh7YTARNY2c5nqAht3hgRcxV9CkZgAo3ISIVHZIORwAj4Sd4wVBi8yWpcfNmZZ3+wFBvO6AhpRW5wmIVrCcYXA==
  • Arc-seal: i=1; a=rsa-sha256; s=arcselector9901; d=microsoft.com; cv=none; b=QItwRvDP3ieyCp70uTf9dYpNJa2T5SwPVtGZiC2qTlSCxMMMbKZOvSTrwfDtJiyWvnoQA53biWpM++f7AZX37xNeNm2v5bkauGwwhte+kqycMJBPZQp9mSf/agj48IIeQ3WoGLCTuVkZkKrOgLRt70mG0hbqWKGBOzhUlQnv25GNJamEOCDI4E6nLFy6K8F9P4MnZjUP8oHBffaEE+ZrePpKM2XmA5a9/gif46rCxID7x5E6q16soDsVx5ex2F1DJZWy+s0IQ8lFWZ6yMDMpde83/Y6ScD4+KxTXhKOQ1b7zwdE3jCXlHvMkWYOmwhreCB8cSliFQaT9F0gjsaROtw==
  • Authentication-results: mail2-smtp-roc.national.inria.fr; spf=None smtp.pra=Jeremy.Dawson AT anu.edu.au; spf=Pass smtp.mailfrom=Jeremy.Dawson AT anu.edu.au; spf=Pass smtp.helo=postmaster AT AUS01-ME1-obe.outbound.protection.outlook.com
  • Ironport-phdr: 9a23:MDS83R/JTTTrWv9uRHKM819IXTAuvvDOBiVQ1KB20u0cTK2v8tzYMVDF4r011RmVBN6dsa0P1bSe8/i5HzBZu9DZ6DFKWacPfidNsd8RkQ0kDZzNImzAB9muURYHGt9fXkRu5XCxPBsdMs//Y1rPvi/6tmZKSV3wOgVvO+v6BJPZgdip2OCu4Z3TZBhDiCagbb9oIxi6sAvcutMIjYZgJao8yxrEqWZMd+hK2G9kP12ekwvi6suq4JJv7yFcsO89+sBdVqn3Y742RqFCAjQ8NGA16szrtR3dQgaK+3ARTGYYnAdWDgbc9B31UYv/vSX8tupmxSmVJtb2QqwuWTSj9KhkVhnlgzoaOjEj8WHXjstwjL9HoB+kuhdyzZLYbJ2TOfFjeK7WYNEUSndbXstJVyJPHJ6yb5cBAeQCPOZXs4bzqFQVoBuiHgahHv/jxiNUinL026AxzuQvERvB3AwlB98AtGrbrM/rO6cXUeG+0afGwi/NbvNN3jf97pXDfxclr/6SR7J/b8/RyEk1Gw3LlFqRp5flPzST1ukWqWeb6fdgWfixhGE6tgF9uCKgxto1h4TPm4kbyUjE+D12zYopP9G0VVJ3bNy+HJdNuSyXNpF6Tt4sTmxooCo2170LtYKhcCQU1JgqyQTTZ+Kaf4SU+B7vSeicLDNgiHJrZr2yhAq+/E2lx+LnVcS50EtGoy9endXRrH8CzRne6saGR/Z95Eis3DSC2xzN5exAJ00/iLDVJIQ7wrEqk5oeqUTDETHymEXxlKKbaksr9PW05+j6e7nooZCSO5JthgH5KashhNazAeMlMggSRGeb/vm81Lv+8kHjWLVKlPo2krXHv5/GOcQbp6m5AwlP3oYk9ha/EzOm0NMfnXkENl5KZBWHj43xN1HPJvD3E+u/jkyjnTt33fzKI6HtD5fXInTenrrsfKxx51NSxQcz1dxf4ohbCrAFIPL9QE/xs9nYAwc9PQOq2eboFtB914MEVWyBGKCYPrjSsViO5u80OeaMYpIVtCzjJPc4+v7il2U2mUIFcamzwZQXcGy4HuhhI0iBfXXshc4BHX4WsQo6Uezlk0aPUSVTZna3R6Iz/Cs3CIOgDYfZR4CimqaN3CmhHs4eWmcTQFuLCDLjc5iOc/YKciObZMF72HRQXr+4DoQlyBuGtQngyrMhIPCCqQMCspe29tVv6ujC3T076idzCYzJ8WyXQmRl2E8BWCQx2oh2p1E7x1uel6Fl1a8LXedP7u9EB19pfaXXyPZ3XoirC1DxO+yRQVPjee2IRDQ4T9Y/2dgLOhwvEtO/yB3PwmyjHu1MzuDZNNkP6qvZmkPJCYNl0X+fjvsoiURgT8dSc2S71PYmqlrjQrXRmkDcrJ6EMKQR2CmRqzWq8FHW5QR9fVc1Vq/IG3cCekHRsNL1oFvYSKOjAqgmNQ0HztOeLqxNaZviilAUHfo=


Hi,

I have an example where I'm confused about the rules regarding types.

I have a function GiT of the following type

ljt_dec < Check GiT.
GiT : list PropF -> PropF -> nat -> Prop

ljt_dec < Check (GiT Γ P 0).
GiT Γ P 0 : Prop

The following is accepted without a type error

ljt_dec < Check (existsT2 d : nat, GiT Γ P d).
existsT2 d : nat, GiT Γ P d : Set

existsT2 is notation for sigT ...

ljt_dec < Check (sigT (fun d : nat => GiT Γ P d)).
existsT2 d : nat, GiT Γ P d : Set

ljt_dec < Check sigT.
sigT : forall A : Type, (A -> Type) -> Type

but sigT wants a body of type Type (ie nat -> Type)
but in the example works with a body of type
(nat -> Prop)

and sigT should return result type of Type, but here
returns a result of type Type

Sometimes (often) coq objects when you get Prop, Set and
Type mixed up, and use the wrong one, here not at all.

I'd like to understand why this is so

Thanks

Jeremy




Archive powered by MHonArc 2.6.18.

Top of Page