Mark Kattenbelt公司;玛尔塔·奎亚特科夫斯卡;格钦·诺曼;大卫·帕克 概率软件的抽象精化。 （英文） Zbl 1206.68090号 Jones，Neil D.（编辑）等人，《验证、模型检验和抽象解释》。2009年1月18日至20日，第十届国际会议，VMCAI 2009，美国佐治亚州萨凡纳。诉讼程序。柏林：施普林格出版社（ISBN 978-3-540-93899-6/pbk）。计算机科学课堂讲稿5403182-197（2009）。 总结：我们提出了一种方法和实现，用于验证展现概率行为（如故障或随机）的ANSI-C程序。我们使用抽象精化技术，将概率程序表示为马尔可夫决策过程，并将其抽象表示为随机两人博弈。我们的技术以软件的定量属性为目标，例如“文件传输失败的最大概率”或“最小预期循环迭代次数”，并且我们构建的抽象会产生这些属性的上下限，从而指导优化过程。我们基于最先进的技术和工具，使用基于SAT的谓词抽象、概率模型检查的符号实现以及来自GOTO-CC、SATABS和PRISM的组件。实验结果表明，我们的方法在实践中表现良好，成功地验证了实际网络软件，其复杂性远远超出了现有概率验证工具的范围。关于整个系列，请参见[Zbl 1155.68009号]. 引用于11文件 MSC公司： 68号30 软件工程的数学方面（规范、验证、度量、需求等） 软件：棱镜 PDF格式BibTeX公司 XML格式引用 \textit{M.Kattenbelt}等人，Lect。注释计算。科学。5403182-197（2009年；Zbl 1206.68090） 全文： 内政部