Análisis de lenguajes lógicos concurrentes mediante interpretación abstracta
- Gallardo Melgarejo, María del Mar
- José María Troya Linero Director
Defence university: Universidad de Málaga
Year of defence: 1998
- Emilio López Zapata Chair
- Ernesto Pimentel Sánchez Secretary
- Manuel de Hermenegildo Salinas Committee member
- Juan José Moreno Navarro Committee member
- José Jaime Ruz Ortiz Committee member
Type: Thesis
Abstract
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.