Formalización de la teoría del tipo de homotopía en Idris


16

Mirando el blog de teoría de tipos de homotopía, se puede encontrar fácilmente una gran cantidad de bibliotecas que formalizan la mayoría de la teoría de tipos de homotopía en Agda y Coq.

¿Alguien sabe si hay algún intento similar de formalizar HoTT en Idris ?


2
No conozco ninguno, y espero que probablemente hubiéramos oído hablar de eso si alguien lo hubiera intentado (o al menos si hubiera tenido éxito).
Mike Shulman

@MikeShulman ¿No deberían ser los sistemas de tipo Idris y Agda esencialmente equivalentes? En ese caso, también debería ser posible formalizar HoTT en Idris, ¿no?
Giorgio Mossa

Idris está más orientado a la programación. Una cosa que me preocuparía es si tiene el equivalente de Agda postulateo Coq Axiom. Si es así, ¿cómo logra calcular con él (es un lenguaje compilado)? El punto es que el axioma de univalencia necesita ser postulatededitado.
Andrej Bauer

¡Ciertamente no quise decir que no creía que fuera posible! Simplemente no conozco a nadie que lo haya probado todavía. No sé casi nada sobre Idris.
Mike Shulman

44
Espero que Idris le permita probar el axioma K de Streicher (singularidad de las pruebas de identidad) a través de la coincidencia de patrones (como lo hizo Agda hasta hace poco), lo que sería un problema para HoTT.
Neel Krishnaswami

Respuestas:


19

Aquí hay una formalización pequeña, incompleta e inconsistente de HoTT en Idris. Demuestra que puedes derivar una contradicción en Idris simplemente postulando univalencia. Hay dos barreras para formalizar HoTT en Idris en este momento.

PAG:XTypagmi X:X pag:X=X un,si:PAGX(trunnortespagort PAG pag un=si)(un=si)
True = False

Barrera 2: La coincidencia de patrones en Idris es demasiado fuerte para HoTT, como Neel Krishnaswami sospechaba en un comentario anterior. Podemos derivar Streicher's K. Esto conduce a la unicidad de las pruebas de identidad, y por lo tanto es incompatible con la univalencia. Podemos mostrar una vez más True = False.

Al usar nuestro sitio, usted reconoce que ha leído y comprende nuestra Política de Cookies y Política de Privacidad.
Licensed under cc by-sa 3.0 with attribution required.