Dynamic analysis techniques have been extensively adopted to discover causes of observed failures. In particular, anomaly detection techniques can infer behavioral models from observed legal executions and compare failing executions with the inferred models to automatically identify the likely anomalous events that caused observed failures. Unfortunately the output of these techniques is limited to a set of independent suspicious anomalous events that does not capture the structure and the rationale of the differences between the correct and the failing executions. Thus, testers spend a relevant amount of time and effort to investigate executions and interpret these differences, reducing effectiveness of anomaly detection techniques. In this paper, we present Automata Violations Analyzer (AVA), a technique to automatically produce candidate interpretations of detected failures from anomalies identified by anomaly detection techniques. Interpretations capture the rationale of the differences between legal and failing executions with user understandable patterns that simplify identification of failure causes. The empirical validation with synthetic cases and third-party systems shows that AVA produces useful interpretations

Babenko, A., Mariani, L., Pastore, F. (2009). AVA: Automated interpretation of dynamically detected anomalies. In Proceedings of the 18th International Symposium on Software Testing and Analysis (ISSTA) (pp.237-247). ACM [10.1145/1572272.1572300].

AVA: Automated interpretation of dynamically detected anomalies

MARIANI, LEONARDO;PASTORE, FABRIZIO
2009

Abstract

Dynamic analysis techniques have been extensively adopted to discover causes of observed failures. In particular, anomaly detection techniques can infer behavioral models from observed legal executions and compare failing executions with the inferred models to automatically identify the likely anomalous events that caused observed failures. Unfortunately the output of these techniques is limited to a set of independent suspicious anomalous events that does not capture the structure and the rationale of the differences between the correct and the failing executions. Thus, testers spend a relevant amount of time and effort to investigate executions and interpret these differences, reducing effectiveness of anomaly detection techniques. In this paper, we present Automata Violations Analyzer (AVA), a technique to automatically produce candidate interpretations of detected failures from anomalies identified by anomaly detection techniques. Interpretations capture the rationale of the differences between legal and failing executions with user understandable patterns that simplify identification of failure causes. The empirical validation with synthetic cases and third-party systems shows that AVA produces useful interpretations
paper
anomaly interpretation, anomaly detection
English
International Symposium on Software Testing and Analysis, ISSTA 2009 19-23 July
2009
Proceedings of the 18th International Symposium on Software Testing and Analysis (ISSTA)
978-1-60558-338-9
2009
237
247
none
Babenko, A., Mariani, L., Pastore, F. (2009). AVA: Automated interpretation of dynamically detected anomalies. In Proceedings of the 18th International Symposium on Software Testing and Analysis (ISSTA) (pp.237-247). ACM [10.1145/1572272.1572300].
File in questo prodotto:
Non ci sono file associati a questo prodotto.

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/10281/6441
Citazioni
  • Scopus 38
  • ???jsp.display-item.citation.isi??? 23
Social impact