基于懒替换的C符号执行

作者:林梦香; 陈胤立; 陈睿; 周刚
来源:北京航空航天大学学报, 2009, (06): 687-691.
DOI:10.13700/j.bh.1001-5965.2009.06.022

摘要

针对传统符号执行中的动态地址计算问题,提出了基于懒替换的符号执行方法.通过引入尽可能替换的策略,基于懒替换的符号执行在无法静态确定变量的地址或符号表达式过长时不做符号替换.首先给出了基于懒替换的符号执行算法,在此基础上,详细分析了C语言主要结构尤其是数组和指针的懒符号执行语义.LazySEC是一个面向C程序的懒符号执行系统原型,初步实验表明,它可以有效地处理含有指针和结构体等涉及动态地址计算的程序语言结构.

全文