KLEE学习——实例1

最新推荐文章于 2024-05-10 09:34:46 发布

ChaosLee_

最新推荐文章于 2024-05-10 09:34:46 发布

阅读量2.4k

点赞数 3

分类专栏： KLEE 文章标签：安全

本文链接：https://blog.csdn.net/qq_26736193/article/details/107150957

版权

KLEE 专栏收录该内容

5 篇文章 3 订阅

订阅专栏

下面开始根据KLEE官方给出的示例进行学习，闲话不多说，开始第一个示例的学习：Testing a small function
这个例子是引导我们熟悉使用klee测试简单函数所需的主要步骤，代码在/examples/get_sign目录下.
简单函数的代码如下，判断x的是0、正数、还是负数。

int get_sign(int x) {
  if (x == 0)
    return 0;


  if (x < 0)
    return -1;
  else
    return 1;}

主要分为以下几个步骤：

1. 把输入符号化
为了使用KLEE测试这个函数，我们首先需要用符号化的输入去运行这个函数，klee提供了klee_make_symbolic()函数（定义在klee/klee.h中）将变量符号化，该函数接收3个参数：变量地址、变量大小、变量名（可以为任何值）。
下面是一个简单的例子，将变量a符号化并用它调用get_sign()：

int main() {
  int a;
  klee_make_symbolic(&a, sizeof(a), "a");
  return get_sign(a);}

2. 编译为LLVM位码
klee是基于LLVM位码的，因此我们首先需要将程序编译为LLVM位码，在klee_src/examples/get_sign目录下运行命令：

$ clang -I …/…/include -emit-llvm -c -g -O0 -Xclang -disable-O0-optnone get_sign.c

解释一下命令的参数：
-I<dir>:添加目录到include搜索路径，这样我们的编译器才能找到klee/klee.h，里面定义了很多我们需要与klee虚拟机进行交互的内部函数，比如klee_make_symbolic.
-emit-llvm：对汇编程序和对象文件使用LLVM表示。
-c：只运行预处理、编译和汇编步骤。
-g：将调试信息添加到位代码文件中，以便之后使用该文件生成源代码行级别的统计信息。如果没有这个参数，将无法得到映射在源码层面的一些信息，不方便我们查看结果。
-O0 -Xclang -disable-O0-optnone：这个是一些优化相关的问题，具体暂时不做深入了解，具体的见：https://github.com/klee/klee/issues/902
以上及更多相关参数的了解可以通过以下命令自行查看：

$ clang --help

3. 运行KLEE
仍然在该目录下，直接执行命令：

$ klee get.sign.bc

我们能够得到输出如下：
在这里插入图片描述
通过输出，我们得到的信息是：我们一共有33条指令，3条路径，并生成了3个测试用例。
显然，3条路径分别是 a = 0, a < 0和 a >0.
其中，输出结果报告放在了 klee-out-0(或者klee-last)目录下(这里说明下，klee每执行一次都会生成一个klee-out-N，其中N是表示第几次的执行，这里我们只执行了一次，因此是0。除此之外，会生成一个klee-last的符号链接，指向最新生成的这个k查看lee-out-N)，我们查看下该目录：
在这里插入图片描述
关于生成的文件每个分别是什么，目前暂不需要深究，有需要可以参考详情见： http://klee.github.io/docs/files/

4. 利用KLEE生成测试用例
klee生成的测试用例都写在.ktest后缀的二进制文件中，可以通过ktest-tool工具查看:
在这里插入图片描述
这3个文件对应了我们之前得到输出的3个测试用例。
从这些文件里面，我们可以得到：
args: 调用程序时使用的参数,这个例子中只有程序名。
num objects: 符号对象在路径上的数量，在这个例子中只有1个。
object 0: name: 符号对面的名字
object 0 :int/uint: 符号对象实际的输入值（这里3个分别对应=0,>0,<0）