Decentralized Stream Runtime Verification
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.