6533b82bfe1ef96bd128e100

RESEARCH PRODUCT

Linear Types for Higher Order Processes with First Class Directed Channels

Georg SchiedKlaus Barthelmann

subject

process algebrasGraph rewritinggraph rewritingTheoretical computer scienceGeneral Computer ScienceProcess (engineering)Computer scienceMessage passinglinear typesTopology (electrical circuits)Communicating sequential processesType (model theory)Operational semanticsTheoretical Computer Scienceoperational semanticsComputer Science::Programming Languagesdistributed programmingcomputerComputer Science(all)Computer Science::Information Theorycomputer.programming_language

description

Abstract We present a small programming language for distributed systems based on message passing processes. In contrast to similar languages, channels are one-to-one connections between a unique sender and a unique receiver process. Process definitions and channels are first class values and the topology of process systems can change dynamically. The operational semantics of the language is defined by means of graph rewriting rules. A static type system based on the notion of linear types ensures that channels are always used as one-to-one connections.

yearjournalcountryeditionlanguage
1995-01-01Electronic Notes in Theoretical Computer Science
https://doi.org/10.1016/s1571-0661(05)80201-4