×
本杰明·比斯平;乌韦·内斯特曼

线性时间分支时间光谱的游戏。 （英语） Zbl 1467.68129号

Groote，Jan Friso（编辑）等人，《系统构建和分析的工具和算法》。第27届国际会议，TACAS 2021，作为欧洲软件理论与实践联合会议的一部分，于2021年3月27日至4月1日在卢森堡卢森堡市举行。诉讼程序。第一部分查姆：施普林格。莱克特。注释计算。科学。12651, 3-19 (2021).
小结：我们介绍了互模拟博弈的一个推广，该博弈可用于找出两个比较有限状态过程的所有相关可区别Hennessy-Milner逻辑公式。通过测量表达能力的使用，我们调整了公式生成，以从线性时间分支时间谱中生成属于最粗可区分的行为前序/等效项的公式。归纳算法可以确定一对过程的最佳（in）等价物拟合。
关于整个系列，请参见[兹比尔1466.68015].

引用于1文件

MSC公司：

68问题85 并发和分布式计算的模型和方法（进程代数、互模拟、转换网等）
03B70号 计算机科学中的逻辑
91A80型 博弈论的应用

关键词：

过程等效谱;判别公式;互模拟游戏
PDF格式BibTeX公司 XML格式引用
\textit{B.Bisping}和\textit{U.Nestmann}，莱克特。注释计算。科学。12651，3-19（2021；Zbl 1467.68129）
全文： 内政部 arXiv公司

参考文献：

[1] Bisping，B.：线性时间分支时间分光镜：TACAS 2021版（2021）。doi:10.5281/zenodo.4475878，存档于zenodo
[2] Bisping，B.，Nestmann，U.：计算耦合相似性。摘自：TACAS会议记录。第244-261页。LNCS，Springer（2019）。doi:10.1007/978-3-030-17462-0_14
[3] Bisping，B.，Nestmann，U.，Peters，K.：耦合相似性：前32年。《信息学报》57（3-5），439-463（2020）。doi:10.1007/s00236-019-00356-4·Zbl 1476.68166号
[4] Chen，X.，Deng，Y.：过程等价的博弈刻画。收录：Ramalingam，G.（编辑）《编程语言与系统》。第107-121页。施普林格-柏林-海德堡，柏林，海德堡（2008）。doi:10.1007/978-3-540-89330-1_8
[5] 克里维兰，R.：关于自动解释互模拟不平等。作者：Clarke，E.M.，Kurshan，R.P.（编辑）计算机辅助验证。第364-372页。施普林格-柏林-海德堡，柏林，海德堡（1991）。doi:10.1007/BFb0023750·Zbl 0765.68118号
[6] Cleaveland，R.，Hennessy，M.：将等效性测试为互模拟等效性。计算的形式方面5（1），1-20（1993）。doi:10.1007/BF01211314·Zbl 0797.68058号
[7] D.Bruda，S.，Zhang，Z.：模型检查是一种细化——从计算树逻辑到故障跟踪测试。摘自：第五届国际软件和数据技术会议记录-第2卷：ICSOFT，。第173-178页。INSTICC，SciTePress（2010）。数字标识代码：10.5220/0003006801730178
[8] de Frutos-Escrig，D.，Keiren，J.J.A.，Willemse，T.A.C.：相互模拟和抽象游戏。计算机科学中的逻辑方法13（4）（2017年11月）。doi:10.23638/LMCS-13（4:15）2017年·Zbl 1398.68362号
[9] Gazda，M.，Fokkink，W.，Massaro，V.：从操作员的角度看一致性：模态特征的句法要求。信息学报57（3-5），329-351（2020年10月）。doi:10.1007/s00236-019-00355-5·Zbl 1443.68111号
[10] van Glabbeek，R.J.：线性时间分支时间谱。参加：并行理论国际会议。第278-297页。斯普林格（1990）。doi:10.1007/BFb0039066
[11] van Glabbeek，R.J.：线性时间分支时间谱II。参加：并行理论国际会议。第66-81页。斯普林格（1993）。doi:10.1007/3-540-57208-26
[12] van Glabbeek，R.J.：线性时间分支时间谱I——具体、连续过程的语义。在：过程代数手册。第3-99页。Elsevier，阿姆斯特丹（2001）。doi:10.1016/B978-044482830-9/50019-9·兹比尔1035.68073
[13] Grädel，E.：有限模型理论和描述复杂性。在：Grädel，E.，Kolaitis，P.，Libkin，L.，Marx，M.，Spencer，J.，Vardi，M.，Venema，Y.，Weinstein，S.（编辑）有限模型理论及其应用，第125-230页。理论计算机科学课文。EATCS系列，施普林格-柏林-海德堡（2007）。doi:10.1007/3-540-68804-83·兹比尔1133.03001
[14] Hennessy，M.，Milner，R.：关于观察不确定性和并发性。收录：de Bakker，J.，van Leeuwen，J.（编辑）《自动化，语言与编程》。第299-309页。施普林格-柏林-海德堡，柏林，海德堡（1980）。doi:10.1007/3-540-10003-2.79·Zbl 0441.68018号
[15] Jasper，M.、Schlüter，M.和Steffen，B.：轩尼诗-米尔纳逻辑中的特征不变量。《信息学报》第671-687页（2020年）。doi:10.1007/s00236-020-00376-5·Zbl 1443.68113号
[16] König，B.，Mika-Michalski，C.，Schröder，L.：用聚合方法解释非相似性：游戏和区别公式。摘自：Petrišan，D.，Rot，J.（编辑）《计算机科学中的协同代数方法》。第133-154页。Springer International Publishing，Cham（2020年）。doi:10.1007/978-3-030-57201-38·Zbl 07314152号
[17] Kučera，A.，Esparza，J.：关于过程代数商的逻辑观点。收录：Flum，J.，Rodriguez-Artalejo，M.（编辑）《计算机科学逻辑》。第499-514页。施普林格-柏林-海德堡，柏林，海德堡（1999）。doi:10.1007/3-540-48168-0_35·Zbl 0944.68140号
[18] Shukla，S.K.、Hunt，H.B.、Rosenkrantz，D.J.：HORNSAT，模型检查、验证和游戏（1995）。doi:10.1007/3-540-61474-561
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。