On Distributed Runtime Verification by Aggregate Computing

Giorgio Audrito
(University of Turin, Italy)
Ferruccio Damiani
(University of Turin, Italy)
Volker Stolz
(Western Norway University of Applied Sciences, Norway)
Mirko Viroli
(University of Bologna, Italy)

Runtime verification is a computing analysis paradigm based on observing a system at runtime (to check its expected behaviour) by means of monitors generated from formal specifications. Distributed runtime verification is runtime verification in connection with distributed systems: it comprises both monitoring of distributed systems and using distributed systems for monitoring. Aggregate computing is a programming paradigm based on a reference computing machine that is the aggregate collection of devices that cooperatively carry out a computational process: the details of behaviour, position and number of devices are largely abstracted away, to be replaced with a space-filling computational environment. In this position paper we argue, by means of simple examples, that aggregate computing is particularly well suited for implementing distributed monitors. Our aim is to foster further research on how to generate aggregate computing monitors from suitable formal specifications.

In Davide Ancona and Gordon Pace: Proceedings of the Second Workshop on Verification of Objects at RunTime EXecution (VORTEX 2018), Amsterdam, Netherlands, 17th July 2018, Electronic Proceedings in Theoretical Computer Science 302, pp. 47–61.
Published: 27th August 2019.

ArXived at: http://dx.doi.org/10.4204/EPTCS.302.4 bibtex PDF
References in reconstructed bibtex, XML and HTML format (approximated).
Comments and questions to: eptcs@eptcs.org
For website issues: webmaster@eptcs.org