×

兹马思-数学第一资源

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] 阿卜杜拉,P。A、 。;Deneux,J。;马哈塔,P。;纽约én、 A.,时间Petri网的前向可达性分析,(时间系统的形式化建模和分析联合国际会议,格式'04,实时和容错系统中的形式化技术,FTRTFT'04,LNCS,卷3253,(2004),Springer Verlag),343-362·Zbl公司 1109.68509
[3] 阿卜杜拉,P。A、 。;Deneux,J。;马哈塔,P。;纽约én、 A.使用前向可达性分析验证时间Petri网,北欧计算杂志,14,1-42,(2007)·Zbl公司 1168.68434
[4] 阿卜杜拉,P。A、 。;纽约én、 A.,时间Petri网与bqos,(第22届Petri网应用与理论国际会议论文集,ICATPN'01,LNCS,第2075卷,(2001),Springer-Verlag),53-70·Zbl公司 986.68092
[5] 铝,R。;Dill,D.,实时系统建模的自动机(第17届算法、语言和编程国际学术讨论会论文集),ICALP'90,LNCS,第443卷,(1990年),Springer Verlag,322-335·Zbl公司 765.68150
[6] 铝,R。;Dill,D.,时间自动机理论,理论计算机科学,126,2183-235,(1994)·Zbl公司 803.68071
[7] 巴特利特,K。A、 。;斯坎特伯里,R。A、 。;威尔金森,P。T、 ,半双工链路上可靠全双工传输的注记,ACM通讯,12260-261,(1969年5月)
[8] 贝尔曼,G。;大卫,A。;拉森,K。G、 ,关于\scuppal的教程,(Bernardo,Marco;Corradini,Flavio,《实时系统设计的形式化方法:计算机、通信和软件系统设计的正式方法第四国际学校》,SFM-RT'04,LNCS,第3185卷,(2004),Springer-Verlag),200-236·Zbl公司 1105.68350
[9] Bé拉尔德,B。;卡塞兹,F。;哈达德,S。;石灰,D。;罗克斯,O。H、 时间自动机与时间Petri网表达能力的比较。2005年版,LNCS,第3829卷,(2005年),斯普林格出版社,211-225页·Zbl公司 1175.68270
[10] 贝索米厄,B。;佩雷斯,F。;Vernadat,F.,桥接时间自动机和有界时间Petri网之间的差距,(Proc。2006年版,LNCS,第4202卷,(2006年),Springer),82-97·Zbl公司 1141.68426
[11] 贝索米厄,B。;里贝特,邮政编码:。;Vernadat,F.,工具TINA-Petri网和时间Petri网的抽象状态空间构造,国际生产研究杂志,42,14,2741-2756,(2004)·Zbl公司 1060.68695
[12] 博洛涅西。;卢西迪,F。;Trigila,S.,From timed Petri网to timed LOTOS,(IFIP WG 6.1第十届协议规范、测试和验证国际研讨会论文集》,渥太华,1990年,(1990年),北荷兰阿姆斯特丹,1-14
[13] 布切内布。;加德,G。;罗克斯,O。H、 《时间Petri网的TCTL模型检验》,逻辑与计算杂志,19,6,1509-1540,(2009)·Zbl公司 1188.68182
[14] 鲍耶,P。;哈达德,S。;雷尼尔,P。A、 《时间Petri网与时间自动机:关于Zeno序列的判别能力,信息与计算》,206,1,73-107,(2008)·Zbl公司 1133.68053
[15] 波登,F。D、 J.,《Petri网中的建模时间》(第二届澳大利亚-日本随机模型研讨会论文集(1996年))
[16] 博兹加,M。;道斯,C。;马勒,O。;奥利弗罗,A。;特里帕基斯。;Yovine,S.,Kronos:实时系统的模型检查工具(第10届计算机辅助验证国际会议论文集,CAV'98,LNCS,卷1427,(1998),Springer Verlag),546-550
[17] 博兹加,M。;格拉夫,S。;奥伯,I。;奥伯,I。;Sifakis,J.,IF工具集,(实时系统设计的正式方法,国际计算机、通信和软件系统设计正式方法学院,SFM-RT'04,LNCS,第3185卷,(2004),Springer Verlag),237-267·Zbl公司 1105.68352
[18] 比格,J。;Jø罗根森,K。Y、 。;《时间弧Petri网到时间自动机网络的有效转换》(Proc。ICFEM'09,LNCS,第5885卷,(2009),斯普林格),698-716
[19] 比格,J。;Jø罗根森,K。Y、 。;时间弧Petri网的编辑者、模拟器和验证者。2009年ATVA'09,LNCS,第5799卷,(2009),斯普林格),84-89
[20] 坎布罗内罗,M。E、 。;拉文,A。P、 。;Valero,V.,使用UPPAAL分析MPEG-2算法,(Proc。巴西雷亚尔第七届研讨会(2005年),73-82页
[21] 卡塞兹,F。;罗克斯,O。H、 《从时间Petri网到时间自动机的结构转换》,系统与软件杂志,79,101456-1468,(2006)
[22] 克里斯托夫,S。C、 。;阿夫鲁宁,G。S、 。;克拉克,L。A、 。;奥斯特维尔,L。J、 。;亨尼曼,E。A、 ,评估软件工程技术对医疗过程改进的适用性的基准,(2010年ICSE医疗保健软件工程研讨会论文集),SEHC'10,(2010),ACM出版社,50-56
[23] 大卫,A。;雅各布森,L。;雅各布森,M。;Jø罗根森,K。Y、 。;ø勒尔,M。H、 。;Srba,J.,TAPAAL 2.0:时间弧Petri网的集成开发环境,(第18届系统构建与分析工具与算法国际会议论文集》,TACAS'12,LNCS,第7214卷,(2012),Springer Verlag),492-497·Zbl公司 1352.68181
[24] 东,J。S、 。;郝,P。;秦,S。;孙,J。;Yi,W.,时间自动机模式,IEEE软件工程学报,34,6844-859,(2008)
[25] 加德,G。;石灰,D。;马格宁,M。;罗克斯,O。H、 罗密欧:一个分析时间Petri网的工具。2005年5月,LNCS,第3576卷,(2005年),斯普林格),418-423·Zbl公司 1081.68618
[26] 哈尼什,H。M、 ,具有时间弧的位置/过渡网络分析及其在间歇过程控制中的应用(第14届Petri网应用与理论国际会议论文集,ICATPN'93,LNCS,第691卷,(1993年)),282-299
[27] 海特曼,F。;莫尔特,D。;莫滕森,K。H、 。;Rölke,H.,Petri网工具数据库快速概述(摘自Petri网世界),访问日期:2013年4月29日
[28] 雅各布森,L。;雅各布森,M。;ø勒尔,M。H、 。;Srba,J.,《用于关联定时过渡系统和保存TCTL模型检查的框架》,(第七届欧洲性能工程研讨会论文集,EPEW'10,LNCS,第6342卷,(2010年),Springer Verlag),83-98
[29] 雅各布森,L。;雅各布森,M。;ø勒尔,M。H、 。;Srba,J.,《时间弧Petri网的验证》,《第37届计算机科学理论与实践的当前趋势国际会议论文集》,SOFSEM'11,LNCS,第6543卷,(2011),Springer Verlag),46-72·Zbl公司 1298.68175
[30] 雅诺斯卡,A。;杰诺夫斯基,P。;Wróblewski,D.,用离散数据将中间语言翻译成时间自动机,信息基础,85,1-4,235-248,(2008)·Zbl公司 1158.68020
[31] 《快速互斥算法》,计算机系统上的ACM事务,5,1,1-11,(1987)
[32] 拉鲁西尼,F。;拉森,K。G、 ,CMC:实时系统的组合模型检查工具,(FIP TC6 WG6.1分布式系统和通信协议正式描述技术国际联席会议论文集,FORTE XI,协议规范,测试和验证,PSTV XVIII,(1998),Kluwer,B.V.),439-456
[33] 林奇,N。;Shavit,N.,基于时间的互斥,(第13届IEEE实时系统研讨会论文集,(1992)),2-11
[34] 林奇,W。C、 《计算机系统:通过半双工电话线可靠的全双工文件传输》,ACM通讯,11407-410,(1968年6月)
[35] 梅林,P。M、 ,计算机系统可恢复性研究,(1974),美国加州欧文大学博士论文
[36] 梅林,P。M、 。;费伯,D。J、 《通信协议的可恢复性:理论研究的意义》,IEEE通讯事务,24,9,1036-1043,(1976)·Zbl公司 362.68096
[37] 南乔希,K。S、 口吃交互刺激的一个简单特征,(拉梅什,S。;Sivakumar,G.,软件技术和理论计算机科学基础,LNCS,第1346卷,(1997),Springer Verlag),284-296
[38] 佩拉约,F。五十、 。;卡特罗,F。;瓦莱罗,V。;马西娅H。;佩拉约,M。五十、 ,应用时间弧Petri网提高MPEG-2编码算法的性能,(第十届国际多媒体建模会议论文集,MMM'04,(2004),IEEE计算机学会),49-56
[39] 佩拉约,F。五十、 。;卡特罗,F。;瓦莱罗,V。;佩拉约,M。五十、 。;梅拉约,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),Springer·Zbl公司 1110.68087
[42] Petri,C。A、 ,麻省理工自动化学院,1962年,杜达姆施塔特,博士论文
[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·Zbl公司 1379.68240
[46] 《时间Petri网理论与应用》,第36卷,第5卷·Zbl公司 1128.68069
[47] 《比较时间自动机和Petri网的时间扩展的表达能力》,(Proc。2008年版,LNCS,第5215卷,(2008年),Springer),15-32页·Zbl公司 1171.68579
[48] 瓦莱罗,V。;卡特罗,F。;de Frutos Escrig,D.,《时间弧Petri网可达性的不可判定性》,《第八届Petri网与性能模型国际研讨会论文集》,PNPM'99,(1999年)),188-196
[49] 瓦莱罗,V。;帕多,J。J、 。;Cuartero,F.,将TPAL规范转换为时间弧Petri网,(第23届Petri网应用与理论国际会议论文集》,ICATPN'02,LNCS,第2360卷,(2002),Springer Verlag),414-433·Zbl公司 1047.68090
[50] 瓦莱罗,V。;佩拉约,F。五十、 。;卡特罗,F。;Cazorla,D.用时间弧Petri网对MPEG-2视频编码器的规范和分析,电子笔记理论计算机科学,66,2,(2002)
[51] 王俊杰,时间Petri网,理论与应用,(1998),Kluwer学术出版社·Zbl公司 924.68147
此参考列表基于出版商或数字数学图书馆提供的信息。它的项被试探性地匹配到zbMATH标识符,并且可能包含数据转换错误。它试图尽可能准确地反映原始论文中列出的参考文献,而不要求匹配的完整性或精确性。