Establishing data race and deadlock freedom for communicating event loops
Tom Van Cutsem <[email protected]> Wed, 21 May 2014 21:35:44 +0200
| Newsgroups | gmane.comp.lang.e.general |
|---|---|
| Message-ID | <CAKDfNj8F-nFjmKzhP8Ym5QCNEg+=TaBTVRjNdO6crUFvEt1O-w@mail.gmail.com> |
Hi, Some of you may have heard of AmbientTalk, an actor language I designed with colleagues at the university of Brussels that was strongly inspired by E, but with a focus on ad hoc wireless networks. We recently published a new article on AmbientTalk with what we believe is the first formal account of the communicating event loops model, upon which both E and AmbientTalk are based. The article gives a comprehensive overview of AmbientTalk’s roots, the language itself, and introduces a “featherweight AmbientTalk” calculus with an operational semantics. We use it to establish data race freedom (actors/vats have isolated memory) and deadlock freedom (assuming all event loop turns are finite, all asynchronous messages will eventually be processed, or translated to E: eventually sent messages never get stuck in a vat's event loop queue). For those interested, a preprint of the article is available here:< http://soft.vub.ac.be/Publications/2014/vub-soft-tr-14-06.pdf> Cheers,Tom _______________________________________________ e-lang mailing list [email protected] http://www.eros-os.org/mailman/listinfo/e-lang