Estaba pensando en pruebas y me encontré con una observación interesante. Por lo tanto, las pruebas son equivalentes a los programas a través del isomorfismo de Curry-Howard, y las pruebas circulares corresponden a una recursión infinita. Pero sabemos por el problema de detención que, en general, es indecidible probar si un programa arbitrario se repite para siempre. Por Curry-Howard, ¿eso significa que no hay un "comprobador de pruebas" que pueda determinar si una prueba usa razonamiento circular?
Siempre he pensado que se supone que las pruebas están compuestas por pasos fáciles de verificar (que corresponden a las aplicaciones de las reglas de inferencia), y verificar todos los pasos le da la confianza de que la conclusión sigue. Pero ahora me pregunto: ¿tal vez es realmente imposible escribir un comprobador de pruebas de este tipo, porque no hay forma de evitar el problema de detención y detectar el razonamiento circular?