埃德蒙·克拉克;丹尼尔·克罗宁;娜塔莎·莎莉吉娜;凯伦·约拉夫 使用SAT对ANSI-C程序进行谓词抽象。 （英语） Zbl 1090.68022号 形式方法系统。设计。 25，编号2-3，105-127（2004）. 摘要：谓词抽象是软件验证的主要方法。然而，从谓词集和原始程序生成抽象布尔程序时，会遇到指数级的定理证明程序调用以及可靠性问题。本文提出了一种新的技术，使用高效的SAT求解器生成ANSI-C程序的抽象转换关系。与现有的谓词抽象技术相比，基于SAT的方法计算出更精确和安全的抽象。 引用于16文件 MSC公司： 68号30 软件工程的数学方面（规范、验证、度量、需求等） 60年第68季度 规范和验证（程序逻辑、模型检查等） 关键词：谓词抽象;ANSI-C标准;坐 软件：Java路径查找器;糠 PDF格式BibTeX公司 XML格式引用 \textit{E.Clarke}等人，《形式方法系统》。设计。25，编号2--3，105-127（2004；Zbl 1090.68022） 全文： 内政部