埃德蒙·克拉克;丹尼尔·克罗宁;娜塔莎·莎莉吉娜;凯伦·约拉夫 SATABS:ANSI-C基于SAT的谓词抽象。 （英语） Zbl 1087.68586号 Halbwachs，Nicolas（编辑）等人，《系统构建和分析的工具和算法》。2005年4月4日至8日在英国爱丁堡举行的第11届国际会议，TACAS 2005，是欧洲软件理论与实践联合会议（ETAPS 2005）的一部分。诉讼程序。柏林：施普林格出版社（ISBN 3-540-25333-5/pbk）。计算机科学课堂讲稿3440570-574（2005）。 摘要：本文介绍了一个模型检查工具SatAbs，它实现了谓词抽象细化循环。现有的软件验证工具（如Slam、Blast或Magic）使用决策过程进行抽象和模拟，但仅限于整数。SatAbs通过使用SAT解析器克服了这些限制。这允许模型检查器准确地处理ANSI-C标准的语义。这包括位向量溢出和ANSI-C指针算术构造的合理处理。有关整个系列，请参见[Zbl 1068.68006号]. 引用于21文件 MSC公司： 60年第68季度 规范和验证（程序逻辑、模型检查等） 68吨15 定理证明（演绎、解析等）（MSC2010） 软件：ComFoRT公司;卫星抗体 PDF格式BibTeX公司 XML格式引用 \textit{E.Clarke}等人，Lect。注释计算。科学。3440570--574（2005年；Zbl 1087.68586） 全文： 内政部