.png){kind=icon}
返回
Reverse Engineering Input Syntactic Structure from Program Execution and Its Applications
.png){kind=icon}
PRE
AI
DOI：10.1109/TSE.2009.54.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
Program input syntactic structure is essential for a wide range of applications such as test case generation, software debugging, and network security. However, such important information is often not available (e.g., most malware programs make use of secret protocols to communicate) or not directly usable by machines (e.g., many programs specify their inputs in plain text or other random formats). Furthermore, many programs claim they accept inputs with a published format, but their implementations actually support a subset or a variant. Based on the observations that input structure is manifested by the way input symbols are used during execution and most programs take input with top-down or bottom-up grammars, we devise two dynamic analyses, one for each grammar category. Our evaluation on a set of real-world programs shows that our technique is able to precisely reverse engineer input syntactic structure from execution. We apply our technique to hierarchical delta debugging (HDD) and network protocol reverse engineering. Our technique enables the complete automation of HDD, in which programmers were originally required to provide input grammars, and improves the runtime performance of HDD. Our client study on network protocol reverse engineering also shows that our technique supersedes existing techniques.
Keyword:
Input syntactic structure
reverse engineering
control dependence
grammar inference
delta debugging
top-down grammar
bottom-up grammar
AI总结
对已上传原文的论文进行重点信息的提取，主要内容包括：简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
IF:
5.6
论文数:
2.9K
被引数:
1.1W
机构
引用论文
Dendrotoxin sensitive potassium channels modulate GABA but not glutamate release in the rat entorhinal cortex in vitro.png)
Neuroscience
NeuroscienceIF0
PREAI
分享收藏
分享收藏分享收藏
查看更多内容