Método para la verificación de sistemas híbridos basado en la propagación de etiquetas

Abstract

Esta tesis supone un paso hacia delante en el área de la Verificación de Sistemas Basados en el Conocimiento (SBCs). Así pues, se va a presentar un método, al que se ha llamado MECORI, capaz de detectar inconsistencias semánticas en SBCs Híbridos (basados en reglas de producción y jerarquías de marcos). Como parte del proceso de verificación, se construye una teoría ATMS simulando el proceso deductivo que sigue en el SBC para deducir una inconsistencia semántica. Posteriormente, es fácil obtener a partir de la teoría ATMS una secuencia de reglas y una especificación de la BH inicial que permiten deducir la inconsistencia. Ha sido posible superar algunas limitaciones y restricciones impuestas por otros métodos. En este sentido, los aspectos más destacables e innovadores de este método son: primero, este método puede verificar SBCs híbridos; segundo, los SBCs pueden utilizar ciertas clases de razonamiento no monótono; tercero, MECORI puede tratar reglas de producción que incluyan fórmulas expresadas en una lógica de segundo orden restringida; cuarto, MECORI puede verificar SBCs que representen razonamiento con incertidumbre, y quinto, nuestro método puede tratar reglas de producción que incluyan restricciones aritméticas sobre los valores de los atributos y los factores de certeza.