Verificacion Formal de

Programas

En ingeniería y en computación, es un método de validación estática (se valida a través del

propiocódigodel 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)

Que es un Programa

un programa de computadora, la información es representada por variables. Estas variables pueden

ser las siguientes: variables de entrada, cuyos valores definen la instancia del problema a resolver;
variables de salida, las cuales conforman la solución de la instancia computada; y otras variables
que son usadas para almacenar resultados

Tipos de Uso

verificación deductiva.
En este estudio, los Como método de
matemáticos, además de explicación. Aunque es consiste en estudiar
Como método de
partir de las premisas, posible alcanzar la todos los cambios y
sistematización. Aquí, la
construyen afirmación mediante la estados de los modelos
verificación no comprueba
contraejemplos mediante verificación deductiva, en la matemáticos mediante
si algunas afirmaciones son
una serie de pruebas, mayoría de los casos, esta técnicas inteligentes de
ciertas o no, sino que se
llamadas no proporciona una abstracción,
encarga de organizar
pruebascuasi-empíricas, explicación válida de por consiguiendo agrupar en
enunciados individuales no
las cuales, intentan qué puede ser verdadero y una sola operación todo
relacionados.
descubrir únicamente confirma que el conjunto de estados.
contradicciones o errores es verdad.
ocultos.

Carlos Damian Quintero Caicedo

Análisis y verificación de algoritmos
Grupo B01
cdquintero@poligran.edu.co
07/06/2022