×

TCTL提供从时间弧Petri网到时间自动机网络的转换。 (英语) Zbl 1359.68216号

摘要:我们提出了一个TCTL框架,用于支持时间相关建模形式之间的转换。该框架保证,一旦原始系统和翻译系统处于一对多对应关系(时间转换系统之间的行为等效概念),那么原始系统的TCTL属性也可以转换,同时保留验证答案。我们演示了该技术在从有界时间弧Petri网到时间自动机网络的两种约简上的可用性,为验证工具TAPAAL中实现的转换提供了统一的证明。我们通过大量实验评估了该方法的效率:交替位协议、Fischer协议、Lynch-Shavit协议、MPEG-2编码器、引擎车间和医疗工作流。结果令人鼓舞,并证实了该方法的实际适用性。

MSC公司:

68问题85 并发和分布式计算的模型和方法(进程代数、互模拟、转换网等)
65年第68季度 形式语言和自动机
60年第68季度 规范和验证(程序逻辑、模型检查等)
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[2] 阿卜杜拉,P.A。;德奈克斯,J。;马哈塔,P。;Nylén,A.,时间Petri网的前向可达性分析,(时间系统形式建模和分析联合国际会议,FORMATS’04,实时和容错系统中的形式技术。时间系统形式化建模和分析国际联合会议,FORM’04,以及实时和容错体系中的形式化技术,FTRTFT’04。时间系统的形式化建模和分析联合国际会议,FORMATS’04,以及实时和容错系统中的形式化技术。时间系统、FORMATS’04和实时和容错系统中的形式化建模和分析联合国际会议,FTRTFT’04,LNCS,第3253卷(2004),Springer-Verlag),343-362·Zbl 1109.68509号
[3] 阿卜杜拉,P.A。;德奈克斯,J。;马哈塔,P。;Nylén,A.,《使用前向可达性分析验证定时Petri网》,《北欧计算杂志》,14,1-42(2007)·Zbl 1168.68434号
[4] 阿卜杜拉,P.A。;Nylén,A.,《时间Petri网和BQO》,(第22届国际Petri网应用和理论会议论文集,第22届Petri网国际应用和理论大会论文集,ICATPN'01)。第22届Petri网应用与理论国际会议论文集。《第22届Petri网应用和理论国际会议论文集》,ICATPN'01,LNCS,第2075卷(2001),Springer-Verlag),53-70·Zbl 0986.68092号
[5] 阿鲁尔(Alur,R.)。;Dill,D.,用于建模实时系统的自动机,(第17届算法、语言和程序设计国际学术讨论会论文集。第17届算法、语言和程序设计国际学术讨论会论文集,ICALP’90。第17届算法、语言和编程国际学术讨论会论文集。第17届算法、语言和编程国际学术讨论会论文集,ICALP’90,LNCS,第443卷(1990),Springer-Verlag),322-335·Zbl 0765.68150号
[6] 阿鲁尔(Alur,R.)。;Dill,D.,时间自动机理论,理论计算机科学,126,2,183-235(1994)·Zbl 0803.68071号
[7] Bartlett,K.A。;斯堪的纳维亚省。;Wilkinson,P.T.,《关于半双工链路上可靠的全双工传输的说明》,ACM通信,12260-261(1969年5月)
[8] 贝尔曼,G。;大卫·A。;Larsen,K.G.,关于Uppaal公司(马可·贝尔纳多;弗拉维奥·科拉迪尼,《实时系统设计的形式方法:第四届计算机、通信和软件系统设计形式方法国际学校》。实时系统设计的形式方法:第四届计算机、通信和软件系统设计形式方法国际学校,SFM-RT'04。实时系统设计的形式方法:第四届计算机、通信和软件系统设计形式方法国际学校。实时系统设计的形式方法:第四届国际计算机、通信和软件系统设计形式方法学校,SFM-RT'04,LNCS,第3185卷(2004),Springer-Verlag),200-236·Zbl 1105.68350号
[9] 贝拉德。;卡塞兹,F。;哈达德,S。;石灰,D。;Roux,O.H.,《时间自动机和时间Petri网表达能力的比较》,(《格式汇编》05年版)。程序。格式'05,LNCS,第3829卷(2005),Springer),211-225·Zbl 1175.68270号
[10] 伯托米厄,B。;佩雷斯,F。;Vernadat,F.,《架起时间自动机和有界时间Petri网之间的桥梁》(Proc.of FORMATS’06)。程序。格式'06,LNCS,第4202卷(2006),Springer),82-97·Zbl 1141.68426号
[11] 伯托米厄,B。;里贝,P.-O。;Vernadat,F.,工具TINA-Petri网和时间Petri网抽象状态空间的构建,国际生产研究杂志,42,14,2741-2756(2004)·Zbl 1060.68695号
[12] 博洛涅西,T。;Lucidi,F。;Trigila,S.,《从定时Petri网到定时LOTOS》,(IFIP WG 6.1第十届协议规范、测试和验证国际研讨会论文集。IFIP WG6.1第十次协议规范、试验和验证国际会议论文集,渥太华,1990(1990),北荷兰:北荷兰阿姆斯特丹),1-14
[13] Boucheneb,H。;Gardey,G。;Roux,O.H.,时间Petri网的TCTL模型检查,《逻辑与计算杂志》,19,6,1509-1540(2009)·Zbl 1188.68182号
[14] 鲍耶,P。;哈达德,S。;Reynier,P.A.,《时间Petri网和时间自动机:关于Zeno序列的鉴别能力,信息与计算》,206,1,73-107(2008)·Zbl 1133.68053号
[15] Bowden,F.D.J.,Petri网建模时间,(第二届澳大利亚-日本随机模型研讨会论文集(1996))
[16] 博兹加,M。;Daws,C。;马勒,O。;奥利维罗,A。;Tripakis,S。;Yovine,S.,Kronos:实时系统的模型选择工具,(《第十届计算机辅助验证国际会议论文集》,第十届国际计算机辅助验证会议论文集,CAV’98。第十届计算机辅助验证国际会议记录。第十届计算机辅助验证国际会议记录,CAV’98,LNCS,第1427卷(1998),Springer-Verlag),546-550
[17] 博兹加,M。;格拉芙,S。;Ober,I。;Ober,I。;Sifakis,J.,IF工具集,(实时系统设计的形式方法,计算机、通信和软件系统设计形式方法国际学校,实时系统设计形式法,计算机、通讯和软件系统的形式方法国际学院,SFM-RT'04)。实时系统设计的形式化方法,国际计算机、通信和软件系统设计的形式化方法学院。实时系统设计的形式方法,计算机、通信和软件系统设计形式方法国际学校,SFM-RT'04,LNCS,第3185卷(2004),Springer-Verlag),237-267·Zbl 1105.68352号
[18] Byg,J。;约根森,K.Y。;Srba,J.,《时间弧Petri网到时间自动机网络的有效转换》(ICFEM’09 Proc.)。程序。ICFEM’09,LNCS,第5885卷(2009),Springer),698-716
[19] Byg,J。;约根森,K.Y。;Srba,J.,TAPAAL:时弧Petri网的编辑器、模拟器和验证器(ATVA’09 Proc.)。程序。ATVA’09,LNCS,第5799卷(2009),Springer),84-89
[20] 坎布罗内罗,M.E。;Ravn,A.P。;瓦莱罗,V.,《使用UPPAAL分析MPEG-2算法》,(巴西第七届研讨会(2005年),73-82
[21] 卡塞兹,F。;Roux,O.H.,《从时间Petri网到时间自动机的结构翻译》,《系统与软件杂志》,79,10,1456-1468(2006)
[22] 克里斯托夫,S.C。;Avrunin,G.S。;洛杉矶克拉克。;Osterweil,L.J。;Henneman,E.A.,《评估软件工程技术在改进医疗过程中的适用性的基准》,(2010年ICSE健康护理软件工程研讨会论文集。2010年ICSC健康护理软件工程学研讨会论文集,SEHC’10(2010),ACM出版社),50-56
[23] 大卫·A。;雅各布森,L。;雅各布森,M。;约根森,K.Y。;莫勒,M.H。;Srba,J.,TAPAAL 2.0:时弧Petri网的集成开发环境,(第18届系统构建和分析工具和算法国际会议论文集,第18届国际系统构建和解析工具和算法会议论文集),TACAS’12。第18届系统构建与分析工具与算法国际会议论文集。第18届系统构建和分析工具和算法国际会议论文集,TACAS’12,LNCS,第7214卷(2012),Springer-Verlag),492-497·Zbl 1352.68181号
[24] Dong,J.S。;郝,P。;秦,S。;Sun,J。;Yi,W.,《时间自动机模式》,IEEE软件工程学报,34,6,844-859(2008)
[25] Gardey,G。;石灰,D。;Magnin,M。;Roux,O.H.,《罗密欧:分析时间Petri网的工具》(CAV’05 Proc.)。程序。CAV’05,LNCS,第3576卷(2005),Springer),418-423·Zbl 1081.68618号
[26] Hanisch,H.M.,《带时间弧的位置/转移网络分析及其在间歇过程控制中的应用》,(第14届国际Petri网应用与理论会议论文集,第14届Petri网国际应用与理论大会论文集,ICATPN’93)。第14届Petri网应用与理论国际会议论文集。《第十四届Petri网应用与理论国际会议论文集》,ICATPN'93,LNCS,第691卷(1993)),282-299
[27] 海特曼,F。;Moldt,D。;莫滕森,K.H。;Rölke,H.,Petri网工具数据库快速概述(来自Petri网世界),访问时间:2013年4月29日
[28] 雅各布森,L。;雅各布森,M。;莫勒,M.H。;Srba,J.,《关联定时过渡系统和保持TCTL模型检查的框架》,(第七届欧洲性能工程研讨会论文集。第七届欧盟性能工程研讨会文献集,EPEW’10。第七届欧洲性能工程研讨会论文集。第七届欧洲性能工程研讨会论文集,EPEW’10,LNCS,第6342卷(2010),Springer-Verlag),83-98
[29] 雅各布森。;雅各布森,M。;莫勒,M.H。;Srba,J.,《时弧Petri网的验证》,(第37届计算机科学理论与实践当前趋势国际会议论文集。第37届国际计算机科学理论和实践当前趋势会议论文集,SOFSEM’11。第37届计算机科学理论与实践当前趋势国际会议论文集。第37届计算机科学理论与实践当前趋势国际会议论文集,SOFSEM’11,LNCS,第6543卷(2011),Springer-Verlag),46-72·Zbl 1298.68175号
[30] Janowska,A。;Janowski,P。;Wróblewski,D.,用离散数据将中间语言翻译成时间自动机,《信息基础》,85,1-4,235-248(2008)·Zbl 1158.68020号
[31] Lamport,L.,《快速互斥算法》,美国计算机学会计算机系统汇刊,5,1,1-11(1987)
[32] 拉鲁西尼,F。;Larsen,K.G.,CMC:实时系统组合模型检查工具, (《FIP TC6 WG6.1分布式系统和通信协议形式描述技术联合国际会议论文集》,FORTE XI,协议规范、测试和验证tion协议,FORTE XI,协议规范,测试和验证,PSTV XVIII(1998),Kluwer,B.V.),439-456
[33] 林奇,N。;Shavit,N.,基于时间的互斥,(第13届IEEE实时系统研讨会论文集(1992)),2-11
[34] Lynch,W.C.,《计算机系统:通过半双工电话线进行可靠的全双工文件传输》,《ACM通信》,第11407-410页(1968年6月)
[35] Merlin,P.M.,《计算系统可恢复性研究》(1974年),加利福尼亚大学:加利福尼亚大学欧文分校,美国加利福尼亚州,博士论文
[36] 梅林,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。;库亚特罗,F。;瓦莱罗,V。;Macia,H。;Pelayo,M.L.,《应用时弧Petri网提高MPEG-2编码算法的性能》,(第十届国际多媒体建模会议论文集。第十届世界多媒体建模会议文献集,MMM'04(2004),IEEE计算机学会),49-56
[39] 佩拉约,F.L。;库亚特罗,F。;瓦莱罗,V。;Pelayo,M.L。;梅拉约,M.G.,记忆是如何工作的?通过时间弧Petri网,(第四届IEEE认知信息学国际会议论文集。第四届EEE认知信息学会议论文集,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),Springer·兹比尔1110.68087
[42] Petri,C.A.,Kommunikation mit Automaten(1962),TU:TU Darmstadt,博士论文
[43] Ramchandani,C.,《用定时Petri网对异步并发系统进行性能评估》(1973年),麻省理工学院:麻省理工科大学剑桥分校,博士论文
[44] Sifakis,J.,《使用Petri网进行性能评估》,(第三届国际研讨会论文集IFIP W.G.7.3.,《计算机系统的测量、建模和评估》,第三届世界研讨会论文集,IFIP W.G 7.3.《计算机系统测量、建模与评估》,Bonn-Bad Godesberg,1977(1977),Elsevier Science Publishers:阿姆斯特丹爱思唯尔科学出版社),75-93
[45] Sifakis,J。;Yovine,S.,《定时系统的组成规范》(STACS’96 Proc.)。程序。STACS’96,LNCS,第1046卷(1996),施普林格),347-359·Zbl 1379.68240号
[46] Srba,J.,《时间弧Petri网与时间自动机网络》,(第26届国际Petri网应用与理论会议论文集,第26届Petri网国际应用与理论大会论文集,ICATPN 2005。第26届Petri网应用与理论国际会议论文集。第26届Petri网应用和理论国际会议论文集,ICATPN 2005,LNCS,第3536卷(2005),Springer-Verlag),385-402·兹比尔1128.68069
[47] Srba,J.,《时间自动机的表现力与Petri网的时间扩展的比较》,(《格式汇编》,2008年)。程序。格式'08,LNCS,第5215卷(2008),Springer),15-32·Zbl 1171.68579号
[48] 瓦莱罗,V。;库亚特罗,F。;de Frutos Escrig,D.,《关于时弧Petri网可达性的不可判定性》,(第八届Petri网与性能模型国际研讨会论文集,第八届国际Petri网和性能模型研讨会论文集),PNPM’99(1999),188-196
[49] 瓦莱罗,V。;J.J.帕尔多。;Cuartero,F.,《将TPAL规范转化为时弧Petri网》,(第23届国际Petri网应用与理论会议论文集,第23届Petri网国际应用与理论大会论文集,ICATPN'02)。第23届Petri网应用与理论国际会议论文集。第23届Petri网应用与理论国际会议论文集,ICATPN'02,LNCS,第2360卷(2002),Springer-Verlag),414-433·Zbl 1047.68090号
[50] 瓦莱罗,V。;Pelayo,F.L。;库亚特罗,F。;Cazorla,D.,带定时弧Petri网的MPEG-2视频编码器的规范和分析,电子笔记理论计算机科学,66,2(2002)
[51] Wang,J.,《时间Petri网,理论与应用》(1998),Kluwer学术出版社·Zbl 0924.68147号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。