2.4 回溯符号执行 Symbolic Backward Execution 3. 内存模型 3.1 完全符号化内存 3.2 地址具体化 3.3 部分内存建模 3.4 延迟初始化 4. 与环境和第三方组件的交互 5. 路径爆炸 5.1 裁剪不可达路径 5.2 函数和循环摘要 5.3 路径归并与等价 5.4 约束下的符号执行 5.5 利用预置条件和输入特性 5.6 状态合并 5.7 利用...
经典符号执行并不真实地执行,而是基于解析程序,通过符号值模拟执行;动态符号执行结合使用了具体执行和符号执行,综合了具体执行和经典符号执行的优点,并出现了混合执行(concolic execution)和执行生成测试两种符号执行技术;选择性符号执行可以对程序员感兴趣的部分进行符号执行,其他部分使用真实值执行,代表工具为 S2E。 混合...
符号执行经过了传统符号执行(我理解就是Static Symbolic Execution)→动态符号执行(dynamic symbolic execution,也叫Concolic Execution)→选择性符号执行(Selective symbolic execution)的发展过程,动态符号执行包括混合测试 (Concolic Testing)和执行生成测试(Execution-Generated Testing(EGT))两种。 这里是《符号执行研究综述...
本文为软件分析学科中符号执行(Symbolic Execution)与约束求解(Constraint Solving)子系统的概念论述。 本文主要分为以下几部分: 1、符号执行 Part I:前言 Part II:经典符号执行 Part III:符号执行的发展 Part IV:混合执行 Part V:执行生成测试 Part VI:选择符号执行 2、约束求解 Part I:前言 Part II:约束求解 ...
利用符号执行去除控制流平坦化 Obfuscator-LLVM的控制流平坦化,但最重要的是去除控制流平坦化过程中的思路,同时当函数比较复杂时可能速度会有点慢。有时间会以此为基础尝试分析伪造控制流、指令替换和VM等软件保护手段,另外符号执行也可以应用于漏洞...angr,本文是以angr为例。 2.分析首先写一个简单的示例程序编译 ...
1.加载文件要注意是对依赖库的加载,一般情况下建议不要加载依赖库(使用auto_load_libs设置),因为它会造成符号执行非常缓慢,对于那些依赖其他库的变量和函数,angr解决办法:手动提供实现替换一下就行了。对于变量,可以通过继承SimData实现,对于函数可以通过继承SimProcedure,需要hook的话也是使用SimProcedure。
在符号执行结束时,PC就会用约束求解器进行求解,以生成实际的输入值。这个实际的输入值如果用程序执行,就会走符号执行过程中探索的那条路径,即此时PC的公式所表示的路径。 我们以左图的例子来阐述这个过程。当符号执行开始时,符号状态\sigma 为空,符号路径约束PC为true。当我们遇到一个读语句,形式为var=sym_input...
Angr是一个利用python开发的二进制程序分析框架,我们可以利用这个工具尝试对一些CTF题目进行符号执行来找到正确的解答,即flag。 一、符号执行概括 简单的来说,符号执行就是在运行程序时,用符号来替代真实值。符号执行相较于真实值执行的优点在于,当使用真实值执行程序时,我们能够遍历的程序路径只有一条,而使用符号进行...
1、符号执行 Part I：前言 Part II：经典符号执行 Part III：符号执行的发展 Part IV：混合执行 Part V：执行生成测试 Part VI：选择符号执行 2、约束求解 Part I：前言 Part II：约束求解 Part III：约束求解问题 Part IV：SAT问题求解 Part V：SMT问题求解 在软件分析学科中，符号执行（Symbolic ...