The role of model checking in software engineering

AK Karna, Y Chen, H Yu, H Zhong, J Zhao - Frontiers of Computer Science, 2018 - Springer
Abstract Model checking is a formal verification technique. It takes an exhaustively strategy
to check hardware circuits and network protocols against desired properties. Having been …

Stochastic games with lexicographic objectives

K Chatterjee, JP Katoen, S Mohr, M Weininger… - Formal Methods in …, 2024 - Springer
We study turn-based stochastic zero-sum games with lexicographic preferences over
objectives. Stochastic games are standard models in control, verification, and synthesis of …

Probabilistic model checking for feature-oriented systems

C Dubslaff, C Baier, S Klüppelholz - Transactions on Aspect-Oriented …, 2015 - Springer
Within product lines, collections of several related products are defined through their
commonalities in terms of features rather than specifying them individually one-by-one. In …

A hardware/software stack for heterogeneous systems

J Castrillon, M Lieber, S Klüppelholz… - … on Multi-Scale …, 2017 - ieeexplore.ieee.org
Plenty of novel emerging technologies are being proposed and evaluated today, mostly at
the device and circuit levels. It is unclear what the impact of different new technologies at the …

Stochastic games with lexicographic reachability-safety objectives

K Chatterjee, JP Katoen, M Weininger… - … Conference on Computer …, 2020 - Springer
We study turn-based stochastic zero-sum games with lexicographic preferences over
reachability and safety objectives. Stochastic games are standard models in control …

Ontology-mediated probabilistic model checking

C Dubslaff, P Koopmann, AY Turhan - International Conference on …, 2019 - Springer
Probabilistic model checking (PMC) is a well-established method for the quantitative
analysis of dynamic systems. Description logics (DLs) provide a well-suited formalism to …

Approximating values of generalized-reachability stochastic games

P Ashok, K Chatterjee, J Křetínský… - Proceedings of the 35th …, 2020 - dl.acm.org
Simple stochastic games are turn-based 2½-player games with a reachability objective. The
basic question asks whether one player can ensure reaching a given target with at least a …

More Scalable LTL Model Checking via Discovering Design-Space Dependencies ()

R Dureja, KY Rozier - International Conference on Tools and Algorithms …, 2018 - Springer
Modern system design often requires comparing several models over a large design space.
Different models arise out of a need to weigh different design choices, to check core …

Multi-objective optimization of long-run average and total rewards

T Quatmann, JP Katoen - Tools and Algorithms for the Construction and …, 2021 - Springer
This paper presents an efficient procedure for multi-objective model checking of long-run
average reward (aka: mean pay-off) and total reward objectives as well as their combination …

Conditional value-at-risk for reachability and mean payoff in Markov decision processes

J Křetínský, T Meggendorfer - Proceedings of the 33rd Annual ACM …, 2018 - dl.acm.org
We present the conditional value-at-risk (CVaR) in the context of Markov chains and Markov
decision processes with reachability and mean-payoff objectives. CVaR quantifies risk by …