赫德，乔 概率终止的正式方法。 （英语） Zbl 1013.68193号 Carreño，Victor A.（编辑）等人，《高阶逻辑中的定理证明》。2002年8月20日至23日在美国弗吉尼亚州汉普顿举行的第15届TPHOLs 2002国际会议。诉讼程序。柏林：斯普林格。莱克特。票据计算。科学。2410, 230-245 (2002). 总结：我们在验证概率程序的机械化框架的背景下，提出了while循环的概率版本。while循环保留了有用的程序可测性和独立性，前提是满足一定的条件。这种情况自然被解释为“从每个启动状态开始，while循环将以概率1终止”，我们将其与文献中的其他概率终止条件进行了比较。为了举例说明，我们在HOL中验证了两个必然依赖于概率终止的概率算法示例：一个使用coin-flips对Bernoulli（p）分布进行采样的算法；对称简单随机游动。有关整个系列，请参见[Zbl 0997.00025号]. 引用于32文件 MSC公司： 68吨15 定理证明（演绎、解析等）（MSC2010） 68号30 软件工程的数学方面（规范、验证、度量、需求等） PDF格式BibTeX公司 XML格式引用 \textit{J.Hurd}，莱克特。票据计算。科学。2410、230--245（2002年；Zbl 1013.68193） 全文： 链接