[Agda] How safe is Type:Type?

Andrés Sicard-Ramírez asr at eafit.edu.co
Thu Mar 9 15:55:23 CET 2017


On 8 March 2017 at 14:47, Andreas Abel <abela at chalmers.se> wrote:
> {-# OPTIONS --type-in-type #-} is sometimes chosen to avoid the fiddling
> with universe levels.  After all, Hurkens' Paradox is quite
> sophisticated, one should not by chance exploit the inconsistency of
> Type:Type in an innocent Agda project, no?
>
> 2. There is also Russell's paradox, written down by Paolo Capriotti.
>
>   https://github.com/agda/agda/blob/master/test/Succeed/Russell.agda

I realised Hurken's paradox doesn't use pattern-matching, that is,

  https://github.com/agda/agda/blob/aa20e7645d198de468edec62ec775ab6505b5deb/test/Succeed/Hurkens.agda

continues type-checking after adding the `--no-pattern-matching`
option. The same doesn't happen after adding that option to the above
Russell's paradox, that is, the file doesn't type-check.

1. What could be an informal description of Agda +
`--no-pattern-matching`? Agda would be something like the LF logical
framework?

2. What means that Hurkens' paradox type-checks using the
`--no-pattern-matching` option but Russell's paradox doesn't? Can I
think that Hurkens' paradox is more fundamental (whatever it means)
than Russell's paradox?

Best,
--
Andrés
La información contenida en este correo electrónico está dirigida únicamente a su destinatario y puede contener información confidencial, material privilegiado o información protegida por derecho de autor. Está prohibida cualquier copia, utilización, indebida retención, modificación, difusión, distribución o reproducción total o parcial. Si usted recibe este mensaje por error, por favor contacte al remitente y elimínelo. La información aquí contenida es responsabilidad exclusiva de su remitente por lo tanto la Universidad EAFIT no se hace responsable de lo que el mensaje contenga. The information contained in this email is addressed to its recipient only and may contain confidential information, privileged material or information protected by copyright. Its prohibited any copy, use, improper retention, modification, dissemination, distribution or total or partial reproduction. If you receive this message by error, please contact the sender and delete it. The information contained herein is the sole responsibility of the sender therefore Universidad EAFIT is not responsible for what the message contains.


More information about the Agda mailing list