Reverse Engineering State Machines by Interactive Grammar Inference

2007 ◽  
Author(s):  
Neil Walkinshaw ◽  
Kirill Bogdanov ◽  
Mike Holcombe ◽  
Sarah Salahuddin
Keyword(s):  
Reverse Engineering ◽  
State Machines ◽  
Grammar Inference ◽  
Engineering State

scholarly journals A Survey of Automatic Protocol Reverse Engineering Approaches, Methods, and Tools on the Inputs and Outputs View

2018 ◽  
Vol 2018 ◽  
pp. 1-17 ◽  
Author(s):  
Baraka D. Sija ◽  
Young-Hoon Goo ◽  
Kyu-Seok Shim ◽  
Huru Hasanova ◽  
Myung-Sup Kim
Keyword(s):  
Reverse Engineering ◽  
Open Systems ◽  
Finite State Machines ◽  
Network Protocol ◽  
State Machines ◽  
Network Resources ◽  
Reverse Engineer ◽  
Open Systems Interconnection ◽  
Finite State ◽  
Protocol Reverse Engineering

A network protocol defines rules that control communications between two or more machines on the Internet, whereas Automatic Protocol Reverse Engineering (APRE) defines the way of extracting the structure of a network protocol without accessing its specifications. Enough knowledge on undocumented protocols is essential for security purposes, network policy implementation, and management of network resources. This paper reviews and analyzes a total of 39 approaches, methods, and tools towards Protocol Reverse Engineering (PRE) and classifies them into four divisions, approaches that reverse engineer protocol finite state machines, protocol formats, and both protocol finite state machines and protocol formats to approaches that focus directly on neither reverse engineering protocol formats nor protocol finite state machines. The efficiency of all approaches’ outputs based on their selected inputs is analyzed in general along with appropriate reverse engineering inputs format. Additionally, we present discussion and extended classification in terms of automated to manual approaches, known and novel categories of reverse engineered protocols, and a literature of reverse engineered protocols in relation to the seven layers’ OSI (Open Systems Interconnection) model.

Empirical studies in reverse engineering: state of the art and future trends

2007 ◽  
Vol 12 (5) ◽  
pp. 551-571 ◽  
Author(s):  
Paolo Tonella ◽  
Marco Torchiano ◽  
Bart Du Bois ◽  
Tarja Systä
Keyword(s):  
Reverse Engineering ◽  
State Of The Art ◽  
Empirical Studies ◽  
Future Trends ◽  
Engineering State
Sign in / Sign up

Export Citation Format

Share Document