coq-club AT inria.fr
Subject: The Coq mailing list
List archive
- 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
- [Coq-Club] sigT and Prop, Jeremy Dawson, 09/23/2019
- Re: [Coq-Club] sigT and Prop, Dominique Larchey-Wendling, 09/23/2019
- Re: [Coq-Club] sigT and Prop, Gaëtan Gilbert, 09/23/2019
Archive powered by MHonArc 2.6.18.