模糊系统验证的形式化方法研究

来源 :陕西师范大学 | 被引量 : 0次 | 上传用户:hai_john
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
形式化验证是以数学理论为基础,来确保计算机软硬件系统的正确性和可靠性.经典的形式化验证是基于二值逻辑展开的,它并不能用于处理含有量化信息的系统验证问题.因此,量化形式化验证应运而生,为含有量化信息的系统验证提供了一种有效的验证方法,受到了学术界和工业界的重视.模糊系统的形式化验证是量化形式化验证中的一个重要研究方向.当前关于模糊系统的形式化验证方法的研究还处于起步阶段,自动化的模型检测技术和系统合成技术尚未得到深入研究.其主要原因是模糊逻辑的多样性和模糊系统的复杂性使得很难给出有效的形式化验证方法.本文的目的是解决模糊系统的验证问题,主要包括模糊系统的模型检测问题和模糊线性时序逻辑的系统合成问题,以及模糊开放系统的可达性验证问题.主要贡献如下:(1)提出了基于模糊系统的计算树逻辑的模型检测方法.引入了不确定型模糊Kripke结构作为模糊系统的模型.给出了模糊计算树逻辑的语法和语义,用于刻画该模型的分支时序性质.提出了基于不确定型模糊Kripke结构的模糊计算树逻辑的模型检测算法,使得该模型检测过程可以在对数多项式时间内完成.(2)研究了基于不确定型模糊Kripke结构的模糊计算树逻辑在公平语义下的模型检测问题.为确保模型检测是在不确定型模糊Kripke结构中的公平路径上进行验证,引入了基于不确定型模糊Kripke结构的模糊计算树逻辑的公平语义.给出了模糊计算树逻辑在公平语义上的模型检测方法.(3)为了解决模糊线性时序逻辑的可实现性验证问题,引入了模糊博弈,给出了在模糊博弈中任一参与人的获胜策略的构造方法.把模糊线性时序逻辑的系统合成问题归约为在模糊博弈中最优获胜策略的构造问题,分析了该归约方法的时间复杂性.(4)解决了模糊开放系统的可达性验证问题.引入了格值可达博弈图,作为模糊开放式系统模型.给出了两个参与人在格值可达博弈中的任意状态上获胜真值的计算方法,证明了两个参与人在任意状态上具有相同的获胜机会.把模糊开放系统的可达性验证问题转换为在格值可达博弈图中获胜真值的计算问题。
其他文献
刚开始拿到胡梅仙所写的这部长篇小说的时候,我一度不知该如何描述它。这部小说涉及了太多的东西,几乎深入到了生活的各个角落,以至于我想要找几个词或几句话来概括,竟然找不
为确保消力池防护结构在水流冲击下的安全,探索一种新的钢膜消力池防护结构,即在消力池传统的不透水混凝土底板上部铺设一层均匀开孔的薄钢板。基于某底流消力池模型试验,研
ue*M#’#dkB4##8#”专利申请号:00109“7公开号:1278062申请日:00.06.23公开日:00.12.27申请人地址:(100084川C京市海淀区清华园申请人:清华大学发明人:隋森芳文摘:本发明属于生物技
报纸
李克强总理在2016年政府工作报告中提出要培育"工匠精神",显示了当今中国社会对它的迫切期待。中国是一个手工艺大国,"工匠精神"源远流长,它是中华文明及其文化的一个重要组成部
1种子的采集与处理1.1种子的采集不同的植物种类,种子的生长周期也不尽相同,因此,在种子的选取过程中要全方位考察,科学选种,适当选择种子的采摘时机,过早的进行种子采摘容易
全社会对于环保事业的重视程度日益提高,希望寻求到更加有效的宣传渠道。文章针对新媒体背景下的环保宣传模式创新路径进行探讨,相关观点及建议供大家参考。
随着中国生态林业的不断发展,现代林业与传统林业密切相关。现代林业是基于现代科学研究和认识,以满足各种人的需求,林业持续发展。目前,根据现代林业管理和发展的要求,森林提供的经济和环境价值资源不仅可以满足当前社会林业发展的需要,而且可以保证社会经济发展的长期重要性。我们应该用生态系统的观点来管理森林,希望我国通过可持续管理模式构建的人工林实现生态,经济和社会效益的统一。按照社会发展的要求,中国林业发展
针对电力市场中出现的纵向一体化趋势,分析了市场局部纵向一体化对于市场力的影响.应用Cournot模型模拟电力批发市场,推导了电网公司与某一发电公司纵向一体化前后的均衡结果
ue*M#’#dkB4##8#”专利申请号:00109“7公开号:1278062申请日:00.06.23公开日:00.12.27申请人地址:(100084川C京市海淀区清华园申请人:清华大学发明人:隋森芳文摘:本发明属于生物技
针对大规模数据中心网络如何有效监控网络、发现网络性能瓶颈和潜在故障点,为网络性能优化提供支持成为新的研究课题。然而影响网络性能的因素众多,性能因素的影响程度存在差异