Interactive verification of Markov chains: Two distributed protocol case studies

Probabilistic model checkers like PRISM only check probabilistic systems of a fixed size. To guarantee the desired properties for an arbitrary size, mathematical analysis is necessary. We show for two case studies how this can be done in the interactive proof assistant Isabelle/HOL. The first case s...

Full description

Bibliographic Details
Main Authors: Johannes Hölzl, Tobias Nipkow
Format: Article
Language:English
Published: Open Publishing Association 2012-12-01
Series:Electronic Proceedings in Theoretical Computer Science
Online Access:http://arxiv.org/pdf/1212.3870v1