A survey of statistical model checking

G Agha, K Palmskog - ACM Transactions on Modeling and Computer …, 2018 - dl.acm.org
Interactive, distributed, and embedded systems often behave stochastically, for example,
when inputs, message delays, or failures conform to a probability distribution. However …

Uppaal SMC tutorial

A David, KG Larsen, A Legay, M Mikučionis… - International journal on …, 2015 - Springer
This tutorial paper surveys the main features of Uppaal SMC, a model checking approach in
Uppaal family that allows us to reason on networks of complex real-timed systems with a …

Automated verification and synthesis of stochastic hybrid systems: A survey

A Lavaei, S Soudjani, A Abate, M Zamani - Automatica, 2022 - Elsevier
Stochastic hybrid systems have received significant attentions as a relevant modeling
framework describing many systems, from engineering to the life sciences: they enable the …

Verification of Markov decision processes using learning algorithms

T Brázdil, K Chatterjee, M Chmelik, V Forejt… - … for Verification and …, 2014 - Springer
We present a general framework for applying machine-learning algorithms to the verification
of Markov decision processes (MDPs). The primary goal of these techniques is to improve …

Probably approximately correct MDP learning and control with temporal logic constraints

J Fu, U Topcu - arXiv preprint arXiv:1404.7073, 2014 - arxiv.org
We consider synthesis of control policies that maximize the probability of satisfying given
temporal logic specifications in unknown, stochastic environments. We model the interaction …

Probabilistic programs as an action description language

RI Brafman, D Tolpin, O Wertheim - … of the AAAI Conference on Artificial …, 2023 - ojs.aaai.org
Actions description languages (ADLs), such as STRIPS, PDDL, and RDDL specify the input
format for planning algorithms. Unfortunately, their syntax is familiar to planning experts only …

Bayesian statistical model checking with application to Stateflow/Simulink verification

P Zuliani, A Platzer, EM Clarke - Formal Methods in System Design, 2013 - Springer
We address the problem of model checking stochastic systems, ie, checking whether a
stochastic system satisfies a certain temporal property with a probability greater (or smaller) …

[HTML][HTML] Smoothed model checking for uncertain continuous-time Markov chains

L Bortolussi, D Milios, G Sanguinetti - Information and Computation, 2016 - Elsevier
We consider the problem of computing the satisfaction probability of a formula for stochastic
models with parametric uncertainty. We show that this satisfaction probability is a smooth …

Monte carlo based statistical model checking of cyber-physical systems: A review

A Pappagallo, A Massini, E Tronci - Information, 2020 - mdpi.com
The ever-increasing deployment of autonomous Cyber-Physical Systems (CPSs)(eg,
autonomous cars, UAV) exacerbates the need for efficient formal verification methods. In this …

Certified reinforcement learning with logic guidance

H Hasanbeig, D Kroening, A Abate - Artificial Intelligence, 2023 - Elsevier
Reinforcement Learning (RL) is a widely employed machine learning architecture that has
been applied to a variety of control problems. However, applications in safety-critical …