CORECCION DE LA SINTESIS

El problema de verificar la correccin d el

programa sintetizado es complementario al
de la sntesis. Especficamente, hemos de
verificar que el program a sintetizado
satisface su especificacin o, ms
generalmente, que el mtodo de sntesis es
correcto (sound);es decir, que siempre
produce programas correctos.
La correccin parcial requiere que la semntica de P
est incluida en la semntica de I. La completitud es la
propiedad inversa de la correccin parcial y requiere
que el significado de la especificacin est incluido en la
semntica del programa. La combinacin de correccin
parcial y completitud se denomina correccin total.
PROGRAMMING BY EXAMPLES


- Idea de inducir programas correctos a
partir de unos cuantos ejemplos.

- El cuello de botella de esta tcnica es el
uso del conocimiento del background
SINTESIS CONSTRUCTIVA

- La sntesis constructiva es una
aproximacin que se origin en el
paradigma de programacin funcional.

- La sntesis de la P.F estableces que hay
una correspondencia uno a uno entre la
prueba constructiva de la existencia de un
teorema y un programa.
SINTESIS CONSTRUCTIVA

La prueba constructiva de una formula de la
forma :


Es posible extraer un programa tal que
todas las entradas i compute una salida
o que satisfaga la relacin r






DIAGNOSTICO Y DEPURACION DE
PROGRAMAS

- El diagnostico se refiere a la identificacion
de un error en el programa.
- La depuracin es la correccin del error
en dicho programa.
- No confundir un depurador con un tracer,
que solo permite ejecutar el programa
paso a paso.
- La depuracin detecta 2 tipos de errores:
Incorreccin e insuficiencia.


DIAGNOSTICO DECLARATIVO


- Es un mtodo para probar la correccin y
completitud de P con respecto a M o para
determinar los errores y los componentes
del programa que son fuentes de error en
caso de que P diferente de M.

DIAGNOSTICO DECLARATIVO

Para expresar el significado esperado
existen 2 enfoques fundamentales:

- Uso de orculos.

- Mtodo de aserciones.



Las semnticas declarativas mas comunes
son:

- Modelos de la complecin del programa.
- Modelo Mnimo de Herbrand.
- Conjunto de consecuencias lgicas
atmicas del programa.