Como señala Neel si trabajas bajo "las proposiciones son tipos", entonces puedes encontrar fácilmente un tipo cuya igualdad no se puede mostrar como decidible (pero, por supuesto, es consistente asumir que todos los tipos tienen igualdad decidible), como .N→N
Si entendemos "proposición" como un tipo de tipo más restringido, entonces la respuesta depende de lo que queremos decir exactamente. Si está trabajando en el cálculo de construcciones con un Prop
tipo, entonces todavía no puede demostrar que las proposiciones decidibles tienen igualdad decidible. Esto es así porque es consistente en el cálculo de las construcciones de equiparar Prop
con un universo de tipo de prueba relevante, por lo que para todo lo que sabe Prop
fuerzas contiene algo así como . Esto también implica que no puede probar su teorema para la noción de Coq .N→NProp
Pero, en cualquier caso, la mejor respuesta proviene de la teoría del tipo de homotopía. Hay una proposición de tipo que satisface
∀ x , y : PP
Es decir, una proposición tiene como máximo un elemento (como debería ser si se entiende como un valor de verdad irrelevante para la prueba). En este caso, la respuesta es, por supuesto, positiva porque la definición de proposición implica inmediatamente que su igualdad es decidible.
∀x,y:P.x=y.
Tengo curiosidad por saber qué quieres decir con "proposición".