莫里·斯托克利;萨加·查基;约尔·瓦克宁 软件模型检查中的并行分配。 （英语） 兹比尔1273.68094 Mukhopadhyay，Supratik（ed.）等人，《第三届软件验证与确认国际研讨会论文集》（SVV 2005），英国曼彻斯特，2005年10月31日。阿姆斯特丹：爱思唯尔。《理论计算机科学电子笔记》157，第1期，77-94（2006）。 摘要：我们研究如何通过在最弱的前提计算中使用并行分配来改进正式的软件验证系统。我们首先介绍现代软件验证系统。具体来说，我们回顾了使用反示例引导的抽象细化（CEGAR）构建软件抽象的方法。首先提出了经典的NP-完全并行指派问题，然后添加了一个额外的限制，以创建一个特殊的情况，在这种情况下，问题可以用一个\（O（n^2）\）算法来处理。然后，在最弱前提计算的背景下讨论并行分配问题。在这种特殊情况下，语句可以被假定为真正并发执行，我们证明，任何没有函数调用的简单赋值语句序列都可以转换为等效的并行赋值块。给出了使用该算法将赋值语句压缩为并行形式的结果，适用于多种软件应用。提出的算法在ComFoRT推理框架中实现[J.艾弗斯和N.Sharygina公司《ComFoRT概述：模型检查推理框架》，技术代表CMU/SEI-2004-TN-018，卡内基梅隆大学软件工程研究所（2004），用于衡量真实软件系统验证的改进。事实证明，这种时间上的改进对于许多类的软件来说意义重大。关于整个系列，请参见[Zbl 1272.68032号]. MSC公司： 68号30 软件工程的数学方面（规范、验证、度量、需求等） 60年第68季度 规范和验证（程序逻辑、模型检查等） 软件：魔法;ComFoRT公司 PDF格式BibTeX公司 XML格式引用 \textit{M.Stokely}等人，《电子》。理论注释。计算。科学。157，编号1，77-94（2006年；Zbl 1273.68094） 全文： 链接