当前位置:
X-MOL 学术
›
arXiv.cs.LO
›
论文详情
Our official English website, www.x-mol.net, welcomes your
feedback! (Note: you will need to create a separate account there.)
Can determinism and compositionality coexist in RML?
arXiv - CS - Logic in Computer Science Pub Date : 2020-08-31 , DOI: arxiv-2009.00391 Davide Ancona (DIBRIS, University of Genova, Italy), Angelo Ferrando (University of Manchester, UK), Viviana Mascardi (DIBRIS, University of Genova, Italy)
arXiv - CS - Logic in Computer Science Pub Date : 2020-08-31 , DOI: arxiv-2009.00391 Davide Ancona (DIBRIS, University of Genova, Italy), Angelo Ferrando (University of Manchester, UK), Viviana Mascardi (DIBRIS, University of Genova, Italy)
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.
更新日期:2020-09-02