UNIVERSIDAD POLITECNICO GRANCOLOMBIANO

PRESENTADO POR : CAMILO ANDRES GONZALEZ PEREZ

ANALISIS Y VERIFICACION DE ALGORITMOS

CODIGO ESTUDIANTIL: 100266467

2023
 La información de un programa está representada
por variables, las cuales pueden ser de entrada o de
salida

Programa y estado
Es un predicado que define el
Postcondición
del programa
conjuntode estados iniciales
válidos de un programa

Conjunto de valores que toman las variables en un

determinado momento
Especificación de un
programa

Es un
predicado que define el Precondición
conjunto deestados finales
aceptados del programa

Explicación: Se caracteríza por centrarse en el por

Matemática qué más que si en una afirmación es veradera o no
Conceptos Verificación formal de programas
Convicción: se basa en demostración de enunciados
yconjeturas desconocidas.
básicos Método de sistematización: simplica teorías
Estado de una variable organizandoenunciado individuales
Es el valor que tiene una variable en un momento
determinado de la ejecuciónde un algoritmo.

Estado de un algoritmo
Es el valor que tienen todas sus variables
libres en un momento determinado de su
ejecución.

Ser preciso e indicar el

Aserción orden de. realización de
Las arserciones o asertos son sentencias lógicas Verificación de modelos: se enfoca en reconocer el
cada paso modelo matematico ,ya sea finito o infinito
que hacen referencia aun estado del sistema. Es
un predicado que expresa la relación que tienen
que cumplir los valores de ciertas variables en un Estar bien definido
momento determinado de la ejecución de un
algoritmo. Ser "FINITO"

Entrada
Características

Salida

conjunto de reglas que permiten decidir si un

programa iterativo es o no correcto.

Teorema de Invarianza.

Es un predicado P que es satisfecho por el estadodel programa

justo antes yjusto después de cada iteración del ciclo.
Invariante

Cota de Ciclo

Función entera t cuyo valor disminuye con cada iteración

del ciclo y además está acotada inferiormente (es
siempre mayor o igual a algunaconstante Tmin)