Run-Time Checking of Dynamic Properties1

https://doi.org/10.1016/j.entcs.2006.02.006Get rights and content
Under a Creative Commons license
open access

Abstract

We consider a first-order property specification language for run-time monitoring of dynamic systems. The language is based on a linear-time temporal logic and offers two kinds of quantifiers to bind free variables in a formula. One kind contains the usual first-order quantifiers that provide for replication of properties for dynamically created and destroyed objects in the system. The other kind, called attribute quantifiers, is used to check dynamically changing values within the same object. We show that expressions in this language can be efficiently checked over an execution trace of a system.

Keywords

Specification language
run-time monitoring
linear-time temporal logic

Cited by (0)

1

This research has been supported in part by DARPA PCA F33615-00-C-1887, NSF CCR-0209024, ARO DAAD19-01-1-0473.