模型检测及其 NI C.pdf

第13卷 第4期 电脑与信息技术 Vol.13No.4 2005年8月 COMPUTERAND INFORMATIONTECHNOLOGY Aug2005 文章编号:1005-1228(2005)04-0019-03 ANSI-C语言的有界模型检测及其 在硬件验证中的应用 潘志鹤，李 祥 (贵州大学计算机软件与理论研究所，贵州 贵阳 550025) 摘 要:对软件进行检浏和验证是保证软件可靠性的关健步骤，一个近来在国外巅受重视的 验证标准C程序的工具— 标准C语言的有界模型检测工具CBMC，它可以对用Verilog语 言建好的硬件电路进行检测。文章介绍了CBMC的基本功能、基本用法和它在Windows平台 下的安装使用;然后用CBMC检浏了一个Verilog语言设计的电路，结果表明，使用CBMC进 行硬件脸证是一个值得重视的方向。 关键词:CBMC;Verilog;Cygwin;硬件验证;有界模型检浏 中图分类号:TP311.5 文献标识码:A ANSI-C boundedmodelcheckerandhardware verificationusingCBMC PANZhi-he，LIXiang (Dept.ofComputerScience,GuizhouUniversity,Guiyang,Guizhou 550025,China) Abstract:Itisessentialtoexaminatesoftware.Thisarticledescribesatoolthatformally verifiesANSI-Cprograms.ThetoolimplementsatechniquecalledBoundedModelChecking (BMC).ItcanverifytheconsistencyoftheHDLimplementation.Thispaperfirstintroduces thefunctionandusageofCBMC,anditsinstallationunderwindowsespecially,thenuses CBMCtocheckacircuitwiththeVeriloglanguage, theexampleindicatetheusageof hardwareverificationusingCBMC. Keywords:CBMC;Verilog;Cygwin;hardwareverification;modelchecking (ONR)、海军研究实验室(NRL)、国防部预测方案 1 CBMC介绍 中介机构、陆军研究室、剑桥管理机构下的通用汽 CBMC是BoundedModelCheckingforAN- 车合作研究实验室共同发起研究的，用来检测标 SI-C(ANSI-C语言的有界模型检测)的缩写，这 准C程序正确性的工具。目前已有x86Linux和 项研究是由美国半导体研究公司(SRC)、美国国 Windows版本，并支持ANSI-C,SMV,Verilog和 家自然科学基金会(NSF)、美国海军研究办公厅 Netlists,CBMC允许验证数组界限(缓冲区溢出)、 收稿日期二2005-05-17 作者简介:潘志鹤(1981-)，男，江西九江人，硕士研究生，研究方向:计算机软件新技术;李 样(1942-)，男，贵州安顺人，教授，博士 生导师，研究方向:计算机网络安全。 ·20 · 电脑与倍息技术 第13卷 指针安全、例外情况和用户自己指定的声明，也能 /-modelcheck/cbmc/中下载。 通过伸展