Papel de terminación original de Hoare Logic

8

Estoy buscando el documento original donde Hoare (o alguien más, supongo) discute la terminación (corrección total). O cualquier otro trabajo inicial sobre la terminación de la lógica "vainilla" de Hoare (supongo que con eso me refiero a un HL para un lenguaje de juguete tipo C).

He echado un vistazo a la base axiomática para programas de computadora (PDF) (que parece ser esencialmente la lógica Hoare del sabor de corrección parcial) y una nota sobre la regla for , que menciona la prueba de una regla while, pero no puede parecer para encontrar el eslabón perdido; un documento sobre la terminación / la regla while / Corrección total.

CESally
fuente

Respuestas:

4

También hay un documento de tres páginas de Turing que utiliza funciones de clasificación para proporcionar una prueba de corrección. Su papel es completamente legible según los estándares modernos y extremadamente profético.

Comprobando una rutina grande , Alan Turing, Informe de una conferencia sobre máquinas de cálculo automático de alta velocidad, pp.67-69, 1949.

Vijay D
fuente