国家自然科学基金(60973016)
- 作品数：5 被引量：7H指数：2
- 相关作者：杨国武郑德生陈丽敏郝宗波詹瑾瑜更多>>
- 相关机构：电子科技大学武汉理工大学攀枝花学院更多>>
- 发文基金：国家自然科学基金中央高校基本科研业务费专项资金国家科技重大专项更多>>
- 相关领域：自动化与计算机技术电子电信更多>>
- 基于有限状态机的指针解引用静态检测方法被引量：3
- 2011年
- 为了产生高质量和高可靠性代码,提出一种指针解引用静态检测方法,该方法给出了指针状态转换的有限状态机定义。通过对源代码进行语义分析,得到指针指向信息,建立指针与内存单元之间的映射关系,并根据有限状态机中的指针状态判断指针解引用是否合法。本方法不仅记录了变量的作用域和指针集,还分析了指针的确定指向和可能指向,并对部分控制块采取延迟写入指向的方法,提高了指针解引用分析的精度,同时还可以检测内存释放异常的问题。实验结果表明该方法能有效检测非法指针解引用和内存释放异常。
- 詹瑾瑜陈忠湘郝宗波
- 关键词：有限状态机
- 基于广义符号轨迹赋值模型验证的反例的产生被引量：1
- 2010年
- 广义符号轨迹赋值(Symbolic Trajectory Evaluation)引入了符号变量和抽象技术,解决了验证中状态爆炸的问题,但是却为寻找反例制造了很多障碍。针对此,提出了一种高效的寻找反例的算法,它应用集合的概念,通过回溯在父子路径之间进行集合的交集,可以高效地解决抽象引起的问题。并对此算法进行改进,解决了符号变量带来的问题。
- 李义年曹占涛郑德生杨国武
- 关键词：反例形式化验证
- 基于GSTE的验证在UART模块中的应用研究
- 2013年
- 实现基于VIS平台的GSTE验证方法,并将非阻塞性赋值算法引入VIS中,完成了对UART的寄存器传输级模型的FSM的状态转移的验证和对发送的数据是否与输入数据一致的符号化验证.实验表明,该方法能够完成测试用例的全覆盖,说明了该方法在实际例子中所具有的重要意义.
- 王志才杨国武郑德生漆美
- 关键词：形式化验证UARTVIS
- An Algorithm to Find Cycles of Biochemical Systems
- Genetic regulatory systems, self-organized systems and other living systems can be modeled as synchronous Bool...
- Desheng ZhengGuowu YangXiaoyu LiZhicai Wang
- Markov链使用模型的测试用例生成方法研究被引量：3
- 2011年
- 采用基于马尔科夫链使用模型的软件测试,在状态与激励序列中,从"开始"状态到"结束"状态形成一个完整的测试案例。因此,输入和激励的选择对于产生高效的测试案例十分重要。提出一种激励选择——带概率约束的随机选择方法,以软件Markov链模型的状态迁移概率作为激励选择的约束条件,使用遗传算法中用于选择下一代种群的选择算子——轮盘赌选择算子对激励进行选择。通过与以往的激励选择方法对比,验证了所提出的方法能提高生成测试用例的有效性。
- 雷航陈丽敏
- 关键词：MARKOV链测试用例
- 电路并发性质在GSTE中的研究和实现
- 2013年
- 由于GSTE的性质描述断言图的时序特性,使其不能够简洁易懂地描述电路的并发性质,因此将meet运算符引入GSTE,重新定义GSTE断言图及其验证算法,使之能更简洁的描述和验证数字电路的并发性质,实验表明引入meet运算符后的算法能够降低验证的复杂度.
- 郑德生杨国武徐忠林
