×

嵌入式系统的动态和形式验证:一项比较调查。 (英语) Zbl 1099.68659号

摘要:嵌入式系统就其性质而言,构成了背景迥异的社区的汇合点。特别是,对嵌入式系统的质量和可靠性的高要求导致了互补的质量保证工作:硬件工程师开发了联合仿真方面的动态验证技术,尤其解决了硬件和软件组件的不同性质。因此,这些技术是为事务级定制的,事务级包括硬件和软件部分的专用模型。另一方面,有大量关于正式验证技术的工作,通常涉及更高层次的抽象。这些技术详尽无遗,因为它们涵盖了模型的所有无限可能路径,但代价是忽略了联合仿真处理的许多低层次方面。本文的目标是增进这些社区之间的相互理解,并在这一令人兴奋的边界线上推动研究。

MSC公司:

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

参考文献:

[3] R.A.Bergamaschi和J.Cohn,SoC的A到Z,IEEE,第791–798页(2002)
[4] S.M.Sze,半导体器件物理,John Wiley and Sons(1981)
[5] S.Hall、G.Hall和J.McCall,《高速数字系统设计:互连理论和设计实践手册》,John Wiley and Sons(2000)
[6] L.Benini和M.Poncino,《环境智能:计算平台视角》,环境智能:对嵌入式系统设计的影响,Kluwer学术出版社,第31-50页(2003年)
[10] E.Clarke、O.Grumberg和D.Peled,《模型检验》,麻省理工学院出版社(2000年)
[11] L.Cortes、P.Eles和Z.Peng,嵌入式系统的层次建模和验证,IEEE欧洲微数字系统设计研讨会论文集,第63–70页(2001)
[12] L.Gomes和J.P.Barros,《基于Petri网的系统设计的结构机制》,IEEE,第431-438页(2003年)
[13] R.Ernst和A.A.Jerraya,《多种语言的嵌入式系统设计》,IEEE亚洲和南太平洋设计自动化会议论文集,第391-396页(2000年)
[14] Synopsys Inc.,SystemC用户指南,网址:http://www.systemc.org
[15] J.Armstrong和F.Gray,VHDL设计表示与合成,Prentice Hall(2000)
[16] V.Sagdeo,《Verilog全书》,Kluwer学术出版社(1998年)·Zbl 0914.68028号
[17] M.Breuer、M.Abramovic和A.Friedman,《数字系统测试和可测试设计》,IEEE出版社(1990年)
[18] D.Gajski、N.Dutt、S.Allen、C.Wu和Y.Lin,《高级合成:芯片和系统设计导论》,第1版。,Kluwer学术出版社(1992)
[19] J.Bergeron,《编写测试台:HDL模型的功能验证》,Kluwer学术出版社,马萨诸塞州诺维尔(2000)·Zbl 0944.68187号
[22] F.Balarin、M.Chiodo、P.Giusto、H.Hsieh、A.Jurecska、L Lavagno、C.Passerone、A.Sangiovanni-Vincentelli、E.Sentovich、K.Suzuki和B.Tabbara,《嵌入式系统的软硬件协同设计:Polis方法》,克鲁沃学术出版社(1997)·Zbl 0878.68133号
[23] Synopsys公司,Eaglei,http://www.synopsys.com/products网站
[24] Mentor Graphics Inc.,无缝CVE,http://www.mentor.com/seamless(导师网)
[27] P.Coste、F.Hessel、P.L.Marrec、Z.Sugar、M.Romdhani、R Suescun、N.Zergainoh和A.Jerraya,《异构系统的多语言设计》,IEEE软硬件协同设计国际研讨会论文集,第54–58页(1999)·Zbl 0968.68528号
[29] J.Liu、M.Lajolo和A.Sangiovanni-Vincentelli,使用硬件/软件协同仿真和指令集模拟器进行软件时序分析,IEEE硬件/软件联合设计国际研讨会论文集,第65-69页(1998年)
[30] L.Semeria和A.Ghosh,C/C++中硬件/软件协同验证方法,IEEE亚洲和南太平洋设计自动化会议(ASP-DAC)会议记录,第405-408页(2000)
[31] K.Lahiri、A.Raghunathan、G.Lakshminarayana和S.Dey,《通信架构调谐器:系统芯片高性能通信架构设计方法》,ACM/IEEE设计自动化会议(DAC)论文集,第513–518页(2000)
[32] F.Fummi、S.Martini、G.Perbellini和M.Poncino,多处理器SoC协同仿真的本地ISS-SystemC集成,欧洲IEEE设计自动化和测试会议记录,第564-569页(2004)
[33] I.Moussa、T.Grellier和G.Nguyen,《使用SoC事务级建模探索软件性能》,《欧洲IEEE设计自动化和测试论文集》,第120–125页(2003)
[34] GNU Project Web服务器,http://www.gnu.org/software/
[35] S.Yoo、I.Bacivarov、A.Bouchima、Y.Paviot和A.Jerraya,基于硬件抽象层和仿真环境抽象层构建快速准确的软件仿真模型,欧洲IEEE设计自动化和测试论文集,第550-555页(2003)
[36] I.Bacivarov、S.Yoo和A.Jerraya,使用操作系统和应用软件的本地执行进行定时HW-SW协同模拟,IEEE国际高层设计验证和测试研讨会论文集,第51–56页(2002)
[37] L.Formaggio、F.Fummi和G.Pravadelli,ISS与SystemC的定时准确硬件/软件协同仿真,IEEE硬件/软件代码设计和系统合成国际会议论文集,第152-157页(2004)
[38] 国际电信标准组织。ITUTS建议Z.100:规范和描述语言(SDL)(1988)
[39] 国际电信标准组织。ITUTS建议Z.120:消息序列图(MSC)(1994)
[40] 国际电信标准组织。ITUTS建议Z.120附录B:消息序列图的代数语义(1995)
[42] E.Clarke、O.Grumberg、H.Hiraishi、D.L.S.Jha、K.McMillan和L.Ness,验证未来总线+缓存一致性协议,计算机硬件描述语言及其应用国际研讨会论文集(1993)
[45] J.-P.Katoen、H.Bohnenkamp、H.Hermanns和J.Klaren,用MOTOR进行嵌入式软件分析,计算机、通信和软件系统设计的形式化方法:实时(2004)·Zbl 1105.68335号
[46] R.Milner,《沟通与并发》,Prentice Hall出版社(1989年)
[47] C.霍尔,《通信顺序过程》,普伦蒂斯·霍尔(1986)·Zbl 0569.68019号
[48] C.Tofts,相对频率的同步微积分,CONCUR,LNCS,第458卷,第467-480页(1990)
[49] ISO标准8807:LOTOS–基于观测行为时间顺序的形式化描述技术(1989)
[50] S.Förster、A.Windisch、M.Fischer、D.Monjau和B.Balser,嵌入式系统的过程代数规范、精化和验证,ECSI规范和设计语言论坛论文集,第525–535页(2003)
[52] N.Halbwachs,《无功系统的同步规划》,Kluwer学术出版社(1993年)·Zbl 0828.68038号
[53] D.Harel,《状态图:复杂系统的可视化形式主义》,《计算编程科学》,第231-274页(1987年)·Zbl 0637.68010号
[54] F.Maraninchi,Argonaute:用过程代数对反应系统进行图形描述、语义和验证,《有限状态系统自动验证方法国际研讨会论文集》,第38–53页(1990)
[55] C.Andrè,SyncCharts:反应行为的视觉表现,技术报告TR-92-52,Universityède Nice,Sophia-Antipolis(1995)
[56] W.Damm和D.Harel,LSC:将生命注入信息序列图,系统设计中的形式化方法,第45-80页(2001)·Zbl 0985.68033号
[57] N.Halbwachs、P.Caspi和D.Pilaud,《同步编程语言Lustre》,IEEE学报,第1305-1320页(1991)
[59] Esterel Technologies:安全关键软件开发SCADE套件,http://www.esterel-technologies.com/v2/scadeSuiteForSafetyCritical软件开发
[60] G.Berry,《Esterel基金会》,麻省理工学院出版社(1988年)
[61] G.Berry,《纯Esterel的建构语义》,网址:http://www.esteel-technologies.com
[63] C.Dumoulin、J.-L.Dekeyser、B.Kokoszko、S.Pulon和G Cristau,使用模型转换技术的设计和仿真工具之间的互操作性,ECSI规范和设计语言论坛论文集(2003)
[64] W.Müller和G.Martin,DAC 2004 SoC设计UML研讨会,实时嵌入式系统UML模型规范和验证研讨会论文集(2004)
[65] W.Tan、P.Thiagarajan、W.Wong、Y.Zhu和S.Pilakkat,从UML模型合成SystemC代码,DAC SoC设计UML研讨会(2004)
[66] P.Boulet、A.Cuccuru、J.-L.Dekeyser、C.Dumoulin、P.Marquet、M.Samyn、R.D.Simone、G.Siegel和T.Saunier,SoC设计MDA:UML到SystemC实验,DAC SoC设计UML研讨会(2004)
[67] 欧米茄项目,http://www-omega.imag.fr
[68] M.Bozga、J.Fernandez、L.Ghirvu、S.Graf、J.Krimm和L Mounier,《时间异步系统的中间表示和验证环境》,《形式方法》99,LNCS,第1708卷,第307–327页(1999)·兹比尔0974.68556
[69] I.Ober、S.Graf和I.Oper,通过映射到通信扩展时间自动机的UML模型检查,SPIN软件模型检查研讨会(2004)·Zbl 1125.68371号
[70] S.Graf和J.Hooman,嵌入式系统的正确开发,欧洲软件体系结构研讨会论文集(2004)
[71] M.Bozga、S.Graf和L.Mounier,IF-2.0:基于组件的实时系统验证环境,计算机辅助验证国际会议论文集,LNCS,第2404卷,第343–348页(2002)·Zbl 1010.68751号
[72] M.Bozga、S.Graf和L.Mounier,使用IF环境自动验证分布式软件,IEEE网络计算和应用国际研讨会论文集,第268–275页(2001)
[73] D.Harel、H.Kugler、R.Marelly和A.Pnueli,智能播放,ACM SIGPLAN面向对象编程、系统、语言和应用会议论文集(2003)
[74] T.Bienmler、W.Damm和H.Wittke,《STATEMATE验证环境实现》,计算机辅助验证国际会议论文集,LNCS,第1855卷,第561-567页(2000)·Zbl 0974.68564号
[75] N.Shankar、S.Owre和J.Rushby,《PVS校对:参考手册》,技术报告,计算机科学实验室,SRI国际(1993)
[76] M.Kyas和F.de Boer,关于OCL中的消息规范,UML中的组合验证,与UML 2003相关的研讨会(2003)
[77] M.Zwaag和J.Hooman,《用时序通信反应对象的语义》,《实时嵌入式系统UML模型的规范和验证研讨会论文集》(2003年)
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。