Time for statistical model checking of real-time systems

  • Authors:
  • Alexandre David;Kim G. Larsen;Axel Legay;Marius Mikučionis;Zheng Wang

  • Affiliations:
  • Computer Science, Aalborg University, Denmark;Computer Science, Aalborg University, Denmark;INRIA, IRISA, Rennes Cedex, France;Computer Science, Aalborg University, Denmark;Shanghai Key Laboratory of Trustworthy Computing, Software Engineering Institute, East China Normal University, China

  • Venue:
  • CAV'11 Proceedings of the 23rd international conference on Computer aided verification
  • Year:
  • 2011

Quantified Score

Hi-index 0.00

Visualization

Abstract

We propose the first tool for solving complex (some undecidable) problems of timed systems by using Statistical Model Checking (SMC). The tool monitors several runs of the system, and then relies on statistical algorithms to get an estimate of the correctness of the entire design. Contrary to other existing toolsets, ours relies on i) a natural stochastic semantics for networks of timed systems, ii) an engine capable to solve problems that are beyond the scope of classical model checkers, and iii) a friendly user interface.