于、王阳;丁志军;方宪文 基于结构依赖图的Petri网动态切片及其在系统分析中的应用。 （英语） Zbl 1338.93242号 亚洲J.控制 17，第4期，1403-1414（2015）. 摘要：Petri网模型通常很复杂，很难理解和修改。切片技术在程序分析中非常有用，并已广泛用于规范级的模型约简。因此，有必要探索Petri网的切片方法。提出了一种基于结构依赖图（SDG）的Petri网动态切片技术。首先，通过回溯算法从切片准则构造SDG。其次，基于SDG和给定的标记，可以获取动态切片。作为案例研究，将所提出的方法应用于一个控制系统，并开发了一个仿真工具来验证该方法并自动生成切片。这些算法可以用于自动识别影响关注状态的模型部分，并为缓解形式验证和分析的困难提供基本技术支持。 引用于1文件 MSC公司： 93元65角 离散事件控制/观测系统 93B11号机组 系统结构简化 05C90年 图论的应用 关键词：Petri网;片;工具;模型简化;理论应用 PDF格式BibTeX公司 XML格式引用 \textit{W.Yu}等人，《亚洲期刊控制》17，第4期，1403-1414（2015；Zbl 1338.93242） 全文： 内政部 参考文献： [1] Jensen，《有色Petri网：并发系统的建模和验证》（2009）·兹比尔1215.68153 ·doi:10.1007/b95112 [2] 钟，使用混合整数规划的活性增强Petri网的结构简化，亚洲控制杂志14（2），第384页–（2012）·Zbl 1286.93117号 ·doi:10.1002/asjc.342 [3] 赵，S3PMR到达所有州的最佳死锁控制，《亚洲J.控制》14（1），第278页–（2012）·Zbl 1282.93174号 ·doi:10.1002/asjc.370 [4] 朱，petri网模型中具有不可控转换的柔性制造系统的死锁预防方法，亚洲J.Control 14（1）第217页–（2012）·Zbl 1282.93179号 ·doi:10.1002/asjc.369 [5] Chao，著名S3PR的简单次优虹吸控制模型，Asian J.control 14（1）pp 163–（2012）·Zbl 1282.93175号 ·doi:10.1002/asjc.292 [6] Leveson，使用Petri网进行安全分析，IEEE Trans。柔和。工程13（3）第386页–（1987）·doi:10.1109/TSE.1987.233170 [7] Du，基于Petri网的互联网股票交易系统正确性分析，IEEE Trans。系统。人类网络。C部分-申请。版本38（1）第93页–（2008）·doi:10.1109/TSMCC.2007.896995 [8] Du，合作系统中基于petri网的义务和责任验证模型，IEEE Trans。系统。人类网络。A部分-系统。Hum.39（2）第299页–（2009年）·doi:10.1109/TSMCA.2008.2010751 [9] Notomi，并发软件分析用有界Petri网的层次可达图，IEEE Trans。软件工程20（5）pp 325–（1994）·Zbl 0810.68099号 ·数字对象标识代码：10.1109/32.286423 [10] 沈，一种基于匹配理论的Petri网系统约简新方法，专家系统。申请。40（11）第4562页–（2013）·doi:10.1016/j.eswa.2013.01.057 [11] 李，用代数运算对Petri网变换进行约简和精化，IEEE Trans。系统。人类网络。A部分-系统。Hum.42（5）pp 1244–（2012）·doi:10.1109/TSMCA.2012.2186440 [12] Dideban，基于安全Petri网的控制器综合约束简化，Automatica 44（7）pp 1697–（2008）·Zbl 1149.93311号 ·doi:10.1016/j.automatica.2007.10.031 [13] Liu，扩展S3PR的活力，Automatica 46（6）pp 1008–（2010）·Zbl 1192.93076号 ·doi:10.1016/j.automatica.2010.03.011 [14] Liu，“扩展S3PR的活力”勘误表【Automatica第46卷，第1008-1018页（2010）】，Automatica48（5），第1003页–（2012）·Zbl 1261.93056号 ·doi:10.1016/j.automatica.2012.01.012 [15] Uzam，《Petri网约简方法在柔性制造系统最优死锁预防策略中的应用》，《国际先进制造技术》23（3-4），第204–（2004）页·doi:10.1007/s00170-002-1526-5 [16] Shatz，Petri网约简在Ada任务死锁分析中的应用，IEEE Trans。Parrallel地区系统。第7（12）页，第1307页–（1996年）·doi:10.1109/71.553301 [17] Jiao，通过属性保护转换约简处理基于Petri网的系统设计中的同步问题，计算。J.48（6）第692页–（2005）·doi:10.1093/comjnl/bxh125 [18] 李，程序切片及其应用（2006） [19] Ward M.切片定义的性质Proc。第九届IEEE国际工作会议，源代码分析和操作，加拿大埃德蒙顿23 32，2009 [20] Weiser，程序切片，IEEE Trans。柔和。工程10（4）pp 352–（1984）·Zbl 0552.68004号 ·doi:10.1109/TSE.1984.5010248 [21] 张Z。L.M.公司。软件安全领域基于MSV的Y.Lin程序切片研究。第六国际竞争计算。科学与Edu新加坡1107 1110 2011 [22] Meyers，基于切片的内聚和耦合度量的实证研究，ACM Trans。软件工程方法。17（1）第1页–（2007）·数字对象标识代码：10.1145/1314493.1314495 [23] Acharya M.B.Robinson基于工业软件系统静态程序切片的实际更改影响分析。第33届国际软件工程大会，美国夏威夷746 755 2011 [24] 沃德，通过费马变换推导切片算法，IEEE Trans。柔和。工程37（1）第24页–（2011）·doi:10.1109/TSE.2010.13 [25] Brückner I.H.Wehrheim在Z和B切片对象Z验证规范中的形式规范和开发，LNCS Springer，柏林，第3455 149 157卷，2005 [26] Ganapathy，切片同步反应程序，《理论电子笔记》65（5），第50页–（2002）·doi:10.1016/S1571-0661（05）80440-2 [27] 王建伟董智。C.Qi形式化方法和软件工程用于模型检查的分层自动机UML状态图，LNCS Springer，Berlin，Vol.2495 435 446 2002·Zbl 1015.68785号 [28] Labbé，切片通信自动机规范：模型简化的多项式算法，Form.Asp。计算。第20（6）页，第563页–（2008年）·Zbl 1163.68028号 ·doi:10.1007/s00165-008-0086-3 [29] Lallchandani，UML架构模型的动态切片技术，IEEE Trans。柔和。工程37（6）第737页–（2011）·doi:10.1109/TSE.2010.112 [30] Korel B.I.Singh L.Tahat B.Vaysburg基于状态模型的切片Proc。荷兰阿姆斯特丹第19届国际会议软件维护34 43 2003 [31] Daniela C.D.Compare P.Inveradi P.Pelliccione网络和分布式系统的形式化技术降低软件架构模型复杂性：切片和抽象方法，LNCS Springer，Berlin，Germany，Vol.4229 243 258 2006 [32] Chang C.公司。基于Petri网的并发建模切片算法。美国宾夕法尼亚州大学园区并行处理国际会议789 792 1986 [33] Lee，增强Petri网可达性分析的基于切片的方法，J.Res.Pract。信息技术32（2）第131页–（2000） [34] Best E.A.Rakow Information systems and E-business technologies商业流程切片技术，LNBIP Springer，Berlin，Germany 5 45 51 2008 [35] Rakow A.计算机科学的理论与实践切片Petri网及其在工作流验证中的应用，LNCS Springer，Berlin，Germany 4910 436 447 2008·Zbl 1133.68060号 [36] 洛伦斯，Petri网的动态切片技术，理论电子笔记。223（26）第153页–（2008）·Zbl 1337.68188号 ·doi:10.1016/j.entcs.2008.12.037 [37] Hrüz，离散动态障碍的建模和控制（2007）·Zbl 1129.93001号 [38] 周，《柔性制造系统的建模、仿真和控制：Petri网方法》（1998） 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。