扩展时序协作逻辑的模型检测方法研究

来源 :中国科学院大学 | 被引量 : 0次 | 上传用户:sam2009009
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
时序协作逻辑(Temporal Cooperation Logic)是软件模型检测领域的博弈逻辑分支上的重要成果。它扩展了交互时间逻辑(Alternating-time Temporal Logic)[1],完善了基本策略交互逻辑[12],允许博弈策略的连续定义,可以比前两者更完美地描述博弈参与者为达到时序目标所需要的协作行为[2]。与其他有相似能力的博弈逻辑相比,时序协作逻辑在表达能力和验证效率之间找到了很好的平衡,因此更加贴近工业化应用。  本文对时序协作逻辑做出扩展,希望进一步增加其逻辑表达能力,同时合理控制扩展后的逻辑的验证效率,从而继续推进其工业化应用进程。时序协作逻辑要求所有参与协作的博弈者必须是已知的,而本文扩展后的逻辑,可以描述在参与者全集确定的情况下,存在未知的博弈者参与的协作行为。本文又对扩展后的逻辑设计并实现了语法解析器和模型检测方法,并利用现实场景案例获得了详尽的实验数据。实验证明,扩展后的逻辑提高了时序协作逻辑的表达能力,同时拥有良好的时间效率。  具体而言,本文主要研究工作与成果如下:  (1)扩展了时序协作逻辑,允许在参与者全集确定的情况下,在为达到时序目标所需要的协作行为中,出现未知的博弈者,并允许通过一系列运算符来限制未知博弈者的候选范围。  (2)为扩展后的逻辑设计并实现了语法解析器,可以解析以DOT绘图语言所描述的模型和需要验证的扩展时序博弈逻辑性质。用户可以通过DOT绘图工具将模型和需要验证的性质绘制成图,从而获得更加直观的了解。  (3)为扩展后的逻辑设计并实现了模型检测方法,可以验证性质的可满足性,并找出所需条件。  (4)利用现实场景案例获得了详尽的实验数据,证明扩展时序协作逻辑拥有更强的逻辑表达能力和良好的时间效率。
其他文献
可信计算技术通过从体系架构上建立攻击免疫机制,实现计算平台安全、可信赖运行。可信计算技术目前已经得到了普遍应用。随着可信计算技术的发展,其应用已经扩展到了新的平台与
虚拟现实是由计算机图形学、人机交互技术、传感器技术、计算机仿真、人工智能、计算机网络等多个学科交叉综合产生的学科。目前,在虚拟现实与人机交互领域亟需解决的问题之一
随着计算机技术的不断推广和深入,计算机中涉密数据的安全越来越得到人们的关注。如何有效的保存、读取和传输这些数据已成为科研单位、企业、军事单位等面临的关键问题。传统
随着信息技术和计算机网络的飞速发展,现实世界越来越依赖于计算机系统。防止病毒对计算机系统的破坏、黑客对机密信息的窃取,加强计算机系统的安全性,更好的保护计算机内部的数
随着多媒体技术的快速发展,视频运动对象分割技术的应用越来越广泛。它在MPEG-4基于内容的视频编码、视频临控、场景分析、对象跟踪、基于内容的检索以及交互式操作等领域中都
随着Web2.0的发展及个人电子设备的普及,网络上的信息量非常的巨大,并且时时刻刻都在以惊人的速度增加着。互联网的每个用户是信息的消费者的同时也有可能成为信息的产生者。无
随着半导体工艺的迅速发展,晶体管的数量及处理器芯片的制程工艺不断提高,使处理器的集成度越来越高。然而,片上集成元件数量的增加使得处理器芯片的功耗密度急剧增长。目前,多核
视觉注意机制使人类能够高效的处理外界环境信息,进行目标检测。计算机视觉系统也面临同样的问题:如何实时有效的处理大量的视觉数据,如何智能化的根据场景的需求来有效的处理其
支持向量机(Support Vector Machine,SVM)是一种建立在结构风险最小化原理基础之上的机器学习算法,能够很好的解决小样本、非线性、高维数和局部极小点等实际问题。支持向量机
随着互联网技术的飞速发展,网络技术日益广泛的应用于商业、金融、国防等各个领域,并影响着人们生活和工作的方方面面。但是网络固有的互联性和开放性导致其安全问题成为未来网