首页--工业技术论文--自动化技术、计算机技术论文--计算技术、计算机技术论文--计算机软件论文--程序语言、算法语言论文

基于CEGAR的C程序数组越界检测

摘要第5-6页
ABSTRACT第6页
缩略语对照表第9-12页
第一章 绪论第12-16页
    1.1 研究背景和意义第12-13页
    1.2 模型检测的历史发展和现状第13-14页
    1.3 论文的主要工作和目标第14页
    1.4 论文结构第14-16页
第二章 相关基础理论和工具第16-26页
    2.1 模型检测第16-17页
        2.1.1 模型检测的基本思想和流程第16页
        2.1.2 时序逻辑第16-17页
    2.2 模型检测中的状态空间爆炸问题及优化技术第17-21页
        2.2.1 抽象技术第18-20页
        2.2.2 其他优化技术第20-21页
    2.3 相关工具第21-24页
        2.3.1 CIL第21-22页
        2.3.2 CPAChecker第22-24页
    2.4 本章总结第24-26页
第三章 以CEGAR为基础的C程序PPTL模型检测第26-42页
    3.1 性质的生成第27-32页
        3.1.1 命题和性质的基本形式第27-28页
        3.1.2 命题的形式转化第28-30页
        3.1.3 PPTL的NF范式第30-32页
    3.2 生成抽象状态的过程第32-33页
    3.3 反例路径的形成和细化过程第33-36页
        3.3.1 后继状态的计算第33-35页
        3.3.2 反例路径的判断和细化第35-36页
    3.4 循环检测加速第36-40页
        3.4.1 循环的分类第36页
        3.4.2 简单循环和复杂循环的处理第36-40页
        3.4.3 循环的嵌套分析第40页
    3.5 本章小结第40-42页
第四章 数组越界自动检测第42-52页
    4.1 数组边界信息的提取第42-46页
    4.2 计算ARG状态的命题的真伪第46-50页
    4.3 循环的改进处理第50-51页
    4.4 本章小结第51-52页
第五章 实验结果分析第52-56页
    5.1 算法的实验效果第52-55页
    5.2 本章小结第55-56页
第六章 总结与展望第56-58页
参考文献第58-62页
致谢第62-64页
作者简介第64-65页

论文共65页,点击 下载论文
上一篇:AMPK活性调控对纤维类型组成的影响及机制初探
下一篇:振动作用对蜜瓜采后质构特性和延迟损伤影响的研究