Formal specification and analysis of DMI-an X-25 based protocol

IEEE INFOCOM '88,Seventh Annual Joint Conference of the IEEE Computer and Communcations Societies. Networks: Evolution or Revolution? Pub Date : 1988-03-27 DOI:10.1109/INFCOM.1988.12975

V. Gehlot, Insup Lee

引用次数: 3

Abstract

The digital multiplexed interface (DMI) specifies the interface requirements for multiplexed data communication over digital facilities between a host computer and a PBX. A part of the DMI's packet-mode data-transfer protocol, which is based on the X.25 packet-level protocols, is specified formally using the selection/resolution (S/R) model. A formal verification of the resetting phase of this protocol, using the S/R-model-based software tool SPANNER, is presented. It is shown that the protocol is not fully correct in the sense that some sequence of events may lead it to unsafe states. These states give rise to a livelock situation. A way to rectify this problem is suggested.<>

查看原文本刊更多论文

基于dmi -a X-25协议的正式规范和分析

数字多路接口(DMI)规定了主机和PBX之间通过数字设备进行多路数据通信的接口要求。DMI的包模式数据传输协议的一部分是基于X.25包级协议的，它使用选择/分辨率(S/R)模型正式指定。使用基于S/ r模型的软件工具SPANNER，对该协议的复位阶段进行了形式化验证。结果表明，在某些事件序列可能导致协议处于不安全状态的意义上，该协议并不完全正确。这些状态导致了一种混乱的局面。提出了一种纠正这个问题的方法。

本文章由计算机程序翻译，如有差异，请以英文原文为准。

求助全文

约1分钟内获得全文求助全文

来源期刊

IEEE INFOCOM '88,Seventh Annual Joint Conference of the IEEE Computer and Communcations Societies. Networks: Evolution or Revolution?

自引率

0.00%

发文量