符号执行工具KLEE约束求解优化设计与实现-计算机软件与理论专业论文.docx

摘要 摘要 I I 摘 要 自二十世纪以来，计算机技术作为高新科技行业的代表，被应用到人类社会 生产生活的各个环节，在许许多多重要的领域发挥着不可替代的关键作用。进入 二十一世纪以来，计算机技术更是进入了飞速发展的时代。无论是工业生产还是 社会经济，都受到计算机技术迅猛发展的带动，计算机技术正以不可思议的速度 和力度改变着人类社会活动。但同时，计算机软件的安全问题也对社会经济和生 产活动造成了严重的影响。研究发展软件测试技术是保障软件可靠运行的重点。 在软件测试的研究过程中，人们提出了多种测试技术。从依靠人工的静态检测技 术，到自动化执行的模糊测试技术，软件测试技术伴随着现代软件规模的提高和 安全需求的上升，一直不断发展。随着现代软件规模的加大，复杂度不断增加， 对软件安全性的需求也不断上升，传统的测试技术因自身的局限已无法满足当前 的软件安全性的需求。而动态符号执行技术因自身具有的优异特性在软件测试领 域中受到了广泛的关注。 动态符号执行技术基于二十世纪七十年代提出的符号执行技术之上，具有自 动化测试用例生成，程序路径覆盖率高，无需人工操作等优点，受到了当前众多 高校和科技公司的关注，许多动态符号执行工具不断出现，并在实际应用中取得 了很好的成绩。但是动态符号执行技术还存在着一些需要解决的关键问题如路径 爆炸，指针计算以及约束求解等问题。其中，约束求解的性能直接关系到动态符 号执行的运行效率，成为了制约动态符号执行技术发展的主要障碍。 本论文着眼于 KLEE 的约束求解技术，在 KLEE 的约束求解模块内设计出多 约束求解器并行化运行的结构，将微软公司研究设计的性能出色的 Z3 求解器移植 到 KLEE 工具中。使其与 KLEE 中原有的 STP 求解器并行工作，达到提高 KLEE 约束求解效率的目的。 为验证多求解器并行化对 KLEE 约束求解性能的提升效果，本文选取了 Unix Coreutils 程序组件中的 9 个程序作为实验用例分别测试应用 STP 求解器和应用 Z3 求解器的 KLEE 工具对这 9 个程序的测试效果。通过测试数据，比较出本文所提 出的多求解器并行化设计在 KLEE 中的有效性：与原 KLEE 的约束求解器相比， 本文提出的设计可有效的改进 KLEE 的约束求解性能，提高了 KLEE 的执行效率。 关键词：动态符号执行，约束求解，KLEE，并行化约束求解器 AB ABSTRACT II II ABSTRACT Since 20th century, computer technology has been applied to many aspects of production and social activities as a representative of the high-tech industry. It plays irreplaceable roles in many important areas. The 21st century, computer technology makes a rapid development. And it promotes industrial and economic development. At the same time, the security issues of software bring high risks into social economic activities. The software testing technology guarantees the software works reliably and correctly. During the study, researchers have arisen many techniques. Since the artificial static detection to the auto-execution fuzz testing, software testing technology has been evolving with the growth in the size and complexity of software. With the increasing scale and complexity of the modern software, the demand for security in software is also keeping rising. Traditional software testing technology can?t meet the current needs of software securit