×
张燕;朱兆辉;张金金

在\（\mathrm中编码安全性{CLL}_R\). （英语） Zbl 1489.68173号

西奥。计算。科学。 897, 64-82 (2022).
本文致力于将形式规范化方法与过程代数和时序逻辑相结合。它使用了为此创建的两种形式，即逻辑标记转换系统[G.Lüttgen和W.福格勒，提奥。计算。科学。373，第1-2号，第19-40号（2007年；Zbl 1111.68085号)]，普通标记转换系统的扩展，更好地支持对进程就绪行为的推理，以及作者自己的进程演算{CLL}_R\)它扩展了著名的进程代数CSS，在进程项上具有连接和析取。本文的主要结果是将基于操作的CTL的通用路径片段转换为{CLL}_R\)（作为特定逻辑标记的转换系统的句法表示），在以下意义上表征就绪模拟。设\（\varphi\）为该片段的公式，\（p_\varphi）为其转换为过程项。然后，对于任何过程项\（q），我们都知道\（q\models\varphi\）iff \（q \）是由\（p_\varphi \）进行现成模拟的。这个结果是通过一系列技术引理建立的。为了详细了解这些结构，对进程代数中使用的常用技术有一些初步了解是有帮助的。
审核人：马丁·兰格（卡塞尔）

MSC公司：

68问题85 并发和分布式计算的模型和方法（进程代数、互模拟、转换网等）
03B44号 时间逻辑
60年第68季度 规范和验证（程序逻辑、模型检查等）

关键词：

进程代数;时序逻辑;基于行动的CTL;精炼;就绪模拟

引文：

Zbl 1111.68085号
PDF格式BibTeX公司 XML格式引用
\textit{Y.Zhang}等人，Theor。计算。科学。897，64-82（2022；Zbl 1489.68173）
全文： 内政部

参考文献：

[1] 丙酮，L。；Fábregas，I。；de Frutos Escrig博士。；Ingólfsdóttir，A。；Palomino，M.，协变-逆变模态公式的图形表示，（第18届并发表达国际研讨会论文集。第18届并行表达国际研讨会，EXPRESS 2011，德国亚琛，2011年9月5日（2011）），1-15·Zbl 1457.68175号
[2] 丙酮，L。；Wan J.Fokkink。；Verhoef，C.，《结构操作语义》（Bergstra，Jan A.；Ponse，Alban；Smolka，Scott A.，《过程代数手册》（2001），North-Holland/Elsevier），197-292·Zbl 1062.68074号
[3] 丙酮，L。；Ingólfsdóttir，A。；利维，P.B。；Sack，J.，《定点语义的特征公式：一般框架》，数学。结构。计算。科学。，22, 2, 125-173 (2012) ·兹比尔1279.68181
[4] Baeten，J.C.M。；Bravetti，M.，通用过程代数中有限状态过程的基本完备公理化，数学。结构。计算。科学。，18, 6, 1057-1089 (2008) ·Zbl 1158.68028号
[5] 拜尔，C。；Katoen，J.，《模型检验原理》（2008），麻省理工学院出版社·Zbl 1179.68076号
[6] Benes，N。；Fahrenberg，美国。；克雷丁斯克，J。；Legay，A。；Traonouez，L.，逻辑与行为规范，Inf.Comput。，271，第104487条pp.（2020）·Zbl 1435.68189号
[7] 博尔·R。；Groote，J.F.，《过渡系统规范中否定前提的含义》，J.ACM，43，863-914（1996）·Zbl 0889.68113号
[8] 布多尔，G。；Larsen，K.G.，《图形与逻辑规范》，Theor。计算。科学。，106, 1, 3-20 (1992) ·Zbl 0776.68084号
[9] de Frutos-Escrig，D。；格雷戈里奥·罗德里格斯，C。；帕洛米诺，M。；Romero-Hernández，D.，统一过程语义的线性时间分支时间谱，Log。计算方法。科学。，9, 2 (2013) ·Zbl 1297.68181号
[10] 邓玉欣，《概率过程语义与操作方法》（2014），施普林格出版社·Zbl 1315.68002号
[11] 格拉芙，S。；Sifakis，J.，描述非确定性程序及其属性的逻辑，Inf.Control，68，1-3，254-270（1986）·Zbl 0591.68017号
[12] 格拉芙，S。；Sifakis，J.，CCS常规可控过程规范和证明逻辑，Acta Inform。，23, 5, 507-527 (1986) ·Zbl 0599.68025号
[13] 格拉芙，S。；Sifakis，J.，CCS有限项观测同余的模态表征，Inf.Control，68，1-3，125-145（1986）·Zbl 0591.68031号
[14] 兰格，M。；Étienne的Lozes；Guzmán，M.V.，《模型检查过程等效性》，Theor。计算。科学。，560, 326-347 (2014) ·Zbl 1303.68085号
[15] Larsen，K.G.，模态规范，（有限状态系统的自动验证方法。有限状态系统自动验证方法，国际研讨会，法国格勒诺布尔，1989年6月12日至14日，论文集（1989）），232-246
[16] Larsen，K.G.，具有递归的Hennessy-Milner逻辑中可满足性的证明系统，Theor。计算。科学。，72, 2&3, 265-288 (1990) ·兹伯利0698.68014
[17] 拉森，K.G。；Thomsen，B.，模态过程逻辑，（第三届计算机科学逻辑年度研讨会论文集。第三届计算科学逻辑年度会议论文集，LICS’88，英国苏格兰爱丁堡，1988年7月5日至8日（1988）），203-210
[18] 吕特根，G。；Vogler，W.，《过程的连接：通过现成树语义的完全抽象》，Theor。计算。科学。，373, 1-2, 19-40 (2007) ·Zbl 1111.68085号
[19] 吕特根，G。；Vogler，W.，Ready simulation for concurrency:它是逻辑的，Inf.Comput。，208, 845-867 (2010) ·Zbl 1197.68053号
[20] 吕特根，G。；沃格勒，W.，《逻辑LTS的安全推理》，Theor。计算。科学。，412, 3337-3357 (2011) ·Zbl 1216.68193号
[21] Milner，R.，《通信与并发》，计算机科学PHI系列（1989），普伦蒂斯·霍尔·Zbl 0683.68008号
[22] 德尼古拉，R。；Vaandrager，F.，《过渡系统的动作与基于状态的逻辑》（Action vs.state based logics for transition system），（并发过程系统的语义。并发过程系统语义，LNCS，vol.469（1990），Springer-Verlag），407-419
[23] Pnueli，A.，《反应系统语义和逻辑中的线性和分支结构》，（自动机，语言和编程。自动机，语言学和编程，第12次学术讨论会，希腊纳夫普利，1985年7月15日至19日，Proceedings（1985）），15-32·Zbl 0575.68042号
[24] 斯特芬，B。；Ingólfsdóttir，A.，发散过程的特征公式，Inf.Comput。，110,1149-163（1994年）·Zbl 0804.68097号
[25] van Glabbeek，R.J.，《线性时间分支时间谱I》（Bergstra，J.A.；Ponse，A.；Smolka，S.A.，《过程代数手册》（2001），爱思唯尔科学），3-100，第1章·Zbl 1035.68073号
[26] Zhang，Y。；朱振华。；Zhang，J.J.，关于逻辑LTS上的递归操作，数学。结构。计算。科学。，25, 1382-1431 (2015) ·Zbl 1362.68224号
[27] Zhang，Y。；朱振华。；Zhang，J.J.，《关于方程的最大解》{CLL}（中文）_{\text{R}}\），信息处理。莱特。，115, 903-907 (2015) ·Zbl 1332.68146号
[28] Zhang，Y。；朱振华。；张建杰。；Zhou，Y.，公理化Lüttgen&Vogler的有限过程就绪模拟{CLL}（中文）_{\text{R}}\），J.应用。日志。，13, 654-675 (2015) ·兹比尔1457.68196
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。