埃德蒙·克拉克；奥尔纳·格伦伯格；穆拉利达尔·塔卢普尔；王栋（Wang，Dong） 使谓词抽象高效：如何消除冗余谓词。 （英语） Zbl 1278.68163号 Hunt，Warren A.jun.（编辑）等人，《计算机辅助验证》。第15届国际会议，2003年CAV，美国科罗拉多州博尔德，2003年7月8-12日。诉讼程序。柏林：施普林格出版社（ISBN 3-540-40524-0/pbk）。莱克特。票据计算。科学。2725, 126-140 (2003). 摘要：在本文中，我们考虑在谓词抽象期间识别和删除冗余谓词的技术。我们给出了识别冗余的三个标准。如果下列三个谓词中的任何一个保持（i）谓词等价于其他谓词的命题功能，则谓词是多余的。（ii）删除谓词保留抽象模型所满足的安全属性（iii）删除谓语保留互模拟等价性。我们还展示了如何在冗余谓词被识别后有效地删除它们。实验结果证明了我们方法的有效性。有关整个系列，请参见[兹比尔1027.00031]. 引用于2文件 MSC公司： 60年第68季度 规范和验证（程序逻辑、模型检查等） PDF格式BibTeX公司 XML格式引用 \textit{E.Clarke}等人，Lect。票据计算。科学。2725、126--140（2003年；Zbl 1278.68163） 全文： 内政部