阿列克谢·利西萨 重温MU难题：有限对抗模型验证案例研究。 （英语） Zbl 1515.68156号 Potapov，Igor（编辑）等人，《可达性问题》。2018年9月24日至26日在法国马赛举行的RP 2018第12届国际会议。诉讼程序。查姆：斯普林格。勒克特。注释计算。科学。11123, 75-86 (2018). 小结：在本文中，我们考虑了著名的MU拼图，摘自[Gödel，Escher，Bach:永恒的金色辫子。再版。哈蒙德斯沃思，米德尔塞克斯，英国等：企鹅图书有限公司（1981；Zbl 0457.03001号)]由D.R.霍夫施塔特作为字符串重写系统的无限状态安全验证问题。我们使用有限反模型方法（FCM）演示了完全自动化的解决方案。我们强调了FCM方法的优点，并将其与使用正则不变量的替代方法进行了比较。关于整个系列，请参见[Zbl 1396.68021号]. MSC公司： 2012年第68季度 语法和重写系统 60年第68季度 规范和验证（程序逻辑、模型检查等） 第68卷第15页 定理证明（自动和交互式定理证明、演绎、解析等） 引文：Zbl 0457.03001号 软件：校准仪9 PDF格式BibTeX公司 XML格式引用 \textit{A.Lisitsa}，莱克特。注释计算。科学。11123，75-86（2018；Zbl 1515.68156） 全文： 内政部