×

自动将带有定性标记的有色Petri网转换为带有定量标记的有色Petri网。 (英语。俄文原件) Zbl 1445.68141号

赛博。系统。分析。 54,第4期,650-661(2018); 翻译自Kibern。修女。分析。2018年,第4期,151-163(2018)。
摘要:作者描述了一种将带有定性标记的有色Petri网转换为带有保持有界性、互斥性和活性的定量标记的有色Petri网的算法。这种转换允许不变性方法应用于有色Petri网,它使用截断解集查找算法来查找通过线性齐次丢番图方程组表示的Petri网状态方程。为了证明该算法的有效性,将其应用于建模网格系统操作的有色Petri网。通过构造和分析等价有限状态机来测试网络模型的等价性。

MSC公司:

68问题85 并发和分布式计算的模型和方法(进程代数、互模拟、转换网等)
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] K.Jensen和L.M.Kristensen,彩色Petri网,并发系统的建模和验证,柏林斯普林格出版社(2009)·Zbl 1215.68153号
[2] W.M.P.Van der Aalst和C.Stahl,《业务流程建模——面向Petri网的方法》,麻省理工学院出版社,剑桥(2011)·Zbl 1216.00032号
[3] S.A.Chernenok和V.A.Nepominaschy,“有色Petri网在验证消息序列图指定的分布式系统中的应用”,见:Proc。ISP RAS,第27卷,第3期(2015年),第197-218页。
[4] “CP-nets的工业应用示例”,URL:http://www.daimi.au.dk/CPnets/intro/example_indu.html。
[5] Jensen,K;Kristensen,LM;Wells,L,Coloured Petri网和CPN工具,用于并发系统的建模和验证,实习生。《技术转让软件工具杂志》,9,213-254,(2007)·数字对象标识代码:10.1007/s10009-007-0038-x
[6] D.O.Romannikov和A.V.Markov,“使用CPN工具软件包分析Petri网”,科学文集。NSTU工程,第2期,105-116(2012)。
[7] ProM 6.6,网址:http://www.promtools.org/doku.php?id=prom66。
[8] K.Schmidt,“LoLA:低水平分析仪”,摘自:Proc。第21名实习生。Petri网应用与理论会议(2000年6月26日至30日,丹麦奥胡斯),Springer-Verlag,海德堡(2000),第465-474页·Zbl 0986.68684号
[9] S.L.Kryvyi,“计算Petri网的最小不变量集”,Iskusstv。Intellekt,第3期,199-206(2001)。
[10] S.L.Kryvyi,《线性丢番图约束及其应用(乌克兰语)》,Bukrek,Chernivtsi-Kyiv(2015)。
[11] S.L.Kryvyi和L.E.Matveeva,“应用Petri网解决一些电信问题”,Iskusstv。Intellekt,第3期,590-598(2002)。
[12] L.E.Matveeva,“利用Petri网的形式化,用MSC语言描述的电信系统的自动分析和验证系统”,《问题程序》。,第2-3、108-117号(2004年)。
[13] EA卢基亚诺娃;Dereza,AV,研究具有并行性的复杂系统的组件建模和分析过程中组件Petri网的单一类型结构元素,Cybern。系统。分析,48823-831,(2012)·Zbl 1307.68054号 ·doi:10.1007/s10559-012-9461-4
[14] 谢列斯托夫,AY,《基于Petri网的网格节点建模》,Systemni Doslidzh。ta通知。Tekhnologii,352-65,(2009)
[15] Jensen,K,有色Petri网和不变方法,理论计算机科学,14,317-336,(1981)·Zbl 0475.68035号 ·doi:10.1016/0304-3975(81)90049-9
[16] D.K.Hlomozda,“将不变量方法应用于有色Petri网的分析”,Naukovi Zapysky NAUKMA,Komp。Nauky,第177卷,第44-52页(2015年)。
[17] D.K.Hlomozda,“将不变量方法应用于具有死锁的有色Petri网的分析”,Visnyk NTUU“KPI”。Informatyka,Upravlinya ta Obchysl。Tekhnika,第64、38-46号(2016年)。
[18] Kryvyi,SL;YV Boiko;波戈里利,SD;伯雷茨基,OF;Glybovets,MM,基于过渡系统的网格结构设计及其操作正确性的证明,Cybern。系统。分析,53,105-114,(2017)·Zbl 1366.68008号 ·doi:10.1007/s10559-017-9911-0
[19] K.Jensen,《CPN工具国家空间手册》,奥胡斯大学(2002年)。
[20] AT&T FSM Library 4.0,网址:https://www3.cs.stonybrook.edu/algorith/eimplement/fsm/eimplement.shtml。
[21] S.Gordon,“将有色Petri网状态空间转换为有限状态自动机”,CPNTools,FSM和Lextools(2013)。网址:https://sandilands.info/sgordon/cpntools-fsm-lextools。
[22] D.K.Hlomozda,“CpnToUnit实用程序”,网址:https://github.com/Gyrotank/CpnUnitTransformer。
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。