马丁·霍夫曼；克里斯蒂安·纽基兴；哈拉尔德街 具有获胜策略的\（\mu\）-演算认证。 （英语） Zbl 1354.68174号 博什纳奇·德拉甘（编辑）等人，《模型检查软件》。2016年4月7日至8日，第23届国际研讨会，SPIN 2016，与ETAPS 2016合办，荷兰埃因霍温。诉讼程序。查姆：施普林格（ISBN 978-3-319-32581-1/pbk；978-3-3169-32582-8/电子书）。计算机科学讲座笔记9641111-128（2016）。 小结：基于微积分模型检查和赢得某些奇偶博弈之间的众所周知的对应关系，我们为微积分模型检测问题定义了节省内存的证书。通过观察最大优先级为奇数的奇偶博弈图中不存在可达的强连通分量，可以在低多项式时间内独立地检查获胜策略。获胜策略是根据\（\mu\）-演算的朴素语义通过不动点迭代计算的。我们使用（mu）-演算模型检查的通常不动点迭代，以便它以获胜策略的形式产生证据；对于具有固定交替深度的公式\（\phi\），这些获胜策略可以在（|S|\）和空间\（O（|S^2|{\phi}|^2））中以多项式时间计算，其中\（|S|）是状态空间的大小，\（|\phi|\）是公式\（\ phi\）的长度。在技术层面上，我们的工作为微积分和奇偶博弈之间的对应关系提供了一个新的、更简单的、即时的构造性证明。已经开发了生成这些证书的微积分模型检查器的原型实现。关于整个系列，请参见[Zbl 1333.68007号]. 引用于1文件 MSC公司： 60年第68季度 规范和验证（程序逻辑、模型检查等） 91A80型 博弈论的应用 PDF格式BibTeX公司 XML格式引用 \textit{M.Hofmann}等人，Lect。注释计算。科学。9641111-128（2016年；兹bl 1354.68174） 全文： DOI程序 arXiv公司