×
马钦·沃尼科夫斯基（Marcin Wojnakowski）;雷米吉乌斯·维希·涅夫斯基;巴兹德·奥格里戈兹;波普·阿夫斯基，马特乌斯

基于Petri网的网络物理系统控制部分规范中的安全性分析。 （英语） Zbl 1485.93366号

国际期刊申请。数学。计算。科学。 31，第4期，647-657（2021）.
摘要：本文提出了一种基于Petri网的网络物理系统控制部分规范的安全性验证算法。该方法涉及线性代数技术，基于Petri网状态机覆盖的计算。与众所周知的方法相反，该方法不需要获得系统中所有的序列分量，也不需要计算系统中所有可达状态。通过243个测试模块（基于Petri网的系统）的实验验证了该方法的效率和有效性。实验结果表明，该方法具有很高的效率，因为即使对于流行技术无法分析系统安全性的此类网络，也已找到解决方案。最后，通过网络物理系统控制部分的实际案例研究，详细解释了所提出的算法。

引用于2文件

MSC公司：

93元65角 离散事件控制/观测系统
93B70型 网络控制
93立方厘米83 涉及计算机的控制/观察系统（过程控制等）

关键词：

安全性;网络物理系统的控制部分;Petri网;状态机盖;位置不变量

软件：

AdamMC公司
PDF格式BibTeX公司 XML格式引用
\textit{M.Wojnakowski}等人，国际期刊应用。数学。计算。科学。31，编号4647-657（2021；兹bl 1485.93366）
全文： 内政部

参考文献：

[1] Aalst、W.M.P.、Wil、Hee、K.和Kees（2004年）。《工作流管理——模型、方法和系统》，麻省理工学院出版社，剑桥。
[2] Aalst，W.v.d.（2016）。《过程挖掘：数据科学在行动》，柏林斯普林格第二版。
[3] Badouel，E.、Bernardinello，L.和Darondeau，P.（1995）。有界网合成的多项式算法，P.D.Mosses等人（编辑），TAPSOFT’95：软件开发理论与实践，柏林斯普林格，第364-378页·Zbl 1496.68212号
[4] Barkalov，A.、Titarenko，L.和Mielcarek，K.（2018年）。基于lut-based meal FSM的硬件简化，国际应用数学与计算机科学杂志28（3）：595-607，DOI:10.2478/amcs-2018-0046·Zbl 1485.68015号
[5] Best，E.、Devillers，R.和Koutny，M.（2001年）。Petri网代数，施普林格，柏林·Zbl 0968.68110号
[6] Best，E.和Wimmel，H.（2000）。将k-安全Petri网简化为等价于pomset的1-安全Petri网，见M.Nielsen和D.Simpson（Eds），Petri网的应用和理论2000，Springer，柏林，第63-82页·Zbl 0986.68090号
[7] Carmona，J.、Cortadella，J.，Kishinevsky，M.、Kondratyev，A.、Lavagno，L.和Yakovlev，A.（2008）。有界Petri网合成的符号算法，见K.M.van Hee和R.Valk（编辑），Petri网的应用和理论，Springer，柏林，第92-111页·Zbl 1143.68478号
[8] Chen，C.，Liu，Z.，Wan，S.，Luan，J.和Pei，Q.（2020年）。基于车联网深度学习的交通流预测，IEEE智能交通系统汇刊22（6）：3776-3789。
[9] Cheng，A.、Esparza，J.和Palsberg，J.（1995）。1-安全网的复杂性结果，理论计算机科学147（1-2）：117-136·Zbl 0873.68146号
[10] Clempner，J.（2014）。《格式良好的工作流/Petri网验证经典可靠性的分析方法》，《国际应用数学与计算机科学杂志》24（4）：931-939，DOI:10.2478/amcs-2014-0068·兹比尔1309.93099
[11] Cortadella，J.、Kishinevsky，M.、Lavagno，L.和Yakovlev，A.（1998）。从有限转换系统导出Petri网，IEEE计算机事务47（8）：859-882·Zbl 1392.68291号
[12] Dey，N.、Ashour，A.S.、Shi，F.、Fong，S.J.和Tavares，J.M.R.S.（2018年）。《医学网络物理系统：一项调查》，《医学系统杂志》42（4）1-13，第74条。
[13] Dideban，A.和Alla，H.（2008）。基于安全Petri网的控制器综合约束简化，自动化44（7）：1697-1706·Zbl 1149.93311号
[14] Du，N.、Hu，H.和Zhou，M.（2020年）。使用Petri网进行装配操作的自动化制造系统的鲁棒死锁避免和控制，IEEE自动化科学与工程汇刊17（4）：1961-1975。
[15] Esparza，J.、Ledesma-Garza，R.、Majumdar，R.，Meyer，P.和Niksic，F.（2014）。基于SMT的覆盖性分析方法，见A.Biere和R.Bloem（编辑），计算机辅助验证，Springer，Cham，第603-619页·Zbl 1487.68156号
[16] Fabre，E.（2006）。关于安全Petri网回拉的构建，见S.Donatelli和P.S.Thiagarajan（编辑），Petri网和其他并发模型，ICATPN 2006，柏林斯普林格，第166-180页·Zbl 1234.68295号
[17] Feng，Y.、Xing，K.、Zhou，M.、Wang，X.和Liu，H.（2020年）。使用通用Petri网对具有不可靠资源的自动化制造系统进行鲁棒死锁预防，IEEE系统、人和控制论事务：Systems50（10）：3515-3527。
[18] Finkbeiner，B.、Gieseking，M.、Hecking-Harbusch，J.和Olderog，E.-R.（2020年）。AdamMC：Petri网模型检查器，带有针对流-LTL的传输，收录于S.K.Lahiri和C.Wang（编辑），计算机辅助验证，Springer，Cham，第64-76页·Zbl 1478.68156号
[19] Girault，C.和Valk，R.（2003）。系统工程的Petri网：建模、验证和应用指南，施普林格，柏林·Zbl 1024.68072号
[20] Giua，A.和Xie，X.（2005）。使用展开控制安全普通Petri网，离散事件动态系统15（4）：349-373·Zbl 1103.68082号
[21] Guo，H.、Man，K.L.、Ren，Q.、Huang，Q.，Hahanov，V.、Litvinova，E.和Chumachenko，S.（2017）。VLC通信技术的FPGA实现，第31届国际先进信息网络与应用研讨会（WAINA），台湾台北，第586-590页。
[22] Guo，Y.，Hu，X.，Hu.，B.，Cheng，J.，Zhou，M.和Kwok，R.Y.K.（2018）。移动网络物理系统：当前挑战和未来网络应用，IEEE Access6:12360-12368。
[23] Hahanov，V.、Hussein，M.A.A.、Hahanova，A.和Man，K.L.（2016）。网络物理计算，2016年IEEE东西方设计测试研讨会（EWDTS），亚美尼亚埃里温，第1-8页。
[24] Huang，B.、Zhou，M.、Wang，C.、Abusorrah，A.和Al-Turki，Y.（2021）。具有不可控制和不可观察事件的机器人制造单元的无死锁监督器设计，IEEE/CAA自动化学报8（3）：597-605。
[25] Huang，D.，Deng，Z.，Wan，S.，Mi，B.和Liu，Y.（2018）。通过网络物理链路优化识别和预测城市交通拥堵，IEEE Access6:63268-63278。
[26] Jasiul，B.、Szpyrka，M.和Šliwa，J.（2015）。彩色Petri网形式的恶意软件模型的形式规范，J.J.J.H.Park等人（编辑），《计算机科学及其应用》，柏林斯普林格，第475-482页。
[27] 江，Z.、李，Z.，吴，N.和周，M.（2018）。输电系统故障诊断和恢复的Petri网方法，以避免变电站的输出中断，IEEE系统期刊12（3）：2566-2576。
[28] Kaid，H.、Al-Ahmari，A.、Li，Z.和Davidrajuh，R.（2020年）。动态变化可重构制造系统死锁控制的自动监控控制器，应用科学10（15）：1-34，文章编号5270。
[29] Karatkevich，A.（2007年）。基于Petri网的离散系统的动态分析，Springer，柏林·Zbl 1121.93003号
[30] Koh，I.和DiCesare，F.（1990年）。广义Petri网的转换方法及其在柔性制造系统中的应用，Rensselaer第二届计算机集成制造国际会议，美国特洛伊，第364-371页。
[31] Lee，E.A.和Seshia，S.A.（2016年）。《嵌入式系统导论：网络物理系统方法》，第二版，麻省理工学院出版社，剑桥。
[32] Li，B.、Khlif-Bouassida，M.和Toguyéni，A.（2018）。使用验证器网络对有界和无界标记Petri网进行实时可诊断性分析，国际应用数学与计算机科学杂志28（2）：269-281，DOI:10.2478/amcs-2018-0019·Zbl 1396.93090号
[33] Lizarraga，A.、Begovich，O.和Ramírez，A.（2020年）。《三轮单向车辆的故障诊断：几何方法》，第17届电气工程、计算科学和自动控制国际会议（CCE），美国墨西哥城，第1-6页。
[34] Luo，J.、Liu，Z.、Wang，S.和Xing，K.（2020年）。具有多个不可靠资源的自动化制造系统的鲁棒死锁避免策略，IEEE/CAA汽车学报7（3）：812-821。
[35] Martínez，J.和Silva，M.（1982）。获取广义Petri网所有不变量的简单快速算法，见C.Girault和W.Reisig（Eds），Petri网的应用和理论，Springer，Berlin，第301-310页。
[36] Murata，T.（1989）。Petri网：性质、分析和应用，IEEE77（4）：541-580。
[37] Pan，L.，Yang，B.，Jiang，J.和Zhou，M.（2020年）。柔性制造系统可调度性分析的具有松散混合语义的时间Petri网，IEEE Access8:46480-46492。
[38] Rajkumar，R.R.、Lee，I.、Sha，L.和Stankovic，J.（2010）。《网络物理系统：下一次计算革命》，第47届设计自动化会议，DAC’10，美国阿纳海姆，第731页。
[39] Ramirez-Trevino，A.、Ruiz-Beltran，E.、Rivera-Rangel，I.和Lopez-Mellado，E.（2007年）。离散事件系统的在线故障诊断：基于Petri网的方法，IEEE自动化科学与工程学报4（1）：31-39。
[40] Ran，N.、Hao，J.、He，Z.和Seatzu，C.（2018a）。有界Petri网的可诊断性分析，IEEE第23届新兴技术和工厂自动化国际会议（ETFA），意大利都灵，第1卷，第1145-1148页。
[41] Ran，N.、Su，H.、Giua，A.和Seatzu，C.（2018b）。有界Petri网的可共诊断性分析，IEEE自动控制汇刊63（4）：1192-1199·Zbl 1390.93531号
[42] Ran，N.、Su，H.和Wang，S.（2017年）。一种改进的有界petri网可诊断性测试方法，IEEE/CAA自动化杂志，Sinica4（2）：297-303。
[43] Shih，C.-S.，Chou，J.-J.，Reijers，N.和Kuo，T.-W.（2016）。为智能建筑和城市设计CPS/IoT应用，IET网络物理系统：理论应用1（1）:3-12。
[44] Szpyrka，M.和Jasiul，B.（2017年）。用Petri网评估网络安全和风险传播建模，对称9（3）：32·Zbl 1423.68317号
[45] White，A.、Karimodini，A.和Karimadini，M.（2020年）。不完全观测下的弹性故障诊断——工业4.0时代的需要，IEEE/CAA自动化杂志7（5）：1279-1288。
[46] Wi-sh niewski，R.（2017年）。在Cham Springer的FPGA设备中实现的并发控制系统原型·Zbl 1358.93003号
[47] Wi-sh niewski，R.、Barkalov，A.、Titarenko，L.和Halang，W.（2011年）。FPGA中要实现的微程序控制器的设计，国际应用数学和计算机科学杂志21（2）：401-412，DOI:10.2478/v10006-011-0030-1·Zbl 1282.93195号
[48] Wi-sh niewski，R.、Bazydło，G.、Szcze shi niak，P.和Wojnakowski，M.（2019a）。基于Petri网的面向控制具有空间矢量调制的直接矩阵转换器的网络物理系统规范，IEEE Access7:23407-23420。
[49] Wi-sh niewski，R.、Karatkevich，A.、Adamski，M.、Costa，A.和Gomes，L.（2018年）。应用Petri网和可比性图的并发控制系统原型，IEEE控制系统技术汇刊26（2）：575-586。
[50] Wisniewski，R.、Grobelna，I.和Karatkevich，A.（2020年）。解释Petri网规定的网络物理系统中的决定论，Sensors20（19）：1-22，第5565条。
[51] Wi-sh niewski，R.、Wi-sh niewska，M.和Jarnut，M.（2019b）。安全Petri网规定的网络物理系统并发性和序列性分析中的C-精确超图，IEEE Access7:13510-13522。
[52] Xia，C.和Li，C.（2021）。嵌入式系统基于Petri合成网表示的属性保持，IEEE/CAA自动化学报8（4）：905-915。
[53] Yang，F.，Wu，N.，Qiao，Y.，Zhou，M.，Su，R.和Qu，T.（2018）。基于Petri网的运输主导型单臂多集群工具最优调度的有效确定，IEEE Access6:355-365。
[54] Zaitsev，D.A.（2006年）。Petri网的组成分析，控制论和系统分析42（1）：126-136·Zbl 1102.68087号
[55] Zaitsev，D.A.（2016）。Sleptsov网络运行迅速，IEEE系统、人和控制论汇刊：Systems46（5）：682-693。
[56] Zaitsev，D.A.、Shmeleva，T.R.和Groote，J.F.（2019年）。用无限Petri网和进程代数验证超级通信网格，IEEE/CAA中国汽车杂志6（3）：733-742。
[57] Zhang，Y.、Qiu，M.、Tsai，C.-W.、Hassan，M.M.和Alamri，A.（2017）。Health-CPS：由云和大数据支持的医疗保健网络物理系统，IEEE系统期刊11（1）：88-95。
[58] Zhou，M.和Wu，N.（2009）。《使用面向资源的Petri网进行系统建模和控制》，第1版，CRC出版社，博卡拉顿。
[59] Zhu，Q.，Zhou，M.，Qiao，Y.和Wu，N.（2018）。时间受限单臂集群工具关闭过程的Petri网建模和调度，IEEE系统、人和控制论事务：Systems48（3）：389-400。
[60] Zurawski，R.和Zhou，M.（1994年）。Petri网与工业应用：教程，IEEE工业电子汇刊41（6）：567-583。
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。