×
阿克沙伊，S。；洛伊奇，Hélouët；拉姆昌德拉·帕瓦德

在Petri网中结合了自由选择和时间。 （英语） Zbl 1451.68190号

J.日志。阿尔盖布。方法计划。 110，文章ID 100426，29 p.（2020）.
摘要：时间Petri网（TPN）是Petri网的一种经典扩展，其时间约束附加到转换上，对于转换，大多数验证问题都是不可判定的。我们在具有多重启用转换的强语义下考虑TPN。我们重点研究了无界TPN的一个结构子类，其中底层的未命名网络是自由选择的，并证明了它在多启用语义下的时间设置中具有良好的属性。特别是，我们证明了可执行性（选择的转换是否可以触发）和终止性（网络是否具有非终止运行）的问题对于该类来说是可以决定的。接下来，我们考虑保护扩展和保护收缩下的鲁棒性问题，即即使系统是在具有不精确时间度量的体系结构上实现的，给定的属性是否保持不变。对于具有多启用语义的无界自由选择TPN，我们证明了在保护扩展和收缩下可扩展性和终止性的鲁棒性的可判定性。

引用于2文件

MSC公司：

68问题85 并发和分布式计算的模型和方法（进程代数、互模拟、转换网等）

关键词：

Petri网；自由选择；稳健性

软件：

TAPAAL公司
PDF格式BibTeX公司 XML格式引用
\textit{S.Akshay}等人，J.Log。阿尔盖布。方法程序。110，文章ID 100426，29 p.（2020；Zbl 1451.68190）
全文： 内政部 哈尔

参考文献：

[1] Merlin，P.，《计算系统可恢复性研究》（1974年），加利福尼亚大学：加利福尼亚大学欧文分校，美国加利福尼亚州，博士论文
[2] 琼斯，N。；兰德韦伯。；Lien，Y.，Petri网中一些问题的复杂性，Theor。计算。科学。，277-299年4月3日（1977年）·Zbl 0357.68048号
[3] 雷尼尔，P。；Sangnier，A.，弱时间Petri网反击！，（CONCUR.CONCUR，LNCS，第5710卷（2009年）），第557-571页·Zbl 1254.68180号
[4] 阿克西，S。；基因，B。；Hélouöt，L.，《无界Petri网的可判定类与时间和紧迫性》（Petri nets’16）。PETRI NETS’16，LNCS，第9698卷（2016）），301-322·Zbl 1346.68125号
[5] Puri，A.，时间自动机的动力学性质，In DEDS，10，1-2，87-113（2000）·Zbl 0986.93042号
[6] 阿克西，S。；Hélouét，L。；贾德，C。；Reynier，P.-A.，《防守扩大下时间Petri网的鲁棒性》，Fundam。通知。，143, 3-4, 207-234 (2016) ·Zbl 1357.68132号
[7] Boucheneb，H。；石灰，D。；Roux，O.，《关于时间Petri网的多能性》，（《Petri网学报》第13期）。程序。PETRI NETS’13，LNCS，第7927卷（2013）），130-149·Zbl 1381.68196号
[8] 埃斯帕扎，J。；Desel，J.，《自由选择Petri网》（1995），剑桥大学出版社·Zbl 0836.68074号
[9] 阿卜杜拉，P。；Nylén，A.，《定时Petri网和BQO》（ICATPN 2001年公报）。程序。ICATPN 2001，LNCS，第2075卷（2001）），53-70·Zbl 0986.68092号
[10] Byg，J.等人。；约根森，K.Y。；Srba，J.，TAPAAL:时弧Petri网编辑、模拟器和验证器，（验证和分析自动化技术。第七届国际研讨会论文集。验证和分析的自动化技术。2009年10月14日至16日，中国澳门，第七届国际研讨会论文集，ATVA 2009。验证和分析自动化技术。第七届国际研讨会会议记录。验证和分析自动化技术。第七届国际研讨会论文集，2009年10月14日至16日，中国澳门，ATVA，2009，计算机科学讲义，第5799卷（2009），84-89
[11] 雅各布森，L。；雅各布森，M。；莫勒，M.H。；Srba，J.，《时弧Petri网的验证》，（SOFSEM’11。SOFSEM’11，LNCS，第6543卷（2011）），46-72·Zbl 1298.68175号
[12] 鲁伊斯，V。；de Frutos-Escrig，D。；Cuartero，F.，定时Petri网的定时过程，（ICATPN的Proc·Zbl 1496.68251号
[13] Winkowski，J.，定时Petri网过程的代数，（CONCUR’94。CONCUR’94，LNCS，第836卷（1994）），194-209
[14] 光环，T。；Lilius，J.，《时间Petri网的因果语义》，Theor。计算。科学。，243, 1-2, 409-447 (2000) ·Zbl 0951.68095号
[15] 布欣，D。；Virbitskaite，I.，时间Petri网的时间过程等价性，（并发、规范和编程研讨会，并发、规范与编程研讨会，CEUR研讨会，第1269卷（2014）），257-268
[16] Chatain，T。；Jard，C.，安全时间Petri网符号展开的完全有限前缀，（ICATPN'06（2006）），125-145·Zbl 1234.68292号
[17] Chatain，T。；Jard，C.，《回到时间Petri网》，（《格式汇编》第13期）。程序。格式13，LNCS，第8053卷（2013）），91-105·Zbl 1390.68463号
[18] 阿克西，S。；Hélouét，L。；Phawade，R.，结合Petri网中的自由选择和时间，（第23届时间表示和推理国际研讨会，time 2016，Kongens Lyngby（2016年10月17日至19日），IEEE计算机学会：IEEE计算机协会丹麦），2016年，第120-129页
[19] 伯托米厄，B。；Diaz，M.，《使用时间Petri网对时间相关系统进行建模和验证》，IEEE Trans。柔和。工程师，17，3，259-273（1991）
[20] Cerone，A。；Maggiolo-Schettini，A.，《系统规范用时间Petri网的基于时间的表示性》，Theor。计算。科学。，216, 1-2, 1-53 (1999) ·Zbl 0914.68145号
[21] 博伊尔，M。；Diaz，M.，Petri网随时间变化的多重启用性，（PNPM'01（2001），IEEE Proc.），219-228
[22] 美国高尔茨。；Reisig，W.，Petri网的非连续行为，信息与控制，57，2/3，125-147（1983）·兹伯利0551.68050
[23] 贝斯特，E。；Fernández，C.，《非序贯过程-Petri网视图》，EATCS理论计算机科学专著，第13卷（1988年）·Zbl 0656.68005号
[24] Engelfriet，J.，Petri网的分支过程，信息学报。，28, 6, 575-591 (1991) ·Zbl 0743.68106号
[25] 库夫勒，J。；波特雷诺（Poitrenaud，D.）。；Weil，P.，一般Petri网的分支过程，Fundam。通知。，122, 1-2, 31-58 (2013) ·Zbl 1293.68203号
[26] McMillan，K.，《基于展开的状态空间搜索技术》，《形式方法系统》。设计。，6, 1, 45-65 (1995) ·Zbl 0829.68085号
[27] 埃斯帕扎，J。；Römer，S。；Vogler，W.，对McMillan展开算法的改进（TACAS’96的Proc.）。程序。TACAS’96，LNCS，第1055卷（1996）），87-106
[28] 石灰，D。；Roux，O.，使用状态类定时自动机的时间Petri网的模型检查，J.Discrete Event Dynam。系统。，16, 2, 179-205 (2006) ·Zbl 1113.68068号
[29] Rackoff，C.，向量加法系统的覆盖和有界性问题，Theor。计算。科学。，6, 223-231 (1978) ·Zbl 0368.68054号
[30] 芬克尔，A。；Leroux，J.，Petri网的最新简单算法，Softw。系统。型号。，14, 2, 719-725 (2015)
[31] 戴塞尔，J。；Reisig，W.，Place or transition Petri nets，（《Petri网讲座I：基本模型，Petri网的进展》。基于Petri网高级课程的卷。《Petri网络讲座I：基础模型，Petri-nets的进展》，基于Petri网络高级课程的卷子，LNCS，第1491卷（1996年9月），Dagstuhl，122-173·Zbl 0926.68083号
[32] 克莱门特，L。；Herbreteau，F。；斯坦纳，A。；Sutre，G.，通信定时过程的可达性，（FoSSaCS.FoSSaCS，LNCS，第7794卷（2013）），81-96·Zbl 1260.68262号
[33] 芬克尔，A。；McKenzie，P。；Picaronny，C.，《分析Petri网扩展的结构良好的框架》，Inf.Comput。，195, 1-2, 1-29 (2004) ·Zbl 1101.68696号
[34] 阿鲁尔（Alur，R.）。；Dill，D.，《时间自动机理论》，Theor。计算。科学。，126, 2, 183-235 (1994) ·Zbl 0803.68071号
[35] 鲍耶，P。；马基，N。；Sankur，O.，《通过注入通道机器对时间自动机进行鲁棒模型检查》（FORMATS 2011）。格式2011，LNCS，第6919卷（2011年），97-112·Zbl 1348.68122号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。