基于综合性能的Markov过程验证与分析-计算机工程.PDFVIP

第39 卷 第5 期 计 算 机 工 程 2013 年5 月 Computer Engineering May 2013 Vol.39 No.5 文献标识码文献标识码：：A 文献标识码文献标识码：： 中图分类号中图分类号：：TP311 文章编号文章编号：：1000——3428(2013)05——0318——04 中图分类号中图分类号：： ·开发研究与工程应用·开发研究与工程应用·· 文章编号文章编号：： —— —— —— ··开发研究与工程应用开发研究与工程应用·· 基于基于综合性能综合性能的的 过程过程验证验证与分析与分析 基于基于综合性能综合性能的的Markov 过程过程验证验证与与分析分析 纪明宇纪明宇 1,2 ，王海涛，王海涛 3 ，陈志远，陈志远 1 纪明宇纪明宇 ，，王海涛王海涛 ，，陈志远陈志远 (1. 哈尔滨工程大学计算机科学与技术学院，哈尔滨 150001 ；2. 东北林业大学信息与计算机工程学院 ，哈尔滨 150040 ； 3. 东北农业大学继续教育中心 ，哈尔滨 150030) 摘摘 要：要 ：面向复杂信息系统综合性能的形式化验证问题，以数据传输系统为例，使用一种基于改进的马尔可夫判定过程验 摘摘 要要 ：： 证分析方法进行复杂信息系统的性能验证 。在综合各种连续随机逻辑变体基础上 ，采用一种表达能力更强的时序逻辑来表 示系统模型的复杂性质 ，运用自动机技术建模路径公式 ，通过构造积模型完成模型与自动机的同步演化，并给出相应的算 法描述。实例结果验证了该方法可有效地扩大模型检测技术的应用范围。 关键词关键词 ：综合性能： ；形式化验证；马尔可夫过程；时序逻辑 ；自动机；积模型 关关键词键词 ：： Verification and Analysis of Markov Process Based on Integrated Performance 1,2 3 1 JI Ming-y , WANG Hai-tao , CHEN Zhi-yuan (1. College of Computer Science and Te