拉赫达尔阿克鲁恩;格温·萨拉恩;叶，丽娜 异步通信系统的自动分析。 （英语） Zbl 1354.68188号 博什纳奇·德拉甘（编辑）等人，《模型检查软件》。2016年4月7日至8日，第23届国际研讨会，SPIN 2016，与ETAPS 2016合办，荷兰埃因霍温。诉讼程序。查姆：施普林格（ISBN 978-3-319-32581-1/pbk；978-3-3169-32582-8/电子书）。计算机科学讲座笔记9641,1-18（2016）。 摘要：分析通过可靠的FIFO缓冲区进行异步通信的系统是一个无法确定的问题。一种典型的方法是检查系统是否有界，如果没有，可以通过限制行为模型中通信周期的存在或固定缓冲区大小使相应的状态空间有限。在本文中，我们关注的是可能是无界的系统，从而导致无限系统。我们不想通过强加任何武断的限制来限制这个系统。我们引入了稳定性的概念，并证明了一旦系统对于特定的缓冲区边界是稳定的，那么无论为缓冲区选择更大的边界，它都将保持稳定。这使得人们能够检查系统上的某些属性是否存在该边界，并确保无论缓冲区使用什么更大的边界，系统都会保留它们。我们还证明了计算这个边界是不可判定的，但我们展示了如何使用启发式和等价性检查在许多示例中成功地计算这些边界。关于整个系列，请参见[Zbl 1333.68007号]. 引用于2文件 MSC公司： 68问题85 并发和分布式计算的模型和方法（进程代数、互模拟、转换网等） 60年第68季度 规范和验证（程序逻辑、模型检查等） PDF格式BibTeX公司 XML格式引用 \textit{L.Akroun}等人，Lect。注释计算。科学。9641，1-18（2016；Zbl 1354.68188） 全文： 内政部 哈尔