一种隐式污点传播系统及其方案

摘要

本发明公开了一种隐式污点传播系统及其方案，系统包括控制流图生成装置，用于对输入的被测试应用程序进行处理生成该应用程序的控制流图；立即后支配树生成装置，用于对输入的被测试应用程序的控制流图进行处理输出该被测试应用程序的立即后支配树；程序执行监控装置，用于执行被测试应用程序，并动态监控该被测试应用程序的执行情况；污点控制流定位装置，用于定位导致污点传播的控制流，所述污点控制流为有某个或某些操作数是污点的分支语句；污点控制数据识别装置，用于识别受到污点控制流影响的数据，所述污点控制数据为污点控制流节点到其立即后支配节点之间的所有语句的目的数据；污点标记装置，用于对污点控制数据打上污点标志。

主权项

一种隐式污点传播系统，其特征在于，包括：控制流图生成装置，用于对输入的被测试应用程序进行处理生成该应用程序的控制流图；立即后支配树生成装置，用于对输入的被测试应用程序的控制流图进行处理输出该被测试应用程序的立即后支配树；程序执行监控装置，用于执行被测试应用程序，并动态监控该被测试应用程序的执行情况；污点控制流定位装置，用于定位导致污点传播的控制流，所述污点控制流为有某个或某些操作数是污点的分支语句；污点控制数据识别装置，用于识别受到污点控制流影响的数据，所述污点控制数据为污点控制流节点到其立即后支配节点之间的所有语句的目的数据；污点标记装置，用于对污点控制数据打上污点标志。