2006 · 29 citations · 10 references
ComputingComputer EngineeringComputer ScienceDesign AutomationProgramming LanguagesSoftware EngineeringBehavioral AnalysisReverse EngineeringSoftware DesignStatic AnalysisStatic Code AnalysisBehavior-based DetectionBehavioral PatternsDesign PatternsDynamic Behavioral AnalysisDynamic Code AnalysisDynamic Program AnalysisPatternsSoftware Reverse Engineering
During reverse engineering, developers often need to understand the undocumented design of a software. In particular, recognizing design patterns in the software can provide reverse engineers with considerable insight on the software structure and its internal characteristics. Researchers have therefore proposed techniques based on static analysis to automatically recover design patterns in a program. Unfortunately, most design patterns comprise not only structural, but also significant behavioral aspects. Although static analysis is well suited for the recognition of structural aspects, it is typically limited and imprecise in analyzing behavior. To address this limitation, we present a new technique that complements our existing static analysis with a dynamic analysis, so as to perform a more accurate design-pattern recognition. The dynamic analysis is based on (1) transforming behavioral aspects of design patterns into finite automata, (2) identifying and instrumenting relevant method calls, and (3) monitoring relevant calls at runtime and matching them against the automata. The results of the dynamic analysis are then used to compute the likelihood of a pattern to be in the code. This paper describes our technique and presents a preliminary empirical study performed to assess the technique.
10
NetSTAT: a network-based intrusion detection approach
Giovanni Vigna, Richard A. Kemmerer · 2002 · 275 citations
Towards pattern-based design recovery
Jörg Niere, Wilhelm Schäfer, Jörg P. Wadsack et al. · 2002 · 180 citations
Automatic design pattern detection
Dirk Heuzeroth, Thomas Höll, G. Hogstrom et al. · 2004 · 172 citations
Design pattern recovery in object-oriented software
Giulio Antoniol, R. Fiutem, Luca Cristoforetti · 2002 · 132 citations