×

兹马思-数学第一资源

TCTL保存从时间弧Petri网到时间自动机网络的转换。(英语) Zbl 1359.68216
摘要:我们提出了一个TCTL框架,用于保存依赖时间的建模形式之间的转换。该框架保证,一旦原始系统和被翻译系统处于一对多的对应关系中(时间转换系统之间行为等价的概念),那么原始系统的TCTL属性也可以在保留验证答案的情况下进行转换。我们证明了该技术在从有界时间弧Petri网到时间自动机网络的两个约简上的可用性,为验证工具TAPAAL中实现的转换提供了统一的证明。我们在一系列实验中评估了该方法的有效性:交替比特协议、Fischer协议、Lynch-Shavit协议、MPEG-2编码器、引擎车间和医疗工作流。结果令人鼓舞,并证实了该方法的实用性。
理学硕士:
6885年 并行和分布式计算的模型和方法(过程代数、互模拟、转移网等)
68Q45号 形式语言与自动机
68Q60型 规范和验证(程序逻辑、模型检查等)
PDF格式 BibTeX公司 XML 引用
全文: 内政部
参考文献:
[1] ISO/IEC 13818-1:2000(E),信息技术动态图像和相关音频信息的通用编码:系统,2000。
[2] Abdulla,P.A.;Deneux,J.;Mahata,P.;Nylén,A.,《时间系统的形式化建模和分析联合国际会议,格式'04,实时和容错系统中的形式技术》,FTRTFT'04,LNCS,卷3253,(2004),Springer-Verlag),343-362·Zbl 1109.68509
[3] Abdulla,P.A.;Deneux,J.;Mahata,P.;Nylén,A.,使用前向可达性分析来验证时间Petri网,北欧计算杂志,14,1-42,(2007)·Zbl 1168.68434
[4] Abdulla,P.A.;Nylén,A.,《时间Petri网与bqos》,(第22届Petri网应用与理论国际会议论文集》,ICATPN'01,LNCS,第2075卷,(2001年),Springer-Verlag),53-70·Zbl 0986.68092
[5] Alur,R.;Dill,D.,《实时系统建模的自动机》,(第17届算法、语言和编程国际学术讨论会论文集》,ICALP'90,LNCS,第443卷,(1990年),Springer Verlag),322-335·Zbl 0765.68150
[6] Alur,R.;Dill,D.,《时间自动机理论》,理论计算机科学,126,2183-235,(1994)·Zbl 0803.68071
[7] Bartlett,K.A.;Scantlebury,R.A.;Wilkinson,P.T.,《半双工链路上可靠全双工传输的注记》,ACM通信,12260-261,(1969年5月)
[8] Behrmann,G.;David,A.;Larsen,K.G.,《关于\scuppaal的教程》,(Bernardo,Marco;Corradini,Flavio,《实时系统设计的形式方法:第四国际学校计算机、通信和软件系统设计的正式方法》,SFM-RT'04,LNCS,第3185卷,(2004),Springer Verlag),200-236·Zbl 1105.68350
[9] Bérard,B.;Cassez,F.;Haddad,S.;Lime,D.;Roux,O.H.,《时间自动机和时间Petri网表达能力的比较》(Proc。LNCS 2005年第29卷第211卷,格式·Zbl 1175.68270
[10] Berthomieu,B.;Peres,F.;Vernadat,F.,《桥接时间自动机和有界时间Petri网之间的差距》,(Proc。2006年版,LNCS,第4202卷,(2006年),Springer),82-97·Zbl 1141.68426
[11] Berthomieu,B.;Ribet,P.-O.;Vernadat,F.,《工具TINA-为Petri网和时间Petri网构造抽象状态空间》,国际生产研究杂志,42,14,2741-2756,(2004)·Zbl 1060.68695
[12] Bolognesi,T.;Lucidi,F.;Trigila,S.,《从定时Petri网到定时LOTO》,《IFIP工作组6.1第十届协议规范、测试和验证国际研讨会论文集》,渥太华,1990年,(1990年),北荷兰阿姆斯特丹,1-14
[13] Boucheneb,H.;Gardey,G.;Roux,O.H.,时间Petri网的TCTL模型检查,逻辑与计算杂志,19,6,1509-1540,(2009)·Zbl 1188.68182号
[14] Bouyer,P.;Haddad,S.;Reynier,P.A.,《时间Petri网和时间自动机:关于芝诺序列的分辨能力,信息与计算》,206,1,73-107,(2008)·Zbl 1133.68053
[15] 鲍登,F.D.J.,Petri网中的建模时间,(第二届澳大利亚-日本随机模型研讨会论文集,(1996年))
[16] Bozga,M.;Daws,C.;Maler,O.;Olivero,A.;Tripakis,S.;Yovine,S.,Kronos:实时系统的模型检查工具,(第十届计算机辅助验证国际会议论文集,CAV'98,LNCS,卷1427,(1998),Springer-Verlag),546-550
[17] Bozga,M.;Graf,S.;Ober,I.;Ober,I.;Sifakis,J.,《IF工具集》(实时系统设计的正式方法,国际计算机、通信和软件系统设计正规方法学院,SFM-RT'04,LNCS,卷3185,(2004),Springer-Verlag),237-267·Zbl 1105.68352
[18] Byg,J.;Jørgensen,K.Y.;Srba,J.,《时间弧Petri网到时间自动机网络的有效转换》(Proc。ICFEM'09,LNCS,第5885卷,(2009),斯普林格),698-716
[19] Byg,J.;Jørgensen,K.Y.;Srba,J.,TAPAAL:时间弧Petri网的编辑、模拟器和验证者,(Proc。2009年ATVA'09,LNCS,第5799卷,(2009),斯普林格),84-89
[20] Cambronero,M.E.;Ravn,A.P.;Valero,V.,使用UPPAAL分析MPEG-2算法,(Proc。巴西雷亚尔第七届研讨会(2005年),73-82页
[21] Cassez,F.;Roux,O.H.,《从时间Petri网到时间自动机的结构转换》,《系统与软件杂志》,79,10,1456-1468,(2006)
[22] Christov,S.C.;Avrunin,G.S.;Clarke,L.A.;Osterweil,L.J.;Henneman,E.A.,《评估软件工程技术对医疗过程改进的适用性的基准》,《2010年ICSE医疗保健软件工程研讨会论文集》,SEHC'10,(2010),ACM出版社),50-56
[23] David,A.;Jacobsen,L.;Jacobsen,M.;Jørgensen,K.Y.;Møller,M.H.;Srba,J.,TAPAAL 2.0:定时弧Petri网的集成开发环境,(第18届系统构建与分析工具与算法国际会议论文集》,TACAS'12,LNCS,第7214卷,(2012年),Springer Verlag),492-497·Zbl 1352.68181
[24] Dong,J.S.;Hao,P.;Qin,S.;Sun,J.;Yi,W.,《时间自动机模式》,《IEEE软件工程学报》,34,6,844-859,(2008)
[25] Gardey,G.;Lime,D.;Magnin,M.;Roux,O.H.,Romeo:一种分析时间Petri网的工具,(Proc。2005年5月,LNCS,第3576卷,(2005年),斯普林格),418-423·Zbl 1081.68618号
[26] Hanisch,H.M.,带时间弧的位置/过渡网络分析及其在间歇过程控制中的应用(第14届Petri网应用与理论国际会议论文集》,ICATPN'93,LNCS,第691卷,(1993年)),282-299
[27] Heitmann,F.;Moldt,D.;Mortensen,K.H.;Rölke,H.,Petri网工具数据库快速概述(摘自Petri网世界),访问日期:2013年4月29日
[28] Jacobsen,L.;Jacobsen,M.;Møller,M.H.;Srba,J.,《用于关联定时过渡系统和保存TCTL模型检查的框架》,《第七届欧洲性能工程研讨会论文集》,EPEW'10,LNCS,第6342卷,(2010),Springer-Verlag),83-98
[29] Jacobsen,L.;Jacobsen,M.;Møller,M.H.;Srba,J.,《时间弧Petri网的验证》,《第37届国际计算机科学理论与实践趋势国际会议论文集》,SOFSEM'11,LNCS,vol.6543,(2011),Springer Verlag),46-72·兹布1298.68175
[30] Janowska,A.;Janowski,P.;Wróblewski,D.,《用离散数据将中间语言翻译成时间自动机》,信息基础,85,1-4,235-248,(2008)·Zbl 1158.68020
[31] 《快速互斥算法》,计算机系统上的ACM事务,5,1,1-11,(1987)
[32] Laroussinie,F.;Larsen,K.G.,CMC:实时系统的组合模型检查工具,(FIP TC6 WG6.1分布式系统和通信协议形式描述技术联合国际会议论文集,FORTE XI,和协议规范,测试和验证,PSTV XVIII,(1998),Kluwer,B.V.),439-456
[33] Lynch,N.;Shavit,N.,基于时间的互斥,(第13届IEEE实时系统研讨会论文集,(1992年)),2-11
[34] 林奇,W.C.,计算机系统:通过半双工电话线可靠的全双工文件传输,ACM通信,11407-410,(1968年6月)
[35] 梅林,P.M.,计算系统可恢复性研究,(1974),加州大学欧文分校,美国,博士论文
[36] Merlin,P.M.;Faber,D.J.,《通信协议的可恢复性:理论研究的意义》,IEEE通讯事务,24,9,1036-1043,(1976)·Zbl 0362.68096
[37] Namjoshi,K.S.,《口吃双模拟的简单特征》,(Ramesh,S.;Sivakumar,G.,《软件技术和理论计算机科学基础》,LNCS,第1346卷,(1997年),Springer Verlag),284-296
[38] Pelayo,F.L.;Cuartero,F.;Valero,V.;Macia,H.;Pelayo,M.L.,《应用定时弧Petri网提高MPEG-2编码算法的性能》,《第十届国际多媒体建模会议论文集》,MMM'04,(2004),IEEE计算机学会),49-56
[39] Pelayo,F.L.;Cuartero,F.;Valero,V.;Pelayo,M.L.;Merayo,M.G.,《记忆是如何工作的?时间弧Petri网,(第四届IEEE认知信息学国际会议论文集,ICCI'05,(2005)),128-135
[40] 彭泽克,W.;Pólrola,A.,《时间Petri网和时间自动机的验证进展:时序逻辑方法》(2006),Springer Verlag·Zbl 1110.68087
[41] 彭泽克,W.;Pólrola,A.,《时间Petri网和时间自动机的验证进展:时序逻辑方法》,计算智能研究,第20卷,(2006),斯普林格·Zbl 1110.68087
[42] Petri,C.A.,Kommunikation mit automaten(1962年),TU Darmstadt博士论文
[43] Ramchandani,C.,用时间Petri网对异步并发系统的性能评估,(1973),麻省理工学院剑桥,博士论文
[44] Sifakis,J.,使用Petri网进行性能评估,(第三届国际研讨会IFIP W.G.7.3.,测量、建模和评估计算机系统》,波恩-巴德-戈德斯堡,1977年,(1977年),爱思唯尔科学出版社,阿姆斯特丹),75-93
[45] Sifakis,J.;Yovine,S.,《定时系统的组成规范》,(Proc。STACS'96,LNCS,第1046卷,(1996),斯普林格),347-359·兹布1379.68240
[46] Srba,J.,时间弧Petri网与时间自动机网络(第26届Petri网应用与理论国际会议论文集》,ICATPN 2005,LNCS,第3536卷,(2005),Springer-Verlag),385-402·Zbl 1128.68069
[47] 《比较时间自动机和Petri网的时间扩展的表达能力》,(Proc。2008年版,LNCS,第5215卷,(2008年),Springer),15-32页·Zbl 1171.68579
[48] Valero,V.;Cuartero,F.;de Frutos Escrig,D.,《时间弧Petri网可达性的不可判定性》,《第八届Petri网与性能模型国际研讨会论文集》,PNPM'99,(1999年)),188-196
[49] Valero,V.;Pardo,J.J.;Cuartero,F.,《将TPAL规范转换为时间弧Petri网》,《第23届国际Petri网应用与理论会议论文集》,ICATPN'02,LNCS,第2360卷,(2002年),Springer Verlag),414-433·Zbl 1047.68090
[50] Valero,V.;Pelayo,F.L.;Cuartero,F.;Cazorla,D.《带时间弧Petri网的MPEG-2视频编码器的规范和分析》,电子笔记理论计算机科学,66,2,(2002)
[51] 王俊杰,时间Petri网,理论与应用,(1998),Kluwer学术出版社·Zbl 0924.68147
此参考列表基于出版商或数字数学图书馆提供的信息。它的项被试探性地匹配到zbMATH标识符,并且可能包含数据转换错误。它试图尽可能准确地反映原始论文中列出的参考文献,而不要求匹配的完整性或精确性。