Declarative Stream Runtime Verification (hLola)

Ceresa, Martín; Gorostiaga, Felipe; Sánchez, César

doi:10.1007/978-3-030-64437-6_2

Cited by 12 publications

(2 citation statements)

References 35 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Other RV tools implemented as eDSLs include [2,13] (in Scala), and [24] which implements LTL as an eDSL in Haskell. The main theoretical novelty of HLola is a technique called lift deep embedding, that consists in borrowing types transparently from Haskell and embedding the resulting language back into Haskell (see [7] for an introduction to HLola with details of the theoretical underpinnings). In fact, most HLola datatypes were introduced after the temporal engine was completed without requiring any re-implementation.…”

Section: Introductionmentioning

confidence: 99%

See 1 more Smart Citation

HLola: a Very Functional Tool for Extensible Stream Runtime Verification

Gorostiaga

Sánchez

2021

Tools and Algorithms for the Construction and Analysis of Systems

Self Cite

View full text Add to dashboard Cite

We present , an extensible Stream Runtime Verification (SRV) tool, that borrows from the functional language Haskell (1) rich types for data in events and verdicts; and (2) functional features for parametrization, libraries, high-order specification transformations, etc.SRV is a formal dynamic analysis technique that generalizes Runtime Verification (RV) algorithms from temporal logics like LTL to stream monitoring, allowing the computation of verdicts richer than Booleans (quantitative values and beyond). The keystone of SRV is the clean separation between temporal dependencies and data computations. However, in spite of this theoretical separation previous engines include hardwired implementations of just a few datatypes, requiring complex changes in the tool chain to incorporate new data types. Additionally, when previous tools implement features like parametrization these are implemented in an ad-hoc way. In contrast, is implemented as a Haskell embedded DSL, borrowing datatypes and functional aspects from Haskell, resulting in an extensible engine (The tool is available open-source at http://github.com/imdea-software/hlola). We illustrate through several examples, including a UAV monitoring infrastructure with predictive characteristics that has been validated in online runtime verification in real mission planning.

show abstract

Section: Introductionmentioning

confidence: 99%

“…Online efficient algorithms can be synthesized for specifications with (bounded) future accesses [9,22], where efficiency means that resources (time and space) are independent of the length of the trace and can be calculated statically. HLola can be efficiently monitored in a trace-length independent sense [7]. Fig.…”

Section: Introductionmentioning

confidence: 99%