Dellacherie，S。；德沃德，S。；J.-L.兰伯特。 基于线性规划的软件验证。 （英语） Zbl 0953.68093号 Jeannette M.Wing（编辑）等人，FM’99。形式化方法。计算系统开发中的形式化方法世界大会。1999年9月20日至24日，法国图卢兹。诉讼程序。2卷。柏林：施普林格出版社（ISBN 3-540-66587-0/vol1；3-540-665088-9/vol2）。莱克特。注释计算。科学。1708; 1709, 1147-1165 (1999). 摘要：我们介绍了一种新的基于线性规划的软件验证方法。问题是给了一个软件（S\）和一个属性（{mathcal P}\），以确定是否存在满足（{mathcal P}）的路径（即测试序列），或者是否存在无法满足（{mathcal P{）的证明。软件（S）被建模为一个集合通信自动机，它反过来被转换为一个正数线性方程组。然后将属性\（{\mathcal P}\）转换为添加到此系统中的额外线性方程。我们定义了流通路的扩展概念（包括路径的概念），允许自动机携带数据流，而不是不可分割的标记。通过将线性规划以一种复杂的方式应用于线性系统，可以在大小为（S，{mathcal P}）的时间多项式中显示满足（{mathcal-P}）或证明不可能满足（{mathcal-P{）的流程。流路径的存在并不总是意味着路径的存在，因为它可能是非整数值的。然而，在我们所有的模型化示例中，对流通解决方案的研究总是允许显示满足的路径（{mathcal P}）或强调不可能满足的原因证明。本文的第一部分介绍了我们方法的理论背景。第二部分总结了我们的方法在一些工业规模系统上的应用结果。关于整个系列，请参见[Zbl 0929.00076号]. 引用于1文件 MSC公司： 60年第68季度 规范和验证（程序逻辑、模型检查等） 68号30 软件工程的数学方面（规范、验证、度量、需求等） 关键词：软件验证 软件：落叶松；PVS公司 PDF格式BibTeX公司 XML格式引用 \textit{S.Dellacherie}等人，Lect。注释计算。科学。17081147--1165（1999年；Zbl 0953.68093）