La lógica de Hoare es un sistema formal con un conjunto de reglas lógicas para razonar rigurosamente sobre la corrección de los programas de computadora. Fue propuesto en 1969 por el informático y lógico británico Tony Hoare, y posteriormente refinado por Hoare y otros investigadores.
¿Qué son los triples de Hoare?
Una tripleta de Hoare consta de tres partes, una condición previa P, una sentencia de programa o una serie de sentencias S y una condición posterior Q. Por lo general, se escribe en el formulario. {P} S {Q} El significado es "si P es verdadera antes de que se ejecute S, y si la ejecución de S termina, entonces Q es verdadera después".
¿Para qué se usa la lógica Hoare?
El objetivo de la lógica Hoare es proporcionar un sistema formal para razonar sobre la corrección del programa. La lógica de Hoare se basa en la idea de una especificación como un contrato entre la implementación de una función y sus clientes. La especificación se compone de una condición previa y una condición posterior.
¿Qué es Hoare?
Hoare es un apellido inglés derivado del inglés medio hor(e) que significa canoso o canoso. Las personas notables con el apellido incluyen: Albert Alfred Hoare, conocido como Bert Hoare (1874-1962), político de Australia del Sur. Des Hoare (nacido en 1934), jugador de críquet australiano. … John Gurney Hoare (1810–1875), jugador de críquet inglés y …
¿Está completa la lógica de Hoare?
La respuesta es sí, y muestra que La lógica de Hoare es sólida. La solidez es importante porque diceque la lógica de Hoare no nos permite derivar afirmaciones de corrección parcial que en realidad no se cumplen. La prueba de solidez requiere inducción sobre las derivaciones en ⊢ {P} c {Q} (omitimos esta prueba).
