期刊文献+
共找到56篇文章
< 1 2 3 >
每页显示 20 50 100
二叉树程序循环不变形状图的自动推断 被引量:2
1
作者 李云龙 罗奇鸣 陈意云 《小型微型计算机系统》 CSCD 北大核心 2017年第5期913-918,共6页
在一个基于形状图逻辑的C语言程序自动验证系统上,设计并实现了二叉树形状程序的循环不变形状图的自动推断方法.该方法与单链表程序循环不变形状图的推断方法的区别在于通过增加二叉树形状的等价和蕴含规则,使得在形状图的演算时支持二... 在一个基于形状图逻辑的C语言程序自动验证系统上,设计并实现了二叉树形状程序的循环不变形状图的自动推断方法.该方法与单链表程序循环不变形状图的推断方法的区别在于通过增加二叉树形状的等价和蕴含规则,使得在形状图的演算时支持二叉树中不确定方向的展开和折叠.此外,为了解决形状图变换规则变化给循环不变形状图推断带来的问题,还设计了算法用以判断在推断循环不变形状图的过程中是否使用新增的规则,并将判断算法融合到循环不变形状图推断流程中.本文方法使得系统支持自动推断二叉树指针程序的循环不变形状图. 展开更多
关键词 程序验证 形状图逻辑 形状分析 二叉树 循环不变形状图的自动推断
下载PDF
形状图理论的定理证明 被引量:4
2
作者 张昱 陈意云 李兆鹏 《计算机学报》 EI CSCD 北大核心 2016年第12期2460-2480,共21页
验证操作易变数据结构的指针程序仍面临很多挑战.数据结构中严重的指针别名显著地复杂化对操作这些结构的程序的推理.为分析和验证操作易变数据结构的指针程序,文中提出了形状图逻辑.形状图是描述程序中静态声明的堆指针变量和动态分配... 验证操作易变数据结构的指针程序仍面临很多挑战.数据结构中严重的指针别名显著地复杂化对操作这些结构的程序的推理.为分析和验证操作易变数据结构的指针程序,文中提出了形状图逻辑.形状图是描述程序中静态声明的堆指针变量和动态分配的结构体中指针域变量的指向的一种有向图,能准确表达指针的有效性和指针之间的相等性,可用于判断两个访问表达式是否是别名.形状图逻辑是Hoare逻辑的一种扩展,是一种直接将形状图作为程序中指针断言集的程序逻辑.该文研究形状图的等价理论和蕴含理论以及它们的判定方法和应用.首先,把形状图及其等价规则和蕴含规则分别类比为代数项及其等式规则和重写规则,像研究代数规范的理论那样来研究形状图理论.该文定义了形状图的语法理论和语义理论,定义了形状图重写系统及其终止性、局部合流性和合流性,然后得到基于形状图重写的形状图等价判定和蕴含判定的方法.其次,提出循环不变形状图和递归函数前后形状图的自动推断方法.借助形状图理论的判定方法,该文把一个基于抽象解释的推断循环不变式的一般方法改编成推断循环不变形状图的方法.由于计算终止的递归函数总有非递归的出口,可以先通过非递归路径得到函数的后形状图的初值,然后再在递归路径上迭代求解.从而,可以像推断循环不变形状图那样来推断递归函数的前后形状图.第三,参照Nelson-Oppen框架,提出形状图理论和整数理论组合的一种判定方法.对易变数据结构,除了关心数据结构各节点是否连成预定的形状外,往往还关心数据在这些节点间的排列等特性,它们不能脱离易变数据结构的形状特征而单独验证.为此,所提出的组合判定方法针对这类程序的验证条件的特点,利用程序分析阶段得到的形状图对验证条件的前件中的符号断言按形状图的节点分组;然后运用整数理论为各节点推导出尽可能多的性质;最后才交由定理证明器Z3去自动验证.这种方式有效地避免验证条件证明过程的不终止.基于形状图逻辑以及文中的工作,我们所开发的程序验证系统原型减轻了自动定理证明器的负担,并且能验证易变数据结构上较为复杂的程序,如有序循环双向链表、二叉排序树、伸展树、树堆、二叉平衡树和AA树的插入和删除函数. 展开更多
关键词 形状图逻辑 形状分析 程序验证 自动定理证明 循环不变式的推断
下载PDF
一种非规则形状图象的变形合成技术 被引量:2
3
作者 张素 陈江 徐乃平 《计算机工程与科学》 CSCD 2000年第3期18-20,24,共4页
本文提出一种针对非规则形状图象拼接的变形合成技术 ,即分区分步地运用多项式映射函数对图象进行变形处理 ,使拼接区域的边缘一致 ,并利用小波变换对图象进行多分辨分解 ,采用与频段宽度成正比的加权拼接宽度来消除拼缝的影响。实例表... 本文提出一种针对非规则形状图象拼接的变形合成技术 ,即分区分步地运用多项式映射函数对图象进行变形处理 ,使拼接区域的边缘一致 ,并利用小波变换对图象进行多分辨分解 ,采用与频段宽度成正比的加权拼接宽度来消除拼缝的影响。实例表明 ,拼合图象平滑自然 ,效果较好。 展开更多
关键词 象拼合 小波变换 非规则形状图 变形合成
下载PDF
终末期肾脏病的肝细胞生长因子和左心室几何形状图
4
作者 朱翠英 李培成 《心血管病学进展》 CAS 2003年第5期399-399,共1页
关键词 终末期肾脏病 肝细胞生长因子 左心室 几何形状图 心肌修复 左心室超声心动 血液透析
下载PDF
基于局部形状图的三维人脸特征点自动定位 被引量:6
5
作者 王蜜宫 陈锻生 林超 《计算机应用》 CSCD 北大核心 2010年第5期1255-1258,1276,共5页
准确定位人脸特征控制点是三维人脸识别的关键技术之一。提出了一种新的三维人脸特征点自动定位方法,结合局部形状索引与基于局部形状图(LSM)的统计模型,通过误差分析自适应地确定局部形状图的统计半径,实现任意姿态下的三维人脸鼻尖和... 准确定位人脸特征控制点是三维人脸识别的关键技术之一。提出了一种新的三维人脸特征点自动定位方法,结合局部形状索引与基于局部形状图(LSM)的统计模型,通过误差分析自适应地确定局部形状图的统计半径,实现任意姿态下的三维人脸鼻尖和内眼角的自动精确定位。在CASIA3D人脸数据库的比较实验结果表明,该方法比基于先验信息和基于曲率分析的定位方法都具有更高的定位精确度。 展开更多
关键词 特征点定位 形状索引 曲度 局部形状图 支持向量机
下载PDF
指针类型递归函数前后形状图的自动推断 被引量:3
6
作者 宋艳辉 李兆鹏 陈意云 《小型微型计算机系统》 CSCD 北大核心 2014年第4期759-764,共6页
在一个基于形状图逻辑的自动程序验证原型系统上,设计与实现了指针类型递归函数前后形状图的自动推断方法.该方法类似于循环不变形状图的推断方法,区别在于它首先沿着函数的非递归路径,从函数入口的函数前形状图推断函数出口的函数后形... 在一个基于形状图逻辑的自动程序验证原型系统上,设计与实现了指针类型递归函数前后形状图的自动推断方法.该方法类似于循环不变形状图的推断方法,区别在于它首先沿着函数的非递归路径,从函数入口的函数前形状图推断函数出口的函数后形状图的初值,然后沿着函数的递归路径对函数后形状图进行迭代求解.本文还设计了上述自动推断方法中需要用到的形状图之间蕴涵关系的判定方法.本文方法使得原型系统扩展到能够自动验证指针类型的递归函数. 展开更多
关键词 程序验证 形状图逻辑 形状分析 递归函数 不变式的自动推断
下载PDF
美绘制出三维蛋白质组形状图
7
《科学技术研究成果公报》 2003年第2期69-69,共1页
关键词 蛋白质组 三维形状图 绘制 美国
下载PDF
循环不变形状图的自动推断 被引量:5
8
作者 刘刚 陈意云 张志天 《电子技术(上海)》 2011年第8期4-6,共3页
在指针程序的分析和验证过程中,循环不变式的自动推断一直是个研究热点。文章首先介绍所提出的形状图和形状图逻辑,形状图逻辑是一种把形状图看成有关指针的断言,并在此基础上对Hoare逻辑进行扩展而得到的程序逻辑。然后在此基础之上,... 在指针程序的分析和验证过程中,循环不变式的自动推断一直是个研究热点。文章首先介绍所提出的形状图和形状图逻辑,形状图逻辑是一种把形状图看成有关指针的断言,并在此基础上对Hoare逻辑进行扩展而得到的程序逻辑。然后在此基础之上,设计了一种基于形状图逻辑的形状分析方法,并提出了一种基于形状图逻辑的循环不变形状图的推断方法。 展开更多
关键词 形状图逻辑 循环不变式 程序验证 形状分析
原文传递
三维到二维:人脸本征形状描述图 被引量:4
9
作者 郭哲 樊养余 +2 位作者 刘姝 雷涛 王毅 《光学精密工程》 EI CAS CSCD 北大核心 2014年第12期3391-3400,共10页
基于三维数据的人脸识别克服了二维图像数据受光照和姿态影响较大的问题,但其较高的数据维数约束了它的实际应用。本文针对三维人脸数据的简化描述,提出了将三维人脸映射至二维表示的本征形状描述图方法。该方法首先基于约束离散保形映... 基于三维数据的人脸识别克服了二维图像数据受光照和姿态影响较大的问题,但其较高的数据维数约束了它的实际应用。本文针对三维人脸数据的简化描述,提出了将三维人脸映射至二维表示的本征形状描述图方法。该方法首先基于约束离散保形映射将三维人脸数据微分同构映射到一个局部几何特征保持的二维区域。然后基于人脸曲面几何结构特性和表观特性,构建二维本征形状描述图,用于简化对三维人脸数据的描述,并进行识别验证。基于国际公共人脸数据库FRGC2.0和GavabDB的三维人脸识别实验显示,本征形状描述图法在姿态变化大于60°时的识别率达到90.6%,比现有方法高5.9%,单次匹配时间为7.89s。该方法将三维人脸识别问题转换为了二维平面图像的识别问题,有效降低了数据描述的复杂度。得到的结果展示了该方法计算效率高,且对姿态变化有良好的健壮性。 展开更多
关键词 人脸识别 三维人脸识别 本征形状描述 保形映射
下载PDF
一种用于指针程序的形状分析方法 被引量:1
10
作者 刘刚 胡凯平 宋发兴 《计算机与现代化》 2012年第4期82-85,共4页
指针程序的分析一直是研究热点。本文提出一种基于形状图逻辑的形状分析方法,其中形状分析采用形状图来表达程序中指针的指向和相等关系,并用形状图逻辑来进行推理。形状图逻辑是一种把形状图看成有关指针的断言,并在此基础上对Hoare逻... 指针程序的分析一直是研究热点。本文提出一种基于形状图逻辑的形状分析方法,其中形状分析采用形状图来表达程序中指针的指向和相等关系,并用形状图逻辑来进行推理。形状图逻辑是一种把形状图看成有关指针的断言,并在此基础上对Hoare逻辑进行扩展而得到的程序逻辑。首先介绍所提出的形状图和形状图逻辑;然后在此基础之上,设计一种基于形状图逻辑的形状分析方法。 展开更多
关键词 形状图 形状图逻辑 HOARE逻辑 形状分析 程序分析
下载PDF
《机械制图》中读图想形状教学的实践 被引量:1
11
作者 柴武伟 厉其祥 《职教论坛》 2007年第10X期40-42,共3页
读图想形状教学是培养读图能力的重点和难点,也是制图教学成败的关键。笔者针对农村职成校学生的现状,在教学实践中,以手脑并用来激发学生学习兴趣;以形体分析、线面分析来掌握基本方法;以发散思维、一题多解来拓宽思路;以正逆结合、设... 读图想形状教学是培养读图能力的重点和难点,也是制图教学成败的关键。笔者针对农村职成校学生的现状,在教学实践中,以手脑并用来激发学生学习兴趣;以形体分析、线面分析来掌握基本方法;以发散思维、一题多解来拓宽思路;以正逆结合、设计模型来提高读图能力。 展开更多
关键词 机械制教学 学习兴趣 能力 形状
下载PDF
安全C语言验证器中形状系统的形状检查方法 被引量:1
12
作者 孙科 罗奇鸣 +1 位作者 李薛剑 陈意云 《小型微型计算机系统》 CSCD 北大核心 2019年第1期133-140,共8页
在一个基于霍尔逻辑和形状图逻辑的C语言自动验证器中,设计并实现了对形状图中所含易变数据结构的形状检查方法.本工作在验证器的形状系统中实现了显式形状检查与隐式形状检查,并通过引入不同的形状级别,使验证器能够根据不同的严格程... 在一个基于霍尔逻辑和形状图逻辑的C语言自动验证器中,设计并实现了对形状图中所含易变数据结构的形状检查方法.本工作在验证器的形状系统中实现了显式形状检查与隐式形状检查,并通过引入不同的形状级别,使验证器能够根据不同的严格程度及时发现程序中不符合形状定义的易变数据结构,避免对形状图逻辑的相关演算造成影响.此外,为分解易变数据结构中不同指针域带来的复杂性,形状检查方法引入了三阶段处理框架:形状分割、形状分析及形状推断,分别实现形状图的预处理,针对指针指向与节点类型等方面进行分析,以及根据相关规则推断易变数据结构的形状级别. 展开更多
关键词 程序验证 形状图逻辑 形状系统 形状检查
下载PDF
初中地理识图教学技巧管见
13
作者 王小玲 《地理教学》 2003年第7期33-34,共2页
一、潜心研究,对图归类,是教学生学会读图的基本前提按照辩证唯物主义观点,任何事物都有自身内涵的潜在的规律,地图也同样有着一定的规律。纵观地理教材中的插图,不难发现,凡是要求学生识别的地图大致可以分为三类,即:轮廓形状性地图、... 一、潜心研究,对图归类,是教学生学会读图的基本前提按照辩证唯物主义观点,任何事物都有自身内涵的潜在的规律,地图也同样有着一定的规律。纵观地理教材中的插图,不难发现,凡是要求学生识别的地图大致可以分为三类,即:轮廓形状性地图、直观事物性地图、理论分析性地图。 展开更多
关键词 初中 地理识教学 因材施教 轮廓形状图 直观事物性地 理论分析性地
下载PDF
一种基于差分星座图的调制体制识别算法 被引量:9
14
作者 徐哲 胡世安 +1 位作者 吴钦 袁子立 《计算机仿真》 CSCD 北大核心 2009年第11期182-185,219,共5页
针对π/4QPSK和8PSK信号调制体制识别,提出了一种基于相位差分信号星座图的调制体制识别算法。算法利用两种相位差分信号的星座图点数作为识别特征。对单级减法聚类算法不能很好地适应多种调制方式识别的问题,采用一种改进的多级聚类算... 针对π/4QPSK和8PSK信号调制体制识别,提出了一种基于相位差分信号星座图的调制体制识别算法。算法利用两种相位差分信号的星座图点数作为识别特征。对单级减法聚类算法不能很好地适应多种调制方式识别的问题,采用一种改进的多级聚类算法得到星座图点数,并通过计算机仿真获得了最佳聚类参数。仿真结果表明,改进后的算法在200个码元下的识别性能至少提高1dB,低信噪比下的性能得到了很大改善。12dB以上时,π/4QPSK和8SK信号的正确识别率达到了100%。 展开更多
关键词 相位差分 减法聚类分析 星座形状 调制识别
下载PDF
空间直角坐标系与先天八卦图的关联
15
作者 史历 《西安航空技术高等专科学校学报》 2008年第3期61-64,共4页
几何学与代数学的起源;先天八卦的来源;笛卡儿的贡献;莱布尼兹从八卦里受到的启发;数轴与太极的关系,平面直角坐标系与两仪生四象的关系,在空间平面直角坐标系上建立正八面体,表示出先天八卦图的空间立体形状;空间直角坐标系与先天八卦... 几何学与代数学的起源;先天八卦的来源;笛卡儿的贡献;莱布尼兹从八卦里受到的启发;数轴与太极的关系,平面直角坐标系与两仪生四象的关系,在空间平面直角坐标系上建立正八面体,表示出先天八卦图的空间立体形状;空间直角坐标系与先天八卦图对应对称关系的一致性。应将"先天八卦图"申报为我国非物质文化遗产。 展开更多
关键词 直角坐标系 正八面体 先天八卦 先天八卦的立体形状
下载PDF
一个程序验证器的设计和实现 被引量:11
16
作者 张志天 李兆鹏 +1 位作者 陈意云 刘刚 《计算机研究与发展》 EI CSCD 北大核心 2013年第5期1044-1054,共11页
形式验证是提高软件可信程度的重要方法,基于逻辑推理对程序性质进行严格的自动证明是当前的研究热点,但尚无可供工业界使用的产品,其根源在于自动定理证明方面的困难.介绍在通过程序分析建立起各程序点的形状图的基础上,如何利用形状... 形式验证是提高软件可信程度的重要方法,基于逻辑推理对程序性质进行严格的自动证明是当前的研究热点,但尚无可供工业界使用的产品,其根源在于自动定理证明方面的困难.介绍在通过程序分析建立起各程序点的形状图的基础上,如何利用形状图提供的信息来支持程序验证的方法.提出一种利用形状图信息来消除访问路径别名,使得指针程序中非指针部分的性质仍然可以用Hoare逻辑来进行验证的方法,并证明了该方法的可靠性.还提出一种在不使用自定义谓词的情况下,易变数据结构上数据性质的描述和验证方法.另外,介绍所设计并实现的基于上述方法的PointerC语言的程序验证器的原型.它不仅能自动验证操作易变数据结构程序的性质,也能自动验证使用一维数组的程序的性质. 展开更多
关键词 程序验证 HOARE逻辑 形状图逻辑 程序分析 分离逻辑
下载PDF
断言语言支持自定义谓词的程序验证器原型 被引量:3
17
作者 徐文义 陈意云 李兆鹏 《小型微型计算机系统》 CSCD 北大核心 2013年第7期1482-1486,共5页
基于逻辑推理的方法进行程序验证是形式化程序验证的研究热点.目前的自动验证工具为了保证自动性,对描述程序性质的断言语言都有较多限制,导致程序的某些递归性质难以用断言语言表述.本文在一个面向指针程序、基于先前自行设计的形状图... 基于逻辑推理的方法进行程序验证是形式化程序验证的研究热点.目前的自动验证工具为了保证自动性,对描述程序性质的断言语言都有较多限制,导致程序的某些递归性质难以用断言语言表述.本文在一个面向指针程序、基于先前自行设计的形状图逻辑、依赖于自动定理证明工具Z3的自动程序验证原型系统上,通过在断言语言中引入自定义谓词来增强断言语言的表达能力,使得该原型系统不仅能自动验证含操作易变数据结构的程序的性质,也能自动验证一些不含指针的程序的性质. 展开更多
关键词 程序验证 HOARE逻辑 形状图逻辑 程序分析 自定义谓词
下载PDF
一种动态共享数据结构的并发访问控制分析方法 被引量:1
18
作者 张伟 张昱 +1 位作者 汪晨 付小朋 《中国科学技术大学学报》 CAS CSCD 北大核心 2011年第2期164-172,共9页
共享数据的并发访问控制是并行编程的关键之一,而对动态共享数据结构的细粒度并发访问控制更是其中的难点.针对操作动态数据结构的指针程序,提出一种并发访问控制的分析方法,该方法采用形状图对程序运行时的动态数据结构和指针变量关系... 共享数据的并发访问控制是并行编程的关键之一,而对动态共享数据结构的细粒度并发访问控制更是其中的难点.针对操作动态数据结构的指针程序,提出一种并发访问控制的分析方法,该方法采用形状图对程序运行时的动态数据结构和指针变量关系建立抽象,通过形状图推导完成对共享单元的访问控制分析.程序员只需要声明指针及指向单元的共享性和数据结构形状特征,编译器利用本文中的方法分析得到共享单元的访问控制点,并添加使用互斥锁进行访问控制的代码. 展开更多
关键词 并行编程 程序分析 访问控制 形状图
下载PDF
一种验证指针程序的方法 被引量:1
19
作者 张志天 陈意云 刘刚 《微型机与应用》 2011年第16期9-11,共3页
利用形状图逻辑和形状系统来解决指针程序的分析和验证中的困难。该方法要求程序员声明各种递归结构体类型参与构建的数据结构的形状,并声明指针变量所指向的形状,以便程序分析工具能建立各程序点的形状图,并以此来支持程序验证。探讨... 利用形状图逻辑和形状系统来解决指针程序的分析和验证中的困难。该方法要求程序员声明各种递归结构体类型参与构建的数据结构的形状,并声明指针变量所指向的形状,以便程序分析工具能建立各程序点的形状图,并以此来支持程序验证。探讨了在指针相等关系静态可确定的情况下,避免在Hoare逻辑上做复杂扩展的指针程序验证方法。 展开更多
关键词 HOARE逻辑 形状图逻辑 程序分析 分离逻辑
下载PDF
Detection of broken manhole cover using improved Hough and image contrast 被引量:5
20
作者 张丰焰 陈荣保 +1 位作者 李扬 过秀成 《Journal of Southeast University(English Edition)》 EI CAS 2015年第4期553-558,共6页
The damage or loss of urban road manhole covers may cause great risk to residents' lives and property if they cannot be discovered in time. Most existing research recommendations for solving this problem are difficul... The damage or loss of urban road manhole covers may cause great risk to residents' lives and property if they cannot be discovered in time. Most existing research recommendations for solving this problem are difficult to implement. This paper proposes an algorithm that combines the improved Hough transform and image comparison to identify the damage or loss of the manhole covers in complicated surface conditions by using existing urban road video images. Focusing on the pre-processed images, the edge contour tracking algorithm is applied to find all of the edges. Then with the improved Hough transformation, color recognition and image matching algorithm, the manhole cover area is found and the change rates of the manhole cover area are calculated. Based on the threshold of the change rates, it can be determined whether there is potential damage or loss in the manhole cover. Compared with the traditional Hough transform, the proposed method can effectively improve the processing speed and reduce invalid sampling and accumulation. Experimental results indicate that the proposed algorithm has the functions of effective positioning and early warning in the conditions of complex background, different perspectives, and different videoing time and conditions, such as when the target is partially covered. 展开更多
关键词 manhole cover edge tracking improved Hough transform shape detection image contrast
下载PDF
上一页 1 2 3 下一页 到第
使用帮助 返回顶部