基于可能性测度的LTL模型检测

来源 :陕西师范大学 | 被引量 : 0次 | 上传用户:junjiec
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
模型检测是一种很重要的自动验证技术.1981年,由Clarke和Emerson以及Quielle和Sifakis最早提出,它主要通过状态搜索或不动点计算来验证有穷状态并发系统的命题性质.它可以自动执行,并能在系统不满足性质时提供反例.在很多情况下,可以把模型检测和各种归纳原则结合起来验证非有穷状态系统.在经典的模型检测中,Kripke结构是很重要的一种研究模型,线性时序逻辑(LTL)是一种研究线性性质的重要时序逻辑工具.将二者联系起来研究系统满足线性时间性质是非常有必要的.2008年,Baier和Katoen详细研究了基于概率测度下以马尔科夫链为概率系统模型的模型检测方法和相关应用.另一方面,自Zadeh在1965年提出模糊集的理论以来,许多学者致力于模糊集理论及应用方面的研究工作.模糊测度作为模糊集理论的一个分支是经典测度的延拓,它重点研究一种非可加情况,而大多数复杂的实际问题都是非可加的情况.因此有必要研究具有非可加测度的非确定系统的模型检测的理论及应用问题.本文针对一种常见的非可加测度:可能性测度,研究基于可能性测度情形下的模型检测理论.具体来说,我们主要针对可能性测度下的线性性质的模型检测进行研究.论文的主要工作表现在以下方面:1.定义了可能的Kripke结构,分析了可能的Kripke结构在可能性测度下的线性时间属性(LTL)模型检测.并对可能性测度和概率测度的一些性质进行了比较.2.首先给出了有穷的可能的Kripke结构满足可达性、受限可达性的可能性测度的代数表达形式及相应的计算方法,并与马尔科夫链满足线性性质的概率测度进行了比较.其次通过使用有穷自动机将可能的Kripke结构满足可达性等性质推广到了满足正则安全性、ω-正则性等一般的线性时间(LT)性质.进而得出结论:在可能的Kripke结构上的正则安全性、ω-正则性的验证可以转化为乘积可能Kripke结构(可能的Kripke结构和非确定型有穷自动机的乘积)上的可达性和重复可达性的验证问题,并对该方法的应用进行了实例分析.最后对本文的基本内容作了总结,提出将来可以研究的问题.
其他文献
陶瓷艺术发展至今已经千年,经过祖辈的创作取得了耀眼的艺术成就和辉煌。随着现在技术和创作思想的丰富,具有更多现代意义的陶瓷艺术作品不断出现,并且将中国的陶瓷艺术带上了一
目的分析慢性盆腔炎住院患者应用阶段性护理的效果。方法随机抽取150例患者,均是于2018年7月—2020年3月在该院中治疗的慢性盆腔炎患者,按住院顺序分为m组与n组,前75例实施阶
竞争性选拔干部,是选贤任能的有效途径。竞争性选拔干部质量是竞争性选拔工作的生命线,事关选人用人的公信度和人民群众的认可度。全面掌握竞争性选拔干部质量情况,深入比较
以地铁车站为中心的城市地下公共空间已经成为城市高密度、立体化发展的核心区域,其场所品质对城市的持续发展具有十分重要的意义。我国地铁车站空间长期以来形成的模式化、
高中古诗词的教学内容,是高中语文教学内容的一个重要组成部分,它存在于由语文课程目标、语文课程内容、语文教材内容和语文教学内容所构建的体系中,它必然的受到语文课程标准乃
固井质量对油井的寿命、原油采收率等具有重大影响。固井顶替效率高低是提高固井质量的关键,因而开展固井顶替效率的数学模型与应用研究具有工程实际意义。本文介绍了固井流体
长期以来,资源型城市经济的转型与发展,一直是困扰山西经济可持续发展的重大课题。山西资源型中小城市在改革开放以来,为全省乃至全国的经济建设和能源需求做出了巨大贡献。但是
钢渣的矿物组成和形成过程决定了其结构特点。钢渣具有类似水泥熟料的组成,但钢渣形成过程不同于水泥烧结过程,其胶凝活性低、安定性差、易磨性差,这些特点严重制约了钢渣在
新冠疫情以来,全球贸易争端、贸易保护主义、反全球化浪潮等引发的国际经济、金融大幅波动,不仅给世界各国经济、金融发展带来了不确定性,更导致全球经济仍在衰退期中艰难爬