Concurrencia tradicional en programación funcional

Abstract

La Programación Funcional pura ha madurado en los últimos quince años. Varios desarrollos, tanto en el lado teórico como en lo práctico, han producido un florecimiento del área. El lenguaje Haskell es un lenguaje avanzado de programación funcional pura y perezosa, pensado para aplicaciones del mundo real, el cual es el resultado de los mencionados desarrollos. Con el advenimiento del modelo de entrada/salida monádico, a partir de la versión 1.3 del Haskell, la cáscara de más alto nivel de los programas funcionales se caracteriza por una secuencia de comandos u operaciones imperativas que tienen reminiscencia con los programas escritos en lenguajes imperativos como Pascal. Extensiones concurrentes y paralelas de Haskell han sido desarrolladas. Concurrent Haskell, la extensión concurrente del Haskell, trabaja sobre el framework monádico. Las propiedades de los lenguajes funcionales son mantenidas adecuadamente y aseguradas por el lenguaje. Sin embargo, ningún enfoque “imperativo” sobre los lenguajes funcionales ha sido aplicado con anterioridad. Este trabajo es un experimento para aplicar la “Concurrencia Tradicional en Programación Funcional”. Mecanismos, técnicas y sistemas de pruebas son tomados de la teoría convencional de lenguajes y aplicados al estudio de la programación funcional concurrente. La presentación se divide en dos partes principales. Una de desarrollo, donde se presenta el estudio, comparación e implementación de un conjunto de mecanismos de sincronización y comunicación entre procesos concurrentes. En la segunda parte se estudia la aplicación de métodos formales para la verificación de programas funcionales imperativos y concurrentes.