Published October 1, 2019 | Version v1

Decentralized Stream Runtime Verification

  • 1. IMDEA Software Institute

Description

We study the problem of decentralized monitoring of stream runtime verification specifications. Decentralized monitoring uses dis- tributed monitors that communicate via a synchronous network, a com- munication setting common in many cyber-physical systems like auto- motive CPSs. Previous approaches to decentralized monitoring were re- stricted to logics like LTL logics that provide Boolean verdicts. We solve here the decentralized monitoring problem for the more general setting of stream runtime verification. Additionally, our solution handles net- work topologies while previous decentralize monitoring works assumed that every pair of nodes can communicate directly. We also introduce a novel property on specifications, called decentralized efficient moni- torability, that guarantees that the online monitoring can be performed with bounded resources. Finally, we report the results of an empiri- cal evaluation of an implementation and compare the expressive power and efficiency against state-of-the-art decentralized monitoring tools like Themis.

Files

main.pdf

Files (385.5 kB)

Name Size
md5:745fdcba863279047b86837f73a77332
385.5 kB Preview Download

Additional details

Funding

European Commission
ELASTEST - ElasTest: an elastic platform for testing complex distributed large software systems 731535