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

Manfred Jaeger, Kim G Larsen, Alessandro Tibo

Publikation: Bidrag til bog/antologi/rapport/konference proceedingKonferenceartikel i proceedingForskningpeer review

42 Downloads (Pure)

Abstrakt

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.

OriginalsprogEngelsk
TitelRuntime Verification - 20th International Conference, RV 2020, Proceedings
RedaktørerJyotirmoy Deshmukh, Dejan Nickovic
Antal sider19
ForlagSpringer Science+Business Media
Publikationsdato2020
Sider517-535
ISBN (Trykt)978-3-030-60507-0
ISBN (Elektronisk)978-3-030-60508-7
DOI
StatusUdgivet - 2020
BegivenhedRV 2020: International Conference on Runtime Verification - Los Angeles, USA
Varighed: 6 okt. 20209 okt. 2020

Konference

KonferenceRV 2020: International Conference on Runtime Verification
Land/OmrådeUSA
ByLos Angeles
Periode06/10/202009/10/2020
NavnLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Vol/bind12399 LNCS
ISSN0302-9743

Fingeraftryk

Dyk ned i forskningsemnerne om 'From Statistical Model Checking to Run-Time Monitoring Using a Bayesian Network Approach'. Sammen danner de et unikt fingeraftryk.

Citationsformater