A Higher-Order Calculus of Computational Fields
ACM Transactions on Computational Logic · 31.01.2019 · 20 (1) · 1-55
DOI: 10.1145/3285956 ↗Kurz gefasst
Fachartikel in der Zeitschrift ACM Transactions on Computational Logic, online erschienen am 04.01.2019. Verfasst von Giorgio Audrito und 4 weiteren Autor:innen. Die Arbeit wurde bisher 85-mal zitiert (Crossref) und nennt 57 Literaturangaben. Gefördert von: European Union's Horizon 2020 research and innovation programme, Ateneo/CSP project RunVar, HyVar.
Abstract (Originalsprache)
The complexity of large-scale distributed systems, particularly when deployed in physical space, calls for new mechanisms to address composability and reusability of collective adaptive behaviour. Computational fields have been proposed as an effective abstraction to fill the gap between the macro-level of such systems (specifying a system’s collective behaviour) and the micro-level (individual devices’ actions of computation and interaction to implement that collective specification), thereby providing a basis to better facilitate the engineering of collective APIs and complex systems at higher levels of abstraction. This article proposes a full formal foundation for field computations, in terms of a core (higher-order) calculus of computational fields containing a few key syntactic constructs, and equipped with typing, denotational and operational semantics. Critically, this allows formal establishment of a link between the micro- and macro-levels of collective adaptive systems by a result of computational adequacy and abstraction for the (aggregate) denotational semantics with respect to the (per-device) operational semantics.
Förderung
- European Union's Horizon 2020 research and innovation programme
- Ateneo/CSP project RunVar
- HyVar
- ICT COST Action IC1402 ARVI
Zitieren
APA
Audrito, G., Viroli, M., Damiani, F., Pianini, D., & Beal, J. (2019). A Higher-Order Calculus of Computational Fields. ACM Transactions on Computational Logic, 20(1), 1-55. https://doi.org/10.1145/3285956
Vancouver
Audrito G, Viroli M, Damiani F, Pianini D, Beal J. A Higher-Order Calculus of Computational Fields. ACM Transactions on Computational Logic. 2019;20(1):1-55. doi:10.1145/3285956
BibTeX
@article{Audrito2019,
author = {Audrito, Giorgio and Viroli, Mirko and Damiani, Ferruccio and Pianini, Danilo and Beal, Jacob},
title = {A Higher-Order Calculus of Computational Fields},
journal = {ACM Transactions on Computational Logic},
year = {2019},
volume = {20},
number = {1},
pages = {1--55},
doi = {10.1145/3285956}
}
EUVIMED