构件系统模型检测方法研究

来源 :清华大学 | 被引量 : 0次 | 上传用户:danfengtaoyang
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
构件系统被广泛应用于许多工业领域,全面的分析其行为和正确性具有现实需求和意义。现已有对该系统交互及随机行为正确性进行验证的符号化、组合和统计模型检测方法。由于构件系统中变量较多,容易引起验证的状态空间爆炸问题;而使用抽象技术时,验证是不完备的。针对以上问题,围绕对构件系统中变量的处理,本文提出了一些模型检测方法,并将它们用于实际案例的的验证。本文的主要贡献如下:?本文提出了基于变量划分的符号化模型检测方法。该方法对分离迁移表达式中的变量集合进行划分,将其分为值变化和值不变的两个子集。使用该方法进行构件系统符号化模型检测时,只需要对迁移上值变化的变量进行处理,有效地减少了时间和内存开销。?本文针对组合抽象构件系统不变式验证的不完备问题,提出了不变式增强和状态划分两种精化方法。不变式增强方法主要用于去除系统伪反例,并生成增强不变式精化原系统不变式;状态划分方法主要利用反例对抽象状态进行划分,生成新状态对抽象系统进行精化。将上述两种精化方法融入到组合抽象方法中,本文提出了构件系统抽象精化组合模型检测算法,并证明了该算法的完备性和有效性。?为了对随机构件模型行为属性进行概率分析和检测,本文设计并实现了模型翻译和基于模块的系统组合方法,其保留了原模型的概率信息和构件系统的组合特性。本文使用概率变量分布离散化方法对复杂模型进行抽象,并对抽象模型的概率模型检测和原模型的统计模型检测方法进行比较和分析。?为了分析带权随机构件系统期望的性质,针对已有i LTL方法只能对非周期Markov模型进行验证的问题,本文提出了对周期Markov模型的概率质量函数(pmf)序列的时序属性进行基于可行解的模型检测方法——ip LTL。上述验证方法使用了抽象技术,将pmf作为模型状态。当待验证属性不成立时,该方法将给出反例,即模型的初始pmf。从该初始pmf出发,可以对违反属性的系统运行进行分析。
其他文献
总结14例浮肩损伤患者的康复护理。认为损伤早期密切观察病情变化,注意有尤严重合并伤,做好手术及非手术固定的康复护理,加强患肢功能锻炼指导及出院康复指导,可提高浮肩损伤的治
带式输送机是矿业工程领域必不可少的高效运输设备。带式输送机运行与托辊的材质、形式、尺寸有着密切联系,并且会受到其运行阻力、运动噪声和皮带振动等因素的影响。为能使
为了完善夜间急诊手术器械的清洗处理,对传统清洗方法进行改进,在原有基础上对急诊手术器械进行预处理、酶液浸泡、机器清洗,并制订了器械处理流程。2007年10月至2008年10月
总结5例脑灰质异位症行脑立体定向术的围手术期护理。认为术前要做好心理护理、癫痫护理、智能康复训练及运动系受损的护理;术后注意并发症的观察,加强康复训练和癫痫家庭护理
目的评价放射性125I粒子联合肝动脉化疗栓塞(TACE)治疗原发性肝癌(PHC)合并门静脉癌栓(PVTT)的临床价值。方法回顾性分析32例PHC合并PVTT患者行放射性125I粒子植入联合TACE治