塞塞、杰拉德;阿兰·芬克尔;S.Purushothaman，Iyer 不可靠的通道比完美的通道更容易验证。 （英语） Zbl 0844.68035号 Inf.计算。 124，第1期，20-31（1996）. 摘要：我们考虑验证通过不可靠的无界FIFO通道相互通信的有限状态机的正确性的问题。芬克尔（Finkel）、阿卜杜拉（Abdulla）和琼森（Jonsson）考虑了在验证FIFO频道时可能丢失信息的各种问题。在本文中，我们考虑了通信信道的其他可能的不可靠行为，即（a）重复和（b）插入错误。此外，我们还考虑了重复、插入和有损错误的各种组合。通过无限FIFO缓冲区通信的有限状态机是一种计算模型，它构成了ISO标准协议规范语言Estelle和SDL的主干。虽然在OSI协议栈的较高级别上，理想通信介质的假设是合理的，但较低级别必须处理不可靠的通信介质；因此，我们有动机进行目前的工作。感兴趣的验证问题是可达性、无界性、死锁和针对CTL的模型检查（^*\）。所有这些问题对于通过可靠的无限FIFO通道进行通信的机器来说都是无法确定的。因此，当对不可靠的信道进行建模时，其中一些问题变得可以确定，这可能令人惊讶。本文的贡献是：（a）研究具有插入错误、重复错误或重复、插入和有损错误组合的机器的这些问题的解决方案，以及（b）比较各种错误的相对表达能力。 引用于29文件 MSC公司： 2005年第68季度 计算模型（图灵机等）（MSC2010） 关键词：可达性;根据CTL进行模型检查\（^*\）;无界;僵局 PDF格式BibTeX公司 XML格式引用 \textit{G.CéCé}等人，《信息计算》。124，编号1，20--31（1996；Zbl 0844.68035） 全文： DOI程序 链接