A David

C Jegourel

D Koller

DM Chickering

G Schwarz

K Kalajdzic

KG Larsen

L Aceto

M AlTurki

P Bulychev

R Alur

S Russell

Y Feng

Z Jiang

English

We propose a framework for monitoring and updating, at run-time, the probabilities of temporal properties of stochastic timed automata. Our method is based on Bayesian networks and can be useful in various real-time applications, such as flight control systems and cardiac pacemakers. The framework has been implemented by exploiting the statistical model checking engine of. By run-time monitoring a set of interesting temporal properties of a given stochastic automaton we update their probabilities, modeled through a Bayesian Network. The main advantages of our method are the capacity to discover non-trivial dependencies between properties and to efficiently update probabilities of unobserved properties given real-time observations. We present empirical results on three application scenarios, showing that the query time can keep up with the speed of some realistic real-time applications. We also present experiments demonstrating that the Bayesian Network approach performance-wise enables run-time monitoring while maintaining or even increasing the accuracy of probability estimation compared to statistical model checking.</p

Jaeger, Manfred

Larsen, Kim G

Tibo, Alessandro

From Statistical Model Checking to Run-Time Monitoring Using a Bayesian Network Approach

Crossref

https://vbn.aau.dk/files/401033526/paper.pdf

From Statistical Model Checking to Run-Time Monitoring Using a Bayesian Network Approach

Abstract

Similar works

Full text

Available Versions

VBN

Crossref