Exact and Efficient Temporal Steering of Software Behavioral Model Inference - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2014

Exact and Efficient Temporal Steering of Software Behavioral Model Inference

Sylvain Lamprier
Tewfik Ziadi
Nicolas Baskiotis
Lom Messan Hillah

Résumé

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.
Fichier non déposé

Dates et versions

hal-01217268 , version 1 (19-10-2015)

Identifiants

Citer

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. pp.166-175, ⟨10.1109/ICECCS.2014.31⟩. ⟨hal-01217268⟩
104 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More