你好，劳里;安蒂·库西斯托;雷恩·Rönnholm 模态mu-calculus和一些变体的有界游戏理论语义。 （英语） Zbl 07455742号 Raskin，Jean-Francois（ed.）等人，《第十一届游戏、自动机、逻辑和形式验证国际研讨会论文集》，《甘道夫2020》，比利时布鲁塞尔，2020年9月21日至22日。滑铁卢：开放出版协会（OPA）。电子。程序。西奥。计算。科学。（EPTCS）32682-96（2020年）。 摘要：我们为模态mu-calculus引入了一种新的游戏理论语义（GTS）。我们所谓的有界GTS将奇偶博弈替换为只出现有限路径的替代评估博弈；即使所考虑的过渡系统是无限的，也不需要无限路径。这种新颖的游戏为微积分框架中的各种结构提供了替代方法。例如，它们已经被成功地用作一种方法的基础，从而为逻辑设计出一个自然公式大小的游戏。虽然我们的主要重点是介绍新的GTS，但我们也考虑了一些应用程序来演示其用途。例如，我们考虑了一个自然模型转换过程，该过程将模型检查游戏简化为检查构建模型中的单个固定公式，并且我们还使用GTS通过PTime模型检查来识别mu-calculus的新替代变量。关于整个系列，请参见[Zbl 1466.68026号]. 引用于1文件 MSC公司： 65年第68季度 形式语言和自动机 60年第68季度 规范和验证（程序逻辑、模型检查等） 91A80型 博弈论的应用 PDF格式BibTeX公司 XML格式引用 \textit{L.Hella}等人，《电子》。程序。西奥。计算。科学。（EPTCS）326，82-96（2020；兹bl 07455742） 全文： arXiv公司 链接 参考文献： [1] Rajeev Alur和Thomas A.Henzinger（1998）：财政公平。ACM事务处理。程序。语言系统。20（6），第1171-1194页，doi:10.1145/295656.295659·doi:10.1145/295656.295659 [2] 本杰明·阿米诺夫和萨沙·鲁宾（2017）：第一周期比赛。信息与计算254，第195-216页，doi:10.1016/j.ic.2016.10.008·Zbl 1371.91019号 ·doi:10.1016/j.ic.2016.2008年10月 [3] Julien Bernet、David Janin和Igor Walukiewicz（2002）：许可策略：从对等游戏到安全游戏。RAIRO提奥。信息学应用。36（3），第261-275页，doi:10.1051/ita:20013·Zbl 1090.91514号 ·doi:10.1051/ita:20013年 [4] Armin Biere、Alessandro Cimatti、Edmund M.Clarke和Yunshan Zhu（1999）：无BDD的符号模型检查。兰斯·克莱维兰（Rance Cleaveland），编辑：TACAS’99，Proceedings，LNCS 1579，Springer，第193-207页，doi:10.1007/3-540-49059-0_14·数字对象标识代码：10.1007/3-540-49059-0_14 [5] 朱利安·布拉德菲尔德（Julian Bradfield）和科林·斯特林（Colin Stirling）（2007年）：《计量模式》（Modal mu-calculi），第721-756页。Elsevier，doi:10.1016/s1570-2464（07）80015-2·doi:10.1016/s1570-2464（07）80015-2 [6] Doron Bustan、Orna Kupferman和Moshe Y.Vardi（2004）：模态µ-演算交替层次的测量崩溃。Volker Diekert和Michel Habib，编辑：STACS 2004，第21届计算机科学理论方面年度研讨会，论文集，LNCS 2996，Springer，第522-533页，doi:10.1007/978-3-540-24749-4_46·Zbl 1122.68470号 ·doi:10.1007/978-3-540-24749-446 [7] Valentin Goranko、Antti Kuusisto和Raine Rönnholm：ATL+的游戏理论语义及其在模型检查中的应用。出现在信息和计算中·Zbl 1497.68303号 [8] Valentin Goranko、Antti Kuusisto和Raine Rönnholm（2016）：交替时间时序逻辑的博弈论语义。摘自：《2016年自治代理和多代理系统国际会议记录》，AAMAS，第671-679页·Zbl 1407.03030号 [9] Valentin Goranko、Antti Kuusisto和Raine Rönnholm（2017）：《有限语义的CTL》。在Sven Schewe、Thomas Schneider和Jef Wijsen主编的《第24届时间表征和推理国际研讨会》中，《时代》，LIPIcs 90，Schloss Dagstuhl-Leibniz Zentrum für Informatik，第14:1-14:19页，doi:10.4230/LIPIcs。时间2017.14·Zbl 1498.91080号 ·doi:10.4230/LIPIcs。时间2014年11月20日 [10] Valentin Goranko、Antti Kuusisto和Raine Rönnholm（2017）：ATL+游戏理论语义及其在模型检查中的应用。摘自：《第16届自治代理和多代理系统会议记录》，AAMAS，第1277-1285页·兹比尔1498.91080 [11] Valentin Goranko、Antti Kuusisto和Raine Rönnholm（2018）：交替时间时序逻辑的博弈论语义。ACM事务处理。计算。日志。19（3），第17:1-17:38页，doi:10.1145/3179998·Zbl 1407.03030号 ·数字对象标识代码：10.1145/3179998 [12] Valentin Goranko、Antti Kuusisto和Raine Rönnholm（2019）：具有有限语义的交替时间时序逻辑ATL。西奥。计算。科学。797，第129-155页，doi:10.1016/j.tcs.2019.05.029·Zbl 1434.03067号 ·doi:10.1016/j.tcs.2019.05.029 [13] Lauri Hella、Antti Kuusisto和Raine Rönnholm（2017）：模态多演算的有限游戏理论语义。CoRR abs/1706.00753。可在https://arxiv.org/pdf/1706.00753v1.pdf。 [14] Lauri Hella、Antti Kuusisto和Raine Rönnholm（2020）：模态多演算的有限游戏理论语义。CoRR abs/1706.00753。可在https://arxiv.org/pdf/1706.00753v2.pdf。 [15] Lauri Hella和Miikka Vilander（2019）：模态逻辑和微积分的公式大小游戏。J.日志。计算。29（8），第1311-1344页，doi:10.1093/logcom/exz025·Zbl 1444.03059号 ·doi:10.1093/log.com/exz025 [16] 尼尔·伊梅尔曼（1999）：描述性复杂性。计算机科学研究生论文，Springer，doi:10.1007/978-1-4612-0539-5·Zbl 0959.68523号 ·doi:10.1007/978-1-4612-0539-5 [17] Dexter Kozen（1983）：命题多演算的结果。西奥。计算。科学。27，第333-354页，doi:10.1016/0304-3975（82）90125-6·Zbl 0553.03007号 ·doi:10.1016/0304-3975（82）90125-6 [18] Orna Kupferman、Nir Piterman和Moshe Y.Vardi（2007）：从活力到敏捷。沃纳·达姆（Werner Damm）和霍尔格·赫尔曼斯（Holger Hermanns）主编：《计算机辅助验证》（Computer Aided Verification），第19届国际会议，CAV，Proceedings，LNCS 4590，Springer，第406-419页，doi:10.1007/978-3-540-73368-3_44·Zbl 1135.03336号 ·doi:10.1007/978-3-540-73368-3_44 [19] Antti Kuusisto（2014）：一阶逻辑的一些图灵完全扩展。在Adriano Peron和Carla Piazza中，编辑：GandALF 2014，EPTCS 161，第4-17页，doi:10.4204/EPTCS.161.4·Zbl 1469.03084号 ·doi:10.4204/EPTCS.161.4 [20] Antti Kuusisto（2019）：游戏与计算。CoRR abs/1910.14603。 [21] Wojciech Penczek，Bozena Wozna和Andrzej Zbrzezny（2002）：CTL通用片段的有界模型检查。芬丹。通知。51（1-2），第135-156页·Zbl 1052.68087号 [22] Robert S.Streett和E.Allen Emerson（1989）：命题多演算的自动机理论决策程序。Inf.计算。81（3），第249-264页，doi:10.1016/0890-5401（89）90031-X·Zbl 0671.03023号 ·doi:10.1016/0890-5401（89）90031-X [23] 张文辉（2015）：有界语义。《理论计算机科学》564，第1-29页，doi:10.1016/j.tcs.c.2014.10.026·Zbl 1317.68105号 ·doi:10.1016/j.tcs.2014.10.026 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。