×

ITCPN状态空间的收缩。 (英语) Zbl 1270.68163号

Asarin,Eugene(编辑)等人,TPTS’2002。2002年4月6日至7日在法国格勒诺布尔举行的第一次定时系统理论与实践研讨会会议记录(ETAPS 2002年卫星活动)。阿姆斯特丹:爱思唯尔。《理论计算机科学电子笔记》65,第6期,第1-15页(2002年)。
摘要:我们在这里展示了如何收缩ITCPN状态空间。我们区分了将ITCPN状态空间转换为一个时间适中且连贯的时间自动机的三个收缩级别。这里我们只考虑基于延迟的等价性。为了实现更多的收缩,基于延迟的等价可以通过基于颜色的等价来完成,如作者在《Petri网和性能模型学报》(PNPM'93)中所示,“朝向时间Petri网可达图的简化构建”。洛斯·阿拉米托斯:IEEE出版社(1993)]。
关于整个系列,请参见[Zbl 1267.68020号].

MSC公司:

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

参考文献:

[1] R.Alur、D.Dill、,用于实时系统建模的自动机17; R.Alur、D.Dill、,用于实时系统建模的自动机17·Zbl 0765.68150号
[2] André,C.(Nets,Petri;Rosenberg,Grzegorz,Synchronized Elementary Net Systems(1989),Springer-Verlag)
[3] 伯托米厄,B。;Diaz,M.,《使用时间Petri网对依赖时间的系统进行建模和验证》,IEEE软件工程学报,17,3(1991年3月)
[4] G.Berthelot、H.Boucheneb、,区间时间有色网络的发生图; G.Berthelot、H.Boucheneb、,区间时间有色网络的发生图
[5] H.Boucheneb、G.Bertelot等人,时间Petri网可达图的简化构造; H.Boucheneb、G.Berthelot、,时间Petri网可达图的简化构造
[6] S.Christensen、L.M.Kritensen、T.Mailand、,定时Petri网的凝聚状态空间; S.Christensen、L.M.Kritensen、T.Mailand、,定时Petri网的凝聚状态空间
[7] Daws,C。;奥利维罗,A。;Tripakis,S。;Yovine,S.,工具Kronos,(混合系统III,验证和控制(1996),Springer-Verlag)
[8] M.Diaz、P.Sénac、,时间流Petri网——一种时间多媒体信息模型; M.Diaz、P.Sénac、,时间流Petri网——一种定时多媒体信息模型
[9] Henzinger,T.A。;Ho、P-H。;Wong-Toi,H.,HyTech:混合系统模型检查器,技术转让软件工具,1110-122(1997)·Zbl 1060.68603号
[10] Pao-Ann Xiung、Farn Wang、,用于实时系统规范和验证的状态图操纵器工具; Pao-Ann Xiung、Farn Wang、,用于实时系统规范和验证的状态图操纵器工具
[11] Jensen,K.,《有色Petri网:基本概念、分析方法和实际应用》(EATCS理论计算机科学专著,第1卷和第2卷(1982年),Springer-Verlag)·Zbl 0842.68049号
[12] 梅林,P。;Farber,D.J.,《通信协议的可恢复性》,IEEE Trans。通信,24(1976)·Zbl 0362.68096号
[13] C.拉姆昌达尼,异步并发系统的时间Petri网分析; C.拉姆昌达尼,异步并发系统的时间Petri网分析
[14] Sifakis,J.,《使用Petri网进行性能评估》(Beilner,H.;Gelenbe,E.,《计算机系统的测量、建模和评估》(1977),北荷兰)·Zbl 0401.68039号
[15] W.M.P.范德阿尔斯特,区间时间着色Petri网及其分析; W.M.P.范德阿尔斯特,区间时间着色Petri网及其分析
此参考列表基于出版商或数字数学图书馆提供的信息。它的项目与zbMATH标识符启发式匹配,并且可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。