×

模拟属性检查器:DDR2案例研究。 (英文) Zbl 1207.68208号

概要:通过属性检查器的思想,可以将验证的正式规范组件导出到模拟。这种方法的本质是根据规范以程序的形式自动构造观测器,该程序可以与模拟器接口,并在仿真跟踪违反属性时向用户发出警报。虽然还不完整,但这种较轻的形式验证方法已被有效地用于软件和数字硬件中,以检测错误。最近,属性检查器的概念已扩展到模拟和混合信号系统。
在本文中,我们将基于属性的检查方法应用于DDR2内存接口的工业和实际示例。描述DDR2模拟行为的属性以断言的形式在形式化规范语言stl/psl中表示。使用amt工具检查从实际DDR2接口设计中生成的模拟跟踪,以检查stl/psl断言。本文的重点是将两个非平凡DDR2属性的官方(非正式和描述性)规范翻译为stl/psl断言。我们研究了这种方法的好处和目前的局限性。

MSC公司:

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

参考文献:

[1] Abarbanel Y,Beer I,Glushovsky L,Keidar S,Wolfsthal Y(2000)FoCs:从正式规范自动生成模拟检查器。In:过程CAV'00。LNCS,第1855卷。柏林施普林格,第538–542页·Zbl 0974.68552号
[2] 加速标准化。SystemVerilog 3.1a语言参考手册
[3] Asarin E,Dang T,Frehse G,Girard A,Le Guernic C,Maler O(2006)连续可达性和混合可达性分析的最新进展。输入:CACSD
[4] Alur R、Etessami K、La Torre S、Peled D(1999)“模型测量”的参数时序逻辑。In:ICALP’99,第159-168页·Zbl 0939.03021号
[5] Alur R、Feder T、Henzinger TA(1996)放松守时的好处。J Assoc计算马赫数43:116–146·Zbl 0882.68021号
[6] Al Sammane G,Zaki MH,Dong ZJ,Tahar S(2007)使用PSL实现基于断言的模拟和混合信号设计验证。输入:FDL’07
[7] Dastidar TR,Chakrabarti PP(2005)《使用模型检查的模拟电路瞬态响应验证系统》。包含:2005年VLSID,第195-200页
[8] Drusinsky D(2000)时间漫游者和ATG漫游者。In:程序SPIN’00。LNCS,第1885卷。柏林施普林格,第323–330页·Zbl 0976.68571号
[9] Fainekos G、Girard A、Pappas G(2006)《使用模拟进行时序逻辑验证》。In:程序格式'06。LNCS,第4202卷。柏林施普林格,第171–186页·Zbl 1141.68463号
[10] Gerth R、Peled DA、Vardi MY、Wolper P(1995)线性时序逻辑的简单实时自动验证。收录:PSTV,第3-18页
[11] Gastin P,Oddoux D(2001)快速LTL到Büchi自动机的翻译。包含:CAV’01。LNCS,第2101卷。柏林施普林格,第53-65页·Zbl 0991.68044号
[12] Havlicek J,Fisman D,Eisner C(2004)Accelerata PSL 1.1基础语言语义的基本结果。In:技术报告2004.02,Accelerate
[13] Hartong W,Hedrich L,Barke E(2002)模拟验证的模型检查算法。输入:DAC'02·Zbl 1010.68512号
[14] Havelund K,Rosu G(2001)Java PathExplorer–一种运行时验证工具。In:程序。ISAIRAS'01年
[15] JEDEC标准。JESD79-2C DDR2 SRAM规格
[16] Jesser A、Lämmermann S、Pacholik A、Weiss R、Ruf J、Fengler W、Hedrich L、Kropf T、Rosenstiel W(2007)模拟仿真符合数字验证——混合信号验证的正式断言方法。收录:SASIMI’07,第507–514页
[17] Kim M、Lee I、Sammapun U、Shin J、Sokolsky O(2002)《实时系统的监控、检查和指导》。In:程序。RV'02.入口70(4)
[18] Little S、Seegmiller N、Walter D、Myers CJ、Yoneda T(2006)《使用标记混合petri网验证模拟/混合信号电路》。In:ICCAD’06,第275-282页·Zbl 1108.68511号
[19] Maler O,Manna Z,Pnueli A(1992)《从定时到混合系统》。In:实时:理论在实践中。LNCS,第600卷。柏林施普林格,第447-484页
[20] Maler O,Nickovic D(2004)《连续信号的时间特性监测》。格式:FORMATS/FTRTFT'04,第152-166页·Zbl 1109.68518号
[21] Manna Z,Pnueli A(1995)《反应系统的临时验证:安全性》。柏林施普林格·Zbl 0844.68079号
[22] Nickovic D(2008)《检验时间和混合属性:理论和实践》。博士论文·Zbl 1133.68378号
[23] Nahhal T,Dang T(2007)连续和混合系统的测试覆盖率。包含:CAV’07,第449–462页·兹比尔1135.68346
[24] Nahhal T,Dang T(2007)引导随机模拟。收录:HSCC’07,第731-735页
[25] Nickovic D,Maler O(2007)AMT:模拟系统的基于属性的监控工具。格式:格式'07,第304–319页
[26] Somenzi F,Bloem R(2000)LTL公式中的高效Büchi自动机。输入:CAV’00。LNCS,第1855卷。柏林施普林格,第248-263页·Zbl 0974.68086号
[27] Steinhorst S,Hedrich L(2008)使用模拟规范语言对模拟系统进行模型检查。In:日期'08,第324–329页
[28] Vardi MY,Wolper P(1986)自动程序验证的自动机理论方法。在:LICS’86,第322–331页
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。