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 ?
proof-assistants
homotopy-type-theory
Giorgio Mossa
fuente
fuente
postulate
o CoqAxiom
. Si es así, ¿cómo logra calcular con él (es un lenguaje compilado)? El punto es que el axioma de univalencia necesita serpostulated
editado.Respuestas:
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.
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
.fuente