[Agda] Agda with excluded middle is inconsistent

Ulf Norell ulfn at chalmers.se
Fri Jan 8 14:07:28 CET 2010


On Fri, Jan 8, 2010 at 11:48 AM, Thorsten Altenkirch <txa at cs.nott.ac.uk>wrote:

> On 8 Jan 2010, at 02:58, Nils Anders Danielsson wrote:
>
> I don't think so, but there was some scepticism when injectivity of type
> constructors was introduced. See the following thread:
>
> heterogeneous equality
> https://lists.chalmers.se/pipermail/agda/2008/000153.html
>
>
> I missed this thread. Interesting, especially Conor's comments.
>
> I wanted to see how often I have used this feature, so I reverted the
> change Ulf mentions in that thread. It turned out that I only had to
> modify two functions to make the 168 files of the standard library type
> check.
>
>
> This is good news.
>
> If reverting this change really is all that is needed to remove
> automatic type constructor injectivity (Ulf?), then I suggest that we
> make this feature optional, or remove it entirely.
>
>
> I'd be in favour to pragmafy it.
>

Done. There's now an option --injective-type-constructors which you need to
switch on if you want injective type constructors. Without it, Chung's proof
doesn't type check. Indeed, there are only two places in the standard
libraries which break without the option switched on.

/ Ulf
-------------- next part --------------
An HTML attachment was scrubbed...
URL: http://lists.chalmers.se/pipermail/agda/attachments/20100108/b1de84b9/attachment-0001.html


More information about the Agda mailing list