Un esquema de programación lógico funcional concurrente con restricciones

En este trabajo vamos a presentar una extensión concurrente para lenguajes de programación lógico funcionales con restricciones que permita modelar aplicaciones declarativas concretas donde la concurrencia y la resolución de restricciones sean necesarias. Codificaremos procesos dentro del esquema CF...

ver descrição completa

Detalhes bibliográficos
Autor: García Toledo, Marcos Miguel
Tipo de documento: dissertação
Data de publicação:2011
País:España
Repositório:Docta Complutense
Idioma:espanhol
OAI Identifier:oai:docta.ucm.es:20.500.14352/46385
Acesso em linha:https://hdl.handle.net/20.500.14352/46385
Access Level:Acceso aberto
Palavra-chave:004.42.048(043.3)
004.42.047(043.3)
004.42.046(043.3)
Programación multiparadigma
Restricciones
Concurrencia
Multiparadigm Programming
Constraints
Concurrency
Programación de ordenadores (Informática)
1203.23 Lenguajes de Programación
Descrição
Resumo:En este trabajo vamos a presentar una extensión concurrente para lenguajes de programación lógico funcionales con restricciones que permita modelar aplicaciones declarativas concretas donde la concurrencia y la resolución de restricciones sean necesarias. Codificaremos procesos dentro del esquema CFLP(D), cuyos fundamentos teóricos sobre las semanticas de programas funcionales y lógicos con restricciones sobre un dominio de restricciones paramétrico D, proporcionan un modelo declarativo que permite especificar, implementar y ejecutar, a un nivel superior de abstracción, aplicaciones concurrentes reales, es decir, programas declarativos con restricciones que describen varios procesos para la resolución de objetivos que deben ser ejecutados concurrentemente y cooperar para llevar a cabo tareas específicas mediante estrechamiento dirigido por demanda con árboles definicionales, residuación declarativa, resolución cooperativa de restricciones, y comunicación o compartición de recursos críticos por medio de sincronización haciendo uso de variables lógicas. [ABSTRACT] In this work we sketch a concurrent extension for constraint functional logic programming languages which allows to model concrete declarative applications in which concurrency and constraint solving are necessary. We encode goal solving processes into the CFLP(D) scheme, a uniform foundation for the semantics of functional and constraint logic programs over a parametrically given constraint domain D, in order to provide a declarative model for the possibility of specify, implement and execute, at a higher level of abstraction, concurrent real-world applications, i.e., declarative constraint programs describing several processes which may be executed concurrently and cooperate together to achieve their specific tasks via demand-driven narrowing with definitional trees, declarative residuation, cooperative constraint solving, and communication or sharing critical resources by means of the synchronization on logic variables.