c++ 符号执行klee c++如何用klee自动探索代码路径

千辰大大_1863

千辰大大_1863

2026-03-26

741人浏览

原创

KLEE 对 C++ 代码基本无效,因其仅支持无运行时依赖的纯 C 风格 LLVM bitcode,无法处理 std::string、异常、RTTI、虚函数表、构造/析构等引入的不可控符号与动态行为。

c++ 符号执行klee c++如何用klee自动探索代码路径

为什么 KLEE 对 C++ 代码基本无效

KLEE 本质只支持纯 C 风格的、无运行时依赖的 LLVM bitcode,而 C++ 的 std::string、std::vector、异常、RTTI、虚函数表、构造/析构调用等,都会引入不可控的外部符号或动态行为。KLEE 在加载 bitcode 时遇到未定义的 _ZNSs4_Rep20_S_empty_rep_storageE 这类符号就直接报错退出,不是配置问题,是能力边界问题。

常见错误现象:llvm-link: error: undefined reference to 'operator new(unsigned long)'、Unable to resolve symbol: _ZTVNSt7__cxx1112basic_stringIcSt11char_traitsIcESaIcEE。

  • 别尝试用 -stdlib=libc++ 或静态链接 libstdc++.a —— KLEE 不会执行构造函数,全局对象状态为空,std::cout 等根本不可用
  • 别指望 klee --link-llvm-lib 能补全 C++ 标准库 —— 它只接受裸函数定义,不处理 vtable 布局或 ABI 适配
  • 哪怕你把所有 C++ 特性都删光,只留 class 声明和 POD 成员,只要用了 new 或隐式构造,bitcode 里就会出现 KLEE 无法求解的调用链

什么情况下能“凑合跑”C++ 片段

仅当代码被严格限制为 C 子集 + 极简封装:无 STL、无异常、无虚函数、无全局对象、所有类仅含 public POD 成员、所有函数用 extern "C" 导出、内存全部用 malloc/free 手动管理。

使用场景:验证某个算法逻辑(如解析器核心、密码学轮函数),且你愿意把原 C++ 类拆成 C 风格的 struct + 独立函数。

  • 编译命令必须用 clang++ -emit-llvm -c -g -O0 -std=c++11 -fno-exceptions -fno-rtti -D__STDC_LIMIT_MACROS
  • 必须用 llvm-link 手动合并所有 .bc 文件,确保没有未解析符号 —— 可用 llvm-nm a.bc | grep ' U ' 检查
  • 入口函数必须是 int main(int, char**) 形式,且不能调用任何未提供实现的 C++ runtime 函数

klee_make_symbolic 在 C++ 里的危险用法

即使你绕过了链接问题,在 C++ 上调用 klee_make_symbolic 依然极易崩溃。因为 KLEE 不知道对象布局、对齐、padding,更不知道成员变量是否被构造过。

C++14
C++14

C++14 对 C++11 的修正与增强版本,适合旧系统维护和较老工具链兼容。

下载

典型翻车点:对 std::array 整体做 symbolic,KLEE 会把它当一块裸内存处理,但实际访问 a[0] 时可能触发未定义行为;对 std::vector 的 data() 做 symbolic,底层指针本身是 concrete 的,但指向内容被标记 symbolic,KLEE 无法建模这种混合状态。

  • 安全做法:只对 plain C-style int*、char*、struct 指针做 klee_make_symbolic
  • 绝对避免:对 this 指针、std::unique_ptr 内部、std::string::c_str() 返回值做 symbolic
  • 若必须测试类逻辑,请先用 memcpy 把目标字段拷到独立 char buf[1024],再对 buf 调用 klee_make_symbolic

比硬刚 C++ 更靠谱的替代路径

真正想对 C++ 项目做路径探索,KLEE 不是工具选型问题,是范式错配。它适合验证已知结构的、小规模的、无状态的系统逻辑(比如协议解析器、加密算法),而不是通用 C++ 应用。

可考虑的务实方案:

  • 用 clang++ -cc1 -x c++ -emit-llvm 生成 bitcode 后,用 opt -passes='lower-switch,lower-constant-intrinsics' 简化控制流,再喂给 KLEE —— 仅限极简函数
  • 改用 LLVM-based fuzzing(如 libFuzzer)+ AddressSanitizer,它天然兼容 C++,能发现崩溃但不保证路径覆盖
  • 对关键算法抽离为 C 接口(头文件只含 extern "C" 函数声明),在 KLEE 中单独验证,其余 C++ 逻辑走单元测试

最常被忽略的一点:KLEE 的路径爆炸不是算力问题,而是建模精度问题。C++ 的隐式行为越多(比如 copy elision、临时对象生命周期),KLEE 越难维持语义一致性 —— 这不是参数能调出来的。

C++免费学习笔记(深入):立即使用
在学习笔记中,你将探索 C++ 的入门与实战技巧!

相关文章

c++速学教程(入门到精通)
c++速学教程(入门到精通)

c++怎么学习?c++怎么入门?c++在哪学?c++怎么学才快?不用担心,这里为大家提供了c++速学教程(入门到精通),有需要的小伙伴保存下载就能学习啦!

下载

相关标签:

c++

本站声明:本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系admin@php.cn

相关专题

更多
string转int
string转int

在编程中,我们经常会遇到需要将字符串(str)转换为整数(int)的情况。这可能是因为我们需要对字符串进行数值计算,或者需要将用户输入的字符串转换为整数进行处理。php中文网给大家带来了相关的教程以及文章,欢迎大家前来学习阅读。

2023.08.02

6799

3

switch语句用法
switch语句用法

switch语句用法:1、Switch语句只能用于整数类型,枚举类型和String类型,不能用于浮点数类型和布尔类型;2、每个case语句后面必须跟着一个break语句,以防止执行其他case的代码块,没有break语句,将会继续执行下一个case的代码块;3、可以在一个case语句中匹配多个值,使用逗号分隔;4、Switch语句中的default代码块是可选的等等。

2023.09.21

1071

6

Java switch的用法
Java switch的用法

Java中的switch语句用于根据不同的条件执行不同的代码块。想了解更多switch的相关内容,可以阅读本专题下面的文章。

2024.03.13

1437

13

scripterror怎么解决
scripterror怎么解决

scripterror的解决办法有检查语法、文件路径、检查网络连接、浏览器兼容性、使用try-catch语句、使用开发者工具进行调试、更新浏览器和JavaScript库或寻求专业帮助等。本专题为大家提供相关的文章、下载、课程内容,供大家免费下载体验。

2023.10.18

1009

5

500error怎么解决
500error怎么解决

500error的解决办法有检查服务器日志、检查代码、检查服务器配置、更新软件版本、重新启动服务、调试代码和寻求帮助等。本专题为大家提供相关的文章、下载、课程内容,供大家免费下载体验。

2023.10.25

3160

5

string转int
string转int

在编程中,我们经常会遇到需要将字符串(str)转换为整数(int)的情况。这可能是因为我们需要对字符串进行数值计算,或者需要将用户输入的字符串转换为整数进行处理。php中文网给大家带来了相关的教程以及文章,欢迎大家前来学习阅读。

2023.08.02

6799

3

int占多少字节
int占多少字节

int占4个字节,意味着一个int变量可以存储范围在-2,147,483,648到2,147,483,647之间的整数值,在某些情况下也可能是2个字节或8个字节,int是一种常用的数据类型,用于表示整数,需要根据具体情况选择合适的数据类型,以确保程序的正确性和性能。本专题为大家提供相关的文章、下载、课程内容,供大家免费下载体验。

2024.08.29

3265

6

c++怎么把double转成int
c++怎么把double转成int

本专题整合了 c++ double相关教程,阅读专题下面的文章了解更多详细内容。

2025.08.29

4248

10

C++中int的含义
C++中int的含义

本专题整合了C++中int相关内容,阅读专题下面的文章了解更多详细内容。

2025.08.29

2905

10

热门下载

更多
网站特效
/
网站源码
/
网站素材
/
前端模板

精品课程

更多
相关推荐
/
热门推荐
/
最新课程
C++ Core Guidelines
C++ Core Guidelines

共0课时 | 0人学习

C++ Reference
C++ Reference

共0课时 | 0人学习

C++ 官方标准说明
C++ 官方标准说明

共0课时 | 0人学习