Cache一致性协议模型检验的抽象研究 

随着高性能计算机性能的不断提升、规模不断增大,Cache一致性协议变得异常复杂,协议的状态数随系统规模成指数级增长,导致状态空间爆炸。为了缓解状态空间爆炸问题对Cache一致性协议模型检验的影响,迫切需要研究模型检验优化技术。 本文深入剖析了模型检验工具Murphi,介绍了Murphi的语法、模型...
国防科学技术大学  硕士论文  2009年 下载次数(114)| 被引次数(1)

谓词抽象技术研究? 

随着软、硬件系统规模和功能的不断扩充,状态空间爆炸问题严重影响了模型检验的进一步发展与应用,成为验证大规模系统的瓶颈.谓词抽象是解决状态空间爆炸的最有效方法之一,近年来得到迅速发展.介绍了谓词抽象的基本算法并比较了不同的求解支持工具;重点分析了反例指导的抽象求精和基于插值的抽象求精原理;分析了产生新谓词的各种方法的优、...
《软件学报》  2008年 第01期 下载次数(371)| 被引次数(34)

基于谓词抽象与精化技术的Web服务验证研究 

面向服务体系结构(SOA)是继面向对象、基于构件开发之后的一种新型软件开发、部署和集成模式,为软件开发提供了灵活的设计和开发方案。Web服务作为SOA的一种实现方法,突破了传统的分布式计算模型在通信、应用范围等方面的限制,通过服务组合的方式,灵活、快速构建的网络应用已经渗透到国民经济的许多关键行业。 在现有的We...
苏州大学  硕士论文  2011年 下载次数(58)| 被引次数(1)

葛梯尔型反例的谓词抽象式解答方案 

葛梯尔问题是当代知识论的核心问题,层出不穷的葛梯尔型反例使葛梯尔问题的解答蒙上了阴影。对葛梯尔型反例进行逻辑分析,体现了葛梯尔问题研究的最新动向。包括葛梯尔第一反例在内的一批葛梯尔型反例,是自然语言的辖域歧义导致的语言问题。谓词抽象从句法和语义两个方面将自然语言表达的歧义命题加以澄清,从而表明这类葛梯尔型反例之所以构成...
《学术研究》  2015年 第11期 下载次数(87)| 被引次数(0)

谓词抽象和模态谓词逻辑的合法性 

奎因对模态谓词逻辑的合法性持怀疑态度,他从逻辑角度论证了模态语境是指称不明的,同一替换原理和存在概括规则在模态语境中都是无效的,他的批评影响很大。但是,若在模态谓词逻辑中引入谓词抽象,它可以表达所有模态从言和从物命题,还能有助于区分严格指示词和非严格指示词的模态意义。同一替换和存在概括都有从言和从物形式,可是奎因没有注...
《世界哲学》  2014年 第02期 下载次数(128)| 被引次数(1)

谓词抽象:一种新型语言辖域装置 

自然语言歧义所产生的哲学问题在语言哲学史上占据着重要位置。罗素的摹状词理论中包含着一种基于经典逻辑的语言辖域装置,它解决了 排中律失效 问题。作为一种基于量化模态逻辑的新型语言辖域装置,谓词抽象可以解决包括奎因的 指称晦暗语境 以及 信念之谜 在内的模态逻辑语境下的语言歧义问题。在问题的适用域上,谓词抽象优越于罗素的辖...
《科学技术哲学研究》  2012年 第05期 下载次数(99)| 被引次数(1)

基于赋时有色Petri网的Web服务组合建模验证与测试技术研究 

Web服务(Web Service)是一种自包含、自描述、模块化的应用程序,它吸收了分布式计算、网格计算和XML等各种技术的优点,解决了异构分布式计算以及代码与数据重用等问题,具有高度的互操作性、跨平台性和松耦合性,已经在电子商务、企业应用集成等领域发挥着重要作用,特别是Web服务组合技术,因其能实现服务的重用和增值而...
西安电子科技大学  博士论文  2012年 下载次数(525)| 被引次数(10)

基于SMT求解器的谓词抽象 

状态空间爆炸问题限制了模型检验在大规模系统中的应用,而谓词抽象能够有效地缓解状态空间爆炸问题。本文介绍了谓词抽象的基本原理,提出了一种基于SMT求解器的谓词抽象方法。对某种高级描述语言进行BDD建模,结合要抽象的谓词,将谓词抽象问题转换成可满足理论问题并进行求解。实验结果表明在模型检验中引入谓词抽象不仅能够保证验证的正...
中国电子学会第十六届信息论学术年会论文集  2009-09-18 下载次数(98)| 被引次数(0)

不可满足子式在谓词抽象中的应用与分析 

随着软硬件设计的规模越来越大,功能越来越复杂,往往导致形式化验证出现 组合爆炸 问题,而谓词抽象方法是解决状态空间 组合爆炸 问题的重要技术之一。面向硬件的谓词抽象方法是不可满足子式的典型应用,通过求解不可满足子式,能够减少谓词抽象过程中精化迭代的次数,从而提高形式化验证效率。针对微处理器的指令Cache部件,将两种最...
《计算机应用》  2014年 第S1期 下载次数(30)| 被引次数(0)

基于模型检测方法的可信软件验证技术研究 

随着现代社会的发展进步,以通信、存储和计算为核心的信息基础设施已经逐步渗透到社会生活的各个层面。软件系统作为信息基础设施的核心,也变得日趋庞大和复杂。然而,软件缺陷和漏洞却难以避免,随之出现了软件的可信性问题。可信软件是指具备高可信性质的软件系统。 目前对可信软件技术的研究还只是处于起步阶段,对可信软件的验证技术...
解放军信息工程大学  硕士论文  2010年 下载次数(355)| 被引次数(1)

谓词抽象及其作用 

当今,命题模态逻辑作为一种标准的形式工具,已被广泛应用于计算机科学和人工智能的各个领域。然而,与命题模态逻辑不同,通常的一阶模态逻辑语言的表达力是不充分的,这是许多重要问题背后的原因所在,这些重要问题包括:模态逻辑中没能出现与经典逻辑相媲美的赫伯兰(He
《哲学动态》  2008年 第05期 下载次数(171)| 被引次数(3)

循环不变式开发技术研究 

高可靠性软件是当今软件开发的热点问题.确保算法程序逻辑结构正确最理想途径是算法程序的形式化推导和证明。循环不变式在软件形式化方法中占有十分重要的地位,它是理解、证明和推导算法程序的基础和关键。使用形式化方法来证明或推导算法程序无法回避的一个问题就是给出正确的循环不变式。但是循环不变式的开发一直是算法程序设计领...
江西师范大学  硕士论文  2008年 下载次数(152)| 被引次数(4)

共找到相关记录12条1