Research indexJournal article
Three-valued asynchronous distributed runtime verification
Scheffel, Schmitz
2014 Twelfth ACM/IEEE Conference on Formal Methods and Models for Codesign (MEMOCODE)1 Oct 2014
NobleIDark:/48914/w1/20260524/2FBD45C1DOI10.1109/memcod.2014.6961843
Three-valued asynchronous distributed runtime verification
Scheffel, Schmitz · 2014 Twelfth ACM/IEEE Conference on Formal Methods and Models for Codesign (MEMOCODE) · 2014 · Subscription
NobleIDark:/48914/w1/20260524/2FBD45C1DOI10.1109/memcod.2014.6961843
The full text is at the publisher
You can read the abstract here, or open it at the publisher.
Abstract
This paper studies runtime verification of distributed asynchronous systems and presents a monitor generation procedure for this purpose, which allows three-valued monitoring. The properties used in the monitors are specified in a logic that was newly created for this purpose and is called Distributed Temporal Logic (DTL). DTL combines the three-valued Linear Temporal Logic (LTL 3 ) with the past-time Distributed Temporal Logic (ptDTL), which allows to mark subformulas for remote evaluation. The monitor generation presented in this paper is based on an adopted version of the LTL 3 monitor generation, which integrates the ptDTL monitor construction. The aim of this new procedure is to increase the amount of monitorable properties compared to the properties monitorable with ptDTL. Runtime verification using this new monitoring has been implemented on LEGO Mindstorms NXT robots communicating via Bluetooth.