赵常智
- 作品数：11 被引量：13H指数：2
- 供职机构：国防科学技术大学更多>>
- 发文基金：国家自然科学基金国家高技术研究发展计划更多>>
- 相关领域：自动化与计算机技术电子电信更多>>
- 面向参数化LTL的预测监控器构造技术被引量：6
- 2010年
- 介绍了一种基于自动机理论的参数化LTL(parameterized LTL(linear temporal logic),简称PALTL)公式运行时预测监控器构造方法.一方面研究PALTL公式的语法、预测语义、赋值提取以及赋值绑定等重要概念,从语法层面保证公式中参数化变量的正确绑定(binding)和使用(using);另一方面给出参数化预测监控器的概念.它由静态和动态两部分组成,静态部分由参数化Büchi自动机表示,动态部分为当前状态处的变量赋值.在系统运行过程中,预测监控器基于静态部分的参数化Büchi自动机,以on-the-fly的方式在当前状态处动态地提取和绑定变量赋值,递进地验证当前程序运行是否满足指定的参数化性质规约.在该过程中,参数化监控器能够精确地识别被验证性质的最小好/坏前缀.
- 赵常智董威隋平齐治昌
- 关键词：TEMPORAL
- 基于三值语义的软件运行时验证方法
- 2011年
- 运行时验证技术是对传统的程序正确性保证技术如模型检验和测试的有效补充。模型检验和测试都试图验证系统的所有可能执行路径的正确性,而运行时验证关注的是系统的当前执行路径。本文提出一种基于三值语义的软件运行时验证方法,一方面该方法提供了从代码插装、系统底层信息提取到监控器生成、验证系统运行轨迹是否满足性质规约的完整的解决方案;另一方面基于三值语义的监控器有发现一条无穷运行轨迹的最小好(坏)前缀的能力,从而使得监控器能尽可能早的发现性质违背。同时,我们开发了基于三值语义的软件运行时验证原型工具并针对案例进行了分析。
- 隋平赵常智董威李冰鹏
- 关键词：监控器
- 基于运行时验证的软件监控关键技术研究
- 运行时验证是一种轻量级的运行时监控技术。通过持续监控软件系统的运行状态来判定当前系统运行是否满足通过某种高层规约描述的正确性性质。在运行时验证中，通常从高层规约中自动产生运行时监控器。在系统运行过程中，运行时监控器在任何...
- 赵常智
- 文献传递
- 一种具有故障预测能力的时序属性监控方法
- 本发明公开了一种具有故障预测能力的时序属性监控方法，其步骤为：(1)插装；在编译目标程序时实现，根据修改的编译规则向受控程序中插入代码，并生成相应的信息处理单元；插装的任务是基于相应的编译机制，通过编写的监控脚本自动产生...
- 董威王戟赵常智文艳军陈振邦陈立前刘万伟
- 文献传递
- 支持SIMD的DSP编译优化技术的研究和实现
- 与传统的DSPS相比，现代DSPS采用了更多的ILP技术以提高性能。同时，为了适应媒体处理的特殊需要，现代的DSPS在硬件的设计方面的一个普遍的特征就是引入了SIMD指令。这就使得低精度的媒体数据的快速处理成为可能。一个...
- 赵常智
- 关键词：树匹配动态规划整数线性规划数据流图
- 文献传递网络资源链接
- 一种具有故障预测能力的时序属性监控方法
- 本发明公开了一种具有故障预测能力的时序属性监控方法，其步骤为：(1)插装；在编译目标程序时实现，根据修改的编译规则向受控程序中插入代码，并生成相应的信息处理单元；插装的任务是基于相应的编译机制，通过编写的监控脚本自动产生...
- 董威王戟赵常智文艳军陈振邦陈立前刘万伟
- 文献传递
- 面向参数化LTL的预测监控器构造方法
- 本文介绍了一种基于自动机理论的参数化LTL公式的运行时预测监控器合成方法。参数化LTL公式是描述与系统中动态对象和数据结构相关性质的有效途径，因此本文一方面研究参数化LTL公式的语法、预测语义、赋值提取以及赋值绑定等重要...
- 赵常智董威隋平齐治昌
- 关键词：自动机数据结构
- 文献传递
- 基于LTL预测语义的高效监控器构造
- 2013年
- 运行时验证中的一个重要研究内容就是从高层规约生成高效的监控器,并有效控制监控器的生成复杂度与监控器运行时开销.基于线性时序逻辑(LTL)的预测语义,通过删除与合并Büchi自动机中的大部分状态,提出一种高效的预测监控器构造技术.通过该方法,可以大大降低最终预测监控器的规模,提高监控器产生的效率;同时保证把监控器的运行时开销控制在合理的范围内.基于上述预测监控器构造技术,实现了相应工具monitor_tool,该工具比LTL3_tool工具更小,且能够为更多的LTL性质产生监控器.同时,产生的监控器能够尽可能早的识别一个持续被监控的执行轨迹是否满足指定的正确性性质.
- 马佩勋赵常智
- 关键词：线性时序逻辑自动机
- 一种支持SIMD指令的表驱动的代码选择技术被引量：4
- 2006年
- 代码选择在编译器的代码产生阶段是一个十分重要的任务,它的目标就是在与机器无关的中间表示代码和与处理器相关的机器指令之间寻找一种高效的映射方法。为了支持DSP处理器的SIMD指令,在传统的基于数据流树中间表示的代码选择算法的基础上,提出一种基于数据流图(DFG)的代码选择技术,它能在最大限度地挖掘和利用SIMD指令的基础上寻求对整个DFG的最优覆盖。
- 赵常智刘春林胡定磊陈书明
- 关键词：数据流图整数线性规划
- SIMD指令自动向量化编译框架
- 为了支持多媒体及数字信号处理应用，许多通用及嵌入式处理器都拥有短向量SIMD(单指令多数据)指令，可以用一条指令同时对多个数据进行操作。传统上，对 SIMD 指令的使用是通过采用内联汇编或调用库函数的形式实现的，造成程序...
- 胡定磊陈书明赵常智刘春林
- 关键词：SIMD自动向量化编译器
- 文献传递
