• Publications
  • Influence
Principles of model checking
TLDR
Principles of Model Checking offers a comprehensive introduction to model checking that is not only a text suitable for classroom use but also a valuable reference for researchers and practitioners in the field.
Model-Checking Algorithms for Continuous-Time Markov Chains
TLDR
The problem of model-checking time-bounded until properties can be reduced to the problem of computing transient state probabilities for CTMCs and a variant of lumping equivalence (bisimulation) preserves the validity of all formulas in the logic.
Principles of Model Checking (Representation and Mind Series)
TLDR
Principles of Model Checking offers a comprehensive introduction to model checking that is not only a text suitable for classroom use but also a valuable reference for researchers and practitioners in the field.
Probabilistic ω-automata
TLDR
This paper addresses closure properties under the Boolean operators union, intersection and complementation and algorithmic aspects, such as checking emptiness or language containment, and provides a comparison of probabilistic ω-automata concerning expressiveness and efficiency.
Approximate Symbolic Model Checking of Continuous-Time Markov Chains
TLDR
A symbolic approximate method for solving the integrals using MTDDs (multi-terminal decision diagrams), a generalisation of MTBDDs, suitable for numerical integration using quadrature formulas based on equally-spaced abscissas, like trapezoidal, Simpson and Romberg integration schemes.
Model checking for a probabilistic branching time logic with fairness
TLDR
A model checking algorithm for verifying whether a concurrent probabilistic process satisfies a PBTL formula assuming fairness constraints is presented and adaptations of existing model checking algorithms for pCTL to obtain procedures for PBTL under fairness constraints are proposed.
Model Checking Continuous-Time Markov Chains by Transient Analysis
TLDR
The main result of this paper is that model checking probabilistic timing properties can be reduced to the problem of computing transient state probabilities for CTMCs, and a variant of ordinary lumping equivalence, a well-known notion for aggregating CT MCs, preserves the validity of all CSL-formulas.
Weak Bisimulation for Fully Probabilistic Processes
TLDR
This paper gives an algorithm to decide weak (and branching) bisimulation with a time complexity cubic in the number of states of the fully probabilistic system, and illustrates that due to these properties, weak bisimulations provides all the crucial ingredients for mechanised compositional veri�cation of Probabilistic transition systems.
...
...