Title :
A denotational model for the integration of concurrent, functional and imperative programming
Author :
Bolignano, Dominique ; Debabi, Mourad
Author_Institution :
Bull Corp. Res. Center, Les Clayes-sous-Bois, France
Abstract :
We deal with the theoretical foundations of integrating the concurrent, functional and imperative programming paradigms. The intent is to present a denotational model for a language that is aimed to integrate all the three paradigms. Concurrency is supported through the embedding of a CSP-like process algebra into a functional language. Expressions may communicate through unidirectional channels and can also be composed through some concurrency combinators. The notion of reference is used to support imperative aspects. References, channels, and functions are made first-class citizens. Following an informal presentation of the language we describe its static semantics. This semantics is effect-based i.e. for each expression it yields a type, the side effects and the communication effects. The use of types and effects allows a safe and efficient integration of the three programming paradigms and also solves some technical problems related to the foundations of the dynamic domains. Then the dynamic semantics is presented. It is denotational and rests on an extension of the mathematical model of acceptance trees
Keywords :
communicating sequential processes; functional programming; high level languages; parallel programming; programming theory; CSP-like process algebra; acceptance trees; concurrency; concurrent programming; denotational model; dynamic semantics; effect-based semantics; functional language; functional programming; imperative programming; mathematical model; static semantics; unidirectional channels; Algebra; Carbon capture and storage; Communication channels; Concurrent computing; Dynamic programming; Functional programming; Mathematical programming; Specification languages; Veins;
Conference_Titel :
Computing and Information, 1993. Proceedings ICCI '93., Fifth International Conference on
Conference_Location :
Sudbury, Ont.
Print_ISBN :
0-8186-4212-2
DOI :
10.1109/ICCI.1993.315370