Análisis de lenguajes lógicos concurrentes mediante interpretación abstracta

Résumé

En la memoria se muestran distintas aplicaciones de la tecnica de interpretación abstracta para el análisis estático de los lenguajes lógicos concurrentes, El objetivo fundamental de los análisis es deducir información sobre la granularidad de los programas lógicos concurrentes para que sea posible realizar ejecuciones paralelas eficientes de estos programas, incluso sobre sistemas débilmente acoplados. Con esta idea se han desarrollado tres análisis: de modo, de tipo y de las relaciones de tamaño cuya corrección se ha probado utilizando técnicas propias del método abstracto. De forma complementaria, a partir del método inductivo utilizado para demostrar la terminación del análisis de las relaciones de tamaño, se ha estudiado la relación entre las técnicas de verificación de programas e interpretación abstracta. Asímismo, el análisis de tipo se ha utilizado para analizar de forma estática el bloque en los lenguajes lógicos concurrentes.