基于RSL的协议形式化描述与验证方法.pdfVIP

第35卷 第23期 计 算 机 工 程 2009年 l2月 December 2009 Vo1．35 No．23 ComputerEngineering · 软件技术与数据库 · 文章编号：100_3428(2009)2》__0041—_03 文献标识码：A 中圈分类号：TP311 基于RSL的协议形式化描述与验证方法 顾 期，邱建林，郡掊然 (南通大学计算机科学与技术学院，南通 226019) 摘 要：讨论使用RAISE规范语言(RSL)描述6种协议元素的方法。在RSL描述的基础上，借助操作符的运算规则、并行扩展规则和同步 会合事件隐藏规则，对协议的相关性质进行验证，以一个简化的停止等待协议规范的描述和验证实例证明，与其他形式化方法相比，RSL 表现出较强的描述能力。 关糊 ：协议工程；形式化描述；RAISE规范语言；协议验证 ProtocolFormalDescriptionandVerificationM ethodBasedonRSL GUXiang，QIUJian—lin，SHAOHao-ran (SchoolofComputerScienceandTechnology,NantongUniversity,Nantong226019) [Abstract]ThispaperdiscussesthewaytouseRAISESpecificationLanguage(RSL)todescribesixkindsofprotocolelements．BasedonRSL description，itusesoperationrulesofRSLoperators，expansionurleofparalleloperationandhideurleofsynchronous—communicatingeventsto verifyrelatedpropertiesoftheprotoco1．Descriptionandverificationofastoppnig—waitingprotocolarepresentedasanexample，whichprovethat comparedwiht ohterformalmethods，RSLhasbenerdescriptionability． [Keywordslprotocolengineering；formaldescription；RAISESpecificationLanguage(RsL)；protocolverification 协议形式化描述技术(FormalDescriptionTechnique，FDT) 一 个好的协议形式化描述语言应能综合运用这2种方法，取 作为协议工程的一个组成部分，贯穿于整个协议的开发过程， 长补短，从而最充分地表达协议性质。 是协议工程的基础。本文尝试将 RAISE规范语言(RAISE RSL作为工业软件工程的严格方法规范语言，是一种广 SpecificationLanguage，RSL)~I入协议的形式化领域，为协议 谱的语言，不仅可以用来描述高级别、较为抽象的规范，还 的形式化描述提供一个新的有力手段，并在此基础上对协议 可以用来描述低级别的具体设计实现。它本质上是一种数学 验证方法进行探讨。 模型，具有数学推理的严密性，可以借助数学的方法对其推 1 协议的形式化描述 理论证。但 由于在设计时RSL主要是面向软件工程的，因此 目前，主要的协议形式化描述方法可以归纳为基于状态 时间机制在 RSL中没有相应的支持。为了使用 RSL进行协 和基于序列 2大类。 议描述，需要对其进行最小