On How Characteristics that Hinder Test Data Generation Using Symbolic Execution Combine: An Analysis of the SF100 Benchmark

Nenhuma Miniatura disponível

Data

2016-01-01

Autores

Eler, Marcelo Medeiros
Endo, Andre Takeshi
Durelli, Vinicius H. S.
Eler, Danilo Medeiros [UNESP]
IEEE

Título da Revista

ISSN da Revista

Título de Volume

Editor

Ieee

Resumo

Symbolic execution has made great strides in the last two decades. However, some characteristics of programs still pose significant challenges to test data generation techniques that use symbolic execution and constraint solving. These challenges present themselves in the form of path explosion, constraint complexity, dependency, and exception-dependent paths. The few studies conducted to date to examine the distribution of such characteristics only investigate them separately. We posit that understanding how the combination of these characteristics appear in real world software may provide a more in-depth knowledge of the limitations of current tools and test data generation techniques. Thus, we analyzed a benchmark comprising 100 open source Java programs to get some insight into the frequency of methods that have combinations of the studied characteristics and the distribution of methods whose path constraints share similar structures.

Descrição

Palavras-chave

symbolic execution, test data generation, visualization, metric, analysis

Como citar

Proceedings Of The 2016 35th International Conference Of The Chilean Computer Science Society (sccc). New York: Ieee, 6 p., 2016.