Exact and Efficient Temporal Steering of Software Behavioral Model Inference

Sylvain Lamprier 1 Tewfik Ziadi 2 Nicolas Baskiotis 1 Lom Messan Hillah 2
1 MLIA - Machine Learning and Information Access
LIP6 - Laboratoire d'Informatique de Paris 6
2 MoVe - Modélisation et Vérification
LIP6 - Laboratoire d'Informatique de Paris 6
Abstract : Behavior Model Inference techniques aim at mining behavior models from execution traces. While most of approaches usually ground on local similarities in traces, recent work, referred to as behavior mining with temporal steering, propose to include long term dependencies in the mining process. Such dependencies correspond to temporal implications between events in execution traces, whose consideration allows to ensure a better consistency of the extracted model. Nevertheless, the existing approaches are usually limited by their high computational complexity and the approximations to reduce the cost of temporal rules checking. This paper revisits behavior mining with temporal steering by defining an efficient algorithm that performs an exact consideration of the observed dependencies: in our experiments, greatly reduced processing times (from exponential to quasi-linear) for exact mining with temporal steering have been observed. Furthermore, beyond highlighting the great benefits of considering temporal dependencies, this paper also proposes new key extensions to the existing work that allow to include more complex dependencies in the mining process. Intensive evaluation finally demonstrates the great performances of the proposed approach.
Document type :
Conference papers
Liste complète des métadonnées

https://hal.archives-ouvertes.fr/hal-01217268
Contributor : Lip6 Publications <>
Submitted on : Monday, October 19, 2015 - 11:44:03 AM
Last modification on : Thursday, March 21, 2019 - 2:32:59 PM

Identifiers

Citation

Sylvain Lamprier, Tewfik Ziadi, Nicolas Baskiotis, Lom Messan Hillah. Exact and Efficient Temporal Steering of Software Behavioral Model Inference. 19th IEEE International Conference on Engineering of Complex Computer Systems (ICECCS), Aug 2014, Tianjin, China. IEEE, pp.166-175, 〈10.1109/ICECCS.2014.31〉. 〈hal-01217268〉

Share

Metrics

Record views

128