Skip to Main content Skip to Navigation
Reports

Abstraction by Term Rewriting for Malware Behavior Analysis - Extended Version

Philippe Beaucamps 1, * Isabelle Gnaedig 1 Jean-Yves Marion 1
* Corresponding author
1 CARTE - Theoretical adverse computations, and safety
Inria Nancy - Grand Est, LORIA - FM - Department of Formal Methods
Abstract : We propose a formal approach for behavioral analysis of programs based on dynamic analysis. It works by abstracting execution traces with respect to given behavior patterns in order to produce a high level representation of a program behavior and then, by comparing this abstract form to signatures defining reference abstract malicious behaviors. Abstraction is performed by term rewriting using rules on terms with variables, which enables to handle the data used by behavior functionalities. This technique allows us to deal with interleaved behaviors. Successfully applied to malware detection, it allows us in particular to model and detect information leak.
Document type :
Reports
Complete list of metadatas

Cited literature [14 references]  Display  Hide  Download

https://hal.inria.fr/inria-00547884
Contributor : Isabelle Gnaedig <>
Submitted on : Wednesday, January 5, 2011 - 5:33:25 PM
Last modification on : Tuesday, May 5, 2020 - 5:02:14 PM
Long-term archiving on: : Wednesday, April 6, 2011 - 3:24:37 AM

File

article-extended.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : inria-00547884, version 3

Collections

Citation

Philippe Beaucamps, Isabelle Gnaedig, Jean-Yves Marion. Abstraction by Term Rewriting for Malware Behavior Analysis - Extended Version. [Research Report] 2010. ⟨inria-00547884v3⟩

Share

Metrics

Record views

339

Files downloads

267