Olhando para o blog da teoria dos tipos de homotopia, é fácil encontrar muitas bibliotecas formalizando a maior parte da teoria dos tipos de homotopia em Agda e Coq.
Alguém sabe se existe alguma tentativa semelhante de formalizar o HoTT em Idris ?
proof-assistants
homotopy-type-theory
Giorgio Mossa
fonte
fonte
postulate
ou da CoqAxiom
. Se sim, como ele consegue computar com ele (é uma linguagem compilada)? O ponto é que o axioma da univalência precisa serpostulated
editado.Respostas:
Aqui está uma formalização pequena, incompleta e inconsistente do HoTT em Idris. Isso mostra que você pode derivar uma contradição em Idris apenas postulando univalência. No momento, existem duas barreiras para formalizar o HoTT em Idris.
True = False
Barreira 2: O padrão de correspondência em Idris é muito forte para o HoTT, como Neel Krishnaswami suspeitava em um comentário acima. Podemos derivar o K. de Streicher. Isso leva à singularidade das provas de identidade e, portanto, é incompatível com a univalência. Podemos mostrar mais uma vez
True = False
.fonte