一种分析Timed-Release公钥协议的扩展逻辑 被引量：5

1

作者 范红 冯登国 《计算机学报》 EI CSCD 北大核心 2003年第7期831-836,共6页

在Coffey和Saidha提出的CS逻辑 (CS逻辑将时间与逻辑结构相结合 ,可用于形式化分析Timed release公钥协议的时间相关性秘密的安全性 )的基础上 ,提出了CS逻辑的扩展逻辑 ,它更好地反映了Timed release公钥协议的特性 ,并对一个协议实例... 在Coffey和Saidha提出的CS逻辑 (CS逻辑将时间与逻辑结构相结合 ,可用于形式化分析Timed release公钥协议的时间相关性秘密的安全性 )的基础上 ,提出了CS逻辑的扩展逻辑 ,它更好地反映了Timed release公钥协议的特性 ,并对一个协议实例进行了有效的形式化分析 . 展开更多

关键词 Timed-Release公钥协议 扩展逻辑 密钥 密码协议 形式化分析

在线阅读 下载PDF 职称材料

基于扩展逻辑变换系统_μTS证明循环优化正确性 被引量：2

2

作者 王昌晶 《计算机研究与发展》 EI CSCD 北大核心 2012年第9期1863-1873,共11页

循环优化对于提高Cache性能、发掘程序的并行性以及减少执行循环的开销都有着重要的作用,证明带循环优化功能的现代编译器的正确性已成为可信编译的一个挑战性的问题.形式化证明一个羽翼丰满的优化编译器本质上是不可行的,可以使用替代... 循环优化对于提高Cache性能、发掘程序的并行性以及减少执行循环的开销都有着重要的作用,证明带循环优化功能的现代编译器的正确性已成为可信编译的一个挑战性的问题.形式化证明一个羽翼丰满的优化编译器本质上是不可行的,可以使用替代的方法,即不是证明优化编译器本身,而是形式化证明每一次循环变换前后编译对象的正确性.提出一种新颖的基于扩展逻辑变换系统μTS来证明循环优化正确性的方法.系统μTS在逻辑变换系统TS的基础上扩展了若干条派生规则,经谓词抽象将源程序与目标程序转换为形式化Radl语言后,使用μTS的派生规则能证明常见循环变换的正确性,如循环融合、循环分配、循环交换、循环反转、循环分裂、循环脱皮、循环调整、循环展开、循环铺盖、循环判断外提、循环不变代码外提等.循环优化可以看作一系列循环变换的组合,从而系统μTS能证明循环优化的正确性.为了支持自动化证明循环优化的正确性并出示证据,进一步提出了一个辅助证明算法.最后通过一个典型实例对这一方法进行了详细的阐述,实际效果表明了该方法的有效性.该方法对设计高可信优化编译器具有重要的指导意义. 展开更多

关键词 循环优化 可信编译 扩展逻辑变换系统 循环变换 辅助证明算法

在线阅读 下载PDF 职称材料

安全协议的扩展Horn逻辑模型及其验证方法 被引量：7

3

作者 李梦君 李舟军 陈火旺 《计算机学报》 EI CSCD 北大核心 2006年第9期1666-1678,共13页

分析了Bruno Blanchet和Martin Abadi提出的基于Horn逻辑的安全协议模型及其验证方法,针对它们构造不满足安全性质的安全协议反例的不足,提出了安全协议的扩展Horn逻辑模型和修改版本的安全协议验证方法,使得能够从安全协议的扩展Horn... 分析了Bruno Blanchet和Martin Abadi提出的基于Horn逻辑的安全协议模型及其验证方法,针对它们构造不满足安全性质的安全协议反例的不足,提出了安全协议的扩展Horn逻辑模型和修改版本的安全协议验证方法,使得能够从安全协议的扩展Horn逻辑模型和修改版本的安全协议验证过程中自动构造不满足安全性质的安全协议反例.在基于函数式编程语言Objective Caml开发的安全协议验证工具SPVT中,实现了上述算法,验证了算法的正确性. 展开更多

关键词 安全协议 扩展Horn逻辑模型 形式化验证

在线阅读 下载PDF 职称材料

一种不确定时段的扩展时段时序逻辑:时间Petri网模型表示和线性推理 被引量：13

4

作者 林闯 刘婷 曲扬 《计算机学报》 EI CSCD 北大核心 2001年第12期1299-1309,共11页

针对点 -时段时序逻辑的不足 ,提出了一种新的时段时序逻辑——扩展时段时序逻辑 ,对不确定时间段发生的事件具有较好的描述能力 .时间 Petri网模型表示的引入 ,增强了扩展时段时序逻辑的描述直观性及分析能力 ,为进行线性推理提供了有... 针对点 -时段时序逻辑的不足 ,提出了一种新的时段时序逻辑——扩展时段时序逻辑 ,对不确定时间段发生的事件具有较好的描述能力 .时间 Petri网模型表示的引入 ,增强了扩展时段时序逻辑的描述直观性及分析能力 ,为进行线性推理提供了有利的工具 .同时还提出了几种变迁间的实施推理规则 .运用这些规则可以简化复杂时序关系的 Petri网模型 ,并在线性时间复杂度内定量地得到各变迁间的时序逻辑关系 。 展开更多

关键词 点-时段时序逻辑 扩展时段时序逻辑 时间Peter网 线性推理 人工智能

在线阅读 下载PDF 职称材料

基于Horn逻辑扩展模型的安全协议反例的自动构造 被引量：4

5

作者 周倜 李梦君 +1 位作者 李舟军 陈火旺 《计算机研究与发展》 EI CSCD 北大核心 2007年第9期1518-1531,共14页

根据安全协议的Horn逻辑扩展模型和相应的安全协议验证方法,提出了自动构造不满足安全性质的安全协议反例的求解策略,并给出了重要定理的证明,设计了一系列自动构造协议攻击的构造算法,并在基于函数式编程语言Objective Caml开发的安全... 根据安全协议的Horn逻辑扩展模型和相应的安全协议验证方法,提出了自动构造不满足安全性质的安全协议反例的求解策略,并给出了重要定理的证明,设计了一系列自动构造协议攻击的构造算法,并在基于函数式编程语言Objective Caml开发的安全协议验证工具SPVT中实现了这些算法,给出了主要算法的优化方法,详细分析了主要算法的时间复杂度,从理论上证明了算法是线性时间算法.最后,用SPVT对一些典型的安全协议进行了验证,得到了不安全协议的反例,并对反例进行了分析.得到的反例非常方便于阅读,与Alice-Bob标记非常接近,从而使任何领域的专家都可以用这种形式化的方法检查安全协议是否存在真实的反例. 展开更多

关键词 安全协议 扩展的Horn逻辑模型 形式化验证 反例 复杂性

在线阅读 下载PDF 职称材料

扩展时段时序逻辑的推理机制 被引量：4

6

作者 刘婷 林闯 刘卫东 《计算机学报》 EI CSCD 北大核心 2002年第6期637-644,共8页

该文在扩展时段时序逻辑的基础上提出了一种推理机制 ,这种推理机制基于时间 Petri网模型及基本不等式规则 ,可由一组已知的扩展时段时序关系推出一些未知的扩展时段时序关系 ,对不确定时间段内发生的事件及其相互关系具有较好的描述能... 该文在扩展时段时序逻辑的基础上提出了一种推理机制 ,这种推理机制基于时间 Petri网模型及基本不等式规则 ,可由一组已知的扩展时段时序关系推出一些未知的扩展时段时序关系 ,对不确定时间段内发生的事件及其相互关系具有较好的描述能力 .这种推理机制的优势在于定性地对扩展时段之间的时序关系进行推理分析 .利用时间 Petri网模型 ,可以对复杂时序逻辑关系进行化简 ,比单纯利用不等式规则的推理更直观 ,也更简单 。 展开更多

关键词 扩展时段时序逻辑 时序关系 推理机制 时间PETRI网

在线阅读 下载PDF 职称材料

基于多项式主观逻辑的扩展信任传播模型 被引量：6

7

作者 田俊峰 吴丽娟 《通信学报》 EI CSCD 北大核心 2013年第5期12-19,共8页

为了提高信任评价的准确性和主观逻辑的适用性,提出了基于多项式主观逻辑的扩展信任传播模型,该模型由信任融合和信任传递2部分组成。基于信誉的多项式观点的融合方法考虑信誉与观察环境对融合操作的影响,提高了信任评价的准确性,更符... 为了提高信任评价的准确性和主观逻辑的适用性,提出了基于多项式主观逻辑的扩展信任传播模型,该模型由信任融合和信任传递2部分组成。基于信誉的多项式观点的融合方法考虑信誉与观察环境对融合操作的影响,提高了信任评价的准确性,更符合人的直觉评判;信任传递把多项式观点的传递理解为传递过程是二项逻辑观点,而传递信息是多项式观点,给出了多项式观点的信任传递公式,并对相关定理进行了证明。最后,通过实例分析验证了模型的准确性和适应性。 展开更多

关键词 主观逻辑扩展 多项式观点 信任传播 信任融合 信任传递

在线阅读 下载PDF 职称材料

P2P环境下的扩展主观逻辑信任模型 被引量：1

8

作者 马晓雪 刘玉玲 田俊峰 《计算机工程与应用》 CSCD 北大核心 2011年第7期74-77,84,共5页

为了缓解P2P环境下信任缺失、抑制恶意节点攻击,降低不可靠服务风险,通过扩展Jφsang主观逻辑思想,提出了一种新的P2P信任模型—ESLTrust。为更精确地描述信任关系的复杂性,采用肯定信任值和否定信任值取代Jφsang主观逻辑中肯定事件数... 为了缓解P2P环境下信任缺失、抑制恶意节点攻击,降低不可靠服务风险,通过扩展Jφsang主观逻辑思想,提出了一种新的P2P信任模型—ESLTrust。为更精确地描述信任关系的复杂性,采用肯定信任值和否定信任值取代Jφsang主观逻辑中肯定事件数和否定事件数,并引入时间衰减因子和风险值,计算得到节点信任度。仿真实验与分析表明,该模型使节点的信任度受恶意行为的影响更灵敏,可有效增强对恶意节点的抵御能力,提高系统交互成功比例。 展开更多

关键词 扩展主观逻辑 时间衰减 风险 信任评价

在线阅读 下载PDF 职称材料

基于OIL和RDFS的语义化Web逻辑扩展 被引量：1

9

作者 姚绍文 宗勇 +1 位作者 刘爱莲 周明天 《计算机科学》 CSCD 北大核心 2002年第2期43-47,共5页

1引言Web的发展使得Internet能够迅速地普及,通过Web人们可以得到各种各样的服务.随着新的应用不断加入到Web应用,Web的发展面临着应用标准不兼容、语义定义不严格、有效性和结构化缺乏等大量问题.这些问题使得针对Web资源难以进行机器... 1引言Web的发展使得Internet能够迅速地普及,通过Web人们可以得到各种各样的服务.随着新的应用不断加入到Web应用,Web的发展面临着应用标准不兼容、语义定义不严格、有效性和结构化缺乏等大量问题.这些问题使得针对Web资源难以进行机器自动查询、检索. 展开更多

关键词 INTERNET OIL RDFS WEB 语义化Web逻辑扩展 数据库

在线阅读 下载PDF 职称材料

扩展命题区间时序逻辑公式可满足性判定算法 被引量：1

10

作者 朱维军 邓淼磊 +1 位作者 周清雷 张海宾 《电子科技大学学报》 EI CAS CSCD 北大核心 2011年第5期753-758,共6页

针对扩展命题区间时序逻辑由于缺少验证算法因而不能用于模型检测问题,提出该逻辑的可满足性判定算法。首先,正则形子算法把带星算子或不带星算子的扩展命题区间时序逻辑公式翻译为其正则形公式;然后,正则图子算法根据正则形公式构造公... 针对扩展命题区间时序逻辑由于缺少验证算法因而不能用于模型检测问题,提出该逻辑的可满足性判定算法。首先,正则形子算法把带星算子或不带星算子的扩展命题区间时序逻辑公式翻译为其正则形公式;然后,正则图子算法根据正则形公式构造公式的正则图模型;最后,判定子算法在正则图上判定公式的可满足性。如果在正则图上直接加上接受条件,即可得到公式的自动机模型。新算法的提出为带有星算子的扩展命题区间时序逻辑的模型检测解决了核心方法问题。仿真结果表明,与相关方法相比,基于扩展命题区间时序逻辑的新方法在描述与验证循环结构性质方面具有比较优势。 展开更多

关键词 扩展命题区间时序逻辑 模型检测 正则图 可满足性判定

在线阅读 下载PDF 职称材料

集成计数器74LS161的逻辑功能扩展 被引量：2

11

作者 马敬敏 《现代电子技术》 2011年第7期170-171,174,共3页

MSI可编程计数器74LS161是同步二进制加法计数器,常规使用是构成各种不同进制的加法计数器。文中探讨了MSI可编程计数器74LS161的逻辑功能扩展问题,目的是探索MSI可编程计数器进行非常规使用改变应用方向的逻辑修改技术,即对可编程计数... MSI可编程计数器74LS161是同步二进制加法计数器,常规使用是构成各种不同进制的加法计数器。文中探讨了MSI可编程计数器74LS161的逻辑功能扩展问题,目的是探索MSI可编程计数器进行非常规使用改变应用方向的逻辑修改技术,即对可编程计数器74LS161的状态输出进行逻辑修改,改变计数规律,将状态输出反馈到预置数输入端实现"次态=预置数"的时序关系,从而实现逻辑功能扩展。所述方法的创新点是提出了MSI可编程计数器改变应用方向的逻辑修改方法。 展开更多

关键词 可编程计数器 逻辑修改 逻辑功能扩展 应用方向

在线阅读 下载PDF 职称材料

基于扩展模糊逻辑的公共服务事业知识表示方法

12

作者 修国英 于渤 黄福玉 《哈尔滨工程大学学报》 EI CAS CSCD 北大核心 2007年第11期1287-1291,共5页

为了完成系统设计对公共服务事业知识存储表示的要求,需要有合适的知识表示方法来表示不同类型的知识.基于扩展模糊逻辑的知识表示方法,能够实现对复杂的、模糊的管理决策知识进行表示.该方法将模糊逻辑的隶属度值域从[0,1]扩展为扩展... 为了完成系统设计对公共服务事业知识存储表示的要求,需要有合适的知识表示方法来表示不同类型的知识.基于扩展模糊逻辑的知识表示方法,能够实现对复杂的、模糊的管理决策知识进行表示.该方法将模糊逻辑的隶属度值域从[0,1]扩展为扩展模糊逻辑的[-1,1],使用0值来表示Zadeh模糊逻辑不能表达'不知道'的逻辑和不完全的知识.基于扩展模糊逻辑的知识表示方法不仅从理论上扩展了模糊逻辑,在实践上也为公共服务事业知识管理增加了新的方法. 展开更多

关键词 公共服务事业 知识管理 知识表示 扩展模糊逻辑

在线阅读 下载PDF 职称材料

基于Horn逻辑扩展模型的时间敏感安全协议验证

13

作者 周倜 李梦君 +1 位作者 李舟军 陈火旺 《计算机研究与发展》 EI CSCD 北大核心 2006年第z2期534-540,共7页

分析了Bruno Blanchet和Martin Abadi提出的基于Horn逻辑的安全协议模型及其验证方法,针对它们在验证时间敏感安全协议时的不足,提出了带时间约束的安全协议的Horn逻辑扩展模型和修改版本的安全协议验证方法,并给出了相应的定义和定理,... 分析了Bruno Blanchet和Martin Abadi提出的基于Horn逻辑的安全协议模型及其验证方法,针对它们在验证时间敏感安全协议时的不足,提出了带时间约束的安全协议的Horn逻辑扩展模型和修改版本的安全协议验证方法,并给出了相应的定义和定理,使得带时间约束的安全协议的Horn逻辑扩展模型和修改版本的安全协议验证能够分析依赖时间的安全协议的安全性质.通过在验证中加入时间约束条件,得到了大嘴青蛙协议的攻击序列,并可从约束条件中导出避免攻击的条件. 展开更多

关键词 安全协议 扩展的Horn逻辑模型 时间敏感 约束条件 形式化验证

在线阅读 下载PDF 职称材料

归纳逻辑在管理案例研究中的应用:以AMJ年度最佳论文为例 被引量：26

14

作者 吕力 《南开管理评论》 CSSCI 北大核心 2014年第1期151-160,共10页

Yin的"复制逻辑"和Eisenhardt的"复制与扩展逻辑"是目前管理学顶级期刊中被使用最多的管理案例研究方法论,它们完全可以被看作古典归纳逻辑理论中契合差异法则的一个不严格的表述。增加考察的场合以及在理论抽样中... Yin的"复制逻辑"和Eisenhardt的"复制与扩展逻辑"是目前管理学顶级期刊中被使用最多的管理案例研究方法论,它们完全可以被看作古典归纳逻辑理论中契合差异法则的一个不严格的表述。增加考察的场合以及在理论抽样中尽量选择那些因素差异较大的场合可以增加归纳推理的广度,配合使用演绎逻辑可以增加归纳推理的深度。本文在以上归纳逻辑理论的基础上提出管理案例研究的七项基本原则,并使用上述原则对2005-2009年AMJ年度最佳论文进行分析和评价。 展开更多

关键词 归纳逻辑 案例研究 复制逻辑 复制扩展逻辑 方法论

在线阅读 下载PDF 职称材料

逻辑程序的事实维护

15

作者 谭成予 董红斌 +1 位作者 梁意文 钱立进 《计算机工程与应用》 CSCD 北大核心 2006年第9期16-18,37,共4页

事实是逻辑程序的重要组成部分,事实维护影响着整个逻辑程序的一致性和完整性,并能够促进和完善规则维护。论文在分析了人工进行维护操作的弊端后,对事实维护中可能出现的情况进行分类分析,提出了事实维护系统的框架,重点描述了预警检... 事实是逻辑程序的重要组成部分,事实维护影响着整个逻辑程序的一致性和完整性,并能够促进和完善规则维护。论文在分析了人工进行维护操作的弊端后,对事实维护中可能出现的情况进行分类分析,提出了事实维护系统的框架,重点描述了预警检测子系统所扮演的核心作用。 展开更多

关键词 扩展逻辑程序 Smodel算法 事实维护

在线阅读 下载PDF 职称材料

一种基于逻辑程序的重复协商框架

16

作者 陈武 张明义 《计算机科学》 CSCD 北大核心 2008年第5期209-212,239,共5页

本文从基于信念修改的角度提出了两个AGENT之间的一个重复协商框架。在这个框架中,一个逻辑程序被当作一个协商的AGENT,每一个AGENT(逻辑程序)选择自己的一个回答作为自己最初的协商需求。两个A- GENT之间的协商过程就是两个逻辑程序之... 本文从基于信念修改的角度提出了两个AGENT之间的一个重复协商框架。在这个框架中,一个逻辑程序被当作一个协商的AGENT,每一个AGENT(逻辑程序)选择自己的一个回答作为自己最初的协商需求。两个A- GENT之间的协商过程就是两个逻辑程序之间相互更新的过程,这个过程是通过协商的每一方接受对方的部分(或全部)需求和放弃自己部分协商需求来实现的。本文设计了协商双方必须遵守的一些协商规则,根据这些规则对这个协商框架进行了形式化描述,并给出了协商的终止条件。 展开更多

关键词 AGENT 协商 扩展逻辑程序

在线阅读 下载PDF 职称材料

一种基于描述逻辑和要素投影的事件本体形式化方法 被引量：2

17

作者 刘炜 丁宁 +2 位作者 张雨嘉 谭悦 刘宗田 《南京大学学报（自然科学版）》 CAS CSCD 北大核心 2015年第4期796-809,共14页

文本事件的表示一直缺乏针对事件要素的有效表示和推理方法,采用传统描述逻辑对基于事件的知识进行形式化表示存在表达能力不足的问题.提出一种新的事件本体结构模型,在此基础上对描述逻辑的子语言SROIQ进行扩展,同时提出事件要素投影... 文本事件的表示一直缺乏针对事件要素的有效表示和推理方法,采用传统描述逻辑对基于事件的知识进行形式化表示存在表达能力不足的问题.提出一种新的事件本体结构模型,在此基础上对描述逻辑的子语言SROIQ进行扩展,同时提出事件要素投影理论实现对事件本体的形式化.该方法利用SROIQ丰富的表达能力,将动态的事件转换为静态的复杂概念,既统一了事件与事件状态的表示方法,也建立起了事件之间、事件要素之间的语义关系.基于SROIQ的事件要素投影方法能够有效表示各领域的事件类、事件实例与事件要素,提取事件、事件关系在事件要素上的普遍规律,有助于领域事件本体的构建和形式化,以及针对事件要素的推理. 展开更多

关键词 事件本体 事件要素投影 形式化 扩展描述逻辑

在线阅读 下载PDF 职称材料

Radl形式规格说明相对正确性研究 被引量：6

18

作者 王昌晶 薛锦云 《软件学报》 EI CSCD 北大核心 2013年第4期715-729,共15页

在形式规格说明的获取任务中,一个重要问题是验证获取得到的形式规格说明的正确性.即给定一个问题需求P,往往可以获取多种不同形式的规格说明,如何验证这些不同形式的规格说明均正确?问题需求的非(半)形式化与形式规格说明的形式化两者... 在形式规格说明的获取任务中,一个重要问题是验证获取得到的形式规格说明的正确性.即给定一个问题需求P,往往可以获取多种不同形式的规格说明,如何验证这些不同形式的规格说明均正确?问题需求的非(半)形式化与形式规格说明的形式化两者之间差异的本性,使得该问题成为软件需求工程中一个具有挑战性的问题.提出一种基于形式化推导的方法来验证同一问题不同形式规格说明的相对正确性,通过证明不同形式规格说明与问题需求某个最为直截明了的形式规格说明Si等价来实现,而Si使用PAR方法和PAR平台转换为可执行程序,通过测试已经得到确认.为了支持该方法,进一步提出了扩展的逻辑系统和辅助证明算法.使用Radl语言作为形式规格说明语言,通过排序搜索、组合优化领域的两个典型实例对该方法进行了详细的阐述.实际使用效果表明,该方法不仅能够有效地验证Radl形式规格说明的正确性,还具备良好的可扩充性.该方法在规格说明的正确性验证、算法优化、程序等价性证明等研究领域具有潜在的理论意义与应用价值. 展开更多

关键词 形式规格说明 相对正确性 确认 扩展的逻辑系统 辅助证明算法

在线阅读 下载PDF 职称材料

ETL的符号化模型检验

19

作者 刘万伟 王戟 王昭飞 《软件学报》 EI CSCD 北大核心 2009年第8期2015-2025,共11页

为使符号化模型检验技术适用于全部ω-正规性质,研究了ETL(extended temporal logic)的符号化模型检验方法.首先,扩展了LTL(linear temporal logic)的Tableau方法,给出了ETL的Tableau构造方法,进而给出了该方法基于BDD(binary decision ... 为使符号化模型检验技术适用于全部ω-正规性质,研究了ETL(extended temporal logic)的符号化模型检验方法.首先,扩展了LTL(linear temporal logic)的Tableau方法,给出了ETL的Tableau构造方法,进而给出了该方法基于BDD(binary decision diagram)的符号化实现.同时,在NuSMV的基础上实现了支持ETL符号化验证的模型检验工具ENuSMV.该工具允许用户自定义时序连接子,从而可以检验全部ω-正规性质.实验结果表明,ETL性质能够被高效地采用符号化技术加以检验. 展开更多

关键词 符号化模型检验 扩展时序逻辑 TABLEAU方法 验证工具 ENusMV

在线阅读 下载PDF 职称材料

存储虚拟化测评方法设计

20

作者 郑良 朱立谷 +4 位作者 赵廷涛 易奇 鄢楚平 胡怀湘 杨帆 《计算机工程与应用》 CSCD 北大核心 2010年第36期98-100,121,共4页

研究存储虚拟化的测评,设计一种适合存储虚拟化功能测试的方法,主要验证存储虚拟化软件是否支持存储卷的在线扩展和存储资源的按需分配的功能。测试方法是对逻辑卷进行容量扩展后,进行数据一致性和正确性的校验。在上述测试方法的基础... 研究存储虚拟化的测评,设计一种适合存储虚拟化功能测试的方法,主要验证存储虚拟化软件是否支持存储卷的在线扩展和存储资源的按需分配的功能。测试方法是对逻辑卷进行容量扩展后,进行数据一致性和正确性的校验。在上述测试方法的基础上进行研究,提出了一种多测试端、多校验路径的测试方法。该方法中主测试端的校验路径与存储虚拟化的网络相互独立直接连接存储设备,从而实现了写路径与数据校验路径的分离。 展开更多

关键词 存储虚拟化 测评方法 逻辑卷在线扩展

在线阅读 下载PDF 职称材料