Article in Proceedings INPROC-1995-34

BibliographySchied, Georg; Barthelmann, Klaus: Linear Types for Higher Order Processes with First Class Directed Channels.
In: Proceedings of the Workshop on Graph Rewriting and Computation (SEGRAGRA 1995), Electronic Notes in Theoretical Computer Science, Vol. 2.
University of Stuttgart, Faculty of Computer Science, Electrical Engineering, and Information Technology.
Electronic Notes in Theoretical Computer Science, pp. 230-237, english.
Elsevier Science Publishers, December 1995.
Article in Proceedings (Workshop Paper).
CR-SchemaD.2 (Software Engineering)
D.3.2 (Programming Language Classifications)
KeywordsSoftware Engineering; Programming Language; One-to-One Communication
Abstract

DHOP (Distributed Higher Order Processes) is a small programming language for distributed systems based on the behavioural paradigm of process calculi. It has modern features like static typing, first class processes, and a dynamically reconfigurable network topology. Unlike most of similar languages which also rely on message passing, DHOP enforces directed one-to-one communication channels between processes. A typing system using the idea of linear types allows statically to check this one-to-one condition. The soundness of the typing system can be shown based on the operational semantics that is defined by means of graph grammars.

Department(s)University of Stuttgart, Institute of Software Technology, Programming Languages and Compilers
Entry dateJuly 8, 2010
   Publ. Institute   Publ. Computer Science