×

兹马思-数学第一资源

时间弧Petri网的验证。(英语) Zbl公司 1298.68175
Č厄恩á, Ivana(ed.)等人,《SOFSEM2011:计算机科学理论与实践》。第37届计算机科学理论与实践趋势会议,11月ý 斯莫科维奇,斯洛伐克,2011年1月22-28日。会议记录。柏林:斯普林格出版社(ISBN 978-3-642-18380-5/pbk)。计算机科学课堂讲稿654346-72(2011)。
摘要:时间弧Petri网(TAPN)是经典连续时间P/T网的扩展。TAPN中的代币携带着一个时代,在不同的地点和过渡之间有一段弧段,用时间间隔来限制可用于转换射击的代币的年龄。TAPN模型具有许多有趣的理论性质,与Petri网的其他时间扩展不同。我们将概述最近在验证TAPN时发展起来的理论,这些理论具有读/传输弧、定时抑制弧和年龄不变量等特性。我们将详细研究自动验证的边界以及TAPN与时间自动机模型之间的联系。最后,我们将提到支持TAPN建模、仿真和验证的工具TAPAAL,并讨论了交替比特协议的一个小案例研究。
整个系列请参见[Zbl 1205.68007].

理学硕士:
68Q60型 规范和验证(程序逻辑、模型检查等)
6885年 并行和分布式计算的模型和方法(过程代数、互模拟、转移网等)
PDF格式 BibTeX公司 XML 引用
全文: 内政部
参考文献:
[1] 塔帕尔,http://www.tapaal.net
[2] 乌帕阿尔,http://www.uppaal.com·Zbl公司 1105.68350
[3] 阿卜杜拉,P.A.,纽约én、 答:好胜于好:关于无限状态系统的有效验证。在:第15届IEEE计算机科学逻辑年会论文集(LICS 2000),第132-140页(2000年)·doi:10.1109/LICS.2000.855762
[4] 阿卜杜拉,P.A.,纽约én、 答:定时Petri网和BQOs。在:科罗姆,J.-M.,库特尼,M(编辑)ICATPN 2001。LNCS,卷。 2075年,第53-70页。斯普林格,海德堡(2001年)·Zbl公司 986.68092·doi:10.1007/3-540-45740-2_5
[5] Abdulla,P.A.,Deneux,J.,Mahata,P.,纽约én、 A:时间Petri网的前向可达性分析。地址:莱克纳希,Y.,尤文,S(编辑)格式2004和FTRTFT 2004。LNCS,卷。 3253,第343-362页。斯普林格,海德堡(2004)·Zbl公司 1109.68509·doi:10.1007/978-3-540-30206-3_24
[6] Abdulla,P.A.,Mahata,P.,Mayr,R.:稠密时间Petri网:检查zenoness,token liveness and boundedness。计算机科学中的逻辑方法 3(1),1–61(2007年)·Zbl公司 1128.68057·doi:10.2168/LMCS-3(1:1)2007年
[7] Alur,R.,Dill,D.:用于建模实时系统的自动机。在:帕特森,M(编辑)ICALP 1990。LNCS,卷。 443,第322-335页。斯普林格,海德堡(1990)·Zbl公司 765.68150·数字标识码:10.1007/BFb0032042
[8] Alur,R.,Dill,D.:时间自动机理论。理论计算机科学 第126卷第2卷,第183-235页(1994年)·Zbl公司 803.68071·电话:10.1016/0304-3975电话:(94)90010-8
[9] Bartlett,K.A.,Scantlebury,R.A.,Wilkinson,P.T.:关于半双工链路上可靠的全双工传输的注记。ACM的通信 第12卷第5卷,第260-261页(1969年)·doi:10.1145/362946.362970
[10] 贝尔曼,G.,大卫,A.,拉尔森,K.G.:关于乌帕的教程。输入:Bernardo,M.,Corradini,F(编辑)SFM-RT 2004。LNCS,卷。 3185,第200-236页。斯普林格,海德堡(2004)·Zbl公司 1105.68350·doi:10.1007/978-3-540-30080-9_7
[11] Berthomieu,B.,Diaz,M.:使用时间Petri网对时间相关系统进行建模和验证。IEEE Trans。软件工程。 17(3),259–273(1991年)·Zbl公司 05113493·数字标识码:10.1109/32.75415
[12] Berthomieu,B.,Ribet,P.-O.,Vernadat,F.:工具TINA——为Petri网和时间Petri网构造抽象状态空间。国际生产研究杂志 第42卷第14期,第2741-2756页(2004年)·Zbl公司 1060.68695·doi:10.1080/0020754041233122688
[13] Berthomieu,B.,Peres,F.,Vernadat,F.:桥接时间自动机和有界时间Petri网之间的差距。输入:Asarin,E.,Bouyer,P(编辑。)格式2006。LNCS,卷。 4202,第82-97页。斯普林格,海德堡(2006)·Zbl公司 1141.68426·doi:10.1007/11867340_7
[14] Bolognesi,T.,Cremonese,P.:并发系统的一些定时模型的弱点。技术报告CNUCE C89-29,CNUCE–C.N.R(1989)
[15] Bolognesi,T.,Lucidi,F.,Trigila,S.:从定时Petri网到定时LOTO。在:IFIP工作组6.1第十届协议规范、测试和验证国际研讨会论文集(渥太华,1990年),第1-14页,北荷兰,阿姆斯特丹(1990年)
[16] Boucheneb,H.,Gardey,G.,Roux,O.H.:时间Petri网的TCTL模型检验。逻辑与计算杂志 第19卷第6期,第1509-1540页(2009年)·Zbl公司 1188.68182·doi:10.1093/logcom/exp036
[17] Bouyer,P.,Haddad,S.,Reynier,P.-A.:时间Petri网和时间自动机:关于zeno序列的分辨能力。信息与计算 第206卷第1期,第73-107页(2008年)·Zbl公司 1133.68053·doi:10.1016/j.ic.2007.10.004
[18] Bouyer,P.,Haddad,S.,Reynier,P.A.:时间Petri网和时间自动机:关于Zeno序列的分辨能力。信息与计算 第206卷第1期,第73-107页(2008年)·Zbl公司 1133.68053·doi:10.1016/j.ic.2007.10.004
[19] Bowden,F.D.J.:Petri网中的建模时间。第二届澳大利亚-日本随机模型研讨会论文集(1996)
[20] Bozga,M.,Daws,C.,Maler,O.,Olivero,A.,Tripakis,S.,Yovine,S.:用于实时系统的模型检查工具。在:是。瓦尔迪,M(1998年CAV,LNCS,卷。 1427年,第546-550页。斯普林格,海德堡(1998年)·doi:10.1007/BFb0028779
[21] Bozga,M.,Graf,S.,Ober,I.,Ober,I.,Sifakis,J.:IF工具集。输入:Bernardo,M.,Corradini,F(编辑)SFM-RT 2004。LNCS,卷。 3185,第237-267页。斯普林格,海德堡(2004)·Zbl公司 1105.68352·doi:10.1007/978-3-540-30080-9_8
[22] 比格,J,Jørgensen,K.Y.,Srba,J.:时间弧Petri网到时间自动机网络的有效转换。在:布雷特曼,K.,卡瓦尔坎蒂,A(编辑)ICFEM 2009。LNCS,卷。 5885页,第698-716页。斯普林格,海德堡(2009)·Zbl公司 05635836·doi:10.1007/978-3-642-10373-5_36
[23] 比格,J,Jørgensen,K.Y.,Srba,J.:TAPAAL:时间弧Petri网的编辑、模拟器和验证程序。作者:Liu,Z.,Ravn,A.P.(编辑)ATVA 2009.LNCS,卷。 5799,第84-89页。斯普林格,海德堡(2009)·Zbl公司 05640929·doi:10.1007/978-3-642-04761-9_7
[24] Cassez,F.,Roux,O.H.:从时间Petri网到时间自动机的结构转换。ENTCS公司 128(6),145(2005年);程序。2004年AVoCS(2004年)·Zbl公司 1272.68294
[25] 董建生、郝P、秦S、孙J、易、W:时间自动机模式。软件工程学报 34(6),844–859(2008年)·doi:10.1109/TSE.2008.52
[26] 贝芬娜,结构良好的系统,到处都是!理论计算机科学 256页(1-2页),63-92页(2001年)·Zbl公司 973.68170·doi:10.1016/S0304-3975(00)00102-X
[27] Gardey,G.,Lime,D.,Magnin,M.,Roux,O.H.:罗密欧:一种分析时间Petri网的工具。在:Etessami,K.,Rajamani,S.K.(编辑)CAV 2005.LNCS,vol。 3576,第418-423页。斯普林格,海德堡(2005)·Zbl公司 1081.68618·doi:10.1007/11513988_41
[28] 哈克:Petri网语言。技术报告MIT-LCS-TR-159,麻省理工学院,剑桥,马萨诸塞州,美国(1976年)
[29] Hanisch,H.M.:带时间弧的位置/过渡网络分析及其在间歇过程控制中的应用。在:Ajmone Marsan,M(编辑)ICATPN 1993。LNCS,卷。 691,第282-299页。斯普林格,海德堡(1993)·doi:10.1007/3-540-56863-8_52
[30] 海特曼,F.,莫尔特,D.,莫滕森,K.H.,Rölke,H.:Petri网工具数据库快速概述,http://www.informatik.uni-hamburg.de/TGI/PetriNets/tools/quick.html(访问时间:28.10.2010)
[31] 雅各布森,L.,雅各布森,M.,Møller,M.H.:具有不变量的时弧Petri网覆盖性和有界性的不可判定性。在:过程。MEMICS 2009。Schloss Dagstuhl–Leibniz Zentrum fuer Informatik(2009)ISBN 978-3-939897-15-6·Zbl公司 1247.68186
[32] 雅各布森,L.,雅各布森,M.,Mø时间弧Petri网的建模与验证。丹麦奥尔堡大学计算机科学系硕士论文(2010a),http://tapaal.net·Zbl公司 1247.68186
[33] 雅各布森,L.,雅各布森,M.,Møller,M.H.,Srba,J.:一个用于关联定时转换系统和保持TCTL模型检查的框架。地址:Aldini,A.,Bernardo,M.,Bononi,L.,Cortellessa,V(编辑)2010年EPEW,LNCS,卷。 6342页,第83-98页。斯普林格,海德堡(2010)·Zbl公司 05805009·doi:10.1007/978-3-642-15784-4_6
[34] 雅各布森,L.,雅各布森,M.,Møller,M.H.,Srba,J.:一个用于关联定时转换系统和保持TCTL模型检查的框架。技术报告FIMU-RS-2010-09,马萨利克大学信息学院(2010c)
[35] Janowska,A.,Janowski,P.,Wróblewski,D.:用离散数据将中间语言转换为时间自动机。计算机基础理论 85页(1-4页),235-248页(2008年)·Zbl公司 1158.68020
[36] Lamport,L.:快速互斥算法。计算机系统上的ACM事务处理 5(1),1-11(1987年)·数字标识码:10.1145/7351.7352
[37] Laroussinie,F.,Larsen,K.G.:用于实时系统的组合模型检查的工具。在:FIP TC6 WG6.1分布式系统和通信协议的形式描述技术联合国际会议记录(FORTE XI)和协议规范、测试和验证(PSTV XVIII),第439-456页,Kluwer,B.V(1998)·doi:10.1007/978-0-387-35394-4_27
[38] Mayr,E.W.:一般Petri网可达性问题的一种算法(初步版本)。在:第十三届安大会论文集。ACM计算理论研讨会,第238-246页。ACM,纽约(1981)
[39] 梅林,P.M.:计算系统可恢复性的研究。美国加州大学欧文分校博士论文(1974年)
[40] Merlin,P.M.,Faber,D.J.:通信协议的可恢复性:理论研究的意义。IEEE通讯事务 第24卷第9期,第1036-1043页(1976年)·Zbl公司 362.68096·doi:10.1109/TCOM.1976.1093424
[41] Minsky,M.L.:计算:有限和无限机器。霍尔(1967年,克利夫特)·Zbl公司 195.02402
[42] Nielsen,M.,Sassone,V.,Srba,J.:分布式时间弧Petri网的性质。地址:Hariharan,R.,Mukund,M.,Vinay,V(编辑)FSTTCS 2001。LNCS,卷。 2245,第280-291页。斯普林格,海德堡(2001)·Zbl公司 1052.68639·doi:10.1007/3-540-45294-X_24
[43] Pelayo,F.L.,Cuartero,F.,Valero,V.,Macia,H.,Pelayo,M.L.:应用时间弧Petri网改进MPEG-2编码算法的性能。在:第10届国际多媒体建模会议论文集(MMM 2004),第49-56页。IEEE计算机学会,洛斯阿拉米托斯(2004)·doi:10.1109/MULMM.2004.1264966
[44] Pelayo,F.L.,Cuartero,F.,Valero,V.,Pelayo,M.L.,Merayo,M.G.:记忆是如何工作的?用时间弧Petri网。在:第四届IEEE认知信息学国际会议论文集(ICCI 2005),第128-135页(2005)·doi:10.1109/COGINF.2005.1532624
[45] 彭泽克,W.,Pó时间Petri网和时间自动机的验证进展:时序逻辑方法。斯普林格,海德堡(2006)·Zbl公司 1110.68087·doi:10.1007/978-3-540-32870-4
[46] 麻省理工学院自动机。博士论文,达姆施塔特(1962)
[47] Ramchandani,C.:基于时间Petri网的异步并发系统性能评估。博士论文,麻省理工学院,剑桥(1973)
[48] Ruiz,V.V.,Cuartero Gomez,F.,de Frutos Escrig,D.:关于时间弧Petri网可达性的不可判定性。第八届Petri网与性能模型国际研讨会论文集(PNPM 1999),第188-196页(1999)
[49] Ruiz,V.V.,de Frutos Escrig,D.,Marroquin Alonso,O.:时间弧petri网性质的可判定性。在:尼尔森,M.,辛普森,D(编辑)ICATPN 2000。LNCS,卷。 1825年,第187-206页。斯普林格,海德堡(2000年)·Zbl公司 986.68077·doi:10.1007/3-540-44988-4_12
[50] Ruiz,V.V.,Pardo,J.J.,Cuartero,F.:将TPAL规范转换为定时弧Petri网。在:Esparza,J.,Lakos,C.A.(编辑)ICATPN 2002.LNCS,卷。 2360,第414-433页。斯普林格,海德堡(2002)·Zbl公司 1047.68090·doi:10.1007/3-540-48068-4_24
[51] Ruiz,V.V.,Pelayo,F.L.,Cuartero,F.,Cazorla,D.:带时间弧Petri网的MPEG-2视频编码器规范和分析。电子笔记理论计算机科学 第66卷第2卷(2002年)
[52] Sifakis,J.:使用Petri网进行性能评估。在:第三届国际研讨会论文集IFIP W.G.7.3.,测量、建模和评估计算机系统(波恩-巴德戈德斯堡),第75-93页。爱思唯尔科学出版社,阿姆斯特丹(1977)
[53] Sifakis,J.,Yovine,S.:定时系统的组成规范。地址:普埃赫,C.,莱舒克,R(编辑)STACS 1996。LNCS,卷。 1046,第347-359页。斯普林格,海德堡(1996)·Zbl公司 1379.68240·doi:10.1007/3-540-60922-9_29
[54] 时间弧Petri网与时间自动机网络。地址:Ciardo,G.,Darondeau,P(编辑)ICATPN 2005。LNCS,卷。 3536页,第385-402页。斯普林格,海德堡(2005)·Zbl公司 1128.68069·内政部:10.1007/11494744_22
[55] Srba,J.:比较时间自动机和Petri网的时间扩展的表达能力。在:卡塞兹,F.,贾德,C(编辑)格式2008。LNCS,卷。 5215,第15-32页。斯普林格,海德堡(2008)·Zbl公司 1171.68579·doi:10.1007/978-3-540-85778-5_3
[56] 王杰:时间Petri网,理论与应用。Kluwer学术出版社,Dordrecht(1998)ISBN ISBN 0-7923-8270-6·Zbl公司 924.68147
此参考列表基于出版商或数字数学图书馆提供的信息。它的项被试探性地匹配到zbMATH标识符,并且可能包含数据转换错误。它试图尽可能准确地反映原始论文中列出的参考文献,而不要求匹配的完整性或精确性。