米查·谢里尔;阿米尔·普努利;塞尔维亚哈特 概率程序的验证。 （英文） Zbl 0533.68012号 SIAM J.计算。 13292-314（1984年）. 摘要：提出了一种证明概率规划性质的通用方法。该方法推广了中间断言方法，将输出分布上的给定断言扩展为所有中间分布上的不变断言。对于以概率1终止的程序，证明了该证明方法的正确性和完整性。本文还提出了基于每个中间状态的预期访问次数的双重方法。所有这些方法都是在统一的框架下提出的，该框架将概率规划视为离散马尔可夫过程。 引用于9文件 MSC公司： 60年第68季度 规范和验证（程序逻辑、模型检查等） 关键词：程序验证;马尔可夫链;概率程序 PDF格式BibTeX公司 XML格式引用 \textit{M.Sharir}等人，SIAM J.Compute。13、292--314（1984年；Zbl 0533.68012） 全文： 内政部