用LTL模型检验的方法验证SpaceWire检错机制-计算机工程与应用.PDF

88 2012 ，48 （22 ） Computer Engineering and Applications 计算机工程与应用 用LTL 模型检验的方法验证SpaceWire 检错机制 1 1 1 1 2 1 董玲玲 ，关 永 ，李晓娟 ，施智平 ，张 杰 ，华 伟 1 1 1 1 2 1 DONG Lingling , GUAN Yong , LI Xiaojuan , SHI Zhiping , ZHANG Jie , HUA Wei 1.首都师范大学 高可靠嵌入式系统技术北京市工程研究中心，北京 100048 2.北京化工大学 信息科学与技术学院，北京 100029 1.Beijing Engineering Research Center of High Reliable Embedded System, Capital Normal University, Beijing 100048, China 2.College of Information Science Technology, Beijing University of Chemical Technology, Beijing 100029, China DONG Lingling, GUAN Yong, LI Xiaojuan, et al. Verification for SpaceWire error detection mechanism by LTL model checking. Computer Engineering and Applications, 2012, 48 （22 ）：88-94. Abstract ：SpaceWire is the spacecraft high-speed bus protocol, and widely used in aerospace field, then the correct- ness and reliability of SpaceWire design are highly demanded. Because the traditional verification methods exis- tence incomplete defects, SpaceWire system verification has become a research focus in the fields. However, model checking is more and more popular among designers because of its complete merits. It proposes the LTL model checking to verify the SpaceWire error detection mechanism. In error detection module, by compared the verifica- tion of LTL with CTL, it finds that LTL properties can improve the verification efficiency because of its less number of BDD allocation and state, and also verifies error priority. In addition, it verifies appearance of five errors, and the results are true. So this method realizes complete validation of the error detection mechanism. Key words ：formal verification; SpaceWire standard; model checking; Computional Tree Logic（CTL ）; Linear Tem- poral Logic （LTL ） 摘 要：SpaceWire 是应用于航空航天领域的高速通信总线协议，对SpaceWire设计