Mirko Viroli, Jacob Beal, Kyle Usbeck

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 challenging its coherence across different platforms and distributions. We thus present a complete operational semantics for the Proto language, as executed asynchronously on a network of fast message-passing devices. This semantics covers all of the operations of the three space-time operator families unique to Proto - restriction, feedback, and neighborhood - as well as the current pointwise operations that it shares with most other languages. This formalization will provide a reference to aid implementers in preserving language coherence across platforms, domains, and distributions. The formalization process has also advanced the Proto language in several ways, which we explain in detail.

Science of Computer Programming 78(6), pages 633-656, June 2013.
Marjan Mernik (eds.), Elsevier Science B.V.
@article{spatialcomputing-scp78,
Author = {Viroli, Mirko and Beal, Jacob and Usbeck, Kyle},
Doi = {10.1016/j.scico.2012.12.003},
Editor = {Mernik, Marjan},
Journal = {Science of Computer Programming},
Month = jun,
Number = 6,
Pages = {633--656},
Pdf-Local = {1-s2.0-S0167642312002146-main.pdf},
Publisher = {Elsevier Science B.V.},
Title = {Operational Semantics of {P}roto},
Url = {http://www.sciencedirect.com/science/article/pii/S0167642312002146},
Volume = 78,
Year = 2013}

Tags:
    

Publication

Operational Semantics of Proto

— status

published  

— authors

Mirko Viroli, Jacob Beal, Kyle Usbeck

— editors

Marjan Mernik

URLs & IDs

original page

— DOI

10.1016/j.scico.2012.12.003

BibTeX

— BibTeX ID
spatialcomputing-scp78
— BibTeX category
article

APICe

— journal/series
SCP

Partita IVA: 01131710376 - Copyright © 2008-2021 APICe@DISI Research Group - PRIVACY