We use a hybrid model based on the first-order logic to specify and verify a transport layer protocol. In this model we specify a protocol as a set of state machines. Time expressions are used to describe the temporal relations of transitions. Given the specification of a protocol, we verify its properties by logical deduction. Reasoning techniques such as decomposition and abstraction are used to reduce the verification complexity.
rnThe transport protocol consists of an active process, a passive process, and two communication channels. Each of these components is specified by this model. An outline of verification of this protocol is given.
我们使用基于一阶逻辑的混合模型来指定和验证传输层协议。在此模型中,我们将协议指定为一组状态机。时间表达式用于描述过渡的时间关系。给定协议的规范,我们通过逻辑推论验证其属性。传输协议由主动过程,被动过程和两个通信通道组成,采用分解和抽象等推理技术来降低验证的复杂度。 P> rn
这些组件均由该模型指定。给出了对此协议进行验证的概述。 P>
Department of Electrical Engineering, University of Washington, Seattle, Washington;
机译:一阶逻辑中加密协议保密的自动验证
机译:基于真实MANET实验的传输层协议(UDP和TCP)仿真模型的开发和验证
机译:MANET中物理层和传输层的跨层设计的最佳和分布式协议
机译:一阶逻辑中分布式协议的演绎验证
机译:考虑到传输层和网络层之间的交互,设计和评估无线网络协议。
机译:影响空穴传输层对反型热稳定性的影响使用加速热寿命协议的有机光伏
机译:一阶逻辑中密码协议保密性的自动验证
机译:一阶谓词逻辑模型理论及相关时态逻辑