Symbolic execution enhanced system testing

M Davies, CS Păsăreanu, V Raman - … , PA, USA, January 28-29, 2012 …, 2012 - Springer
Verified Software: Theories, Tools, Experiments: 4th International Conference …, 2012Springer
We describe a testing technique that uses information computed by symbolic execution of a
program unit to guide the generation of inputs to the system containing the unit, in such a
way that the unit's, and hence the system's, coverage is increased. The symbolic execution
computes unit constraints at run-time, along program paths obtained by system simulations.
We use machine learning techniques–treatment learning and function fitting–to approximate
the system input constraints that will lead to the satisfaction of the unit constraints. Execution …
Abstract
We describe a testing technique that uses information computed by symbolic execution of a program unit to guide the generation of inputs to the system containing the unit, in such a way that the unit’s, and hence the system’s, coverage is increased. The symbolic execution computes unit constraints at run-time, along program paths obtained by system simulations. We use machine learning techniques –treatment learning and function fitting– to approximate the system input constraints that will lead to the satisfaction of the unit constraints. Execution of system input predictions either uncovers new code regions in the unit under analysis or provides information that can be used to improve the approximation. We have implemented the technique and we have demonstrated its effectiveness on several examples, including one from the aerospace domain.
Springer
以上显示的是最相近的搜索结果。 查看全部搜索结果