Subido por Zteven Yaren

Verificación Formal de Hoare

Anuncio
Universidad Nacional Mayor de San Marcos
Facultad de Ingeniería de Sistemas e Informática
Carrera de Ingeniería de Sistemas
VERIFICACIÓN FORMAL DE HOARE
Dávila Ortega, Diego Jesús 15200015
Muñua Carrasco, Gerson
14200145
Navarro Auccasi, Leonel
14200146
Perez Llacsa, Pablo Cesar
14200169
Yacolca Rengifo, Bratt
14200161
Profesor
ESPINOZA DOMINGUEZ, ROBERT
Lima – Perú
Septiembre del 2017
[INFORME]
VERIFICACIÓN FORMAL DE HAORE
INDICE
INTRODUCCIÓN .....................................................................................................3
CONCLUSIONES ....................................................................................................4
BIBLIOGRAFIA ........................................................................................................4
Universidad Nacional Mayor de San Marcos
2
[INFORME]
VERIFICACIÓN FORMAL DE HAORE
INTRODUCCIÓN
La verificación formal de programas consiste en un conjunto de
técnicas de comprobación formales que permiten demostrar si un
programa funciona correctamente; más específicamente, sobre todo en
ingeniería y en la computación, es conocida con ese nombre.
La verificación formal, dentro de esas ciencias, es un método de
validación estática (se valida a través del propio código del programa, a
partir de una abstracción o de una representación simbólica) en el que,
partiendo de un conjunto axiomático, reglas de inferencia y algún
lenguaje lógico (como la lógica de primer orden), se puede encontrar
una demostración o prueba de corrección de un programa, algoritmo,
etc., aunque también se puede encontrar su refutación.
Uno de los precursores de la verificación fue Edsger Dijkstra que
publicó el libro "A Discipline of Programming", en el cual, presentó su
método de desarrollo sistemático de programas junto con sus pruebas
de corrección, todos ellos basados en la verificación formal.
En otras palabras sirve para comprobar y demostrar que
realmente un programa realiza las acciones para las que ha sido
diseñado. En algunas situaciones esto es de vital importancia, como es
el caso de los sistemas de frenado de coches y el pilotaje de aviones por
mandos electrónicos. Este propósito lógico especial se obtiene
introduciendo un lenguaje que contiene comandos básicos con el que
se construyen los programas, el lenguaje determinista IMP, y una
formulación con la que poder expresar el comportamiento de los
programas.
Universidad Nacional Mayor de San Marcos
3
[INFORME]
VERIFICACIÓN FORMAL DE HAORE
CONCLUSIONES
BIBLIOGRAFIA



Edsger Dijkstra, Wim H. J. Feijen, A Method of Programming, Addison-Wesley,
1988
Gila Hanna, Más que demostración formal, 1989
Especificación, Verificación y Derivación Formal de Programas, Javier Álvez,
Xabier Arregi, Jose Gaintzarán, Paqui Lucio y Montse Maritxalar
Universidad Nacional Mayor de San Marcos
4
Descargar