文章基本信息

标题：Interactive verification of Markov chains: Two distributed protocol case studies
本地全文：下载
作者：Johannes Hölzl ; Tobias Nipkow
期刊名称：Electronic Proceedings in Theoretical Computer Science
电子版ISSN：2075-2180
出版年度：2012
卷号：103
页码：17-31
DOI：10.4204/EPTCS.103.2
出版社：Open Publishing Association
摘要：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 study is a detailed description of how we verified properties of the ZeroConf protocol, a decentral address allocation protocol. The second case study shows the more involved verification of anonymity properties of the Crowds protocol, an anonymizing protocol.