×
莱姆，迪迪埃;克劳德·马丁内斯;奥利维尔·H·鲁克斯。

时间Petri网的收缩。 （英语） Zbl 1273.93112号

离散事件动态。系统。 23，第4期，419-438（2013）.
综述：文献中对反应系统具有良好性能的时限综合问题进行了大量研究。这些工作主要依赖于二元体代数理论，需要对模型的结构进行重要限制（特别是通过限制时间事件图）。本文讨论了时间Petri网时间区间界收缩的存在性和合成问题，从而验证了给定的性质。我们证明了这个问题对于有界时间Petri网上的CTL性质是可判定的。然后，我们针对CTL片段提出了一种基于状态类图的符号算法。如果期望的性质“包括”\（k\）-有界性，则即使网络是无界的，所提出的算法也会终止。在我们的工具Romeo中实现了一个原型，并在文献中的一个小案例研究中说明了该方法。

MSC公司：

93元65角 离散事件控制/观测系统
05C90年 图论的应用

关键词：

时间Petri网;时间间隔缩小;模型检查;状态类图

软件：

PPL（公私合营）;罗密欧;UMDES公司
PDF格式BibTeX公司 XML格式引用
\textit{D.Lime}等人，离散事件动态。系统。23，第4号，419--438（2013；Zbl 1273.93112）
全文： 内政部

参考文献：

[1] Achour Z，Rezg N（2007）时间浮动一般互斥约束。J螺柱Inf控件16（1）：57-66
[2] Alur R、Henzinger TA、Vardi MY（1993），参数化实时推理。摘自：ACM计算理论研讨会，第592-601页·兹比尔1310.68139
[3] Amari S，Demongodin I，Loiseau J（2005），《被禁止的命令的方法》（Méthode formelle de commande sous containtes de temps dans les dioides）。《欧洲自动化系统杂志》（Numéro special suréla Modélisation des Systèmes Réactifs，（MSR'05））39（1-3）：319-334·doi:10.3166/jesa.39.319-334
[4] AndréE，Chatain T，Encrenaz E，Fribourg L（2009）参数时间自动机的逆方法。国际计算机科学杂志20（5）：819-836·Zbl 1187.68286号 ·doi:10.1142/S0129054109006905
[5] Atto AM、Martinez C、Amari S（2011）《严格持续时间下离散事件系统的控制：工业制造厂的监管》。计算信息系统61（4）：1149-1159。doi:10.1016/j.cie.2011.07.004·doi:10.1016/j.cie.2011.07.004
[6] Bagnara R，Hill PM，Zaffanella E（2008）《帕尔玛多面体图书馆：为硬件和软件系统的分析和验证提供一整套数值抽象。科学计算程序72（1-2）：3-21·doi:10.1016/j.scico.2007.08.001
[7] Berthomieu B，Diaz M（1991）使用时间Petri网对时间相关系统进行建模和验证。IEEE Trans Softw Eng 17（3）：259-273·数字对象标识代码：10.1109/32.75415
[8] Berthomieu B，Vernadat F（2003）时间Petri网分支分析的状态类构造。收录于：TACAS 2003。计算机科学课堂讲稿，第2619卷，第442-457页·Zbl 1031.68082号
[9] Berthomieu B，Lime D，Roux OH，Vernadat F（2007）带秒表的时间Petri网的可达性问题和抽象状态空间。离散事件动态系统（理论与应用（DEDS））17（2）：133-158·兹比尔1134.93369 ·doi:10.1007/s10626-006-0011-y
[10] Bloch C、Manier MA、Baptiste P、Varnier C（2010）《提升机调度问题》。收录于：ISTE，第193-231页。网址：10.1002/9780470611050.ch8·Zbl 0757.52013号
[11] Bonhome P、Aygalinc P、Calvez S（2001）《温度约束系统：验证、评估和控制》。In：系统活动模式，MSR 01。法国图卢兹·Zbl 0968.93053号
[12] Boucheneb H，Gardey G，Roux OH（2009）时间Petri网的TCTL模型检查。J测井计算19（6）：1509-1540·Zbl 1188.68182号 ·doi:10.1093/log.com/exp036
[13] Boyer M，Roux OH（2008）关于弧、位置和过渡时间Petri网的比较表达性。Fundam通知88（3）：225-249·Zbl 1154.68085号
[14] Cassandras C，Lafortune S（1992）《离散事件系统导论》。Kluwer学术·Zbl 0934.93001号
[15] Cook W，Hartmann M，Kannan R，McDiarmid C（1992）关于多面体中的整数点。组合数学12（1）：27-37·Zbl 0757.52013号 ·doi:10.1007/BF01191202
[16] Gardey，G。；Roux，OF；Roux，OH，时间Petri网的安全控制合成，222-228（2006），安娜堡·doi:10.1109/WODES.2006.1678434
[17] Giua A，DiCesare F，Silva M（1992）具有不可控转移的网络上的广义互斥约束。In:SMC上的IEEE int.conf
[18] Holloway LE，Krogh BH，Giua A（1997）受控离散事件系统的Petri网方法综述。离散事件动态系统7（2）：151-190·Zbl 0968.93053号 ·doi:10.1023/A:1008271916548
[19] Houssin L，Lahaye S，Boimond J（2007）约束（max，+）-线性系统的实时控制。离散事件动态系统17:159-178·Zbl 1116.93039号 ·doi:10.1007/s10626-006-0009-5
[20] Hune T，Romijn J，Stoelinga M，Vaandrager FW（2001）时间自动机的线性参数模型检验。在：TACAS'01，LNCS，第2031卷。施普林格·Zbl 0978.68094号
[21] Katz RD（2007）Max-plus（a，b）-不变空间和定时离散事件系统的控制。IEEE Trans Automat控制52:229-241·Zbl 1366.93351号 ·doi:10.1109/TAC.2006.890478
[22] Kim J，Lee T（2003）时间受限集群工具的调度稳定和鲁棒定时控制。参加：IEEE机器人和自动化国际会议。台湾台北，第1039-1044页
[23] Larsen KG、Pettersson P、Yi W（1995）《实时系统的模型检验》。In：计算理论基础，第62-88页·Zbl 1507.68193号
[24] Lee TE（2008）半导体制造集群工具调度理论和方法综述。In：冬季模拟会议，第2127-2135页·Zbl 1154.68085号
[25] Li ZW，Zhou MC（2009）《自动化制造系统中的僵局解决：一种新的Petri网方法》，第1版。施普林格·Zbl 1188.68182号
[26] 石灰，D。；俄亥俄州鲁克斯；塞德纳，C。；特拉奥努埃兹，LM；Kowalewski，S.（编辑）；Philippou，A.（编辑），《罗密欧：带秒表的Petri网参数化模型检查器》，第5505、54-57号（2009年），约克·doi:10.1007/978-3-642-00768-26
[27] Manier MA，Bloch C（2003）《提升机调度问题的分类》。《国际柔性制造系统杂志》15:37-55·doi:10.1023/A:1023952906934
[28] Maza S，Castagna P（2005）双向自动引导车辆无冲突路线的基于性能的结构政策。计算指数56（7）。doi:10.1016/j.compind.2005.03.003·Zbl 0872.68041号
[29] Merlin PM（1974）计算系统可恢复性研究。加州大学信息与计算机科学系博士论文
[30] Nemhauser GL，Wolsey LA（1988）《整数与组合优化》。Wiley-Interscience，纽约·Zbl 0652.90067号
[31] Park J，Reveliotis SA，Bodner DA，McGinnis LF（2002）灵活自动化制造系统的分布式、事件驱动控制体系结构。国际计算机集成制造15:109-126·网址：10.1080/09511920110046083
[32] Schrijver A（1986）线性和整数规划理论。纽约威利·Zbl 0665.90063号
[33] Spacek P，Manier M，Moudni A（1999）最大和最小代数中电镀线的控制。国际系统科学杂志30（7）：759-778·兹比尔1015.93542 ·doi:10.1080/02077299292065
[34] Traonouez LM，Lime D，Roux OH（2009）秒表Petri网的参数模型检查。大学计算科学杂志15（17）：3273-3304·Zbl 1217.68140号
[35] Virbitskaite，I。；Pokozy，E.，《时间Petri网的参数行为分析》，134-140（1999），伦敦·Zbl 0972.68124号
[36] Wang F（1996）实时系统的参数定时分析。信息计算130（2）：131-150。doi:10.1006/inco.1996.0086·Zbl 0872.68041号 ·doi:10.1006/inco.1996.0086
[37] Wu N，Chu C，Chu F，Zhou M（2008）具有晶圆驻留时间约束的单臂集群工具中可调度性和调度问题的Petri网方法。IEEE Trans半秒制造21（2）：224-237·doi:10.1109/TSM.2008.2000425
[38] Wu N，Chu F，Chu C，Zhou M（2011）基于Petri网的带有可重入原子层沉积过程的单臂集群工具调度。IEEE Trans-Autom Sci Eng 8（1）：42-55。doi:10.1109/TASE.2010.2046736·doi:10.1109/TASE.2010.2046736
此参考列表基于出版商或数字数学图书馆提供的信息。它的项目与zbMATH标识符启发式匹配，并且可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。