高级搜索

留言板

尊敬的读者、作者、审稿人, 关于本刊的投稿、审稿、编辑和出版的任何问题, 您可以本页添加留言。我们将尽快给您答复。谢谢您的支持!

姓名
邮箱
手机号码
标题
留言内容
验证码

基于敏感位置识别的状态化简技术研究

高洪博 李清宝 王炜 朱瑜

高洪博, 李清宝, 王炜, 朱瑜. 基于敏感位置识别的状态化简技术研究[J]. 电子与信息学报, 2013, 35(3): 742-748. doi: 10.3724/SP.J.1146.2012.00878
引用本文: 高洪博, 李清宝, 王炜, 朱瑜. 基于敏感位置识别的状态化简技术研究[J]. 电子与信息学报, 2013, 35(3): 742-748. doi: 10.3724/SP.J.1146.2012.00878
Gao Hong-Bo, Li Qing-Bao, Wang Wei, Zhu Yu. The Study of State Simplification Techniques Based on Sensitive Position Identification[J]. Journal of Electronics & Information Technology, 2013, 35(3): 742-748. doi: 10.3724/SP.J.1146.2012.00878
Citation: Gao Hong-Bo, Li Qing-Bao, Wang Wei, Zhu Yu. The Study of State Simplification Techniques Based on Sensitive Position Identification[J]. Journal of Electronics & Information Technology, 2013, 35(3): 742-748. doi: 10.3724/SP.J.1146.2012.00878

基于敏感位置识别的状态化简技术研究

doi: 10.3724/SP.J.1146.2012.00878
基金项目: 

国家863计划项目(2009AA01Z434)资助课题

The Study of State Simplification Techniques Based on Sensitive Position Identification

  • 摘要: 模型构建是模型检验的基础,在微控制器代码模型构建过程中面临状态爆炸的问题。由于生成模型的状态数量与代码规模密切相关,通过简化代码可以有效缩减生成的状态数量。该文提出了敏感变量和敏感位置的概念,并以此为基础提出了结合子程序摘要信息的敏感位置识别算法;该算法从待验证的性质出发,提取敏感变量,识别代码中与敏感变量相关的敏感位置;模型构建过程中只对敏感位置对应代码进行建模,从而实现对模型状态的缩减。实验结果表明所提的方法能够有效缓解微控制器代码模型生成过程中的状态爆炸问题。
  • 加载中
计量
  • 文章访问数:  1992
  • HTML全文浏览量:  70
  • PDF下载量:  600
  • 被引次数: 0
出版历程
  • 收稿日期:  2012-07-09
  • 修回日期:  2012-12-04
  • 刊出日期:  2013-03-19

目录

    /

    返回文章
    返回