首页 | 本学科首页   官方微博 | 高级检索  
检索     
共有20条相似文献,以下是第1-20项 搜索用时 468 毫秒

1.  基于抽象域和数值熵协同的数值程序分析  
   马国富  王正谦  刘久富《计算机工程与应用》,2015年第6期
   在软件日益丰富的信息时代,程序的正确性验证问题需要深入地研究。提出了基于抽象解释和数值熵协同的数值程序正确性分析方法。利用抽象解释理论框架对数值程序进行抽象解释分析,提取不变量的抽象域区间;在抽象域区间上进行数值熵运算;运行程序获取数值变量的实际取值,计算数值熵;将抽象域区间数值熵和实际数值熵信息进行对比分析,准确地判断程序的正确性等性质。单纯的抽象解释分析只可以近似得到数值变量的取值范围,而引入数值熵算法,在取值范围的基础上对程序静态分析的准确性进一步检验,同时也做到了对程序的正确性验证。通过C语言程序实例,对抽象解释基础上的熵值分析方法进行了验证,证明了该分析方法的可行性和正确性。    

2.  含有析取语义循环的不变式生成改进方法  
   潘建东  陈立前  黄达明  孙浩  曾庆凯《软件学报》,2016年第27卷第7期
   抽象解释为程序不变式的自动化生成提供了通用的框架,但是该框架下的大多数已有数值抽象域只能表达几何上是凸的约束集.因此,对于包含(所对应的约束集是非凸的)析取语义的特殊程序结构,采用传统数值抽象域会导致分析结果不精确.针对显式和隐式含有析取语义的循环结构,提出了基于循环分解和归纳推理的不变式生成改进方法,缓解了抽象解释分析中出现的语义损失问题.实验结果表明:相比已有方法,该方法能为这种包含析取语义的循环结构生成更加精确的不变式,并且有益于一些安全性质的推理.    

3.  基于区间向量抽象域的数值程序分析算法  
   吴世堂  李宁  詹海潭《计算机工程与设计》,2015年第2期
   为权衡对矩阵运算静态分析的精度和效率,针对程序中表示矩阵的变量,提出一种基于抽象解释的抽象与分析算法,即区间向量抽象域。将矩阵变量抽象为一个区间向量对,即行区间向量和列区间向量,矩阵各元素的值范围是由这两个区间向量对应元素的交集表示;设计在该抽象域上的操作以及迁移函数。通过对区间向量抽象域的计算,较好地权衡矩阵元素值范围分析的精确度和分析效率。实验结果表明,该抽象域能够较精确地分析程序中矩阵各元素的值范围,与现有的分析数组的抽象域相比,在分析精度和效率之间取得了合理权衡。    

4.  基于抽象解释的变量值范围分析及应用  被引次数:1
   王雅文  宫云战  肖庆  杨朝红《电子学报》,2011年第39卷第2期
    精确的变量值范围分析对于编译器优化、静态分析和软件测试至关重要.在介绍抽象解释理论的基础上,扩展了经典的区间抽象,首次提出区间集的概念并定义了新的数值型区间集代数、布尔型和引用型区间代数,给出了统一的基于抽象解释的变量值范围分析方法RABAI,引入拓宽算子计算循环体变量范围,对过程参数定义了特殊的未定义取值(undefined),使用函数摘要来计算过程调用对程序上下文状态的影响.该方法能有效压缩变量取值空间,检测出程序中的矛盾语句节点和不可达路径,实验表明基于RABAI方法的缺陷检测工具DTS能有效降低误报率.    

5.  基于抽象解释理论的程序验证技术  被引次数:2
   李梦君  李舟军  陈火旺《软件学报》,2008年第19卷第1期
   抽象解释(abstract interpretation)理论是Cousot.P和Cousot.R于1977年提出的程序静态分析时构造和逼近(approxiamation)程序不动点语义的理论.描述了程序语义基于Galois连接的抽象解释理论框架,讨论了基于抽象解释理论的程序变换、程序安全性验证和活性性质验证这3种典型的应用,并指出了基于抽象解释理论的程序验证的主要研究方向.    

6.  基于抽象解释的服务间消息的数据约减  
   蒋曹清  肖芳雄  高 荣  应 时  文 静《计算机科学》,2015年第42卷第12期
   面向服务软件中服务间消息的变量值可能存在无穷域的情况,从而导致模型检测时产生状态空间爆炸问题。为了使终止性验证在实践上可行,需要约减模型状态空间的大小,使得计算时间和空间需求合理。为此,基于抽象解释的区间抽象理论扩展了经典区间抽象域方法,并在统一的区间抽象域方法上借助异常控制流图对变量进行区间分析,在此基础上逆向分析得到服务间消息的变量区间集。变量区间上任意值相对于终止性验证是等价性,因此从每一个变量区间集中选取一个代表值,可组成服务间消息变量的约减值,从而为异常处理的终止性验证提供了约减的初始配置,有效避免了状态空间爆炸。    

7.  基于域敏感指向分析的区间运算在软件测试中的应用  
   周虹伯  金大海  宫云战《计算机研究与发展》,2012年第49卷第9期
   静态分析由于并不执行源代码,导致无法获取变量在实际运行中的取值,进而对一些和变量取值相关的缺陷检测带来了一定困难.利用符号执行和区间运算技术,虽然可以模拟程序实际执行时变量的可能取值范围,但对于结构体、数组等,由于不能对其成员进行独立描述,导致数据流无法支持域敏感分析,对和其成员变量相关的缺陷的检测难以实现,产生很多漏报.基于域敏感指向分析的区间运算模型,在域敏感指向分析模型的基础上对其进行了改进,将复杂数据类型拆分成独立的成员变量进行分析,并提出一种关联抽象取值集的类型系统,该系统可以保守的描述程序在动态执行时变量的可能取值.结合赋值语句的抽象语法定义,给出了该类型系统在数据流计算时的具体推导算法,并将其应用在缺陷检测系统(DTSGCC和DTSCPP)中.选用DTSCPP作为实验平台,对6个C++开源工程进行了测试,并对其数据进行了统计分析,结果表明该方法可以减少漏报,且测试效率与非域敏感版本相当.    

8.  线性矩阵不等式及在控制理论中的应用  
   张家凡  郑晓  胡志刚《武汉工业学院学报》,2002年第3期
   系统和控制理论中许多重要的问题,都可转化为线性矩阵不等式约束的凸优化问题,从而使其在数值上易于求解。本文阐述了线性矩阵不等式方法的基本概念和内容,并介绍了有关算法及计算软件,最后列举二个例子说明其在控制理论中的应用。    

9.  基于抽象解释的非函数依赖不变量的检测方法  
   苏青琴  刘久富  陈魁  刘蓉《计算机技术与发展》,2012年第4期
   不变量的检测是提高软件质量的一种有效方法.针对传统静态检测方法可能带来无效的不变量、缺失不变量等缺陷,文中提出一种以抽象解释理论为基础的非函数依赖不变量的静态检测方法.首先利用词法语法分析得到抽象语法树,然后将抽象语法树转化成抽象域图,接着对抽象域图进行抽象执行得到程序中可执行的路径,最后依据定义的非函数依赖不变量表现形式对可执行路径分析得到程序中潜在的非函数依赖不变量.同时通过一个 C 程序为例对该方法进行验证说明    

10.  输入变量关联约束对约束优化控制的影响特性分析  
   罗雄麟  周晓龙  王书斌《自动化学报》,2013年第39卷第5期
   过程工业控制中除了存在常见的输入变量和输出变量幅值高低限约束, 由于工艺或者控制的需要也可能具有关于输入变量线性函数的关联约束. 不同约束条件之间的矛盾可能会造成约束条件无法全部满足, 失去了实施预测控制的基础. 从凸体顶点角度, 将具有输入关联约束的约束优化控制的可行性判定转化为凸多面集是否非空的问题. 为保证具有输入关联约束预测控制的有效实施, 本文将输入关联约束纳入到预测控制控制律的求解当中. 基于Newton控制框架, 考虑具有输入关联约束条件下, 得到基于区间控制思想的预测控制律的解析表达式, 从而分析输入关联约束条件对控制的影响. 通过典型系统模型的控制仿真实验, 验证以上方法的有效性.    

11.  时变非线性不确定系统H∞鲁棒模型预测控制  
   何德峰  黄骅  余世明《控制与决策》,2014年第12期
   针对输入受限的时变不确定非线性系统,提出一种H∞鲁棒模型预测控制策略。假设线性化系统矩阵一致有界,将非凸的无穷时域优化问题转化为带有单个线性矩阵不等式(LMI)约束的凸优化问题,降低控制量求解难度。结合滚动优化原理与H∞控制方法在线极小化性能指标,使得闭环系统满足控制性能和约束。在LMI框架下给出H∞NMPC的求解方法及其鲁棒稳定性充分条件。仿真实验对比验证了该策略的有效性。    

12.  基于非凸稳定区域的广域阻尼鲁棒控制策略  
   马 静  王 彤  王增平  杨奇逊《电力自动化设备》,2013年第33卷第5期
   针对区间振荡模式频率低、阻尼小、持续时间长的特点,在李雅普诺夫理论的基础上,利用Gutman定理对稳定区域进行推广,定义可使系统迅速进入稳定状态的非凸稳定区域;利用特征值转移因子将非线性的非凸稳定区域转化为线性可求解区域;考虑到系统和扰动的不确定性,重构基于非凸稳定区域的混合H2/H∞多目标鲁棒控制约束条件,并转化为一系列线性不等式组,最终优化得到反馈控制向量.以4机2区域系统作为测试系统,针对不同运行工况,分别进行时域和频域仿真,结果表明该控制策略在阻尼性能和鲁棒性能方面,均较传统的H2/H∞控制策略有明显优势.    

13.  约束优化模式搜索法研究进展  被引次数:7
   黄天云《计算机学报》,2008年第31卷第7期
   实际工程应用中的优化问题通常包含复杂的约束条件,其目标函数可能是非线性、非连续、不可微甚至随机函数;而约束函数可能是线性、非线性、离散变量集,甚至黑盒函数(例如,由程序代码生成的值集合);约束变量也可能是包含连续、离散或分类值的混合变量.这些复杂的情况,使得没有任何导数/梯度信息可供利用,因此无法利用现有的凸优化技术求解.文中研究如何利用模式搜索法对常见的混合变量约束优化模型进行求解.首先对直接搜索法的发展历史进行概述;特别地,给出模式搜索法统一的数学描述和收敛性分析.对约束条件从无约束(一般模式搜索)到线性约束(广义模式搜索GPS)、非线性约束(GPS过滤法)和混合约束(广义混合变量规划GMVP)的推广以及在边界约束条件下,算法搜索方向从有限集向紧致集的扩展(网格自适应直接搜索MADS),进行了全面分析;在此基础上对该领域尚存在的问题及进一步的研究方向进行了总结.    

14.  一个面向C和Fortran数值程序的静态分析工具  
   侯苏宁  陈立前  王昭飞  王戟《计算机工程与科学》,2011年第33卷第3期
   程序的正确性验证一直以来都是计算机科学中的一个挑战性问题,抽象解释理论为程序静态分析提供了一个通用框架,可以在编译时自动地推导程序的动态性质。基于抽象解释的数值程序分析可以自动推导程序中数值变量间的不变式关系,这对于编译优化、程序错误检查至关重要。本文建立并实现了一个面向C和Fortran程序并支持过程间分析的数值程序分析框架和工具,C或Fortran源程序经过预处理后转化为具有统一格式的中间表示形式,然后基于该中间表示抽取与源程序语义等价的语义等式,最后在该语义等式上进行不动点迭代计算从而得到程序不变式。在此基础上,本文还对数组等复杂语法结构进行了建模和抽象。实验结果表明,该工具具有较高的可扩展性、精度,并能够处理大部分因数组的使用而带来的程序分析上的问题。    

15.  钢筋混凝土柱的“强剪弱弯”可靠性区间分析  被引次数:1
   易伟建  李浩《工程力学》,2007年第24卷第9期
   在钢筋混凝土结构抗震设计中,"强剪弱弯"是保证结构延性的一个重要设计概念。引进区间变量表达认知不确定性,对钢筋混凝土框架柱进行失效概率区间分析。通过结合代表认知不确定性的区间变量与代表偶遇不确定性的随机变量完成了对不确定性的数学描述。在此基础上,根据对基本事件的包含关系建立"强剪弱弯"区间可靠性概率模型,并从证据理论出发论证了该失效概率区间的上下界实质上等价于证据理论中的信任与似然函数。对于含有区间值不确定性参数的结构承载力计算,将Berz-Taylor模型引进计算过程中,减少由于区间扩张而导致的误差。在数值模拟计算中,运用模拟退火遗传算法(SAGA)确定了"强剪弱弯"的大致设计区间。根据该设计区间构造了特殊的采样函数进行重要性采样模拟从而得到了失效概率区间。误差分析表明该方法具有较好的精度。最后通过算例分析了各设计因素对"强剪弱弯"可靠性的影响,并提出了相应的设计建议。    

16.  基于约束的多面体抽象域的弱接合  
   陈立前  王戟  刘万伟《软件学报》,2010年第21卷第11期
   基于约束的多面体抽象域的处理能力主要受限于其高代价的(强)接合操作,即两多面体的凸闭包计算。针对基于约束的多面体抽象域提出了一系列低代价的弱接合操作,以作为凸闭包计算的可靠替代候选。为了能够在分析效率和精度之间取得合理权衡,还提出了一种启发式策略,以把强、弱接合动态地、有机地结合起来进行程序分析。实验结果表明,弱接合能够极大地提升基于约束的多面体抽象域的效率、可扩展性和鲁棒性。    

17.  抽象解释理论框架及其应用  
   杨波  张明义  谢刚《计算机工程与应用》,2010年第46卷第8期
   在高度依赖计算机的现代社会,软件(特别是大型实时安全攸关软件)的可靠性成为计算机界和整个社会都非常关注的问题。现有的形式化软件验证工具都不得不通过近似来处理复杂问题中的计算,P.Cousot和R.Cousot提出的抽象解释作为一种在数学模型间进行可靠近似的理论,为各类自动验证工具中不同的近似方法建立起一个统一的形式化框架。抽象解释理论在程序分析和验证研究领域得到了广泛的关注与应用,其应用范围涵盖了程序静态分析、程序变换、程序调试、程序水印等方面。描述了基于程序不动点语义的抽象解释理论框架,并对其近年来的应用现状进行了较为全面的介绍,最后给出了抽象解释理论中尚存在的一些问题及可能的研究方向。    

18.  钢框架变形分析—考虑节点板域剪切变形影响  被引次数:6
   王珊 蔚洪潮《北方工业大学学报》,1995年第7卷第3期
   应用钢框架节点板域剪切变形的线性模型计算框架的水平位移,据节点板域和梁、柱的刚度矩阵理论分析和实验结果,编制了考虑节点板域剪切变形的框架分析程序,应用此程序计算了单跨3层钢框架结构,与文献9结果进行了对比分析。    

19.  自动合成数组不变式  
   李彬  翟娟  汤震浩  汤恩义  赵建华《软件学报》,2018年第29卷第6期
   本文提出了一个基于抽象解释框架自动合成数组程序不变式的方法.它能够分析按照特定顺序访问一维或者多维数组的程序,然后合成不变式.该方法将性质(包括区间全称量词性质和原子性质)集合作为抽象域,通过前向迭代数据流分析合成数组性质.本文证明了该方法的正确性和收敛性,并通过一些实例展示了该方法的灵活性.我们开发了一个原型工具.该工具在各种数组程序(包括Competition on Software Verification中的array-examples benchmark)上的实验展示了方法的可行性和有效性.    

20.  建筑结构与控制系统并行设计研究  
   吴子燕  胡伟鹏  邓子辰《西北工业大学学报》,2006年第24卷第4期
   针对随机激励下的以结构参数为变量、以控制输入力最小化为优化目标的建筑结构和控制系统并行设计问题,设计了一种基于线性矩阵不等式工具的并行优化算法。该算法在以下2个方面突破了现有算法的局限性:①将质量矩阵纳入优化变量,拓宽了优化范围;②采用凸化势能函数处理将控制引入结构设计导致的非凸约束,大大降低了算法复杂度。算例分析显示该算法能有效提高建筑结构的设计效能。    

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号