【现货速发】源代码分析
全新正版书籍,24小时发货,可开发票。
¥
60.7
5.3折
¥
115
全新
库存15件
作者宫云战 邢 颖 肖 庆 等
出版社科学出版社
ISBN9787030551887
出版时间2023-02
装帧平装
开本16开
定价115元
货号29117750
上书时间2024-12-28
商品详情
- 品相描述:全新
- 商品描述
-
导语摘要
目前,源代码分析是软件工程领域的方法之一,有着强烈的工程需求和实用价值,已成为国际学术界和工业界的一个热点。本书从源代码分析的基本概念开始,将其中所涉及的重要的技术和应用——抽象解释、符号计算、区间运算、路径敏感分析、抽象内存建模、上下文分析、程序切片、路径计算和约束求解等,结合大量的实例进行由浅入深的介绍和讲解;同时,在本书的后专门介绍应用源代码分析技术所研发的一些常用测试工具,并重点介绍两款静态分析工具——DTS、CTS。
目录
前言
章 源代码分析概要
1.1 基本概念
1.1.1 源代码
1.1.2 源代码分析
1.1.3 分析过程
1.1.4 源代码建模
1.2 语法与语义分析
1.2.1 语法分析
1.2.2 抽象语法树
1.2.3 符号表
1.2.4 语义分析
1.3 控制流分析
1.3.1 控制流图
1.3.2 支配图
1.3.3 依赖图
1.4 数据流分析
1.5 源代码分析常用方法
1.6 常用源代码分析技术
1.6.1 程序的抽象
1.6.2 区间运算
1.6.3 程序切片计算
1.6.4 路径计算
1.6.5 约束求解
参考文献
第2章 抽象解释
2.1 引言
2.2 基本概念
2.2.1 格与不动点理论
2.2.2 伽罗瓦连接
2.2.3 Widening/Narrowing算子
2.3 程序分析与抽象解释
2.3.1 程序分析的不可判定性
2.3.2 程序语义及其不动点形式
2.3.3 抽象解释中的语义层次体系
2.4 抽象解释应用实例
参考文献
第3章 符号计算
3.1 简介
3.2 符号执行技术的基本原理
3.3 符号执行技术的形式化表达
3.4 符号执行实现方法
3.4.1 静态符号执行
3.4.2 动态符号执行
3.4.3 符号执行技术总结
3.5 符号执行工具简介
3.5.1 SPF
3.5.2 KLEE
3.5.3 SAGE
3.5.4 PEX
参考文献
第4章 区间运算技术
4.1 经典的区间代数
4.1.1 区间及区间运算
4.1.2 区间向量和区间函数
4.2 扩展的区间运算
4.2.1 数值型区间集代数
4.2.2 非数值型区间代数
4.2.3 条件表达式中的区间计算
4.2.4 基于区间运算的变量值范围分析
4.3 变量的相关性分析
4.3.1 变量间关联关系的分类
4.3.2 符号分析
4.4 区间运算在程序分析中的应用
4.4.1 检测矛盾节点
4.4.2 检测不可达路径
4.4.3 提高缺陷检测效率
参考文献
第5章 路径敏感分析
5.1 概述
5.2 路径不敏感分析方法
5.2.1 数据流分析
5.2.2 四种典型数据流问题
5.2.3 数据流分析的理论依据
5.2.4 数据流解的含义
5.3 路径敏感分析方法
5.3.1 缺陷模式状态机
5.3.2 不可达路径引人误报
5.3.3 路径信息抽象
5.3.4 检测算法
参考文献
第6章 抽象内存建模
6.1 传统的程序分析模型
6.1.1 二元模型
6.1.2 数组模型
6.2 抽象内存模型
6.2.1 模型定义
6.2.2 模型的基本操作
6.3 语义模拟算法
6.3.1 通用操作符
6.3.2 指针
6.3.3 数组
6.3.4 结构体
6.3.5 字符串
6.4 基于抽象内存模型的测试用例生成
参考文献
第7章 上下文分析
7.1 问题分析
7.1.1 函数调用后影响上下文
7.1.2 函数调用前约束上下文
7.1.3 函数特征影响上下文
7.2 函数影响
7.2.1 函数影响描述
7.2.2 函数影响生成
7.2.3 函数影响应用
7.2.4 函数影响实验
7.3 函数约束
7.3.1 函数约束描述
7.3.2 函数约束生成
7.3.3 函数约束应用
7.3.4 函数约束实验
7.4 函数特征
7.4.1 函数特征描述
7.4.2 函数特征生成
7.4.3 函数特征实验
参考文献
第8章 程序切片
8.1 基本概念
8.1.1 程序切片的定义
8.1.2 程序切片标准
8.2 常见程序切片种类
8.2.1 静态切片
8.2.2 动态切片
8.2.3 后向切片
8.2.4 前向切片
8.2.5 准静态切片
8.2.6 同步切片
8.2.7 条件切片
8.2.8 无定型切片
8.2.9 混合切片
8.2.10 程序砍片
8.3 程序切片计算方法
8.3.1 过程内切片计算方法
8.3.2 过程间切片计算方法
8.3.3 面向对象的程序切片计算方法
8.4 程序切片的应用
8.4.1 软件质量保证
8.4.2 软件维护
8.4.3 软件度量
参考文献
第9章 路径计算
9.1 路径生成
9.1.1 不包含循环结构的路径生成
9.1.2 循环结构路径生成
9.2 路径可达性计算
9.2.1 基于矛盾片段模式的路径可达性计算
9.2.2 基于优化区间运算的路径可达性计算
9.2.3 基于等式系数矩阵的路径可达性计算
9.2.4 基于仿射运算的路径可达性计算
参考文献
0章 约束求解
10.1 求解布尔约束满足问题
10.1.1 布尔约束满足问题
10.1.2 基础知识
10.1.3 算法
10.1.4 典型的SAT求解器和SMT求解器
10.2 求解有限约束满足问题
10.2.1 有限约束满足问题
10.2.2 回溯法
10.2.3 不完备算法-局部搜索法
10.3 求解混合约束满足问题
10.3.1 混合布尔约束满足问题
10.3.2 数值约束求解算法
10.4 基于约束求饵的测试用例自动生成
10.4.1 常见的测试用例生成方法
10.4.2 基于抽象内存模型的分支限界法
参考文献
1章 源代码分析应用
11.1 缺陷检测系统DTS
11.1.1 产品功能
11.1.2 产品特色
11.1.3 缺陷模式
11.1.4 技术架构
11.1.5 技术指标
11.1.6 使用步骤
11.2 代码测试系统CTS
11.2.1 系统功能
11.2.2 操作步骤
11.3 其他代码分析工具
11.3.1 Emma
11.3.2 C++test
11.3.3 Testbed
内容摘要
目前,源代码分析是软件工程领域的方法之一,有着强烈的工程需求和实用价值,已成为国际学术界和工业界的一个热点。本书从源代码分析的基本概念开始,将其中所涉及的重要的技术和应用——抽象解释、符号计算、区间运算、路径敏感分析、抽象内存建模、上下文分析、程序切片、路径计算和约束求解等,结合大量的实例进行由浅入深的介绍和讲解;同时,在本书的后专门介绍应用源代码分析技术所研发的一些常用测试工具,并重点介绍两款静态分析工具——DTS、CTS。
— 没有更多了 —
以下为对购买帮助不大的评价