关于直觉主义时序逻辑若干问题的研究

来源 :南京航空航天大学 | 被引量 : 0次 | 上传用户:thirdpine98
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
反应式系统是指能对外界事件作出反应的系统,其特点是系统持续与所在环境进行交互,此类系统的性质一般涉及无限行为。而运行时验证是一种轻量级程序验证技术,需要根据系统当前运行轨迹判定系统是否满足给定性质,涉及系统的有限行为。众所周知,时序逻辑是描述反应式系统性质的主要形式语言之一。为了兼顾有限与无限行为的性质描述,学术界针对此类逻辑语言提出了不同的语义解释,其中,Patrick Maier等人提出了直觉主义时序逻辑。本文在直觉主义时序逻辑框架下对安全性和活性性质以及迭代布尔博弈开展研究,主要工作包括如下方面:1.提出了直觉主义计算树逻辑ICTL,比较了经典计算树逻辑CTL与直觉主义计算树逻辑ICTL的表达能力。2.在ICTL框架中定义了全局安全性质和活性性质以及存在型安全性质和活性性质的概念,并探究了安全性质和活性性质在并、交、补等操作下的封闭性。3.证明了直觉主义计算树逻辑中的分解定理。并给出ICTL中安全性质和活性性质与ILTL以及CTL中安全性质和活性性质的内在联系。4.在直觉主义线性时序逻辑框架下,研究了迭代布尔博弈中目标公式的可满足性与策略组合的对应关系,以及Nash均衡策略与ILTL公式的关系。
其他文献
流体模拟是计算机图形学的一个重要研究方向,而实时真实感绘制更是一个挑战性问题,引起众多研究者的兴趣。水行为的模拟是其中一个研究热点。由于水行为的多样性,模拟水的不
在科技的高速发展之下,人们沟通交流的方式越来越多,不再局限于信函邮件这种手段,但是世界上每天仍有大量的信件在流通。在信件处理的过程中,时常需要对其处理信息进行查询,
随着人类基因组测序完成,破译基因信息和获取生物分子的功能成为了后基因时代的重要任务。RNA分子空间结构(三级结构)特征在很大程度上决定了分子的功能性质,RNA一级序列已经
嵌入式软件在航空、核能及交通等安全关键领域应用广泛,保障其安全性至关重要。在软件开发过程中维持软件制品间的可追踪性是保障软件安全性面临的一个重要挑战。当前的可追
近年来,随着计算机视觉技术的蓬勃发展,智能视频监控技术逐渐成为一个新的研究热点。它是利用计算机视觉、数字图像处理以及模式识别等技术对监控视频中的内容进行描述、理解
由于其广泛的实用价值和发展前景,智能交通系统已成为未来交通的发展方向。道路交通标志的检测和识别是道路交通系统中不可缺少的一部分。本文在研究国内外图像特征抽取和特
移动协作已经成为CSCW领域发展的一项重要课题。协作研究旨在利用人工设施(如计算机和通信网络等)为地域分散的协作群体提供一个便利的协作环境,帮助他们完成共同的目标。协
近年来,我国机动车保有量持续增长,由此带来的道路资源紧缺、交通拥堵问题日益显著,严重影响和制约着城市经济社会可持续、快速、健康发展。并且,由于受到如技术、空间、环境
近年来随着企业信息化建设的不断进步以及互联网技术的不断发展,越来越多的基于B/S架构的网络应用服务被开发出来。整合现有应用,减少开发成本和难度,提高用户工作效率,这些
随着计算机的发展和网络的普及,计算机犯罪呈现日趋严重的趋势,给国民经济带来了严重的破坏。打击和防范计算机犯罪已成为一个重大的难题。计算机取证技术正是在这种形势下产