×
本努尔，伊米德·埃丁

使用Lustre对定时同步数据流图进行形式化验证。 （英语） Zbl 1518.68202号

J.日志。阿尔盖布。方法计划。 121，文章ID 100678，24 p.（2021）.
摘要：定时同步数据流图模型是一种计算的图形模型，允许进程之间的并发。该模型由于其表达能力、语义简单性和预定义属性而被广泛使用。然而，由于缺乏对正式验证的支持，因此很难手动验证用户定义的属性，即使是对于较小的图也是如此。本文提出了一种基于Lustre语言和模型检查的定时同步数据流图形式化验证方案。解决方案包括将同步数据流图自动转换为Lustre代码，并将用户定义的属性编码为LustreExpression。给出的用例显示了该方法的适用性。

MSC公司：

60年第68季度 规范和验证（程序逻辑、模型检查等）
68问题85 并发和分布式计算的模型和方法（进程代数、互模拟、转换网等）

关键词：

同步数据流图模型；卢斯特雷；模型检查；形式验证

软件：

第2类；卢斯特；NuSMV公司；自旋蛋白；Uppaal公司
PDF格式BibTeX公司 XML格式引用
\textit{I.E.Bennour}，J.Log。阿尔盖布。方法计划。121，文章ID 100678，第24页（2021；Zbl 1518.68202）
全文： 内政部

参考文献：

[1] Lee，E.A。；Messerschmitt，D.G.，数字信号处理同步数据流程序的静态调度，IEEE Trans。计算。，100, 1, 24-35 (1987) ·Zbl 0605.68024号
[2] 斯里拉姆，S。；Bhattacharyya，S.S.，《嵌入式多处理器：调度和同步》（2000），马塞尔·德克尔公司：马塞尔·戴克尔公司，美国纽约州纽约市
[3] 比尔森，G。；恩格斯，M。；Lauwereins，R。；Peperstraete，J.，循环静态数据流，IEEE Trans。信号处理。，44, 2, 397-408 (1996)
[4] Ghosal，A。；利马伊，R。；拉文德兰，K。；Tripakis，S。；Prasad，A。；王，G。；Tran，T.N。；Andrade，H.，《带访问模式的静态数据流：语义和分析》（DAC设计自动化会议（2012），IEEE），656-663
[5] Theelen，B.D。；降压器，E.F。；Bhattacharyya，S.S.，《动态数据流图》（Dynamic dataflow graphs），（信号处理系统手册（2019），斯普林格出版社），1173-1210
[6] 加马里安，A.H。；盖伦，M。；巴斯滕，T。；Theelen，B.D。；穆萨维，M.R。；Stuijk，S.，同步数据流图的活性和有界性，（计算机辅助设计形式化方法学报（2006），IEEE），68-75
[7] Ghamarian，A.H.，同步数据流图的时序分析（2008），埃因霍温理工大学博士论文
[8] Benazouz，M。；穆尼尔·科登，A。；Hujsa，T。；Bodin，B.，循环静态数据流图的活性评估，（设计自动化会议论文集（2013），IEEE），1-7
[9] Wiggers，M。；Bekooij，M。；Jansen，P。；Smit，G.，带背压的多速率实时系统缓冲容量的高效计算，（第四届硬件/软件协同设计和系统合成国际会议论文集（2006），ACM），10-15
[10] 盖伦，M。；巴斯滕，T。；Stuijk，S.，通过模型检查最小化同步数据流图的缓冲区要求，（第42届年度设计自动化会议论文集（2005），ACM），819-824
[11] 皮诺，J.L。；Lee，E.A.，多处理器上数据流图的分层静态调度，（声学、语音和信号处理国际会议论文集，第4卷（1995），IEEE），2643-2646
[12] O.M.莫雷拉。；Bekooij，M.J.，实时应用程序的自时间调度分析，EURASIP J.Adv.Signal Process。，2007年1月，第083710条pp.（2007）·Zbl 1168.90391号
[13] Bonfietti，A。；贝尼尼，L。；隆巴迪，M。；Milano，M.，《在多核平台上实现最大吞吐量SDF分配和调度的高效完整方法》，（欧洲会议展览设计、自动化和测试（2010），IEEE），897-902
[14] 朱，J。；桑德，I。；Jantsch，A.，MPSoC上流媒体应用程序的受限全球调度，（亚洲和南太平洋设计自动化会议论文集（2010），IEEE出版社），223-228
[15] Yang，Y。；盖伦，M。；巴斯滕，T。；斯图伊克，S。；Corporal，H.，探索同步数据流图的性能和资源需求之间的权衡，（实时多媒体嵌入式系统研讨会（2009），IEEE），96-105
[16] Yang，Y。；盖伦，M。；巴斯滕，T。；斯图伊克，S。；Corporal，H.，《媒体处理系统的自动化瓶颈驱动设计空间探索》（欧洲设计、自动化和测试会议论文集（2010）），1041-1046
[17] Yang，Y。；盖伦，M。；巴斯滕，T。；斯图伊克，S。；Corporal，H.，资源软件SDF的基于迭代的权衡分析，（欧洲数字系统设计会议（DSD）（2011），IEEE），567-574
[18] 辛格，A.K。；库马尔，A。；Srikanthan，T.，在MPSoC上映射多吞吐量约束应用程序的混合策略，（第14届嵌入式系统编译器、架构和综合国际会议论文集（2011），ACM），175-184
[19] Lee，C。；Kim，S。；Ha，S.，基于同步数据流规范的mpsoc系统设计空间探索，J.信号处理。系统。，58, 2, 193-213 (2010)
[20] Moonen，A。；Bekooij，M。；van Meerbergen，J.，基于网络的多处理器系统的时序分析模型，（电路、系统和信号处理（ProRISC）研讨会论文集（2004）），91-99
[21] Wiggers，M。；北卡罗来纳州卡瓦尔季耶夫。；史密特·G·J。；Jansen，P.G.，《通过时序分析探索流应用程序的架构设计空间》（Communicating Process Architectures Conference（2005）），219-233
[22] Poplavko等人。；巴斯滕，T。；Bekooij，M。；van Meerbergen，J。；Mesman，B.，《多处理器网络中保证性能的任务级时序模型——片上》（《嵌入式系统编译器、体系结构和综合国际会议论文集》（2003），ACM），63-72
[23] 马，M。；Sakellariou，R.，多核系统上同步数据流图的通信感知调度算法，（第18届嵌入式计算机系统国际会议论文集：架构、建模和仿真，SAMOS’18（2018），ACM:ACM纽约，纽约，美国），55-64
[24] 本努尔，I.E。；Sebai，D。；Jemai，A.，为MPSoC性能分析建模软硬件任务迁移，（纳米时代集成系统设计与技术国际会议（2010），IEEE），1-6
[25] 斯图伊克，S。；盖伦，M。；Basten，T.，SDF3:SDF免费，（第六届系统设计并发应用国际会议（ACSD'06）（2006），IEEE），276-278
[26] Halbwachs，N。；卡斯皮，P。；雷蒙德，P。；Pilaud，D.，同步数据流编程语言LUSTRE，Proc。IEEE，79，9，1305-1320（1991）
[27] Raymond，P.，《与Lustre/Lesar同步程序验证》，（实时系统建模与验证（2008），ISTE/Wiley），第6章
[28] VERIMAG研究中心，LUSTRE/LESAR分销（2020年）
[29] 冠军，A。；Mebsout，A。；Sticksel，C。；Tinelli，C.，《第2类模型检查器》（计算机辅助验证国际会议（2016），斯普林格），510-517
[30] 爱荷华大学第2类基于多引擎SMT的同步无功系统自动模型检查器（2020年）
[31] SDFG2Lustre:SDFG到Luster的翻译，用于正式验证（2020年），项目
[32] 盖伦，M。；巴斯滕，T。；Stuijk，S.，通过模型检查最小化同步数据流图的缓冲区要求，（第42届年度设计自动化会议论文集（2005），ACM），819-824
[33] 刘伟。；顾，Z。；徐，J。；Wang，Y。；Yuan，M.，带模型检查的同步数据流图分析的有效技术，（第七届IEEE/ACM硬件/软件协同设计和系统综合国际会议论文集（2009），ACM），61-70
[34] Holzmann，G.J.，模型检查器SPIN，IEEE Trans。柔和。工程师，23，5，279-295（1997）
[35] 顾，Z。；袁，M。；关，N。；吕，M。；何，X。；邓，Q。；Yu，G.，带符号模型检查的数据流图的静态调度和软件合成，（第28届IEEE国际实时系统研讨会（RTSS 2007）（2007）），353-364
[36] Cimatti，A。；克拉克，E。；Giunchiglia，E。；Giunchiglia，F。；皮斯托尔，M。；Roveri，M。；塞巴斯蒂亚尼，R。；Taccella，A.，Nusmv 2:符号模型检查的开源工具，（计算机辅助验证国际会议（2002），Springer），359-364·兹比尔1010.68766
[37] de Groote，R。；库珀，J。；Broersma，H。；Smit，G.J.，同步数据流图的Max-plus代数吞吐量分析，（第38届EUROMICRO软件工程和高级应用会议论文集（2012），IEEE），29-38
[38] Goto，H.，《max-plus代数导论》，（第39届符号与代数计算国际研讨会论文集，ISSAC’14（2014），计算机械协会：美国纽约州纽约市计算机械协会），21-22
[39] 艾哈迈德·W·。；de Groote，R。；霍尔岑斯皮斯，P.K。；Stoelinga，M。；van de Pol，J.，通过时间自动机实现同步数据流图的资源约束优化调度，（并发应用于系统设计国际会议论文集（2014），IEEE），72-81
[40] 法基，M。；Grüttner，K。；弗伦泽尔，M。；Rettberg，A.，《利用共享通信资源对MPSoC上SDF应用程序进行基于状态的实时分析》，J.Syst。建筑。，61, 9, 486-509 (2015)
[41] 朱，X。；Yan，R。；顾Y.-L。；张杰。；张伟。；Zhang，G.，带模型检查的同步数据流图静态优化调度，（FM（2015））·Zbl 1427.68177号
[42] 拉森，K.G。；Pettersson，P。；Yi，W.，简而言之，Uppaal，国际期刊Softw。技术工具。传输。，1、1、2、134-152（1997年）·Zbl 1060.68577号
[43] 斯凯林，M。；Wognsen，E.R。；Olesen，M.C。；Hansen，R.R。；Larsen，K.G.，使用时间自动机对基于有限状态机的场景软件数据流进行模型检查，（第十届工业嵌入式系统国际研讨会（2015），IEEE），1-10
[44] Mladen，S。；马克·G。；Francky，C。；Sverre，H.，参数速率和参数参与者执行时间场景软件数据流图的最坏情况吞吐量分析，（连续参数合成国际研讨会论文集（2014））·Zbl 1464.68032号
[45] 阿鲁尔（Alur，R.）。；Dill，D.L.，《时间自动机理论》，Theor。计算。科学。，126, 2, 183-235 (1994) ·Zbl 0803.68071号
[46] 罗查，J.-I。；Gomes，L。；Dias，O.P.，《使用Petri网转换技术进行数据流模型属性验证》，（工业信息学国际会议论文集（2011），IEEE），783-788
[47] 卢布林曼（R.Lublinerman）。；Tripakis，S.，将数据流转换为同步框图，（IEEE/ACM/IFIP实时多媒体嵌入式系统研讨会（2008），IEEE），101-106
[48] Tripakis，S。；Sofronis，C。；卡斯皮，P。；Curic，A.，将离散时间Simulink转换为Lustre，ACM翻译。嵌入。计算。系统。，4, 4, 779-818 (2005)
[49] Ghoma，M.-R.，《使用Simulink设计验证器验证定时LTL特性》（2016年），埃科尔·德蒙特雷尔理工学院博士论文
[50] Ghamarian，A.H。；盖伦，M.C.W。；斯图伊克，S。；巴斯滕，T。；Theelen，B.D。；穆萨维，M.R。；Moonen，A.J.M。；Bekooij，M.J.G.，同步数据流图的吞吐量分析，（第六届并行应用于系统设计国际会议论文集，ACSD’06（2006），IEEE计算机学会），25-36
[51] 沙比尔，A。；库马尔，A。；斯图伊克，S。；梅斯曼，B。；Corporal，H.，CA-MPSoC：多应用程序可预测多处理器架构的自动化设计流程，J.Syst。建筑：Euromicro J.，56，7（2010年）
[52] 斯图伊克，S。；盖伦，M。；Basten，T.，探索同步数据流图的缓冲区需求和吞吐量约束的权衡，（设计自动化会议（2006），IEEE），899-904
[53] Stuijk，S.，《多处理器上流应用程序的可预测映射》（2007），埃因霍温理工大学博士论文
[54] 阿里，H.I。；斯图伊克，S。；Akesson，B。；Pinho，L.M.，使用基于松弛的合并降低数据流图的复杂性，ACM Trans。设计。自动。电子。系统。，22, 2, 1-22 (2017)
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。