A type-sound calculus of computational fields


Ferruccio Damiani, Mirko Viroli, Jacob Beal

Science of Computer Programming 117, pages 17-44
2016

A number of recent works have investigated the notion of computational fields as a means of coordinating systems in distributed, dense  and dynamic environments such as pervasive computing, sensor networks, and robot swarms. We introduce a minimal core calculus meant to capture the key ingredients of languages that make use of computational fields: functional composition of fields, functions over fields, evolution of fields over time, construction of fields of values from neighbours, and restriction of a field computation to a sub-region of the network. We formalise a notion of type soundness for the calculus that encompasses the concept of domain alignment, and present a sound static type inference system. This calculus and its type inference system can act as a core for actual implementation of coordination languages and models, as well as to pave the way towards formal analysis of properties concerning expressiveness, self-stabilisation, topology independence, and relationships with the continuous space–time semantics of spatial
computations. 

(keywords) Computational field

Journals & Series

Publications

Publications / Views

Home

Clouds
•  tags  •  authors  •  editors  •  journals  

Year
 2023    2022    2021    2020    2019    2018    2017    2016    2015    2014–1927

Sort
•  in journal  •  in proc  •  chapters  •  books  •  edited  •  spec issues  •  editorials  •  entries  •  manuals  •  tech reps  •  phd th  •  others  

Status
•  online  •  in press  •  proof  •  camera-ready  •  revised  •  accepted  •  revision  •  submitted  •  draft  •  note  

Services
•  ACM Digital Library  •  DBLP  •  IEEE Xplore  •  IRIS  •  PubMed  •  Google Scholar  •  Scopus  •  Semantic Scholar  •  Web of Science  •  DOI  

Publication

— authors

Ferruccio Damiani, Mirko Viroli, Jacob Beal

— status

published

— sort

article in journal

— publication date

2016

— journal

Science of Computer Programming

— volume

117

— pages

17-44

— number of pages

28

URLs

original page

identifiers

— DOI

10.1016/j.scico.2015.11.005

— print ISSN

0167-6423

Partita IVA: 01131710376 — Copyright © 2008–2023 APICe@DISI – PRIVACY