期刊文献+
共找到17篇文章
< 1 >
每页显示 20 50 100
程序控制流图自动生成的算法 被引量:4
1
作者 张雁 林英 《计算机与数字工程》 2010年第2期28-30,共3页
运用程序控制流图,可以方便地度量程序的逻辑复杂度,确定软件测试中控制结构独立路径的基本集合。文章提出了根据程序设计的伪码,自动生成程序控制流图的数据结构和详细的算法,为进行控制优化、软件基本路径测试以及程序控制相关性分析... 运用程序控制流图,可以方便地度量程序的逻辑复杂度,确定软件测试中控制结构独立路径的基本集合。文章提出了根据程序设计的伪码,自动生成程序控制流图的数据结构和详细的算法,为进行控制优化、软件基本路径测试以及程序控制相关性分析提供了良好的基础。 展开更多
关键词 程序控制流 数据结构 PDLToCFG算法
下载PDF
自动机在程序控制流图分析中的应用
2
作者 崔艳荣 《电脑知识与技术》 2005年第1期29-30,共2页
本文谈论了自动机和程序流图的相似之处,提出了用自动机来描述程序控制流程的方法。
关键词 自动机 程序控制流 状态转换函数 目标代码
下载PDF
并行程序控制流图可视化的实现
3
作者 顾兆军 张友海 《中国民航学院学报》 2000年第1期43-48,共6页
介绍了并行化编译器,在研制并行化编译器过程中,实现了程序控制流图的可视化。着重分析了抽象语法树(AST)中的控制流信息,给出了两种语句节点定位算法,在X-window下实现了图形界面。
关键词 并行化编译器 抽象语法树 程序控制流 可视化
下载PDF
基于程序控制流的静态软件胎记算法研究 被引量:1
4
作者 赵雅霖 雷聚超 唐俊勇 《计算机应用与软件》 北大核心 2020年第3期32-37,共6页
针对传统SKB软件胎记检测程序抄袭结果不准确的问题,提出一种基于程序控制流的软件胎记方法进行抄袭检测。使用Java程序静态分析的结果作为元信息,通过分析元信息得到字节流指令。分析字节指令流以及程序的控制流结构,并将其中的外部引... 针对传统SKB软件胎记检测程序抄袭结果不准确的问题,提出一种基于程序控制流的软件胎记方法进行抄袭检测。使用Java程序静态分析的结果作为元信息,通过分析元信息得到字节流指令。分析字节指令流以及程序的控制流结构,并将其中的外部引用替换为外部控制流结构,以该控制流结构作为软件胎记。使用VF2算法计算两胎记之间的相似度,从而判定两程序之间是否存在抄袭行为。实验结果表明,所提胎记较传统SKB胎记更具可信性。 展开更多
关键词 软件胎记 程序控制流结构 VF2算法 相似度 抄袭检测
下载PDF
基于程序控制流图的模糊测试漏洞挖掘方法
5
作者 李伟明 郭瑾仪 唐娜 《武汉大学学报(工学版)》 CAS CSCD 北大核心 2023年第9期1146-1153,共8页
提出了一种利用程序控制流图和符号化执行来指导生成模糊测试初始用例的方法。首先通过动态计算上下文敏感度级别和增加函数返回边优化符号化执行效率,构建出准确的二进制程序的控制流图,得到主要的程序执行路径;在此基础上,提出基于分... 提出了一种利用程序控制流图和符号化执行来指导生成模糊测试初始用例的方法。首先通过动态计算上下文敏感度级别和增加函数返回边优化符号化执行效率,构建出准确的二进制程序的控制流图,得到主要的程序执行路径;在此基础上,提出基于分支覆盖率和基于基本块执行次数的优化策略,用符号化执行对这些路径进行约束求解;最终生成了更好的模糊测试初始用例。所提方法缓解了符号化求解中常见的路径爆炸问题,降低了模糊测试初始用例的盲目性,把模糊测试和符号化执行的优点相结合,将相同执行时间内漏洞挖掘的路径覆盖率提高了3~4倍。 展开更多
关键词 模糊测试 符号化执行 程序控制流 程序切片
原文传递
基于程序控制的路径测试技术研究 被引量:2
6
作者 丁振国 郭强 《电子科技》 2008年第12期53-56,共4页
针对路径测试的要求及其特点,结合图论的概念,提出了程序控制流程图的一种表示方法。并在此基础上,讨论了基于程序控制流程图的测试路径自动查找算法、测试用例的选择策略及覆盖率分析方法。最后,介绍了以上软件测试技术在实际工程项目... 针对路径测试的要求及其特点,结合图论的概念,提出了程序控制流程图的一种表示方法。并在此基础上,讨论了基于程序控制流程图的测试路径自动查找算法、测试用例的选择策略及覆盖率分析方法。最后,介绍了以上软件测试技术在实际工程项目中的应用情况。 展开更多
关键词 路径测试 程序控制流 覆盖率分析
下载PDF
一种源程序到控制流图的自动生成方法 被引量:7
7
作者 单永明 《小型微型计算机系统》 CSCD 北大核心 1996年第10期45-49,共5页
将源程序转换为控制流图是软件工程领域中逆向工程的研究内容之一。本文给出了一种由源程序生成其对应的控制流图的方法和实现技术。该方法和技术也可应用于程序分析及软件维护等方面。
关键词 软件工程 程序控制流 逆向工程
下载PDF
基于函数签名的控制流监控方法 被引量:1
8
作者 薛永岭 黄皓 张博 《计算机工程》 CAS CSCD 北大核心 2009年第9期133-135,共3页
针对恶意篡改程序控制流攻击方式,提出一种监控程序控制流完整性的方法。对程序源代码进行扫描,以函数作为识别程序行为的基本粒子,利用函数调用执行的序列信息,建立表现程序原意的行为轨迹模型,利用该模型在运行期监控程序的执行流程... 针对恶意篡改程序控制流攻击方式,提出一种监控程序控制流完整性的方法。对程序源代码进行扫描,以函数作为识别程序行为的基本粒子,利用函数调用执行的序列信息,建立表现程序原意的行为轨迹模型,利用该模型在运行期监控程序的执行流程。实验结果表明,该方法对篡改控制流的攻击起到了很好的防御作用。 展开更多
关键词 程序控制流 源代码 函数调用序列
下载PDF
基于Return-Oriented Programming的程序攻击与防护 被引量:6
9
作者 黄志军 郑滔 《计算机科学》 CSCD 北大核心 2012年第B06期1-5,23,共6页
随着W⊕X等技术的引入,传统的代码注入攻击几乎被消除,return-to-lib攻击受到很大程度的抑制。在此背景下,Hovav Shacham提出了Return-Oriented Programming(ROP)的思想,该思想基于栈溢出的原理,通过使用程序库中有效的以ret指令结尾的... 随着W⊕X等技术的引入,传统的代码注入攻击几乎被消除,return-to-lib攻击受到很大程度的抑制。在此背景下,Hovav Shacham提出了Return-Oriented Programming(ROP)的思想,该思想基于栈溢出的原理,通过使用程序库中有效的以ret指令结尾的短指令序列构建gadget集合,使之具有图灵完备特性,来完成计算和攻击。讲述ROP思想自提出以来的一些研究成果和其实际的攻击能力,阐述ROP自动化的当前成果与未来可能的发展方向,进而分析和预测ROP自动化的下一步的研究方向。同时,也将从ROP的几个特征分析消除这种攻击的策略和方法,并介绍目前已有的防护思想和成果,论述这些方法的优缺点和改进方向。综合阐述ROP攻击与ROP防护这一矛与盾的问题,力争使读者理解ROP的思想,知悉当前的发展状态,并在此基础上能够进一步推进ROP攻击及其防范的研究。 展开更多
关键词 ROP 程序自动化 地址随机化 栈溢出 程序控制流 程序安全
下载PDF
基于程序理解的代码分析技术的研究与设计
10
作者 乔丽平 陈晓纪 郗君甫 《邢台职业技术学院学报》 2012年第3期101-104,共4页
本文针对目前代码分析方面存在的问题提出了基于程序理解环境而进行代码分析的技术方案,并对该技术方案进行分析和研究,找出程序理解和代码分析两者的技术对应点和数据接口,然后在此基础上设计出基于程序理解的代码分析技术框架,同时从... 本文针对目前代码分析方面存在的问题提出了基于程序理解环境而进行代码分析的技术方案,并对该技术方案进行分析和研究,找出程序理解和代码分析两者的技术对应点和数据接口,然后在此基础上设计出基于程序理解的代码分析技术框架,同时从该框架的层次结构和关键技术两个方面进行设计和验证。 展开更多
关键词 程序理解 代码分析 程序控制流 静态分析
下载PDF
一种基于DBI的ROP攻击检测 被引量:3
11
作者 黄志军 郑滔 《计算机科学》 CSCD 北大核心 2012年第9期120-125,共6页
随着Return-Oriented Programming(ROP)思想的提出,程序安全面临新的挑战。ROP攻击操作粒度细致,特征隐蔽,构造精巧,静态特征稀少,因此传统的安全防御措施很难对之有效。在这种背景下,利用执行时的动态特征去识别、防御ROP攻击变得非常... 随着Return-Oriented Programming(ROP)思想的提出,程序安全面临新的挑战。ROP攻击操作粒度细致,特征隐蔽,构造精巧,静态特征稀少,因此传统的安全防御措施很难对之有效。在这种背景下,利用执行时的动态特征去识别、防御ROP攻击变得非常重要。Dynamic Binary Instrumentation(DBI)技术的引入,为ROP攻击动态特性分析提供了有力的支持。介绍一种利用DBI分析技术识别ROP攻击序列的方法,即通过识别恶意的程序执行流,约束库函数的调用规范,来检测ROP攻击。与此同时,还设计了一套可扩展的程序防御框架,用于检测程序的扩展,由此说明该检测工具的通用性与可扩展性。 展开更多
关键词 ROP 动态二进制插桩 程序安全 特征检测 图灵完备性 程序控制流
下载PDF
基本路径法测试—典型排序程度的测试用例设计 被引量:5
12
作者 仝春灵 《山东师范大学学报(自然科学版)》 CAS 2004年第1期92-93,共2页
通过对基本路径的分析 ,为一选择排序程序设计了合理的测试用例 。
关键词 基本路径法 测试 典型排序程度 独立路径 程序控制流 软件开发
下载PDF
一种可扩展的C代码静态分析方法研究
13
作者 余亚刚 邱征 魏雪菲 《科技风》 2012年第14期13-16,共4页
为降低软件工程项目的开发风险和后期维护成本,本文提出一种模型检验的可扩展C代码静态检查方法。该方法将C代码常见错误归纳为可扩展的计算树逻辑公式库,同时将被检测代码转化成为程序控制流图,并将该图抽象为等价的Kripke结构;依据Kri... 为降低软件工程项目的开发风险和后期维护成本,本文提出一种模型检验的可扩展C代码静态检查方法。该方法将C代码常见错误归纳为可扩展的计算树逻辑公式库,同时将被检测代码转化成为程序控制流图,并将该图抽象为等价的Kripke结构;依据Kripke结构模型,使用NuSMV工具验证公式库中的公式是否满足代码检查的要求;最后采用GCC编译平台提供静态检查的实验结果。该方法可以找到代码中用户事先配置的错误模式,消除代码隐患。 展开更多
关键词 计算树逻辑(CTL) 程序控制流图(CFG) 代码静态分析 错误模式
下载PDF
Approach to evaluating exception handling of programs
14
作者 姜淑娟 徐宝文 《Journal of Southeast University(English Edition)》 EI CAS 2007年第4期524-528,共5页
To solve the problems that the exception handling code is hard to test and maintain and that it affects the robustness and reliability of software, a method for evaluating the exception handling of programs is present... To solve the problems that the exception handling code is hard to test and maintain and that it affects the robustness and reliability of software, a method for evaluating the exception handling of programs is presented. The exception propagation graph (EPG) that describes the large programs with exception handling constructs is proposed by simplifying the control flow graph and it is applied to a case to verify its validity. According to the EPG, the exception handling code that never executes is identified; the points that are the most critical to controlling exception propagation are found; and the irrational exception handling code is corrected. The constructing algorithm for the EPG is given; thus, this provides a basis for automatically constructing the EPG and automatically correcting the irrational exception handling code. 展开更多
关键词 software robustness exception handling exception propagation evaluating program control flow graph
下载PDF
An ECN-based Optimal Flow Control Algorithm for the Internet
15
作者 张敬辕 XieJianying 《High Technology Letters》 EI CAS 2002年第2期87-91,共5页
According to the Wide Area Network model, we formulate Internet flow control as a constrained convex programming problem, where the objective is to maximize the total utility of all sources over their transmission rat... According to the Wide Area Network model, we formulate Internet flow control as a constrained convex programming problem, where the objective is to maximize the total utility of all sources over their transmission rates. Based on this formulation, flow control can be converted to a normal unconstrained optimization problem through the barrier function method, so that it can be solved by means of a gradient projection algorithm with properly rate iterations. We prove that the algorithm converges to the global optimal point, which is also a stable proportional fair rate allocation point, provided that the step size is properly chosen. The main difficulty facing the realization of iteration algorithm is the distributed computation of congestion measure. Fortunately, Explicit Congestion Notification (ECN) is likely to be used to improve the performance of TCP in the near future. By using ECN, it is possible to realize the iteration algorithm in IP networks. Our algorithm is divided into two parts, algorithms in the router and in the source. The router marks the ECN bit with a probability that varies as its buffer occupancy varies, so that the congestion measure of links can be communicated to the source when the marked ECN bits are reflected back from its destination. Source rates are then updated by all sessions according to the received congestion measure. The main advantage of our scheme is its fast convergence ability and robustness; it can also provide the network with zero packet loss by properly choosing the queue threshold and provide differentiated service to users by applying different utility functions. 展开更多
关键词 flow control Explicit Congestion Notification convex programming INTERNET
下载PDF
Systematic Logic Controller Design as Sequential Function Chart Starting from Informal Specifications
16
作者 Sven Lohmann Sebastian Engell 《Chinese Journal of Chemical Engineering》 SCIE EI CAS CSCD 2008年第1期43-47,共5页
Today's automation industry is driven by the need for an increased productivity, higher flexibility, and higher individuality, and characterized by tailor-made and more complex control solutions. In the processing in... Today's automation industry is driven by the need for an increased productivity, higher flexibility, and higher individuality, and characterized by tailor-made and more complex control solutions. In the processing industry, logic controller design is often a manual, experience-based, and thus an error-prone procedure. Typically, the specifications are given by a set of informal requirements and a technical flowchart and both are used to be directly translated into the control code. This paper proposes a method in which the control program is constructed as a sequential function chart (SFC) by transforming the requirements via clearly defined intermediate formats. For the purpose of analysis, the resulting SFC can be translated algorithmically into timed automata. A rigorous verification can be used to determine whether all specifications are satisfied if a formal model of the plant is available which is then composed with the automata model of the logic controller (LC). 展开更多
关键词 logic controller design systematic approach informal requirements VERIFICATION
下载PDF
Concentration–discharge patterns of weathering products from global rivers
17
作者 Daniel E.Ibarra Seulgi Moon +2 位作者 Jeremy K.Caves C.Page Chamberlain Kate Maher 《Acta Geochimica》 EI CAS CSCD 2017年第3期405-409,共5页
Quantifying the functional relationships relating river discharge and weathering products places key constraints on the negative feedback between the silicate weathering and climate. In this study we analyze the conce... Quantifying the functional relationships relating river discharge and weathering products places key constraints on the negative feedback between the silicate weathering and climate. In this study we analyze the concentration–discharge relationships of weathering products from global rivers using previously compiled time-series datasets for concentrations and discharge from global rivers. To analyze the nature of the covariation between specific discharge and concentrations, we use both a power law equation and a recently developed solute production equation. The solute production equation allows us to quantify weathering efficiency, or the resistance to dilution at high runoff, via the Damkohler coefficient. These results are also compared to those derived using average concentration–discharge pairs.Both the power law exponent and the Damkohler coefficient increase and asymptote as catchments exhibit increasingly chemostatic behavior, resulting in an inverse relationship between the two parameters. We also show that using thedistribution of average concentration–discharge pairs from global rivers, rather than fitting concentration–discharge relationships for each individual river, underestimates global median weathering efficiency by up to a factor of ~10. This study demonstrates the utility of long time-series sampling of global rivers to elucidate controlling processes needed to quantify patterns in global silicate weathering rates. 展开更多
关键词 Concentration–discharge RIVERS Silicate weathering SOLUTES
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部