Probabilistic Modular Embedding for Stochastic Coordinated Systems

Stefano Mariani, Andrea Omicini

Embedding and modular embedding are two well-known techniques for measuring and comparing the expressiveness of languages—sequential and concurrent programming languages, respectively. The emergence of new classes of computational systems featuring stochastic behaviours — such as pervasive, adaptive, self-organising systems — requires new tools for probabilistic languages. In this paper, we recall and refine the notion of probabilistic modular embedding (PME) as an extension to modular embedding meant to capture the expressiveness of stochastic systems, and show its application to different coordination languages providing probabilistic mechanisms for stochastic systems.

(keywords) embedding, modular embedding, concurrent languages, coordination languages, probabilistic languages and systems, tuple-based languages

Coordination Models and Languages, Lecture Notes in Computer Science 7890, pages 151-165, June 2013.
Christine Julien, Rocco De Nicola (eds.), Springer
15th International Conference (COORDINATION 2013), Florence, Italy, 3-6 June 2013. Proceedings

@incollection{pme-coordination2013,
	Author = {Mariani, Stefano and Omicini, Andrea},
	Booktitle = {Coordination Models and Languages},
	Doi = {10.1007/978-3-642-38493-6_11},
	Editor = {Julien, Christine and De Nicola, Rocco},
	Keywords = {embedding, modular embedding, concurrent languages, coordination languages, probabilistic languages and systems, tuple-based languages},
	Isbn = {978-3-642-38492-9},
	Isbn-Online = {978-3-642-38493-6},
	Issn = {0302-9743},
	Issn-Online = {1611-3349},
	Month = jun,
	Note = {15th International Conference (COORDINATION 2013), Florence, Italy, 3--6 } # jun # { 2013. Proceedings},
	Organization = {IFIP International Federation for Information Processing},
	Pages = {151--165},
	Publisher = {Springer},
	ScopusId = {2-s2.0-84884991092},
	Series = {LNCS},
	Title = {Probabilistic Modular Embedding for Stochastic Coordinated Systems},
	Url = {http://link.springer.com/10.1007/978-3-642-38493-6_11},
	Volume = 7890,
	WosId = 000412579600011,
	Year = 2013}