博弈理论在互模拟和模态μ-演算上的一些应用

来源 :中国科学院软件研究所 | 被引量 : 0次 | 上传用户:learn_vb
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
论文包括两部分内容,第一部分通过定义分解互模拟这个概念,对规范的(normed)上下文无关进程上的互模拟做了更为简单的有限刻画,并且对我们定义的分解互模拟这个概念进行了博弈刻画。第二部分对模态μ演算上的可满足性问题进行了博弈刻画,对可满足性公式可以进行模型构建,对不可满足公式可以生成反例。而且我们尝试设计了一种基于我们定义的可满足性博弈(Satisfiability Game)的对一类模态μ演算公式的模型检测算法。
其他文献
  本文基于层次式交换网络进行了IP组播协议设计的研究工作。通过充分利用层次式交换网络拓扑结构与地址结构的匹配所带来的优势,结合PIM-SM协议的基本思想,层次式交换网络组
在当今全球化的社会中,网格是执行大规模资源应用的理想平台,其目标是在缺少终端控制、没有全知者以及强的信任关系的情况下实现对地理上广泛分布的大量异构资源进行共享。由
企业信息化是一个庞杂的概念,它是计算机、经济、管理、社会等学科的交叉,外延呈扩大的趋势。如何了解和掌握企业信息化的有关概念,并且进一步找到能够指导行动的,产生价值的
信息化的今天,数字资源已经成为了人们生活中重要的信息来源,而数字版权保护DigitalRightsManagement(DRM)则是在数字资源的整个生命周期内提供完善的保护和管理的技术。DRM技
通用模型管理是针对元数据管理的一种新的方法,它能够提供更高层次上的元数据实现和管理策略。通用模型管理包括两个重要概念:模型和映射,同时还需要提供模型和映射上的操作,包
变体测试是一种有效的测试度量技术,它提供了一种度量测试的指标及基于该指标的测试方法。基本思想是根据一定的准则(变体算子)在程序中引入缺陷来度量测试用例集。但要使变
算法重用是在算法设计中避免重复劳动的解决方案。通过算法重用,可以提高算法设计的效率和质量。可复用的算法组件是实现算法重用的关键,本文提出一种基于算法模式的算法重用
在社会需求瞬息万变,信息交流日趋频繁的今天,为了能够适应这种动态环境,大型企业或组织的业务处理需要强有力的管理和控制。应发展需求,工作流管理技术应运而生。工作流管理技
随着社会的发展与进步,土地资源的合理和有效利用变得越来越重要,直接关系到社会的可持续发展.土地利用规划工作是土地管理中的基础性工作,具有十分重要的地位,并且已经贯穿
  文章结合知识管理的基本概念,同时充分利用了目前应用比较成熟的知识工程领域的研究成果,系统的研究了建筑施工技术知识的知识表示、知识获取、知识库、推理策略及知识处理