Mining input grammars from dynamic taints

  title={Mining input grammars from dynamic taints},
  author={Matthias H{\"o}schele and Andreas Zeller},
  journal={2016 31st IEEE/ACM International Conference on Automated Software Engineering (ASE)},
Knowing which part of a program processes which parts of an input can reveal the structure of the input as well as the structure of the program. In a URL <pre></pre>, for instance, the protocol <pre>http</pre>, the host <pre></pre>, and the path <pre>path</pre> would be handled by different functions and stored in different variables. Given a set of sample inputs, we use dynamic tainting to trace the data flow of each input character, and aggregate… CONTINUE READING
Highly Cited
This paper has 29 citations. REVIEW CITATIONS
22 Citations
5 References
Similar Papers


Publications citing this paper.
Showing 1-10 of 22 extracted citations


Publications referenced by this paper.
Showing 1-5 of 5 references

Phosphor: Illuminating dynamic data flow in commodity JVMs

  • J. Bell, G. Kaiser
  • In ACM SIGPLAN Notices,
  • 2014
Highly Influential
9 Excerpts

Grammatical Inference: Learning Automata and Grammars

  • C. de la Higuera
  • 2010
Highly Influential
6 Excerpts

Similar Papers

Loading similar papers…