×

Metropolis嵌入式系统设计框架的验证方法。 (英语) Zbl 1100.68585号

小结:在本文中,我们重点关注Metropolis的验证方法,这是一个异构嵌入式系统的集成设计框架。验证方法基于线性时间逻辑或约束逻辑中指定的形式属性。设计可以通过综合进行改进,也可以进行抽象以进行验证。使用自动抽象传播算法简化特定属性的设计。用户定义的起点也可以用于自动传播。Metropolis中实现了两种主要的验证技术:使用模型检查器Spin的形式验证和使用自动生成检查器的模拟跟踪检查。讨论了从规范模型到验证模型的转换算法,以及生成检查器的算法。我们使用几个案例研究来演示我们在多个抽象级别验证系统级设计的方法。

MSC公司:

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

参考文献:

[1] Keutzer K.、Malik S.、Newton A.R.、Rabaey J.、Sangiovanni-Vincentelli A.(2000年12月)。系统级设计:关注点正交化和基于平台的设计。IEEE Trans,计算机辅助设计。19(12):1523–1543 ·数字对象标识代码:10.1109/43.898830
[2] Balarin F.、Watanabe Y.、Hsieh H.、Lavagno L.、Passerone C.、Sangiovanni-Vincentelli A.(2003年4月)。大都会:一个集成的电子系统设计环境。IEEE计算36(4):45–52
[3] P.Godefroid和G.J.Holzmann,《关于时间特性的验证》,IFIP/WG6.1协议规范、测试和验证研讨会论文集(1993年6月)。
[4] F.Balarin、Y.Watanabe、J.Burch、L.Lavagno、R.Passerone和A.Sangiovanni-Vincentelli,《高层抽象的约束规范》,高层设计验证和测试国际研讨会论文集(2001年11月)。
[5] Holzmann G.J.(1997年5月)。模型检查器旋转。IEEE传输。软件工程23(5):279–258·数字对象标识代码:10.1109/32.588521
[6] F.Balarin、L.Lavagno、C.Passerone、A.Sangiovanni-Vincentelli、M.Sgroi和Y.Watanabe,《异构系统建模和设计》,2001/01年Cadence Berkeley实验室技术报告(2001年11月)·Zbl 1029.68503号
[7] X.Chen、H.Hsieh、F.Balarin和Y.Watanabe,《验证基于LOC的功能和性能约束》,高级设计验证和测试国际研讨会论文集(2003年11月)。
[8] Z.Manna和A.Pnueli,《反应和并发系统的时间逻辑:规范》,Springer-Verlag(1992)·Zbl 0753.68003号
[9] Chen X.,Hsieh H.,Balarin F.,Watanabe Y.(2004年8月)。约束逻辑:定量性能和功能约束形式主义。IEEE Trans计算机辅助设计集成电路。23(8):1243–1255 ·doi:10.1109/TCAD.2004.831575
[10] E.d.Kock、G.Essink、W.Smits、P.v.d.Wolf、J.Brunel、W.Kruijtzer、P.Lieverse和K.Vissers,《YAPI:信号处理系统的应用建模》,第37届设计自动化会议论文集,(2000年6月)。
[11] G.Kahn,《并行编程简单语言的语义》,《IFIP大会论文集》,北荷兰出版公司,第471-475页(1974年)·Zbl 0299.68007号
[12] J.Brunel、E.A.de Kock、W.M.Kruijtzer、H.J.H.N.Kenter和W.J.M.Smits,《芯片上视频系统的通信优化》,第七届硬件/软件代码设计国际研讨会论文集,第142-146页(1999年)。
[13] O.Gangwal、A.Nieuwland和P.Lippens,《嵌入式HW-SW共享内存系统的可扩展和灵活数据同步方案》,《系统综合国际研讨会论文集》(2001年10月)。
[14] C.Eisner和D.Fisman,提交给Accellera正式验证技术委员会的Sugar 2.0提案(2002年3月)。
[15] Abarbanel Y.、Beer I.、Gluhovsky L.、Keidar S.、Wolfsthal Y.(2003)。FoCs——根据正式规范自动生成模拟检查器,技术报告,IBM海法研究实验室,以色列·Zbl 0974.68552号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。