Core Operational Semantics of Proto

   page       BibTeX_logo.png       attach   
Mathew J. Palakal, Chih-Cheng Hung, William Chu, W. Eric Wong (eds.)
26th Annual ACM Symposium on Applied Computing (SAC 2011), pages 1325–1332
ACM, Tunghai University, TaiChung, Taiwan
21–25 March 2011

The Proto spatial computing language simplifies the creation of scalable, robust, distributed programs by abstracting a network of locally communicating devices as a continuous geometric manifold. However, Proto's successful application in a number of domains is becoming a challenge to its coherence across different platforms and distributions. We thus present an operational semantics for a core subset of the Proto language. This semantics covers all the key operations of the three space-time operator families unique to Proto-restriction, feedback, and neighborhood-as well as a few of the pointwise operations that it shares with most other languages. Because Proto programs are distributed, we also present an operational semantics for their asynchronous execution across a network. This formalization will provide a reference to aid implementers in preserving language coherence across platforms, domains, and distributions.

origin event