Skip to Main content Skip to Navigation

Behavior Analysis of Malware by Rewriting-based Abstraction - Extended Version

Philippe Beaucamps 1 Isabelle Gnaedig 1 Jean-Yves Marion 1 
1 CARTE - Theoretical adverse computations, and safety
Inria Nancy - Grand Est, LORIA - FM - Department of Formal Methods
Abstract : We propose a formal approach for the detection of high-level program behaviors. These behaviors, defined as combinations of patterns in a signature, are detected by model-checking on abstracted forms of program traces. Our approach works on unbounded sets of traces, which makes our technique useful not only for dynamic analysis, considering one trace at a time, but also for static analysis, considering a set of traces inferred from a control flow graph. Our technique uses a rewriting-based abstraction mechanism, producing a high-level representation of the program behavior, independent of the program implementation. It allows us to handle similar behaviors in a generic way and thus to be robust with respect to variants. Successfully applied to malware detection, our approach allows us in particular to model and detect information leak.
Document type :
Complete list of metadata

Cited literature [25 references]  Display  Hide  Download
Contributor : Isabelle Gnaedig Connect in order to contact the contributor
Submitted on : Friday, May 20, 2011 - 4:34:21 PM
Last modification on : Saturday, June 25, 2022 - 7:45:11 PM
Long-term archiving on: : Friday, November 9, 2012 - 11:46:22 AM


Files produced by the author(s)


  • HAL Id : inria-00594396, version 1



Philippe Beaucamps, Isabelle Gnaedig, Jean-Yves Marion. Behavior Analysis of Malware by Rewriting-based Abstraction - Extended Version. [Research Report] 2011. ⟨inria-00594396⟩



Record views


Files downloads