Learning extended FSA from software: An empirical assessment

  • Authors:

  • David Lo;Leonardo Mariani;Mauro Santoro

  • Affiliations:

  • School of Information Systems, Singapore Management University, Singapore;Department of Informatics, Systems and Communication, University of Milano Bicocca, Viale Sarca, 336 Milano, Italy;Department of Informatics, Systems and Communication, University of Milano Bicocca, Viale Sarca, 336 Milano, Italy

  • Venue:
  • Journal of Systems and Software
  • Year:
  • 2012

Quantified Score

Hi-index 0.00

Visualization

Abstract

A number of techniques that infer finite state automata from execution traces have been used to support test and analysis activities. Some of these techniques can produce automata that integrate information about the data-flow, that is, they also represent how data values affect the operations executed by programs. The integration of information about operation sequences and data values into a unique model is indeed conceptually useful to accurately represent the behavior of a program. However, it is still unclear whether handling heterogeneous types of information, such as operation sequences and data values, necessarily produces higher quality models or not. In this paper, we present an empirical comparative study between techniques that infer simple automata and techniques that infer automata extended with information about data-flow. We investigate the effectiveness of these techniques when applied to traces with different levels of sparseness, produced by different software systems. To the best of our knowledge this is the first work that quantifies both the effect of adding data-flow information within automata and the effectiveness of the techniques when varying sparseness of traces.