米尔科·洛吉;蒂齐亚娜·玛格丽亚;格拉齐亚诺·普拉瓦德利;Steffen,伯恩哈德 嵌入式系统的动态和形式验证:一项比较调查。 (英语) Zbl 1099.68659号 国际J并行程序。 33,第6号,585-611(2005). 摘要:嵌入式系统就其性质而言,构成了背景迥异的社区的汇合点。特别是,对嵌入式系统的质量和可靠性的高要求导致了互补的质量保证工作:硬件工程师开发了联合仿真方面的动态验证技术,尤其解决了硬件和软件组件的不同性质。因此,这些技术是为事务级定制的,事务级包括硬件和软件部分的专用模型。另一方面,有大量关于正式验证技术的工作,通常涉及更高层次的抽象。这些技术详尽无遗,因为它们涵盖了模型的所有无限可能路径,但代价是忽略了联合仿真处理的许多低层次方面。本文的目标是增进这些社区之间的相互理解,并在这一令人兴奋的边界线上推动研究。 MSC公司: 60年第68季度 规范和验证(程序逻辑、模型检查等) 关键词:嵌入式系统;验证;功能测试 软件:如果2.0;SCADE公司;电动机;电子LOTOS;酯类;卢斯特 PDF格式BibTeX公司 XML格式引用 \textit{M.Loghi}等人,《国际并行程序》。33,第6号,585--611(2005;Zbl 1099.68659) 全文: 内政部 参考文献: [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的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。