Statistical model checking, refinement checking, optimization, … for stochastic hybrid systems

  • Authors:
  • Kim G. Larsen

  • Affiliations:
  • Computer Science, Aalborg University, Denmark

  • Venue:
  • FORMATS'12 Proceedings of the 10th international conference on Formal Modeling and Analysis of Timed Systems
  • Year:
  • 2012

Quantified Score

Hi-index 0.00

Visualization

Abstract

Statistical Model Checking (SMC) [19,16,21,23,15] is an approach that has recently been proposed as new validation technique for large-scale, complex systems. The core idea of SMC is to conduct some simulations of the system, monitor them, and then use statistical methods (including sequential hypothesis testing or Monte Carlo simulation) in order to decide with some degree of confidence whether the system satisfies the property or not. By nature, SMC is a compromise between testing and classical formal method techniques. Simulation-based methods are known to be far less memory and time intensive than exhaustive ones, and are some times the only option.