Welcome!
To use the personalized features of this site, please log in or register.
If you have forgotten your username or password, we can help.
My Menu
Saved Items

Language primitives and type discipline for structured communication-based programming

Kohei Honda1, Vasco T. Vasconcelos2 and Makoto Kubo3

(1)  Dept. of Computer Science, University of Edinburgh, UK
(2)  Dept. of Computer Science, University of Lisbon, Portugal
(3)  Dept. of Computer Science, Chiba University of Commerce, Japan
Abstract
We introduce basic language constructs and a type discipline as a foundation of structured communication-based concurrent programming. The constructs, which are easily translatable into the summation-less asynchronous π-calculus, allow programmers to organise programs as a combination of multiple flows of (possibly unbounded) reciprocal interactions in a simple and elegant way, subsuming the preceding communication primitives such as method invocation and rendez-vous. The resulting syntactic structure is exploited by a type discipline à la ML, which offers a high-level type abstraction of interactive behaviours of programs as well as guaranteeing the compatibility of interaction patterns between processes in a well-typed program. After presenting the formal semantics, the use of language constructs is illustrated through examples, and the basic syntactic results of the type discipline are established. Implementation concerns are also addressed.

Fulltext Preview (Small, Large)
Image of the first page of the fulltext

References secured to subscribers.



Export this chapter
Export this chapter as RIS | Text
 
Referenced by
1 newer article

  1. GAY, SIMON J. (2009) Linear type theory for asynchronous session types. Journal of Functional Programming
    [CrossRef]
Remote Address: 38.107.191.111 • Server: MPWEB26
HTTP User Agent: CCBot/1.0 (+http://www.commoncrawl.org/bot.html)