×

解释了时间Petri网的同步扩展。定义、语义和形式分析。 (英语) Zbl 1489.93071号

摘要:我们的工作被集成到一种全局方法中,以设计同步执行的嵌入式关键系统。它用于开发植入人体的医疗设备,以执行功能性电刺激解决方案(用于起搏器、脑深部刺激……)。这些系统当然是关键和实时的,必须保证其行为的可靠性。这些医疗设备以同步方式实现到可编程逻辑电路中,从而实现高效执行(任务执行的空间、消耗和实际并行性)。本文提出了一种解决方案,利用Petri网进行建模和分析,帮助证明所实现系统的行为尊重一组属性。但形式化方法中的一个问题是,硬件目标和实现策略可能会对系统的执行产生影响,但在建模和验证过程中通常不考虑。解决这个问题是本文的目标。我们的工作有两个主要结果:一个是操作结果,另一个是理论结果。首先,我们现在可以设计具有硬安全性或实时约束的关键控制器,确保在执行过程中行为仍然得到保证。其次,这项工作拓宽了Petri网扩展的表示性和可分析性的范围。在此之前,无论是建模还是分析,我们考虑的所有特征(弧上的权重、特定测试和抑制弧、解释和时间间隔,包括有效冲突的管理和过渡的阻止)都没有采用相同的形式。

MSC公司:

93元65角 离散事件控制/观测系统
92 C50 医疗应用(通用)

软件:

TINA公司
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] Andreu D、Souquet G、Gil T(2008)基于Petri网的数字复杂系统快速原型。In:IEEE计算机学会VLSI(ISVLSI)年会论文集,法国
[2] 安德烈·D·。;Guiraud,D。;Souquet,G.,《激活外周神经系统的分布式架构》,《神经工程杂志》,2009年第6、2、18页·doi:10.1088/1741-2560/6/2/026001
[3] 拜尔,C。;Katoen,JP,《模型检验原理》(2008),剑桥:麻省理工学院出版社,剑桥·Zbl 1179.68076号
[4] Balaguer,S。;查坦,Th;Haar,S.,从时间Petri网到时间自动机网络的并发保持翻译,形式方法系统设计,40,3,330-355(2012)·Zbl 1252.68200号 ·doi:10.1007/s10703-012-0146-4
[5] 巴兹利,F。;Faraut,G。;费拉拉,L。;Lesage,J.,《通过解释petri网发现离散事件系统不可观察行为的基于优化的方法》,IEEE Trans-Autom Sci Eng,17,2,784-798(2020)·doi:10.1109/TASE.2019.2944299
[6] Bérard B,Cassez F,Haddad S,Lime D,Roux O(2005)时间Petri网不同语义的比较。In:程序。第三届国际检验与分析自动化技术研讨会,台湾·Zbl 1170.68537号
[7] 贝拉德。;卡塞兹,F。;哈达德,S。;石灰,D。;Roux,O.,《时间petri网的表达能力》,《Theor Compute Sci》,474,1-20(2013)·Zbl 1259.68141号 ·doi:10.1016/j.tcs.2012.12.005
[8] 伯托米厄,B。;里贝特,PO;Vernadat,F.,工具tina——petri网和时间petri网抽象状态空间的构建,Int J Prod Res,42,142741-2756(2004)·Zbl 1060.68695号 ·网址:10.1080/002075404123312688
[9] Berthomieu B,Peres F,Vernadat F(2006)《跨越时间自动机和有界时间petri网之间的鸿沟》。在:巴黎第四届定时系统正式建模与分析会议(FORMATS)·Zbl 1141.68426号
[10] 伯托米厄,B。;石灰,D。;O.罗克斯。;Vernadat,F.,带秒表的时间Petri网的可达性问题和抽象状态空间,离散事件动态系统,17,2,133-158(2007)·兹比尔1134.93369 ·doi:10.1007/s10626-006-0011-y
[11] Berthomieu B,Peres F,Vernadat F(2007b)模型检查有界优先时间petri网。In:程序。日本自动化验证与分析技术国际研讨会·Zbl 1141.68451号
[12] 博伊尔,M。;Roux,O.,《关于弧、位置和过渡时间petri网的比较表达》,《信息学基础》,88,3,225-249(2008)·Zbl 1154.68085号
[13] Busi,N.,带抑制器弧的petri网分析问题,Theor Compute Sci,275127-177(2002)·Zbl 1026.68097号 ·doi:10.1016/S0304-3975(01)00127-X
[14] 陈,X。;李,Zw;Al-Ahmari,上午;El-Tamimi,上午;Nasr,ESA,使用同步petri网对离散事件系统进行混淆诊断和控制,亚洲J control,15,6,1736-1751(2013)·Zbl 1280.93052号 ·doi:10.1002/asjc.690
[15] 大卫·R。;Alla,H.,离散、连续和混合Petri网(2010),纽约:Springer-Verlag,纽约·doi:10.1007/978-3-642-10669-9
[16] Devillers,R。;Van Begin,L.,同步网络的有界不可判定性,Inf Process Lett,99,5,208-214(2006)·Zbl 1185.68026号 ·doi:10.1016/j.ipl.2006.04.009
[17] Elidrissi HL、Nait-Sidi-Moh A、Tajera A(2020),使用同步定时petri网和响应控制进行城市信号交叉口网络的模块化设计。In:程序。第11届环境系统网络和技术国际会议(ANT)。波兰
[18] Fares E,Bodeveix JP,Filali-Amine M,Garnacho M(2013)检查定时系统模拟的自动技术。In:程序。第11届国际检验与分析自动化技术研讨会(ATVA),越南·Zbl 1410.68225号
[19] Frehse G(2006)关于混合系统和组成的时间仿真关系。In:程序。法国第四届时间系统形式建模与分析国际会议(FORMATS)·Zbl 1141.68434号
[20] Frey G(2002)基于petri网的逻辑控制算法的设计和形式化分析。凯泽斯劳滕大学博士论文
[21] Gardey G,Lime D,Magnin M,Roux O(2005)RomeéO:分析时间petri网的工具。In:程序。苏格兰第17届计算机辅助验证国际会议·Zbl 1081.68618号
[22] 吉罗,C。;Valk,R.,《系统工程的Petri网:建模、验证和应用指南》(2013),纽约:Springer Science&商业媒体,纽约·兹比尔1024.68072
[23] Grobelna I,Adamski M(2011)控制解释petri网的模型检查。In:程序。波兰集成电路与系统(MIXDES)第18届国际会议
[24] Hilal R,Ladet P(1993)《同步petri网:形式化和解释》。In:程序。法国系统人与控制论国际会议
[25] 黄,Y。;翁,Y。;Zhou,M.,用同步时间petri网设计管制交通灯控制系统,亚洲J控制,2018174-185(2018)·Zbl 1391.93143号 ·doi:10.1002/asjc.1536
[26] Ivanov S,Pelz E,Verlan S(2014)带抑制器弧的小型通用非确定性petri网。In:程序。芬兰第16届国际研讨会正式系统描述复杂性(DCFS)·Zbl 1416.68122号
[27] Janowska A,Penczek W,Polrola A,Zbrzezny A(2013)使用整数时间步长检查时间petri网的分支时间属性。收录于:Petri网和其他并发模型事务VIII,计算机科学讲义,第8100卷。柏林施普林格,第89-105页·Zbl 1395.68197号
[28] 科纳皮克,M。;彭泽克,W。;Szreter,M。;Pólrola,A.,具有离散时间语义的分布式时间petri网的有界参数验证,《信息基础》,101,1-2,9-27(2010)·Zbl 1213.68404号
[29] Leroux H、Godary-Dejean K、Andreu D(2013)《复杂数字系统设计:方法论及其在医用植入物中的应用》。In:程序。西班牙工业关键系统形式化方法国际研讨会
[30] Leroux H、Godary-Dejean K、Andreu D(2014a)《在Petri网处理异常的分析中集成实现属性》。参加:第十二届IFAC离散事件系统国际研讨会,巴黎
[31] Leroux H,Godary-Dejean K,Coppey G,Andreu D(2014b)同步解释时间petri网实现中冲突的自动处理。In:程序。IEEE计算机学会VLSI(ISVLSI)年度研讨会,美国
[32] 勒鲁,H。;安德烈·D·。;Godary-Dejean,K.,《基于petri网的数字体系结构中的异常处理:从形式主义到FPGA的实现》,IEEE Trans-Ind-Inform,11,4,897-906(2015)·doi:10.1109/TII.2015.2435696
[33] Magnin M,Lime D,Roux O(2008)具有离散时间语义的秒表petri网的符号状态空间(理论论文)。In:程序。第29届中国petri网和其他并发模型应用与理论国际会议(ICATPN)·兹比尔1143.68493
[34] Magnin,M。;莫里纳罗,P。;Roux,O.,《带秒表的petri网的表达性》。离散时间部分,基础信息学,97,1-2139-176(2009)·Zbl 1343.68174号 ·doi:10.3233/FI-2009-195
[35] Merlin PM(1974)一项关于计算系统可恢复性的研究。加利福尼亚大学博士论文
[36] Moalla M,Pulou J,Sifakis J(1978)同步petri网:描述非自治系统的模型。In:程序。第七届国际计算机科学数学基础研讨会(MFCS),波兰·Zbl 0387.68046号
[37] 波奇,M。;德蒙戈丁,I。;Giambiasi,NAG,使用同步petri网在一类无界系统上同步序列,离散事件动态系统,26,1,85-108(2016)·Zbl 1333.93170号 ·doi:10.1007/s10626-016-0225-6
[38] Popova,L.,On-time petri网,J Inf Process Cybern-EIK,27,4,227-244(1991)·Zbl 0731.68082号
[39] Reynier PA,Sangnier A(2009)弱时间petri网反击!。In:程序。意大利第20届并发理论国际会议(CONCUR)·Zbl 1254.68180号
[40] Ribeiro O,Fernandes JM(2007)《将同步petri网转换为promela以验证行为属性》。In:程序。IEEE工业嵌入式系统(SIES)国际研讨会,葡萄牙
[41] 乌扎姆,M。;科克,I。;盖伦,G。;Aksebzeci,B.,基于安全自动化Petri网的离散事件控制器的异步实现,国际先进制造技术杂志,41,5-6,595-612(2009)·doi:10.1007/s00170-008-1497-2
[42] Wegrzyn M、Adamski M、Karatkevich A、Munoz A(2014)基于FPGA的嵌入式逻辑控制器。In:程序。葡萄牙第七届人机交互国际会议
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。