Can determinism and compositionality coexist in RML? (extended version)

by   Davide Ancona, et al.

Runtime verification (RV) consists in dynamically verifying that the event traces generated by single runs of a system under scrutiny (SUS) are compliant with the formal specification of its expected properties. RML (Runtime Monitoring Language) is a simple but expressive Domain Specific Language for RV; its semantics is based on a trace calculus formalized by a deterministic rewriting system which drives the implementation of the interpreter of the monitors generated by the RML compiler from the specifications. While determinism of the trace calculus ensures better performances of the generated monitors, it makes the semantics of its operators less intuitive. In this paper we move a first step towards a compositional semantics of the RML trace calculus, by interpreting its basic operators as operations on sets of instantiated event traces and by proving that such an interpretation is equivalent to the operational semantics of the calculus.


page 1

page 2

page 3

page 4


Can determinism and compositionality coexist in RML?

Runtime verification (RV) consists in dynamically verifying that the eve...

Operational Semantics of Process Monitors

CSPe is a specification language for runtime monitors that can directly ...

Enriched Lawvere Theories for Operational Semantics

Enriched Lawvere theories are a generalization of Lawvere theories that ...

Focus-style proofs for the two-way alternation-free μ-calculus

We introduce a cyclic proof system for the two-way alternation-free moda...

Decentralized LTL Enforcement

We consider the runtime enforcement of Linear-time Temporal Logic formul...

Revisiting Elementary Denotational Semantics

Operational semantics have been enormously successful, in large part due...

If At First You Don't Succeed: Extended Monitorability through Multiple Executions

This paper investigates the observational capabilities of monitors that ...

Please sign up or login with your details

Forgot password? Click here to reset