NobleBlocks

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

Paywalled

The full text is at the publisher

You can read the abstract here, or open it at the publisher.

Read 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.

Discussion

Citations

Topics

More

Suggest a correction or report