基于Q学习的复杂程序动态依赖性分析

Q Learning-Based Dynamic Dependence Analysis of Complex Programs

准确刻画不确定环境中复杂程序的动态特性 ,是传统程序分析理论和技术面临的难点 ,更是许多重要系统实现程序动态实时分析与控制过程亟待解决的问题。本文提出基于Q学习的复杂程序动态分析思想 ,构造了基于Q学习的复杂程序动态依赖性分析基本算法 ,并对复杂程序动态实时分析与控制技术的实现环节进行了研究 ,探讨了相关问题 ,从而使复杂程序动态分析与控制过程更精炼、更智能、更高效。

Accurately describing dynamic characteristics of complex programs in indeterminate environment is a challenge to traditional theory and technology of program analysis. And it is also a crucial problem in real-time analysis and control of dynamic programs for many important systems. Based on Q-learning method, the paper presents a novel idea of program dynamic dependence analysis, and gives an algorithm which can make analysis for complex programs more concise, more intelligent and more efficient.