×

Cogent:程序验证的精确定理证明。 (英语) Zbl 1081.68673号

Etessami,Kousha(编辑)等人,《计算机辅助验证》。2005年7月6日至10日在英国苏格兰爱丁堡举行的第17届CAV国际会议。诉讼程序。柏林:施普林格出版社(ISBN 3-540-27231-3/pbk)。计算机科学课堂讲稿3576296-300(2005)。
概要:许多符号软件验证引擎,如Slam和ESC/Java,都依赖于自动定理证明程序。现有的定理证明程序(如Simplify)缺乏对重要编程语言构造(如指针、结构和联合)的精确支持。本文描述了一个精确支持所有ANSI-C表达式的定理证明程序Cogent。证明程序的实现基于将表达式的机器级解释转换为命题逻辑,并支持有限的机器级变量、位操作、结构、联合、引用、指针和指针算术。当Slam在300多个基准的模型检查中使用时,Cogent改进的准确性将Slam超时次数减少了一半,增加了发现的真实错误数量,并减少了错误数量。
关于整个系列,请参见[Zbl 1078.68004号].

MSC公司:

第68页第15页 定理证明(演绎、解析等)(MSC2010)
68N99型 软件理论
60年第68季度 规范和验证(程序逻辑、模型检查等)
PDF格式BibTeX公司 XML格式引用
全文: 内政部