鲍尔,托马斯;安德烈亚斯·波德尔斯基;Rajamani,Sriram K。 用于软件模型检查的抽象精化的相对完整性。 (英语) Zbl 1043.68523号 Katoen,Joost-Pieter(ed.)等人,《系统构建和分析的工具和算法》。第八届国际会议,TACAS 2002。2002年4月8日至12日,作为欧洲软件理论与实践联合会议的一部分,在法国格勒诺布尔举行。柏林:施普林格出版社(ISBN 3-540-43419-4)。莱克特。注释计算。科学。2280, 158-172 (2002). 摘要:无法确定的验证问题类的自动方法无法完成(对于每个正确的程序都会终止)。因此,我们考虑了此类方法的一种新的质量度量,即相对于(强大但不现实的)基于口头的方法而言的完整性。更准确地说,我们要问的是,相对于具有“oracle-guided”扩展的定点迭代,一种通常被实现的方法(称为“带有抽象细化的软件模型检查”)是否完整。我们表明,只要使用oracle-guided加宽的后向不动点迭代成功地证明了一个属性\(\phi\)(对于oracle确定的某些加宽序列),那么使用特定形式的后向求精的软件模型检查将成功地证明\(\ phi\)。直观地说,这意味着对抽象的不动点迭代和抽象的特定向后细化的使用具有探索所有可能的加宽序列的整个状态空间的效果。关于整个系列,请参见[Zbl 0988.00082号]. 引用于11文件 MSC公司: 68号30 软件工程的数学方面(规范、验证、度量、需求等) 60年第68季度 规范和验证(程序逻辑、模型检查等) 软件:高超声速;班德拉 PDF格式BibTeX公司 XML格式引用 \textit{T.Ball}等人,Lect。注释计算。科学。2280158--172(2002年;Zbl 1043.68523) 全文: 链接