Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Programas
En el software, la verificación formal de programas, consiste en justificar que un programa cumpla una
especificación formal de su comportamiento. Esta verificación formal incluye la verificación deductiva, la
interpretación abstracta, la demostración automática de teoremas, etc. La característica principal es que
la verificación se escribe de manera dependiente al tipo de programación, es decir, las propias funciones
incluyen sus especificaciones y el mismo código establece la corrección frente a esas especificaciones.
Incluso, el propio lenguaje admite la verificación deductiva.
Que es un Sistema
Formal
En matemáticas, lógica y ciencias de la computación, un Sistema formal es un lenguaje cuyos símbolos son
primitivos y las reglas para unir esos símbolos están formalmente especificadas.1? 2?Al conjunto de los símbolos
primitivos se le llama el alfabeto (o vocabulario) del lenguaje, y al conjunto de las reglas se le llama la gramática
formal (o sintaxis). A una cadena de símbolos formada de acuerdo a la gramática se le llama una fórmula bien
formada (o palabra) del lenguaje. Estrictamente hablando, un lenguaje formal es idéntico al conjunto de todas sus
fórmulas bien formadas.
Logica 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 científico informático y lógico británico Tony Hoare
, y posteriormente refinado por Hoare y otros investigadores. [1] Las ideas originales fueron sembradas por el
trabajo de Robert W. Floyd
La característica central de la lógica de Hoare es el triple de Hoare . Un triple describe cómo la ejecución de
un fragmento de código cambia el estado del cálculo. Un triple de Hoare es de la forma {P}C{Q}
La lógica de Hoare proporciona axiomas y reglas de inferencia para todas las construcciones de un lenguaje
de programación imperativo simple. Además de las reglas para el lenguaje simple en el artículo original de
Hoare, desde entonces Hoare y muchos otros investigadores han desarrollado reglas para otras
construcciones del lenguaje. Hay reglas para la simultaneidad, procedimientos, saltos y punteros .