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
