一种面向限界检测技术的系统模型构造方法技术方案

本发明专利技术涉及一种面向限界检测技术的系统模型构造方法，是基于概率模型检测工具PRISM。包括以下步骤：对于局部空间搜索深度k，在建模语言的全局变量声明处引入新的整数型变量newv，初始值为0；对语言中的每一条命令，依据符号“+”表示的概率分布将其分解成若干只包含一条赋值语句的命令；依据各命令中值为真的谓词数量以及谓词之间组合的不同分别添加新命令。新命令中谓词是三个部分的合取：值为真的谓词保持不变；值为假的谓词取其否定；对于任意谓词值为真的两条命令，令第一条命令对变量的赋值等于第二条命令对变量的赋值来构建新谓词。本发明专利技术可实施性强，工作量小，且保证了利用限界检测技术约简状态空间的效果，可应用于随机系统建模。

【技术实现步骤摘要】

本专利技术属于随机系统性能分析
，涉及以概率模型检测工具PRISM为分析工具，面向以局部空间为搜索对象的限界检测技术的随机系统建模方法。
技术介绍
模型检测是一种自动化程度非常高的有限状态系统验证技术，目前已经在计算机硬件、通信协议、安全协议的验证方面获得了较大的成功。传统的模型检测技术关注的是系统行为的绝对正确性，如系统不能进入死锁状态。然而在实际的系统中存在很多随机现象，例如不可靠信道上的消息丢失，对这一类现象往往关心某种概率度量，如消息传送失败的概率不高于1%等等。传统模型检测中使用的逻辑系统，如计算树和线性时态逻辑，无法刻画这类属性，因此研究人员在计算树和线性时态逻辑的基础上引入了概率算子，得到了概率计算树逻辑PCTL等逻辑系统，并提出了马尔科夫链，随机Petri网等不同随机模型上的概率模型检测方法。PRISM是由牛津大学的Marta Kwiatkowska教授主导开发,一款面向学术界可免费使用的概率模型检测工具，主要用来对随机系统的行为进行建模与分析。目前PRISM已经成功应用于通信与多媒体协议，随机分布式算法，安全协议，以及生物系统等领域的分析当中。使用PRISM本文档来自技高网...

【技术保护点】
一种面向限界检测技术的系统模型构造方法，其特征在于包括以下步骤：步骤一，设整数k为所需构造的局部空间的深度，在建模语言的全局变量声明处引入一个新的全局变量newv，并设置成整数型，初始值为0，即添加语句newv?:?[0..k]?init?0；步骤二，对语言中的每一条命令，依据符号“+”表示的概率分布进行分解，具体分解规则如下：原始命令：[]?guard_1??>?prob_1?:?update_1?+?...?+?prob_n?:?update_n分解后的命令：[]?guard_1??>?prob_1?:?update_1；[]?guard_1??>?prob_2?:?update_2；……...

【技术特征摘要】
1.一种面向限界检测技术的系统模型构造方法，其特征在于包括以下步骤步骤一，设整数k为所需构造的局部空间的深度，在建模语言的全局变量声明处引入一个新的全局变量newv,并设置成整数型,初始值为0,即添加语句newv : init 0 ；步骤二，对语言中的每一条命令，依据符号“ + ”表示的概率分布进行分解，具体分解规则如下原始命令[]guard_l -> prob_l : update_l + . . . + prob_n : update_n 分解后的命令[]guard_l -> prob_l : update_l ；[]guard_l -> prob_2 : update_2 ；......[]guard_l -> prob_n : update_n ；步骤三，对每一个模块，依据各命令中值为真的谓词的数量以及谓词之间组合的不同重新构造模型；步骤四，为了防止出现死循环，在每一个模块的末尾添加如下命令newV=k-> newv， =newv ；步骤五，将所有模块重新组合在一起构成新的建模语言。2.如权利要求1所述的一种面向限界检测技术的系统模型构造方法，其特征在于，所述步骤三进一步具体为不失一般性，每一个模块当中的建模语言抽象如下 module M[]guar...

【专利技术属性】
技术研发人员：周从华，
申请(专利权)人：江苏大学，
类型：发明
国别省市：