On correctness, precision, and performance in quantitative verification: QComp 2020 competition report

CE Budde, A Hartmanns, M Klauck, J Křetínský… - … applications of formal …, 2020 - Springer
Quantitative verification tools compute probabilities, expected rewards, or steady-state
values for formal models of stochastic and timed systems. Exact results often cannot be …

Tools at the frontiers of quantitative verification: QComp 2023 competition report

R Andriushchenko, A Bork, CE Budde, M Češka… - International …, 2024 - Springer
The analysis of formal models that include quantitative aspects such as timing or
probabilistic choices is performed by quantitative verification tools. Broad and mature tool …

Learning optimal decisions for stochastic hybrid systems

M Niehage, A Hartmanns, A Remke - Proceedings of the 19th ACM-IEEE …, 2021 - dl.acm.org
We apply reinforcement learning to approximate the optimal probability that a stochastic
hybrid system satisfies a temporal logic formula. We consider systems with (non) linear …

Towards verifying robotic systems using statistical model checking in STORM

M Lampacrescia, M Klauck, M Palmas - … on Bridging the Gap between AI …, 2024 - Springer
Robust autonomy and interaction of robots with their environment, even in rare or new
situations, is an ultimate goal of robotics research. We settle on Statistical Model Checking …

Comparing statistical and analytical routing approaches for delay-tolerant networks

PR D'argenio, JA Fraire, A Hartmanns… - … on Quantitative Evaluation …, 2022 - Springer
In delay-tolerant networks (DTNs) with uncertain contact plans, the communication episodes
and their reliabilities are known a priori. To maximize the end-to-end delivery probability, a …

A modest approach to Markov automata

Y Butkova, A Hartmanns, H Hermanns - ACM Transactions on Modeling …, 2021 - dl.acm.org
Markov automata are a compositional modelling formalism with continuous stochastic time,
discrete probabilities, and nondeterministic choices. In this article, we present extensions to …

Sound Statistical Model Checking for Probabilities and Expected Rewards

CE Budde, A Hartmanns, T Meggendorfer… - arXiv preprint arXiv …, 2024 - arxiv.org
Statistical model checking estimates probabilities and expectations of interest in probabilistic
system models by using random simulations. Its results come with statistical guarantees …

Digging for decision trees: a case study in strategy sampling and learning

CE Budde, PR D'Argenio, A Hartmanns - … on Bridging the Gap between AI …, 2024 - Springer
We introduce a formal model of transportation in an open-pit mine for the purpose of
optimising the mine's operations. The model is a network of Markov automata (MA); the …

Quantum Probabilistic Model Checking for Time-Bounded Properties

S Jeon, K Cho, CG Kang, J Lee, H Oh… - Proceedings of the ACM …, 2024 - dl.acm.org
Probabilistic model checking (PMC) is a verification technique for analyzing the properties of
probabilistic systems. However, existing techniques face challenges in verifying large …

The modest state of learning, sampling, and verifying strategies

A Hartmanns, M Klauck - … on Leveraging Applications of Formal Methods, 2022 - Springer
Optimal decision-making under stochastic uncertainty is a core problem tackled in artificial
intelligence/machine learning (AI), planning, and verification. Planning and AI methods aim …