×

兹马思-数学第一资源

时间弧Petri网的验证。(英语) 兹布1298.68175
蔡尔南,伊凡娜(编辑)等,SOFSEM2011:计算机科学理论与实践。第37届计算机科学理论与实践趋势会议,2011年1月22日至28日,斯洛伐克,NovýSmokovec。诉讼程序。柏林,邮编:1838-648。计算机科学课堂讲稿654346-72(2011)。
摘要:时间弧Petri网(TAPN)是经典连续时间P/T网的扩展。TAPN中的代币携带着一个时代,在不同的地点和过渡之间有一段弧段,用时间间隔来限制可用于转换射击的代币的年龄。TAPN模型具有许多有趣的理论性质,与Petri网的其他时间扩展不同。我们将概述最近在验证TAPN时发展起来的理论,这些理论具有读/传输弧、定时抑制弧和年龄不变量等特性。我们将详细研究自动验证的边界以及TAPN与时间自动机模型之间的联系。最后,我们将提到支持TAPN建模、仿真和验证的工具TAPAAL,并讨论了交替比特协议的一个小案例研究。
整个系列请参见[Zbl 1205.68007].

理学硕士:
68Q60型 规范和验证(程序逻辑、模型检查等)
6885年 并行和分布式计算的模型和方法(过程代数、互模拟、转移网等)
PDF格式 BibTeX公司 XML 引用
全文: 内政部
参考文献:
[1] TAPAAL,http://www.TAPAAL.net
[2] UPPAAL,http://www.UPPAAL.com·Zbl 1105.68350
[3] Abdulla,P.A.,Nylén,A.:好过好过好:关于无限状态系统的有效验证。在:第15届IEEE计算机科学逻辑研讨会论文集(LICS 2000),第132-140页(2000年)·doi:10.1109/LICS.2000.855762
[四] Abdulla,P.A.,Nylén,A.:定时Petri网和BQOs。在:Colom,J.-M.,Koutny,M.(编辑)ICATPN 2001。LNCS,第2075卷,第53-70页。斯普林格,海德堡(2001)·Zbl 0986.68092·doi:10.1007/3-540-45740-2_5
[5] Abdulla,P.A.,Deneux,J.,Mahata,P.,Nylén,A.:时间Petri网的前向可达性分析。在:Lakhnech,Y.,Yovine,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.:用于建模实时系统的自动机。In:Paterson,M.(编辑)ICALP 1990年。LNCS,第443卷,第322-335页。斯普林格,海德堡(1990)·Zbl 0765.68150·数字标识码:10.1007/BFb0032042
[8] Alur,R.,Dill,D.:时间自动机理论。理论计算机科学126(2),183-235(1994)·Zbl 0803.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传输。软件工程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·1232075188美元
[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
[十九] Bowden,F.D.J.:Petri网中的建模时间。第二届澳大利亚-日本随机模型研讨会论文集(1996)
[20] Bozga,M.,Daws,C.,Maler,O.,Olivero,A.,Tripakis,S.,Yovine,S.:用于实时系统的模型检查工具。在:Y.Vardi,M.(编辑)CAV 1998。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] Byg,J.,Jørgensen,K.Y.,Srba,J.:时间弧Petri网到时间自动机网络的有效转换。在:Breitman,K.,Cavalcanti,A.(编辑)ICFEM 2009。LNCS,第5885卷,第698-716页。斯普林格,海德堡(2009)·Zbl 05635836·doi:10.1007/978-3-642-10373-5_36
[23] Byg,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:时间自动机模式。IEEE软件工程学报34(6),844–859(2008)·doi:10.1109/TSE.2008.52
[26] Finkel,A.,Schnoebelen,P.:到处都是结构良好的过渡系统!理论计算机科学256(1-2),63-92(2001)·Zbl 0973.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第3576卷,第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] Heitmann,F.,Moldt,D.,Mortensen,K.H.,Rölke,H.:Petri网工具数据库快速概述,http://www.informatik.uni-hamburg.de/TGI/PetriNets/tools/quick.html(访问时间:28.10.2010)
[31] Jacobsen,L.,Jacobsen,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] Jacobsen,L.,Jacobsen,M.,Møller,M.H.:时间弧Petri网的建模与验证。丹麦奥尔堡大学计算机科学系硕士论文(2010a),http://tapaal.net·Zbl 1247.68186
[33] Jacobsen,L.,Jacobsen,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] Jacobsen,L.,Jacobsen,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 0362.68096·doi:10.1109/TCOM.1976.1093424
[41] Minsky,M.L.:计算:有限和无限机器。普伦蒂斯·霍尔,恩格尔伍德悬崖(1967)·Zbl 0195.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编码算法的性能。第十届国际多媒体建模会议论文集(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网。2005年第四届国际认知信息学会议论文集(第135页)·doi:10.1109/COGINF.2005.1532624
[45] 彭泽克,W.,Pólrola,A.:时间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.(编辑)2000年的ICATPN。LNCS,第1825卷,第187-206页。斯普林格,海德堡(2000)·Zbl 0986.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.:定时系统的组成规范。作者:Puech,C.,Reischuk,R.(编辑)STACS 1996。LNCS,第1046卷,第347-359页。斯普林格,海德堡(1996)·兹布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网的时间扩展的表达能力。In:Cassez,F.,Jard,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 0924.68147
此参考列表基于出版商或数字数学图书馆提供的信息。它的项被试探性地匹配到zbMATH标识符,并且可能包含数据转换错误。它试图尽可能准确地反映原始论文中列出的参考文献,而不要求匹配的完整性或精确性。