×

使用谓词抽象验证SpecC。 (英语) Zbl 1117.68046号

概要:SystemC或SpecC等语言在高抽象级别上提供硬件建模和整个系统设计。然而,形式化验证技术仅在硬件设计行业中广泛应用于低级设计,如网表或RTL。这些新语言提供的更高的抽象级别还不能接受严格的形式验证。本文描述了如何将谓词抽象应用于SpecC系统描述。该技术支持SpecC提供的并发构造。它准确地建模了语言的位向量语义,可以与Verilog中给出的传统低级设计一起用于属性检查和检查细化。

MSC公司:

60年第68季度 规范和验证(程序逻辑、模型检查等)
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] 系统C,网址:http://www.systemc.org ·Zbl 1134.68016号
[2] Alur R、Henzinger TA、Mang F、Qadeer S、Rajamani SK、Tasiran S(1998)《摩卡:模型检查中的模块化》。摘自:第十届计算机辅助验证(CAV)国际会议记录,计算机科学讲稿第1427卷,第521-525页
[3] Ball T,Chaki S,Rajamani SK(2001)多线程软件库的参数化验证。摘自:第七届系统构建与分析工具与算法国际会议(TACAS)论文集,计算机科学课堂讲稿第2031卷,第158-173页·Zbl 0978.68679号
[4] Ball T,Rajamani SK(2000)《布尔程序:软件分析的模型和过程》。技术报告2000-14,Microsoft Research
[5] Ball,T,Rajamani SK(2001)《自动验证接口的时间安全属性》。摘自:第八届国际SPIN软件模型检查研讨会,计算机科学课堂讲稿第2057卷,第103–122页·Zbl 0985.68641号
[6] Biere A、Cimatti A、Clarke EM、Fujita M、Yhu Y(1999a)使用SAT程序而非BDD进行符号模型检查。摘自:第36届设计自动化会议(DAC)会议记录,第317–320页
[7] Biere A、Cimatti A、Clarke EM、Yhu Y(1999b)《无BDD的符号模型检查》。摘自:第五届系统构造与分析工具与算法国际会议(TACAS)论文集,计算机科学课堂讲稿第1579卷,第193-207页
[8] Burch JR、Clarke EM、McMillan KL、Dill DL、Hwang LJ(1992)《符号模型检查:1020个州及以上》。Inf计算98(2):142–170·兹伯利0753.68066
[9] Chaki S,Clarke E,Groce A,Ouaknine J,Strichman O,Yorav K(2004)顺序和并发C程序的有效验证。表格方法系统设计(FMSD)25(2–3):129–166·Zbl 1101.68677号
[10] Cimatti A、Clarke E、Giunchiglia E、Giuntchiglia F、Pistore M、Roveri M、Sebastiani R、Taccella A(2002)NuSMV版本2:符号模型检查的开源工具。摘自:第14届计算机辅助验证国际会议论文集,计算机科学课堂讲稿第2404卷,第359-364页·Zbl 1010.68766号
[11] Clarke E、Grumberg O、Peled D(1999)模型检查。麻省理工学院出版社
[12] Clarke E,Grumberg O,Talupur M,Wang D(2003)使用谓词抽象对控制密集型系统进行高级验证。摘自:第一届ACM和IEEE联合设计正式方法和模型国际会议记录(MEMOCODE),第55–64页
[13] Clarke E,Kroening D,Sharygina N,Yorav K(2004)使用SAT对ANSI-C程序进行谓词抽象。形式方法系统设计(FMSD)25:105–127·Zbl 1090.68022号
[14] Clarke E,Kroening D,Sharygina N,Yorav K(2005)SATABS:ANSI-C基于SAT的谓词抽象。在:第11届系统构建和分析工具和算法国际会议论文集(TACAS),计算机科学讲义第3440卷,第570–574页·兹比尔1087.68586
[15] Clarke EM,Emerson EA(1981)分支时间时序逻辑同步骨架的合成。收录:程序逻辑:研讨会,计算机科学讲稿第131卷,第52-71页
[16] Clarke EM、Grumberg O、Jha S、Lu Y、Veith H(2000)《反示例引导的抽象求精》。摘自:《第12届计算机辅助验证国际会议论文集》,第1855卷,计算机科学讲稿,第154-169页·Zbl 0974.68517号
[17] Clarke EM、Grumberg O、Long DE(1992)模型检查和抽象。摘自:第19届编程语言原理研讨会论文集,第342-354页
[18] Cook B,Kroening D,Sharygina N(2005a)Cogent:程序验证的精确定理证明。收录于:Etessami K,Rajamani SK(eds)《第19届计算机辅助验证国际会议论文集》,第3576卷,计算机科学讲稿,第296–300页·兹比尔1081.68673
[19] Cook B,Kroening D,Sharygina N(2005b)异步布尔程序的符号模型检查。摘自:Godefroid P(ed)第12届国际SPIN研讨会论文集,计算机科学课堂讲稿第3639卷,第75-90页·Zbl 1151.68367号
[20] Copty F、Fix L、Fraer R、Giunchiglia E、Kamhi G、Taccella A、Vardi MY(2001)《工业环境下有限模型检查的好处》。收录:Berry G、Comon H、Finkel A(eds)《第13届计算机辅助验证(CAV)国际会议论文集》,第436–453页·Zbl 0991.68637号
[21] Detlefs D、Nelson G、Saxe JB(2003)《简化:程序检查的定理证明器》。技术报告HPL-2003-148,HP实验室·Zbl 1323.68462号
[22] Dijkstra E(1976)编程的一门学科。普伦蒂斯·霍尔·Zbl 0368.68005号
[23] Dömer R,Gerstlauer A,Gajski D(2002)SpecC语言参考手册,2.0版。网址:http://www.specc.org/
[24] Flanagan C,Godefroid P(2005),模型检查软件的动态部分阶降阶。摘自:第32届ACM SIGPLAN-SIGACT编程语言原理研讨会论文集,第110–121页·Zbl 1369.68135号
[25] Graf S,Saídi H(1997)用PVS构造抽象状态图。收录于:Grumberg O(ed)《第九届计算机辅助验证国际会议论文集》,计算机科学课堂讲稿第1254卷,第72-83页
[26] Henzinger TA、Jhala R、Majumdar R、Qadeer S(2003)线程模块抽象细化。在:第15届计算机辅助验证国际会议论文集,计算机科学讲义第2725卷,第262–274页·Zbl 1278.68175号
[27] Holzmann GJ(1997)模型检查器SPIN。IEEE Trans Softw Eng 23(5):279–295
[28] Holzmann GJ,Peled D(1994)《形式验证的改进》。摘自:第七届IFIP WG6.1国际会议正式描述技术会议记录,第197-211页
[29] Jain H,Clarke E,Kroening D(2004)使用谓词抽象验证SpecC和verilog。摘自:第二届ACM和IEEE联合设计正式方法和模型国际会议记录(MEMOCODE),第7-16页·Zbl 1117.68046号
[30] Jain H,Kroening D,Sharygina N,Clarke E(2005)《验证RTL Verilog的单词级谓词抽象和精化》。摘自:第42届设计自动化会议(DAC)会议记录,第445-450页
[31] Jhala R,McMillan KL(2006)谓词求精的实用完整方法。在:TACAS,计算机科学讲义第3920卷,第459–473页·Zbl 1180.68118号
[32] Kroening,D,Clarke E(2004)使用谓词抽象和归纳检查C和Verilog的一致性。摘自:2004 IEEE/ACM计算机辅助设计国际会议(ICCAD)论文集,第66-72页
[33] Kroening D,Clarke E,Yorav K(2003)使用有界模型检查的C和Verilog程序的行为一致性。摘自:第40届设计自动化会议(DAC)会议记录,第368–371页
[34] Kroening D,Sharygina N(2005)通过自动硬件/软件分区对系统C进行形式验证。摘自:第三届ACM和IEEE联合设计正式方法和模型国际会议记录(MEMOCODE),第101–110页
[35] Kroening D,Strichman O(2003)《递归直径的有效计算》。收录于:Zuck L、Attie P、Cortesi A、Mukhopadhyay S(eds)《第四届国际验证、模型检查和抽象解释会议论文集》(VMCAI),计算机科学课堂讲稿第2575卷,第298-309页·兹比尔1022.68579
[36] Ku,D,DeMicheli G(1990)HardwareC–硬件设计语言(2.0版)。技术报告CSL-TR-90-419,斯坦福大学
[37] Kurshan RP(1994)《协调过程的计算机辅助验证:自动机理论方法》。普林斯顿大学出版社
[38] Matsumoto T,Saito H,Fujita M(2003)使用符号模拟和程序切片器对基于C的硬件描述进行等价性检查。In:逻辑与综合国际研讨会(IWLS'03)
[39] McMillan K:CMU符号模型验证程序,http://www.cs.cmu.edu/\(\sim\)modelcheck/smv.html
[40] Moskewicz MW、Madigan CF、Zhao Y、Zhang L、Malik S(2001)Chaff:设计高效SAT求解器。摘自:第38届设计自动化会议(DAC)会议记录,第530-535页
[41] Mueller W,Dömer R,Gerstlauer A(2002)specC的形式执行语义。摘自:第15届系统综合国际研讨会论文集,第150–155页
[42] 第一页(1996)从单个描述构建硬件-软件系统。J VLSI信号处理12(1):87–107
[43] Pnueli A,Shtrichman O,Siegel M(1998)代码验证工具CVT:编译过程的自动验证。国际J Softw Tools Technol Transf(STTT)2(2):192–201·Zbl 1022.68733号
[44] Qadeer S、Rajamani SK、Rehof J(2004)《并行程序中的程序概述》。在:第31届ACM SIGPLAN-SIGCT编程语言原理研讨会论文集(POPL),第245–255页·Zbl 1325.68156号
[45] Qadeer,S,Rehof J(2005)并发软件的上下文模型检查。摘自:第11届系统构建与分析工具与算法国际会议(TACAS)论文集,计算机科学课堂讲稿第3440卷,第3-107页·Zbl 1087.68598号
[46] Rabinovitz I,Grumberg O(2005)并发程序的有界模型检查。摘自:第17届国际计算机辅助验证会议(CAV)论文集,计算机科学课堂讲稿第3576卷,第82-97页·Zbl 1081.68633号
[47] Séméria L,Seawright A,Mehra R,Ng D,Ekanayake A,Pangrle B(2002)基于RTL C的多线程处理器设计和验证方法。摘自:第39届设计自动化会议(DAC)会议记录,第123–128页
[48] Shtrichman O(2000)为有界模型检查调整SAT检查器。收录:Emerson E,Sistla A(编辑)第12届计算机辅助验证国际会议论文集,第480–494页·Zbl 0974.68565号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。