邹伟松
- 作品数：4 被引量：2H指数：1
- 供职机构：大连理工大学电子科学与技术学院计算机科学与工程系更多>>
- 相关领域：自动化与计算机技术更多>>
- 基于知识的循环不变式生成方法
- 利用归纳断言方法验证程序正确性的难点是如何找到循环不变式.由程序员直接给出不变式有种种弊端,而现有生成不变式的方法都是根据程序形式,推导出程序变量之间的一些简单的、表面上的关系,却无法找到由数学定理蕴涵着的各个变量之间的...
- 王树义邹伟松刘恒
- 关键词：循环不变式定理证明自动生成
- 文献传递
- 从归结证明树抽取程序
- 对于形如( x)( y)P(x,y)的定理证明问题,利用归结原理可以回答其是否为真,而对于'对每个确定的x,y的值是什么?'这一经典的证明论问题,归结原理则无能为力.有许多人研究从归结证明树确定y的值的方法.比较有代表性...
- 邹伟松
- 文献传递
- 随机时间依赖网络的最短路径
- 在智能交通系统(ITS)及通信网络中,最短路径的选择对系统的执行效率是至关重要的.众所周知,这类系统的旅行时间是随时间变化的,同时也具有不确定性.本文基于标号修改算法,求解边权(旅行时间)是时间依赖的随机变量的网络中,所...
- 柳亚玲邹伟松
- 关键词：最短路径
- 文献传递
- 脉动变换的一个新的快速搜索算法被引量：2
- 2003年
- 介绍了搜索脉动变换的一个快速方法 .使用数据相关性法将循环算法映射成脉动阵列 ,主要任务是搜索脉动变换T =ΠS ,为此需要对选定的Π和所有可能的矩阵K解方程SD =PK .本文指出如下事实并依据该事实提出一个搜索变换S的新方法 :如果变换S满足 0 ...00 ...0 ≤SD≤ LL 其中L =[Πd12 ],...,[Πdm2 ].则存在矩阵K满足方程SD =PK .因此通过验证不等式即可得出变换S ,避免了矩阵K的枚举和反复解方程组SD =PK ,使搜索效率显著提高 .
- 王树义邹伟松刘恒
- 关键词：脉动阵列数据相关快速搜索算法
