×
阿伦·程

Petri网、跟踪和本地模型检查。 （英语） Zbl 0901.68141号

西奥。计算。科学。 183，第2期，229-251（1997）.
总结：据观察，将并发行为表示为交错事件序列并不令人满意，并非所有序列都应视为可能的行为。将进度公平假设考虑在内，可以获得对并发系统更现实的行为观点。在本文中，我们考虑了与这种行为观点相关的模型选择问题。我们提出了一种类似CTL的逻辑，它在标记的1-安全网络上进行解释。事实证明，Mazurkiewicz轨迹理论提供了一个自然的环境，在这个环境中，可以将进度公平假设形式化。据我们所知，我们为在进度公平假设下解释的类似CTL的逻辑提供了第一套完善的表规则。

引用于1文件

MSC公司：

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

关键词：

公平进展；标签1-安全网；模型检查；最大记录道；部分订单；必然性
PDF格式BibTeX公司 XML格式引用
\文本{A.Cheng}，Theor。计算。科学。183，No.2，229--251（1997；Zbl 0901.68141）
全文： 内政部

参考文献：

[1] 阿鲁尔（Alur，R.）。；贝利德，D。；Penczek，W.，因果关系属性的模型检验，（计算机科学中逻辑问题研讨会（1995），IEEE:IEEE纽约），90-100
[2] Bednarczyk，M.A.，《异步系统的分类》（计算机科学博士，报告编号1/88）。苏塞克斯大学计算机科学博士，报告编号1/88，博士论文（1988）
[3] 布鲁赫，J.R。；克拉克，E.M。；McMillan，K.L。；Dill，D.L。；Hwang，L.J.，符号模型检查：（10^{20}）状态及其以外，Inform。计算。，98, 142-170 (1992) ·Zbl 0753.68066号
[4] Bryant，R.E.，布尔函数操作的基于图形的算法，IEEE Trans。计算。，35, 677-691 (1986) ·兹比尔0593.94022
[5] Cheng，A.，模型检查的复杂性结果，（研究系列RS-95-18（1995年2月），金砖国家，奥胡斯大学计算机科学系）
[6] Cheng，A.，（1995年AMAST程序，奥胡斯大学计算机科学系金砖四国：柏林奥胡斯学院计算机科学系），全文发表于·Zbl 0901.68141号
[7] Cheng，A。；埃斯帕扎，J。；Palsberg，J.，1-安全网的复杂性结果，定理。计算。科学。，147, 117-136 (1995) ·Zbl 0873.68146号
[8] 克拉克，E.M。；艾默生，E.A。；Sistla，A.P.，使用时序逻辑自动验证有限状态并发系统，ACM Trans。编程语言系统，8244-263（1986）·Zbl 0591.68027号
[9] Diekert，V。；Rozenberg，G.（《痕迹之书》（1995），《世界科学：世界科学新加坡》）
[10] Godefroid，P.，使用偏序来改进自动验证方法，（Proc.CAV'90，第二次计算机辅助验证研讨会。Proc.CAV'90，第二次计算机辅助验证研讨会，计算机科学讲义，第531卷（1990），施普林格：施普林格-柏林），176-185·Zbl 0765.68122号
[11] Godefroid，P。；Wolper，P.，《使用部分顺序有效验证无死锁和安全特性》，（Larsen，K.G.；Skou，A.，Proc.CAV’91，计算机辅助验证，575（1991），Springer:Springer-Berlin），332-343
[12] Godefroid，P。；Wolper，P.，模型检查的部分方法，Inform。计算。，110, 305-326 (1994) ·Zbl 0806.68079号
[13] Jategaonkar，L。；Meyer，A.，确定有限安全网上的真正并发等价，（Proc.ICALP’93（1993）），519-531·Zbl 1422.68170号
[14] Joyal，A。；尼尔森，M。；Winskel，G.，《双模拟与开放映射》（Proc.LICS’93，第8期《计算机科学逻辑研讨会》（1993）），418-427
[15] Kwiatkowska，M.Z.，事件公平性和非中断并发，形式方面计算。，1, 213-228 (1989) ·Zbl 0696.68092号
[16] Larsen，K.G.，《Hennessy-Milner逻辑递归证明系统》（Proc.CAAP.Proc.CAAP，Nancy，France。Proc.CAAPP，Proc.CAAP，Nanci，France，计算机科学讲义，第299卷（1988），Springer:Springer Berlin），215-230·Zbl 0647.68012号
[17] Lodaya，K。；R·帕里赫。；拉马努贾姆，R。；Thiagarajan，P.S.，《分销转型系统的逻辑研究》，Inform。计算。，119, 91-118 (1995) ·Zbl 0832.68075号
[18] Manna，Z。；Pnueli，A.，《反应和并发系统的时间逻辑》（1992），《施普林格：施普林格-柏林》
[19] Mazurkiewicz，A.，跟踪理论，（Petri网：与其他并发模型的应用和关系。Petri网，与其他并发模式的应用和联系，计算机科学讲义，第255卷（1986），Springer:Springer-Blin），279-324·Zbl 0633.68051号
[20] Mazurkiewicz，A.，《迹理论导论》（Diekert，V.；Rozenberg，G.，《迹书》（1995），《世界科学：世界科学新加坡》，3-41
[21] Mazurkiewicz，A。；奥赫曼斯基，E。；Penczek，W.，《并发系统和必然性》，理论。计算。科学。，64, 281-304 (1989) ·Zbl 0675.68015号
[22] Milner，R.，（Hoare，C.A.R.，《通信与并发》，通信与并发，普伦蒂斯·霍尔计算机科学国际系列（1989），普伦提斯·霍尔：普伦蒂塞·霍尔恩格尔伍德克利夫斯，新泽西州）·Zbl 0683.68008号
[23] Mukund，M。；Nielsen，M.，CCS，位置和异步转换系统（Proc.Foundations of Software Technology and Theory Computer Science，Vol.12（1992）），328-341
[24] 尼尔森，M。；Plotkin，G。；Winskel，G.，Petri网，事件结构和域，Theoret。计算。科学。，13，85-108（1981），第一部分·Zbl 0452.68067号
[25] Oldeog，E.R.，（网络，术语和公式，理论计算机科学丛书，第23卷（1991年），剑桥大学出版社：剑桥大学出版社）·Zbl 0741.68002号
[26] 贝利德，D。；Pnueli，A.，证明偏序活性性质，（Proc ICALP’90。Proc ICALP’90，计算机科学讲义，第443卷（1990），施普林格：施普林格柏林），553-571·Zbl 0765.68137号
[27] Penzcek，W.，《跟踪系统的时间逻辑：自动化验证》，国际。J.基础计算。科学。，4, 31-67 (1993) ·Zbl 0783.68081号
[28] 彭泽克，W。；Kuiper，R.（Diekert，V.；Rozenberg，G.，痕迹与逻辑。痕迹与逻辑，痕迹之书（1995），世界科学：新加坡世界科学），307-381，第10章
[29] Petri，C.A.，《技术报告RADC-TR-65-377》，第1卷，补遗1（1966年），英文译本。
[30] Reisig，W.，Petri Nets-导论，EATCS计算机科学专著，第4卷（1985）·Zbl 0555.68033号
[31] Shields，M.W.，《并行计算机》。J.，28，449-465（1985）·Zbl 0573.68026号
[32] Stark，E.W.，并发转换系统，理论。计算。科学。，64221-269（1989年）·Zbl 0671.68027号
[33] 斯特林，C.P。；Walker，D.，模态微积分中的局部模型检验，（ECS-LFCS-89-78技术报告（1989年5月），爱丁堡大学计算机科学系计算机科学基础实验室）·Zbl 0745.03027号
[34] Thiagarajan，P.S.，线性时间时序逻辑的基于迹的扩展，（计算机科学中的逻辑问题研讨会（1994），IEEE:IEEE纽约）·Zbl 0934.03025号
[35] Valmari，A.，通过简化可达图生成进行错误检测，（第九届欧洲Petri网应用和理论研讨会，第九届Petri网欧洲应用和理论会议，意大利威尼斯（1988）），95-112
[36] Valmari，A.，简化状态空间生成的Stubborn集，（Rozenberg，G.，《Petri网的进展》，Petri网进展，计算机科学讲义，第483卷（1990），Springer:Springer-Berlin），491-515
[37] 温斯克尔，G.，《计算中的事件》（爱丁堡大学博士论文（1980））
[38] Winskel，G.，事件结构，（Petri Nets:应用和与其他并发模型的关系。Petri Net:与其他并发模式的应用和关系，计算机科学讲义，第255卷（1986），Springer:Springer-Blin）·Zbl 0626.68022号
[39] 温斯克尔，G。；尼尔森，M.，《并发模型》（Abramsky，S.；Gabbay，D.M.；Gapbay，T.S.E.，《逻辑和计算机科学基础手册》，第4卷（1995），牛津大学出版社：牛津大学出版社）
[40] Wolper，P。；Godefroid，P.，《时序验证的部分顺序方法》（技术报告，利日大学，蒙特菲奥雷研究所（1993年8月））
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。