Comprobación de tipos en programas incompletos

Abstract

EL TRABAJO PRESENTA EL DESARROLLO DE UN SISTEMA DE COMPROBACION DE TIPOS EN PROGRAMAS INCOMPLETOS QUE VERIFICARA SU CONSISTENCIA, Y AVERIGUARA TODO LO POSIBLE, REFERENTE A LOS TIPOS, DE LOS PUNTOS INCOMPLETOS DE UN PROGRAMA,ESTE TRABAJO SURGE DENTRO DEL PROYECTO ESPRITICARUS, LA PARTICIPACION EN ESTE PROYECTO CULMINA EN UNA IMPLEMENTACION DE ESTE COMPROBADOR, QUE PROPORCIONA UNA EXPERIENCIA IMPORTANTE SOBRE PROBLEMAS QUE PRECISAN RESOLVERSE EN UN DESARROLLO COMPLETO. LA IMPLEMENTACION PERMITE TAMBIEN VALIDAR LA SOLUCION APORTADA Y COMPROBAR SU EFICACIA. LA SOLUCION DESARROLLADA SE BASA EN DOS PILARES: - UN ALGORITMO DE COMPROBACION DE TIPOS QUE PERMITE SOPORTAR LA SOBRECARGA DE FUNCIONES Y EL POLIMORFISMO PARAMETRICO SIMULTANEAMENTE. LA INTRODUCCION DE LOS SUBTIPOS SE REALIZA MEDIANTE UNA EXTENSION DEL ALGORITMO DE UNIFICACION. - EL CONCEPTO DE VARIABLE DE TIPOS MULTIPLE, QUE EXTIENDE EL CONCEPTO DE VARIABLE DE TIPOS, SIENDO LA PRIMERA UNA VARIABLE DE TIPOS UNIFICABLE CONTRA UNA LISTA DE VALORES DE LONGITUD INDETERMINADA. ESTAS VARIABLES, QUE PERMITEN MODELAR LA INCOMPLETITUD, SE ACOMODAN AL ALGORITMO DE UNIFICACION MEDIANTE UNA EXTENSION DE ESTE. ADEMAS PERMITEN UN TRATAMIENTO SIMPLE DEL CONSTRUCTOR DE VALORES DE PRODUCTO CARTESIANO. EL RESULTADO DE LA COMPROBACION ES UNA SERIE DE INFERENCIAS SOBRE PUNTOS INCOMPLETOS DEL PROGRAMA, QUE SE USAN PARA PROGRESAR EN EL DESARROLLO INCREMENTAL DE DICHO PROGRAMA.