期刊文献+
共找到9篇文章
< 1 >
每页显示 20 50 100
THE Z SPECIFICATION DEPENDENCE GRAPH
1
作者 WuFangjun YiTong 《Journal of Electronics(China)》 2005年第2期201-204,共4页
The lack of existing solutions makes it really hard to understand formal specification languages since the application domain for representations is useful for the purpose of carrying out certain software engineering ... The lack of existing solutions makes it really hard to understand formal specification languages since the application domain for representations is useful for the purpose of carrying out certain software engineering operations such as slicing and the computation of program metrics.A Z specification dependence graph is presented in this letter. It draws on the strengths of a range of earlier works and adapts them, if necessary, to the Z language. 展开更多
关键词 Program dependence graph(PDG) System dependence graph(sdg) Formal specification language
在线阅读 下载PDF
基于改进SDG的电站热力系统故障诊断方法研究 被引量:12
2
作者 曹文亮 王兵树 +2 位作者 马良玉 张冀 高建强 《中国电机工程学报》 EI CSCD 北大核心 2005年第23期124-128,共5页
基于符号有向图(SDG)深层知识模型能够表达复杂的因果关系,具有包容大规模潜在信息的能力,在流程系统领域是完备性较好的一种故障诊断方法。但固有的缺陷限制了它的进一步应用。该文通过采用主元统计-有向图方法,可以有效避免传统SDG在... 基于符号有向图(SDG)深层知识模型能够表达复杂的因果关系,具有包容大规模潜在信息的能力,在流程系统领域是完备性较好的一种故障诊断方法。但固有的缺陷限制了它的进一步应用。该文通过采用主元统计-有向图方法,可以有效避免传统SDG在确定节点状态和阈值时的单变量统计的缺点;并对某些定性特征一样而定量值不同的故障模式,为了能有效区分,根据节点相对变化增益,在SDG上加入定量信息,并去构造隶属函数,然后由模糊数学最大隶属度原则去进一步确定故障。案例研究表明基于改进SDG方法可以进行有效的诊断。 展开更多
关键词 热能动力工程 改进符号有向图 故障诊断 主元统计-有向图 模糊有向图
在线阅读 下载PDF
基于依赖图等价代换的SSDG构建算法 被引量:1
3
作者 徐东 狄效国 +1 位作者 孟宇龙 冯晓宁 《计算机工程》 CAS CSCD 北大核心 2015年第12期91-95,100,共6页
已有软件语义分析方法普遍存在时间复杂度高、准确率低的问题。为此,基于抽象语法树,提出一种根据控制依赖图构建程序控制流图的算法,并在对依赖图进行等价代换的基础上简化该算法。通过对目标程序进行等价代换,并使用程序依赖图替换程... 已有软件语义分析方法普遍存在时间复杂度高、准确率低的问题。为此,基于抽象语法树,提出一种根据控制依赖图构建程序控制流图的算法,并在对依赖图进行等价代换的基础上简化该算法。通过对目标程序进行等价代换,并使用程序依赖图替换程序系统依赖图,改进传统系统依赖图的构建流程。实验结果表明,该算法可有效降低构建系统依赖图的复杂度,并能提高程序切片的速率。 展开更多
关键词 语义分析 控制流图 系统依赖图 程序切片 程序依赖 数据依赖
在线阅读 下载PDF
一种参数化的改进SDG程序切片方法 被引量:1
4
作者 张迎周 徐晨晨 竺殊荣 《南京邮电大学学报(自然科学版)》 北大核心 2017年第6期75-80,89,共7页
程序切片是一种重要的程序分析理解方法,在实际的生产和研究方面已经得到非常广泛的应用。目前主流的过程间程序切片方法是基于系统依赖图(SDG)算法,但这种算法缺乏对过程内切片结果的再使用。文中提出一种参数化的改进SDG切片方法,使... 程序切片是一种重要的程序分析理解方法,在实际的生产和研究方面已经得到非常广泛的应用。目前主流的过程间程序切片方法是基于系统依赖图(SDG)算法,但这种算法缺乏对过程内切片结果的再使用。文中提出一种参数化的改进SDG切片方法,使用一种新的构造传递依赖边的方法(Summ Edge算法),充分复用了过程内切片的结果,无需构造特征子图等中间形式,避免了调用上下文问题和重复计算。此外,文中对算法的效率和精度进行了验证,并与其他切片算法进行比较,实证了改进SDG算法的有效性。 展开更多
关键词 改进sdg 过程内切片 过程间切片 传递依赖边
在线阅读 下载PDF
图论模型与算法在航天器下行数据故障诊断知识循环依赖缺陷检测中的应用 被引量:1
5
作者 王蕊 沈星 +1 位作者 吴伟 潘顺良 《载人航天》 CSCD 北大核心 2023年第2期258-263,共6页
针对中国空间站等航天器下行数据故障诊断系统中循环依赖的诊断知识缺陷,通过引入图论模型,将诊断知识中的循环依赖检测问题抽象为有向图中的环搜索问题,应用经典拓扑排序算法、Kosaraju算法和Tarjan算法开展诊断知识的缺陷检测,并结合... 针对中国空间站等航天器下行数据故障诊断系统中循环依赖的诊断知识缺陷,通过引入图论模型,将诊断知识中的循环依赖检测问题抽象为有向图中的环搜索问题,应用经典拓扑排序算法、Kosaraju算法和Tarjan算法开展诊断知识的缺陷检测,并结合诊断知识经常迭代更新的特点,提出了一种改进Tarjan算法。仿真结果表明:改进Tarjan算法比Tarjan算法能节省更多的计算开销。 展开更多
关键词 航天器 故障诊断 循环依赖知识缺陷 图论 改进Tarjan算法
在线阅读 下载PDF
天地一体化网络分散式算力路由控制策略 被引量:2
6
作者 李洪钧 任保全 +2 位作者 巩向武 国晓博 任智源 《指挥与控制学报》 CSCD 2022年第4期451-459,共9页
针对天地一体化网络具有无中心、分布式、高动态等特点,提出一种考虑计算映射与动态分布的分散式算力路由控制策略,通过将用户业务建模为一个有向无环图模型,设计一种改进的定向扩散算法进行求解,实现任务在天地一体化网络中的边传输、... 针对天地一体化网络具有无中心、分布式、高动态等特点,提出一种考虑计算映射与动态分布的分散式算力路由控制策略,通过将用户业务建模为一个有向无环图模型,设计一种改进的定向扩散算法进行求解,实现任务在天地一体化网络中的边传输、边计算、边制定映射策略,并将计算映射到一条端到端的传输路径中.仿真结果表明,该算法不仅能够高效地完成传输和计算,还具有较好的抗毁性. 展开更多
关键词 天地一体化网络 分散式算力路由控制策略 改进的定向扩散算法 有向无环图
在线阅读 下载PDF
长尾理论视角下基于DCA的网络自助出版推荐系统 被引量:2
7
作者 刘晨晨 徐一新 《计算机系统应用》 2011年第7期26-30,105,共6页
随着自助出版系统文本规模的迅速增长,选用合理的推荐技术有利于"长尾"文本的发掘和价值实现。针对自助出版文本,设计了基于有向图的聚类算法DCA(Directed Graph Clustering Algorithm),将聚类看成是确定对象的过程,根据词间... 随着自助出版系统文本规模的迅速增长,选用合理的推荐技术有利于"长尾"文本的发掘和价值实现。针对自助出版文本,设计了基于有向图的聚类算法DCA(Directed Graph Clustering Algorithm),将聚类看成是确定对象的过程,根据词间信息传递量的大小选定特征词集对文本进行聚类。为改善"长尾"文本聚类的有效性,文中所述系统设置了浮动相似度阙值及推荐公共池。实验结果表明,较之K-Means算法,该算法有较强的自适应性和通用性,能有效地运用到自助出版文本的个性化推荐系统领域。 展开更多
关键词 个性化推荐技术 自助出版系统 长尾 DCA算法
在线阅读 下载PDF
基于改进人工免疫算法的电力系统网络攻击破坏程度量化研究与应用 被引量:1
8
作者 艾洲 《广西电力》 2023年第5期53-61,共9页
目前电力系统网络攻击的研究大多以单一攻击目标为背景,定性分析网络攻击的影响,难以直观了解网络攻击造成的破坏程度。为解决这一问题,提出了基于改进人工免疫算法的电力系统网络攻击破坏程度量化方法。首先,以复杂网络为基础建立电力... 目前电力系统网络攻击的研究大多以单一攻击目标为背景,定性分析网络攻击的影响,难以直观了解网络攻击造成的破坏程度。为解决这一问题,提出了基于改进人工免疫算法的电力系统网络攻击破坏程度量化方法。首先,以复杂网络为基础建立电力系统非均匀耦合网络并分析了其社团结构特性,在此基础上给出了攻击传播概率的表征方法;然后,通过定义电力系统渗透攻击图,实现攻击策略集的构建;最后,以攻击策略作为模型约束,设计了连通效能和故障效果为目标的量化模型并改进人工免疫算法实现模型求解,预估网络攻击的破坏程度。通过算例仿真验证了量化方法的有效性。 展开更多
关键词 电力信息物理系统 网络攻击 渗透依赖攻击图 量化模型 改进免疫算法
在线阅读 下载PDF
云计算环境下基于系统依赖图的远程证明方案 被引量:2
9
作者 陈璐 柯文彬 +1 位作者 张立强 陈云 《武汉大学学报(理学版)》 CAS CSCD 北大核心 2020年第4期401-408,共8页
针对云计算环境中服务端执行行为不能被度量以致用户无法判断自身数据安全性的问题,提出云计算环境下基于系统依赖图(system dependence graph,SDG)的远程证明方案。该方案通过构建服务端程序的系统依赖图,刻画程序与文件间的依赖关系,... 针对云计算环境中服务端执行行为不能被度量以致用户无法判断自身数据安全性的问题,提出云计算环境下基于系统依赖图(system dependence graph,SDG)的远程证明方案。该方案通过构建服务端程序的系统依赖图,刻画程序与文件间的依赖关系,建立行为度量目标集合,实现对用户数据访问程序执行过程的度量分析;针对客户端对云计算服务端存储的用户数据的可验证需求,对远程证明机制进行了扩展,增加了对行为度量的安全性验证。通过构造程序实例发生改变前后的程序依赖图(program dependence graph,PDG)、SDG以及对应节点信息流,验证了本文方案的可靠性和有效性。 展开更多
关键词 云安全 可信计算 系统依赖图 远程证明
原文传递
上一页 1 下一页 到第
使用帮助 返回顶部