王昭飞
- 作品数：10 被引量：8H指数：1
- 供职机构：国防科学技术大学计算机学院并行与分布处理国家重点实验室更多>>
- 发文基金：国家自然科学基金国家高技术研究发展计划国家重点基础研究发展计划更多>>
- 相关领域：自动化与计算机技术更多>>
- 静态栅栏分析中反例生成的改进
- 2011年
- 栅栏分析器生成反例以帮助MPI程序员诊断同步错误。然而,对于某些真实程序现有的反例生成方法不支持快速的错误诊断。提出了一种改进的反例生成方法。该方法记录了多值表达式的传播历史并且能够推导出触发同步错误的程序输入。实验评估表明提出的方法比现有的技术更好地支持同步错误诊断。
- 王昭飞
- 关键词：反例消息传递接口
- OpenMP Fortran程序中死锁的静态检测被引量：7
- 2007年
- 与BARRIER相关的死锁是导致OpenMP程序失效的重要隐患之一.对该类隐患的静态检测有助于在OpenMP程序运行之前提高其正确性.为了便于检测,将这种死锁分为两类.借助搜索与数据流分析分别按照存在性规则和非一致性规则检测第1类和第2类死锁.扩展了传统的控制流图以表示OpenMP程序.对于每个检测到的死锁,通过回溯记录控制流图中相关的路径,并利用静态分支预测量化其严重程度.基于上述思想,实现了一个OpenMP Fortran程序中死锁的静态检测工具C-Checker.实验表明,该工具能有效地检测OpenMP程序中与BARRIER相关的死锁.
- 王昭飞黄春
- 关键词：OPENMP死锁BARRIER
- OpenMP程序中的未指定行为和死锁的静态检测
- OpenMP以其良好的灵活性和可移植性成为了共享存储并行程序设计的工业标准。然而，由于编写并行程序的复杂性，OpenMP程序容易出错。未指定行为和与栅栏同步相关的死锁是导致OpenMP程序失效的两个潜在的原因。论文通过静...
- 王昭飞
- 关键词：OPENMP死锁
- 文献传递
- 精确的堆内存使用量上界分析
- 2011年
- 基于符号执行框架分析了程序堆内存使用量的符号化上界.首先扩展了经典符号执行技术中的内存模型,针对堆内存分配与释放操作进行建模,维护堆内存的使用量信息,然后针对"平板循环"、带分支循环等常见循环结构给出了特殊处理策略,并采用程序切片技术缩减程序分析的规模.最后基于开源符号执行工具KLEE设计实现了一个堆内存使用量上界分析原型工具.实验结果证明,该工具能够针对很多常见程序给出精确可靠的堆内存使用量上界.
- 李仁见刘万伟王昭飞吴学光
- 关键词：循环处理程序切片
- OpenMP Fortran程序中的未指定行为的静态检测
- 2005年
- 未指定行为是导致OpenMP程序运行时错误的主要原因之一.给出一个静态地检测OpenMPFortran程序中的未指定行为的工具C-Checker.该工具基于扩展的控制流图和调用图,采用"程序分层、逐层分析"的策略分析控制结构所导致的不确定的程序行为,以定位程序中的未指定行为,并通过回溯记录控制流图中导致这些行为的路径.借助于调用图,它还能够记录跨越过程边界的路径.此外,C-Checker利用启发式规则估计每条路径的执行概率,能够量化路径所对应的警告的严重程度.实验表明,C-Checker能够有效地检测实际的OpenMP Fortran程序中的未指定行为,并辅助程序员消除这些隐患.
- 王昭飞黄春赵克佳
- 关键词：OPENMP
- OpenMP Fortran程序中的未指定行为的静态检测
- 未指定行为是导致OpenMP程序运行时错误的主要原因之一.本文给出一个静态地检测OpenMPFortran程序中的未指定行为的工具C-Checker.该工具基于扩展的控制流图和调用图,采用'程序分层、逐层分析'的策略分析...
- 王昭飞黄春赵克佳
- 关键词：OPENMP程序
- 文献传递
- 命令式程序终止性验证方法综述
- 2011年
- 作为软件完全正确性的重要组成部分,程序终止性受到越来越多的关注。旨在跟踪国内外针对命令式程序的终止性验证方法,调研该领域的最新研究成果,同时提出解决该问题的建议性方法框架,对命令式程序终止性研究提供有意义的帮助。给出了程序终止性问题的定义,介绍了已有的数值程序、堆操作程序终止性验证方法,并分别进行了分析与对比。总结了当前研究中存在的难点与热点问题,给出了一种基于模型检验的C程序终止性验证框架,该框架可以作为研究命令式程序终止性的基本框架。
- 李仁见王昭飞
- 关键词：终止性秩函数
- ETL的符号化模型检验
- 2009年
- 为使符号化模型检验技术适用于全部ω-正规性质,研究了ETL(extended temporal logic)的符号化模型检验方法.首先,扩展了LTL(linear temporal logic)的Tableau方法,给出了ETL的Tableau构造方法,进而给出了该方法基于BDD(binary decision diagram)的符号化实现.同时,在NuSMV的基础上实现了支持ETL符号化验证的模型检验工具ENuSMV.该工具允许用户自定义时序连接子,从而可以检验全部ω-正规性质.实验结果表明,ETL性质能够被高效地采用符号化技术加以检验.
- 刘万伟王戟王昭飞
- 关键词：TABLEAU方法
- 一个面向C和Fortran数值程序的静态分析工具被引量：1
- 2011年
- 程序的正确性验证一直以来都是计算机科学中的一个挑战性问题,抽象解释理论为程序静态分析提供了一个通用框架,可以在编译时自动地推导程序的动态性质。基于抽象解释的数值程序分析可以自动推导程序中数值变量间的不变式关系,这对于编译优化、程序错误检查至关重要。本文建立并实现了一个面向C和Fortran程序并支持过程间分析的数值程序分析框架和工具,C或Fortran源程序经过预处理后转化为具有统一格式的中间表示形式,然后基于该中间表示抽取与源程序语义等价的语义等式,最后在该语义等式上进行不动点迭代计算从而得到程序不变式。在此基础上,本文还对数组等复杂语法结构进行了建模和抽象。实验结果表明,该工具具有较高的可扩展性、精度,并能够处理大部分因数组的使用而带来的程序分析上的问题。
- 侯苏宁陈立前王昭飞王戟
- 精确的堆内存使用量上界分析
- 符号执行框架分析程序堆内存使用量的符号化上界.首先扩展了经典符号执行技术中的内存模型,针对堆内存分配与释放操作进行建模,维护堆内存的使用量信息,然后针对“平板循环”、带分支循环等常见循环结构给出了特殊处理策略,并采用程序...
- 李仁见刘万伟王昭飞吴学光
