Checking and distributing statistical model checking

  • Authors:
  • Peter Bulychev;Alexandre David;Kim Guldstrand Larsen;Axel Legay;Marius Mikučionis;Danny Bøgsted Poulsen

  • Affiliations:
  • Computer Science, Aalborg University, Denmark;Computer Science, Aalborg University, Denmark;Computer Science, Aalborg University, Denmark;Computer Science, Aalborg University, Denmark and INRIA/IRISA, Rennes Cedex, France;Computer Science, Aalborg University, Denmark;Computer Science, Aalborg University, Denmark

  • Venue:
  • NFM'12 Proceedings of the 4th international conference on NASA Formal Methods
  • Year:
  • 2012

Quantified Score

Hi-index 0.00

Visualization

Abstract

In this paper we propose a general framework for distributed statistical model checking of networks of priced timed automata. The first contribution is a new algorithm to distribute sequential hypothesis testing without introducing bias in the results. The second contribution is an implementation of this algorithm in Uppaal. The major contribution is an experimental and analytical evaluation of the approach through case studies, including an analysis of the SMC algorithm itself.