Runtime verification for LTL and TLTL

A Bauer, M Leucker, C Schallhart - ACM Transactions on Software …, 2011 - dl.acm.org
This article studies runtime verification of properties expressed either in lineartime temporal
logic (LTL) or timed lineartime temporal logic (TLTL). It classifies runtime verification in …

[图书][B] An introduction to practical formal methods using temporal logic

M Fisher - 2011 - books.google.com
The name" temporal logic" may sound complex and daunting; but while they describe
potentially complex scenarios, temporal logics are often based on a few simple, and …

Rule-based runtime verification revisited

K Havelund - International Journal on Software Tools for Technology …, 2015 - Springer
Runtime verification (RV) consists in part of checking execution traces against user-provided
formalized specifications. Throughout the last decade many new systems have emerged …

Parametric trace slicing and monitoring

F Chen, G Roşu - International Conference on Tools and Algorithms for …, 2009 - Springer
Abstract Analysis of execution traces plays a fundamental role in many program analysis
approaches. Execution traces are frequently parametric, ie, they contain events with …

First-order temporal logic monitoring with BDDs

K Havelund, D Peled, D Ulus - Formal Methods in System Design, 2020 - Springer
Runtime verification is aimed at analyzing execution traces stemming from a running
program or system. The traditional purpose is to detect the lack of conformance with respect …

Monitoring distributed real-time systems: A survey and future directions

AE Goodloe, L Pike - 2010 - ntrs.nasa.gov
Runtime monitors have been proposed as a means to increase the reliability of safety-critical
systems. In particular, this report addresses runtime monitors for distributed hard real-time …

You should better enforce than verify

Y Falcone - International Conference on Runtime Verification, 2010 - Springer
This tutorial deals with runtime enforcement and advocates its use as an extension of
runtime verification. While research efforts in runtime verification have been mainly …

Runtime certification

J Rushby - International Workshop on Runtime Verification, 2008 - Springer
Software often must be certified for safety, security, or other critical properties. Traditional
approaches to certification require the software, its systems context, and all their associated …

Formal analysis of log files

H Barringer, A Groce, K Havelund… - Journal of aerospace …, 2010 - arc.aiaa.org
Runtime verification as a field faces several challenges. One key challenge is how to keep
the overheads associated with its application low. This is especially important in real-time …

Monitoring events that carry data

K Havelund, G Reger, D Thoma, E Zălinescu - Lectures on Runtime …, 2018 - Springer
Very early runtime verification systems focused on monitoring what we can refer to as
propositional events: just names of events. For this, finite state machines, standard regular …