y_m_h的博客

介绍了内部覆盖率与外部覆盖率的区别，其中，internal coverage是使用符号执行工具测量到的代码覆盖率，external coverage是在具体测试用例实际执行可执行程序测量到的代码覆盖率。可以自动生成高覆盖率的测试用例，并能深入探索那些在常规测试中容易被忽略的程序路径，是寻找复杂软件缺陷的有力助手。在运行时间足够的前提下，klee充分探索每个代码分支，并且会生成探索每个代码分支的测试用例（get_sign.c共有3个代码分支，所以会生成3个测试用例）能够测量，在运行测试用例时，程序中的。

LLVM是一个编译器基础设施项目，或者说是一个完整的“编译器生态”，它的核心设计就是一套通用的中间表示（IR，Intermediate Representation），并围绕它构建了一系列用于处理、优化和转换代码的库与工具。llvm：对应了总体项目，对IR的优化、根据架构组装可执行文件，在这个文件夹中。Clang：C编译器前端，将源码编译为IR，Clang只负责发起链接，会调用外部链接器。

devtoolset8对应gcc8，理应使用更高版本的libstdc++.so文件，因为系统原始安装的gcc为4.4.7，对应的libstdc++.so文件，缺少gcc8中的部分特性，这里devtoolset8做了巧妙设计，首先devtoolset8安装的gcc8去链接了/opt/rh/devtoolset-8/root/usr/lib/gcc/x86_64-redhat-linux/8中的libstdc++.so，这是一个文本文件，里面的内容是有。，在 C++11 中也增加了新的成员函数，如。

可以在不中断流程的情况下，记录所有gcc-ar的动作，可以玩个“调包计”第四步，查看结果，cat /tmp/ar_commands.log。（Archiver）是 Linux 下创建静态库的标准工具。第二步，给执行权限，chmod +x my-ar.sh。2）创建一个“伪造”的 ar。第一步，编写一个脚本。1）使用strace。

1.调试过程中，可以修改变量的值，改变程序的执行路径2.在调试过程，为了弄清楚某段程序的具体含义，初级做法是在程序加入输出信息，这种做法比较麻烦，需要经常修改源程序，重新构建，可以使用gdb对某段程序进行单步调试，以弄清楚程序的执行逻辑，在使用gdb的过程中，经常遇到当满足某种特殊条件下去查看程序的执行逻辑，初级做法是在程序中加入如下代码段if(condition){ cout << "prompt information" << endl; // the pos

【代码】在检索一个字符串的过程中，使用正则匹配子串，且可以替换子串中被匹配的内容。

思考：经典算法、前人经验当然是很好的，能够解决大部分问题，但是总有新的未知的情况出现，那么如何改进经典算法解决现有问题就是一个有趣的事情，把前人的算法理解透彻、算法的每一步的作用、新问题给现有算法带来了哪些挑战、如何改进原有算法既能不影响对于原有测试用例的处理效果又能改进对于新问题的处理效果，怎么办呢，勤学好问、多思考、多见识，把有趣的问题想清楚、弄明白，不贪多求全，找准方向、方法，刻意训练。笔者使用了快速排序，但是直接使用最原始的快速排序，有些特殊的测试用例会超时。

这里将第3版代码与第2版做对比，讨论mid与左右边界的关系、以及左右边界的更新策略，当l+r不能整除时，(l+r)/2取下整，举个例子，如果l=3，r=4，则mid应该是3.5，当然计算机默认策略是取下整3，是小于3.5的一个整数，所以在r-l=1时，l与mid是重合的，如果是左边界更新，可以将其更新为mid+1，向右边界靠近，如果是右边界更新，只能将其更新为mid（如果更新为mid-1，则可能出现左边界>右边界的情况），也可以理解，mid=(l+r)/2可能在左右边界的中间位置，也有可能偏左。

在第一次验证乘法器后，会在bin目录中编译生成一个名称为vescmul.lx86cl64的镜像文件，再次验证时会使用这个镜像，验证时间会大幅度减少，编译生成这个镜像文件比较耗时，如果在其他机器上验证乘法器，把这个镜像复制过去就可以。2）在acl2镜像同级目录中有一个可执行脚本文件，在其中设置acl2的解释器ccl的路径CCL_DEFAULT_DIRECTORY，把ccl/lx86cl64、acl2镜像vescmul.lx86cl64的路径设置好。而且在acl2的验证日志中有如下打印反例的日志。

1）结束多个带有关键字的进程。

github上的acl2验证乘法器的接口已经更新为vescmul-parse、vescmul-verify，接口参数大致相同，写好acl2验证脚本verify.lisp后，执行如下命令。vescmul目前使用acl2验证乘法器的接口为parse-and-create-svtv、verify-svtv-of-mult。在acl2/books/projects/rp-rewriter/lib/mult3中确认top.lisp文件的存在。下面简单介绍一下acl2的安装、vescmul的运行。

使用“ctrl+shift+Enter”，在当前行前添加新行。使用“crtl+Enter”，在当前行后添加新行。

使用llvm lit运行回归测试时，lit无法自动将环境变量导入回归测试的进程中，可在lit.cfg中，使用addEnv将环境变量导入到回归测试进程中。